What is the last three digits of the sum of all the integers that are both 2013 and 2045 more than a perfect square?
This problem is shared by Avi S . from a University of Northern Colorado Math Contest.
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.
Great job! Very clear and straightforward solution!
We let our integers be equal to x , and any two integers be n , k . Now, we write x x = n 2 + 2 0 1 3 = k 2 + 2 0 4 5 Or, after setting the two equations equal and some rearranging, ( n + k ) ( n − k ) = 3 2 . We note that for n , k to be integers, the parity of n + k and n − k have to be the same. We also disregard the fact that n , k can be different signs because they are squared. Listing out the factors of 3 2 , we can find the two systems n + k n − k = 1 6 = 2 . and n + k n − k = 8 = 4 which yields the solutions ( n . k ) = ( 9 , 7 ) , ( 6 , 2 ) . Plugging these back into our first equation, we see that the sum of the last three digits of all possibilities of x are 1 3 + 8 1 + 1 3 + 3 6 , which yields the desired answer, 1 4 3
Very nice!
Let n be one of the integers we want to find, and let n = x 2 + 2 0 1 3 and n = y 2 + 2 0 4 5 for nonnegative integers x and y . Then we can subtract these two equations to get 0 = x 2 − y 2 − 3 2 , or 3 2 = x 2 − y 2 . Notice that we can factor the right-hand side to 3 2 = ( x − y ) ( x + y ) . We can now test all possible cases to find all possible values of n . To make it easier, we make the following points:
Note that x − y and x + y have the same parity, since their difference is 2 y , an even number. Thus, since their product is even, both x − y and x + y are even.
Note that x + y is positive, so x − y must also be positive.
Note that x + y > x − y , since y > 0 .
Therefore, we have only the two cases { x + y = 1 6 x − y = 2 and { x + y = 8 x − y = 4 . We can then easily solve these systems to find that ( x , y ) = ( 9 , 7 ) , ( 6 , 2 ) . Therefore, n = 6 2 + 2 0 1 3 = 2 0 4 9 or n = 9 2 + 2 0 1 3 = 2 0 9 4 . The answer is 2 0 4 9 + 2 0 9 4 = 4 1 4 3 → 1 4 3 .
Nicely done!
The sum of a perfect square n 2 and 2045 is 2013 more than another perfect square m 2 :
n 2 + 2 0 4 5 = m 2 + 2 0 1 3
n 2 + 3 2 = m 2
3 2 = m 2 − n 2 ;
m 2 − n 2 is a difference of squares and can factor out to:
3 2 = ( m − n ) ( m + n )
The possible factors of 32 are 1 × 3 2 , 2 × 1 6 , and 4 × 8 without repeating terms.
Case 1: ( m − n ) = 1 and ( m + n ) = 3 2 Solving for m: 2 m = 3 3 m is not an integer and so this case fails
Case 2: ( m − n ) = 2 and ( m + n ) = 1 6 Solving for m: 1 8 = 2 m , m = 9 and so n = 7 and a possible number is 7 2 + 2 0 4 5 = 2 0 9 4
Case 2: ( m − n ) = 4 and ( m + n ) = 8 Solving for m: 1 2 = 2 m , m = 6 and so n = 2 and a possible number is 2 2 + 2 0 4 5 = 2 0 4 9
2 0 9 4 + 2 0 4 9 = 4 1 4 3 and so the last three digits are 1 4 3
Nicely done!
Let n be a number that has the proprety in the text. Then there exist a , b positive integers such that n = a 2 + 2 0 1 3 = b 2 + 2 0 4 5 Rearranging and factoring we get ( a + b ) ( a − b ) = 3 2 = 2 5 Now, a + b > a − b and so we have the following possible couples: ( a + b , a − b ) = ( 3 2 , 1 ) , ( 1 6 , 2 ) , ( 8 , 4 ) from which we get ( a , b ) = ( 9 , 7 ) , ( 6 , 2 ) which yelds n = a 2 + 2 0 1 3 = 9 2 + 2 0 1 3 or n = a 2 + 2 0 1 3 = 6 2 + 2 0 1 3 And the sum is 9 2 + 2 0 1 3 + 6 2 + 2 0 1 3 = 4 1 4 3
Nicely done!
Let n be the required number.From the question, we get that both n − 2 0 1 3 and n − 2 0 4 5 are square of integers. So let n − 2 0 1 3 = p 2 and n − 2 0 4 5 = q 2 . Subtracting we get p 2 − q 2 = 3 2 ⇒ ( p + q ) ( p − q ) = 3 2 . And the positive factors of 3 2 are 1 , 2 , 4 , 8 , 1 6 , 3 2 . Note * we took only the positive values of 3 2 because negative and positive both values of p and q will yield the same value of n . Also we will assume that p ≥ q so that we do not get negative value of p or q . So the following cases arises: * CASE 1: * When ( p + q ) ( p − q ) = 1 × 3 2 ⇒ p − q = 1 and p + q = 3 2 . But this doesnot give integer values of p and q. * CASE 2 * When p − q = 2 a n d p + q = 1 6 Thus we get p = 9 and q = 7 implying * n= 2094 *. * CASE 3: * When p − q = 4 a n d p + q = 8 Thus we get p = 6 and q = 2 implying * n=2049 . Therefore we get two values of n whose sum is 4143 . Hence the required answer is * 143 *
Nice solution!
I want to know how to start a new line while writing in latex because the enter button doesn't work in latex typing... Can anyone help me!!
Log in to reply
An empty line will make then text after it appear on a new line (in other words, press the enter button twice).
We can see that:
( n + k ) 2 − n 2 = 2 k n + k 2
That shows that the difference between two squares with k between their roots is 2 k n + k 2 if n is the root of the smaller square. Note that 2 k n is always even and k^2 is odd if k is odd and even if k is even. Also note that 2 0 4 5 − 2 0 1 3 = 3 2 so we can choose k=2 and solve for n:
2 × 2 n + 2 2 = 3 2 ⟺ n = 7
Then we can see that 4 9 + 2 0 4 5 = 2 0 1 3 + 8 1 = 2 0 9 4 . We choose k=4 (k can't be even because 32 is even) and solve for n:
2 × 4 n + 4 2 = 3 2 ⟺ n = 2
Then we can see that 4 + 2 0 4 5 = 3 6 + 2 0 1 3 = 2 0 4 9 . If k>5 we would get n<0 but that doesn't give a valid solution. Hence the answer is 2 0 9 4 + 2 0 4 9 = 4 1 4 3 .
Nice solution!
A little misprint: when you write that k can't be even, you clearly mean that is can't be odd.
Problem Loading...
Note Loading...
Set Loading...
If it is both 2013 and 2045 more than a square, the squares must differ by 2045-2013=32. m 2 − n 2 = 3 2 ( m − n ) ( m + n ) = 3 2 Since ( m − n ) + ( m + n ) = 2 m , the sum of the factors must be even, and so m − n = 2 , 4 m + n = 8 , 1 6 Solving, we get ( m , n ) = ( 9 , 7 ) , ( 6 , 2 ) . Then, the sum of the numbers is 2 0 4 5 + 2 2 + 2 0 4 5 + 7 2 = 4 1 4 3 The answer is 1 4 3 .