Theorem restbasg 14850

Description: A subspace topology basis is a basis. (Contributed by Mario Carneiro, 19-Mar-2015.)

Assertion

Ref	Expression
restbasg	⊢ ((𝐵 ∈ TopBases ∧ 𝐴 ∈ 𝑉) → (𝐵 ↾t 𝐴) ∈ TopBases)

Proof of Theorem restbasg

Dummy variables 𝑎 𝑏 𝑐 𝑢 𝑣 𝑤 𝑧 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		elex 2811	. . 3 ⊢ (𝐴 ∈ 𝑉 → 𝐴 ∈ V)
2		elrest 13287	. . . . . . 7 ⊢ ((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) → (𝑎 ∈ (𝐵 ↾t 𝐴) ↔ ∃𝑢 ∈ 𝐵 𝑎 = (𝑢 ∩ 𝐴)))
3		elrest 13287	. . . . . . 7 ⊢ ((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) → (𝑏 ∈ (𝐵 ↾t 𝐴) ↔ ∃𝑣 ∈ 𝐵 𝑏 = (𝑣 ∩ 𝐴)))
4	2, 3	anbi12d 473	. . . . . 6 ⊢ ((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) → ((𝑎 ∈ (𝐵 ↾t 𝐴) ∧ 𝑏 ∈ (𝐵 ↾t 𝐴)) ↔ (∃𝑢 ∈ 𝐵 𝑎 = (𝑢 ∩ 𝐴) ∧ ∃𝑣 ∈ 𝐵 𝑏 = (𝑣 ∩ 𝐴))))
5		reeanv 2701	. . . . . 6 ⊢ (∃𝑢 ∈ 𝐵 ∃𝑣 ∈ 𝐵 (𝑎 = (𝑢 ∩ 𝐴) ∧ 𝑏 = (𝑣 ∩ 𝐴)) ↔ (∃𝑢 ∈ 𝐵 𝑎 = (𝑢 ∩ 𝐴) ∧ ∃𝑣 ∈ 𝐵 𝑏 = (𝑣 ∩ 𝐴)))
6	4, 5	bitr4di 198	. . . . 5 ⊢ ((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) → ((𝑎 ∈ (𝐵 ↾t 𝐴) ∧ 𝑏 ∈ (𝐵 ↾t 𝐴)) ↔ ∃𝑢 ∈ 𝐵 ∃𝑣 ∈ 𝐵 (𝑎 = (𝑢 ∩ 𝐴) ∧ 𝑏 = (𝑣 ∩ 𝐴))))
7		simplll 533	. . . . . . . . . 10 ⊢ ((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) → 𝐵 ∈ TopBases)
8		simplrl 535	. . . . . . . . . 10 ⊢ ((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) → 𝑢 ∈ 𝐵)
9		simplrr 536	. . . . . . . . . 10 ⊢ ((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) → 𝑣 ∈ 𝐵)
10		simpr 110	. . . . . . . . . . 11 ⊢ ((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) → 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴))
11	10	elin1d 3393	. . . . . . . . . 10 ⊢ ((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) → 𝑐 ∈ (𝑢 ∩ 𝑣))
12		basis2 14730	. . . . . . . . . 10 ⊢ (((𝐵 ∈ TopBases ∧ 𝑢 ∈ 𝐵) ∧ (𝑣 ∈ 𝐵 ∧ 𝑐 ∈ (𝑢 ∩ 𝑣))) → ∃𝑧 ∈ 𝐵 (𝑐 ∈ 𝑧 ∧ 𝑧 ⊆ (𝑢 ∩ 𝑣)))
13	7, 8, 9, 11, 12	syl22anc 1272	. . . . . . . . 9 ⊢ ((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) → ∃𝑧 ∈ 𝐵 (𝑐 ∈ 𝑧 ∧ 𝑧 ⊆ (𝑢 ∩ 𝑣)))
14		simplll 533	. . . . . . . . . . . 12 ⊢ (((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) ∧ (𝑧 ∈ 𝐵 ∧ (𝑐 ∈ 𝑧 ∧ 𝑧 ⊆ (𝑢 ∩ 𝑣)))) → (𝐵 ∈ TopBases ∧ 𝐴 ∈ V))
15	14	simpld 112	. . . . . . . . . . 11 ⊢ (((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) ∧ (𝑧 ∈ 𝐵 ∧ (𝑐 ∈ 𝑧 ∧ 𝑧 ⊆ (𝑢 ∩ 𝑣)))) → 𝐵 ∈ TopBases)
16	14	simprd 114	. . . . . . . . . . 11 ⊢ (((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) ∧ (𝑧 ∈ 𝐵 ∧ (𝑐 ∈ 𝑧 ∧ 𝑧 ⊆ (𝑢 ∩ 𝑣)))) → 𝐴 ∈ V)
17		simprl 529	. . . . . . . . . . 11 ⊢ (((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) ∧ (𝑧 ∈ 𝐵 ∧ (𝑐 ∈ 𝑧 ∧ 𝑧 ⊆ (𝑢 ∩ 𝑣)))) → 𝑧 ∈ 𝐵)
18		elrestr 13288	. . . . . . . . . . 11 ⊢ ((𝐵 ∈ TopBases ∧ 𝐴 ∈ V ∧ 𝑧 ∈ 𝐵) → (𝑧 ∩ 𝐴) ∈ (𝐵 ↾t 𝐴))
19	15, 16, 17, 18	syl3anc 1271	. . . . . . . . . 10 ⊢ (((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) ∧ (𝑧 ∈ 𝐵 ∧ (𝑐 ∈ 𝑧 ∧ 𝑧 ⊆ (𝑢 ∩ 𝑣)))) → (𝑧 ∩ 𝐴) ∈ (𝐵 ↾t 𝐴))
20		simprrl 539	. . . . . . . . . . 11 ⊢ (((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) ∧ (𝑧 ∈ 𝐵 ∧ (𝑐 ∈ 𝑧 ∧ 𝑧 ⊆ (𝑢 ∩ 𝑣)))) → 𝑐 ∈ 𝑧)
21		simplr 528	. . . . . . . . . . . 12 ⊢ (((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) ∧ (𝑧 ∈ 𝐵 ∧ (𝑐 ∈ 𝑧 ∧ 𝑧 ⊆ (𝑢 ∩ 𝑣)))) → 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴))
22	21	elin2d 3394	. . . . . . . . . . 11 ⊢ (((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) ∧ (𝑧 ∈ 𝐵 ∧ (𝑐 ∈ 𝑧 ∧ 𝑧 ⊆ (𝑢 ∩ 𝑣)))) → 𝑐 ∈ 𝐴)
23	20, 22	elind 3389	. . . . . . . . . 10 ⊢ (((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) ∧ (𝑧 ∈ 𝐵 ∧ (𝑐 ∈ 𝑧 ∧ 𝑧 ⊆ (𝑢 ∩ 𝑣)))) → 𝑐 ∈ (𝑧 ∩ 𝐴))
24		simprrr 540	. . . . . . . . . . 11 ⊢ (((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) ∧ (𝑧 ∈ 𝐵 ∧ (𝑐 ∈ 𝑧 ∧ 𝑧 ⊆ (𝑢 ∩ 𝑣)))) → 𝑧 ⊆ (𝑢 ∩ 𝑣))
25	24	ssrind 3431	. . . . . . . . . 10 ⊢ (((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) ∧ (𝑧 ∈ 𝐵 ∧ (𝑐 ∈ 𝑧 ∧ 𝑧 ⊆ (𝑢 ∩ 𝑣)))) → (𝑧 ∩ 𝐴) ⊆ ((𝑢 ∩ 𝑣) ∩ 𝐴))
26		eleq2 2293	. . . . . . . . . . . 12 ⊢ (𝑤 = (𝑧 ∩ 𝐴) → (𝑐 ∈ 𝑤 ↔ 𝑐 ∈ (𝑧 ∩ 𝐴)))
27		sseq1 3247	. . . . . . . . . . . 12 ⊢ (𝑤 = (𝑧 ∩ 𝐴) → (𝑤 ⊆ ((𝑢 ∩ 𝑣) ∩ 𝐴) ↔ (𝑧 ∩ 𝐴) ⊆ ((𝑢 ∩ 𝑣) ∩ 𝐴)))
28	26, 27	anbi12d 473	. . . . . . . . . . 11 ⊢ (𝑤 = (𝑧 ∩ 𝐴) → ((𝑐 ∈ 𝑤 ∧ 𝑤 ⊆ ((𝑢 ∩ 𝑣) ∩ 𝐴)) ↔ (𝑐 ∈ (𝑧 ∩ 𝐴) ∧ (𝑧 ∩ 𝐴) ⊆ ((𝑢 ∩ 𝑣) ∩ 𝐴))))
29	28	rspcev 2907	. . . . . . . . . 10 ⊢ (((𝑧 ∩ 𝐴) ∈ (𝐵 ↾t 𝐴) ∧ (𝑐 ∈ (𝑧 ∩ 𝐴) ∧ (𝑧 ∩ 𝐴) ⊆ ((𝑢 ∩ 𝑣) ∩ 𝐴))) → ∃𝑤 ∈ (𝐵 ↾t 𝐴)(𝑐 ∈ 𝑤 ∧ 𝑤 ⊆ ((𝑢 ∩ 𝑣) ∩ 𝐴)))
30	19, 23, 25, 29	syl12anc 1269	. . . . . . . . 9 ⊢ (((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) ∧ (𝑧 ∈ 𝐵 ∧ (𝑐 ∈ 𝑧 ∧ 𝑧 ⊆ (𝑢 ∩ 𝑣)))) → ∃𝑤 ∈ (𝐵 ↾t 𝐴)(𝑐 ∈ 𝑤 ∧ 𝑤 ⊆ ((𝑢 ∩ 𝑣) ∩ 𝐴)))
31	13, 30	rexlimddv 2653	. . . . . . . 8 ⊢ ((((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) ∧ 𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)) → ∃𝑤 ∈ (𝐵 ↾t 𝐴)(𝑐 ∈ 𝑤 ∧ 𝑤 ⊆ ((𝑢 ∩ 𝑣) ∩ 𝐴)))
32	31	ralrimiva 2603	. . . . . . 7 ⊢ (((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) → ∀𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)∃𝑤 ∈ (𝐵 ↾t 𝐴)(𝑐 ∈ 𝑤 ∧ 𝑤 ⊆ ((𝑢 ∩ 𝑣) ∩ 𝐴)))
33		ineq12 3400	. . . . . . . . 9 ⊢ ((𝑎 = (𝑢 ∩ 𝐴) ∧ 𝑏 = (𝑣 ∩ 𝐴)) → (𝑎 ∩ 𝑏) = ((𝑢 ∩ 𝐴) ∩ (𝑣 ∩ 𝐴)))
34		inindir 3422	. . . . . . . . 9 ⊢ ((𝑢 ∩ 𝑣) ∩ 𝐴) = ((𝑢 ∩ 𝐴) ∩ (𝑣 ∩ 𝐴))
35	33, 34	eqtr4di 2280	. . . . . . . 8 ⊢ ((𝑎 = (𝑢 ∩ 𝐴) ∧ 𝑏 = (𝑣 ∩ 𝐴)) → (𝑎 ∩ 𝑏) = ((𝑢 ∩ 𝑣) ∩ 𝐴))
36	35	sseq2d 3254	. . . . . . . . . 10 ⊢ ((𝑎 = (𝑢 ∩ 𝐴) ∧ 𝑏 = (𝑣 ∩ 𝐴)) → (𝑤 ⊆ (𝑎 ∩ 𝑏) ↔ 𝑤 ⊆ ((𝑢 ∩ 𝑣) ∩ 𝐴)))
37	36	anbi2d 464	. . . . . . . . 9 ⊢ ((𝑎 = (𝑢 ∩ 𝐴) ∧ 𝑏 = (𝑣 ∩ 𝐴)) → ((𝑐 ∈ 𝑤 ∧ 𝑤 ⊆ (𝑎 ∩ 𝑏)) ↔ (𝑐 ∈ 𝑤 ∧ 𝑤 ⊆ ((𝑢 ∩ 𝑣) ∩ 𝐴))))
38	37	rexbidv 2531	. . . . . . . 8 ⊢ ((𝑎 = (𝑢 ∩ 𝐴) ∧ 𝑏 = (𝑣 ∩ 𝐴)) → (∃𝑤 ∈ (𝐵 ↾t 𝐴)(𝑐 ∈ 𝑤 ∧ 𝑤 ⊆ (𝑎 ∩ 𝑏)) ↔ ∃𝑤 ∈ (𝐵 ↾t 𝐴)(𝑐 ∈ 𝑤 ∧ 𝑤 ⊆ ((𝑢 ∩ 𝑣) ∩ 𝐴))))
39	35, 38	raleqbidv 2744	. . . . . . 7 ⊢ ((𝑎 = (𝑢 ∩ 𝐴) ∧ 𝑏 = (𝑣 ∩ 𝐴)) → (∀𝑐 ∈ (𝑎 ∩ 𝑏)∃𝑤 ∈ (𝐵 ↾t 𝐴)(𝑐 ∈ 𝑤 ∧ 𝑤 ⊆ (𝑎 ∩ 𝑏)) ↔ ∀𝑐 ∈ ((𝑢 ∩ 𝑣) ∩ 𝐴)∃𝑤 ∈ (𝐵 ↾t 𝐴)(𝑐 ∈ 𝑤 ∧ 𝑤 ⊆ ((𝑢 ∩ 𝑣) ∩ 𝐴))))
40	32, 39	syl5ibrcom 157	. . . . . 6 ⊢ (((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) ∧ (𝑢 ∈ 𝐵 ∧ 𝑣 ∈ 𝐵)) → ((𝑎 = (𝑢 ∩ 𝐴) ∧ 𝑏 = (𝑣 ∩ 𝐴)) → ∀𝑐 ∈ (𝑎 ∩ 𝑏)∃𝑤 ∈ (𝐵 ↾t 𝐴)(𝑐 ∈ 𝑤 ∧ 𝑤 ⊆ (𝑎 ∩ 𝑏))))
41	40	rexlimdvva 2656	. . . . 5 ⊢ ((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) → (∃𝑢 ∈ 𝐵 ∃𝑣 ∈ 𝐵 (𝑎 = (𝑢 ∩ 𝐴) ∧ 𝑏 = (𝑣 ∩ 𝐴)) → ∀𝑐 ∈ (𝑎 ∩ 𝑏)∃𝑤 ∈ (𝐵 ↾t 𝐴)(𝑐 ∈ 𝑤 ∧ 𝑤 ⊆ (𝑎 ∩ 𝑏))))
42	6, 41	sylbid 150	. . . 4 ⊢ ((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) → ((𝑎 ∈ (𝐵 ↾t 𝐴) ∧ 𝑏 ∈ (𝐵 ↾t 𝐴)) → ∀𝑐 ∈ (𝑎 ∩ 𝑏)∃𝑤 ∈ (𝐵 ↾t 𝐴)(𝑐 ∈ 𝑤 ∧ 𝑤 ⊆ (𝑎 ∩ 𝑏))))
43	42	ralrimivv 2611	. . 3 ⊢ ((𝐵 ∈ TopBases ∧ 𝐴 ∈ V) → ∀𝑎 ∈ (𝐵 ↾t 𝐴)∀𝑏 ∈ (𝐵 ↾t 𝐴)∀𝑐 ∈ (𝑎 ∩ 𝑏)∃𝑤 ∈ (𝐵 ↾t 𝐴)(𝑐 ∈ 𝑤 ∧ 𝑤 ⊆ (𝑎 ∩ 𝑏)))
44	1, 43	sylan2 286	. 2 ⊢ ((𝐵 ∈ TopBases ∧ 𝐴 ∈ 𝑉) → ∀𝑎 ∈ (𝐵 ↾t 𝐴)∀𝑏 ∈ (𝐵 ↾t 𝐴)∀𝑐 ∈ (𝑎 ∩ 𝑏)∃𝑤 ∈ (𝐵 ↾t 𝐴)(𝑐 ∈ 𝑤 ∧ 𝑤 ⊆ (𝑎 ∩ 𝑏)))
45		restfn 13284	. . . 4 ⊢ ↾t Fn (V × V)
46		simpl 109	. . . . 5 ⊢ ((𝐵 ∈ TopBases ∧ 𝐴 ∈ 𝑉) → 𝐵 ∈ TopBases)
47	46	elexd 2813	. . . 4 ⊢ ((𝐵 ∈ TopBases ∧ 𝐴 ∈ 𝑉) → 𝐵 ∈ V)
48	1	adantl 277	. . . 4 ⊢ ((𝐵 ∈ TopBases ∧ 𝐴 ∈ 𝑉) → 𝐴 ∈ V)
49		fnovex 6040	. . . 4 ⊢ (( ↾t Fn (V × V) ∧ 𝐵 ∈ V ∧ 𝐴 ∈ V) → (𝐵 ↾t 𝐴) ∈ V)
50	45, 47, 48, 49	mp3an2i 1376	. . 3 ⊢ ((𝐵 ∈ TopBases ∧ 𝐴 ∈ 𝑉) → (𝐵 ↾t 𝐴) ∈ V)
51		isbasis2g 14727	. . 3 ⊢ ((𝐵 ↾t 𝐴) ∈ V → ((𝐵 ↾t 𝐴) ∈ TopBases ↔ ∀𝑎 ∈ (𝐵 ↾t 𝐴)∀𝑏 ∈ (𝐵 ↾t 𝐴)∀𝑐 ∈ (𝑎 ∩ 𝑏)∃𝑤 ∈ (𝐵 ↾t 𝐴)(𝑐 ∈ 𝑤 ∧ 𝑤 ⊆ (𝑎 ∩ 𝑏))))
52	50, 51	syl 14	. 2 ⊢ ((𝐵 ∈ TopBases ∧ 𝐴 ∈ 𝑉) → ((𝐵 ↾t 𝐴) ∈ TopBases ↔ ∀𝑎 ∈ (𝐵 ↾t 𝐴)∀𝑏 ∈ (𝐵 ↾t 𝐴)∀𝑐 ∈ (𝑎 ∩ 𝑏)∃𝑤 ∈ (𝐵 ↾t 𝐴)(𝑐 ∈ 𝑤 ∧ 𝑤 ⊆ (𝑎 ∩ 𝑏))))
53	44, 52	mpbird 167	1 ⊢ ((𝐵 ∈ TopBases ∧ 𝐴 ∈ 𝑉) → (𝐵 ↾t 𝐴) ∈ TopBases)

Syntax hints:   → wi 4   ∧ wa 104   ↔ wb 105   = wceq 1395   ∈ wcel 2200  ∀wral 2508  ∃wrex 2509  Vcvv 2799   ∩ cin 3196   ⊆ wss 3197   × cxp 4717   Fn wfn 5313  (class class class)co 6007   ↾_t crest 13280  TopBasesctb 14724

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-in1 617  ax-in2 618  ax-io 714  ax-5 1493  ax-7 1494  ax-gen 1495  ax-ie1 1539  ax-ie2 1540  ax-8 1550  ax-10 1551  ax-11 1552  ax-i12 1553  ax-bndl 1555  ax-4 1556  ax-17 1572  ax-i9 1576  ax-ial 1580  ax-i5r 1581  ax-13 2202  ax-14 2203  ax-ext 2211  ax-coll 4199  ax-sep 4202  ax-pow 4258  ax-pr 4293  ax-un 4524  ax-setind 4629

This theorem depends on definitions:  df-bi 117  df-3an 1004  df-tru 1398  df-fal 1401  df-nf 1507  df-sb 1809  df-eu 2080  df-mo 2081  df-clab 2216  df-cleq 2222  df-clel 2225  df-nfc 2361  df-ne 2401  df-ral 2513  df-rex 2514  df-reu 2515  df-rab 2517  df-v 2801  df-sbc 3029  df-csb 3125  df-dif 3199  df-un 3201  df-in 3203  df-ss 3210  df-pw 3651  df-sn 3672  df-pr 3673  df-op 3675  df-uni 3889  df-iun 3967  df-br 4084  df-opab 4146  df-mpt 4147  df-id 4384  df-xp 4725  df-rel 4726  df-cnv 4727  df-co 4728  df-dm 4729  df-rn 4730  df-res 4731  df-ima 4732  df-iota 5278  df-fun 5320  df-fn 5321  df-f 5322  df-f1 5323  df-fo 5324  df-f1o 5325  df-fv 5326  df-ov 6010  df-oprab 6011  df-mpo 6012  df-1st 6292  df-2nd 6293  df-rest 13282  df-bases 14725

This theorem is referenced by:  resttop  14852