Taeisinger's theorem: harmonic numbers are not integers
ProvedFamousTheorems.taeisinger_theoremTaeisinger's theorem: harmonic numbers are not integers. For every , the harmonic number
is not an integer.
Proved by Taeisinger in 1915, the standard proof looks at the largest power of at most . That power of is the unique term with the largest -adic valuation in the denominator, so the -adic valuation of is negative. The theorem is a classic application of -adic valuations. Kürschák extended it to sums of reciprocals of consecutive integers.
Formalization note. Mathlib's harmonic_not_int. harmonic n is as a rational number, and Rat.isInt tests whether its denominator is .
Preamble
import Mathlib
Formal statement
namespace FamousTheorems
theorem taeisinger_theorem {n : ℕ} (hn : 2 ≤ n) : ¬(harmonic n).isInt := by sorry
end FamousTheoremsSource
Listed in Mathlib's curated theorem manifests (docs/1000.yaml); formalized in Mathlib as `harmonic_not_int`. Proof here reduces to that Mathlib result.