All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Repeat 4, get square (Posted on 2009-08-29)
Determine all possible value(s) of a positive integer x such that the base ten number 14....4 is a perfect square, where the digit 4 is repeated precisely x times.

 No Solution Yet Submitted by K Sengupta No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
 re: computer exploration--possible solution (spoiler) | Comment 2 of 3 |
(In reply to computer exploration--possible solution (spoiler) by Charlie)

I agree with your findings (x = 2 and x = 3), but I believe that some analysis is needed to prove that these are the only solutions. For example, we could prove that if 144… has more than three 4s then it can’t be a square, as follows:

Writing             14444… = (1000a + b)2     for integers a, b, with b < 1000
gives                 14444… = 1000000a2 + 2000ab + b2
so that              b2 = 444 (mod 2000)

A computer search can quickly show that this equation has no solution for b < 1000, so that the values x = 2 and x = 3, corresponding to sqrt 144 and sqrt 1444 are the only solutions to the problem.

<o:p></o:p>

 Posted by Harry on 2009-08-29 22:55:10

 Search: Search body:
Forums (0)