gonar - Mathbox for Mario Carneiro

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

Theorem gonar 36361

Description: If the "Godel-set of NAND" applied to classes is a Godel formula, the classes are also Godel formulas. Remark: The reverse is not valid for 𝐴 or 𝐵 being of the same height as the "Godel-set of NAND". (Contributed by AV, 21-Oct-2023.)

**Assertion**
Ref	Expression
gonar	⊢ ((𝑁 ∈ ω ∧ (𝑎⊼_𝑔𝑏) ∈ (Fmla‘𝑁)) → (𝑎 ∈ (Fmla‘𝑁) ∧ 𝑏 ∈ (Fmla‘𝑁)))

Distinct variable group: 𝑎,𝑏 Allowed substitution hints: 𝑁(𝑎, 𝑏)

Proof of Theorem gonar Dummy variables 𝑖 𝑗 𝑥 𝑢 𝑣 𝑐 𝑑 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		gonan0 36358	. . 3 ⊢ ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘𝑁) → 𝑁 ≠ ∅)
2	1	adantl 487	. 2 ⊢ ((𝑁 ∈ ω ∧ (𝑎⊼_𝑔𝑏) ∈ (Fmla‘𝑁)) → 𝑁 ≠ ∅)
3		nnsuc 7927	. . . 4 ⊢ ((𝑁 ∈ ω ∧ 𝑁 ≠ ∅) → ∃𝑥 ∈ ω 𝑁 = suc 𝑥)
4		suceq 6455	. . . . . . . . . . 11 ⊢ (𝑑 = ∅ → suc 𝑑 = suc ∅)
5	4	fveq2d 6918	. . . . . . . . . 10 ⊢ (𝑑 = ∅ → (Fmla‘suc 𝑑) = (Fmla‘suc ∅))
6	5	eleq2d 2850	. . . . . . . . 9 ⊢ (𝑑 = ∅ → ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc 𝑑) ↔ (𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc ∅)))
7	5	eleq2d 2850	. . . . . . . . . 10 ⊢ (𝑑 = ∅ → (𝑎 ∈ (Fmla‘suc 𝑑) ↔ 𝑎 ∈ (Fmla‘suc ∅)))
8	5	eleq2d 2850	. . . . . . . . . 10 ⊢ (𝑑 = ∅ → (𝑏 ∈ (Fmla‘suc 𝑑) ↔ 𝑏 ∈ (Fmla‘suc ∅)))
9	7, 8	anbi12d 644	. . . . . . . . 9 ⊢ (𝑑 = ∅ → ((𝑎 ∈ (Fmla‘suc 𝑑) ∧ 𝑏 ∈ (Fmla‘suc 𝑑)) ↔ (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅))))
10	6, 9	imbi12d 347	. . . . . . . 8 ⊢ (𝑑 = ∅ → (((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc 𝑑) → (𝑎 ∈ (Fmla‘suc 𝑑) ∧ 𝑏 ∈ (Fmla‘suc 𝑑))) ↔ ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc ∅) → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅)))))
11		suceq 6455	. . . . . . . . . . 11 ⊢ (𝑑 = 𝑐 → suc 𝑑 = suc 𝑐)
12	11	fveq2d 6918	. . . . . . . . . 10 ⊢ (𝑑 = 𝑐 → (Fmla‘suc 𝑑) = (Fmla‘suc 𝑐))
13	12	eleq2d 2850	. . . . . . . . 9 ⊢ (𝑑 = 𝑐 → ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc 𝑑) ↔ (𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc 𝑐)))
14	12	eleq2d 2850	. . . . . . . . . 10 ⊢ (𝑑 = 𝑐 → (𝑎 ∈ (Fmla‘suc 𝑑) ↔ 𝑎 ∈ (Fmla‘suc 𝑐)))
15	12	eleq2d 2850	. . . . . . . . . 10 ⊢ (𝑑 = 𝑐 → (𝑏 ∈ (Fmla‘suc 𝑑) ↔ 𝑏 ∈ (Fmla‘suc 𝑐)))
16	14, 15	anbi12d 644	. . . . . . . . 9 ⊢ (𝑑 = 𝑐 → ((𝑎 ∈ (Fmla‘suc 𝑑) ∧ 𝑏 ∈ (Fmla‘suc 𝑑)) ↔ (𝑎 ∈ (Fmla‘suc 𝑐) ∧ 𝑏 ∈ (Fmla‘suc 𝑐))))
17	13, 16	imbi12d 347	. . . . . . . 8 ⊢ (𝑑 = 𝑐 → (((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc 𝑑) → (𝑎 ∈ (Fmla‘suc 𝑑) ∧ 𝑏 ∈ (Fmla‘suc 𝑑))) ↔ ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc 𝑐) → (𝑎 ∈ (Fmla‘suc 𝑐) ∧ 𝑏 ∈ (Fmla‘suc 𝑐)))))
18		suceq 6455	. . . . . . . . . . 11 ⊢ (𝑑 = suc 𝑐 → suc 𝑑 = suc suc 𝑐)
19	18	fveq2d 6918	. . . . . . . . . 10 ⊢ (𝑑 = suc 𝑐 → (Fmla‘suc 𝑑) = (Fmla‘suc suc 𝑐))
20	19	eleq2d 2850	. . . . . . . . 9 ⊢ (𝑑 = suc 𝑐 → ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc 𝑑) ↔ (𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc suc 𝑐)))
21	19	eleq2d 2850	. . . . . . . . . 10 ⊢ (𝑑 = suc 𝑐 → (𝑎 ∈ (Fmla‘suc 𝑑) ↔ 𝑎 ∈ (Fmla‘suc suc 𝑐)))
22	19	eleq2d 2850	. . . . . . . . . 10 ⊢ (𝑑 = suc 𝑐 → (𝑏 ∈ (Fmla‘suc 𝑑) ↔ 𝑏 ∈ (Fmla‘suc suc 𝑐)))
23	21, 22	anbi12d 644	. . . . . . . . 9 ⊢ (𝑑 = suc 𝑐 → ((𝑎 ∈ (Fmla‘suc 𝑑) ∧ 𝑏 ∈ (Fmla‘suc 𝑑)) ↔ (𝑎 ∈ (Fmla‘suc suc 𝑐) ∧ 𝑏 ∈ (Fmla‘suc suc 𝑐))))
24	20, 23	imbi12d 347	. . . . . . . 8 ⊢ (𝑑 = suc 𝑐 → (((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc 𝑑) → (𝑎 ∈ (Fmla‘suc 𝑑) ∧ 𝑏 ∈ (Fmla‘suc 𝑑))) ↔ ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc suc 𝑐) → (𝑎 ∈ (Fmla‘suc suc 𝑐) ∧ 𝑏 ∈ (Fmla‘suc suc 𝑐)))))
25		suceq 6455	. . . . . . . . . . 11 ⊢ (𝑑 = 𝑥 → suc 𝑑 = suc 𝑥)
26	25	fveq2d 6918	. . . . . . . . . 10 ⊢ (𝑑 = 𝑥 → (Fmla‘suc 𝑑) = (Fmla‘suc 𝑥))
27	26	eleq2d 2850	. . . . . . . . 9 ⊢ (𝑑 = 𝑥 → ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc 𝑑) ↔ (𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc 𝑥)))
28	26	eleq2d 2850	. . . . . . . . . 10 ⊢ (𝑑 = 𝑥 → (𝑎 ∈ (Fmla‘suc 𝑑) ↔ 𝑎 ∈ (Fmla‘suc 𝑥)))
29	26	eleq2d 2850	. . . . . . . . . 10 ⊢ (𝑑 = 𝑥 → (𝑏 ∈ (Fmla‘suc 𝑑) ↔ 𝑏 ∈ (Fmla‘suc 𝑥)))
30	28, 29	anbi12d 644	. . . . . . . . 9 ⊢ (𝑑 = 𝑥 → ((𝑎 ∈ (Fmla‘suc 𝑑) ∧ 𝑏 ∈ (Fmla‘suc 𝑑)) ↔ (𝑎 ∈ (Fmla‘suc 𝑥) ∧ 𝑏 ∈ (Fmla‘suc 𝑥))))
31	27, 30	imbi12d 347	. . . . . . . 8 ⊢ (𝑑 = 𝑥 → (((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc 𝑑) → (𝑎 ∈ (Fmla‘suc 𝑑) ∧ 𝑏 ∈ (Fmla‘suc 𝑑))) ↔ ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc 𝑥) → (𝑎 ∈ (Fmla‘suc 𝑥) ∧ 𝑏 ∈ (Fmla‘suc 𝑥)))))
32		peano1 7932	. . . . . . . . . 10 ⊢ ∅ ∈ ω
33		ovex 7482	. . . . . . . . . 10 ⊢ (𝑎⊼_𝑔𝑏) ∈ V
34		isfmlasuc 36354	. . . . . . . . . 10 ⊢ ((∅ ∈ ω ∧ (𝑎⊼_𝑔𝑏) ∈ V) → ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc ∅) ↔ ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘∅) ∨ ∃𝑢 ∈ (Fmla‘∅)(∃𝑣 ∈ (Fmla‘∅)(𝑎⊼_𝑔𝑏) = (𝑢⊼_𝑔𝑣) ∨ ∃𝑖 ∈ ω (𝑎⊼_𝑔𝑏) = ∀_𝑔𝑖𝑢))))
35	32, 33, 34	mp2an 705	. . . . . . . . 9 ⊢ ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc ∅) ↔ ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘∅) ∨ ∃𝑢 ∈ (Fmla‘∅)(∃𝑣 ∈ (Fmla‘∅)(𝑎⊼_𝑔𝑏) = (𝑢⊼_𝑔𝑣) ∨ ∃𝑖 ∈ ω (𝑎⊼_𝑔𝑏) = ∀_𝑔𝑖𝑢)))
36		eqeq1 2767	. . . . . . . . . . . . 13 ⊢ (𝑥 = (𝑎⊼_𝑔𝑏) → (𝑥 = (𝑖∈_𝑔𝑗) ↔ (𝑎⊼_𝑔𝑏) = (𝑖∈_𝑔𝑗)))
37	36	2rexbidv 3231	. . . . . . . . . . . 12 ⊢ (𝑥 = (𝑎⊼_𝑔𝑏) → (∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖∈_𝑔𝑗) ↔ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑎⊼_𝑔𝑏) = (𝑖∈_𝑔𝑗)))
38		fmla0 36348	. . . . . . . . . . . 12 ⊢ (Fmla‘∅) = {𝑥 ∈ V ∣ ∃𝑖 ∈ ω ∃𝑗 ∈ ω 𝑥 = (𝑖∈_𝑔𝑗)}
39	37, 38	elrab2 3652	. . . . . . . . . . 11 ⊢ ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘∅) ↔ ((𝑎⊼_𝑔𝑏) ∈ V ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑎⊼_𝑔𝑏) = (𝑖∈_𝑔𝑗)))
40		gonafv 36316	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑎 ∈ V ∧ 𝑏 ∈ V) → (𝑎⊼_𝑔𝑏) = ⟨1_o, ⟨𝑎, 𝑏⟩⟩)
41	40	el2v 3461	. . . . . . . . . . . . . . . . 17 ⊢ (𝑎⊼_𝑔𝑏) = ⟨1_o, ⟨𝑎, 𝑏⟩⟩
42	41	a1i 11	. . . . . . . . . . . . . . . 16 ⊢ ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (𝑎⊼_𝑔𝑏) = ⟨1_o, ⟨𝑎, 𝑏⟩⟩)
43		goel 36313	. . . . . . . . . . . . . . . 16 ⊢ ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → (𝑖∈_𝑔𝑗) = ⟨∅, ⟨𝑖, 𝑗⟩⟩)
44	42, 43	eqeq12d 2779	. . . . . . . . . . . . . . 15 ⊢ ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → ((𝑎⊼_𝑔𝑏) = (𝑖∈_𝑔𝑗) ↔ ⟨1_o, ⟨𝑎, 𝑏⟩⟩ = ⟨∅, ⟨𝑖, 𝑗⟩⟩))
45		1oex 8522	. . . . . . . . . . . . . . . . 17 ⊢ 1_o ∈ V
46		opex 5437	. . . . . . . . . . . . . . . . 17 ⊢ ⟨𝑎, 𝑏⟩ ∈ V
47	45, 46	opth 5450	. . . . . . . . . . . . . . . 16 ⊢ (⟨1_o, ⟨𝑎, 𝑏⟩⟩ = ⟨∅, ⟨𝑖, 𝑗⟩⟩ ↔ (1_o = ∅ ∧ ⟨𝑎, 𝑏⟩ = ⟨𝑖, 𝑗⟩))
48		1n0 8531	. . . . . . . . . . . . . . . . . 18 ⊢ 1_o ≠ ∅
49		eqneqall 2970	. . . . . . . . . . . . . . . . . 18 ⊢ (1_o = ∅ → (1_o ≠ ∅ → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅))))
50	48, 49	mpi 21	. . . . . . . . . . . . . . . . 17 ⊢ (1_o = ∅ → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅)))
51	50	adantr 486	. . . . . . . . . . . . . . . 16 ⊢ ((1_o = ∅ ∧ ⟨𝑎, 𝑏⟩ = ⟨𝑖, 𝑗⟩) → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅)))
52	47, 51	sylbi 220	. . . . . . . . . . . . . . 15 ⊢ (⟨1_o, ⟨𝑎, 𝑏⟩⟩ = ⟨∅, ⟨𝑖, 𝑗⟩⟩ → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅)))
53	44, 52	biimtrdi 256	. . . . . . . . . . . . . 14 ⊢ ((𝑖 ∈ ω ∧ 𝑗 ∈ ω) → ((𝑎⊼_𝑔𝑏) = (𝑖∈_𝑔𝑗) → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅))))
54	53	rexlimdva 3167	. . . . . . . . . . . . 13 ⊢ (𝑖 ∈ ω → (∃𝑗 ∈ ω (𝑎⊼_𝑔𝑏) = (𝑖∈_𝑔𝑗) → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅))))
55	54	rexlimiv 3160	. . . . . . . . . . . 12 ⊢ (∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑎⊼_𝑔𝑏) = (𝑖∈_𝑔𝑗) → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅)))
56	55	adantl 487	. . . . . . . . . . 11 ⊢ (((𝑎⊼_𝑔𝑏) ∈ V ∧ ∃𝑖 ∈ ω ∃𝑗 ∈ ω (𝑎⊼_𝑔𝑏) = (𝑖∈_𝑔𝑗)) → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅)))
57	39, 56	sylbi 220	. . . . . . . . . 10 ⊢ ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘∅) → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅)))
58	41	a1i 11	. . . . . . . . . . . . . . 15 ⊢ ((𝑢 ∈ (Fmla‘∅) ∧ 𝑣 ∈ (Fmla‘∅)) → (𝑎⊼_𝑔𝑏) = ⟨1_o, ⟨𝑎, 𝑏⟩⟩)
59		gonafv 36316	. . . . . . . . . . . . . . 15 ⊢ ((𝑢 ∈ (Fmla‘∅) ∧ 𝑣 ∈ (Fmla‘∅)) → (𝑢⊼_𝑔𝑣) = ⟨1_o, ⟨𝑢, 𝑣⟩⟩)
60	58, 59	eqeq12d 2779	. . . . . . . . . . . . . 14 ⊢ ((𝑢 ∈ (Fmla‘∅) ∧ 𝑣 ∈ (Fmla‘∅)) → ((𝑎⊼_𝑔𝑏) = (𝑢⊼_𝑔𝑣) ↔ ⟨1_o, ⟨𝑎, 𝑏⟩⟩ = ⟨1_o, ⟨𝑢, 𝑣⟩⟩))
61	45, 46	opth 5450	. . . . . . . . . . . . . . . . 17 ⊢ (⟨1_o, ⟨𝑎, 𝑏⟩⟩ = ⟨1_o, ⟨𝑢, 𝑣⟩⟩ ↔ (1_o = 1_o ∧ ⟨𝑎, 𝑏⟩ = ⟨𝑢, 𝑣⟩))
62		vex 3458	. . . . . . . . . . . . . . . . . . . 20 ⊢ 𝑎 ∈ V
63		vex 3458	. . . . . . . . . . . . . . . . . . . 20 ⊢ 𝑏 ∈ V
64	62, 63	opth 5450	. . . . . . . . . . . . . . . . . . 19 ⊢ (⟨𝑎, 𝑏⟩ = ⟨𝑢, 𝑣⟩ ↔ (𝑎 = 𝑢 ∧ 𝑏 = 𝑣))
65		simpl 488	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑎 = 𝑢 ∧ 𝑏 = 𝑣) → 𝑎 = 𝑢)
66	65	equcomd 2054	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑎 = 𝑢 ∧ 𝑏 = 𝑣) → 𝑢 = 𝑎)
67	66	eleq1d 2849	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 = 𝑢 ∧ 𝑏 = 𝑣) → (𝑢 ∈ (Fmla‘∅) ↔ 𝑎 ∈ (Fmla‘∅)))
68		simpr 490	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑎 = 𝑢 ∧ 𝑏 = 𝑣) → 𝑏 = 𝑣)
69	68	equcomd 2054	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑎 = 𝑢 ∧ 𝑏 = 𝑣) → 𝑣 = 𝑏)
70	69	eleq1d 2849	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 = 𝑢 ∧ 𝑏 = 𝑣) → (𝑣 ∈ (Fmla‘∅) ↔ 𝑏 ∈ (Fmla‘∅)))
71	67, 70	anbi12d 644	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑎 = 𝑢 ∧ 𝑏 = 𝑣) → ((𝑢 ∈ (Fmla‘∅) ∧ 𝑣 ∈ (Fmla‘∅)) ↔ (𝑎 ∈ (Fmla‘∅) ∧ 𝑏 ∈ (Fmla‘∅))))
72	64, 71	sylbi 220	. . . . . . . . . . . . . . . . . 18 ⊢ (⟨𝑎, 𝑏⟩ = ⟨𝑢, 𝑣⟩ → ((𝑢 ∈ (Fmla‘∅) ∧ 𝑣 ∈ (Fmla‘∅)) ↔ (𝑎 ∈ (Fmla‘∅) ∧ 𝑏 ∈ (Fmla‘∅))))
73	72	adantl 487	. . . . . . . . . . . . . . . . 17 ⊢ ((1_o = 1_o ∧ ⟨𝑎, 𝑏⟩ = ⟨𝑢, 𝑣⟩) → ((𝑢 ∈ (Fmla‘∅) ∧ 𝑣 ∈ (Fmla‘∅)) ↔ (𝑎 ∈ (Fmla‘∅) ∧ 𝑏 ∈ (Fmla‘∅))))
74	61, 73	sylbi 220	. . . . . . . . . . . . . . . 16 ⊢ (⟨1_o, ⟨𝑎, 𝑏⟩⟩ = ⟨1_o, ⟨𝑢, 𝑣⟩⟩ → ((𝑢 ∈ (Fmla‘∅) ∧ 𝑣 ∈ (Fmla‘∅)) ↔ (𝑎 ∈ (Fmla‘∅) ∧ 𝑏 ∈ (Fmla‘∅))))
75		fmlasssuc 36355	. . . . . . . . . . . . . . . . . . 19 ⊢ (∅ ∈ ω → (Fmla‘∅) ⊆ (Fmla‘suc ∅))
76	32, 75	ax-mp 5	. . . . . . . . . . . . . . . . . 18 ⊢ (Fmla‘∅) ⊆ (Fmla‘suc ∅)
77	76	sseli 3909	. . . . . . . . . . . . . . . . 17 ⊢ (𝑎 ∈ (Fmla‘∅) → 𝑎 ∈ (Fmla‘suc ∅))
78	76	sseli 3909	. . . . . . . . . . . . . . . . 17 ⊢ (𝑏 ∈ (Fmla‘∅) → 𝑏 ∈ (Fmla‘suc ∅))
79	77, 78	anim12i 625	. . . . . . . . . . . . . . . 16 ⊢ ((𝑎 ∈ (Fmla‘∅) ∧ 𝑏 ∈ (Fmla‘∅)) → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅)))
80	74, 79	biimtrdi 256	. . . . . . . . . . . . . . 15 ⊢ (⟨1_o, ⟨𝑎, 𝑏⟩⟩ = ⟨1_o, ⟨𝑢, 𝑣⟩⟩ → ((𝑢 ∈ (Fmla‘∅) ∧ 𝑣 ∈ (Fmla‘∅)) → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅))))
81	80	com12 33	. . . . . . . . . . . . . 14 ⊢ ((𝑢 ∈ (Fmla‘∅) ∧ 𝑣 ∈ (Fmla‘∅)) → (⟨1_o, ⟨𝑎, 𝑏⟩⟩ = ⟨1_o, ⟨𝑢, 𝑣⟩⟩ → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅))))
82	60, 81	sylbid 243	. . . . . . . . . . . . 13 ⊢ ((𝑢 ∈ (Fmla‘∅) ∧ 𝑣 ∈ (Fmla‘∅)) → ((𝑎⊼_𝑔𝑏) = (𝑢⊼_𝑔𝑣) → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅))))
83	82	rexlimdva 3167	. . . . . . . . . . . 12 ⊢ (𝑢 ∈ (Fmla‘∅) → (∃𝑣 ∈ (Fmla‘∅)(𝑎⊼_𝑔𝑏) = (𝑢⊼_𝑔𝑣) → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅))))
84		gonanegoal 36318	. . . . . . . . . . . . . . 15 ⊢ (𝑎⊼_𝑔𝑏) ≠ ∀_𝑔𝑖𝑢
85		eqneqall 2970	. . . . . . . . . . . . . . 15 ⊢ ((𝑎⊼_𝑔𝑏) = ∀_𝑔𝑖𝑢 → ((𝑎⊼_𝑔𝑏) ≠ ∀_𝑔𝑖𝑢 → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅))))
86	84, 85	mpi 21	. . . . . . . . . . . . . 14 ⊢ ((𝑎⊼_𝑔𝑏) = ∀_𝑔𝑖𝑢 → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅)))
87	86	a1i 11	. . . . . . . . . . . . 13 ⊢ ((𝑢 ∈ (Fmla‘∅) ∧ 𝑖 ∈ ω) → ((𝑎⊼_𝑔𝑏) = ∀_𝑔𝑖𝑢 → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅))))
88	87	rexlimdva 3167	. . . . . . . . . . . 12 ⊢ (𝑢 ∈ (Fmla‘∅) → (∃𝑖 ∈ ω (𝑎⊼_𝑔𝑏) = ∀_𝑔𝑖𝑢 → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅))))
89	83, 88	jaod 873	. . . . . . . . . . 11 ⊢ (𝑢 ∈ (Fmla‘∅) → ((∃𝑣 ∈ (Fmla‘∅)(𝑎⊼_𝑔𝑏) = (𝑢⊼_𝑔𝑣) ∨ ∃𝑖 ∈ ω (𝑎⊼_𝑔𝑏) = ∀_𝑔𝑖𝑢) → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅))))
90	89	rexlimiv 3160	. . . . . . . . . 10 ⊢ (∃𝑢 ∈ (Fmla‘∅)(∃𝑣 ∈ (Fmla‘∅)(𝑎⊼_𝑔𝑏) = (𝑢⊼_𝑔𝑣) ∨ ∃𝑖 ∈ ω (𝑎⊼_𝑔𝑏) = ∀_𝑔𝑖𝑢) → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅)))
91	57, 90	jaoi 871	. . . . . . . . 9 ⊢ (((𝑎⊼_𝑔𝑏) ∈ (Fmla‘∅) ∨ ∃𝑢 ∈ (Fmla‘∅)(∃𝑣 ∈ (Fmla‘∅)(𝑎⊼_𝑔𝑏) = (𝑢⊼_𝑔𝑣) ∨ ∃𝑖 ∈ ω (𝑎⊼_𝑔𝑏) = ∀_𝑔𝑖𝑢)) → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅)))
92	35, 91	sylbi 220	. . . . . . . 8 ⊢ ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc ∅) → (𝑎 ∈ (Fmla‘suc ∅) ∧ 𝑏 ∈ (Fmla‘suc ∅)))
93		gonarlem 36360	. . . . . . . 8 ⊢ (𝑐 ∈ ω → (((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc 𝑐) → (𝑎 ∈ (Fmla‘suc 𝑐) ∧ 𝑏 ∈ (Fmla‘suc 𝑐))) → ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc suc 𝑐) → (𝑎 ∈ (Fmla‘suc suc 𝑐) ∧ 𝑏 ∈ (Fmla‘suc suc 𝑐)))))
94	10, 17, 24, 31, 92, 93	finds 7940	. . . . . . 7 ⊢ (𝑥 ∈ ω → ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc 𝑥) → (𝑎 ∈ (Fmla‘suc 𝑥) ∧ 𝑏 ∈ (Fmla‘suc 𝑥))))
95	94	adantr 486	. . . . . 6 ⊢ ((𝑥 ∈ ω ∧ 𝑁 = suc 𝑥) → ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc 𝑥) → (𝑎 ∈ (Fmla‘suc 𝑥) ∧ 𝑏 ∈ (Fmla‘suc 𝑥))))
96		fveq2 6914	. . . . . . . . 9 ⊢ (𝑁 = suc 𝑥 → (Fmla‘𝑁) = (Fmla‘suc 𝑥))
97	96	eleq2d 2850	. . . . . . . 8 ⊢ (𝑁 = suc 𝑥 → ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘𝑁) ↔ (𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc 𝑥)))
98	96	eleq2d 2850	. . . . . . . . 9 ⊢ (𝑁 = suc 𝑥 → (𝑎 ∈ (Fmla‘𝑁) ↔ 𝑎 ∈ (Fmla‘suc 𝑥)))
99	96	eleq2d 2850	. . . . . . . . 9 ⊢ (𝑁 = suc 𝑥 → (𝑏 ∈ (Fmla‘𝑁) ↔ 𝑏 ∈ (Fmla‘suc 𝑥)))
100	98, 99	anbi12d 644	. . . . . . . 8 ⊢ (𝑁 = suc 𝑥 → ((𝑎 ∈ (Fmla‘𝑁) ∧ 𝑏 ∈ (Fmla‘𝑁)) ↔ (𝑎 ∈ (Fmla‘suc 𝑥) ∧ 𝑏 ∈ (Fmla‘suc 𝑥))))
101	97, 100	imbi12d 347	. . . . . . 7 ⊢ (𝑁 = suc 𝑥 → (((𝑎⊼_𝑔𝑏) ∈ (Fmla‘𝑁) → (𝑎 ∈ (Fmla‘𝑁) ∧ 𝑏 ∈ (Fmla‘𝑁))) ↔ ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc 𝑥) → (𝑎 ∈ (Fmla‘suc 𝑥) ∧ 𝑏 ∈ (Fmla‘suc 𝑥)))))
102	101	adantl 487	. . . . . 6 ⊢ ((𝑥 ∈ ω ∧ 𝑁 = suc 𝑥) → (((𝑎⊼_𝑔𝑏) ∈ (Fmla‘𝑁) → (𝑎 ∈ (Fmla‘𝑁) ∧ 𝑏 ∈ (Fmla‘𝑁))) ↔ ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘suc 𝑥) → (𝑎 ∈ (Fmla‘suc 𝑥) ∧ 𝑏 ∈ (Fmla‘suc 𝑥)))))
103	95, 102	mpbird 260	. . . . 5 ⊢ ((𝑥 ∈ ω ∧ 𝑁 = suc 𝑥) → ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘𝑁) → (𝑎 ∈ (Fmla‘𝑁) ∧ 𝑏 ∈ (Fmla‘𝑁))))
104	103	rexlimiva 3159	. . . 4 ⊢ (∃𝑥 ∈ ω 𝑁 = suc 𝑥 → ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘𝑁) → (𝑎 ∈ (Fmla‘𝑁) ∧ 𝑏 ∈ (Fmla‘𝑁))))
105	3, 104	syl 18	. . 3 ⊢ ((𝑁 ∈ ω ∧ 𝑁 ≠ ∅) → ((𝑎⊼_𝑔𝑏) ∈ (Fmla‘𝑁) → (𝑎 ∈ (Fmla‘𝑁) ∧ 𝑏 ∈ (Fmla‘𝑁))))
106	105	impancom 457	. 2 ⊢ ((𝑁 ∈ ω ∧ (𝑎⊼_𝑔𝑏) ∈ (Fmla‘𝑁)) → (𝑁 ≠ ∅ → (𝑎 ∈ (Fmla‘𝑁) ∧ 𝑏 ∈ (Fmla‘𝑁))))
107	2, 106	mpd 16	1 ⊢ ((𝑁 ∈ ω ∧ (𝑎⊼_𝑔𝑏) ∈ (Fmla‘𝑁)) → (𝑎 ∈ (Fmla‘𝑁) ∧ 𝑏 ∈ (Fmla‘𝑁)))

Colors of variables: wff setvar class

This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 ∨ wo 861 = wceq 1570 ∈ wcel 2147 ≠ wne 2959 ∃wrex 3090 Vcvv 3454 ⊆ wss 3900 ∅c0 4281 ⟨cop 4838 suc csuc 6388 ‘cfv 6564 (class class class)co 7449 ωcom 7909 1_oc1o 8505 ∈_𝑔cgoe 36299 ⊼_𝑔cgna 36300 ∀_𝑔cgol 36301 Fmlacfmla 36303

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 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-10 2180 ax-11 2197 ax-12 2216 ax-ext 2735 ax-rep 5236 ax-sep 5253 ax-nul 5264 ax-pow 5332 ax-pr 5396 ax-un 7781 ax-inf2 9677

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 2102 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2839 df-nfc 2913 df-ne 2960 df-nel 3066 df-ral 3081 df-rex 3091 df-reu 3370 df-rab 3417 df-v 3456 df-sbc 3743 df-csb 3852 df-ss 3901 df-pss 4017 df-dif 4050 df-in 4094 df-un 4154 df-nul 4282 df-if 4486 df-pw 4562 df-sn 4589 df-pr 4591 df-op 4839 df-uni 4871 df-iun 4956 df-br 5107 df-opab 5172 df-mpt 5191 df-tr 5217 df-id 5551 df-eprel 5556 df-po 5564 df-so 5565 df-fr 5609 df-we 5611 df-xp 5662 df-rel 5663 df-cnv 5664 df-co 5665 df-dm 5666 df-rn 5667 df-res 5668 df-ima 5669 df-pred 6328 df-ord 6389 df-on 6390 df-lim 6391 df-suc 6392 df-iota 6518 df-fun 6566 df-fn 6567 df-f 6568 df-f1 6569 df-fo 6570 df-f1o 6571 df-fv 6572 df-ov 7452 df-oprab 7453 df-mpo 7454 df-om 7910 df-1st 8033 df-2nd 8034 df-frecs 8335 df-wrecs 8366 df-recs 8415 df-rdg 8454 df-1o 8512 df-2o 8513 df-map 8885 df-goel 36306 df-gona 36307 df-goal 36308 df-sat 36309 df-fmla 36311

This theorem is used by: fmlasucdisj 36365

W3C validator