Irwin series

DefinitionDigit count#✓fully proved

For natural numbers \(b\), \(d\) and \(n\), the digit count of \(d\) in \(n\) is the number of occurrences of the digit \(d\) in the minimal base-\(b\) representation of \(n\) (its base-\(b\) digits without leading zeros). The representation of \(0\) is empty, so \(0\) has digit count \(0\).

For the degenerate bases, the representation of \(n \ne 0\) is the single digit \(n\) when \(b = 0\) and a string of \(n\) ones when \(b = 1\).

public def digitCount (b d n : ℕ) : ℕ :=
  (Nat.digits b n).count d
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Notation and Terminology.
Used by 8

DefinitionInteger length#✓fully proved

For natural numbers \(b\) and \(n\), the integer length of \(n\) in base \(b\) is the number of digits in the minimal base-\(b\) representation of \(n\) (its base-\(b\) digits without leading zeros); in particular \(0\) has length \(0\).

For the degenerate bases, the representation of \(n \ne 0\) is the single digit \(n\) when \(b = 0\) and a string of \(n\) ones when \(b = 1\).

public def integerLength (b n : ℕ) : ℕ :=
  (Nat.digits b n).length
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Notation and Terminology.
Used by 2

DefinitionIrwin sum#✓fully proved

For natural numbers \(b\), \(d\) and \(k\), the Irwin sum \(H^{(k)}_{b,d}\) is the sum of \(1/n\) over the positive integers \(n\) whose base-\(b\) expansion contains exactly \(k\) occurrences of the digit \(d\). It is taken as an unconditional sum of real numbers, with the value \(0\) if this family is not summable; positivity and convergence are results, not part of the definition.

public noncomputable def irwinSum (b d k : ℕ) : ℝ :=
  ∑' n : ℕ, if 0 < n ∧ digitCount b d n = k then (1 : ℝ) / n else 0
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Notation and Terminology.
Uses 1 · Used by 4

DefinitionValue of a digit string#✓fully proved

For a natural number \(b\) and a base-\(b\) digit string \(X = x_1 x_2 \cdots x_\ell\) with digits \(x_i \in \{0, \dots, b-1\}\), written with the most significant digit first, the integer value of \(X\) is

\[ n(X) = \sum_{i=1}^{\ell} x_i\, b^{\ell - i}, \]

so the last digit \(x_\ell\) has weight \(b^0 = 1\).

These exponents correct a typo in the corresponding displayed formula of the source.

public def stringValue (b : ℕ) (X : List (Fin b)) : ℕ :=
  X.foldl (fun n a => b * n + a.val) 0
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Notation and Terminology.
Used by 3

DefinitionNormalized value of a digit string#✓fully proved

For a base \(b\) and a string \(X\) of base-\(b\) digits, written most significant digit first, with integer value \(n(X)\) and length \(|X|\), the normalized value of \(X\) is the real number \(n(X) / b^{|X|}\).

public noncomputable def normalizedStringValue (b : ℕ) (X : List (Fin b)) : ℝ :=
  (stringValue b X : ℝ) / (b : ℝ) ^ X.length
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, definition of μ_k.
Uses 1 · Used by 5

DefinitionWeight of a digit string#✓fully proved

For a natural number \(b\) and a base-\(b\) digit string \(X\) of length \(|X|\), the weight of \(X\) is \(b^{-|X|}\), regarded as an element of \([0, \infty]\).

public noncomputable def stringWeight (b : ℕ) (X : List (Fin b)) : ℝ≥0∞ :=
  ENNReal.ofReal ((b : ℝ) ^ (-(X.length : ℤ)))
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, definition of μ_k.
Used by 2

DefinitionAtom of a digit string#✓fully proved

For a natural number \(b\) and a base-\(b\) digit string \(X\) of length \(|X|\) and integer value \(n(X)\), the atom of \(X\) is the measure \(b^{-|X|}\,\delta_{n(X)/b^{|X|}}\) on \(\mathbb{R}\): the Dirac measure at the point \(n(X)/b^{|X|}\), scaled by the weight \(b^{-|X|}\).

The Irwin measures are sums of these atoms.

public noncomputable def stringAtom (b : ℕ) (X : List (Fin b)) : Measure ℝ :=
  stringWeight b X • Measure.dirac (normalizedStringValue b X)
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, definition of μ_k.
Uses 2 · Used by 2

DefinitionIrwin measure#✓fully proved

Let \(b\), \(d\) and \(k\) be natural numbers with \(d < b\). For a finite string \(X\) of base-\(b\) digits (of any length, including the empty string, with leading zeros allowed), read most significant digit first, let \(|X|\) be its length and \(n(X)\) the integer it represents. The Irwin measure \(\mu_k\) of base \(b\) and digit \(d\) with index \(k\) is the measure on \(\mathbb{R}\) obtained by summing, over all strings \(X\) containing exactly \(k\) occurrences of the digit \(d\), the point mass of weight \(b^{-|X|}\) at \(n(X)/b^{|X|}\).

public noncomputable def irwinMeasure (b d k : ℕ) (hd : d < b) : Measure ℝ :=
  Measure.sum (fun X : {X : List (Fin b) // X.count ⟨d, hd⟩ = k} =>
    stringAtom b X.1)
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, definition of μ_k.
Uses 1 · Used by 9

DefinitionLeading digits#✓fully proved

For natural numbers \(b\), \(l\) and \(m\), let \(L\) be the number of digits of \(m\) in base \(b\). The leading-digits integer of \(m\) is the natural-number quotient of \(m\) by \(b^{\max(L - l,\, 0)}\), rounded down (with quotient \(0\) when the divisor is \(0\)). For \(b \ge 2\) and \(L \ge l\) this is the integer formed by the first \(l\) base-\(b\) digits of \(m\); when \(L < l\) it is \(m\) itself, and statements using this notion separately require \(L \ge l\).

public def leadingDigits (b l m : ℕ) : ℕ :=
  m / b ^ (integerLength b m - l)
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, notation before Proposition 4.
Uses 1 · Used by 1

DefinitionPrefix-restricted reciprocal terms#✓fully proved

For natural numbers \(b\), \(d\), \(k\), \(n\) and \(m\), write \(L(x)\) for the number of base-\(b\) digits of \(x\). The term is \(1/m\) when \(m\) is positive, \(L(n) \le L(m)\), the leading-digits integer of \(m\) keeping its first \(L(n)\) digits equals \(n\), and \(m\) has exactly \(k\) occurrences of \(d\) in base \(b\); otherwise the term is \(0\). For \(b \ge 2\) the leading-digits condition says that the base-\(b\) expansion of \(m\) begins with that of \(n\).

public noncomputable def leadingReciprocalTerm (b d k n m : ℕ) : ℝ :=
  if 0 < m ∧ integerLength b n ≤ integerLength b m ∧
      leadingDigits b (integerLength b n) m = n ∧ digitCount b d m = k then
    (1 : ℝ) / m
  else
    0
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, notation before Proposition 4.
Uses 3 · Used by 5

DefinitionPrefix-restricted Irwin sum#✓fully proved

For natural numbers \(b\), \(d\), \(k\) and \(n\), this is the sum of the prefix-restricted reciprocal terms over all natural numbers \(m\): the sum of \(1/m\) over the positive integers \(m\) with at least as many base-\(b\) digits as \(n\), whose leading-digits integer keeping as many digits as \(n\) has equals \(n\), and with exactly \(k\) occurrences of \(d\) in base \(b\). For \(b \ge 2\) the middle condition says that the base-\(b\) expansion of \(m\) begins with that of \(n\). It is taken as an unconditional sum of real numbers, with the value \(0\) if this family is not summable; the results that take a limit of this sum also assert summability.

public noncomputable def leadingIrwinSum (b d k n : ℕ) : ℝ :=
  ∑' m : ℕ, leadingReciprocalTerm b d k n m
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Theorem 3.
Uses 1 · Used by 1

DefinitionOrdinary moments of the Irwin measures#✓fully proved

For natural numbers \(b\), \(d\), \(k\), \(m\) with \(d < b\), the ordinary moment \(u_{k;m}\) is the integral of \(x^m\) over \([0,1)\) with respect to the Irwin measure \(\mu_k\) of base \(b\) and digit \(d\):

\[ u_{k;m} = \int_{[0,1)} x^m \, d\mu_k(x). \]
public noncomputable def ordinaryMoment (b d k m : ℕ) (hd : d < b) : ℝ :=
  ∫ x in Set.Ico (0 : ℝ) 1, x ^ m ∂irwinMeasure b d k hd
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, definition before Corollary 1.
Uses 1 · Used by 1

DefinitionComplementary moment#✓fully proved

For natural numbers \(b\), \(d\), \(k\) and \(m\) with \(d < b\), let \(\mu_k\) be the Irwin measure for base \(b\), digit \(d\) and digit count \(k\). The complementary moment is

\[ v_{k;m} = \int_{[0,1)} (1 - x)^m \, d\mu_k(x). \]
public noncomputable def complementaryMoment (b d k m : ℕ) (hd : d < b) : ℝ :=
  ∫ x in Set.Ico (0 : ℝ) 1, (1 - x) ^ m ∂irwinMeasure b d k hd
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, definition before Corollary 2.
Uses 1 · Used by 1

DefinitionDigit power sum#✓fully proved

For natural numbers \(b\), \(d\) and \(j\), the digit power sum \(\gamma_j\) is the real number \(\sum_{0 \le a < b,\ a \ne d} a^j\), the sum of the \(j\)-th powers of the base-\(b\) digits other than \(d\), with the convention \(0^0 = 1\).

public def digitPowerSum (b d j : ℕ) : ℝ :=
  ∑ a ∈ Finset.range b, if a = d then 0 else (a : ℝ) ^ j
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Theorem 1.
Used by 2

DefinitionComplementary digit power sum#✓fully proved

For natural numbers \(b\), \(d\) and \(j\), let \(d' = b - 1 - d\), computed by natural-number subtraction (so \(d' = 0\) when \(d \ge b - 1\)). The complementary digit power sum \(\gamma'_j\) is the real number \(\sum_{0 \le a < b,\ a \ne d'} a^j\), the sum of the \(j\)-th powers of the base-\(b\) digits other than \(d'\), with the convention \(0^0 = 1\).

public def complementaryDigitPowerSum (b d j : ℕ) : ℝ :=
  digitPowerSum b (b - 1 - d) j
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Theorem 2.
Uses 1 · Used by 1

DefinitionOrdinary moment recurrence#✓fully proved

Let \(b\) and \(d\) be natural numbers, and for \(i \ge 1\) let \(\gamma_i\) be the sum of the \(i\)-th powers of the base-\(b\) digits \(a \in \{0, \dots, b-1\}\) with \(a \ne d\). A family of real numbers \((u_{j;m})_{j, m \in \mathbb{N}}\) satisfies the ordinary moment recurrence for \(b\) and \(d\) when \(u_{0;0} = b\), when for every \(m \ge 1\)

\[ (b^{m+1} - b + 1)\, u_{0;m} = \sum_{i=1}^{m} \binom{m}{i} \gamma_i\, u_{0;m-i}, \]

and when for every \(j \ge 1\) and every \(m \ge 0\)

\[ (b^{m+1} - b + 1)\, u_{j;m} = \sum_{i=1}^{m} \binom{m}{i} \gamma_i\, u_{j;m-i} + \sum_{i=0}^{m} \binom{m}{i} d^i\, u_{j-1;m-i}. \]
public def OrdinaryMomentRecurrence (b d : ℕ) (u : ℕ → ℕ → ℝ) : Prop :=
  u 0 0 = b ∧
    (∀ m, 1 ≤ m →
      (((b : ℝ) ^ (m + 1) - b + 1) * u 0 m =
        ∑ i ∈ Finset.Icc 1 m,
          (Nat.choose m i : ℝ) * digitPowerSum b d i * u 0 (m - i))) ∧
    (∀ j, 1 ≤ j → ∀ m,
      (((b : ℝ) ^ (m + 1) - b + 1) * u j m =
        (∑ i ∈ Finset.Icc 1 m,
          (Nat.choose m i : ℝ) * digitPowerSum b d i * u j (m - i)) +
        ∑ i ∈ Finset.range (m + 1),
          (Nat.choose m i : ℝ) * (d : ℝ) ^ i * u (j - 1) (m - i)))
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Theorem 1.
Uses 1 · Used by 2

DefinitionComplementary moment recurrence#✓fully proved

Let \(b\) and \(d\) be natural numbers, let \(d' = b - 1 - d\) (natural-number subtraction), and let \(\gamma'_i\) be the complementary digit power sum for \(b\) and \(d\). A family \((v_{j,m})_{j, m \ge 0}\) of real numbers satisfies the complementary moment recurrence when, for every \(m \ge 0\),

\[ (b^{m+1} - b + 1)\, v_{0,m} = b^{m+1} + \sum_{i=1}^{m} \binom{m}{i} \gamma'_i \, v_{0,m-i}, \]

and, for every \(j \ge 1\) and every \(m \ge 0\),

\[ (b^{m+1} - b + 1)\, v_{j,m} = \sum_{i=1}^{m} \binom{m}{i} \gamma'_i \, v_{j,m-i} + \sum_{i=0}^{m} \binom{m}{i} (d')^i \, v_{j-1,m-i}, \]

with the convention \(0^0 = 1\).

public def ComplementaryMomentRecurrence (b d : ℕ) (v : ℕ → ℕ → ℝ) : Prop :=
  (∀ m,
    (((b : ℝ) ^ (m + 1) - b + 1) * v 0 m =
      (b : ℝ) ^ (m + 1) +
        ∑ i ∈ Finset.Icc 1 m,
          (Nat.choose m i : ℝ) * complementaryDigitPowerSum b d i * v 0 (m - i))) ∧
    (∀ j, 1 ≤ j → ∀ m,
      (((b : ℝ) ^ (m + 1) - b + 1) * v j m =
        (∑ i ∈ Finset.Icc 1 m,
          (Nat.choose m i : ℝ) * complementaryDigitPowerSum b d i * v j (m - i)) +
        ∑ i ∈ Finset.range (m + 1),
          (Nat.choose m i : ℝ) * (b - 1 - d : ℕ) ^ i * v (j - 1) (m - i)))
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Theorem 2.
Uses 1 · Used by 2

DefinitionBase depth of a real number#✓fully proved

For a natural number \(b\), a real number \(x\) and a natural number \(l\), the number \(x\) has base-\(b\) depth \(l\) when \(x = z / b^l\) for some integer \(z\), and for no \(q < l\) is there an integer \(z\) with \(x = z / b^q\). Thus \(l\) is the least exponent for which \(x\) can be written as an integer divided by \(b^l\).

public def HasBaseDepth (b : ℕ) (x : ℝ) (l : ℕ) : Prop :=
  (∃ z : ℤ, x = (z : ℝ) / (b : ℝ) ^ l) ∧
    ∀ q < l, ¬ ∃ z : ℤ, x = (z : ℝ) / (b : ℝ) ^ q
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Notation and Terminology.
Used by 3

DefinitionScaled translate of a set#✓fully proved

For natural numbers \(b\) and \(l\), a real number \(x\) and a set \(U \subseteq \mathbb{R}\), the affine scale set \(b^l U - b^l x\) is the image of \(U\) under the map \(y \mapsto b^l y - b^l x\), that is, \(\{\, b^l y - b^l x : y \in U \,\}\).

public def affineScaleSet (b l : ℕ) (x : ℝ) (U : Set ℝ) : Set ℝ :=
  (fun y : ℝ => (b : ℝ) ^ l * y - (b : ℝ) ^ l * x) '' U
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Lemma 2.
Used by 3

TheoremZero has no digits#✓fully proved

For all natural numbers \(b\) and \(d\), the digit \(d\) occurs \(0\) times in the minimal base-\(b\) representation of \(0\), which is empty.

public theorem digitCount_zero (b d : ℕ) : digitCount b d 0 = 0
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Notation and Terminology.
Uses 1
Statement usesDigit count

TheoremThe empty digit string has value zero#✓fully proved

For every natural number \(b\), the integer value of the empty base-\(b\) digit string is \(0\).

public theorem stringValue_nil (b : ℕ) : stringValue b [] = 0
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Notation and Terminology.
Uses 1

TheoremThe atom of the empty string is the unit Dirac mass at the origin#✓fully proved

For every natural number \(b\), the atom \(b^{-|X|}\,\delta_{n(X)/b^{|X|}}\) of a base-\(b\) digit string \(X\) is the Dirac measure \(\delta_0\) when \(X\) is the empty string.

This concerns the summand of the empty string alone, not the total mass that an Irwin measure places at \(0\) once all strings with the same value are combined.

public theorem stringAtom_nil (b : ℕ) : stringAtom b [] = Measure.dirac 0
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, definition of μ_k and Remark rem:zero.
Uses 4

TheoremAlternating series for the Irwin sum#●ready to prove

Let \(b > 1\) and \(d < b\) be natural numbers, let \((u_{j;m})_{j, m \in \mathbb{N}}\) be a family of real numbers satisfying the ordinary moment recurrence for \(b\) and \(d\), and let \(k\) and \(l \ge 1\) be natural numbers. For a natural number \(n\) write \(c(n)\) for the number of occurrences of the digit \(d\) in the base-\(b\) expansion of \(n\), and let \(H^{(k)}_{b,d}\) be the Irwin sum, the sum of \(1/n\) over the positive integers \(n\) with \(c(n) = k\). Then the family of real numbers indexed by \(m \ge 1\)

\[ (-1)^m \sum_{\substack{b^{l-1} \le n < b^l \\ c(n) \le k}} \frac{u_{k - c(n);m}}{n^{m+1}} \]

is summable, with sum

\[ H^{(k)}_{b,d} - \sum_{\substack{1 \le n < b^{l-1} \\ c(n) = k}} \frac{1}{n} - b \sum_{\substack{b^{l-1} \le n < b^l \\ c(n) \le k}} \frac{1}{n}. \]
MetaMathlibExt.irwinSum_hasSum_alternating · 18 lines
public theorem_wanted irwinSum_hasSum_alternating
    (b d : ℕ) (hb : 1 < b) (hd : d < b) (u : ℕ → ℕ → ℝ)
    (hu : OrdinaryMomentRecurrence b d u) (k l : ℕ) (hl : 1 ≤ l) :
    HasSum
      (fun m : ℕ =>
        if 1 ≤ m then
          (-1 : ℝ) ^ m *
            ∑ n ∈ Finset.Ico (b ^ (l - 1)) (b ^ l),
              if digitCount b d n ≤ k then
                u (k - digitCount b d n) m / (n : ℝ) ^ (m + 1)
              else 0
        else 0)
      (irwinSum b d k -
        (∑ n ∈ Finset.Ico 1 (b ^ (l - 1)),
          if digitCount b d n = k then (1 : ℝ) / n else 0) -
        (b : ℝ) *
          ∑ n ∈ Finset.Ico (b ^ (l - 1)) (b ^ l),
            if digitCount b d n ≤ k then (1 : ℝ) / n else 0)
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Theorem 1.
Uses 3

TheoremProperties of solutions of the ordinary moment recurrence#●ready to prove

Let \(b > 1\) and \(d < b\) be natural numbers, and let \((u_{j;m})_{j, m \in \mathbb{N}}\) be a family of real numbers that satisfies the ordinary moment recurrence for \(b\) and \(d\). Then \(u_{j;0} = b\) for every \(j\), and for all \(j\) and all \(m \ge 1\): \(u_{j;m} \ge 0\), with \(u_{j;m} = 0\) if and only if \(j = 0\), \(b = 2\) and \(d = 1\); \(u_{j;m+1} \le u_{j;m}\), with strict inequality when \(u_{j;m} \ne 0\); \(u_{j;m} < u_{j+1;m}\); and \(u_{j;m} \to b/(m+1)\) as \(j \to \infty\).

public theorem_wanted ordinaryMomentRecurrence_properties
    (b d : ℕ) (hb : 1 < b) (hd : d < b) (u : ℕ → ℕ → ℝ)
    (hu : OrdinaryMomentRecurrence b d u) :
    (∀ j, u j 0 = b) ∧
    (∀ j m, 1 ≤ m →
      0 ≤ u j m ∧ (u j m = 0 ↔ j = 0 ∧ b = 2 ∧ d = 1)) ∧
    (∀ j m, 1 ≤ m →
      u j (m + 1) ≤ u j m ∧ (u j m ≠ 0 → u j (m + 1) < u j m)) ∧
    (∀ j m, 1 ≤ m → u j m < u (j + 1) m) ∧
    (∀ m, 1 ≤ m →
      Tendsto (fun j : ℕ => u j m) atTop (nhds ((b : ℝ) / (m + 1))))
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Theorem 1.
Uses 1

TheoremComplementary-moment series for the Irwin sums#●ready to prove

Let \(b > 1\) and \(d < b\) be natural numbers, let \(k\) and \(l \ge 1\) be natural numbers, and let \((v_{j,m})_{j, m \ge 0}\) be a family of real numbers satisfying the complementary moment recurrence for \(b\) and \(d\). For a natural number \(n\) let \(k(n)\) be the number of occurrences of \(d\) in the base-\(b\) representation of \(n\), and let \(H^{(k)}\) be the Irwin sum, the sum of \(1/n\) over the positive integers \(n\) with \(k(n) = k\). Then the family indexed by \(m \ge 1\) of

\[\sum_{b^{l-1} \le n < b^l,\ k(n) \le k} \frac{v_{k - k(n), m}}{(n + 1)^{m + 1}}\]

is summable, with sum

\[H^{(k)} - \sum_{1 \le n < b^{l-1},\ k(n) = k} \frac{1}{n} - b \sum_{b^{l-1} \le n < b^l,\ k(n) \le k} \frac{1}{n + 1}.\]

The hypothesis \(b > 1\) is the paper's standing assumption, in place of an isolated \(b > 0\) in the statement of Theorem 2.

MetaMathlibExt.irwinSum_hasSum_positive · 17 lines
public theorem_wanted irwinSum_hasSum_positive
    (b d : ℕ) (hb : 1 < b) (hd : d < b) (v : ℕ → ℕ → ℝ)
    (hv : ComplementaryMomentRecurrence b d v) (k l : ℕ) (hl : 1 ≤ l) :
    HasSum
      (fun m : ℕ =>
        if 1 ≤ m then
          ∑ n ∈ Finset.Ico (b ^ (l - 1)) (b ^ l),
            if digitCount b d n ≤ k then
              v (k - digitCount b d n) m / ((n : ℝ) + 1) ^ (m + 1)
            else 0
        else 0)
      (irwinSum b d k -
        (∑ n ∈ Finset.Ico 1 (b ^ (l - 1)),
          if digitCount b d n = k then (1 : ℝ) / n else 0) -
        (b : ℝ) *
          ∑ n ∈ Finset.Ico (b ^ (l - 1)) (b ^ l),
            if digitCount b d n ≤ k then (1 : ℝ) / ((n : ℝ) + 1) else 0)
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Theorem 2.
Uses 3

TheoremProperties of the complementary moment recurrence#●ready to prove

Let \(b > 1\) and \(d < b\) be natural numbers, and let \((v_{j,m})_{j, m \ge 0}\) be any family of real numbers satisfying the complementary moment recurrence for \(b\) and \(d\). Then \(v_{j,0} = b\) for every \(j\). For every \(j\) and every \(m \ge 1\): \(0 < v_{j,m} \le b\); if \((b, d, j) = (2, 1, 0)\) then \(v_{j,m} = 2\), and otherwise \(v_{j,m+1} < v_{j,m}\); and \(v_{j+1,m} < v_{j,m}\). Finally, for every \(m \ge 1\), \(v_{j,m} \to b/(m+1)\) as \(j \to \infty\).

public theorem_wanted complementaryMomentRecurrence_properties
    (b d : ℕ) (hb : 1 < b) (hd : d < b) (v : ℕ → ℕ → ℝ)
    (hv : ComplementaryMomentRecurrence b d v) :
    (∀ j, v j 0 = b) ∧
    (∀ j m, 1 ≤ m → 0 < v j m ∧ v j m ≤ b) ∧
    (∀ j m, 1 ≤ m →
      ((b = 2 ∧ d = 1 ∧ j = 0) → v j m = 2) ∧
      (¬(b = 2 ∧ d = 1 ∧ j = 0) → v j (m + 1) < v j m)) ∧
    (∀ j m, 1 ≤ m → v (j + 1) m < v j m) ∧
    (∀ m, 1 ≤ m →
      Tendsto (fun j : ℕ => v j m) atTop (nhds ((b : ℝ) / (m + 1))))
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Theorem 2.
Uses 1

TheoremMonotonicity and limit of the Irwin sums#●ready to prove

Let \(b > 1\) be a base and \(d < b\) a digit, and for \(k \ge 0\) let \(H^{(k)}\) be the Irwin sum, the sum of \(1/n\) over the positive integers \(n\) whose base-\(b\) expansion contains exactly \(k\) occurrences of \(d\). If \(d \ne 0\), then \(k \mapsto H^{(k)}\) is strictly decreasing on \(k \ge 1\); if \(d = 0\), it is strictly decreasing on all \(k \ge 0\). In both cases \(H^{(k)} \to b \log b\) as \(k \to \infty\).

public theorem_wanted irwinSum_strictAnti_and_tendsto
    (b d : ℕ) (hb : 1 < b) (hd : d < b) :
    (d ≠ 0 → StrictAntiOn (irwinSum b d) (Set.Ici 1)) ∧
    (d = 0 → StrictAnti (irwinSum b d)) ∧
    Tendsto (irwinSum b d) atTop (nhds ((b : ℝ) * Real.log b))
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Proposition 1.
Uses 1
Statement usesIrwin sum

TheoremLower bounds for the Irwin sum without the digit#●ready to prove

Let \(b > 2\) be a base and let \(d\) be a nonzero digit, \(0 < d < b\). Let \(H^{(0)}\) be the Irwin sum of \(1/n\) over the positive integers \(n\) whose base-\(b\) expansion does not contain \(d\). Then \(b \log b - b \log(1 + 1/d) < H^{(0)}\) and \(b \log(b/2) < H^{(0)}\).

public theorem_wanted irwinSum_zero_lowerBounds
    (b d : ℕ) (hb : 2 < b) (hd : d < b) (hd0 : d ≠ 0) :
    (b : ℝ) * Real.log b - (b : ℝ) * Real.log (1 + 1 / (d : ℝ)) <
      irwinSum b d 0 ∧
    (b : ℝ) * Real.log ((b : ℝ) / 2) < irwinSum b d 0
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Proposition 2.
Uses 1
Statement usesIrwin sum

TheoremPrefix reciprocal sums as integrals against the Irwin measure#●ready to prove

Let \(b > 1\) and \(d < b\) be natural numbers, let \(n > 0\) and \(k\) be natural numbers, let \(k(n)\) be the number of occurrences of the digit \(d\) in the base-\(b\) representation of \(n\), and let \(\mu_k\) be the Irwin measure of base \(b\) and digit \(d\) with index \(k\). Then the family that assigns \(1/m\) to each positive integer \(m\) whose base-\(b\) representation begins with that of \(n\) and contains exactly \(k(n) + k\) occurrences of \(d\), and \(0\) to every other natural number \(m\), is summable with sum \(\int_{[0,1)} \frac{1}{n + x}\, d\mu_k(x)\).

public theorem_wanted integral_eq_leadingReciprocal_hasSum
    (b d : ℕ) (hb : 1 < b) (hd : d < b) (n k : ℕ) (hn : 0 < n) :
    HasSum (leadingReciprocalTerm b d (digitCount b d n + k) n)
      (∫ x in Set.Ico (0 : ℝ) 1, ((n : ℝ) + x)⁻¹ ∂irwinMeasure b d k hd)
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Proposition 4.
Uses 3

TheoremPrefix sums as alternating ordinary-moment series#●ready to prove

Let \(b > 1\), let \(d < b\) be a digit, let \(n\) be a positive integer, let \(k(n)\) be the number of occurrences of \(d\) in the base-\(b\) expansion of \(n\), and let \(k \ge k(n)\). Write \(u_{j;m} = \int_{[0,1)} x^m \, d\mu_j(x)\) for the ordinary moments of the Irwin measure \(\mu_j\). Then there is a real number \(S\) such that the reciprocals \(1/N\) of the positive integers \(N\) whose base-\(b\) expansion begins with that of \(n\) and contains exactly \(k\) occurrences of \(d\) have sum \(S\), and the series \(\sum_{m \ge 0} (-1)^m u_{k - k(n);m} / n^{m+1}\) also has sum \(S\).

public theorem_wanted leadingReciprocal_hasSum_ordinaryMoments
    (b d : ℕ) (hb : 1 < b) (hd : d < b) (k n : ℕ)
    (hn : 0 < n) (hnk : digitCount b d n ≤ k) :
    ∃ S : ℝ,
      HasSum (leadingReciprocalTerm b d k n) S ∧
      HasSum
        (fun m : ℕ =>
          (-1 : ℝ) ^ m * ordinaryMoment b d (k - digitCount b d n) m hd /
            (n : ℝ) ^ (m + 1)) S
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Corollary 1.
Uses 3

TheoremPrefix sums as complementary-moment series#●ready to prove

Let \(b > 1\), let \(d < b\) be a digit, let \(n\) be a positive integer, let \(k(n)\) be the number of occurrences of \(d\) in the base-\(b\) expansion of \(n\), and let \(k \ge k(n)\). Write \(v_{j;m} = \int_{[0,1)} (1 - x)^m \, d\mu_j(x)\) for the complementary moments of the Irwin measure \(\mu_j\). Then there is a real number \(S\) such that the reciprocals \(1/N\) of the positive integers \(N\) whose base-\(b\) expansion begins with that of \(n\) and contains exactly \(k\) occurrences of \(d\) have sum \(S\), and the series \(\sum_{m \ge 0} v_{k - k(n);m} / (n+1)^{m+1}\) also has sum \(S\). Moreover every term \(v_{k - k(n);m} / (n+1)^{m+1}\) of this series is positive, and the series is summable.

Positivity plus summability renders the paper's phrase "positive series with geometric convergence"; no explicit ratio is asserted.

MetaMathlibExt.leadingReciprocal_hasSum_complementaryMoments · 15 lines
public theorem_wanted leadingReciprocal_hasSum_complementaryMoments
    (b d : ℕ) (hb : 1 < b) (hd : d < b) (k n : ℕ)
    (hn : 0 < n) (hnk : digitCount b d n ≤ k) :
    ∃ S : ℝ,
      HasSum (leadingReciprocalTerm b d k n) S ∧
      HasSum
        (fun m : ℕ =>
          complementaryMoment b d (k - digitCount b d n) m hd /
            ((n : ℝ) + 1) ^ (m + 1)) S ∧
      (∀ m : ℕ, 0 <
        complementaryMoment b d (k - digitCount b d n) m hd /
          ((n : ℝ) + 1) ^ (m + 1)) ∧
      Summable (fun m : ℕ =>
        complementaryMoment b d (k - digitCount b d n) m hd /
          ((n : ℝ) + 1) ^ (m + 1))
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Corollary 2.
Uses 3

TheoremDigit decomposition of the Irwin measures, positive index#●ready to prove

Let \(b > 1\) and \(d < b\) be natural numbers, and for each natural number \(j\) let \(\mu_j\) be the Irwin measure of base \(b\) and digit \(d\) with index \(j\). Let \(f : \mathbb{R} \to \mathbb{R}\) be measurable and bounded on \([0, b)\), and let \(k \ge 1\). Then

\[\int_{[0,1)} f(bx)\, d\mu_k(x) = \frac{1}{b} \sum_{a \ne d} \int_{[0,1)} f(a + x)\, d\mu_k(x) + \frac{1}{b} \int_{[0,1)} f(d + x)\, d\mu_{k-1}(x),\]

where \(a\) ranges over the digits \(0, 1, \dots, b - 1\) other than \(d\).

Measurability of \(f\) is a hypothesis added to the paper's boundedness assumption.

public theorem_wanted integral_irwinMeasure_succ
    (b d : ℕ) (hb : 1 < b) (hd : d < b) (f : ℝ → ℝ)
    (hf_measurable : Measurable f)
    (hf_bounded : Bornology.IsBounded (f '' Set.Ico (0 : ℝ) b))
    (k : ℕ) (hk : 1 ≤ k) :
    (∫ x in Set.Ico (0 : ℝ) 1, f (b * x) ∂irwinMeasure b d k hd) =
      (1 / (b : ℝ)) *
        (∑ a ∈ Finset.range b,
          if a = d then 0 else
            ∫ x in Set.Ico (0 : ℝ) 1, f (a + x) ∂irwinMeasure b d k hd) +
      (1 / (b : ℝ)) *
        ∫ x in Set.Ico (0 : ℝ) 1, f (d + x) ∂irwinMeasure b d (k - 1) hd
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Lemma 1.
Uses 1
Statement usesIrwin measure

TheoremDigit decomposition of the Irwin measure, zero index#●ready to prove

Let \(b > 1\) and \(d < b\) be natural numbers, and let \(\mu_0\) be the Irwin measure of base \(b\) and digit \(d\) with index \(0\). For every measurable function \(f : \mathbb{R} \to \mathbb{R}\) that is bounded on \([0, b)\),

\[\int_{[0,1)} f(bx)\, d\mu_0(x) = f(0) + \frac{1}{b} \sum_{a \ne d} \int_{[0,1)} f(a + x)\, d\mu_0(x),\]

where \(a\) ranges over the digits \(0, 1, \dots, b - 1\) other than \(d\).

Measurability of \(f\) is a hypothesis added to the paper's boundedness assumption.

public theorem_wanted integral_irwinMeasure_zero
    (b d : ℕ) (hb : 1 < b) (hd : d < b) (f : ℝ → ℝ)
    (hf_measurable : Measurable f)
    (hf_bounded : Bornology.IsBounded (f '' Set.Ico (0 : ℝ) b)) :
    (∫ x in Set.Ico (0 : ℝ) 1, f (b * x) ∂irwinMeasure b d 0 hd) =
      f 0 + (1 / (b : ℝ)) *
        ∑ a ∈ Finset.range b,
          if a = d then 0 else
            ∫ x in Set.Ico (0 : ℝ) 1, f (a + x) ∂irwinMeasure b d 0 hd
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Lemma 1.
Uses 1
Statement usesIrwin measure

TheoremLocal structure of the Irwin measures on open intervals#●ready to prove

Let \(b > 1\) and \(d < b\) be natural numbers, and for each natural number \(k\) let \(\mu_k\) be the Irwin measure of base \(b\) and digit \(d\) with index \(k\). Let \(x \in [0, 1)\) have base-\(b\) depth \(l\), that is, \(l\) is the least natural number such that \(b^l x\) is an integer; let \(X\) be a string of \(l\) base-\(b\) digits, read most significant digit first, whose value \(n(X)\) satisfies \(n(X)/b^l = x\); and let \(j\) be the number of occurrences of \(d\) in \(X\). Let \(l' \ge l\) be a natural number, put \(j' = j\) if \(d > 0\) and \(j' = j + l' - l\) if \(d = 0\), and let \(U \subseteq (x, x + b^{-l'})\). Then for every natural number \(k\): if \(k < j'\) then \(\mu_k(U) = 0\), and if \(k \ge j'\) then, as real numbers, \(\mu_k(U) = b^{-l'} \mu_{k-j'}(b^{l'} U - b^{l'} x)\), where \(b^{l'} U - b^{l'} x\) is the image of \(U\) under \(y \mapsto b^{l'} y - b^{l'} x\).

MetaMathlibExt.irwinMeasure_open_local_mass · 15 lines
public theorem_wanted irwinMeasure_open_local_mass
    (b d : ℕ) (hb : 1 < b) (hd : d < b) (x : ℝ) (l : ℕ)
    (hx : x ∈ Set.Ico (0 : ℝ) 1) (hdepth : HasBaseDepth b x l)
    (X : List (Fin b)) (hXlen : X.length = l)
    (hXval : normalizedStringValue b X = x) (j : ℕ)
    (hj : j = X.count ⟨d, hd⟩) (l' : ℕ) (hll' : l ≤ l')
    (U : Set ℝ)
    (hU : U ⊆ Set.Ioo x (x + (b : ℝ) ^ (-(l' : ℤ)))) (k : ℕ) :
    (k < (if 0 < d then j else j + l' - l) →
      irwinMeasure b d k hd U = 0) ∧
    ((if 0 < d then j else j + l' - l) ≤ k →
      (irwinMeasure b d k hd U).toReal =
        (b : ℝ) ^ (-(l' : ℤ)) *
          (irwinMeasure b d (k - (if 0 < d then j else j + l' - l)) hd
            (affineScaleSet b l' x U)).toReal)
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Lemma 2.
Uses 4

TheoremLocal structure of the Irwin measures on half-open intervals#●ready to prove

Let \(b > 1\) and \(d < b\) be natural numbers, and for each natural number \(k\) let \(\mu_k\) be the Irwin measure of base \(b\) and digit \(d\) with index \(k\). Let \(x \in [0, 1)\) have base-\(b\) depth \(l\), that is, \(l\) is the least natural number such that \(b^l x\) is an integer; let \(X\) be a string of \(l\) base-\(b\) digits, read most significant digit first, whose value \(n(X)\) satisfies \(n(X)/b^l = x\); and let \(j\) be the number of occurrences of \(d\) in \(X\). Let \(l' \ge l\) be a natural number, put \(j' = j\) if \(d > 0\) and \(j' = j + l' - l\) if \(d = 0\), and let \(k \ge j'\) be a natural number. Then for every set \(U \subseteq [x, x + b^{-l'})\), as real numbers, \(\mu_k(U) = b^{-l'} \mu_{k-j'}(b^{l'} U - b^{l'} x)\), where \(b^{l'} U - b^{l'} x\) is the image of \(U\) under \(y \mapsto b^{l'} y - b^{l'} x\).

public theorem_wanted irwinMeasure_halfOpen_deeper_local_mass
    (b d : ℕ) (hb : 1 < b) (hd : d < b) (x : ℝ) (l : ℕ)
    (hx : x ∈ Set.Ico (0 : ℝ) 1) (hdepth : HasBaseDepth b x l)
    (X : List (Fin b)) (hXlen : X.length = l)
    (hXval : normalizedStringValue b X = x) (j : ℕ)
    (hj : j = X.count ⟨d, hd⟩) (l' : ℕ) (hll' : l ≤ l')
    (k : ℕ) (hk : (if 0 < d then j else j + l' - l) ≤ k)
    (U : Set ℝ)
    (hU : U ⊆ Set.Ico x (x + (b : ℝ) ^ (-(l' : ℤ)))) :
    (irwinMeasure b d k hd U).toReal =
      (b : ℝ) ^ (-(l' : ℤ)) *
        (irwinMeasure b d (k - (if 0 < d then j else j + l' - l)) hd
          (affineScaleSet b l' x U)).toReal
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Lemma 3.
Uses 4

TheoremLocal structure of the Irwin measures on cylinders#●ready to prove

Let \(b > 1\) and \(d < b\) be natural numbers, and for each natural number \(k\) let \(\mu_k\) be the Irwin measure of base \(b\) and digit \(d\) with index \(k\). Let \(x \in [0, 1)\) have base-\(b\) depth \(l\), that is, \(l\) is the least natural number such that \(b^l x\) is an integer; let \(X\) be a string of \(l\) base-\(b\) digits, read most significant digit first, whose value \(n(X)\) satisfies \(n(X)/b^l = x\); and let \(j\) be the number of occurrences of \(d\) in \(X\). Then for every \(k < j\) the restriction of \(\mu_k\) to \([x, x + b^{-l})\) is the zero measure, and for every \(k \ge j\) and every subset \(U \subseteq [x, x + b^{-l})\), as real numbers \(\mu_k(U) = b^{-l} \mu_{k-j}(b^l U - b^l x)\), where \(b^l U - b^l x\) is the image of \(U\) under \(y \mapsto b^l y - b^l x\).

MetaMathlibExt.irwinMeasure_halfOpen_local_mass · 15 lines
public theorem_wanted irwinMeasure_halfOpen_local_mass
    (b d : ℕ) (hb : 1 < b) (hd : d < b) (x : ℝ) (l : ℕ)
    (hx : x ∈ Set.Ico (0 : ℝ) 1) (hdepth : HasBaseDepth b x l)
    (X : List (Fin b)) (hXlen : X.length = l)
    (hXval : normalizedStringValue b X = x) (j : ℕ)
    (hj : j = X.count ⟨d, hd⟩) :
    (∀ k, k < j →
      (irwinMeasure b d k hd).restrict
        (Set.Ico x (x + (b : ℝ) ^ (-(l : ℤ)))) = 0) ∧
    (∀ k, j ≤ k → ∀ U : Set ℝ,
      U ⊆ Set.Ico x (x + (b : ℝ) ^ (-(l : ℤ))) →
      (irwinMeasure b d k hd U).toReal =
        (b : ℝ) ^ (-(l : ℤ)) *
          (irwinMeasure b d (k - j) hd
            (affineScaleSet b l x U)).toReal)
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Proposition 8.
Uses 4

TheoremMasses of intervals under the Irwin measures#●ready to prove

Let \(b > 1\) and \(d < b\) be natural numbers, and for each natural number \(k\) let \(\mu_k\) be the Irwin measure of base \(b\) and digit \(d\) with index \(k\); masses below are taken as real numbers. First, for all reals \(0 \le t < u \le 1\) and every natural number \(l'\) such that \(b^{l'} t\) and \(b^{l'} u\) are integers, \(\mu_k([t, u)) = bu - bt\) for every \(k \ge l'\). Second, for every nonempty interval \(I \subseteq [0, 1)\), \(\mu_k(I)\) tends to \(b(\sup I - \inf I)\) as \(k \to \infty\).

public theorem_wanted irwinMeasure_interval_convergence
    (b d : ℕ) (hb : 1 < b) (hd : d < b) :
    (∀ t u : ℝ, t < u → t ∈ Set.Icc (0 : ℝ) 1 → u ∈ Set.Icc (0 : ℝ) 1 →
      ∀ l' : ℕ,
        (∃ z : ℤ, (b : ℝ) ^ l' * t = z) →
        (∃ z : ℤ, (b : ℝ) ^ l' * u = z) →
        ∀ k : ℕ, l' ≤ k →
          (irwinMeasure b d k hd (Set.Ico t u)).toReal = b * u - b * t) ∧
    (∀ I : Set ℝ, I.Nonempty → Set.OrdConnected I → I ⊆ Set.Ico (0 : ℝ) 1 →
      Tendsto (fun k : ℕ => (irwinMeasure b d k hd I).toReal) atTop
        (nhds ((b : ℝ) * (sSup I - sInf I))))
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Proposition 9.
Uses 1
Statement usesIrwin measure

TheoremLimit of the prefix-restricted Irwin sums#●ready to prove

Let \(b > 1\), let \(d < b\) be a digit and let \(n\) be a positive integer. For every \(k \ge 0\), the family of reciprocals \(1/m\) of the positive integers \(m\) whose base-\(b\) expansion begins with the base-\(b\) expansion of \(n\) and contains exactly \(k\) occurrences of \(d\) is summable, and its sum tends to \(b \log(1 + 1/n)\) as \(k \to \infty\).

public theorem_wanted leadingIrwinSum_tendsto
    (b d : ℕ) (hb : 1 < b) (hd : d < b) (n : ℕ) (hn : 0 < n) :
    (∀ k : ℕ, Summable (leadingReciprocalTerm b d k n)) ∧
    Tendsto (fun k : ℕ => leadingIrwinSum b d k n) atTop
      (nhds ((b : ℝ) * Real.log (1 + 1 / (n : ℝ))))
Sources
  • Jean-François Burnol, Measures for the Summation of Irwin Series, INTEGERS 26 (2026), Article A11, Theorem 3.
Uses 2
22 fully proved16 ready to prove

The dependency explorer needs JavaScript and its graph data.

Download the complete graph data.