Term

Crt

Index

All notes

2026.04.28

Number Theory #1: Elementary Number Theory — GCD, LCM, Euler, CRT

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.

#math #number-theory #gcd #lcm #euler

2026.04.28

Number Theory 12 min read

Number Theory #4: Primality, Factorisation & Residues (Miller-Rabin, Pollard Rho, Tonelli-Shanks)

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 + …

#math #number-theory #miller-rabin #pollard-rho #quadratic-residue