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

Home > Just Math
Repeat 4, get square (Posted on 2009-08-29) Difficulty: 3 of 5
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
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (8)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information