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

Home > Numbers
50 - Digit Number II (Posted on 2005-05-13) Difficulty: 2 of 5
I am thinking of a fifty-digit number divisible by 239, of which, each digit is the same, except the ones digit. What is the ones digit?

See The Solution Submitted by Dustin    
Rating: 2.8000 (5 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Puzzle Solution | Comment 9 of 11 |
(In reply to Answer by K Sengupta)

At the outset, let us denote:

111...11 (repeated x times) by f(x).

Now, we observe that:

f(7) = 1,111,111 = 239*4649

Thus, f(7) is divisible by 239.

It is easy to prove by induction that f(7n) will be divisible by n, whenever n is a positive integer.

Substituting n=7, we observe that f(49) is divisible by 239.

Let the 50 digit number be B(say), whose repeated digit is s(say) and the ones digit be t(say).

B = 10*s*f(49) + t, whenever 1<= s<=9, and 0<= t<=9

Since  f(49) is divisible by 49, it follows that 10*s*f(49) must be divisible by 239.

If 1<=t<= 9 in that situation, we observe that B will never be divisible by 239, since gcd(t, 239) = 1 for 1 <=t< = 9.

Accordingly, t = 0, and consequently, the required ones digit is 0.

  Posted by K Sengupta on 2008-05-18 02:22:15
Please log in:
Remember me:
Sign up! | Forgot password

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

Copyright © 2002 - 2019 by Animus Pactum Consulting. All rights reserved. Privacy Information