Euler's totient function (Fine!)
Saturday, March 18, 2017
Introduction Euler's Totient Function , $\phi$ (called Phi), is of significant importance in Number Theory. $\phi(n)$ denotes the...
Euclidean Algorithm and Wilson Theorem
Saturday, March 11, 2017
Goal We seek to prove the famous Wilson Theorem: $(p-1)! \equiv (-1) \pmod{p}$ for odd prime $p$ The easy way to prove...
Multinomial Theorem
Wednesday, March 8, 2017
Prerequisite Knowledge of Factorial Where magic happens We start off by asking the question: how many ways are there to arrange ...
Linear Congruence and Fermat Theorem
Saturday, March 4, 2017
Prerequisite This article assumes basic knowledge of congruence (what it means ect...), if you find this assumption outrageo...
Subscribe to:
Posts (Atom)
