Ask
your own question, for FREE!
Discrete Math
12 Online
How can one prove which even numbers are nontotient?
Still Need Help?
Join the QuestionCove community and study together with friends!
Take 50 as an example. How can one prove that no natural number n exists with phi(n) = 50 without using Schemmel totient functions, using just the following facts: 1. phi is a multiplicative function, i.e. phi(mn) = phi(m)phi(n) for all natural numbers m, n such that gcd(m, n) = 1 2. given that n = \[\prod_{i=1}^{r}p_i^{e_i}\] is the canonical prime factorization of n, phi(n) = \[\prod_{i=1}^{r}p_i ^{e_i}(1-\frac{ 1 }{ p_i })\] 3. Euler's theorem .
Can't find your answer?
Make a FREE account and ask your own questions, OR help others and earn volunteer hours!
Join our real-time social learning platform and learn together with your friends!
Join our real-time social learning platform and learn together with your friends!
Latest Questions
Maci:
what are the best stock apps for people who want to start investing?
Twaylor:
genuienly how do i get better self control i keep watcing youtube and theres this
IzzyCookie:
|dw:1792074056138:dw| Uhm, I don't know where to ask this, but I'm in college welding at my community college, and I need help learning vertical welding for
thehearken:
not sure if this is considered spam, im sorry if it is, but does anyone have tips
3 days ago
3 Replies
2 Medals
6 days ago
3 Replies
0 Medals
1 day ago
9 Replies
1 Medal
1 week ago
2 Replies
1 Medal