Users' Mathboxes Mathbox for Mario Carneiro < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  fmlafvel Structured version   Visualization version   GIF version

Theorem fmlafvel 36119
Description: A class is a valid Godel formula of height 𝑁 iff it is the first component of a member of the value of the satisfaction predicate as function over wff codes in the empty model with an empty binary relation at 𝑁. (Contributed by AV, 19-Sep-2023.)
Assertion
Ref Expression
fmlafvel (𝑁 ∈ ω → (𝐹 ∈ (Fmla‘𝑁) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑁)))

Proof of Theorem fmlafvel
Dummy variables 𝑢 𝑣 𝑥 𝑦 𝑖 𝑗 𝑧 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 fveq2 6877 . . . . . . 7 (𝑥 = ∅ → (Fmla‘𝑥) = (Fmla‘∅))
21eleq2d 2847 . . . . . 6 (𝑥 = ∅ → (𝐹 ∈ (Fmla‘𝑥) ↔ 𝐹 ∈ (Fmla‘∅)))
3 fveq2 6877 . . . . . . 7 (𝑥 = ∅ → ((∅ Sat ∅)‘𝑥) = ((∅ Sat ∅)‘∅))
43eleq2d 2847 . . . . . 6 (𝑥 = ∅ → (⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑥) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘∅)))
52, 4bibi12d 348 . . . . 5 (𝑥 = ∅ → ((𝐹 ∈ (Fmla‘𝑥) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑥)) ↔ (𝐹 ∈ (Fmla‘∅) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘∅))))
65imbi2d 343 . . . 4 (𝑥 = ∅ → ((𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑥) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑥))) ↔ (𝐹 ∈ V → (𝐹 ∈ (Fmla‘∅) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘∅)))))
7 fveq2 6877 . . . . . . 7 (𝑥 = 𝑦 → (Fmla‘𝑥) = (Fmla‘𝑦))
87eleq2d 2847 . . . . . 6 (𝑥 = 𝑦 → (𝐹 ∈ (Fmla‘𝑥) ↔ 𝐹 ∈ (Fmla‘𝑦)))
9 fveq2 6877 . . . . . . 7 (𝑥 = 𝑦 → ((∅ Sat ∅)‘𝑥) = ((∅ Sat ∅)‘𝑦))
109eleq2d 2847 . . . . . 6 (𝑥 = 𝑦 → (⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑥) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦)))
118, 10bibi12d 348 . . . . 5 (𝑥 = 𝑦 → ((𝐹 ∈ (Fmla‘𝑥) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑥)) ↔ (𝐹 ∈ (Fmla‘𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦))))
1211imbi2d 343 . . . 4 (𝑥 = 𝑦 → ((𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑥) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑥))) ↔ (𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦)))))
13 fveq2 6877 . . . . . . 7 (𝑥 = suc 𝑦 → (Fmla‘𝑥) = (Fmla‘suc 𝑦))
1413eleq2d 2847 . . . . . 6 (𝑥 = suc 𝑦 → (𝐹 ∈ (Fmla‘𝑥) ↔ 𝐹 ∈ (Fmla‘suc 𝑦)))
15 fveq2 6877 . . . . . . 7 (𝑥 = suc 𝑦 → ((∅ Sat ∅)‘𝑥) = ((∅ Sat ∅)‘suc 𝑦))
1615eleq2d 2847 . . . . . 6 (𝑥 = suc 𝑦 → (⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑥) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘suc 𝑦)))
1714, 16bibi12d 348 . . . . 5 (𝑥 = suc 𝑦 → ((𝐹 ∈ (Fmla‘𝑥) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑥)) ↔ (𝐹 ∈ (Fmla‘suc 𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘suc 𝑦))))
1817imbi2d 343 . . . 4 (𝑥 = suc 𝑦 → ((𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑥) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑥))) ↔ (𝐹 ∈ V → (𝐹 ∈ (Fmla‘suc 𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘suc 𝑦)))))
19 fveq2 6877 . . . . . . 7 (𝑥 = 𝑁 → (Fmla‘𝑥) = (Fmla‘𝑁))
2019eleq2d 2847 . . . . . 6 (𝑥 = 𝑁 → (𝐹 ∈ (Fmla‘𝑥) ↔ 𝐹 ∈ (Fmla‘𝑁)))
21 fveq2 6877 . . . . . . 7 (𝑥 = 𝑁 → ((∅ Sat ∅)‘𝑥) = ((∅ Sat ∅)‘𝑁))
2221eleq2d 2847 . . . . . 6 (𝑥 = 𝑁 → (⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑥) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑁)))
2320, 22bibi12d 348 . . . . 5 (𝑥 = 𝑁 → ((𝐹 ∈ (Fmla‘𝑥) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑥)) ↔ (𝐹 ∈ (Fmla‘𝑁) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑁))))
2423imbi2d 343 . . . 4 (𝑥 = 𝑁 → ((𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑥) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑥))) ↔ (𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑁) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑁)))))
25 eqeq1 2765 . . . . . . . 8 (𝑥 = 𝐹 → (𝑥 = (𝑖∈𝑔𝑗) ↔ 𝐹 = (𝑖∈𝑔𝑗)))
26252rexbidv 3228 . . . . . . 7 (𝑥 = 𝐹 → (∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖∈𝑔𝑗) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗)))
2726elrab 3645 . . . . . 6 (𝐹 ∈ {𝑥 ∈ V ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖∈𝑔𝑗)} ↔ (𝐹 ∈ V ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗)))
28 eqidd 2762 . . . . . . . 8 ((𝐹 ∈ V ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗)) → ∅ = ∅)
29 simpr 490 . . . . . . . 8 ((𝐹 ∈ V ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗)) → ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗))
3028, 29jca 521 . . . . . . 7 ((𝐹 ∈ V ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗)) → (∅ = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗)))
31 simpr 490 . . . . . . . . 9 ((∅ = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗)) → ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗))
3231anim2i 629 . . . . . . . 8 ((𝐹 ∈ V ∧ (∅ = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗))) → (𝐹 ∈ V ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗)))
3332ex 418 . . . . . . 7 (𝐹 ∈ V → ((∅ = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗)) → (𝐹 ∈ V ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗))))
3430, 33impbid2 229 . . . . . 6 (𝐹 ∈ V → ((𝐹 ∈ V ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗)) ↔ (∅ = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗))))
3527, 34bitrid 286 . . . . 5 (𝐹 ∈ V → (𝐹 ∈ {𝑥 ∈ V ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖∈𝑔𝑗)} ↔ (∅ = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗))))
36 fmla0 36116 . . . . . . 7 (Fmla‘∅) = {𝑥 ∈ V ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖∈𝑔𝑗)}
3736eleq2i 2853 . . . . . 6 (𝐹 ∈ (Fmla‘∅) ↔ 𝐹 ∈ {𝑥 ∈ V ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖∈𝑔𝑗)})
3837a1i 11 . . . . 5 (𝐹 ∈ V → (𝐹 ∈ (Fmla‘∅) ↔ 𝐹 ∈ {𝑥 ∈ V ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖∈𝑔𝑗)}))
39 satf00 36108 . . . . . . . 8 ((∅ Sat ∅)‘∅) = {⟨𝑥, 𝑦⟩ ∣ (𝑦 = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖∈𝑔𝑗))}
4039a1i 11 . . . . . . 7 (𝐹 ∈ V → ((∅ Sat ∅)‘∅) = {⟨𝑥, 𝑦⟩ ∣ (𝑦 = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖∈𝑔𝑗))})
4140eleq2d 2847 . . . . . 6 (𝐹 ∈ V → (⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘∅) ↔ ⟨𝐹, ∅⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑦 = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖∈𝑔𝑗))}))
42 0ex 5261 . . . . . . 7 ∅ ∈ V
43 eqeq1 2765 . . . . . . . . 9 (𝑦 = ∅ → (𝑦 = ∅ ↔ ∅ = ∅))
4443, 26bi2anan9r 651 . . . . . . . 8 ((𝑥 = 𝐹 ∧ 𝑦 = ∅) → ((𝑦 = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖∈𝑔𝑗)) ↔ (∅ = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗))))
4544opelopabga 5507 . . . . . . 7 ((𝐹 ∈ V ∧ ∅ ∈ V) → (⟨𝐹, ∅⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑦 = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖∈𝑔𝑗))} ↔ (∅ = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗))))
4642, 45mpan2 704 . . . . . 6 (𝐹 ∈ V → (⟨𝐹, ∅⟩ ∈ {⟨𝑥, 𝑦⟩ ∣ (𝑦 = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖∈𝑔𝑗))} ↔ (∅ = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗))))
4741, 46bitrd 282 . . . . 5 (𝐹 ∈ V → (⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘∅) ↔ (∅ = ∅ ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝐹 = (𝑖∈𝑔𝑗))))
4835, 38, 473bitr4d 314 . . . 4 (𝐹 ∈ V → (𝐹 ∈ (Fmla‘∅) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘∅)))
49 eqid 2761 . . . . . . . . . . . 12 ∅ = ∅
5049biantrur 540 . . . . . . . . . . 11 (∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝐹 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝐹 = ∀𝑔𝑖(1st ‘𝑢)) ↔ (∅ = ∅ ∧ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝐹 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝐹 = ∀𝑔𝑖(1st ‘𝑢))))
5150bicomi 227 . . . . . . . . . 10 ((∅ = ∅ ∧ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝐹 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝐹 = ∀𝑔𝑖(1st ‘𝑢))) ↔ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝐹 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝐹 = ∀𝑔𝑖(1st ‘𝑢)))
5251a1i 11 . . . . . . . . 9 (𝐹 ∈ V → ((∅ = ∅ ∧ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝐹 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝐹 = ∀𝑔𝑖(1st ‘𝑢))) ↔ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝐹 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝐹 = ∀𝑔𝑖(1st ‘𝑢))))
53 eqeq1 2765 . . . . . . . . . . . 12 (𝑧 = ∅ → (𝑧 = ∅ ↔ ∅ = ∅))
54 eqeq1 2765 . . . . . . . . . . . . . . 15 (𝑥 = 𝐹 → (𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ↔ 𝐹 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣))))
5554rexbidv 3187 . . . . . . . . . . . . . 14 (𝑥 = 𝐹 → (∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ↔ ∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝐹 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣))))
56 eqeq1 2765 . . . . . . . . . . . . . . 15 (𝑥 = 𝐹 → (𝑥 = ∀𝑔𝑖(1st ‘𝑢) ↔ 𝐹 = ∀𝑔𝑖(1st ‘𝑢)))
5756rexbidv 3187 . . . . . . . . . . . . . 14 (𝑥 = 𝐹 → (∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢) ↔ ∃𝑖 ∈ ω 𝐹 = ∀𝑔𝑖(1st ‘𝑢)))
5855, 57orbi12d 932 . . . . . . . . . . . . 13 (𝑥 = 𝐹 → ((∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢)) ↔ (∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝐹 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝐹 = ∀𝑔𝑖(1st ‘𝑢))))
5958rexbidv 3187 . . . . . . . . . . . 12 (𝑥 = 𝐹 → (∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢)) ↔ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝐹 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝐹 = ∀𝑔𝑖(1st ‘𝑢))))
6053, 59bi2anan9r 651 . . . . . . . . . . 11 ((𝑥 = 𝐹 ∧ 𝑧 = ∅) → ((𝑧 = ∅ ∧ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢))) ↔ (∅ = ∅ ∧ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝐹 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝐹 = ∀𝑔𝑖(1st ‘𝑢)))))
6160opelopabga 5507 . . . . . . . . . 10 ((𝐹 ∈ V ∧ ∅ ∈ V) → (⟨𝐹, ∅⟩ ∈ {⟨𝑥, 𝑧⟩ ∣ (𝑧 = ∅ ∧ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢)))} ↔ (∅ = ∅ ∧ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝐹 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝐹 = ∀𝑔𝑖(1st ‘𝑢)))))
6242, 61mpan2 704 . . . . . . . . 9 (𝐹 ∈ V → (⟨𝐹, ∅⟩ ∈ {⟨𝑥, 𝑧⟩ ∣ (𝑧 = ∅ ∧ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢)))} ↔ (∅ = ∅ ∧ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝐹 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝐹 = ∀𝑔𝑖(1st ‘𝑢)))))
6359elabg 3630 . . . . . . . . 9 (𝐹 ∈ V → (𝐹 ∈ {𝑥 ∣ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢))} ↔ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝐹 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝐹 = ∀𝑔𝑖(1st ‘𝑢))))
6452, 62, 633bitr4d 314 . . . . . . . 8 (𝐹 ∈ V → (⟨𝐹, ∅⟩ ∈ {⟨𝑥, 𝑧⟩ ∣ (𝑧 = ∅ ∧ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢)))} ↔ 𝐹 ∈ {𝑥 ∣ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢))}))
6564adantl 487 . . . . . . 7 (((𝑦 ∈ ω ∧ (𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦)))) ∧ 𝐹 ∈ V) → (⟨𝐹, ∅⟩ ∈ {⟨𝑥, 𝑧⟩ ∣ (𝑧 = ∅ ∧ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢)))} ↔ 𝐹 ∈ {𝑥 ∣ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢))}))
6665orbi2d 929 . . . . . 6 (((𝑦 ∈ ω ∧ (𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦)))) ∧ 𝐹 ∈ V) → ((⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦) ∨ ⟨𝐹, ∅⟩ ∈ {⟨𝑥, 𝑧⟩ ∣ (𝑧 = ∅ ∧ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢)))}) ↔ (⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦) ∨ 𝐹 ∈ {𝑥 ∣ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢))})))
67 eqid 2761 . . . . . . . . . 10 (∅ Sat ∅) = (∅ Sat ∅)
6867satf0suc 36110 . . . . . . . . 9 (𝑦 ∈ ω → ((∅ Sat ∅)‘suc 𝑦) = (((∅ Sat ∅)‘𝑦) ∪ {⟨𝑥, 𝑧⟩ ∣ (𝑧 = ∅ ∧ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢)))}))
6968eleq2d 2847 . . . . . . . 8 (𝑦 ∈ ω → (⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘suc 𝑦) ↔ ⟨𝐹, ∅⟩ ∈ (((∅ Sat ∅)‘𝑦) ∪ {⟨𝑥, 𝑧⟩ ∣ (𝑧 = ∅ ∧ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢)))})))
70 elun 4100 . . . . . . . 8 (⟨𝐹, ∅⟩ ∈ (((∅ Sat ∅)‘𝑦) ∪ {⟨𝑥, 𝑧⟩ ∣ (𝑧 = ∅ ∧ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢)))}) ↔ (⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦) ∨ ⟨𝐹, ∅⟩ ∈ {⟨𝑥, 𝑧⟩ ∣ (𝑧 = ∅ ∧ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢)))}))
7169, 70bitrdi 290 . . . . . . 7 (𝑦 ∈ ω → (⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘suc 𝑦) ↔ (⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦) ∨ ⟨𝐹, ∅⟩ ∈ {⟨𝑥, 𝑧⟩ ∣ (𝑧 = ∅ ∧ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢)))})))
7271ad2antrr 739 . . . . . 6 (((𝑦 ∈ ω ∧ (𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦)))) ∧ 𝐹 ∈ V) → (⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘suc 𝑦) ↔ (⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦) ∨ ⟨𝐹, ∅⟩ ∈ {⟨𝑥, 𝑧⟩ ∣ (𝑧 = ∅ ∧ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢)))})))
73 fmlasuc0 36118 . . . . . . . . 9 (𝑦 ∈ ω → (Fmla‘suc 𝑦) = ((Fmla‘𝑦) ∪ {𝑥 ∣ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢))}))
7473eleq2d 2847 . . . . . . . 8 (𝑦 ∈ ω → (𝐹 ∈ (Fmla‘suc 𝑦) ↔ 𝐹 ∈ ((Fmla‘𝑦) ∪ {𝑥 ∣ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢))})))
7574ad2antrr 739 . . . . . . 7 (((𝑦 ∈ ω ∧ (𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦)))) ∧ 𝐹 ∈ V) → (𝐹 ∈ (Fmla‘suc 𝑦) ↔ 𝐹 ∈ ((Fmla‘𝑦) ∪ {𝑥 ∣ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢))})))
76 elun 4100 . . . . . . . 8 (𝐹 ∈ ((Fmla‘𝑦) ∪ {𝑥 ∣ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢))}) ↔ (𝐹 ∈ (Fmla‘𝑦) ∨ 𝐹 ∈ {𝑥 ∣ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢))}))
7776a1i 11 . . . . . . 7 (((𝑦 ∈ ω ∧ (𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦)))) ∧ 𝐹 ∈ V) → (𝐹 ∈ ((Fmla‘𝑦) ∪ {𝑥 ∣ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢))}) ↔ (𝐹 ∈ (Fmla‘𝑦) ∨ 𝐹 ∈ {𝑥 ∣ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢))})))
78 simpr 490 . . . . . . . . 9 ((𝑦 ∈ ω ∧ (𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦)))) → (𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦))))
7978imp 412 . . . . . . . 8 (((𝑦 ∈ ω ∧ (𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦)))) ∧ 𝐹 ∈ V) → (𝐹 ∈ (Fmla‘𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦)))
8079orbi1d 930 . . . . . . 7 (((𝑦 ∈ ω ∧ (𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦)))) ∧ 𝐹 ∈ V) → ((𝐹 ∈ (Fmla‘𝑦) ∨ 𝐹 ∈ {𝑥 ∣ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢))}) ↔ (⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦) ∨ 𝐹 ∈ {𝑥 ∣ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢))})))
8175, 77, 803bitrd 308 . . . . . 6 (((𝑦 ∈ ω ∧ (𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦)))) ∧ 𝐹 ∈ V) → (𝐹 ∈ (Fmla‘suc 𝑦) ↔ (⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦) ∨ 𝐹 ∈ {𝑥 ∣ ∃𝑢 ∈ ((∅ Sat ∅)‘𝑦)(∃𝑣 ∈ ((∅ Sat ∅)‘𝑦)𝑥 = ((1st ‘𝑢)⊼𝑔(1st ‘𝑣)) ∨ ∃𝑖 ∈ ω 𝑥 = ∀𝑔𝑖(1st ‘𝑢))})))
8266, 72, 813bitr4rd 315 . . . . 5 (((𝑦 ∈ ω ∧ (𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦)))) ∧ 𝐹 ∈ V) → (𝐹 ∈ (Fmla‘suc 𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘suc 𝑦)))
8382exp31 425 . . . 4 (𝑦 ∈ ω → ((𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑦))) → (𝐹 ∈ V → (𝐹 ∈ (Fmla‘suc 𝑦) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘suc 𝑦)))))
846, 12, 18, 24, 48, 83finds 7897 . . 3 (𝑁 ∈ ω → (𝐹 ∈ V → (𝐹 ∈ (Fmla‘𝑁) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑁))))
8584com12 33 . 2 (𝐹 ∈ V → (𝑁 ∈ ω → (𝐹 ∈ (Fmla‘𝑁) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑁))))
86 prcnel 3476 . . . . 5 (¬ 𝐹 ∈ V → ¬ 𝐹 ∈ (Fmla‘𝑁))
8786adantr 486 . . . 4 ((¬ 𝐹 ∈ V ∧ 𝑁 ∈ ω) → ¬ 𝐹 ∈ (Fmla‘𝑁))
88 opprc1 4857 . . . . . 6 (¬ 𝐹 ∈ V → ⟨𝐹, ∅⟩ = ∅)
8988adantr 486 . . . . 5 ((¬ 𝐹 ∈ V ∧ 𝑁 ∈ ω) → ⟨𝐹, ∅⟩ = ∅)
90 satf0n0 36112 . . . . . . 7 (𝑁 ∈ ω → ∅ ∉ ((∅ Sat ∅)‘𝑁))
91 df-nel 3063 . . . . . . 7 (∅ ∉ ((∅ Sat ∅)‘𝑁) ↔ ¬ ∅ ∈ ((∅ Sat ∅)‘𝑁))
9290, 91sylib 221 . . . . . 6 (𝑁 ∈ ω → ¬ ∅ ∈ ((∅ Sat ∅)‘𝑁))
9392adantl 487 . . . . 5 ((¬ 𝐹 ∈ V ∧ 𝑁 ∈ ω) → ¬ ∅ ∈ ((∅ Sat ∅)‘𝑁))
9489, 93eqneltrd 2881 . . . 4 ((¬ 𝐹 ∈ V ∧ 𝑁 ∈ ω) → ¬ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑁))
9587, 942falsed 379 . . 3 ((¬ 𝐹 ∈ V ∧ 𝑁 ∈ ω) → (𝐹 ∈ (Fmla‘𝑁) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑁)))
9695ex 418 . 2 (¬ 𝐹 ∈ V → (𝑁 ∈ ω → (𝐹 ∈ (Fmla‘𝑁) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑁))))
9785, 96pm2.61i 184 1 (𝑁 ∈ ω → (𝐹 ∈ (Fmla‘𝑁) ↔ ⟨𝐹, ∅⟩ ∈ ((∅ Sat ∅)‘𝑁)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3   → wi 4   ↔ wb 209   ∧ wa 401   ∨ wo 861   = wceq 1570   ∈ wcel 2145  {cab 2739   ∉ wnel 3062  ∃wrex 3087  {crab 3413  Vcvv 3451   ∪ cun 3897  ∅c0 4279  ⟨cop 4590  {copab 5167  suc csuc 6357  ‘cfv 6531  (class class class)co 7412  ωcom 7866  1st c1st 7988  ∈𝑔cgoe 36067  ⊼𝑔cgna 36068  ∀𝑔cgol 36069   Sat csat 36070  Fmlacfmla 36071
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2733  ax-rep 5232  ax-sep 5249  ax-nul 5260  ax-pow 5327  ax-pr 5391  ax-un 7740  ax-inf2 9626
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2565  df-eu 2595  df-clab 2740  df-cleq 2753  df-clel 2836  df-nfc 2910  df-ne 2957  df-nel 3063  df-ral 3078  df-rex 3088  df-reu 3367  df-rab 3414  df-v 3453  df-sbc 3740  df-csb 3848  df-dif 3902  df-un 3904  df-in 3906  df-ss 3916  df-pss 3919  df-nul 4280  df-if 4483  df-pw 4559  df-sn 4585  df-pr 4587  df-op 4591  df-uni 4868  df-iun 4953  df-br 5104  df-opab 5168  df-mpt 5187  df-tr 5213  df-id 5546  df-eprel 5551  df-po 5559  df-so 5560  df-fr 5604  df-we 5606  df-xp 5657  df-rel 5658  df-cnv 5659  df-co 5660  df-dm 5661  df-rn 5662  df-res 5663  df-ima 5664  df-pred 6297  df-ord 6358  df-on 6359  df-lim 6360  df-suc 6361  df-iota 6487  df-fun 6533  df-fn 6534  df-f 6535  df-f1 6536  df-fo 6537  df-f1o 6538  df-fv 6539  df-ov 7415  df-oprab 7416  df-mpo 7417  df-om 7867  df-1st 7990  df-2nd 7991  df-frecs 8283  df-wrecs 8314  df-recs 8363  df-rdg 8402  df-map 8833  df-goel 36074  df-sat 36077  df-fmla 36079
This theorem is used by:  fmlasuc  36120
  Copyright terms: Public domain W3C validator