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

Home > Numbers
Remainder: Part 1 (Posted on 2006-03-20) Difficulty: 3 of 5
A hundred digit number is formed by writing the first few natural numbers in front of each other as follows:

12345678910111213141516171819

Find the remainders when this number is divided by each of the numbers from 1 to 20.

No Solution Yet Submitted by Ravi Raja    
Rating: 2.5000 (2 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts The easy ones | Comment 2 of 6 |

The number is 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545.

Divided by 1 of course leaves remainder of zero, as would any number divided by 1.

The number is odd, so its remainder mod 2 is 1.

54 is a multiple of 3, and therefore the sum of the digits of all the numbers up through 54 is also a multiple of 3. The extra 5 makes the remainder mod 3 equal to 2.

Remainder mod 4 depends on the last two digits: so it's 1.

The number ends in 5 so the remainder mod 5 is zero.

The number is odd and leaves a remainder of 2 mod 3, so the remainder mod 6 is 5.

mod 7 ???

The last three digits, 545, are congruent to 1 mod 8, and thus is the whole number.

54 is a multiple of 9, and therefore the sum of the digits of all the numbers up through 54 is also a multiple of 9. The extra 5 makes the remainder mod 9 equal to 5.

The last digit is 5, so that's the remainder mod 10.

mod 11 ???

The number is 1 mod 4 and 2 mod 3, so is 5 mod 12.

mod 13 ???

mod 14 ???

The number is congruent to 0 mod 5 and 2 mod 3, so is congruent to 5 mod 15.

The last four digits, 3545, have remainder 9 when dividing by 16, and so that's the remainder for the number as a whole.

mod 17 ???

The number is odd and congruent to 5 mod 9 and so is congruent to 5 mod 18.

mod 19 ???

The last two digits, 45, are congruent to 5 mod 20 and thus so is the whole number.


  Posted by Charlie on 2006-03-20 11:28:32
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