Ask
your own question, for FREE!
Discrete Math
13 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
Aubree:
Guys, what does love feel like? I've been getting a tight chest and when I talk to him my heart rate hangs out around 100-120 beats per min, and when he doe
thereneelg:
ok... anyone have advice?? ...I did Choir all throughout Middle school and have ALWAYS been put in Soprano those three years.
kamariana:
The Byzantine Procopius is known for (5 points) reconquering much of the old Roma
chuckD:
hellp!!! what does it mean to describe a scientist as skeptical Why is sceptical
DoltonCarlee:
So like do y'all know anything about the first world war?
thehearken:
anyone know how to explain this so its easier for me to understand? b(1)=2, b(n)=
5 hours ago
8 Replies
1 Medal
1 day ago
6 Replies
1 Medal
2 days ago
0 Replies
0 Medals
2 days ago
2 Replies
1 Medal
1 day ago
2 Replies
0 Medals
1 day ago
5 Replies
2 Medals