Repunit Squares

How many repunits are perfect squares?

Details and assumptions

A repunit is a string of 1's, like 1 , 11 , 111... 1,11,111...


The answer is 1.

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.

3 solutions

Note that only numbers which are 1 ( m o d 4 ) \equiv 1 \pmod4 or 0 ( m o d 4 ) \equiv 0 \pmod4 can be perfect squares.

Now, for repunits which are greater than 1, 11 11 11 00 + 11 11 3 ( m o d 4 ) 11\ldots11 \equiv 11\ldots00 + 11 \equiv 11 \equiv 3 \pmod4 . Therefore no repunit greater than 1 is a perfect square. Since 1 is a square, The number of repunits which are perfect squares are 1 \boxed{1}

plz...can u solve it in more detailed way....

Ragini Maurya - 7 years, 3 months ago

Log in to reply

A square is only of the form 4 k 4k or 4 k + 1 4k + 1 .

For repunits greater than 1, it will be of the form 11 11 n 1s \underbrace{11\ldots11}_{\text{n 1s}} where n 2 n \geq 2 .

We can write it as 100 m + 11 100m + 11 . Which is equal to 100 m + 8 + 3 = 4 ( 25 m + 2 ) + 3 = 4 k + 3 100m + 8 + 3 = 4(25m +2) +3 = 4k + 3 . But squares cannot be written in the form 4 k + 3 4k + 3 . Therefore repunits greater than 1 can't be squares. Since 1 is a square, the number of repunits which are squares are 1 \boxed{1}

Siddhartha Srivastava - 7 years, 3 months ago

To prove that R n R_{n} can't be perfect squares except n = 1 n=1 .

Given that x 2 = R n = k = 0 n 1 0 k x^{2} = R_{n} = \sum\limits_{k=0}^n 10^{k} .

We can say that x 2 = 1 + 10 ( R n 1 ) 1 ( m o d 10 ) x^{2} = 1 + 10(R_{n-1}) \equiv 1 \pmod{10} for n > 1 n > 1 .

So we get x ± 1 ( m o d 10 ) x \equiv \pm 1 \pmod{10} . (Since x x must have a unit of 1 or 9.)

Therefore, x x can be written as 10 m ± 1 10m \pm 1 for some m m .

x = 10 m ± 1 x=10m \pm 1 .

x 2 = ( 10 m ± 1 ) 2 = 1 + 10 + 100 + . . . 1 0 n x^{2} = (10m \pm 1)^{2} = 1+10+100+...10^{n}

100 m 2 ± 20 m + 1 = 1 + 10 + 100 + . . . + 1 0 n 100m^{2} \pm 20m + 1 = 1+10+100+...+10^{n}

10 m 2 ± 2 m = 1 + 10 + 100 + . . . + 1 0 n 1 10m^{2} \pm 2m = 1+10+100+...+10^{n-1} (cancel 1 and divide by 10)

2 ( 5 m 2 ± m ) = 1 + 2 ( 5 + 50 + . . . + 5 × 1 0 n 2 ) 2(5m^{2} \pm m )= 1 + 2(5+50+...+5\times 10^{n-2})

Since LHS is even but RHS is odd, contradiction!

Therefore, there exists only 1 \boxed{1} number. (which is 1)

I did not understand well, please explain me in more deep way.

jinay patel - 7 years, 3 months ago

same method

U Z - 6 years, 5 months ago
Sarath Ceh
Apr 1, 2014

only 1 can be square

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...