Documentation

Foundation.Vorspiel.Nat.Basic

def Nat.cases {α : Sort u} (hzero : α 0) (hsucc : (n : ) → α (n + 1)) (n : ) :
α n
Equations
Instances For
    @[simp]
    theorem Nat.cases_zero {α : Sort u} (hzero : α 0) (hsucc : (n : ) → α (n + 1)) :
    (hzero :>ₙ hsucc) 0 = hzero
    @[simp]
    theorem Nat.cases_succ {α : Sort u} (hzero : α 0) (hsucc : (n : ) → α (n + 1)) (n : ) :
    (hzero :>ₙ hsucc) (n + 1) = hsucc n
    @[simp]
    theorem Nat.ne_step_max (n m : ) :
    n max n m + 1
    @[simp]
    theorem Nat.ne_step_max' (n m : ) :
    n max m n + 1
    theorem Nat.rec_eq {α : Sort u_1} (a : α) (f₁ f₂ : αα) (n : ) (H : m < n, ∀ (a : α), f₁ m a = f₂ m a) :
    rec a f₁ n = rec a f₂ n
    theorem Nat.least_number (P : Prop) (hP : ∃ (x : ), P x) :
    ∃ (x : ), P x z < x, ¬P z
    def Nat.toFin (n a✝ : ) :
    Equations
    Instances For
      theorem Nat.zero_lt_of_not_zero {n : } (hn : n 0) :
      0 < n
      theorem Nat.one_le_of_bodd {n : } (h : n.bodd = true) :
      1 n
      theorem Nat.pair_le_pair_of_le {a₁ a₂ b₁ b₂ : } (ha : a₁ a₂) (hb : b₁ b₂) :
      pair a₁ b₁ pair a₂ b₂