https://jasper-aa64.github.io/tags/crt/Recent content in Crt on JasperHugoen-usTue, 28 Apr 2026 00:00:00 +0800https://jasper-aa64.github.io/posts/number-theory-1-elementary/Tue, 28 Apr 2026 00:00:00 +0800https://jasper-aa64.github.io/posts/number-theory-1-elementary/GCD/LCM properties, Bézout/Frobenius, Euler’s theorem with power-tower reduction and φ-chain technique, congruence system merging via exGCD, CRT, and n! prime factorisation via Legendre’s formula.https://jasper-aa64.github.io/posts/number-theory-4-primality-factorisation-residues/Tue, 28 Apr 2026 00:00:00 +0800https://jasper-aa64.github.io/posts/number-theory-4-primality-factorisation-residues/Miller-Rabin primality test, Pollard Rho factorisation, Tonelli-Shanks for quadratic residues, cubic residues via F_p[t]/(t^3-a), quartic residues by double square root, and general k-th residues via primitive root + BSGS, plus N-th residues mod composite.