Congruence on Jasper

Congruence on Jasperhttps://jasper-aa64.github.io/tags/congruence/Recent content in Congruence on JasperHugoen-usTue, 28 Apr 2026 00:00:00 +0800Number Theory #1: Elementary Number Theory — GCD, LCM, Euler, CRThttps://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.