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

Home > Numbers
Powered GCD (Posted on 2016-01-19) Difficulty: 3 of 5
Determine, with proof, the greatest common divisor of this sequence of positive integers :
{16M + 10M – 1; M = 1, 2, .......}

No Solution Yet Submitted by K Sengupta    
No Rating

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

It suffices to work on small values of m.

2^(4m)-1 mod25 gives the cycle{15,5,20,10,0}

10m mod25 gives the cycle {10,20,5,15,0}.

Adding these gives 0 mod25 in all cases.

Let m = 1. Since 16+10-1 =25, there can be no larger common divisor of the sequence.


  Posted by broll on 2016-01-19 08:39:20
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