Determine all pairs $ (m,n)$ of natural numbers for which $ m^2=nk+2$ where $ k=\overline{n1}$. EDIT. It has been discovered the correct statement is with $ k=\overline{1n}$.
Problem
Source: JBMO Shortlist 2006
Tags: quadratics, number theory proposed, number theory
15.11.2008 19:15
What does $ k= \overline{n1}$ mean?
15.11.2008 20:17
That would be a number, but you overline it because it has unknown digits in it (n in here) $ 10=\overline{10}$ You can't write $ n1$ you must write $ \overline{n1}$
15.11.2008 20:39
Hmm, I wasn't sure about this, cause in the version orl sent to me, they write: Problem NT3. Find all pairs of positive integers $ (m,n)$ such that $ m^2=nk +2$, where $ k$ is the number obtained from $ n$ by writing 1 on the left side of its decimal representation. Wouldn't that mean, that $ k= \overline{1n}$?
15.11.2008 21:46
Go to JBMO Shortlists in National Olympiads forum and see. I don't know
15.11.2008 23:54
$ m^2 = n(10n + 1) + 2 \implies 40m^2 - 79 = (20n + 1)^2 \implies$ $ (40m + 20n + 1)(40m - 20n - 1) = 79$, possible factor pairs are (1,79) and (-1,-79), no solution.
17.11.2008 22:08
Sorry, I've found out it's $ k=\overline{1n}$.
10.12.2008 18:54
Your solution is wrong! test the numbers, 40 m^2 isn't a squre.
31.07.2010 12:30
Having bust my brains out trying (and failing) to do the thing as originally stated in JBMO with the mistake in it, I feel justified in reviving this thread to post a hopefully correct answer to the corrected problem, with $ k= \overline{1n} $, (rather than $ k= \overline{n1}$) If $n$ is a single digit, trying all the possibilities gives $(m,n) = (11,7)$ as a solution. If $n$ is two digits, then $k=n+100$ so $nk=n^2+100n$ Since $100 = 0 mod(4)$, $nk$ must be the same as $ n^2 mod(4)$ which is either $0$ or $1 mod (4)$ since $n^2$ is a square. So $nk + 2 = 2$ or $3 mod(4)$ , which cannot be a perfect square. The same argument applies when n is more than 2 digits. Hence $(m,n) = (11,7)$ is the only solution. Merlin
03.12.2011 08:37
(11,7) is apparently NOT a solution! from the equation we get $(20n+1)^2-40m^2=-79$ let us consider the (OC's) equation $x^2-40y^2=-79$ its solutions $x_1=9,x_2=411,x_{n+1}=38x_n-x_{n-1}$ hence it's 2-periodic modulo 20 with the period (9,11),so it cant be $20n+1$,yielding no solution to the original equation.
03.12.2011 09:47
$(11,7)$ is a solution, since $11^2 = 121 = 119 + 2 = 7\cdot 17 + 2$. The problem statement has been amended, from $k = \overline{n1}$ to $k = \overline{1n}$.
04.12.2011 07:00
mavropnevma wrote: $(11,7)$ is a solution, since $11^2 = 121 = 119 + 2 = 7\cdot 17 + 2$. The problem statement has been amended, from $k = \overline{n1}$ to $k = \overline{1n}$. oh gosh!the problem has been typed uncorrectly! but the original problem can also be a divine one~
13.02.2019 20:04
İf it is 1n, then the only solution is (m;n)=(11;7)