Processing math: 100%

Monday, April 13, 2015

3a+3b+3c=7299

Find the total number of positive integers ordered pairs of the equation 3a+3b+3c=7299.

WLOG, let c>b>a.

Rewrite the RHS of the given equation as the product of two factors, we have:

7299=3a+3b+3c

=3a(1+3b3a+3c3a)

=3a(1+3ba+3ca)

Note that 7299=32811, thus a is either 1 or 2.

But notice also that (1+3ba+3ca) is not divisible by 3, hence, 32=3a is the only solution for this case. This tells us a=2.

By substituting this back to the original equation gives

32+3b+3c=7299

3b+3c=72999

=7290

=36(10)

Again if we factor 3b+3c as the product of two factors, we see that

3b(1+3c3b)=36(10)

3b(1+3cb)=36(10)

As 1+3cb is not divisible by 3, we need 3b=36b=6.

1+3c6=10

3c6=9

=32c=8

(a,b,c)=(2,6,8) is the only possible solution up to rearrangement.

Hence the total number of positive integers ordered pairs that satisfy the given equation is 3!=6.

In fact, (a,b,c)=(2,6,8),(2,8,6),(6,2,8),(6,8,2),(8,2,6),(8,6,2).




No comments:

Post a Comment