Sum and product

How many quadruplets ( a , b , c , d ) \left(a,b,c,d\right) of positive integers such that:

a b = c + d ; a + b = c d ? \large ab=c+d; \quad a+b=cd?


The answer is 9.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

From 2 equations, we have: a b a b = c + d c d ab-a-b=c+d-cd

or a b a b + c d c d = 0 ab-a-b+cd-c-d=0

or ( a 1 ) ( b 1 ) + ( c 1 ) ( d 1 ) = 2 (a-1)(b-1)+(c-1)(d-1)=2

Since a , b , c , d a,b,c,d are positive integers, we only need consider 3 following cases:

  • Case 1: ( a 1 ) ( b 1 ) = 0 (a-1)(b-1)=0 and ( c 1 ) ( d 1 ) = 2 (c-1)(d-1)=2 . We get ( c , d ) = ( 2 , 3 ) (c,d)=(2,3) or ( c , d ) = ( 3 , 2 ) (c,d)=(3,2) . This implies to c + d = 5 c+d=5 , so ( a , b ) = ( 1 , 5 ) (a,b)=(1,5) or ( a , b ) = ( 5 , 1 ) (a,b)=(5,1) . Hence there are 4 satisfied quadruples in this case.

  • Case 2: ( a 1 ) ( b 1 ) = 1 (a-1)(b-1)=1 and ( c 1 ) ( d 1 ) = 1 (c-1)(d-1)=1 . So, a = b = c = d = 2 a=b=c=d=2 .

  • Case 3: ( a 1 ) ( b 1 ) = 2 (a-1)(b-1)=2 and ( c 1 ) ( d 1 ) = 0 (c-1)(d-1)=0 . This case is similar to case 1, and there are 4 satisfied quadruples in this case.

So, there are totally 9 quadruples satisfied.

great problem!!

Mayank Chaturvedi - 4 years ago
Jonathan Quarrie
May 19, 2017

Confirmation of cases.

Quadruplet a b c d
1 1 5 2 3
2 1 5 3 2
3 2 2 2 2
4 2 3 1 5
5 2 3 5 1
6 3 2 1 5
7 3 2 5 1
8 5 1 2 3
9 5 1 3 2

Hit and trial?

Steven Jim - 4 years ago

Log in to reply

(2,2,2,2) is pretty straight forward as a quadruplet.

From there, one of the remaining cases begets the other. In fact, one quadruplet begets the remaining quadruplets - We don't need Case 3.

Since we know that pairs (a,b) and (c,d) are inter-changable, and that the order within each pair produces the same result, we only need to find one other quadruplet. The rest are permutations of the pairs (a,b) & (c,d) - of which there are 8.

(a,b) (c,d)
(a,b) (d,c)
(b,a) (c,d)
(b,a) (d,c)
(c,d) (a,b)
(c,d) (b,a)
(d,c) (a,b)
(d,c) (b,a)

Jonathan Quarrie - 4 years ago

Log in to reply

I know, but why not a complete solution but just the board???

Steven Jim - 4 years ago

Log in to reply

@Steven Jim I didn't see much point in reiterating similar statements to Khang Nguyen Thanh. So I just put up the confirmation.

Sorry about that.

Jonathan Quarrie - 4 years ago

Log in to reply

@Jonathan Quarrie It's okay, I'm just a lil' curious :)

Steven Jim - 4 years ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...