- #1

- 76

- 0

find a 4-digit phone number, given that it is a square. If we add 1 unit to each digit of the phone number, the new number we obtained is also a square.

Last edited:

- Thread starter xholicwriter
- Start date

- #1

- 76

- 0

Last edited:

- #2

Char. Limit

Gold Member

- 1,204

- 14

Considering that this is a Diophantine equation, it might be better placed in the Number Theory forum, but I like it here.

BTW, computation (via Wolfram-Alpha) gives an immediate answer, but I won't reveal it here, as Wolfram-Alpha is no fun.

- #3

- 76

- 0

you're on the right path, but don't use guess and check. there is a logic way to do it

- #4

Char. Limit

Gold Member

- 1,204

- 14

So now we have two equations: m+n=101 and m-n=11. Two distinct equations and two unknowns mean that there is exactly one solution. Let's add the two equations to get 2m=112. Therefore, m=56. Substitute m=56 into m-n=11 to get 56=n+11 and therefore n=45.

Finally, square n to get the original number, n

- #5

- 76

- 0

Cool! if you like this type of problem, try the next one/ find a 5-digit number. If we take off the last 3 digits, the new number we obtained is the cube root of the original number

Last edited:

- #6

- 22,089

- 3,286

Very nice char! This also shows in general that the curve^{2}+ 1111 = m^{2}, we can subtract n^{2}from both sides and then factor to obtain 1111=(m+n)(m-n). Now, since m and n are integers, m+n and m-n must also be integers, and therefore factors of 1111. 1111 has only two factors: 11 and 101. Therefore, m+n and m-n must equal 101 and 11, respectively. (assuming that both m and n are positive, and that m>n, which is obvious from the original problem)

So now we have two equations: m+n=101 and m-n=11. Two distinct equations and two unknowns mean that there is exactly one solution. Let's add the two equations to get 2m=112. Therefore, m=56. Substitute m=56 into m-n=11 to get 56=n+11 and therefore n=45.

Finally, square n to get the original number, n^{2}, which is 2025 and the 4-digit number that solves the problem.

[tex]x^2-y^2=1111[/tex]

has only finitely many integer solutions. Can we also find the rational solutions? Yes! Let's take an arbitrary line through (56,45) with rational slope t. Such a line has equation

[tex]y=t(x-56)+45[/tex]

The intersection of this line with the curve [itex]x^2-y^2=1111[/itex] will yield a rational point on the curve (furthermore, I don't think it's difficult to show that this yields all the rational points on the curve). So, we need to calculate the intersection, that is, evaluate the system

[tex]\left\{\begin{array}{c} y=tx-56t+45\\ x^2-y^2=1111\end{array}\right.[/tex]

This is equivalent to

[tex]x^2-(tx-56t+45)^2=1111[/tex]

or

[tex](1-t^2)x^2+(112t^2-90t)x-3136t^2+5040t-3136=0[/tex]

We know x=56 to be a root, so the factoring goes easy enough:

[tex](x-56)((1-t^2)x+(56t^2-45t+56))[/tex]

So, we have the following rational solutions:

[tex]\left(\frac{56t^2-45t+56}{1-t^2},\frac{56t^2-45t+56}{1-t^2}-56t+45\right)[/tex]

In particular, there are infinitely many rational solutions to the equation

[tex]x^2-y^2=1111[/tex]

and thus there are infinitely many integer solutions to the Diophantine equation

[tex]a^2-b^2=1111c^2[/tex]

I hope that this was to some interest of people

- #7

- 22,089

- 3,286

You mean to say that the new number is the cube root of the original number??Cool! if you like this type of problem, try the next one/ find a 5-digit number. If we take off the last 3 digits, the new number we obtained is the cube of the original number

Anyway, the answer is

32768

- #8

- 76

- 0

- #9

- 22,089

- 3,286

[tex]0<n^3-1000n<1000[/tex]

The first inequality yields that [itex]n>\sqrt{1000}>31[/itex]. The second inequality requires us to find an n such that

[tex]n^3-1000n-1000<0[/tex]

The derivative of this is

[tex]3n^2-1000[/tex]

and thus the original function has a minimum in (approximatly) 18 and that the function is negative there. After 18, it rises. So the only possible n's are the ones following right after 31. It turns out that 32 was the only answer.

- #10

- 76

- 0

AWESOME! how can you figure out the solution in such a short period of time? It took me 30' to find out the answer :(

[tex]0<n^3-1000n<1000[/tex]

The first inequality yields that [itex]n>\sqrt{1000}>31[/itex]. The second inequality requires us to find an n such that

[tex]n^3-1000n-1000<0[/tex]

The derivative of this is

[tex]3n^2-1000[/tex]

and thus the original function has a minimum in (approximatly) 18 and that the function is negative there. After 18, it rises. So the only possible n's are the ones following right after 31. It turns out that 32 was the only answer.

- #11

- 22,089

- 3,286

SorryAWESOME! how can you figure out the solution in such a short period of time? It took me 30' to find out the answer :(

It's experience, I think...

- #12

- 76

- 0

HAHA, I think so tooSorry

It's experience, I think...

- Last Post

- Replies
- 7

- Views
- 2K

- Last Post

- Replies
- 7

- Views
- 2K

- Last Post

- Replies
- 8

- Views
- 23K

- Last Post

- Replies
- 6

- Views
- 1K

- Last Post

- Replies
- 6

- Views
- 2K

- Last Post

- Replies
- 3

- Views
- 2K

- Replies
- 3

- Views
- 848

- Replies
- 2

- Views
- 1K

- Last Post

- Replies
- 17

- Views
- 1K

- Last Post

- Replies
- 3

- Views
- 1K