Term

Lcm

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 9 min read

Number Theory #2-ex: 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