December 28th, 2018, 06:01 AM  #1 
Newbie Joined: Dec 2018 From: israel Posts: 5 Thanks: 0  Euler
The least number n that φ(n) $\small\ge$ 5?
Last edited by skipjack; December 28th, 2018 at 07:04 PM. 
December 28th, 2018, 07:00 AM  #2 
Senior Member Joined: Sep 2015 From: USA Posts: 2,264 Thanks: 1198  
December 28th, 2018, 07:01 AM  #3 
Senior Member Joined: May 2016 From: USA Posts: 1,251 Thanks: 519 
What is the definition of the totient function? What numbers did you explore? Did you see any patterns?
Last edited by JeffM1; December 28th, 2018 at 07:04 AM. 
December 28th, 2018, 08:52 AM  #4 
Newbie Joined: Dec 2018 From: israel Posts: 5 Thanks: 0 
The number is n $\small\ge$ 13, but I don't know how to prove it. The φ(n) = the number of numbers from 1 to n that are relatively prime to n.
Last edited by skipjack; December 28th, 2018 at 07:08 PM. 
December 28th, 2018, 09:20 AM  #5 
Math Team Joined: Dec 2013 From: Colombia Posts: 7,561 Thanks: 2562 Math Focus: Mainly analysis and algebra 
7?

December 28th, 2018, 12:59 PM  #6 
Newbie Joined: Dec 2018 From: israel Posts: 5 Thanks: 0 
No; if the question were the least number N prime that φ(n)$\,\small\ge\,$5 for every n prime $\ge$ N then you'd be right.
Last edited by skipjack; December 28th, 2018 at 07:03 PM. 
December 28th, 2018, 02:07 PM  #7 
Math Team Joined: Dec 2013 From: Colombia Posts: 7,561 Thanks: 2562 Math Focus: Mainly analysis and algebra 
I don't see why you want to put so many conditions in there. But whatever.

December 28th, 2018, 07:14 PM  #8 
Global Moderator Joined: Dec 2006 Posts: 20,105 Thanks: 1907 
The intended problem seems to be to find the least number N such that φ(n)$\,\small\ge\,$5 for every n $\ge$ N.

December 28th, 2018, 11:11 PM  #9  
Senior Member Joined: Aug 2012 Posts: 2,135 Thanks: 621  Quote:
 
December 29th, 2018, 12:15 AM  #10 
Global Moderator Joined: Dec 2006 Posts: 20,105 Thanks: 1907 
It's probably easier to use a number considerably greater than 13, then verify the result for lower numbers by reference to a list of values of φ(n).


Tags 
euiler, euler 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Euler Paths and Euler Circuits  MMath  Elementary Math  11  May 27th, 2016 01:01 AM 
Euler method/ Euler formula  FalkirkMathFan  Calculus  1  November 5th, 2011 01:57 AM 
Euler method/ Euler formula  FalkirkMathFan  Real Analysis  0  November 4th, 2011 05:08 AM 
Euler method/ Euler formula  FalkirkMathFan  Calculus  0  November 3rd, 2011 05:52 PM 
Euler Phi  brangelito  Number Theory  18  August 10th, 2010 12:58 AM 