Documentation

Foundation.FirstOrder.Arithmetic.Definability.Absoluteness

theorem FFL.FirstOrder.Arithmetic.Defined.shigmaZero_absolute (V : Type u_1) [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗣𝗔⁻] {k : ℕ} {R : (Fin k → ℕ) → Prop} {R' : (Fin k → V) → Prop} {φ : 𝚺₀.Semisentence k} (hR : HierarchySymbol.Defined R φ) (hR' : HierarchySymbol.Defined R' φ) (v : Fin k → ℕ) :
R v ↔ R' (Nat.cast ∘ v)
theorem FFL.FirstOrder.Arithmetic.DefinedFunction.shigmaZero_absolute_func (V : Type u_1) [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗣𝗔⁻] {k : ℕ} {f : (Fin k → ℕ) → ℕ} {f' : (Fin k → V) → V} {φ : 𝚺₀.Semisentence (k + 1)} (hf : HierarchySymbol.DefinedFunction f φ) (hf' : HierarchySymbol.DefinedFunction f' φ) (v : Fin k → ℕ) :
↑(f v) = f' (Nat.cast ∘ v)
theorem FFL.FirstOrder.Arithmetic.Defined.shigmaOne_absolute (V : Type u_1) [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗣𝗔⁻] {k : ℕ} {R : (Fin k → ℕ) → Prop} {R' : (Fin k → V) → Prop} {φ : 𝚫₁.Semisentence k} (hR : HierarchySymbol.Defined R φ) (hR' : HierarchySymbol.Defined R' φ) (v : Fin k → ℕ) :
R v ↔ R' (Nat.cast ∘ v)
theorem FFL.FirstOrder.Arithmetic.DefinedFunction.shigmaOne_absolute_func (V : Type u_1) [ORingStructure V] [V↓[ℒₒᵣ] ⊧* 𝗣𝗔⁻] {k : ℕ} {f : (Fin k → ℕ) → ℕ} {f' : (Fin k → V) → V} {φ : 𝚺₁.Semisentence (k + 1)} (hf : HierarchySymbol.DefinedFunction f φ) (hf' : HierarchySymbol.DefinedFunction f' φ) (v : Fin k → ℕ) :
↑(f v) = f' (Nat.cast ∘ v)