Theorem infxpidmlem8 7510

Description: Lemma for infxpidm 7515. The union of a collection of chains C in the collection of bijections H belongs to H. This property will be needed to apply Zorn's Lemma in infxpidmlem9 7511.

Hypotheses

Ref	Expression
infxpidmlem.1	|- H = {f | (f = (/) \/ E.t((om ~<_ t /\ t (_ A) /\ f:(t X. t)-1-1-onto->t))}
infxpidmlem6.2	|- B = ran U. C
infxpidmlem8.3	|- C e. V

Assertion

Ref	Expression
infxpidmlem8	|- ((C (_ H /\ A.g e. C A.h e. C (g (_ h \/ h (_ g)) -> U.C e. H)

Distinct variable groups:   f,g,h,t,A   B,f,g,h,t   C,f,g,h,t   g,H,h

Proof of Theorem infxpidmlem8

Step	Hyp	Ref	Expression
1		ssel2 2060	. . . . . . . . . 10 |- ((C (_ H /\ g e. C) -> g e. H)
2		infxpidmlem.1	. . . . . . . . . . . . . 14 |- H = {f | (f = (/) \/ E.t((om ~<_ t /\ t (_ A) /\ f:(t X. t)-1-1-onto->t))}
3		visset 1809	. . . . . . . . . . . . . 14 |- g e. V
4	2, 3	infxpidmlem2 7504	. . . . . . . . . . . . 13 |- (g e. H <-> (g = (/) \/ E.x((om ~<_ x /\ x (_ A) /\ g:(x X. x)-1-1-onto->x)))
5	4	biimp 151	. . . . . . . . . . . 12 |- (g e. H -> (g = (/) \/ E.x((om ~<_ x /\ x (_ A) /\ g:(x X. x)-1-1-onto->x)))
6	5	ord 232	. . . . . . . . . . 11 |- (g e. H -> (-. g = (/) -> E.x((om ~<_ x /\ x (_ A) /\ g:(x X. x)-1-1-onto->x)))
7		f1ofo 3686	. . . . . . . . . . . . . . . . 17 |- (g:(x X. x)-1-1-onto->x -> g:(x X. x)-onto->x)
8		forn 3665	. . . . . . . . . . . . . . . . 17 |- (g:(x X. x)-onto->x -> ran g = x)
9	7, 8	syl 10	. . . . . . . . . . . . . . . 16 |- (g:(x X. x)-1-1-onto->x -> ran g = x)
10	9	eqcomd 1477	. . . . . . . . . . . . . . 15 |- (g:(x X. x)-1-1-onto->x -> x = ran g)
11	10	anim1i 334	. . . . . . . . . . . . . 14 |- ((g:(x X. x)-1-1-onto->x /\ (om ~<_ x /\ x (_ A)) -> (x = ran g /\ (om ~<_ x /\ x (_ A)))
12	11	ancoms 436	. . . . . . . . . . . . 13 |- (((om ~<_ x /\ x (_ A) /\ g:(x X. x)-1-1-onto->x) -> (x = ran g /\ (om ~<_ x /\ x (_ A)))
13	12	19.22i 1038	. . . . . . . . . . . 12 |- (E.x((om ~<_ x /\ x (_ A) /\ g:(x X. x)-1-1-onto->x) -> E.x(x = ran g /\ (om ~<_ x /\ x (_ A)))
14		rnexg 3353	. . . . . . . . . . . . . 14 |- (g e. V -> ran g e. V)
15	3, 14	ax-mp 7	. . . . . . . . . . . . 13 |- ran g e. V
16		breq2 2618	. . . . . . . . . . . . . 14 |- (x = ran g -> (om ~<_ x <-> om ~<_ ran g))
17		sseq1 2078	. . . . . . . . . . . . . 14 |- (x = ran g -> (x (_ A <-> ran g (_ A))
18	16, 17	anbi12d 627	. . . . . . . . . . . . 13 |- (x = ran g -> ((om ~<_ x /\ x (_ A) <-> (om ~<_ ran g /\ ran g (_ A)))
19	15, 18	ceqsexv 1831	. . . . . . . . . . . 12 |- (E.x(x = ran g /\ (om ~<_ x /\ x (_ A)) <-> (om ~<_ ran g /\ ran g (_ A))
20	13, 19	sylib 198	. . . . . . . . . . 11 |- (E.x((om ~<_ x /\ x (_ A) /\ g:(x X. x)-1-1-onto->x) -> (om ~<_ ran g /\ ran g (_ A))
21	6, 20	syl6 22	. . . . . . . . . 10 |- (g e. H -> (-. g = (/) -> (om ~<_ ran g /\ ran g (_ A)))
22	1, 21	syl 10	. . . . . . . . 9 |- ((C (_ H /\ g e. C) -> (-. g = (/) -> (om ~<_ ran g /\ ran g (_ A)))
23		domtr 4402	. . . . . . . . . . . . 13 |- ((om ~<_ ran g /\ ran g ~<_ B) -> om ~<_ B)
24		ra4e 1692	. . . . . . . . . . . . . . . . 17 |- ((g e. C /\ y e. ran g) -> E.g e. C y e. ran g)
25		infxpidmlem6.2	. . . . . . . . . . . . . . . . . 18 |- B = ran U. C
26	2, 25	infxpidmlem6 7508	. . . . . . . . . . . . . . . . 17 |- (y e. B <-> E.g e. C y e. ran g)
27	24, 26	sylibr 200	. . . . . . . . . . . . . . . 16 |- ((g e. C /\ y e. ran g) -> y e. B)
28	27	ex 373	. . . . . . . . . . . . . . 15 |- (g e. C -> (y e. ran g -> y e. B))
29	28	ssrdv 2066	. . . . . . . . . . . . . 14 |- (g e. C -> ran g (_ B)
30		ssdomg 4395	. . . . . . . . . . . . . . 15 |- (ran g e. V -> (ran g (_ B -> ran g ~<_ B))
31	15, 30	ax-mp 7	. . . . . . . . . . . . . 14 |- (ran g (_ B -> ran g ~<_ B)
32	29, 31	syl 10	. . . . . . . . . . . . 13 |- (g e. C -> ran g ~<_ B)
33	23, 32	sylan2 451	. . . . . . . . . . . 12 |- ((om ~<_ ran g /\ g e. C) -> om ~<_ B)
34	33	expcom 374	. . . . . . . . . . 11 |- (g e. C -> (om ~<_ ran g -> om ~<_ B))
35	34	adantl 388	. . . . . . . . . 10 |- ((C (_ H /\ g e. C) -> (om ~<_ ran g -> om ~<_ B))
36	35	adantrd 391	. . . . . . . . 9 |- ((C (_ H /\ g e. C) -> ((om ~<_ ran g /\ ran g (_ A) -> om ~<_ B))
37	22, 36	syld 27	. . . . . . . 8 |- ((C (_ H /\ g e. C) -> (-. g = (/) -> om ~<_ B))
38	37	r19.23adva 1744	. . . . . . 7 |- (C (_ H -> (E.g e. C -. g = (/) -> om ~<_ B))
39		uni0b 2518	. . . . . . . . . 10 |- (U.C = (/) <-> C (_ {(/)})
40		dfss3 2055	. . . . . . . . . 10 |- (C (_ {(/)} <-> A.g e. C g e. {(/)})
41		elsn 2417	. . . . . . . . . . 11 |- (g e. {(/)} <-> g = (/))
42	41	ralbii 1664	. . . . . . . . . 10 |- (A.g e. C g e. {(/)} <-> A.g e. C g = (/))
43	39, 40, 42	3bitr 177	. . . . . . . . 9 |- (U.C = (/) <-> A.g e. C g = (/))
44	43	negbii 187	. . . . . . . 8 |- (-. U.C = (/) <-> -. A.g e. C g = (/))
45		rexnal 1651	. . . . . . . 8 |- (E.g e. C -. g = (/) <-> -. A.g e. C g = (/))
46	44, 45	bitr4 176	. . . . . . 7 |- (-. U.C = (/) <-> E.g e. C -. g = (/))
47	38, 46	syl5ib 206	. . . . . 6 |- (C (_ H -> (-. U.C = (/) -> om ~<_ B))
48		pm3.27 323	. . . . . . . . . . . 12 |- ((om ~<_ ran g /\ ran g (_ A) -> ran g (_ A)
49	22, 48	syl6 22	. . . . . . . . . . 11 |- ((C (_ H /\ g e. C) -> (-. g = (/) -> ran g (_ A))
50		rneq 3334	. . . . . . . . . . . . 13 |- (g = (/) -> ran g = ran (/))
51		rn0 3349	. . . . . . . . . . . . 13 |- ran (/) = (/)
52	50, 51	syl6eq 1520	. . . . . . . . . . . 12 |- (g = (/) -> ran g = (/))
53		0ss 2297	. . . . . . . . . . . . 13 |- (/) (_ A
54	53	a1i 8	. . . . . . . . . . . 12 |- (g = (/) -> (/) (_ A)
55	52, 54	eqsstrd 2091	. . . . . . . . . . 11 |- (g = (/) -> ran g (_ A)
56	49, 55	pm2.61d2 129	. . . . . . . . . 10 |- ((C (_ H /\ g e. C) -> ran g (_ A)
57	56	sseld 2063	. . . . . . . . 9 |- ((C (_ H /\ g e. C) -> (y e. ran g -> y e. A))
58	57	r19.23adva 1744	. . . . . . . 8 |- (C (_ H -> (E.g e. C y e. ran g -> y e. A))
59	58, 26	syl5ib 206	. . . . . . 7 |- (C (_ H -> (y e. B -> y e. A))
60	59	ssrdv 2066	. . . . . 6 |- (C (_ H -> B (_ A)
61	47, 60	jctird 601	. . . . 5 |- (C (_ H -> (-. U.C = (/) -> (om ~<_ B /\ B (_ A)))
62	61	adantr 389	. . . 4 |- ((C (_ H /\ A.g e. C A.h e. C (g (_ h \/ h (_ g)) -> (-. U.C = (/) -> (om ~<_ B /\ B (_ A)))
63	2, 25	infxpidmlem7 7509	. . . 4 |- ((C (_ H /\ A.g e. C A.h e. C (g (_ h \/ h (_ g)) -> U.C:(B X. B)-1-1-onto->B)
64	62, 63	jctird 601	. . 3 |- ((C (_ H /\ A.g e. C A.h e. C (g (_ h \/ h (_ g)) -> (-. U.C = (/) -> ((om ~<_ B /\ B (_ A) /\ U.C:(B X. B)-1-1-onto->B)))
65		infxpidmlem8.3	. . . . 5 |- C e. V
66	65	uniex 2865	. . . 4 |- U.C e. V
67		rnexg 3353	. . . . . 6 |- (U.C e. V -> ran U. C e. V)
68	66, 67	ax-mp 7	. . . . 5 |- ran U. C e. V
69	25, 68	eqeltr 1541	. . . 4 |- B e. V
70	2, 66, 69	infxpidmlem3 7505	. . 3 |- (((om ~<_ B /\ B (_ A) /\ U.C:(B X. B)-1-1-onto->B) -> U.C e. H)
71	64, 70	syl6 22	. 2 |- ((C (_ H /\ A.g e. C A.h e. C (g (_ h \/ h (_ g)) -> (-. U.C = (/) -> U.C e. H))
72		orc 269	. . 3 |- (U.C = (/) -> (U.C = (/) \/ E.x((om ~<_ x /\ x (_ A) /\ U.C:(x X. x)-1-1-onto->x)))
73	2, 66	infxpidmlem2 7504	. . 3 |- (U.C e. H <-> (U.C = (/) \/ E.x((om ~<_ x /\ x (_ A) /\ U.C:(x X. x)-1-1-onto->x)))
74	72, 73	sylibr 200	. 2 |- (U.C = (/) -> U.C e. H)
75	71, 74	pm2.61d2 129	1 |- ((C (_ H /\ A.g e. C A.h e. C (g (_ h \/ h (_ g)) -> U.C e. H)

Syntax hints:  -. wn 2   -> wi 3   \/ wo 222   /\ wa 223   = wceq 954   e. wcel 956  E.wex 978  {cab 1461  A.wral 1642  E.wrex 1643  Vcvv 1807   (_ wss 2043  (/)c0 2276  {csn 2405  U.cuni 2498   class class class wbr 2614  omcom 3126   X. cxp 3163  ran crn 3166  -onto->wfo 3175  -1-1-onto->wf1o 3176   ~<_ cdom 4355

This theorem is referenced by:  infxpidmlem9 7511

This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 960  ax-gen 961  ax-8 962  ax-9 963  ax-10 964  ax-11 965  ax-12 966  ax-13 967  ax-14 968  ax-17 969  ax-4 971  ax-5o 973  ax-6o 976  ax-9o 1121  ax-10o 1138  ax-16 1208  ax-11o 1216  ax-ext 1457  ax-rep 2688  ax-sep 2698  ax-nul 2705  ax-pow 2737  ax-pr 2774  ax-un 2861

This theorem depends on definitions:  df-bi 147  df-or 224  df-an 225  df-3an 776  df-ex 979  df-sb 1170  df-eu 1380  df-mo 1381  df-clab 1462  df-cleq 1467  df-clel 1470  df-ne 1584  df-ral 1646  df-rex 1647  df-v 1808  df-dif 2045  df-un 2046  df-in 2047  df-ss 2049  df-nul 2277  df-pw 2398  df-sn 2408  df-pr 2409  df-op 2412  df-uni 2499  df-iun 2563  df-br 2615  df-opab 2662  df-id 2830  df-xp 3179  df-rel 3180  df-cnv 3181  df-co 3182  df-dm 3183  df-rn 3184  df-res 3185  df-ima 3186  df-fun 3187  df-fn 3188  df-f 3189  df-f1 3190  df-fo 3191  df-f1o 3192  df-en 4357  df-dom 4358

Copyright terms: Public domain