Author |
Topic: Repunits non-square (Read 329 times) |
|
NickH
Senior Riddler
Gender: 
Posts: 341
|
 |
Repunits non-square
« on: Jul 28th, 2004, 2:14pm » |
 Quote  Modify
|
Show that no number in the sequence 11, 111, 1111, ... is a perfect square.
(Edited as per towr's objection, below!)
|
| « Last Edit: Jul 28th, 2004, 3:08pm by NickH » |
 IP Logged |
Nick's Mathematical Puzzles
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: Repunits non-square
« Reply #1 on: Jul 28th, 2004, 2:40pm » |
Quote Modify
|
Shall we exclude 1 from that sequence?
Or make it, there is not more than one number in the sequence that is a perfect square..
|
| « Last Edit: Jul 28th, 2004, 2:51pm by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
Eigenray
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 1948
|
|
Re: Repunits non-square
« Reply #2 on: Jul 28th, 2004, 4:51pm » |
Quote Modify
|
Good point towr. It's things like this we really need a mod for.
|
|
IP Logged |
|
|
|
Grimbal
wu::riddles Moderator
Uberpuzzler
Gender:
Posts: 7527
|
|
Re: Repunits non-square
« Reply #3 on: Jul 28th, 2004, 7:21pm » |
Quote Modify
|
::
Think of it (mod 20):
All the numbers 11, 111, 1111, ... are == 11 (mod 20), so we search a square that is == 11 (mod 20).
To end in 1, it must be the square of a number ending in 1 or 9.
1[sup2] and 9[sup2] are not 11 (mod 20).
11[sup2] and 19[sup2] don't need to be tested, since they are the same as 9[sup2] and 1[sup2].
::
|
| « Last Edit: Jul 28th, 2004, 7:22pm by Grimbal » |
IP Logged |
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print