Theorem: Arith.Model.Defined.of_zero (Arithmetization/Definability/Hierarchy.lean)

State before:
L : Language
inst✝⁹ : L.ORing
ξ : Type v
n : ℕ
M : Type u_1
inst✝⁸ : Zero M
inst✝⁷ : One M
inst✝⁶ : Add M
inst✝⁵ : Mul M
inst✝⁴ : LT M
inst✝³ : M ⊧ₘ* 𝐏𝐀⁻
inst✝² : Structure L M
inst✝¹ : Structure.ORing L M
inst✝ : Structure.Monotone L M
Γ✝ : HierarchySymbol
k : ℕ
P Q R : (Fin k → M) → Prop
Γ : HierarchySymbol
p : HSemisentence L k (𝚺, 0)
h : Defined R p
m : ℕ
⊢ Defined R (HSemiformula.ofZero p (𝚺, m))
Tactic:
intro _
State after:
L : Language
inst✝⁹ : L.ORing
ξ : Type v
n : ℕ
M : Type u_1
inst✝⁸ : Zero M
inst✝⁷ : One M
inst✝⁶ : Add M
inst✝⁵ : Mul M
inst✝⁴ : LT M
inst✝³ : M ⊧ₘ* 𝐏𝐀⁻
inst✝² : Structure L M
inst✝¹ : Structure.ORing L M
inst✝ : Structure.Monotone L M
Γ✝ : HierarchySymbol
k : ℕ
P Q R : (Fin k → M) → Prop
Γ : HierarchySymbol
p : HSemisentence L k (𝚺, 0)
h : Defined R p
m : ℕ
v✝ : Fin k → M
⊢ R v✝ ↔ (Semiformula.Evalbm M v✝) (HSemiformula.ofZero p (𝚺, m)).val

State before:
L : Language
inst✝⁹ : L.ORing
ξ : Type v
n : ℕ
M : Type u_1
inst✝⁸ : Zero M
inst✝⁷ : One M
inst✝⁶ : Add M
inst✝⁵ : Mul M
inst✝⁴ : LT M
inst✝³ : M ⊧ₘ* 𝐏𝐀⁻
inst✝² : Structure L M
inst✝¹ : Structure.ORing L M
inst✝ : Structure.Monotone L M
Γ✝ : HierarchySymbol
k : ℕ
P Q R : (Fin k → M) → Prop
Γ : HierarchySymbol
p : HSemisentence L k (𝚺, 0)
h : Defined R p
m : ℕ
v✝ : Fin k → M
⊢ R v✝ ↔ (Semiformula.Evalbm M v✝) (HSemiformula.ofZero p (𝚺, m)).val
Tactic:
simp [h.iff]
State after:
no goals

State before:
L : Language
inst✝⁹ : L.ORing
ξ : Type v
n : ℕ
M : Type u_1
inst✝⁸ : Zero M
inst✝⁷ : One M
inst✝⁶ : Add M
inst✝⁵ : Mul M
inst✝⁴ : LT M
inst✝³ : M ⊧ₘ* 𝐏𝐀⁻
inst✝² : Structure L M
inst✝¹ : Structure.ORing L M
inst✝ : Structure.Monotone L M
Γ✝ : HierarchySymbol
k : ℕ
P Q R : (Fin k → M) → Prop
Γ : HierarchySymbol
p : HSemisentence L k (𝚺, 0)
h : Defined R p
m : ℕ
⊢ Defined R (HSemiformula.ofZero p (𝚷, m))
Tactic:
intro _
State after:
L : Language
inst✝⁹ : L.ORing
ξ : Type v
n : ℕ
M : Type u_1
inst✝⁸ : Zero M
inst✝⁷ : One M
inst✝⁶ : Add M
inst✝⁵ : Mul M
inst✝⁴ : LT M
inst✝³ : M ⊧ₘ* 𝐏𝐀⁻
inst✝² : Structure L M
inst✝¹ : Structure.ORing L M
inst✝ : Structure.Monotone L M
Γ✝ : HierarchySymbol
k : ℕ
P Q R : (Fin k → M) → Prop
Γ : HierarchySymbol
p : HSemisentence L k (𝚺, 0)
h : Defined R p
m : ℕ
v✝ : Fin k → M
⊢ R v✝ ↔ (Semiformula.Evalbm M v✝) (HSemiformula.ofZero p (𝚷, m)).val

State before:
L : Language
inst✝⁹ : L.ORing
ξ : Type v
n : ℕ
M : Type u_1
inst✝⁸ : Zero M
inst✝⁷ : One M
inst✝⁶ : Add M
inst✝⁵ : Mul M
inst✝⁴ : LT M
inst✝³ : M ⊧ₘ* 𝐏𝐀⁻
inst✝² : Structure L M
inst✝¹ : Structure.ORing L M
inst✝ : Structure.Monotone L M
Γ✝ : HierarchySymbol
k : ℕ
P Q R : (Fin k → M) → Prop
Γ : HierarchySymbol
p : HSemisentence L k (𝚺, 0)
h : Defined R p
m : ℕ
v✝ : Fin k → M
⊢ R v✝ ↔ (Semiformula.Evalbm M v✝) (HSemiformula.ofZero p (𝚷, m)).val
Tactic:
simp [h.iff]
State after:
no goals

State before:
L : Language
inst✝⁹ : L.ORing
ξ : Type v
n : ℕ
M : Type u_1
inst✝⁸ : Zero M
inst✝⁷ : One M
inst✝⁶ : Add M
inst✝⁵ : Mul M
inst✝⁴ : LT M
inst✝³ : M ⊧ₘ* 𝐏𝐀⁻
inst✝² : Structure L M
inst✝¹ : Structure.ORing L M
inst✝ : Structure.Monotone L M
Γ✝ : HierarchySymbol
k : ℕ
P Q R : (Fin k → M) → Prop
Γ : HierarchySymbol
p : HSemisentence L k (𝚺, 0)
h : Defined R p
m : ℕ
⊢ HSemiformula.ProperOn M (HSemiformula.ofZero p (𝚫, m))
Tactic:
simp
State after:
no goals

State before:
L : Language
inst✝⁹ : L.ORing
ξ : Type v
n : ℕ
M : Type u_1
inst✝⁸ : Zero M
inst✝⁷ : One M
inst✝⁶ : Add M
inst✝⁵ : Mul M
inst✝⁴ : LT M
inst✝³ : M ⊧ₘ* 𝐏𝐀⁻
inst✝² : Structure L M
inst✝¹ : Structure.ORing L M
inst✝ : Structure.Monotone L M
Γ✝ : HierarchySymbol
k : ℕ
P Q R : (Fin k → M) → Prop
Γ : HierarchySymbol
p : HSemisentence L k (𝚺, 0)
h : Defined R p
m : ℕ
⊢ FirstOrder.Defined R (HSemiformula.ofZero p (𝚫, m)).val
Tactic:
intro _
State after:
L : Language
inst✝⁹ : L.ORing
ξ : Type v
n : ℕ
M : Type u_1
inst✝⁸ : Zero M
inst✝⁷ : One M
inst✝⁶ : Add M
inst✝⁵ : Mul M
inst✝⁴ : LT M
inst✝³ : M ⊧ₘ* 𝐏𝐀⁻
inst✝² : Structure L M
inst✝¹ : Structure.ORing L M
inst✝ : Structure.Monotone L M
Γ✝ : HierarchySymbol
k : ℕ
P Q R : (Fin k → M) → Prop
Γ : HierarchySymbol
p : HSemisentence L k (𝚺, 0)
h : Defined R p
m : ℕ
v✝ : Fin k → M
⊢ R v✝ ↔ (Semiformula.Evalbm M v✝) (HSemiformula.ofZero p (𝚫, m)).val

State before:
L : Language
inst✝⁹ : L.ORing
ξ : Type v
n : ℕ
M : Type u_1
inst✝⁸ : Zero M
inst✝⁷ : One M
inst✝⁶ : Add M
inst✝⁵ : Mul M
inst✝⁴ : LT M
inst✝³ : M ⊧ₘ* 𝐏𝐀⁻
inst✝² : Structure L M
inst✝¹ : Structure.ORing L M
inst✝ : Structure.Monotone L M
Γ✝ : HierarchySymbol
k : ℕ
P Q R : (Fin k → M) → Prop
Γ : HierarchySymbol
p : HSemisentence L k (𝚺, 0)
h : Defined R p
m : ℕ
v✝ : Fin k → M
⊢ R v✝ ↔ (Semiformula.Evalbm M v✝) (HSemiformula.ofZero p (𝚫, m)).val
Tactic:
simp [h.iff]
State after:
no goals