Testwiki:Reference desk/Archives/Mathematics/2015 November 30
From testwiki
Jump to navigation
Jump to search
Template:Error:not substituted
{| width = "100%"
|- ! colspan="3" align="center" | Mathematics desk |- ! width="20%" align="left" | < November 29 ! width="25%" align="center"|<< Oct | November | Dec >> ! width="20%" align="right" |Current desk > |}
| Welcome to the Wikipedia Mathematics Reference Desk Archives |
|---|
| The page you are currently viewing is a transcluded archive page. While you can leave answers for any questions shown below, please ask new questions on one of the current reference desk pages. |
November 30
Euler's totient function
For two positive integers m and n, when is true? GeoffreyT2000 (talk) 03:54, 30 November 2015 (UTC)
- When the primes dividing m all divide n. For example ϕ(100⋅40)=1600=100ϕ(40). Note, it's always the case that ϕ(mn)≤mϕ(n). --RDBury (talk) 07:00, 30 November 2015 (UTC)
- Coprimality depends only on the distinct prime factors. If every prime dividing m also divides n, then mn has the same distinct prime factors as n and hence an integer is coprime to mn if and only if it is coprime to n. GeoffreyT2000 (talk) 14:48, 30 November 2015 (UTC)
- That's not what I meant. For example every prime dividing 4 (namely 2) also divides 6. In this case ϕ(4⋅6)=4ϕ(6) but you can't say an integer is coprime to 4 iff it's coprime to 6 (3 being a counterexample). --RDBury (talk) 15:13, 30 November 2015 (UTC)
- But it is true that an integer is coprime to 24 if and only if it is coprime to 6. I said "coprime to mn", not "coprime to m". GeoffreyT2000 (talk) 15:29, 30 November 2015 (UTC)
- That's not what I meant. For example every prime dividing 4 (namely 2) also divides 6. In this case ϕ(4⋅6)=4ϕ(6) but you can't say an integer is coprime to 4 iff it's coprime to 6 (3 being a counterexample). --RDBury (talk) 15:13, 30 November 2015 (UTC)
- Coprimality depends only on the distinct prime factors. If every prime dividing m also divides n, then mn has the same distinct prime factors as n and hence an integer is coprime to mn if and only if it is coprime to n. GeoffreyT2000 (talk) 14:48, 30 November 2015 (UTC)