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

Home > Just Math
Power Expressions and Division (Posted on 2016-02-06) Difficulty: 3 of 5
Determine all possible pairs (X, M) of positive integers such that:

XM+2M+1 divides XM+1+2M+1+1

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Just one? Comment 1 of 1
For easyness:

See that for x>1:

As: x^(m+1)=x*x^m=(x-1)*x^m+x^m, and same for 2^m+1
it's possible to express D(m+1) as a function of D(m)


doing it again:

Doing it (x-1) times

Doing it x times is unnecessary as D(m+1)<x*D(m)

The expression on the right of D(m) adds (x^m + 3*2^m+2) and detract (2^m*x+x). This is going to be always positive for the presence of x^m in the addition, except if m=1. [This implies that usually (x-1)*D(m)<D(m+1)<x*D(m)].
But if m=1, for x{4,5}, the second member is igual or higher and the expression is negative. Concretely for x=4, m=1 the expression is 0, and so verify that D(m+1)=(x-1)*D(m) 

D(m) 1+2+4=7

Edited on February 9, 2016, 4:15 am
  Posted by armando on 2016-02-08 17:10:31

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 (4)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

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