b 2 a 3 = 1 6 3 If all the n pairs of positive integers ( a , b ) that satisfy the equation above, where a < 1 0 0 , are
( a 1 , b 1 ) , ( a 2 , b 2 ) , … , ( a n , b n ) ,
submit your answer as i = 1 ∑ n a i b i .
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.
But how is b=12n^3 etc?
Log in to reply
Vinay Seth, check out my solution! It may come in handy
Step-by-step solution
We have b 2 a 3 = 1 6 3 , a < 1 0 0 .
Hence, a 3 = 1 6 3 b 2
Once a is an integer, so must be a 3 . Also, b being an integer means that b 2 is a natural number. So, in ordem for a 3 to be an integer, b 2 must be a multiple of 16:
b 2 = 1 6 k , k natural and a perfect square ( k = z 2 , z natural)
We can then describe a 3 in terms of k :
a 3 = 3 k
That gives that k = 9 m 3 , with m being a natural number; so we can take the cubic root of a 3 and guarantee that a remains an integer (and also natural, given that it's the cubic root of a natural number, 1 6 3 b 2 ). Hence:
a = 3 m and b = 1 2 m 3 / 2
We can now see that m must also be a perfect square, so we can guarantee that b is an integer. Let our final consideration be, then, that m = n 2 , n natural. Then, we have, from the first inequality:
a < 1 0 0
0 ≤ 3 m < 1 0 0
0 ≤ m < 3 1 0 0
As m is natural:
0 ≤ m ≤ 3 3
0 ≤ n 2 ≤ 3 3
0 ≤ n ≤ 3 3
As n is natural:
0 ≤ n ≤ 5
n ∈ { 0 , 1 , 2 , 3 , 4 , 5 }
Also, a = 3 n 2 and b = 1 2 n 3 . Both terms in which n = 0 can't be used in our solution, because a b would be undefined. Finally, we've found 5 pairs of integers forming a sequence ( a n , b n ) = ( 3 n 2 , 1 2 n 3 ) , n ∈ { 1 , 2 , 3 , 4 , 5 } .Therefore:
a n b n = 4 n , n = 1 , 2 , 3 , 4 , 5
n = 1 ∑ 5 a n b n = 4 n = 1 ∑ 5 n = 6 0
The final answer is 60! Hope it helped!
Brute force solution: Each b i 2 can be obtained as b i 2 = a i 3 × 3 1 6 . Notice that a 3 must be divisible by 3 for b 2 to be an integer. Calculate b = a 3 × 3 1 6 for every a < 1 0 0 multiple of three. Keep the pairs that result in an integer number for the sum ∑ i = 1 n a i b i
Problem Loading...
Note Loading...
Set Loading...
Relevant wiki: Diophantine Equations - Solve by Factoring
b 2 a 3 = 1 6 3
a = 3 1 6 3 b 2
b = 1 2 × n 3 where n is a positive integer
a = 3 × n 2
a b = 4 × n
Since a < 1 0 0 , n = 1 , 2 , 3 , 4 , 5
∑ a b = 4 ( 1 + 2 + 3 + 4 + 5 ) = 6 0