Topic List | Page List: 1 |
---|---|
Topic | What is the smallest integer N such that Phi(N)/N > .999 ? |
FLOUR 10/20/23 4:53:39 PM #1: | Here Phi represents Euler's totient function, which counts the total number of integers less than x that are relative prime to x. For example, Phi(10) = 4 since 1,3,7,9 are relatively prime to 10. In this case, Phi(10)/10 equals 2/5 which is way less than .999 and isn't a candidate. Also, this does not include N=1, which is an ambiguous case.
--- You wish to fill Lionel's coffers? Yes, ha, ha, ha, yes!!! ... Copied to Clipboard! |
Topic List | Page List: 1 |