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

Theorem goalr 35591
Description: If the "Godel-set of universal quantification" applied to a class is a Godel formula, the class is also a Godel formula. Remark: The reverse is not valid for 𝐴 being of the same height as the "Godel-set of universal quantification". (Contributed by AV, 22-Oct-2023.)
Assertion
Ref Expression
goalr ((𝑁 ∈ ω ∧ ∀𝑔𝑖𝑎 ∈ (Fmla‘𝑁)) → 𝑎 ∈ (Fmla‘𝑁))
Distinct variable groups:   𝑖,𝑁   𝑖,𝑎
Allowed substitution hint:   𝑁(𝑎)

Proof of Theorem goalr
Dummy variables 𝑗 𝑥 𝑘 𝑢 𝑣 𝑛 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 goaln0 35587 . . 3 (∀𝑔𝑖𝑎 ∈ (Fmla‘𝑁) → 𝑁 ≠ ∅)
21adantl 481 . 2 ((𝑁 ∈ ω ∧ ∀𝑔𝑖𝑎 ∈ (Fmla‘𝑁)) → 𝑁 ≠ ∅)
3 nnsuc 7826 . . . 4 ((𝑁 ∈ ω ∧ 𝑁 ≠ ∅) → ∃𝑛 ∈ ω 𝑁 = suc 𝑛)
4 suceq 6385 . . . . . . . . . . 11 (𝑥 = ∅ → suc 𝑥 = suc ∅)
54fveq2d 6838 . . . . . . . . . 10 (𝑥 = ∅ → (Fmla‘suc 𝑥) = (Fmla‘suc ∅))
65eleq2d 2822 . . . . . . . . 9 (𝑥 = ∅ → (∀𝑔𝑖𝑎 ∈ (Fmla‘suc 𝑥) ↔ ∀𝑔𝑖𝑎 ∈ (Fmla‘suc ∅)))
75eleq2d 2822 . . . . . . . . 9 (𝑥 = ∅ → (𝑎 ∈ (Fmla‘suc 𝑥) ↔ 𝑎 ∈ (Fmla‘suc ∅)))
86, 7imbi12d 344 . . . . . . . 8 (𝑥 = ∅ → ((∀𝑔𝑖𝑎 ∈ (Fmla‘suc 𝑥) → 𝑎 ∈ (Fmla‘suc 𝑥)) ↔ (∀𝑔𝑖𝑎 ∈ (Fmla‘suc ∅) → 𝑎 ∈ (Fmla‘suc ∅))))
9 suceq 6385 . . . . . . . . . . 11 (𝑥 = 𝑦 → suc 𝑥 = suc 𝑦)
109fveq2d 6838 . . . . . . . . . 10 (𝑥 = 𝑦 → (Fmla‘suc 𝑥) = (Fmla‘suc 𝑦))
1110eleq2d 2822 . . . . . . . . 9 (𝑥 = 𝑦 → (∀𝑔𝑖𝑎 ∈ (Fmla‘suc 𝑥) ↔ ∀𝑔𝑖𝑎 ∈ (Fmla‘suc 𝑦)))
1210eleq2d 2822 . . . . . . . . 9 (𝑥 = 𝑦 → (𝑎 ∈ (Fmla‘suc 𝑥) ↔ 𝑎 ∈ (Fmla‘suc 𝑦)))
1311, 12imbi12d 344 . . . . . . . 8 (𝑥 = 𝑦 → ((∀𝑔𝑖𝑎 ∈ (Fmla‘suc 𝑥) → 𝑎 ∈ (Fmla‘suc 𝑥)) ↔ (∀𝑔𝑖𝑎 ∈ (Fmla‘suc 𝑦) → 𝑎 ∈ (Fmla‘suc 𝑦))))
14 suceq 6385 . . . . . . . . . . 11 (𝑥 = suc 𝑦 → suc 𝑥 = suc suc 𝑦)
1514fveq2d 6838 . . . . . . . . . 10 (𝑥 = suc 𝑦 → (Fmla‘suc 𝑥) = (Fmla‘suc suc 𝑦))
1615eleq2d 2822 . . . . . . . . 9 (𝑥 = suc 𝑦 → (∀𝑔𝑖𝑎 ∈ (Fmla‘suc 𝑥) ↔ ∀𝑔𝑖𝑎 ∈ (Fmla‘suc suc 𝑦)))
1715eleq2d 2822 . . . . . . . . 9 (𝑥 = suc 𝑦 → (𝑎 ∈ (Fmla‘suc 𝑥) ↔ 𝑎 ∈ (Fmla‘suc suc 𝑦)))
1816, 17imbi12d 344 . . . . . . . 8 (𝑥 = suc 𝑦 → ((∀𝑔𝑖𝑎 ∈ (Fmla‘suc 𝑥) → 𝑎 ∈ (Fmla‘suc 𝑥)) ↔ (∀𝑔𝑖𝑎 ∈ (Fmla‘suc suc 𝑦) → 𝑎 ∈ (Fmla‘suc suc 𝑦))))
19 suceq 6385 . . . . . . . . . . 11 (𝑥 = 𝑛 → suc 𝑥 = suc 𝑛)
2019fveq2d 6838 . . . . . . . . . 10 (𝑥 = 𝑛 → (Fmla‘suc 𝑥) = (Fmla‘suc 𝑛))
2120eleq2d 2822 . . . . . . . . 9 (𝑥 = 𝑛 → (∀𝑔𝑖𝑎 ∈ (Fmla‘suc 𝑥) ↔ ∀𝑔𝑖𝑎 ∈ (Fmla‘suc 𝑛)))
2220eleq2d 2822 . . . . . . . . 9 (𝑥 = 𝑛 → (𝑎 ∈ (Fmla‘suc 𝑥) ↔ 𝑎 ∈ (Fmla‘suc 𝑛)))
2321, 22imbi12d 344 . . . . . . . 8 (𝑥 = 𝑛 → ((∀𝑔𝑖𝑎 ∈ (Fmla‘suc 𝑥) → 𝑎 ∈ (Fmla‘suc 𝑥)) ↔ (∀𝑔𝑖𝑎 ∈ (Fmla‘suc 𝑛) → 𝑎 ∈ (Fmla‘suc 𝑛))))
24 peano1 7831 . . . . . . . . . 10 ∅ ∈ ω
25 df-goal 35536 . . . . . . . . . . 11 𝑔𝑖𝑎 = ⟨2o, ⟨𝑖, 𝑎⟩⟩
26 opex 5412 . . . . . . . . . . 11 ⟨2o, ⟨𝑖, 𝑎⟩⟩ ∈ V
2725, 26eqeltri 2832 . . . . . . . . . 10 𝑔𝑖𝑎 ∈ V
28 isfmlasuc 35582 . . . . . . . . . 10 ((∅ ∈ ω ∧ ∀𝑔𝑖𝑎 ∈ V) → (∀𝑔𝑖𝑎 ∈ (Fmla‘suc ∅) ↔ (∀𝑔𝑖𝑎 ∈ (Fmla‘∅) ∨ ∃𝑢 ∈ (Fmla‘∅)(∃𝑣 ∈ (Fmla‘∅)∀𝑔𝑖𝑎 = (𝑢𝑔𝑣) ∨ ∃𝑘 ∈ ω ∀𝑔𝑖𝑎 = ∀𝑔𝑘𝑢))))
2924, 27, 28mp2an 692 . . . . . . . . 9 (∀𝑔𝑖𝑎 ∈ (Fmla‘suc ∅) ↔ (∀𝑔𝑖𝑎 ∈ (Fmla‘∅) ∨ ∃𝑢 ∈ (Fmla‘∅)(∃𝑣 ∈ (Fmla‘∅)∀𝑔𝑖𝑎 = (𝑢𝑔𝑣) ∨ ∃𝑘 ∈ ω ∀𝑔𝑖𝑎 = ∀𝑔𝑘𝑢)))
30 eqeq1 2740 . . . . . . . . . . . . 13 (𝑥 = ∀𝑔𝑖𝑎 → (𝑥 = (𝑘𝑔𝑗) ↔ ∀𝑔𝑖𝑎 = (𝑘𝑔𝑗)))
31302rexbidv 3201 . . . . . . . . . . . 12 (𝑥 = ∀𝑔𝑖𝑎 → (∃𝑘 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑘𝑔𝑗) ↔ ∃𝑘 ∈ ω ∃𝑗 ∈ ω ∀𝑔𝑖𝑎 = (𝑘𝑔𝑗)))
32 fmla0 35576 . . . . . . . . . . . 12 (Fmla‘∅) = {𝑥 ∈ V ∣ ∃𝑘 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑘𝑔𝑗)}
3331, 32elrab2 3649 . . . . . . . . . . 11 (∀𝑔𝑖𝑎 ∈ (Fmla‘∅) ↔ (∀𝑔𝑖𝑎 ∈ V ∧ ∃𝑘 ∈ ω ∃𝑗 ∈ ω ∀𝑔𝑖𝑎 = (𝑘𝑔𝑗)))
3425a1i 11 . . . . . . . . . . . . . . 15 ((𝑘 ∈ ω ∧ 𝑗 ∈ ω) → ∀𝑔𝑖𝑎 = ⟨2o, ⟨𝑖, 𝑎⟩⟩)
35 goel 35541 . . . . . . . . . . . . . . 15 ((𝑘 ∈ ω ∧ 𝑗 ∈ ω) → (𝑘𝑔𝑗) = ⟨∅, ⟨𝑘, 𝑗⟩⟩)
3634, 35eqeq12d 2752 . . . . . . . . . . . . . 14 ((𝑘 ∈ ω ∧ 𝑗 ∈ ω) → (∀𝑔𝑖𝑎 = (𝑘𝑔𝑗) ↔ ⟨2o, ⟨𝑖, 𝑎⟩⟩ = ⟨∅, ⟨𝑘, 𝑗⟩⟩))
37 2oex 8408 . . . . . . . . . . . . . . . 16 2o ∈ V
38 opex 5412 . . . . . . . . . . . . . . . 16 𝑖, 𝑎⟩ ∈ V
3937, 38opth 5424 . . . . . . . . . . . . . . 15 (⟨2o, ⟨𝑖, 𝑎⟩⟩ = ⟨∅, ⟨𝑘, 𝑗⟩⟩ ↔ (2o = ∅ ∧ ⟨𝑖, 𝑎⟩ = ⟨𝑘, 𝑗⟩))
40 2on0 8411 . . . . . . . . . . . . . . . . 17 2o ≠ ∅
41 eqneqall 2943 . . . . . . . . . . . . . . . . 17 (2o = ∅ → (2o ≠ ∅ → 𝑎 ∈ (Fmla‘suc ∅)))
4240, 41mpi 20 . . . . . . . . . . . . . . . 16 (2o = ∅ → 𝑎 ∈ (Fmla‘suc ∅))
4342adantr 480 . . . . . . . . . . . . . . 15 ((2o = ∅ ∧ ⟨𝑖, 𝑎⟩ = ⟨𝑘, 𝑗⟩) → 𝑎 ∈ (Fmla‘suc ∅))
4439, 43sylbi 217 . . . . . . . . . . . . . 14 (⟨2o, ⟨𝑖, 𝑎⟩⟩ = ⟨∅, ⟨𝑘, 𝑗⟩⟩ → 𝑎 ∈ (Fmla‘suc ∅))
4536, 44biimtrdi 253 . . . . . . . . . . . . 13 ((𝑘 ∈ ω ∧ 𝑗 ∈ ω) → (∀𝑔𝑖𝑎 = (𝑘𝑔𝑗) → 𝑎 ∈ (Fmla‘suc ∅)))
4645rexlimdva 3137 . . . . . . . . . . . 12 (𝑘 ∈ ω → (∃𝑗 ∈ ω ∀𝑔𝑖𝑎 = (𝑘𝑔𝑗) → 𝑎 ∈ (Fmla‘suc ∅)))
4746rexlimiv 3130 . . . . . . . . . . 11 (∃𝑘 ∈ ω ∃𝑗 ∈ ω ∀𝑔𝑖𝑎 = (𝑘𝑔𝑗) → 𝑎 ∈ (Fmla‘suc ∅))
4833, 47simplbiim 504 . . . . . . . . . 10 (∀𝑔𝑖𝑎 ∈ (Fmla‘∅) → 𝑎 ∈ (Fmla‘suc ∅))
49 gonanegoal 35546 . . . . . . . . . . . . . . . 16 (𝑢𝑔𝑣) ≠ ∀𝑔𝑖𝑎
50 eqneqall 2943 . . . . . . . . . . . . . . . 16 ((𝑢𝑔𝑣) = ∀𝑔𝑖𝑎 → ((𝑢𝑔𝑣) ≠ ∀𝑔𝑖𝑎𝑎 ∈ (Fmla‘suc ∅)))
5149, 50mpi 20 . . . . . . . . . . . . . . 15 ((𝑢𝑔𝑣) = ∀𝑔𝑖𝑎𝑎 ∈ (Fmla‘suc ∅))
5251eqcoms 2744 . . . . . . . . . . . . . 14 (∀𝑔𝑖𝑎 = (𝑢𝑔𝑣) → 𝑎 ∈ (Fmla‘suc ∅))
5352a1i 11 . . . . . . . . . . . . 13 ((𝑢 ∈ (Fmla‘∅) ∧ 𝑣 ∈ (Fmla‘∅)) → (∀𝑔𝑖𝑎 = (𝑢𝑔𝑣) → 𝑎 ∈ (Fmla‘suc ∅)))
5453rexlimdva 3137 . . . . . . . . . . . 12 (𝑢 ∈ (Fmla‘∅) → (∃𝑣 ∈ (Fmla‘∅)∀𝑔𝑖𝑎 = (𝑢𝑔𝑣) → 𝑎 ∈ (Fmla‘suc ∅)))
55 df-goal 35536 . . . . . . . . . . . . . . 15 𝑔𝑘𝑢 = ⟨2o, ⟨𝑘, 𝑢⟩⟩
5625, 55eqeq12i 2754 . . . . . . . . . . . . . 14 (∀𝑔𝑖𝑎 = ∀𝑔𝑘𝑢 ↔ ⟨2o, ⟨𝑖, 𝑎⟩⟩ = ⟨2o, ⟨𝑘, 𝑢⟩⟩)
5737, 38opth 5424 . . . . . . . . . . . . . . . . 17 (⟨2o, ⟨𝑖, 𝑎⟩⟩ = ⟨2o, ⟨𝑘, 𝑢⟩⟩ ↔ (2o = 2o ∧ ⟨𝑖, 𝑎⟩ = ⟨𝑘, 𝑢⟩))
58 vex 3444 . . . . . . . . . . . . . . . . . . 19 𝑖 ∈ V
59 vex 3444 . . . . . . . . . . . . . . . . . . 19 𝑎 ∈ V
6058, 59opth 5424 . . . . . . . . . . . . . . . . . 18 (⟨𝑖, 𝑎⟩ = ⟨𝑘, 𝑢⟩ ↔ (𝑖 = 𝑘𝑎 = 𝑢))
61 eleq1w 2819 . . . . . . . . . . . . . . . . . . . 20 (𝑢 = 𝑎 → (𝑢 ∈ (Fmla‘∅) ↔ 𝑎 ∈ (Fmla‘∅)))
62 fmlasssuc 35583 . . . . . . . . . . . . . . . . . . . . . 22 (∅ ∈ ω → (Fmla‘∅) ⊆ (Fmla‘suc ∅))
6324, 62ax-mp 5 . . . . . . . . . . . . . . . . . . . . 21 (Fmla‘∅) ⊆ (Fmla‘suc ∅)
6463sseli 3929 . . . . . . . . . . . . . . . . . . . 20 (𝑎 ∈ (Fmla‘∅) → 𝑎 ∈ (Fmla‘suc ∅))
6561, 64biimtrdi 253 . . . . . . . . . . . . . . . . . . 19 (𝑢 = 𝑎 → (𝑢 ∈ (Fmla‘∅) → 𝑎 ∈ (Fmla‘suc ∅)))
6665eqcoms 2744 . . . . . . . . . . . . . . . . . 18 (𝑎 = 𝑢 → (𝑢 ∈ (Fmla‘∅) → 𝑎 ∈ (Fmla‘suc ∅)))
6760, 66simplbiim 504 . . . . . . . . . . . . . . . . 17 (⟨𝑖, 𝑎⟩ = ⟨𝑘, 𝑢⟩ → (𝑢 ∈ (Fmla‘∅) → 𝑎 ∈ (Fmla‘suc ∅)))
6857, 67simplbiim 504 . . . . . . . . . . . . . . . 16 (⟨2o, ⟨𝑖, 𝑎⟩⟩ = ⟨2o, ⟨𝑘, 𝑢⟩⟩ → (𝑢 ∈ (Fmla‘∅) → 𝑎 ∈ (Fmla‘suc ∅)))
6968com12 32 . . . . . . . . . . . . . . 15 (𝑢 ∈ (Fmla‘∅) → (⟨2o, ⟨𝑖, 𝑎⟩⟩ = ⟨2o, ⟨𝑘, 𝑢⟩⟩ → 𝑎 ∈ (Fmla‘suc ∅)))
7069adantr 480 . . . . . . . . . . . . . 14 ((𝑢 ∈ (Fmla‘∅) ∧ 𝑘 ∈ ω) → (⟨2o, ⟨𝑖, 𝑎⟩⟩ = ⟨2o, ⟨𝑘, 𝑢⟩⟩ → 𝑎 ∈ (Fmla‘suc ∅)))
7156, 70biimtrid 242 . . . . . . . . . . . . 13 ((𝑢 ∈ (Fmla‘∅) ∧ 𝑘 ∈ ω) → (∀𝑔𝑖𝑎 = ∀𝑔𝑘𝑢𝑎 ∈ (Fmla‘suc ∅)))
7271rexlimdva 3137 . . . . . . . . . . . 12 (𝑢 ∈ (Fmla‘∅) → (∃𝑘 ∈ ω ∀𝑔𝑖𝑎 = ∀𝑔𝑘𝑢𝑎 ∈ (Fmla‘suc ∅)))
7354, 72jaod 859 . . . . . . . . . . 11 (𝑢 ∈ (Fmla‘∅) → ((∃𝑣 ∈ (Fmla‘∅)∀𝑔𝑖𝑎 = (𝑢𝑔𝑣) ∨ ∃𝑘 ∈ ω ∀𝑔𝑖𝑎 = ∀𝑔𝑘𝑢) → 𝑎 ∈ (Fmla‘suc ∅)))
7473rexlimiv 3130 . . . . . . . . . 10 (∃𝑢 ∈ (Fmla‘∅)(∃𝑣 ∈ (Fmla‘∅)∀𝑔𝑖𝑎 = (𝑢𝑔𝑣) ∨ ∃𝑘 ∈ ω ∀𝑔𝑖𝑎 = ∀𝑔𝑘𝑢) → 𝑎 ∈ (Fmla‘suc ∅))
7548, 74jaoi 857 . . . . . . . . 9 ((∀𝑔𝑖𝑎 ∈ (Fmla‘∅) ∨ ∃𝑢 ∈ (Fmla‘∅)(∃𝑣 ∈ (Fmla‘∅)∀𝑔𝑖𝑎 = (𝑢𝑔𝑣) ∨ ∃𝑘 ∈ ω ∀𝑔𝑖𝑎 = ∀𝑔𝑘𝑢)) → 𝑎 ∈ (Fmla‘suc ∅))
7629, 75sylbi 217 . . . . . . . 8 (∀𝑔𝑖𝑎 ∈ (Fmla‘suc ∅) → 𝑎 ∈ (Fmla‘suc ∅))
77 goalrlem 35590 . . . . . . . 8 (𝑦 ∈ ω → ((∀𝑔𝑖𝑎 ∈ (Fmla‘suc 𝑦) → 𝑎 ∈ (Fmla‘suc 𝑦)) → (∀𝑔𝑖𝑎 ∈ (Fmla‘suc suc 𝑦) → 𝑎 ∈ (Fmla‘suc suc 𝑦))))
788, 13, 18, 23, 76, 77finds 7838 . . . . . . 7 (𝑛 ∈ ω → (∀𝑔𝑖𝑎 ∈ (Fmla‘suc 𝑛) → 𝑎 ∈ (Fmla‘suc 𝑛)))
7978adantr 480 . . . . . 6 ((𝑛 ∈ ω ∧ 𝑁 = suc 𝑛) → (∀𝑔𝑖𝑎 ∈ (Fmla‘suc 𝑛) → 𝑎 ∈ (Fmla‘suc 𝑛)))
80 fveq2 6834 . . . . . . . . 9 (𝑁 = suc 𝑛 → (Fmla‘𝑁) = (Fmla‘suc 𝑛))
8180eleq2d 2822 . . . . . . . 8 (𝑁 = suc 𝑛 → (∀𝑔𝑖𝑎 ∈ (Fmla‘𝑁) ↔ ∀𝑔𝑖𝑎 ∈ (Fmla‘suc 𝑛)))
8280eleq2d 2822 . . . . . . . 8 (𝑁 = suc 𝑛 → (𝑎 ∈ (Fmla‘𝑁) ↔ 𝑎 ∈ (Fmla‘suc 𝑛)))
8381, 82imbi12d 344 . . . . . . 7 (𝑁 = suc 𝑛 → ((∀𝑔𝑖𝑎 ∈ (Fmla‘𝑁) → 𝑎 ∈ (Fmla‘𝑁)) ↔ (∀𝑔𝑖𝑎 ∈ (Fmla‘suc 𝑛) → 𝑎 ∈ (Fmla‘suc 𝑛))))
8483adantl 481 . . . . . 6 ((𝑛 ∈ ω ∧ 𝑁 = suc 𝑛) → ((∀𝑔𝑖𝑎 ∈ (Fmla‘𝑁) → 𝑎 ∈ (Fmla‘𝑁)) ↔ (∀𝑔𝑖𝑎 ∈ (Fmla‘suc 𝑛) → 𝑎 ∈ (Fmla‘suc 𝑛))))
8579, 84mpbird 257 . . . . 5 ((𝑛 ∈ ω ∧ 𝑁 = suc 𝑛) → (∀𝑔𝑖𝑎 ∈ (Fmla‘𝑁) → 𝑎 ∈ (Fmla‘𝑁)))
8685rexlimiva 3129 . . . 4 (∃𝑛 ∈ ω 𝑁 = suc 𝑛 → (∀𝑔𝑖𝑎 ∈ (Fmla‘𝑁) → 𝑎 ∈ (Fmla‘𝑁)))
873, 86syl 17 . . 3 ((𝑁 ∈ ω ∧ 𝑁 ≠ ∅) → (∀𝑔𝑖𝑎 ∈ (Fmla‘𝑁) → 𝑎 ∈ (Fmla‘𝑁)))
8887impancom 451 . 2 ((𝑁 ∈ ω ∧ ∀𝑔𝑖𝑎 ∈ (Fmla‘𝑁)) → (𝑁 ≠ ∅ → 𝑎 ∈ (Fmla‘𝑁)))
892, 88mpd 15 1 ((𝑁 ∈ ω ∧ ∀𝑔𝑖𝑎 ∈ (Fmla‘𝑁)) → 𝑎 ∈ (Fmla‘𝑁))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  wo 847   = wceq 1541  wcel 2113  wne 2932  wrex 3060  Vcvv 3440  wss 3901  c0 4285  cop 4586  suc csuc 6319  cfv 6492  (class class class)co 7358  ωcom 7808  2oc2o 8391  𝑔cgoe 35527  𝑔cgna 35528  𝑔cgol 35529  Fmlacfmla 35531
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2115  ax-9 2123  ax-10 2146  ax-11 2162  ax-12 2184  ax-ext 2708  ax-rep 5224  ax-sep 5241  ax-nul 5251  ax-pow 5310  ax-pr 5377  ax-un 7680  ax-inf2 9550
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2539  df-eu 2569  df-clab 2715  df-cleq 2728  df-clel 2811  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3061  df-reu 3351  df-rab 3400  df-v 3442  df-sbc 3741  df-csb 3850  df-dif 3904  df-un 3906  df-in 3908  df-ss 3918  df-pss 3921  df-nul 4286  df-if 4480  df-pw 4556  df-sn 4581  df-pr 4583  df-op 4587  df-uni 4864  df-iun 4948  df-br 5099  df-opab 5161  df-mpt 5180  df-tr 5206  df-id 5519  df-eprel 5524  df-po 5532  df-so 5533  df-fr 5577  df-we 5579  df-xp 5630  df-rel 5631  df-cnv 5632  df-co 5633  df-dm 5634  df-rn 5635  df-res 5636  df-ima 5637  df-pred 6259  df-ord 6320  df-on 6321  df-lim 6322  df-suc 6323  df-iota 6448  df-fun 6494  df-fn 6495  df-f 6496  df-f1 6497  df-fo 6498  df-f1o 6499  df-fv 6500  df-ov 7361  df-oprab 7362  df-mpo 7363  df-om 7809  df-1st 7933  df-2nd 7934  df-frecs 8223  df-wrecs 8254  df-recs 8303  df-rdg 8341  df-1o 8397  df-2o 8398  df-map 8765  df-goel 35534  df-gona 35535  df-goal 35536  df-sat 35537  df-fmla 35539
This theorem is referenced by:  fmlasucdisj  35593
  Copyright terms: Public domain W3C validator