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

 00 Separate (Posted on 2003-10-10)
Prove that the numbers that begin with 1 and end with 1, with any number of 2s in the middle, and all 1s and 2s separated by 00 are composite.

For example:
1002001
1002002001,
1002002002001,
1002002002002001

 See The Solution Submitted by Gamer Rating: 3.5714 (7 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
 cheesy solution... | Comment 1 of 13
... but it demonstrates the fact.

If you perform the long division of 1001 by 7, you find 143.

If you perform the long division of 1002001 by 7, you find 143143.

If you perform the long division of 1002002001 by 7, you find 143143143.

In short, if you look at the mechanism of doing the long division (go ahead and actually carry out the long division steps), you find that the insertion of every extra '200' in the middle, just repeats exactly the same steps as the previous '200'.

Here's the cycle:
Namely you have a remainder of 2, drop the new 2 down (22), and 7 goes into 22 3 times with a remainder of 1. Drop the the 0 down (10), and 7 goes into 10 1 time with a remainder of 3. Drop the 0 down (30), and 7 goes into 30 4 times with a remainder of 2, bringing us back to the beginning of the cycle.

This continues until you end with the final '1' instead of a 2. With the final '1', you have (21) and the process ends with a 3.

Clearly, since this is always divisible by 7, the number is composite.

I look forward to seeing someone's more formal solution.
Edited on October 10, 2003, 2:54 pm
 Posted by SilverKnight on 2003-10-10 14:52:40
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 (5)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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