Sequence #
Equations
- LO.ISigma1.Seq s = (LO.ISigma1.IsMapping s ∧ ∃ (l : V), LO.ISigma1.domain s = LO.ISigma1.under l)
Instances For
Equations
- ⋯ = ⋯
Equations
- One or more equations did not get rendered due to their size.
@[simp]
instance
LO.ISigma1.seq_definable'
{V : Type u_1}
[ORingStruc V]
[V ⊧ₘ* 𝐈𝚺₁]
(ℌ : FirstOrder.Arithmetic.HierarchySymbol)
:
Equations
- One or more equations did not get rendered due to their size.
Equations
theorem
LO.ISigma1.lh_prop_of_not_seq
{V : Type u_1}
[ORingStruc V]
[V ⊧ₘ* 𝐈𝚺₁]
{s : V}
(h : ¬Seq s)
:
@[simp]
Equations
- One or more equations did not get rendered due to their size.
@[simp]
instance
LO.ISigma1.lh_definable'
{V : Type u_1}
[ORingStruc V]
[V ⊧ₘ* 𝐈𝚺₁]
(ℌ : FirstOrder.Arithmetic.HierarchySymbol)
:
noncomputable def
LO.ISigma1.Seq.nth
{V : Type u_1}
[ORingStruc V]
[V ⊧ₘ* 𝐈𝚺₁]
{s : V}
(h : Seq s)
{x : V}
(hx : x < lh s)
:
V
Equations
- h.nth hx = Classical.choose! ⋯
Equations
Instances For
Equations
- One or more equations did not get rendered due to their size.
@[simp]
instance
LO.ISigma1.znth_definable'
{V : Type u_1}
[ORingStruc V]
[V ⊧ₘ* 𝐈𝚺₁]
(ℌ : FirstOrder.Arithmetic.HierarchySymbol)
:
Equations
- LO.ISigma1.«term_⁀'_» = Lean.ParserDescr.trailingNode `LO.ISigma1.«term_⁀'_» 67 68 (Lean.ParserDescr.binary `andthen (Lean.ParserDescr.symbol " ⁀' ") (Lean.ParserDescr.cat `term 67))
@[simp]
theorem
LO.ISigma1.Seq.lt_seqCons
{V : Type u_1}
[ORingStruc V]
[V ⊧ₘ* 𝐈𝚺₁]
{s : V}
(hs : Seq s)
(x : V)
:
theorem
LO.ISigma1.Seq.seqCons
{V : Type u_1}
[ORingStruc V]
[V ⊧ₘ* 𝐈𝚺₁]
{s : V}
(h : Seq s)
(x : V)
:
Equations
- One or more equations did not get rendered due to their size.
@[simp]
instance
LO.ISigma1.seqCons_definable'
{V : Type u_1}
[ORingStruc V]
[V ⊧ₘ* 𝐈𝚺₁]
(ℌ : FirstOrder.Arithmetic.HierarchySymbol)
:
theorem
LO.ISigma1.Seq.restr
{V : Type u_1}
[ORingStruc V]
[V ⊧ₘ* 𝐈𝚺₁]
{s : V}
(H : Seq s)
{i : V}
(hi : i ≤ lh s)
:
Seq (ISigma1.restr s (under i))
theorem
LO.ISigma1.Seq.restr_lh
{V : Type u_1}
[ORingStruc V]
[V ⊧ₘ* 𝐈𝚺₁]
{s : V}
(H : Seq s)
{i : V}
(hi : i ≤ lh s)
:
TODO: move to Lemmata.lean
Alias of the forward direction of LO.ISigma1.Seq.cases_iff
.
theorem
LO.ISigma1.seq_induction
{V : Type u_1}
[ORingStruc V]
[V ⊧ₘ* 𝐈𝚺₁]
(Γ : SigmaPiDelta)
{P : V → Prop}
(hP : { Γ := Γ, rank := 1 }-Predicate P)
(hnil : P ∅)
(hcons : ∀ (s x : V), Seq s → P s → P (s ⁀' x))
{s : V}
:
Seq s → P s
!⟦x, y, z, ...⟧
notation for Seq
Equations
- One or more equations did not get rendered due to their size.
Equations
- One or more equations did not get rendered due to their size.
@[simp]
@[simp]
Equations
- One or more equations did not get rendered due to their size.
@[simp]
instance
LO.ISigma1.mkSeq₁_definable'
{V : Type u_1}
[ORingStruc V]
[V ⊧ₘ* 𝐈𝚺₁]
(Γ : FirstOrder.Arithmetic.HierarchySymbol)
:
Equations
- One or more equations did not get rendered due to their size.
@[simp]
instance
LO.ISigma1.mkSeq₂_definable'
{V : Type u_1}
[ORingStruc V]
[V ⊧ₘ* 𝐈𝚺₁]
(Γ : SigmaPiDelta)
(m : ℕ)
:
noncomputable def
LO.ISigma1.vecToSeq
{V : Type u_1}
[ORingStruc V]
[V ⊧ₘ* 𝐈𝚺₁]
{n : ℕ}
:
(Fin n → V) → V
Equations
- LO.ISigma1.vecToSeq x_2 = ∅
- LO.ISigma1.vecToSeq v = (LO.ISigma1.vecToSeq fun (x : Fin n) => v x.castSucc) ⁀' v (Fin.last n)
@[simp]