Legendre on Jasper

Legendre on Jasperhttps://jasper-aa64.github.io/tags/legendre/Recent content in Legendre on JasperHugoen-usTue, 28 Apr 2026 00:00:00 +0800Number Theory #0: Common Formulae — Legendre's Formula & Divisor Convolutionshttps://jasper-aa64.github.io/posts/number-theory-0-common-formulae/Tue, 28 Apr 2026 00:00:00 +0800https://jasper-aa64.github.io/posts/number-theory-0-common-formulae/Legendre’s formula, divisor and multiple convolutions in O(n log n), offline-difference batch processing for H(n)=Σf(d)g(⌊n/d⌋).Number 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.