Let a and b be positive integers such that ( 2 a + b ) ( 2 b + a ) = 4 7 5 2 . Find the value of a b .
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.
First, take the equation m o d 2 to see that a b ≡ 0 m o d 2 so at least one of the variables is even. Without loss of generality let's assume b = 2 b 0 and rewrite the equation as ( 2 a + 2 b 0 ) ( 4 b 0 + a ) = 4 7 5 2 ⟹ ( a + b 0 ) ( 4 b 0 + a ) = 2 3 7 6 . Now take the equation m o d 3 to see that ( a + b 0 ) 2 ≡ 0 m o d 3 ⟹ a + b o ≡ 0 m o d 3 . Thus we may say that a + b 0 = 3 k . Let's rewrite the equation in terms of only k and b 0 : 3 k ( 3 k + 3 b 0 ) = 2 3 7 6 ⟹ 9 k ( k + b 0 ) = 2 3 7 6 ⟹ k ( k + b 0 ) = 2 6 4 ⟹ b 0 = k 2 6 4 − k where it is clear that k ∣ 2 6 4 . Let's now write the original variables in terms of k:
b = 2 b 0 = k 5 2 8 − 2 k and a = 3 k − b 0 = 4 k − k 2 6 4 . It is clear that any valid choice of k will give a solution to the equation, but we must first guarantee that both variables will be positive: b > 0 ⟺ k 5 2 8 > 2 k ⟺ 2 6 4 > k 2 ⟺ 1 6 ≥ k and a > 0 ⟺ 4 k > k 2 6 4 ⟺ k 2 > 6 6 ⟺ k ≥ 9 so 1 6 ≥ k ≥ 9 . But we must remember that k ∣ 2 6 4 = 2 3 × 3 × 1 1 . Thus, the only valid values of k are k = 1 1 , 1 2 . Choosing k = 1 1 we get b = 2 6 , a = 2 0 . If we instead choose k = 1 2 , the order of the values is reversed so in both cases a b = 2 6 × 2 0 = 5 2 0 .
Problem Loading...
Note Loading...
Set Loading...
First note that 3 ∣ ( 2 a + b ) + ( 2 b + a ) = 3 ( a + b ) . Given that 9 ∣ 4 7 5 2 , we must thus have both 3 ∣ ( 2 a + b ) and 3 ∣ ( 2 b + a ) .
Note that 4 7 5 2 = 9 ⋅ 5 2 8 = 9 ⋅ ( 2 3 2 − 1 ) = 3 ⋅ 2 2 ⋅ 3 ⋅ 2 4 .
Assuming w.l.o.g. that a < b ⇒ 2 a + b < 2 b + a (obviously a = b since 4 7 5 2 is not a perfect square).
We consider when 2 a + b < 3 ⋅ 2 2 , with the largest factor of 5 2 8 smaller than 2 2 being 1 6 and concurrently the smallest factor larger than 2 4 is 3 3 .
Note for all such 2 a + b < 3 ⋅ 2 2 , we have ( 2 a + b ) + ( 2 b + a ) = 3 ( a + b ) ≥ 3 ⋅ ( 1 6 + 3 3 ) ⇒ a + b ≥ 4 9 . Yet we also have 2 a + b ≤ 4 8 , a contradiction.
Hence we must have 2 a + b = 3 ⋅ 2 2 , 2 b + a = 3 ⋅ 2 4 ⇒ a = 2 0 , b = 2 6 ⇒ a b = 5 2 0