True or false? Squares

There exists a positive integer n n , such that n n \overline {nn} is a perfect sqaure.

True or false ?

Enter 0 0 if the statement is false.

Enter the smallest possible n n satisfying the conditions if the statement is true.

Note : n n \overline {nn} is the concatenation of n n and n n in their decimal representation. Examples : For n = 5 n=5 , n n = 55 \overline {nn}=55 and for n = 1663 n=1663 , n n = 16631663 \overline {nn}=16631663 .


The answer is 13223140496.

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.

2 solutions

Chris Lewis
May 24, 2019

The concatenation operation is equivalent to multipling n n by C = 1 0 d + 1 C=10^d+1 , where d d is the number of digits of n n . Note that C > n C>n (it has one more digit).

We need C n = x 2 Cn=x^2 for some integer x x .

If C C has no square factors, then all of the prime factors of C C have to be prime factors of n n . If this is the case, then n n is at least as big as C C ; but we've already established that C > n C>n , so this is impossible.

For a concrete example, let's try to find a 3 3 -digit n n that works. We have C = 1001 = 7 11 13 C=1001=7\cdot11\cdot13 , so

7 11 13 n = x 2 7\cdot11\cdot13\cdot n = x^2

Each of 7 , 11 , 13 7,11,13 must be factors of n n ; but the smallest positive number with these factors is 1001 1001 ; contradiction.

This means we're looking for a C C with a square factor. The first one we find is C = 1 0 11 + 1 = 1 1 2 23 4093 8779 C=10^{11}+1=11^2\cdot23\cdot4093\cdot8779 , so n n has to have 11 11 digits.

1 1 2 23 4093 8779 n = x 2 11^2\cdot23\cdot4093\cdot8779\cdot n=x^2

We could take n = 23 4093 8779 = 826446281 n=23\cdot4093\cdot8779=826446281 , which gives a square, but this only has 9 9 digits. To get around this, we can multiply by a small square number to increase the number of digits.

n = 16 23 4093 8779 = 13223140496 n=16\cdot23\cdot4093\cdot8779=\boxed{13223140496} is the smallest possible n n with 11 11 digits.

In full, n n = C n = 1 1 2 23 4093 8779 16 23 4093 8779 = ( 4 11 23 4093 8779 ) 2 = 3636363636 4 2 \overline{nn}=Cn=11^2\cdot23\cdot4093\cdot8779\cdot16\cdot23\cdot4093\cdot8779 = (4\cdot11\cdot23\cdot4093\cdot8779)^2=36363636364^2

Two quick notes:

  • the nice form of x x came as a surprise - I wonder if it means there's a different route to this solution?
  • these are apparently called "biperiod squares"

Okay, so I did the same and the problem boiled down to: How to find the C with square factors? Do I need to go through and check every possible C one by one?

Anand Raj - 2 years ago

Log in to reply

That's what I did - or rather, what I had Wolfram|Alpha do. It'd be good to see any ideas to narrow that search down - it's not a very neat last step.

Chris Lewis - 2 years ago

Damn I stoped searching for some C at 10^10+1.

CodeCrafter 1 - 2 years ago
Jon Haussmann
May 24, 2019

See https://oeis.org/A102567 for more information.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...