There exists a positive integer , such that is a perfect sqaure.
True or false ?
Enter if the statement is false.
Enter the smallest possible satisfying the conditions if the statement is true.
Note : is the concatenation of and in their decimal representation. Examples : For , and for , .
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.
The concatenation operation is equivalent to multipling n by C = 1 0 d + 1 , where d is the number of digits of n . Note that C > n (it has one more digit).
We need C n = x 2 for some integer x .
If C has no square factors, then all of the prime factors of C have to be prime factors of n . If this is the case, then n is at least as big as C ; but we've already established that C > n , so this is impossible.
For a concrete example, let's try to find a 3 -digit n that works. We have C = 1 0 0 1 = 7 ⋅ 1 1 ⋅ 1 3 , so
7 ⋅ 1 1 ⋅ 1 3 ⋅ n = x 2
Each of 7 , 1 1 , 1 3 must be factors of n ; but the smallest positive number with these factors is 1 0 0 1 ; contradiction.
This means we're looking for a C with a square factor. The first one we find is C = 1 0 1 1 + 1 = 1 1 2 ⋅ 2 3 ⋅ 4 0 9 3 ⋅ 8 7 7 9 , so n has to have 1 1 digits.
1 1 2 ⋅ 2 3 ⋅ 4 0 9 3 ⋅ 8 7 7 9 ⋅ n = x 2
We could take n = 2 3 ⋅ 4 0 9 3 ⋅ 8 7 7 9 = 8 2 6 4 4 6 2 8 1 , which gives a square, but this only has 9 digits. To get around this, we can multiply by a small square number to increase the number of digits.
n = 1 6 ⋅ 2 3 ⋅ 4 0 9 3 ⋅ 8 7 7 9 = 1 3 2 2 3 1 4 0 4 9 6 is the smallest possible n with 1 1 digits.
In full, n n = C n = 1 1 2 ⋅ 2 3 ⋅ 4 0 9 3 ⋅ 8 7 7 9 ⋅ 1 6 ⋅ 2 3 ⋅ 4 0 9 3 ⋅ 8 7 7 9 = ( 4 ⋅ 1 1 ⋅ 2 3 ⋅ 4 0 9 3 ⋅ 8 7 7 9 ) 2 = 3 6 3 6 3 6 3 6 3 6 4 2
Two quick notes: