# An interesting problem from CMI entrance exam.

A positive integer N has its first, third and fifth digits equal and its second, fourth and sixth digits equal. In other words, when written in the usual decimal system it has the form xyxyxy, where x and y are the digits. Show that N cannot be a perfect power, i.e., N cannot equal $$a^ b$$ , where a and b are positive integers with b > 1.

Note by Vishnu C
3 years, 2 months ago

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold
- bulleted- list
• bulleted
• list
1. numbered2. list
1. numbered
2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in $$...$$ or $...$ to ensure proper formatting.
2 \times 3 $$2 \times 3$$
2^{34} $$2^{34}$$
a_{i-1} $$a_{i-1}$$
\frac{2}{3} $$\frac{2}{3}$$
\sqrt{2} $$\sqrt{2}$$
\sum_{i=1}^3 $$\sum_{i=1}^3$$
\sin \theta $$\sin \theta$$
\boxed{123} $$\boxed{123}$$

Sort by:

10101=13x37x3x7. xyxyxy=10101(10x+y). So, in order for it to be a perfect square, 10x+y>=10101. But 10x+y<100. So, it's not possible.

- 3 years, 2 months ago

Hint: factor $$\overline{xyxyxy}$$, think about the factors of $$10101$$.

- 3 years, 2 months ago