mersenneforum.org Solve phi(m^n+n)=2^n over positive integers?
 Register FAQ Search Today's Posts Mark Forums Read

 2021-02-13, 12:59 #1 chao wu   Feb 2021 1 Posts Solve phi(m^n+n)=2^n over positive integers? How to solve phi(m^n+n)=2^n over positive integers? Where both m and n are positive integers, and phi denotes the Euler function. We can find that (m,n)=(2,1), (3,1) or (5,1) are some examples of solutions. Can someone give me any hints for this problem? MODERATOR NOTE: Moved to Homework Help. Last fiddled with by Dr Sardonicus on 2021-02-13 at 14:21 Reason: As indicated
 2021-02-13, 19:08 #2 Nick     Dec 2012 The Netherlands 27×13 Posts You could start by thinking about which positive integers k have ϕ(k)=2ⁿ.
 2021-02-13, 19:53 #3 Batalov     "Serge" Mar 2008 Phi(4,2^7658614+1)/2 23×52×47 Posts This reminds me of the George Pólya book How to Solve It. Everyone could do very well by reading it. (Some time in their life, I mean.) Nick's suggestion fits the patterns Work backward, Eliminate possibilities, Consider special cases (or something like that, I am shooting from the hip).
 2021-02-13, 21:46 #4 R. Gerbicz     "Robert Gerbicz" Oct 2005 Hungary 26648 Posts If x is composite then we know: c*x/log(log(x))0 is a constant [c=0.25 is good for all x>6]. ok, not very elegant to use these, though this is still elementary. With this you can easily solve the problem, the remaining x=m^n+n prime case is very easy. Last fiddled with by R. Gerbicz on 2021-02-13 at 21:47

 Similar Threads Thread Thread Starter Forum Replies Last Post enzocreti enzocreti 6 2020-02-19 04:47 Madpoo Data 12 2016-06-29 19:00 ixfd64 Data 3 2016-03-14 22:11 sixblueboxes PrimeNet 90 2014-07-24 05:51 Pi Rho Lounge 4 2003-04-23 14:11

All times are UTC. The time now is 06:03.

Fri Apr 23 06:03:39 UTC 2021 up 15 days, 44 mins, 0 users, load averages: 1.71, 1.60, 1.55