Module

GeometricSeries.lean

Nyll.ProCGroups.FoxDifferential.RightDerivative.GeometricSeries
11 declarations indexed from sourceView source ↗

Fox differential: right derivative — geometric series

The principal declarations in this module are:

  • geomSeries

The geometric series element is the finite sum of successive powers.

  • geomSeries_eq_sum_pow

The geometric series equals the finite sum of powers.

  • geomSeries_zero

The geometric series of length zero is zero.

  • geomSeries_one

The geometric series of length one is one.

Declarations

FoxDifferential.geomSeries

The geometric series element is the finite sum of successive powers.

Source context 1 command

Surrounding namespaces, section variables, and local commands at this declaration.

namespace FoxDifferential
def geomSeries {A : Type*} [Group A] (a : A) (n : ℕ) :
    FoxDifferential.GroupRing A
FoxDifferential.geomSeries_eq_sum_pow

The geometric series equals the finite sum of powers.

Source context 1 command

Surrounding namespaces, section variables, and local commands at this declaration.

namespace FoxDifferential
theorem geomSeries_eq_sum_pow {A : Type*} [Group A] (a : A) (n : ℕ) :
    geomSeries a n = ∑ k ∈ Finset.range n,
      (MonoidAlgebra.of ℤ A a : FoxDifferential.GroupRing A) ^ k
FoxDifferential.geomSeries_zero

The geometric series of length zero is zero.

Source context 1 command

Surrounding namespaces, section variables, and local commands at this declaration.

namespace FoxDifferential
theorem geomSeries_zero {A : Type*} [Group A] (a : A) :
    geomSeries a 0 = 0
FoxDifferential.geomSeries_one

The geometric series of length one is one.

Source context 1 command

Surrounding namespaces, section variables, and local commands at this declaration.

namespace FoxDifferential
theorem geomSeries_one {A : Type*} [Group A] (a : A) :
    geomSeries a 1 = 1
FoxDifferential.augmentation_geomSeries

The augmentation map has the stated value on group-ring elements.

Source context 1 command

Surrounding namespaces, section variables, and local commands at this declaration.

namespace FoxDifferential
theorem augmentation_geomSeries {A : Type*} [Group A] (a : A) (n : ℕ) :
    FoxDifferential.augmentation A (geomSeries a n) = n
FoxDifferential.geomSeries_ne_zero_of_nat_ne_zero

The geometric series is nonzero when the natural length is nonzero.

Source context 1 command

Surrounding namespaces, section variables, and local commands at this declaration.

namespace FoxDifferential
theorem geomSeries_ne_zero_of_nat_ne_zero {A : Type*} [Group A]
    (a : A) {n : ℕ} (hn : n ≠ 0) :
    geomSeries a n ≠ 0
FoxDifferential.geomSeries_succ_eq_add_pow

The successor geometric series is obtained by adding the last power.

Source context 1 command

Surrounding namespaces, section variables, and local commands at this declaration.

namespace FoxDifferential
theorem geomSeries_succ_eq_add_pow {A : Type*} [Group A] (a : A) (n : ℕ) :
    geomSeries a (n + 1) =
      geomSeries a n + MonoidAlgebra.of ℤ A (a ^ n)
FoxDifferential.geomSeries_add

The geometric series for a sum of lengths splits into the initial series plus the shifted tail series.

Source context 1 command

Surrounding namespaces, section variables, and local commands at this declaration.

namespace FoxDifferential
theorem geomSeries_add {A : Type*} [CommGroup A] (a : A) (m n : ℕ) :
    geomSeries a (m + n) =
      geomSeries a m + MonoidAlgebra.of ℤ A (a ^ m) * geomSeries a n
FoxDifferential.geomSeries_succ_eq_mul_add_one

The successor geometric series satisfies the multiplicative recurrence.

Source context 1 command

Surrounding namespaces, section variables, and local commands at this declaration.

namespace FoxDifferential
theorem geomSeries_succ_eq_mul_add_one {A : Type*} [Group A] (a : A) (n : ℕ) :
    geomSeries a (n + 1) =
      geomSeries a n * MonoidAlgebra.of ℤ A a + 1
FoxDifferential.one_sub_pow_eq_one_sub_mul_geomSeries

The difference \(1 - x^n\) factors as \((1 - x)\) times the geometric series.

Source context 1 command

Surrounding namespaces, section variables, and local commands at this declaration.

namespace FoxDifferential
theorem one_sub_pow_eq_one_sub_mul_geomSeries {A : Type*} [Group A] (a : A) (n : ℕ) :
    (1 - MonoidAlgebra.of ℤ A (a ^ n) : FoxDifferential.GroupRing A) =
      (1 - MonoidAlgebra.of ℤ A a) * geomSeries a n
FoxDifferential.pow_sub_one_eq_sub_one_mul_geomSeries

The difference \(x^n - 1\) factors as \((x - 1)\) times the geometric series.

Source context 1 command

Surrounding namespaces, section variables, and local commands at this declaration.

namespace FoxDifferential
theorem pow_sub_one_eq_sub_one_mul_geomSeries {A : Type*} [Group A] (a : A) (n : ℕ) :
    (MonoidAlgebra.of ℤ A (a ^ n) - 1 : FoxDifferential.GroupRing A) =
      (MonoidAlgebra.of ℤ A a - 1) * geomSeries a n