Theorem usgrexmpl2nb4 48045

Description: The neighborhood of the fifth vertex of graph 𝐺. (Contributed by AV, 9-Aug-2025.)

Hypotheses

Ref	Expression
usgrexmpl2.v	⊢ 𝑉 = (0...5)
usgrexmpl2.e	⊢ 𝐸 = ⟨“{0, 1} {1, 2} {2, 3} {3, 4} {4, 5} {0, 3} {0, 5}”⟩
usgrexmpl2.g	⊢ 𝐺 = ⟨𝑉, 𝐸⟩

Assertion

Ref	Expression
usgrexmpl2nb4	⊢ (𝐺 NeighbVtx 4) = {3, 5}

Proof of Theorem usgrexmpl2nb4

Dummy variable 𝑛 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		4re 12201	. . . . . . 7 ⊢ 4 ∈ ℝ
2	1	elexi 3457	. . . . . 6 ⊢ 4 ∈ V
3	2	tpid2 4721	. . . . 5 ⊢ 4 ∈ {3, 4, 5}
4	3	olci 866	. . . 4 ⊢ (4 ∈ {0, 1, 2} ∨ 4 ∈ {3, 4, 5})
5		elun 4101	. . . 4 ⊢ (4 ∈ ({0, 1, 2} ∪ {3, 4, 5}) ↔ (4 ∈ {0, 1, 2} ∨ 4 ∈ {3, 4, 5}))
6	4, 5	mpbir 231	. . 3 ⊢ 4 ∈ ({0, 1, 2} ∪ {3, 4, 5})
7		usgrexmpl2.v	. . . 4 ⊢ 𝑉 = (0...5)
8		usgrexmpl2.e	. . . 4 ⊢ 𝐸 = ⟨“{0, 1} {1, 2} {2, 3} {3, 4} {4, 5} {0, 3} {0, 5}”⟩
9		usgrexmpl2.g	. . . 4 ⊢ 𝐺 = ⟨𝑉, 𝐸⟩
10	7, 8, 9	usgrexmpl2nblem 48040	. . 3 ⊢ (4 ∈ ({0, 1, 2} ∪ {3, 4, 5}) → (𝐺 NeighbVtx 4) = {𝑛 ∈ ({0, 1, 2} ∪ {3, 4, 5}) ∣ {4, 𝑛} ∈ ({{0, 3}} ∪ ({{0, 1}, {1, 2}, {2, 3}} ∪ {{3, 4}, {4, 5}, {0, 5}}))})
11	6, 10	ax-mp 5	. 2 ⊢ (𝐺 NeighbVtx 4) = {𝑛 ∈ ({0, 1, 2} ∪ {3, 4, 5}) ∣ {4, 𝑛} ∈ ({{0, 3}} ∪ ({{0, 1}, {1, 2}, {2, 3}} ∪ {{3, 4}, {4, 5}, {0, 5}}))}
12		3ex 12199	. . . . . 6 ⊢ 3 ∈ V
13	12	tpid1 4719	. . . . 5 ⊢ 3 ∈ {3, 4, 5}
14	13	olci 866	. . . 4 ⊢ (3 ∈ {0, 1, 2} ∨ 3 ∈ {3, 4, 5})
15		elun 4101	. . . 4 ⊢ (3 ∈ ({0, 1, 2} ∪ {3, 4, 5}) ↔ (3 ∈ {0, 1, 2} ∨ 3 ∈ {3, 4, 5}))
16	14, 15	mpbir 231	. . 3 ⊢ 3 ∈ ({0, 1, 2} ∪ {3, 4, 5})
17		5re 12204	. . . . . . 7 ⊢ 5 ∈ ℝ
18	17	elexi 3457	. . . . . 6 ⊢ 5 ∈ V
19	18	tpid3 4724	. . . . 5 ⊢ 5 ∈ {3, 4, 5}
20	19	olci 866	. . . 4 ⊢ (5 ∈ {0, 1, 2} ∨ 5 ∈ {3, 4, 5})
21		elun 4101	. . . 4 ⊢ (5 ∈ ({0, 1, 2} ∪ {3, 4, 5}) ↔ (5 ∈ {0, 1, 2} ∨ 5 ∈ {3, 4, 5}))
22	20, 21	mpbir 231	. . 3 ⊢ 5 ∈ ({0, 1, 2} ∪ {3, 4, 5})
23		prssi 4771	. . . . 5 ⊢ ((3 ∈ ({0, 1, 2} ∪ {3, 4, 5}) ∧ 5 ∈ ({0, 1, 2} ∪ {3, 4, 5})) → {3, 5} ⊆ ({0, 1, 2} ∪ {3, 4, 5}))
24		vex 3438	. . . . . . . . . . . . . . 15 ⊢ 𝑛 ∈ V
25	1, 24	pm3.2i 470	. . . . . . . . . . . . . 14 ⊢ (4 ∈ ℝ ∧ 𝑛 ∈ V)
26		c0ex 11098	. . . . . . . . . . . . . . 15 ⊢ 0 ∈ V
27	26, 17	pm3.2i 470	. . . . . . . . . . . . . 14 ⊢ (0 ∈ V ∧ 5 ∈ ℝ)
28	25, 27	pm3.2i 470	. . . . . . . . . . . . 13 ⊢ ((4 ∈ ℝ ∧ 𝑛 ∈ V) ∧ (0 ∈ V ∧ 5 ∈ ℝ))
29		4ne0 12225	. . . . . . . . . . . . . . 15 ⊢ 4 ≠ 0
30		4lt5 12289	. . . . . . . . . . . . . . . 16 ⊢ 4 < 5
31	1, 30	ltneii 11218	. . . . . . . . . . . . . . 15 ⊢ 4 ≠ 5
32	29, 31	pm3.2i 470	. . . . . . . . . . . . . 14 ⊢ (4 ≠ 0 ∧ 4 ≠ 5)
33	32	orci 865	. . . . . . . . . . . . 13 ⊢ ((4 ≠ 0 ∧ 4 ≠ 5) ∨ (𝑛 ≠ 0 ∧ 𝑛 ≠ 5))
34		prneimg 4804	. . . . . . . . . . . . 13 ⊢ (((4 ∈ ℝ ∧ 𝑛 ∈ V) ∧ (0 ∈ V ∧ 5 ∈ ℝ)) → (((4 ≠ 0 ∧ 4 ≠ 5) ∨ (𝑛 ≠ 0 ∧ 𝑛 ≠ 5)) → {4, 𝑛} ≠ {0, 5}))
35	28, 33, 34	mp2 9	. . . . . . . . . . . 12 ⊢ {4, 𝑛} ≠ {0, 5}
36	35	neii 2928	. . . . . . . . . . 11 ⊢ ¬ {4, 𝑛} = {0, 5}
37	36	biorfri 939	. . . . . . . . . 10 ⊢ (({4, 𝑛} = {3, 4} ∨ {4, 𝑛} = {4, 5}) ↔ (({4, 𝑛} = {3, 4} ∨ {4, 𝑛} = {4, 5}) ∨ {4, 𝑛} = {0, 5}))
38		prcom 4683	. . . . . . . . . . . . . 14 ⊢ {3, 4} = {4, 3}
39	38	eqeq2i 2743	. . . . . . . . . . . . 13 ⊢ ({4, 𝑛} = {3, 4} ↔ {4, 𝑛} = {4, 3})
40	24	a1i 11	. . . . . . . . . . . . . . 15 ⊢ (3 ∈ V → 𝑛 ∈ V)
41		id 22	. . . . . . . . . . . . . . 15 ⊢ (3 ∈ V → 3 ∈ V)
42	40, 41	preq2b 4797	. . . . . . . . . . . . . 14 ⊢ (3 ∈ V → ({4, 𝑛} = {4, 3} ↔ 𝑛 = 3))
43	12, 42	ax-mp 5	. . . . . . . . . . . . 13 ⊢ ({4, 𝑛} = {4, 3} ↔ 𝑛 = 3)
44	39, 43	bitri 275	. . . . . . . . . . . 12 ⊢ ({4, 𝑛} = {3, 4} ↔ 𝑛 = 3)
45	44	bicomi 224	. . . . . . . . . . 11 ⊢ (𝑛 = 3 ↔ {4, 𝑛} = {3, 4})
46	24	a1i 11	. . . . . . . . . . . . . 14 ⊢ (5 ∈ ℝ → 𝑛 ∈ V)
47		id 22	. . . . . . . . . . . . . 14 ⊢ (5 ∈ ℝ → 5 ∈ ℝ)
48	46, 47	preq2b 4797	. . . . . . . . . . . . 13 ⊢ (5 ∈ ℝ → ({4, 𝑛} = {4, 5} ↔ 𝑛 = 5))
49	17, 48	ax-mp 5	. . . . . . . . . . . 12 ⊢ ({4, 𝑛} = {4, 5} ↔ 𝑛 = 5)
50	49	bicomi 224	. . . . . . . . . . 11 ⊢ (𝑛 = 5 ↔ {4, 𝑛} = {4, 5})
51	45, 50	orbi12i 914	. . . . . . . . . 10 ⊢ ((𝑛 = 3 ∨ 𝑛 = 5) ↔ ({4, 𝑛} = {3, 4} ∨ {4, 𝑛} = {4, 5}))
52		df-3or 1087	. . . . . . . . . 10 ⊢ (({4, 𝑛} = {3, 4} ∨ {4, 𝑛} = {4, 5} ∨ {4, 𝑛} = {0, 5}) ↔ (({4, 𝑛} = {3, 4} ∨ {4, 𝑛} = {4, 5}) ∨ {4, 𝑛} = {0, 5}))
53	37, 51, 52	3bitr4i 303	. . . . . . . . 9 ⊢ ((𝑛 = 3 ∨ 𝑛 = 5) ↔ ({4, 𝑛} = {3, 4} ∨ {4, 𝑛} = {4, 5} ∨ {4, 𝑛} = {0, 5}))
54	2, 24	pm3.2i 470	. . . . . . . . . . . . . 14 ⊢ (4 ∈ V ∧ 𝑛 ∈ V)
55		1re 11104	. . . . . . . . . . . . . . 15 ⊢ 1 ∈ ℝ
56	26, 55	pm3.2i 470	. . . . . . . . . . . . . 14 ⊢ (0 ∈ V ∧ 1 ∈ ℝ)
57	54, 56	pm3.2i 470	. . . . . . . . . . . . 13 ⊢ ((4 ∈ V ∧ 𝑛 ∈ V) ∧ (0 ∈ V ∧ 1 ∈ ℝ))
58		1lt4 12288	. . . . . . . . . . . . . . . 16 ⊢ 1 < 4
59	55, 58	gtneii 11217	. . . . . . . . . . . . . . 15 ⊢ 4 ≠ 1
60	29, 59	pm3.2i 470	. . . . . . . . . . . . . 14 ⊢ (4 ≠ 0 ∧ 4 ≠ 1)
61	60	orci 865	. . . . . . . . . . . . 13 ⊢ ((4 ≠ 0 ∧ 4 ≠ 1) ∨ (𝑛 ≠ 0 ∧ 𝑛 ≠ 1))
62		prneimg 4804	. . . . . . . . . . . . 13 ⊢ (((4 ∈ V ∧ 𝑛 ∈ V) ∧ (0 ∈ V ∧ 1 ∈ ℝ)) → (((4 ≠ 0 ∧ 4 ≠ 1) ∨ (𝑛 ≠ 0 ∧ 𝑛 ≠ 1)) → {4, 𝑛} ≠ {0, 1}))
63	57, 61, 62	mp2 9	. . . . . . . . . . . 12 ⊢ {4, 𝑛} ≠ {0, 1}
64	63	neii 2928	. . . . . . . . . . 11 ⊢ ¬ {4, 𝑛} = {0, 1}
65		2re 12191	. . . . . . . . . . . . . . 15 ⊢ 2 ∈ ℝ
66	55, 65	pm3.2i 470	. . . . . . . . . . . . . 14 ⊢ (1 ∈ ℝ ∧ 2 ∈ ℝ)
67	25, 66	pm3.2i 470	. . . . . . . . . . . . 13 ⊢ ((4 ∈ ℝ ∧ 𝑛 ∈ V) ∧ (1 ∈ ℝ ∧ 2 ∈ ℝ))
68		2lt4 12287	. . . . . . . . . . . . . . . 16 ⊢ 2 < 4
69	65, 68	gtneii 11217	. . . . . . . . . . . . . . 15 ⊢ 4 ≠ 2
70	59, 69	pm3.2i 470	. . . . . . . . . . . . . 14 ⊢ (4 ≠ 1 ∧ 4 ≠ 2)
71	70	orci 865	. . . . . . . . . . . . 13 ⊢ ((4 ≠ 1 ∧ 4 ≠ 2) ∨ (𝑛 ≠ 1 ∧ 𝑛 ≠ 2))
72		prneimg 4804	. . . . . . . . . . . . 13 ⊢ (((4 ∈ ℝ ∧ 𝑛 ∈ V) ∧ (1 ∈ ℝ ∧ 2 ∈ ℝ)) → (((4 ≠ 1 ∧ 4 ≠ 2) ∨ (𝑛 ≠ 1 ∧ 𝑛 ≠ 2)) → {4, 𝑛} ≠ {1, 2}))
73	67, 71, 72	mp2 9	. . . . . . . . . . . 12 ⊢ {4, 𝑛} ≠ {1, 2}
74	73	neii 2928	. . . . . . . . . . 11 ⊢ ¬ {4, 𝑛} = {1, 2}
75	65, 12	pm3.2i 470	. . . . . . . . . . . . . 14 ⊢ (2 ∈ ℝ ∧ 3 ∈ V)
76	25, 75	pm3.2i 470	. . . . . . . . . . . . 13 ⊢ ((4 ∈ ℝ ∧ 𝑛 ∈ V) ∧ (2 ∈ ℝ ∧ 3 ∈ V))
77		3re 12197	. . . . . . . . . . . . . . . 16 ⊢ 3 ∈ ℝ
78		3lt4 12286	. . . . . . . . . . . . . . . 16 ⊢ 3 < 4
79	77, 78	gtneii 11217	. . . . . . . . . . . . . . 15 ⊢ 4 ≠ 3
80	69, 79	pm3.2i 470	. . . . . . . . . . . . . 14 ⊢ (4 ≠ 2 ∧ 4 ≠ 3)
81	80	orci 865	. . . . . . . . . . . . 13 ⊢ ((4 ≠ 2 ∧ 4 ≠ 3) ∨ (𝑛 ≠ 2 ∧ 𝑛 ≠ 3))
82		prneimg 4804	. . . . . . . . . . . . 13 ⊢ (((4 ∈ ℝ ∧ 𝑛 ∈ V) ∧ (2 ∈ ℝ ∧ 3 ∈ V)) → (((4 ≠ 2 ∧ 4 ≠ 3) ∨ (𝑛 ≠ 2 ∧ 𝑛 ≠ 3)) → {4, 𝑛} ≠ {2, 3}))
83	76, 81, 82	mp2 9	. . . . . . . . . . . 12 ⊢ {4, 𝑛} ≠ {2, 3}
84	83	neii 2928	. . . . . . . . . . 11 ⊢ ¬ {4, 𝑛} = {2, 3}
85	64, 74, 84	3pm3.2ni 1490	. . . . . . . . . 10 ⊢ ¬ ({4, 𝑛} = {0, 1} ∨ {4, 𝑛} = {1, 2} ∨ {4, 𝑛} = {2, 3})
86	85	biorfi 938	. . . . . . . . 9 ⊢ (({4, 𝑛} = {3, 4} ∨ {4, 𝑛} = {4, 5} ∨ {4, 𝑛} = {0, 5}) ↔ (({4, 𝑛} = {0, 1} ∨ {4, 𝑛} = {1, 2} ∨ {4, 𝑛} = {2, 3}) ∨ ({4, 𝑛} = {3, 4} ∨ {4, 𝑛} = {4, 5} ∨ {4, 𝑛} = {0, 5})))
87	53, 86	bitri 275	. . . . . . . 8 ⊢ ((𝑛 = 3 ∨ 𝑛 = 5) ↔ (({4, 𝑛} = {0, 1} ∨ {4, 𝑛} = {1, 2} ∨ {4, 𝑛} = {2, 3}) ∨ ({4, 𝑛} = {3, 4} ∨ {4, 𝑛} = {4, 5} ∨ {4, 𝑛} = {0, 5})))
88	26, 12	pm3.2i 470	. . . . . . . . . . . 12 ⊢ (0 ∈ V ∧ 3 ∈ V)
89	25, 88	pm3.2i 470	. . . . . . . . . . 11 ⊢ ((4 ∈ ℝ ∧ 𝑛 ∈ V) ∧ (0 ∈ V ∧ 3 ∈ V))
90	29, 79	pm3.2i 470	. . . . . . . . . . . 12 ⊢ (4 ≠ 0 ∧ 4 ≠ 3)
91	90	orci 865	. . . . . . . . . . 11 ⊢ ((4 ≠ 0 ∧ 4 ≠ 3) ∨ (𝑛 ≠ 0 ∧ 𝑛 ≠ 3))
92		prneimg 4804	. . . . . . . . . . 11 ⊢ (((4 ∈ ℝ ∧ 𝑛 ∈ V) ∧ (0 ∈ V ∧ 3 ∈ V)) → (((4 ≠ 0 ∧ 4 ≠ 3) ∨ (𝑛 ≠ 0 ∧ 𝑛 ≠ 3)) → {4, 𝑛} ≠ {0, 3}))
93	89, 91, 92	mp2 9	. . . . . . . . . 10 ⊢ {4, 𝑛} ≠ {0, 3}
94	93	neii 2928	. . . . . . . . 9 ⊢ ¬ {4, 𝑛} = {0, 3}
95	94	biorfi 938	. . . . . . . 8 ⊢ ((({4, 𝑛} = {0, 1} ∨ {4, 𝑛} = {1, 2} ∨ {4, 𝑛} = {2, 3}) ∨ ({4, 𝑛} = {3, 4} ∨ {4, 𝑛} = {4, 5} ∨ {4, 𝑛} = {0, 5})) ↔ ({4, 𝑛} = {0, 3} ∨ (({4, 𝑛} = {0, 1} ∨ {4, 𝑛} = {1, 2} ∨ {4, 𝑛} = {2, 3}) ∨ ({4, 𝑛} = {3, 4} ∨ {4, 𝑛} = {4, 5} ∨ {4, 𝑛} = {0, 5}))))
96	87, 95	bitri 275	. . . . . . 7 ⊢ ((𝑛 = 3 ∨ 𝑛 = 5) ↔ ({4, 𝑛} = {0, 3} ∨ (({4, 𝑛} = {0, 1} ∨ {4, 𝑛} = {1, 2} ∨ {4, 𝑛} = {2, 3}) ∨ ({4, 𝑛} = {3, 4} ∨ {4, 𝑛} = {4, 5} ∨ {4, 𝑛} = {0, 5}))))
97	24	elpr 4599	. . . . . . 7 ⊢ (𝑛 ∈ {3, 5} ↔ (𝑛 = 3 ∨ 𝑛 = 5))
98		prex 5373	. . . . . . . 8 ⊢ {4, 𝑛} ∈ V
99		el7g 4641	. . . . . . . 8 ⊢ ({4, 𝑛} ∈ V → ({4, 𝑛} ∈ ({{0, 3}} ∪ ({{0, 1}, {1, 2}, {2, 3}} ∪ {{3, 4}, {4, 5}, {0, 5}})) ↔ ({4, 𝑛} = {0, 3} ∨ (({4, 𝑛} = {0, 1} ∨ {4, 𝑛} = {1, 2} ∨ {4, 𝑛} = {2, 3}) ∨ ({4, 𝑛} = {3, 4} ∨ {4, 𝑛} = {4, 5} ∨ {4, 𝑛} = {0, 5})))))
100	98, 99	ax-mp 5	. . . . . . 7 ⊢ ({4, 𝑛} ∈ ({{0, 3}} ∪ ({{0, 1}, {1, 2}, {2, 3}} ∪ {{3, 4}, {4, 5}, {0, 5}})) ↔ ({4, 𝑛} = {0, 3} ∨ (({4, 𝑛} = {0, 1} ∨ {4, 𝑛} = {1, 2} ∨ {4, 𝑛} = {2, 3}) ∨ ({4, 𝑛} = {3, 4} ∨ {4, 𝑛} = {4, 5} ∨ {4, 𝑛} = {0, 5}))))
101	96, 97, 100	3bitr4i 303	. . . . . 6 ⊢ (𝑛 ∈ {3, 5} ↔ {4, 𝑛} ∈ ({{0, 3}} ∪ ({{0, 1}, {1, 2}, {2, 3}} ∪ {{3, 4}, {4, 5}, {0, 5}})))
102	101	a1i 11	. . . . 5 ⊢ (((3 ∈ ({0, 1, 2} ∪ {3, 4, 5}) ∧ 5 ∈ ({0, 1, 2} ∪ {3, 4, 5})) ∧ 𝑛 ∈ ({0, 1, 2} ∪ {3, 4, 5})) → (𝑛 ∈ {3, 5} ↔ {4, 𝑛} ∈ ({{0, 3}} ∪ ({{0, 1}, {1, 2}, {2, 3}} ∪ {{3, 4}, {4, 5}, {0, 5}}))))
103	23, 102	eqrrabd 4034	. . . 4 ⊢ ((3 ∈ ({0, 1, 2} ∪ {3, 4, 5}) ∧ 5 ∈ ({0, 1, 2} ∪ {3, 4, 5})) → {3, 5} = {𝑛 ∈ ({0, 1, 2} ∪ {3, 4, 5}) ∣ {4, 𝑛} ∈ ({{0, 3}} ∪ ({{0, 1}, {1, 2}, {2, 3}} ∪ {{3, 4}, {4, 5}, {0, 5}}))})
104	103	eqcomd 2736	. . 3 ⊢ ((3 ∈ ({0, 1, 2} ∪ {3, 4, 5}) ∧ 5 ∈ ({0, 1, 2} ∪ {3, 4, 5})) → {𝑛 ∈ ({0, 1, 2} ∪ {3, 4, 5}) ∣ {4, 𝑛} ∈ ({{0, 3}} ∪ ({{0, 1}, {1, 2}, {2, 3}} ∪ {{3, 4}, {4, 5}, {0, 5}}))} = {3, 5})
105	16, 22, 104	mp2an 692	. 2 ⊢ {𝑛 ∈ ({0, 1, 2} ∪ {3, 4, 5}) ∣ {4, 𝑛} ∈ ({{0, 3}} ∪ ({{0, 1}, {1, 2}, {2, 3}} ∪ {{3, 4}, {4, 5}, {0, 5}}))} = {3, 5}
106	11, 105	eqtri 2753	1 ⊢ (𝐺 NeighbVtx 4) = {3, 5}

Syntax hints:   ↔ wb 206   ∧ wa 395   ∨ wo 847   ∨ w3o 1085   = wceq 1541   ∈ wcel 2110   ≠ wne 2926  {crab 3393  Vcvv 3434   ∪ cun 3898  {csn 4574  {cpr 4576  {ctp 4578  ⟨cop 4580  (class class class)co 7341  ℝcr 10997  0cc0 10998  1c1 10999  2c2 12172  3c3 12173  4c4 12174  5c5 12175  ...cfz 13399  ⟨“cs7 14745   NeighbVtx cnbgr 29303

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 2112  ax-9 2120  ax-10 2143  ax-11 2159  ax-12 2179  ax-ext 2702  ax-rep 5215  ax-sep 5232  ax-nul 5242  ax-pow 5301  ax-pr 5368  ax-un 7663  ax-cnex 11054  ax-resscn 11055  ax-1cn 11056  ax-icn 11057  ax-addcl 11058  ax-addrcl 11059  ax-mulcl 11060  ax-mulrcl 11061  ax-mulcom 11062  ax-addass 11063  ax-mulass 11064  ax-distr 11065  ax-i2m1 11066  ax-1ne0 11067  ax-1rid 11068  ax-rnegex 11069  ax-rrecex 11070  ax-cnre 11071  ax-pre-lttri 11072  ax-pre-lttrn 11073  ax-pre-ltadd 11074  ax-pre-mulgt0 11075

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 2067  df-mo 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-nfc 2879  df-ne 2927  df-nel 3031  df-ral 3046  df-rex 3055  df-reu 3345  df-rab 3394  df-v 3436  df-sbc 3740  df-csb 3849  df-dif 3903  df-un 3905  df-in 3907  df-ss 3917  df-pss 3920  df-nul 4282  df-if 4474  df-pw 4550  df-sn 4575  df-pr 4577  df-tp 4579  df-op 4581  df-uni 4858  df-int 4896  df-iun 4941  df-br 5090  df-opab 5152  df-mpt 5171  df-tr 5197  df-id 5509  df-eprel 5514  df-po 5522  df-so 5523  df-fr 5567  df-we 5569  df-xp 5620  df-rel 5621  df-cnv 5622  df-co 5623  df-dm 5624  df-rn 5625  df-res 5626  df-ima 5627  df-pred 6244  df-ord 6305  df-on 6306  df-lim 6307  df-suc 6308  df-iota 6433  df-fun 6479  df-fn 6480  df-f 6481  df-f1 6482  df-fo 6483  df-f1o 6484  df-fv 6485  df-riota 7298  df-ov 7344  df-oprab 7345  df-mpo 7346  df-om 7792  df-1st 7916  df-2nd 7917  df-frecs 8206  df-wrecs 8237  df-recs 8286  df-rdg 8324  df-1o 8380  df-2o 8381  df-oadd 8384  df-er 8617  df-en 8865  df-dom 8866  df-sdom 8867  df-fin 8868  df-dju 9786  df-card 9824  df-pnf 11140  df-mnf 11141  df-xr 11142  df-ltxr 11143  df-le 11144  df-sub 11338  df-neg 11339  df-nn 12118  df-2 12180  df-3 12181  df-4 12182  df-5 12183  df-6 12184  df-7 12185  df-n0 12374  df-xnn0 12447  df-z 12461  df-uz 12725  df-fz 13400  df-fzo 13547  df-hash 14230  df-word 14413  df-concat 14470  df-s1 14496  df-s2 14747  df-s3 14748  df-s4 14749  df-s5 14750  df-s6 14751  df-s7 14752  df-vtx 28969  df-iedg 28970  df-edg 29019  df-upgr 29053  df-umgr 29054  df-usgr 29122  df-nbgr 29304

This theorem is referenced by:  usgrexmpl2trifr  48047