#Lcm

2 posts

Number Theory #1 April 28, 2026 9 min read

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

Number Theory #2-ex April 28, 2026 9 min read

Möbius Practice — LCM Sums, Divisor-Count, Omega Numbers

Practice problems for Möbius inversion: LCMSUM, two-variable lcm sum (O(n^3/4)), FSF’s game with offline difference, divisor-count sum d(ij), Omega Numbers with Dirichlet suffix sum.

#math #number-theory #mobius-inversion #lcm #divisor-count