Montreal Math ClubMathematics students in Montreal - Étudiants de mathématiques à Montréal

 Montreal Math Club :: Mathematics :: Problem Solving :: Solved problems Share |

# [SOLVED] Euler's phi function

AuthorMessage

Posts : 184
Join date : 2009-09-15
Age : 31
Location : the infinite, frictionless plane of uniform density

 Subject: [SOLVED] Euler's phi function   Mon Nov 09, 2009 1:18 am Show that the infimum of Phi(n)/n is 0.(My estimate of the difficulty : 6/10)Last edited by Bruno on Tue Nov 17, 2009 12:08 am; edited 1 time in total

Pythagoras

Posts : 17
Join date : 2009-11-09

 Subject: Re: [SOLVED] Euler's phi function   Sun Nov 15, 2009 5:07 pm I like that you have edited the difficulty. Now that I have seen the proof on Wikipedia I don't know why I couldn't get it. I didn't think to take the reciprocal and bound it by the harmonic series.

Posts : 184
Join date : 2009-09-15
Age : 31
Location : the infinite, frictionless plane of uniform density

 Subject: Re: [SOLVED] Euler's phi function   Sun Nov 15, 2009 5:44 pm Hey Jim!So the proof is on Wikipedia! Somebody has thought of the problem before me. I think Euler used that (1-1/2)(1-1/3)(1-1/5)... --> 0 to first show that 1/2 + 1/3 +... diverges.

Posts : 184
Join date : 2009-09-15
Age : 31
Location : the infinite, frictionless plane of uniform density

 Subject: Re: [SOLVED] Euler's phi function   Mon Nov 16, 2009 11:12 pm Those of you who would like to see the solution in full, click here. I posted the problem a not long ago on this other forum and you can find the solution there.

 Subject: Re: [SOLVED] Euler's phi function

 [SOLVED] Euler's phi function
 Page 1 of 1
 Similar topics
» GCL & COMPANY LAW CASES SOLVED!!!!!!!
» Boilermate runs continually after initial problem solved
» solved scanner

Permissions in this forum:You cannot reply to topics in this forum
 Jump to: Select a forum||--Math Club|   |--Mathematical Sundays|   |--Suggestions|   |--Introduce yourself|   |--Mathematics|   |--Problem Solving|   |   |--Solved problems|   |   |   |--Calculus and Analysis|   |--Combinatorics|   |--Geometry|   |--Number Theory|   |--Probabilities and statistics|   |--Set theory and Topology|   |--Online Resources|   |--Chit chat    |--The Water Cooler    |--Mathematical poems