Vec

@[instance_reducible]

noncomputable instance FFL.FirstOrder.Arithmetic.instAdjoin {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : Adjoin V V

Equations

• FFL.FirstOrder.Arithmetic.instAdjoin = { adjoin := fun (x1 x2 : V) => ⟪x1, x2⟫ + 1 }

def FFL.FirstOrder.Arithmetic.«term_∷_» : Lean.TrailingParserDescr

Equations

• One or more equations did not get rendered due to their size.

def FFL.FirstOrder.Arithmetic.«term?[_]» : Lean.ParserDescr

Equations

• One or more equations did not get rendered due to their size.

def FFL.FirstOrder.Arithmetic.adjoinUnexpander : Lean.PrettyPrinter.Unexpander

Equations

• One or more equations did not get rendered due to their size.

theorem FFL.FirstOrder.Arithmetic.adjoin_def {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x v : V) : adjoin x v = ⟪x, v⟫ + 1

@[simp]

theorem FFL.FirstOrder.Arithmetic.fstIdx_adjoin {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x v : V) : fstIdx (adjoin x v) = x

@[simp]

theorem FFL.FirstOrder.Arithmetic.sndIdx_adjoin {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x v : V) : sndIdx (adjoin x v) = v

theorem FFL.FirstOrder.Arithmetic.succ_eq_adjoin {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x : V) : x + 1 = adjoin (π₁ x) (π₂ x)

@[simp]

theorem FFL.FirstOrder.Arithmetic.lt_adjoin {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x v : V) : x < adjoin x v

@[simp]

theorem FFL.FirstOrder.Arithmetic.lt_adjoin' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x v : V) : v < adjoin x v

@[simp]

theorem FFL.FirstOrder.Arithmetic.zero_lt_adjoin {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x v : V) : 0 < adjoin x v

@[simp]

theorem FFL.FirstOrder.Arithmetic.adjoin_ne_zero {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x v : V) : adjoin x v ≠ 0

@[simp]

theorem FFL.FirstOrder.Arithmetic.zero_ne_adjoin {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x v : V) : 0 ≠ adjoin x v

theorem FFL.FirstOrder.Arithmetic.nil_or_adjoin {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (z : V) : z = 0 ∨ ∃ (x : V) (v : V), z = adjoin x v

@[simp]

theorem FFL.FirstOrder.Arithmetic.adjoin_inj {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x₁ x₂ v₁ v₂ : V) : adjoin x₁ v₁ = adjoin x₂ v₂ ↔ x₁ = x₂ ∧ v₁ = v₂

theorem FFL.FirstOrder.Arithmetic.adjoin_le_adjoin {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {x₁ x₂ v₁ v₂ : V} (hx : x₁ ≤ x₂) (hv : v₁ ≤ v₂) : adjoin x₁ v₁ ≤ adjoin x₂ v₂

def FFL.FirstOrder.Arithmetic.adjoinDef : 𝚺₀.Semisentence 3

Equations

• One or more equations did not get rendered due to their size.

instance FFL.FirstOrder.Arithmetic.adjoin_defined {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₀-Function₂ adjoin via adjoinDef

instance FFL.FirstOrder.Arithmetic.adjoin_definable {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₀-Function₂ adjoin

instance FFL.FirstOrder.Arithmetic.adjoin_definable' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (ℌ : HierarchySymbol) : ℌ-Function₂ adjoin

def FFL.FirstOrder.Arithmetic.mkVec₁Def : 𝚺₀.Semisentence 2

Equations

• One or more equations did not get rendered due to their size.

instance FFL.FirstOrder.Arithmetic.mkVec₁_defined {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₀-Function₁ fun (x : V) => ?[x] via mkVec₁Def

instance FFL.FirstOrder.Arithmetic.mkVec₁_definable {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₀-Function₁ fun (x : V) => ?[x]

instance FFL.FirstOrder.Arithmetic.mkVec₁_definable' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (ℌ : HierarchySymbol) : ℌ-Function₁ fun (x : V) => ?[x]

def FFL.FirstOrder.Arithmetic.mkVec₂Def : 𝚺₁.Semisentence 3

Equations

• One or more equations did not get rendered due to their size.

instance FFL.FirstOrder.Arithmetic.mkVec₂_defined {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₁-Function₂ fun (x y : V) => ?[x, y] via mkVec₂Def

instance FFL.FirstOrder.Arithmetic.mkVec₂_definable {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₁-Function₂ fun (x y : V) => ?[x, y]

instance FFL.FirstOrder.Arithmetic.mkVec₂_definable' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (Γ : SigmaPiDelta) (m : ℕ) : { Γ := Γ, rank := m + 1 }-Function₂ fun (x y : V) => ?[x, y]

N-th element of List

def FFL.FirstOrder.Arithmetic.Nth.Phi {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (C : Set V) (pr : V) : Prop

Equations

• One or more equations did not get rendered due to their size.

def FFL.FirstOrder.Arithmetic.Nth.blueprint : Fixpoint.Blueprint 0

Equations

• One or more equations did not get rendered due to their size.

def FFL.FirstOrder.Arithmetic.Nth.adjointruction {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : Fixpoint.Construction V blueprint

Equations

• FFL.FirstOrder.Arithmetic.Nth.adjointruction = { Φ := fun (x : Fin 0 → V) => FFL.FirstOrder.Arithmetic.Nth.Phi, defined := ⋯, monotone := ⋯ }

instance FFL.FirstOrder.Arithmetic.Nth.instFiniteAdjointruction {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : Fixpoint.Construction.Finite V adjointruction

def FFL.FirstOrder.Arithmetic.Nth.Graph {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : V → Prop

Equations

• FFL.FirstOrder.Arithmetic.Nth.Graph = FFL.FirstOrder.Arithmetic.Nth.adjointruction.Fixpoint ![]

def FFL.FirstOrder.Arithmetic.Nth.graphDef : 𝚺₁.Semisentence 1

Equations

• FFL.FirstOrder.Arithmetic.Nth.graphDef = FFL.FirstOrder.Arithmetic.Nth.blueprint.fixpointDef

instance FFL.FirstOrder.Arithmetic.Nth.graph_defined {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₁-Predicate Graph via graphDef

instance FFL.FirstOrder.Arithmetic.Nth.graph_definable {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₁-Predicate Graph

instance FFL.FirstOrder.Arithmetic.Nth.graph_definable' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : { Γ := 𝚺, rank := 0 + 1 }-Predicate Graph

@[simp]

theorem FFL.FirstOrder.Arithmetic.Nth.zero_ne_add_one {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x : V) : 0 ≠ x + 1

TODO: move

theorem FFL.FirstOrder.Arithmetic.Nth.graph_case {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {pr : V} : Graph pr ↔ (∃ (v : V), pr = ⟪v, ⟪0, fstIdx v⟫⟫) ∨ ∃ (v : V) (i : V) (x : V), pr = ⟪v, ⟪i + 1, x⟫⟫ ∧ Graph ⟪sndIdx v, ⟪i, x⟫⟫

theorem FFL.FirstOrder.Arithmetic.Nth.graph_zero {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {v x : V} : Graph ⟪v, ⟪0, x⟫⟫ ↔ x = fstIdx v

theorem FFL.FirstOrder.Arithmetic.Nth.graph_succ {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {v i x : V} : Graph ⟪v, ⟪i + 1, x⟫⟫ ↔ Graph ⟪sndIdx v, ⟪i, x⟫⟫

theorem FFL.FirstOrder.Arithmetic.Nth.graph_exists {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v i : V) : ∃ (x : V), Graph ⟪v, ⟪i, x⟫⟫

theorem FFL.FirstOrder.Arithmetic.Nth.graph_unique {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {v i x₁ x₂ : V} : Graph ⟪v, ⟪i, x₁⟫⟫ → Graph ⟪v, ⟪i, x₂⟫⟫ → x₁ = x₂

theorem FFL.FirstOrder.Arithmetic.Nth.graph_existsUnique {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v i : V) : ∃! x : V, Graph ⟪v, ⟪i, x⟫⟫

noncomputable def FFL.FirstOrder.Arithmetic.nth {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v i : V) : V

Equations

• FFL.FirstOrder.Arithmetic.nth v i = Classical.choose! ⋯

def FFL.FirstOrder.Arithmetic.«term_.[_]» : Lean.TrailingParserDescr

Equations

• One or more equations did not get rendered due to their size.

theorem FFL.FirstOrder.Arithmetic.nth_graph {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v i : V) : Nth.Graph ⟪v, ⟪i, nth v i⟫⟫

theorem FFL.FirstOrder.Arithmetic.nth_eq_of_graph {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {v i x : V} (h : Nth.Graph ⟪v, ⟪i, x⟫⟫) : nth v i = x

theorem FFL.FirstOrder.Arithmetic.nth_zero {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v : V) : nth v 0 = fstIdx v

theorem FFL.FirstOrder.Arithmetic.nth_succ {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v i : V) : nth v (i + 1) = nth (sndIdx v) i

@[simp]

theorem FFL.FirstOrder.Arithmetic.nth_adjoin_zero {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x v : V) : nth (adjoin x v) 0 = x

@[simp]

theorem FFL.FirstOrder.Arithmetic.nth_adjoin_succ {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x v i : V) : nth (adjoin x v) (i + 1) = nth v i

@[simp]

theorem FFL.FirstOrder.Arithmetic.nth_adjoin_one {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x v : V) : nth (adjoin x v) 1 = nth v 0

@[simp]

theorem FFL.FirstOrder.Arithmetic.nth_adjoin_two {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x v : V) : nth (adjoin x v) 2 = nth v 1

theorem FFL.FirstOrder.Arithmetic.adjoin_cases {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x : V) : x = 0 ∨ ∃ (y : V) (v : V), x = adjoin y v

theorem FFL.FirstOrder.Arithmetic.adjoin_induction {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (Γ : SigmaPiDelta) {P : V → Prop} (hP : { Γ := Γ, rank := 1 }-Predicate P) (nil : P 0) (adjoin : ∀ (x v : V), P v → P (adjoin x v)) (v : V) : P v

theorem FFL.FirstOrder.Arithmetic.adjoin_ISigma1.sigma1_succ_induction {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {P : V → Prop} (hP : 𝚺₁-Predicate P) (nil : P 0) (adjoin : ∀ (x v : V), P v → P (adjoin x v)) (v : V) : P v

theorem FFL.FirstOrder.Arithmetic.adjoin_ISigma1.pi1_succ_induction {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {P : V → Prop} (hP : 𝚷₁-Predicate P) (nil : P 0) (adjoin : ∀ (x v : V), P v → P (adjoin x v)) (v : V) : P v

def FFL.FirstOrder.Arithmetic.nthDef : 𝚺₁.Semisentence 3

Equations

• One or more equations did not get rendered due to their size.

instance FFL.FirstOrder.Arithmetic.nth_defined {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₁-Function₂ nth via nthDef

instance FFL.FirstOrder.Arithmetic.nth_definable {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₁-Function₂ nth

instance FFL.FirstOrder.Arithmetic.nth_definable' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (Γ : SigmaPiDelta) (m : ℕ) : { Γ := Γ, rank := m + 1 }-Function₂ nth

theorem FFL.FirstOrder.Arithmetic.adjoin_absolute {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (a v : ℕ) : ↑(adjoin a v) = adjoin ↑a ↑v

theorem FFL.FirstOrder.Arithmetic.pi₁_zero {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : π₁ 0 = 0

TODO: move

theorem FFL.FirstOrder.Arithmetic.pi₂_zero {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : π₂ 0 = 0

@[simp]

theorem FFL.FirstOrder.Arithmetic.nth_zero_idx {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (i : V) : nth 0 i = 0

theorem FFL.FirstOrder.Arithmetic.nth_lt_of_pos {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {v : V} (hv : 0 < v) (i : V) : nth v i < v

@[simp]

theorem FFL.FirstOrder.Arithmetic.nth_le {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v i : V) : nth v i ≤ v

Inductivly Construction of Function on List

structure FFL.FirstOrder.Arithmetic.VecRec.Blueprint (arity : ℕ) : Type

• nil : 𝚺₁.Semisentence (arity + 1)
• adjoin : 𝚺₁.Semisentence (arity + 4)

def FFL.FirstOrder.Arithmetic.VecRec.Blueprint.blueprint {arity : ℕ} (β : Blueprint arity) : Fixpoint.Blueprint arity

Equations

• One or more equations did not get rendered due to their size.

def FFL.FirstOrder.Arithmetic.VecRec.Blueprint.graphDef {arity : ℕ} (β : Blueprint arity) : 𝚺₁.Semisentence (arity + 1)

Equations

• β.graphDef = β.blueprint.fixpointDef

def FFL.FirstOrder.Arithmetic.VecRec.Blueprint.resultDef {arity : ℕ} (β : Blueprint arity) : 𝚺₁.Semisentence (arity + 2)

Equations

• One or more equations did not get rendered due to their size.

structure FFL.FirstOrder.Arithmetic.VecRec.Construction (V : Type u_1) [ORingStructure V] {arity : ℕ} (β : Blueprint arity) : Type u_1

• nil (param : Fin arity → V) : V
• adjoin (param : Fin arity → V) (x xs ih : V) : V
• nil_defined : HierarchySymbol.DefinedFunction self.nil β.nil
• adjoin_defined : HierarchySymbol.DefinedFunction (fun (v : Fin (arity + 1 + 1 + 1) → V) => self.adjoin (fun (x : Fin arity) => v x.succ.succ.succ) (v 0) (v 1) (v 2)) β.adjoin

def FFL.FirstOrder.Arithmetic.VecRec.Construction.Phi {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) (param : Fin arity → V) (C : Set V) (pr : V) : Prop

Equations

• c.Phi param C pr = (pr = ⟪0, c.nil param⟫ ∨ ∃ (x : V) (xs : V) (ih : V), pr = ⟪adjoin x xs, c.adjoin param x xs ih⟫ ∧ ⟪xs, ih⟫ ∈ C)

def FFL.FirstOrder.Arithmetic.VecRec.Construction.adjointruction {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) : Fixpoint.Construction V β.blueprint

Equations

• c.adjointruction = { Φ := c.Phi, defined := ⋯, monotone := ⋯ }

instance FFL.FirstOrder.Arithmetic.VecRec.Construction.instFiniteAdjointruction {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) : Fixpoint.Construction.Finite V c.adjointruction

def FFL.FirstOrder.Arithmetic.VecRec.Construction.Graph {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) (param : Fin arity → V) : V → Prop

Equations

• c.Graph param = c.adjointruction.Fixpoint param

theorem FFL.FirstOrder.Arithmetic.VecRec.Construction.graph_defined {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) : HierarchySymbol.Defined (fun (v : Fin (arity + 1) → V) => c.Graph (fun (x : Fin arity) => v x.succ) (v 0)) β.graphDef

instance FFL.FirstOrder.Arithmetic.VecRec.Construction.graph_definable {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) : 𝚺₁.Definable fun (v : Fin (arity + 1) → V) => c.Graph (fun (x : Fin arity) => v x.succ) (v 0)

instance FFL.FirstOrder.Arithmetic.VecRec.Construction.graph_definable' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) (param : Fin arity → V) : 𝚺₁-Predicate c.Graph param

instance FFL.FirstOrder.Arithmetic.VecRec.Construction.graph_definable'' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) (param : Fin arity → V) : { Γ := 𝚺, rank := 0 + 1 }-Predicate c.Graph param

theorem FFL.FirstOrder.Arithmetic.VecRec.Construction.graph_case {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) {param : Fin arity → V} {pr : V} : c.Graph param pr ↔ pr = ⟪0, c.nil param⟫ ∨ ∃ (x : V) (xs : V) (ih : V), pr = ⟪Adjoin.adjoin x xs, c.adjoin param x xs ih⟫ ∧ c.Graph param ⟪xs, ih⟫

theorem FFL.FirstOrder.Arithmetic.VecRec.Construction.graph_nil {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) {param : Fin arity → V} {l : V} : c.Graph param ⟪0, l⟫ ↔ l = c.nil param

theorem FFL.FirstOrder.Arithmetic.VecRec.Construction.graph_adjoin {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) {param : Fin arity → V} {x xs y : V} : c.Graph param ⟪Adjoin.adjoin x xs, y⟫ ↔ ∃ (y' : V), y = c.adjoin param x xs y' ∧ c.Graph param ⟪xs, y'⟫

theorem FFL.FirstOrder.Arithmetic.VecRec.Construction.graph_exists {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) (param : Fin arity → V) (xs : V) : ∃ (y : V), c.Graph param ⟪xs, y⟫

theorem FFL.FirstOrder.Arithmetic.VecRec.Construction.graph_unique {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) {param : Fin arity → V} {xs y₁ y₂ : V} : c.Graph param ⟪xs, y₁⟫ → c.Graph param ⟪xs, y₂⟫ → y₁ = y₂

theorem FFL.FirstOrder.Arithmetic.VecRec.Construction.graph_existsUnique {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) (param : Fin arity → V) (xs : V) : ∃! y : V, c.Graph param ⟪xs, y⟫

noncomputable def FFL.FirstOrder.Arithmetic.VecRec.Construction.result {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) (param : Fin arity → V) (xs : V) : V

Equations

• c.result param xs = Classical.choose! ⋯

theorem FFL.FirstOrder.Arithmetic.VecRec.Construction.result_graph {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) (param : Fin arity → V) (xs : V) : c.Graph param ⟪xs, c.result param xs⟫

theorem FFL.FirstOrder.Arithmetic.VecRec.Construction.result_eq_of_graph {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) (param : Fin arity → V) {xs y : V} (h : c.Graph param ⟪xs, y⟫) : c.result param xs = y

@[simp]

theorem FFL.FirstOrder.Arithmetic.VecRec.Construction.result_nil {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) (param : Fin arity → V) : c.result param 0 = c.nil param

@[simp]

theorem FFL.FirstOrder.Arithmetic.VecRec.Construction.result_adjoin {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) (param : Fin arity → V) (x xs : V) : c.result param (Adjoin.adjoin x xs) = c.adjoin param x xs (c.result param xs)

theorem FFL.FirstOrder.Arithmetic.VecRec.Construction.result_defined {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) : HierarchySymbol.DefinedFunction (fun (v : Fin (arity + 1) → V) => c.result (fun (x : Fin arity) => v x.succ) (v 0)) β.resultDef

@[simp]

theorem FFL.FirstOrder.Arithmetic.VecRec.Construction.eval_resultDef {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) (v : Fin (arity + 2) → V) : (Semiformula.Evalb v) ↑β.resultDef ↔ v 0 = c.result (fun (x : Fin arity) => v x.succ.succ) (v 1)

instance FFL.FirstOrder.Arithmetic.VecRec.Construction.result_definable {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) : 𝚺₁.DefinableFunction fun (v : Fin (arity + 1) → V) => c.result (fun (x : Fin arity) => v x.succ) (v 0)

instance FFL.FirstOrder.Arithmetic.VecRec.Construction.result_definable' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {arity : ℕ} {β : Blueprint arity} (c : Construction V β) (Γ : SigmaPiDelta) (m : ℕ) : { Γ := Γ, rank := m + 1 }.DefinableFunction fun (v : Fin (arity + 1) → V) => c.result (fun (x : Fin arity) => v x.succ) (v 0)

Length of List

def FFL.FirstOrder.Arithmetic.Len.blueprint : VecRec.Blueprint 0

Equations

• One or more equations did not get rendered due to their size.

def FFL.FirstOrder.Arithmetic.Len.adjointruction {V : Type u_1} [ORingStructure V] : VecRec.Construction V blueprint

Equations

• FFL.FirstOrder.Arithmetic.Len.adjointruction = { nil := fun (x : Fin 0 → V) => 0, adjoin := fun (x : Fin 0 → V) (x_1 x_2 ih : V) => ih + 1, nil_defined := ⋯, adjoin_defined := ⋯ }

noncomputable def FFL.FirstOrder.Arithmetic.len {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v : V) : V

Equations

• FFL.FirstOrder.Arithmetic.len v = FFL.FirstOrder.Arithmetic.Len.adjointruction.result ![] v

@[simp]

theorem FFL.FirstOrder.Arithmetic.len_nil {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : len 0 = 0

@[simp]

theorem FFL.FirstOrder.Arithmetic.len_adjoin {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x v : V) : len (adjoin x v) = len v + 1

def FFL.FirstOrder.Arithmetic.lenDef : 𝚺₁.Semisentence 2

Equations

• FFL.FirstOrder.Arithmetic.lenDef = FFL.FirstOrder.Arithmetic.Len.blueprint.resultDef

instance FFL.FirstOrder.Arithmetic.len_defined {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₁-Function₁ len via lenDef

instance FFL.FirstOrder.Arithmetic.len_definable {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₁-Function₁ len

instance FFL.FirstOrder.Arithmetic.len_definable' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (Γ : SigmaPiDelta) (m : ℕ) : { Γ := Γ, rank := m + 1 }-Function₁ len

@[simp]

theorem FFL.FirstOrder.Arithmetic.len_zero_iff_eq_nil {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {v : V} : len v = 0 ↔ v = 0

theorem FFL.FirstOrder.Arithmetic.nth_lt_len {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {v i : V} (hl : len v ≤ i) : nth v i = 0

@[simp]

theorem FFL.FirstOrder.Arithmetic.len_le {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v : V) : len v ≤ v

theorem FFL.FirstOrder.Arithmetic.nth_ext {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {v₁ v₂ : V} (hl : len v₁ = len v₂) (H : ∀ i < len v₁, nth v₁ i = nth v₂ i) : v₁ = v₂

theorem FFL.FirstOrder.Arithmetic.nth_ext' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (l : V) {v₁ v₂ : V} (hl₁ : len v₁ = l) (hl₂ : len v₂ = l) (H : ∀ i < l, nth v₁ i = nth v₂ i) : v₁ = v₂

theorem FFL.FirstOrder.Arithmetic.le_of_nth_le_nth {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {v₁ v₂ : V} (hl : len v₁ = len v₂) (H : ∀ i < len v₁, nth v₁ i ≤ nth v₂ i) : v₁ ≤ v₂

theorem FFL.FirstOrder.Arithmetic.nth_lt_self {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {v i : V} (hi : i < len v) : nth v i < v

theorem FFL.FirstOrder.Arithmetic.sigmaOne_skolem_vec {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {R : V → V → Prop} (hP : 𝚺₁-Relation R) {l : V} (H : ∀ x < l, ∃ (y : V), R x y) : ∃ (v : V), len v = l ∧ ∀ i < l, R i (nth v i)

theorem FFL.FirstOrder.Arithmetic.eq_singleton_iff_len_eq_one {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {v : V} : len v = 1 ↔ ∃ (x : V), v = ?[x]

theorem FFL.FirstOrder.Arithmetic.eq_doubleton_of_len_eq_two {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {v : V} : len v = 2 ↔ ∃ (x : V) (y : V), v = ?[x, y]

Maximum of List

def FFL.FirstOrder.Arithmetic.ListMax.blueprint : VecRec.Blueprint 0

Equations

• One or more equations did not get rendered due to their size.

noncomputable def FFL.FirstOrder.Arithmetic.ListMax.adjointruction {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : VecRec.Construction V blueprint

Equations

• FFL.FirstOrder.Arithmetic.ListMax.adjointruction = { nil := fun (x : Fin 0 → V) => 0, adjoin := fun (x : Fin 0 → V) (x_1 x_2 ih : V) => x_1 ⊔ ih, nil_defined := ⋯, adjoin_defined := ⋯ }

noncomputable def FFL.FirstOrder.Arithmetic.listMax {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v : V) : V

Equations

• FFL.FirstOrder.Arithmetic.listMax v = FFL.FirstOrder.Arithmetic.ListMax.adjointruction.result ![] v

@[simp]

theorem FFL.FirstOrder.Arithmetic.listMax_nil {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : listMax 0 = 0

@[simp]

theorem FFL.FirstOrder.Arithmetic.listMax_adjoin {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x v : V) : listMax (adjoin x v) = x ⊔ listMax v

def FFL.FirstOrder.Arithmetic.listMaxDef : 𝚺₁.Semisentence 2

Equations

• FFL.FirstOrder.Arithmetic.listMaxDef = FFL.FirstOrder.Arithmetic.ListMax.blueprint.resultDef

instance FFL.FirstOrder.Arithmetic.listMax_defined {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₁-Function₁ listMax via listMaxDef

instance FFL.FirstOrder.Arithmetic.listMax_definable {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₁-Function₁ listMax

instance FFL.FirstOrder.Arithmetic.listMax_definable' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (Γ : SigmaPiDelta) (m : ℕ) : { Γ := Γ, rank := m + 1 }-Function₁ listMax

theorem FFL.FirstOrder.Arithmetic.nth_le_listMax {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {i v : V} (h : i < len v) : nth v i ≤ listMax v

theorem FFL.FirstOrder.Arithmetic.listMaxss_le {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {v z : V} (h : ∀ i < len v, nth v i ≤ z) : listMax v ≤ z

theorem FFL.FirstOrder.Arithmetic.listMaxss_le_iff {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {v z : V} : listMax v ≤ z ↔ ∀ i < len v, nth v i ≤ z

Take Last k-Element

def FFL.FirstOrder.Arithmetic.TakeLast.blueprint : VecRec.Blueprint 1

Equations

• One or more equations did not get rendered due to their size.

noncomputable def FFL.FirstOrder.Arithmetic.TakeLast.adjointruction {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : VecRec.Construction V blueprint

Equations

• One or more equations did not get rendered due to their size.

noncomputable def FFL.FirstOrder.Arithmetic.takeLast {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v k : V) : V

Equations

• FFL.FirstOrder.Arithmetic.takeLast v k = FFL.FirstOrder.Arithmetic.TakeLast.adjointruction.result ![k] v

@[simp]

theorem FFL.FirstOrder.Arithmetic.takeLast_nil {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {k : V} : takeLast 0 k = 0

theorem FFL.FirstOrder.Arithmetic.takeLast_adjoin {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {k : V} (x v : V) : takeLast (adjoin x v) k = if len v < k then adjoin x v else takeLast v k

def FFL.FirstOrder.Arithmetic.takeLastDef : 𝚺₁.Semisentence 3

Equations

• FFL.FirstOrder.Arithmetic.takeLastDef = FFL.FirstOrder.Arithmetic.TakeLast.blueprint.resultDef

instance FFL.FirstOrder.Arithmetic.takeLast_defined {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₁-Function₂ takeLast via takeLastDef

instance FFL.FirstOrder.Arithmetic.takeLast_definable {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₁-Function₂ takeLast

instance FFL.FirstOrder.Arithmetic.takeLast_definable' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (Γ : SigmaPiDelta) (m : ℕ) : { Γ := Γ, rank := m + 1 }-Function₂ takeLast

theorem FFL.FirstOrder.Arithmetic.len_takeLast {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {v k : V} (h : k ≤ len v) : len (takeLast v k) = k

@[simp]

theorem FFL.FirstOrder.Arithmetic.takeLast_len_self {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v : V) : takeLast v (len v) = v

@[simp]

theorem FFL.FirstOrder.Arithmetic.add_sub_add {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (a b c : V) : a + c - (b + c) = a - b

TODO: move

@[simp]

theorem FFL.FirstOrder.Arithmetic.takeLast_zero {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v : V) : takeLast v 0 = 0

theorem FFL.FirstOrder.Arithmetic.takeLast_succ_of_lt {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {i v : V} (h : i < len v) : takeLast v (i + 1) = adjoin (nth v (len v - (i + 1))) (takeLast v i)

Concatation

def FFL.FirstOrder.Arithmetic.Concat.blueprint : VecRec.Blueprint 1

Equations

• One or more equations did not get rendered due to their size.

noncomputable def FFL.FirstOrder.Arithmetic.Concat.adjointruction {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : VecRec.Construction V blueprint

Equations

• One or more equations did not get rendered due to their size.

noncomputable def FFL.FirstOrder.Arithmetic.concat {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v z : V) : V

Equations

• FFL.FirstOrder.Arithmetic.concat v z = FFL.FirstOrder.Arithmetic.Concat.adjointruction.result ![z] v

@[simp]

theorem FFL.FirstOrder.Arithmetic.concat_nil {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (z : V) : concat 0 z = ?[z]

@[simp]

theorem FFL.FirstOrder.Arithmetic.concat_adjoin {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x v z : V) : concat (adjoin x v) z = adjoin x (concat v z)

def FFL.FirstOrder.Arithmetic.concatDef : 𝚺₁.Semisentence 3

Equations

• FFL.FirstOrder.Arithmetic.concatDef = FFL.FirstOrder.Arithmetic.Concat.blueprint.resultDef

instance FFL.FirstOrder.Arithmetic.concat_defined {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₁-Function₂ concat via concatDef

instance FFL.FirstOrder.Arithmetic.concat_definable {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₁-Function₂ concat

instance FFL.FirstOrder.Arithmetic.concat_definable' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (Γ : SigmaPiDelta) (m : ℕ) : { Γ := Γ, rank := m + 1 }-Function₂ concat

@[simp]

theorem FFL.FirstOrder.Arithmetic.len_concat {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v z : V) : len (concat v z) = len v + 1

theorem FFL.FirstOrder.Arithmetic.concat_nth_lt {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v z : V) {i : V} (hi : i < len v) : nth (concat v z) i = nth v i

@[simp]

theorem FFL.FirstOrder.Arithmetic.concat_nth_len {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v z : V) : nth (concat v z) (len v) = z

theorem FFL.FirstOrder.Arithmetic.concat_nth_len' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v z : V) {i : V} (hi : len v = i) : nth (concat v z) i = z

Membership

def FFL.FirstOrder.Arithmetic.MemVec {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x v : V) : Prop

Equations

• FFL.FirstOrder.Arithmetic.MemVec x v = ∃ i < FFL.FirstOrder.Arithmetic.len v, x = FFL.FirstOrder.Arithmetic.nth v i

def FFL.FirstOrder.Arithmetic.«term_∈ᵥ_» : Lean.TrailingParserDescr

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem FFL.FirstOrder.Arithmetic.not_memVec_empty {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x : V) : ¬MemVec x 0

theorem FFL.FirstOrder.Arithmetic.nth_mem_memVec {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {i v : V} (h : i < len v) : MemVec (nth v i) v

@[simp]

theorem FFL.FirstOrder.Arithmetic.memVec_insert_fst {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {x v : V} : MemVec x (adjoin x v)

@[simp]

theorem FFL.FirstOrder.Arithmetic.memVec_adjoin_iff {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {x y v : V} : MemVec x (adjoin y v) ↔ x = y ∨ MemVec x v

theorem FFL.FirstOrder.Arithmetic.le_of_memVec {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {x v : V} (h : MemVec x v) : x ≤ v

def FFL.FirstOrder.Arithmetic.memVecDef : 𝚫₁.Semisentence 2

Equations

• One or more equations did not get rendered due to their size.

instance FFL.FirstOrder.Arithmetic.memVec_defined {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚫₁-Relation MemVec via memVecDef

instance FFL.FirstOrder.Arithmetic.memVec_definable {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚫₁-Relation MemVec

instance FFL.FirstOrder.Arithmetic.memVec_definable' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (Γ : SigmaPiDelta) (m : ℕ) : { Γ := Γ, rank := m + 1 }-Relation MemVec

Subset

def FFL.FirstOrder.Arithmetic.SubsetVec {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v w : V) : Prop

Equations

• FFL.FirstOrder.Arithmetic.SubsetVec v w = ∀ (x : V), FFL.FirstOrder.Arithmetic.MemVec x v → FFL.FirstOrder.Arithmetic.MemVec x w

def FFL.FirstOrder.Arithmetic.«term_⊆ᵥ_» : Lean.TrailingParserDescr

Equations

• One or more equations did not get rendered due to their size.

@[simp]

theorem FFL.FirstOrder.Arithmetic.SubsetVec.refl {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v : V) : SubsetVec v v

@[simp]

theorem FFL.FirstOrder.Arithmetic.subsetVec_insert_tail {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x v : V) : SubsetVec v (adjoin x v)

def FFL.FirstOrder.Arithmetic.subsetVecDef : 𝚫₁.Semisentence 2

Equations

• One or more equations did not get rendered due to their size.

instance FFL.FirstOrder.Arithmetic.subsetVec_defined {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚫₁-Relation SubsetVec via subsetVecDef

instance FFL.FirstOrder.Arithmetic.subsetVec_definable {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚫₁-Relation SubsetVec

instance FFL.FirstOrder.Arithmetic.subsetVec_definable' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (Γ : SigmaPiDelta) (m : ℕ) : { Γ := Γ, rank := m + 1 }-Relation SubsetVec

Repeat

def FFL.FirstOrder.Arithmetic.repeatVec.blueprint : PR.Blueprint 1

Equations

• One or more equations did not get rendered due to their size.

noncomputable def FFL.FirstOrder.Arithmetic.repeatVec.adjointruction {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : PR.Construction V blueprint

Equations

• FFL.FirstOrder.Arithmetic.repeatVec.adjointruction = { zero := fun (x : Fin 1 → V) => 0, succ := fun (x : Fin 1 → V) (x_1 ih : V) => adjoin (x 0) ih, zero_defined := ⋯, succ_defined := ⋯ }

noncomputable def FFL.FirstOrder.Arithmetic.repeatVec {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x k : V) : V

repeatVec x k = x ∷ x ∷ x ∷ ... k times ... ∷ 0

Equations

• FFL.FirstOrder.Arithmetic.repeatVec x k = FFL.FirstOrder.Arithmetic.repeatVec.adjointruction.result ![x] k

@[simp]

theorem FFL.FirstOrder.Arithmetic.repeatVec_zero {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x : V) : repeatVec x 0 = 0

@[simp]

theorem FFL.FirstOrder.Arithmetic.repeatVec_succ {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x k : V) : repeatVec x (k + 1) = adjoin x (repeatVec x k)

def FFL.FirstOrder.Arithmetic.repeatVecDef : 𝚺₁.Semisentence 3

Equations

• One or more equations did not get rendered due to their size.

instance FFL.FirstOrder.Arithmetic.repeatVec_defined {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₁-Function₂ repeatVec via repeatVecDef

instance FFL.FirstOrder.Arithmetic.repeatVec_definable {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₁-Function₂ repeatVec

instance FFL.FirstOrder.Arithmetic.repeatVec_definable' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {m : ℕ} (Γ : SigmaPiDelta) : { Γ := Γ, rank := m + 1 }-Function₂ repeatVec

@[simp]

theorem FFL.FirstOrder.Arithmetic.len_repeatVec {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x k : V) : len (repeatVec x k) = k

@[simp]

theorem FFL.FirstOrder.Arithmetic.le_repaetVec {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x k : V) : k ≤ repeatVec x k

theorem FFL.FirstOrder.Arithmetic.nth_repeatVec {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x k : V) {i : V} (h : i < k) : nth (repeatVec x k) i = x

theorem FFL.FirstOrder.Arithmetic.len_repeatVec_of_nth_le {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {v m : V} (H : ∀ i < len v, nth v i ≤ m) : v ≤ repeatVec m (len v)

Convert to Set

def FFL.FirstOrder.Arithmetic.VecToSet.blueprint : VecRec.Blueprint 0

Equations

• One or more equations did not get rendered due to their size.

noncomputable def FFL.FirstOrder.Arithmetic.VecToSet.adjointruction {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : VecRec.Construction V blueprint

Equations

• FFL.FirstOrder.Arithmetic.VecToSet.adjointruction = { nil := fun (x : Fin 0 → V) => ∅, adjoin := fun (x : Fin 0 → V) (x_1 x_2 ih : V) => insert x_1 ih, nil_defined := ⋯, adjoin_defined := ⋯ }

noncomputable def FFL.FirstOrder.Arithmetic.vecToSet {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (v : V) : V

Equations

• FFL.FirstOrder.Arithmetic.vecToSet v = FFL.FirstOrder.Arithmetic.VecToSet.adjointruction.result ![] v

@[simp]

theorem FFL.FirstOrder.Arithmetic.vecToSet_nil {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : vecToSet 0 = ∅

@[simp]

theorem FFL.FirstOrder.Arithmetic.vecToSet_adjoin {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] (x v : V) : vecToSet (adjoin x v) = insert x (vecToSet v)

def FFL.FirstOrder.Arithmetic.vecToSetDef : 𝚺₁.Semisentence 2

Equations

• FFL.FirstOrder.Arithmetic.vecToSetDef = FFL.FirstOrder.Arithmetic.VecToSet.blueprint.resultDef

instance FFL.FirstOrder.Arithmetic.vecToSet_defined {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₁-Function₁ vecToSet via vecToSetDef

instance FFL.FirstOrder.Arithmetic.vecToSet_definable {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] : 𝚺₁-Function₁ vecToSet

instance FFL.FirstOrder.Arithmetic.vecToSet_definable' {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {m : ℕ} (Γ : SigmaPiDelta) : { Γ := Γ, rank := m + 1 }-Function₁ vecToSet

theorem FFL.FirstOrder.Arithmetic.mem_vecToSet_iff {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {v x : V} : x ∈ vecToSet v ↔ ∃ i < len v, x = nth v i

@[simp]

theorem FFL.FirstOrder.Arithmetic.nth_mem_vecToSet {V : Type u_1} [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗜𝚺₁] {v i : V} (h : i < len v) : nth v i ∈ vecToSet v