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

Home > Just Math
50 - Digit Number (Posted on 2003-11-15) Difficulty: 3 of 5
A number of 50 digits has all its digits equal to 1 except the 26th digit. If the number is divisible by 13, then find the digit in the 26th place.

See The Solution Submitted by Ravi Raja    
Rating: 3.3333 (6 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution solution | Comment 2 of 39 |
The powers of 10 mod 13 repeat in a cycle of 6:
0 1
1 10
2 9
3 12
4 3
5 4
The next power (10^6) is again 1 mod 13 and the cycle starts again.

These total 39, which is 0 mod 13

Fifty ones is the sum of the powers of 10 from 0 to 49, which is [50/6]=8 times through the cycle plus the first two remainder. So the string of fifty ones is (1+10) mod 13 or 11. We need to add two more mod 13 to get to zero mod 13 so that it would be divisible.

The 26th digit in the fifty-digit number is the 25th from the right, representing 10^24. Representing the exponent mod 6 since there is a cycle of six in the mod-13 values, that's 10^0, or 1. We need to add just 2 in that position, making that position a 3, which is the answer.
  Posted by Charlie on 2003-11-15 11:32:16
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