LOGIN/REGISTER
Please Wait...
It is currently Sep 02, 2010, 11:47 am
Post new topic Reply to topic  [ 7 posts ]  Share: Facebook
Message
Post Posted: May 24, 2007, 5:24 pm • # 1 


Determine all integers n > 1 such that \frac{2^{n}+1}{n^{2}} is an integer.
 
 
Post Posted: Oct 15, 2007, 11:51 am • # 2 


Obviosly n is odd. Let p is maximal prime divisor n, suth that n^2|2^n+1 and n=mp, then p|2^m+1.
If n=p^km, v_p(m)=0, k\ge 1, then must be v_p(2^m+1)\ge k.
Therefore from all solution n we get p|2^1+1 and find minimal solution (n>1) n=3, Because 2^3+1 had not another prime factors. And all solutions are n=1 and n=3.
 
 
Post Posted: Nov 01, 2007, 6:16 pm • # 3 


Rust wrote:
Let p is maximal prime divisor n, suth that n^2|2^n + 1 and n = mp, then p|2^m + 1.
Who says there is such a prime divisor?

Rust wrote:
If n = p^km, v_p(m) = 0, k\ge 1, then must be v_p(2^m + 1)\ge k.
Why?

_________________
Boo!
 
 
Post Posted: Nov 01, 2007, 6:46 pm • # 4 


http://www.kalva.demon.co.uk/imo/isoln/isoln903.html
 
 
Post Posted: Jun 24, 2008, 6:36 am • # 5 


Rust wrote:
Obviosly n is odd. Let p is maximal prime divisor n, suth that n^2|2^n + 1 and n = mp, then p|2^m + 1.
If n = p^km, v_p(m) = 0, k\ge 1, then must be v_p(2^m + 1)\ge k.
Therefore from all solution n we get p|2^1 + 1 and find minimal solution (n>1) n = 3, Because 2^3 + 1 had not another prime factors. And all solutions are n = 1 and n = 3.


please write full, I can't understand vp(m) and others... what's mean this function?
 
 
Post Posted: Jun 24, 2008, 7:51 am • # 6 


For notations, always take a look at http://www.artofproblemsolving.com/viewtopic.php?t=76610 .

_________________
IMO Shortlist 2010 revealed!
 
 
Post Posted: Jun 24, 2008, 8:09 am • # 7 


kimnimalar wrote:
Rust wrote:
Obviosly n is odd. Let p is maximal prime divisor n, suth that n^2|2^n + 1 and n = mp, then p|2^m + 1.
If n = p^km, v_p(m) = 0, k\ge 1, then must be v_p(2^m + 1)\ge k.
Therefore from all solution n we get p|2^1 + 1 and find minimal solution (n>1) n = 3, Because 2^3 + 1 had not another prime factors. And all solutions are n = 1 and n = 3.


please write full, I can't understand vp(m) and others... what's mean this function?

Full solution:
Because for n>1 2^n+1 is odd, n is odd. Let p is maximal prime divisor of n and n=mp^k,p\not |m. Then 2^{mp^k}=-1\mod p^{2k}m^2 and (\phi(m^2),p)=1. If m=1 obviosly m^2|2^m+1. Let m>1.Therefore exist odd u (\phi(m^2) - even if m>1 and odd), suth that p^ku=1\mod \phi(m^2).
It give 2^{mp^ku}=(-1)^u=-1 \mod m^2. Because p^ku=1\mod \phi(m^2), we get m^2|2^m+1. It give new solution m.
If p\not |2^k+1, then 2^{kp}+1=(2^{p-1})^k*2^k+1=2^k+1\mod p, therefore p\not |2^{kp}+1,...p\not |2^{kp^l}.
Because p|2^{mp^k}+1, we get p|2^m+1. Exactly p^k|2^m+1.
From solution n_0=n=p^km we get solution n_1=m^2|2^m+1, suth that p|2^m+1 and n_1 had less prime divisors, then n_0.
From n_1 we get n_2,...n_l=p^k and n_{l+1}=1. Therefore p^k|2^1+1=3\to p=3,k=1.
It give solution n=3. If n=p^k*3, then p^k|2^3+1=9. Therefore we had not another solutions.
 
 
Display posts from previous:  Sort by  

All times are UTC - 8 hours [ DST ]

Share: Facebook
Post new topic Reply to topic  [ 7 posts ] 

Login

Username:   Password:   Log me on automatically each visit  

You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum