 |
|
| Browse | Ask | Answer | Search | Join/Login |
|
|
||||
|
number theory, euler phi function
Can anyone help me with this question, I don't know where to start?
If d = gcd(a,b). Show that phi(d)*phi(a*b) = d*phi(a)*phi(b) I was thinking along the lines of unique factorization of a, b and d into primes, then somehow show that the two equations equal. The problem is I'm unsure how I should go about factorizing them to make it work out in the end. Any help is appreciated. Thanks |
||||
Check out some similar questions!
Natural law theory
[ 1 Answers ]
Help me to build a natural law theory argunment against the legalization of drugs? Have a introduction, body and conclusion.
W M Davis's Theory on Rivers
[ 1 Answers ]
Please please please - I urgently need the following information for my homework/coursework on Rivers for GCSE. I want as much information as possible on W M Davis's Theory on rivers - please can you point me in the right direction or tell me where can I get this information??
Positional Theory
[ 1 Answers ]
Has anyone ever heard of positional theory?
Bohr theory vs modern theory
[ 2 Answers ]
Can someone explain the differences between the bohr and the modern atomic theories in the description of the electron Thanks :p
View more questions Search
| Question Tools | Search this Question |
Add your answer here.
|
