MathDB
Double numbers

Source: Indian IMOTC 2013, Team Selection Test 4, Problem 1

July 30, 2013
modular arithmeticDiophantine equationnumber theory proposednumber theory

Problem Statement

A positive integer aa is called a double number if it has an even number of digits (in base 10) and its base 10 representation has the form a=a1a2aka1a2aka = a_1a_2 \cdots a_k a_1 a_2 \cdots a_k with 0ai90 \le a_i \le 9 for 1ik1 \le i \le k, and a10a_1 \ne 0. For example, 283283283283 is a double number. Determine whether or not there are infinitely many double numbers aa such that a+1a + 1 is a square and a+1a + 1 is not a power of 1010.