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

Home > General > Tricks
Three forever (Posted on 2010-09-30) Difficulty: 2 of 5
Choose a prime number greater than 3.
Multiply it by itself and add 14.
Divide by 12 and write down the remainder.
It will always be 3.

WHY?

No Solution Yet Submitted by Ady TZIDON    
Rating: 2.7500 (4 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Another Solution | Comment 2 of 5 |

Any prime greater than 3 has to be of the form 6n+1 or 6n-1

(6n+1)^2 = 36n^2 + 12n + 1

(6n-1)^2 = 36n^2 - 12n + 1

adding 14 makes 36n^2 + 12n + 15 or 36n^2 - 12n +15

In either case first two terms have 12 as a factor and so give remainder zero with 12. Hence net remainder is same as remainder of 15 with 12 which is 3.

The problem can be modified

Multiply it by itself and add 14

14 can be changed to any number n, remainder when divided by 12 will be (n+1)Mod12.

Same rule can be obtained when dividing and checking remainder with 6, 4, 3, 2 also.


  Posted by Vishal Gupta on 2010-09-30 15:48: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 (8)
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