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.)
Some Thoughts Proof of f(7n) being divisible by 239 | Comment 10 of 11 |
(In reply to Puzzle Solution by K Sengupta)

It is already known in terms of the last post that f(7) is divisible by 239.

For n=2, we have f(14) = (10^7)* f(7) + f(7) = (10^7 + 1)*f(7), which is divisible by 239, since 239 divides f(7).

Let the result hold true for n=t. we will show that the result holds for n=t+1.

So, f(t) is divisible by 239 by assumption.

Then, f(t+1) =  (10^7)* f(t) + f(t) = (10^7 + 1)*f(t), so that 239 must divide f(t+1).

Thus, f(7n) is divisible for any given positive integer n.

Hence, the proof.


  Posted by K Sengupta on 2008-05-18 02:24:00
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 (3)
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