oops made the same mistake as po-shen loh
so i learned that \(\phi(mn)=\phi(m)\cdot\phi(n)\) and i applied the fact on this problem and i got 4 😞
is the phi function only multiplicative (as in the above equation) when \(\gcd(m,n)=1?\)
Subcategories
-
Day 9
Repeating Patterns
Module 5 Day 9 Challenge Part 1 Module 5 Day 9 Challenge Part 2 Module 5 Day 9 Challenge Part 3 Module 5 Day 9 Challenge Part 4 Module 5 Day 9 Challenge Part 5 Module 5 Day 9 Challenge Part 6 Module 5 Day 9 Your Turn Part 1 Module 5 Day 9 Your Turn Part 2 Module 5 Day 9 Your Turn Part 3 Module 5 Day 9 Your Turn Part 44
Topics7
Posts -
Day 10
Chinese Remainder Theorem
Module 5 Day 10 Challenge Part 1 Module 5 Day 10 Challenge Part 2 Module 5 Day 10 Challenge Part 3 Module 5 Day 10 Challenge Part 4 Module 5 Day 10 Challenge Part 5 Module 5 Day 10 Challenge Part 6 Module 5 Day 10 Challenge Part 7 Module 5 Day 10 Your Turn Part 1 Module 5 Day 10 Your Turn Part 2 Module 5 Day 10 Your Turn Part 33
Topics7
Posts -
2
Topics4
Posts -
Day 12
More Remainders
Module 5 Day 12 Challenge Part 1 Module 5 Day 12 Challenge Part 2 Module 5 Day 12 Challenge Part 3 Module 5 Day 12 Challenge Part 4 Module 5 Day 12 Challenge Part 5 Module 5 Day 12 Your Turn Part 1 Module 5 Day 12 Your Turn Part 2 Module 5 Day 12 Your Turn Part 3 Module 5 Day 12 Your Turn Part 4 Module 5 Day 12 Your Turn Part 52
Topics5
Posts