Maths Olympiad Prep

Library / Centroamerican and Caribbean Mathematical Olympiad /2 of 6

Centroamerican and Caribbean Mathematical Olympiad

Number theory Difficulty 6.1 National Olympiad Find the answer

A four-digit positive integer is called virtual if it has the form abab‾\overline{abab}, where aa and bb are digits and a≠0a \neq 0. For example 2020, 2121 and 2222 are virtual numbers, while 2002 and 0202 are not. Find all virtual numbers of the form n2+1n^2+1, for some positive integer nn.

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Solution

To solve the problem of finding all virtual numbers of the form n2+1 n^2 + 1 , we need to express a virtual number in the required form and establish conditions for n n .

A virtual number abab‾\overline{abab} can be expressed mathematically as:
101a+10b+10a+b=110a+11b. 101a + 10b + 10a + b = 110a + 11b.
We are tasked with finding n n such that:
n2+1=110a+11b. n^2 + 1 = 110a + 11b.

To proceed, consider the behavior of n2 n^2 modulo 11, since the expression 11b 11b indicates periodic properties associated with modulo calculations. We have:
n2≡−1(mod11). n^2 \equiv -1 \pmod{11}.

Checking possible values of n2(mod11) n^2 \pmod{11} for n=0,1,2,…,10 n = 0, 1, 2, \ldots, 10 since these are all the residues mod 11:
- n2≡02≡0(mod11) n^2 \equiv 0^2 \equiv 0 \pmod{11} ,
- n2≡12≡1(mod11) n^2 \equiv 1^2 \equiv 1 \pmod{11} ,
- n2≡22≡4(mod11) n^2 \equiv 2^2 \equiv 4 \pmod{11} ,
- n2≡32≡9(mod11) n^2 \equiv 3^2 \equiv 9 \pmod{11} ,
- n2≡42≡5(mod11) n^2 \equiv 4^2 \equiv 5 \pmod{11} ,
- n2≡52≡3(mod11) n^2 \equiv 5^2 \equiv 3 \pmod{11} ,
- n2≡62≡3(mod11) n^2 \equiv 6^2 \equiv 3 \pmod{11} ,
- n2≡72≡5(mod11) n^2 \equiv 7^2 \equiv 5 \pmod{11} ,
- n2≡82≡9(mod11) n^2 \equiv 8^2 \equiv 9 \pmod{11} ,
- n2≡92≡4(mod11) n^2 \equiv 9^2 \equiv 4 \pmod{11} ,
- n2≡102≡1(mod11) n^2 \equiv 10^2 \equiv 1 \pmod{11} .

Therefore, none of these congruences satisfy n2≡−1≡10(mod11) n^2 \equiv -1 \equiv 10 \pmod{11} . Hence, we must search for values of n n that enable n2≡110a+11b−1 n^2 \equiv 110a + 11b - 1 .

Supposed n=91 n = 91 :
n2+1=8282. n^2 + 1 = 8282.
Check:
- a=8 a = 8 and b=2 b = 2 ,
- abab‾=8282\overline{abab} = 8282.

Thus, the virtual number of the form n2+1 n^2 + 1 is indeed:
8282. \boxed{8282}.
This confirms that n=91 n = 91 and no other n n within reasonable bounds yields such a result.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.