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

Home > Just Math
Powerful Divisor (Posted on 2014-05-01) Difficulty: 3 of 5
Let us consider the expression MM+1, where M is a positive integer.

It can be verified that M=3 is the least value for which 22 divides MM+1.

Given that n is a positive integer, find the least value of M (in terms of n) for which MM+1 is divisible by 2n.

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts re: solution | Comment 7 of 8 |
(In reply to solution by Jer)


I agree with the result, and comment only to suggest how the math can possibly be avoided.

It is clear that all  numbers M^M+1 will be divisible by 1.

Half of those will be divisible by 2, a quarter divisible by 4, an eighth divisible by 8, and so on. For a number to be divisible by 4, it must already be divisible by 2, for a number to be divisible by 8, it must already be divisible by 4, and so on.

This is just the same as saying that the 1st, 3rd, 5th, 7th etc. have 2 as a divisor; the 3rd, 7th, 11th, 15th etc. have 4 as a divisor; the 7th, 15th, 23rd, 31st etc. have 8 as a divisor; and so on; and by exclusion, the initial numbers in each instance must be the smallest possible.

Hence the result you have already obtained.

Edited on May 2, 2014, 9:46 am
  Posted by broll on 2014-05-02 09:38:04

Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information