Theorem oefil2 10441

Description: A singleton is a filter. Bourbaki TG I.36, example 1.

Assertion

Ref	Expression
oefil2	|- ((A e. B /\ A =/= (/)) -> {A} e. Fil)

Proof of Theorem oefil2

Step	Hyp	Ref	Expression
1		elsni 2422	. . . . . . 7 |- ((/) e. {A} -> (/) = A)
2	1	eqcomd 1472	. . . . . 6 |- ((/) e. {A} -> A = (/))
3	2	necon3ai 1598	. . . . 5 |- (A =/= (/) -> -. (/) e. {A})
4	3	adantl 388	. . . 4 |- ((A e. B /\ A =/= (/)) -> -. (/) e. {A})
5		unisng 2508	. . . . . 6 |- (A e. B -> U.{A} = A)
6	5	adantr 389	. . . . 5 |- ((A e. B /\ A =/= (/)) -> U.{A} = A)
7		snidg 2423	. . . . . 6 |- (A e. B -> A e. {A})
8	7	adantr 389	. . . . 5 |- ((A e. B /\ A =/= (/)) -> A e. {A})
9	6, 8	eqeltrd 1540	. . . 4 |- ((A e. B /\ A =/= (/)) -> U.{A} e. {A})
10	4, 9	jca 288	. . 3 |- ((A e. B /\ A =/= (/)) -> (-. (/) e. {A} /\ U.{A} e. {A}))
11	5	sseq2d 2079	. . . . . . . . 9 |- (A e. B -> (y (_ U.{A} <-> y (_ A))
12		sseq1 2072	. . . . . . . . . . 11 |- (x = A -> (x (_ y <-> A (_ y))
13		eqss 2067	. . . . . . . . . . . . . . 15 |- (y = A <-> (y (_ A /\ A (_ y))
14	13	biimpr 152	. . . . . . . . . . . . . 14 |- ((y (_ A /\ A (_ y) -> y = A)
15	14	ancoms 436	. . . . . . . . . . . . 13 |- ((A (_ y /\ y (_ A) -> y = A)
16		elsn 2411	. . . . . . . . . . . . 13 |- (y e. {A} <-> y = A)
17	15, 16	sylibr 200	. . . . . . . . . . . 12 |- ((A (_ y /\ y (_ A) -> y e. {A})
18	17	ex 373	. . . . . . . . . . 11 |- (A (_ y -> (y (_ A -> y e. {A}))
19	12, 18	syl6bi 214	. . . . . . . . . 10 |- (x = A -> (x (_ y -> (y (_ A -> y e. {A})))
20	19	com3r 35	. . . . . . . . 9 |- (y (_ A -> (x = A -> (x (_ y -> y e. {A})))
21	11, 20	syl6bi 214	. . . . . . . 8 |- (A e. B -> (y (_ U.{A} -> (x = A -> (x (_ y -> y e. {A}))))
22	21	com23 32	. . . . . . 7 |- (A e. B -> (x = A -> (y (_ U.{A} -> (x (_ y -> y e. {A}))))
23		elsn 2411	. . . . . . 7 |- (x e. {A} <-> x = A)
24	22, 23	syl5ib 206	. . . . . 6 |- (A e. B -> (x e. {A} -> (y (_ U.{A} -> (x (_ y -> y e. {A}))))
25	24	3impd 845	. . . . 5 |- (A e. B -> ((x e. {A} /\ y (_ U.{A} /\ x (_ y) -> y e. {A}))
26	25	19.21aivv 1282	. . . 4 |- (A e. B -> A.xA.y((x e. {A} /\ y (_ U.{A} /\ x (_ y) -> y e. {A}))
27	26	adantr 389	. . 3 |- ((A e. B /\ A =/= (/)) -> A.xA.y((x e. {A} /\ y (_ U.{A} /\ x (_ y) -> y e. {A}))
28		ineq12 2202	. . . . . . . 8 |- ((x = A /\ y = A) -> (x i^i y) = (A i^i A))
29		inidm 2212	. . . . . . . 8 |- (A i^i A) = A
30	28, 29	syl6eq 1515	. . . . . . 7 |- ((x = A /\ y = A) -> (x i^i y) = A)
31		visset 1804	. . . . . . . . 9 |- x e. V
32	31	inex1 2706	. . . . . . . 8 |- (x i^i y) e. V
33	32	elsnc 2421	. . . . . . 7 |- ((x i^i y) e. {A} <-> (x i^i y) = A)
34	30, 33	sylibr 200	. . . . . 6 |- ((x = A /\ y = A) -> (x i^i y) e. {A})
35	34, 23, 16	syl2anb 455	. . . . 5 |- ((x e. {A} /\ y e. {A}) -> (x i^i y) e. {A})
36	35	rgen2a 1691	. . . 4 |- A.x e. {A}A.y e. {A} (x i^i y) e. {A}
37	36	a1i 8	. . 3 |- ((A e. B /\ A =/= (/)) -> A.x e. {A}A.y e. {A} (x i^i y) e. {A})
38	10, 27, 37	3jca 817	. 2 |- ((A e. B /\ A =/= (/)) -> ((-. (/) e. {A} /\ U.{A} e. {A}) /\ A.xA.y((x e. {A} /\ y (_ U.{A} /\ x (_ y) -> y e. {A}) /\ A.x e. {A}A.y e. {A} (x i^i y) e. {A}))
39		snex 2740	. . 3 |- {A} e. V
40		eqid 1468	. . . 4 |- U.{A} = U.{A}
41	40	isfil 10433	. . 3 |- ({A} e. V -> ({A} e. Fil <-> ((-. (/) e. {A} /\ U.{A} e. {A}) /\ A.xA.y((x e. {A} /\ y (_ U.{A} /\ x (_ y) -> y e. {A}) /\ A.x e. {A}A.y e. {A} (x i^i y) e. {A})))
42	39, 41	ax-mp 7	. 2 |- ({A} e. Fil <-> ((-. (/) e. {A} /\ U.{A} e. {A}) /\ A.xA.y((x e. {A} /\ y (_ U.{A} /\ x (_ y) -> y e. {A}) /\ A.x e. {A}A.y e. {A} (x i^i y) e. {A}))
43	38, 42	sylibr 200	1 |- ((A e. B /\ A =/= (/)) -> {A} e. Fil)

Syntax hints:  -. wn 2   -> wi 3   <-> wb 146   /\ wa 223   /\ w3a 773  A.wal 951   = wceq 953   e. wcel 955   =/= wne 1577  A.wral 1637  Vcvv 1802   i^i cin 2036   (_ wss 2037  (/)c0 2270  {csn 2399  U.cuni 2493  Filcfil 10431

This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 959  ax-gen 960  ax-8 961  ax-10 963  ax-11 964  ax-12 965  ax-13 966  ax-14 967  ax-17 968  ax-4 970  ax-5o 972  ax-6o 975  ax-9o 1119  ax-10o 1136  ax-16 1206  ax-11o 1213  ax-ext 1452  ax-sep 2693  ax-pow 2732

This theorem depends on definitions:  df-bi 147  df-or 224  df-an 225  df-3an 775  df-ex 978  df-sb 1168  df-eu 1375  df-mo 1376  df-clab 1457  df-cleq 1462  df-clel 1465  df-ne 1579  df-ral 1641  df-v 1803  df-dif 2039  df-un 2040  df-in 2041  df-ss 2043  df-nul 2271  df-pw 2392  df-sn 2402  df-pr 2403  df-uni 2494  df-fil 10432

Copyright terms: Public domain