Documentation

Mathlib.NumberTheory.Harmonic.Int

The nth Harmonic number is not an integer. We formalize the proof using 2-adic valuations. This proof is due to KΓΌrschΓ‘k.

Reference: https://kconrad.math.uconn.edu/blurbs/gradnumthy/padicharmonicsum.pdf

theorem harmonic_pos {n : β„•} (Hn : n β‰  0) :
theorem padicValRat_two_harmonic (n : β„•) :
padicValRat 2 (harmonic n) = -↑(Nat.log 2 n)

The 2-adic valuation of the n-th harmonic number is the negative of the logarithm of n.

theorem padicNorm_two_harmonic {n : β„•} (hn : n β‰  0) :
‖↑(harmonic n)β€– = 2 ^ Nat.log 2 n

The 2-adic norm of the n-th harmonic number is 2 raised to the logarithm of n in base 2.

theorem harmonic_not_int {n : β„•} (h : 2 ≀ n) :
Β¬(harmonic n).isInt = true

The n-th harmonic number is not an integer for n β‰₯ 2.