Showing posts with label Number Theory. Show all posts
Showing posts with label Number Theory. Show all posts
Pythagorean Equation
Introduction We're all familiar with the equation $x^2+y^2=z^2 (1)$ describing the relationship between the sides of ...
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...
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)