數學基礎4 Euler函數 二次剩餘 米拉質數測試 波拉德的羅 類歐幾里得算法 Stern-Brocot樹

主要寫於2018.9 歐拉函數 奇偶性 2 ∣ φ ( n ) ⇔ n = ̸ 2 2|\varphi(n)\Leftrightarrow n =\not 2 2∣φ(n)⇔n≠​2 約數拆分 φ ( p q ) = φ ( p ) φ ( q ) gcd ⁡ ( p , q ) φ ( gcd ⁡ ( p , q ) ) \varphi(pq)=\frac{\varphi(p)\varphi(

>>阅读原文<<