vault backup: 2026-03-09 23:26:02

2026-03-09 23:26:02 +01:00
parent 454e218d59
commit f91d4d554f
1 changed files with 6 additions and 1 deletions
--- a/DAS/Arithmetic.md
+++ b/DAS/Arithmetic.md
@@ -47,4 +47,9 @@ Only valid for GCD = 1
 	4. $1 = (1 + q_3 * q_2) * (A - q_1 * B) - q_3 * B$

 3. **Simplify to** $x * A + y * B$
-4. Coefficient of $A$ is the modular inverse
+4. Coefficient of $A$ is the modular inverse
+
+## Totient function
+Denoted by $phi(n) = n (1 - 1/p_1)(1 - 1/p_2)...(1-1/p_k)$ where $p_i$ is a prime factor of $n$.
+
+