From f91d4d554ffaf5e4c28c6197079b22a4e31ea651 Mon Sep 17 00:00:00 2001 From: Jan Meyer Date: Mon, 9 Mar 2026 23:26:02 +0100 Subject: [PATCH] vault backup: 2026-03-09 23:26:02 --- DAS/Arithmetic.md | 7 ++++++- 1 file changed, 6 insertions(+), 1 deletion(-) diff --git a/DAS/Arithmetic.md b/DAS/Arithmetic.md index fa656c1..7d56894 100644 --- 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 \ No newline at end of file +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$. + +