Documentation

LeanPool.PointwiseComposition.Foundation.Vorspiel.Nat.Basic

Supporting results for pointwise provable equality.

def PointwiseComposition.Nat.cases {α : ℕ → Sort u} (hzero : α 0) (hsucc : (n : ℕ) → α (n + 1)) (n : ℕ) :
α n

The cases construction in Nat.

Equations
Instances For

    The «term :>ₙ » construction in Nat.

    Equations
    • One or more equations did not get rendered due to their size.
    Instances For
      @[simp]
      theorem PointwiseComposition.Nat.cases_zero {α : ℕ → Sort u} (hzero : α 0) (hsucc : (n : ℕ) → α (n + 1)) :
      (hzero :>ₙ hsucc) 0 = hzero
      @[simp]
      theorem PointwiseComposition.Nat.cases_succ {α : ℕ → Sort u} (hzero : α 0) (hsucc : (n : ℕ) → α (n + 1)) (n : ℕ) :
      (hzero :>ₙ hsucc) (n + 1) = hsucc n
      @[simp]
      @[simp]
      theorem PointwiseComposition.Nat.rec_eq {α : Sort u_1} (a : α) (f₁ f₂ : ℕ → α → α) (n : ℕ) (H : ∀ m < n, ∀ (a : α), f₁ m a = f₂ m a) :
      Nat.rec a f₁ n = Nat.rec a f₂ n
      theorem PointwiseComposition.Nat.least_number (P : ℕ → Prop) (hP : ∃ (x : ℕ), P x) :
      ∃ (x : ℕ), P x ∧ ∀ z < x, ¬P z

      The to Fin construction in Nat.

      Equations
      Instances For
        theorem PointwiseComposition.Nat.pair_le_pair_of_le {a₁ a₂ b₁ b₂ : ℕ} (ha : a₁ ≤ a₂) (hb : b₁ ≤ b₂) :
        Nat.pair a₁ b₁ ≤ Nat.pair a₂ b₂