Warm up problem 3: integer solutions

18 = a b + b c + c d + a d 18=ab+bc+cd+ad

How many ordered sets of integer solutions are there for ( a , b , c , d ) (a,b,c,d) for positive integers a , b , c , d a,b,c,d in the equation above?

36 40 18 38

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.

1 solution

Rick B
Oct 2, 2014

( a + c ) ( b + d ) = 18 (a + c)(b + d) = 18 (*)

18 18 can be written as 1 × 18 , 2 × 9 1 \times 18, 2 \times 9 or 3 × 6 3 \times 6

1 × 18 1 \times 18 won't help, because [ ( a + c ) , ( b + d ) ] 2 [(a + c), (b + d)] \geq 2 , since a , b , c a, b, c and d d are positive integers.

Case 1 2 × 9 1 \rightarrow 2 \times 9

There is only 1 1 way for one of the factors of (*) to be 2 2 and 8 8 ways for the other one to be 9 9 . Also, we can swap their values, doubling the number of solutions of this case. So this case gives us 1 × 8 × 2 = 16 1 \times 8 \times 2 = \boxed{16} solutions.

Case 2 3 × 6 2 \rightarrow 3 \times 6

There are 2 2 ways for one of the factors of (*) to be 3 3 and 5 5 ways for the other one to be 6 6 . As with the first case, we can swap their values, so this case gives us 2 × 5 × 2 = 20 2 \times 5 \times 2 = \boxed{20} solutions.

Number of solutions: 16 + 20 = 36 16 + 20 = \boxed{36}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...