Avi's integers

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.


The answer is 143.

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.

7 solutions

Daniel Chiu
Sep 22, 2013

If it is both 2013 and 2045 more than a square, the squares must differ by 2045-2013=32. m 2 n 2 = 32 m^2-n^2=32 ( m n ) ( m + n ) = 32 (m-n)(m+n)=32 Since ( m n ) + ( m + n ) = 2 m (m-n)+(m+n)=2m , the sum of the factors must be even, and so m n = 2 , 4 m-n=2,4 m + n = 8 , 16 m+n=8,16 Solving, we get ( m , n ) = ( 9 , 7 ) , ( 6 , 2 ) (m,n)=(9,7),(6,2) . Then, the sum of the numbers is 2045 + 2 2 + 2045 + 7 2 = 4143 2045+2^2+2045+7^2=4143 The answer is 143 \boxed{143} .

Moderator note:

Great job! Very clear and straightforward solution!

David Wu
Sep 22, 2013

We let our integers be equal to x x , and any two integers be n , k n,k . Now, we write x = n 2 + 2013 x = k 2 + 2045 \begin{aligned} x &= n^2 + 2013 \\ x &= k^2 + 2045 \end{aligned} Or, after setting the two equations equal and some rearranging, ( n + k ) ( n k ) = 32 (n+k)(n-k) = 32 . We note that for n , k n,k to be integers, the parity of n + k n+k and n k n-k have to be the same. We also disregard the fact that n , k n,k can be different signs because they are squared. Listing out the factors of 32 32 , we can find the two systems n + k = 16 n k = 2. \begin{aligned} n + k &= 16 \\ n - k &= 2. \end{aligned} and n + k = 8 n k = 4 \begin{aligned} n + k &= 8 \\ n - k &= 4 \end{aligned} which yields the solutions ( n . k ) = ( 9 , 7 ) , ( 6 , 2 ) (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 x are 13 + 81 + 13 + 36 13+81+13+36 , which yields the desired answer, 143 \boxed{143}

Moderator note:

Very nice!

Michael Tang
Sep 24, 2013

Let n n be one of the integers we want to find, and let n = x 2 + 2013 n = x^2+2013 and n = y 2 + 2045 n = y^2 + 2045 for nonnegative integers x x and y . y. Then we can subtract these two equations to get 0 = x 2 y 2 32 , 0 = x^2-y^2 -32, or 32 = x 2 y 2 . 32 = x^2-y^2. Notice that we can factor the right-hand side to 32 = ( x y ) ( x + y ) . 32 = (x-y)(x+y). We can now test all possible cases to find all possible values of n . n. To make it easier, we make the following points:

  • Note that x y x-y and x + y x+y have the same parity, since their difference is 2 y , 2y, an even number. Thus, since their product is even, both x y x-y and x + y x+y are even.

  • Note that x + y x+y is positive, so x y x-y must also be positive.

  • Note that x + y > x y , x+y > x-y, since y > 0. y > 0.

Therefore, we have only the two cases { x + y = 16 x y = 2 \begin{cases} x+y = 16 \\ x-y = 2 \end{cases} and { x + y = 8 x y = 4 . \begin{cases} x+y = 8 \\ x-y = 4 \end{cases}. We can then easily solve these systems to find that ( x , y ) = ( 9 , 7 ) , ( 6 , 2 ) . (x,y) = (9, 7), (6, 2). Therefore, n = 6 2 + 2013 = 2049 n = 6^2 + 2013 = 2049 or n = 9 2 + 2013 = 2094. n = 9^2 + 2013 = 2094. The answer is 2049 + 2094 = 4143 143 . 2049 + 2094 = 4143 \rightarrow \boxed{143}.

Moderator note:

Nicely done!

Waseem Khan
Sep 22, 2013

The sum of a perfect square n 2 n^{2} and 2045 is 2013 more than another perfect square m 2 m^{2} :

n 2 + 2045 = m 2 + 2013 n^{2} + 2045 = m^{2} + 2013

n 2 + 32 = m 2 n^{2} + 32 = m^{2}

32 = m 2 n 2 32 = m^{2} - n^{2} ;

m 2 n 2 m^{2} - n^{2} is a difference of squares and can factor out to:

32 = ( m n ) ( m + n ) 32 = (m - n)(m + n)

The possible factors of 32 are 1 × 32 1 \times 32 , 2 × 16 2 \times 16 , and 4 × 8 4 \times 8 without repeating terms.

Case 1: ( m n ) = 1 (m - n) = 1 and ( m + n ) = 32 (m + n) = 32 Solving for m: 2 m = 33 2m = 33 m is not an integer and so this case fails

Case 2: ( m n ) = 2 (m - n) = 2 and ( m + n ) = 16 (m + n) = 16 Solving for m: 18 = 2 m , m = 9 18 = 2m, m = 9 and so n = 7 n = 7 and a possible number is 7 2 + 2045 = 2094 7^{2} + 2045 = 2094

Case 2: ( m n ) = 4 (m - n) = 4 and ( m + n ) = 8 (m + n) = 8 Solving for m: 12 = 2 m , m = 6 12 = 2m, m = 6 and so n = 2 n = 2 and a possible number is 2 2 + 2045 = 2049 2^{2} + 2045 = 2049

2094 + 2049 = 4143 2094 + 2049 = 4143 and so the last three digits are 143 143

Moderator note:

Nicely done!

Riccardo Zanotto
Sep 25, 2013

Let n n be a number that has the proprety in the text. Then there exist a , b a,b positive integers such that n = a 2 + 2013 = b 2 + 2045 n=a^2+2013=b^2+2045 Rearranging and factoring we get ( a + b ) ( a b ) = 32 = 2 5 (a+b)(a-b)=32=2^5 Now, a + b > a b a+b>a-b and so we have the following possible couples: ( a + b , a b ) = ( 32 , 1 ) , ( 16 , 2 ) , ( 8 , 4 ) (a+b,a-b)=(32,1),(16,2),(8,4) from which we get ( a , b ) = ( 9 , 7 ) , ( 6 , 2 ) (a,b)=(9,7),(6,2) which yelds n = a 2 + 2013 = 9 2 + 2013 n=a^2+2013=9^2+2013 or n = a 2 + 2013 = 6 2 + 2013 n=a^2+2013=6^2+2013 And the sum is 9 2 + 2013 + 6 2 + 2013 = 4143 9^2+2013+6^2+2013=4143

Moderator note:

Nicely done!

Kumar Ashutosh
Sep 23, 2013

Let n n be the required number.From the question, we get that both n 2013 n-2013 and n 2045 n-2045 are square of integers. So let n 2013 = p 2 n-2013=p^2 and n 2045 = q 2 n-2045 =q^2 . Subtracting we get p 2 q 2 = 32 p^2-q^2 =32 ( p + q ) ( p q ) = 32 \Rightarrow (p+q)(p-q) = 32 . And the positive factors of 32 32 are 1 , 2 , 4 , 8 , 16 , 32 1,2,4,8,16,32 . Note * we took only the positive values of 32 32 because negative and positive both values of p and q will yield the same value of n n . Also we will assume that p q p \geq q so that we do not get negative value of p p or q q . So the following cases arises: * CASE 1: * When ( p + q ) ( p q ) = 1 × 32 p q = 1 (p+q)(p-q)=1 \times 32 \Rightarrow p-q=1 and p + q = 32. p+q=32. But this doesnot give integer values of p and q. * CASE 2 * When p q = 2 a n d p + q = 16 p-q=2 and p+q=16 Thus we get p = 9 p=9 and q = 7 q=7 implying * n= 2094 *. * CASE 3: * When p q = 4 a n d p + q = 8 p-q = 4 and p+q=8 Thus we get p = 6 p=6 and q = 2 q =2 implying * n=2049 . Therefore we get two values of n n whose sum is 4143 . Hence the required answer is * 143 *

Moderator note:

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!!

Kumar Ashutosh - 7 years, 8 months ago

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).

Alexander Borisov - 7 years, 8 months ago
Gardar Sigurdsson
Sep 23, 2013

We can see that:

( n + k ) 2 n 2 = 2 k n + k 2 (n+k)^2-n^2=2kn+k^2

That shows that the difference between two squares with k between their roots is 2 k n + k 2 2kn+k^2 if n is the root of the smaller square. Note that 2 k n 2kn is always even and k^2 is odd if k is odd and even if k is even. Also note that 2045 2013 = 32 2045-2013=32 so we can choose k=2 and solve for n:

2 × 2 n + 2 2 = 32 n = 7 2 \times 2n+2^2=32 \iff n=7

Then we can see that 49 + 2045 = 2013 + 81 = 2094 49+2045=2013+81=2094 . We choose k=4 (k can't be even because 32 is even) and solve for n:

2 × 4 n + 4 2 = 32 n = 2 2 \times 4n+4^2=32 \iff n=2

Then we can see that 4 + 2045 = 36 + 2013 = 2049 4+2045=36+2013=2049 . If k>5 we would get n<0 but that doesn't give a valid solution. Hence the answer is 2094 + 2049 = 4143 2094+2049=4143 .

Moderator note:

Nice solution!

A little misprint: when you write that k k can't be even, you clearly mean that is can't be odd.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...