Metamath Proof Explorer


Theorem eulerpartlemt

Description: Lemma for eulerpart . (Contributed by Thierry Arnoux, 19-Sep-2017)

Ref Expression
Hypotheses eulerpart.p P = f 0 | f -1 Fin k f k k = N
eulerpart.o O = g P | n g -1 ¬ 2 n
eulerpart.d D = g P | n g n 1
eulerpart.j J = z | ¬ 2 z
eulerpart.f F = x J , y 0 2 y x
eulerpart.h H = r 𝒫 0 Fin J | r supp Fin
eulerpart.m M = r H x y | x J y r x
eulerpart.r R = f | f -1 Fin
eulerpart.t T = f 0 | f -1 J
Assertion eulerpartlemt 0 J R = ran m T R m J

Proof

Step Hyp Ref Expression
1 eulerpart.p P = f 0 | f -1 Fin k f k k = N
2 eulerpart.o O = g P | n g -1 ¬ 2 n
3 eulerpart.d D = g P | n g n 1
4 eulerpart.j J = z | ¬ 2 z
5 eulerpart.f F = x J , y 0 2 y x
6 eulerpart.h H = r 𝒫 0 Fin J | r supp Fin
7 eulerpart.m M = r H x y | x J y r x
8 eulerpart.r R = f | f -1 Fin
9 eulerpart.t T = f 0 | f -1 J
10 elmapi o 0 J o : J 0
11 10 adantr o 0 J o R o : J 0
12 c0ex 0 V
13 12 fconst J × 0 : J 0
14 13 a1i o 0 J o R J × 0 : J 0
15 disjdif J J =
16 15 a1i o 0 J o R J J =
17 fun o : J 0 J × 0 : J 0 J J = o J × 0 : J J 0 0
18 11 14 16 17 syl21anc o 0 J o R o J × 0 : J J 0 0
19 ssrab2 z | ¬ 2 z
20 4 19 eqsstri J
21 undif J J J =
22 20 21 mpbi J J =
23 0nn0 0 0
24 snssi 0 0 0 0
25 23 24 ax-mp 0 0
26 ssequn2 0 0 0 0 = 0
27 25 26 mpbi 0 0 = 0
28 22 27 feq23i o J × 0 : J J 0 0 o J × 0 : 0
29 18 28 sylib o 0 J o R o J × 0 : 0
30 nn0ex 0 V
31 nnex V
32 30 31 elmap o J × 0 0 o J × 0 : 0
33 29 32 sylibr o 0 J o R o J × 0 0
34 cnvun o J × 0 -1 = o -1 J × 0 -1
35 34 imaeq1i o J × 0 -1 = o -1 J × 0 -1
36 imaundir o -1 J × 0 -1 = o -1 J × 0 -1
37 35 36 eqtri o J × 0 -1 = o -1 J × 0 -1
38 vex o V
39 cnveq f = o f -1 = o -1
40 39 imaeq1d f = o f -1 = o -1
41 40 eleq1d f = o f -1 Fin o -1 Fin
42 38 41 8 elab2 o R o -1 Fin
43 42 bilani o 0 J o R o -1 Fin
44 cnvxp J × 0 -1 = 0 × J
45 44 dmeqi dom J × 0 -1 = dom 0 × J
46 2nn 2
47 2z 2
48 iddvds 2 2 2
49 47 48 ax-mp 2 2
50 breq2 z = 2 2 z 2 2
51 50 notbid z = 2 ¬ 2 z ¬ 2 2
52 51 4 elrab2 2 J 2 ¬ 2 2
53 52 simprbi 2 J ¬ 2 2
54 49 53 mt2 ¬ 2 J
55 eldif 2 J 2 ¬ 2 J
56 46 54 55 mpbir2an 2 J
57 ne0i 2 J J
58 dmxp J dom 0 × J = 0
59 56 57 58 mp2b dom 0 × J = 0
60 45 59 eqtri dom J × 0 -1 = 0
61 60 ineq1i dom J × 0 -1 = 0
62 incom 0 = 0
63 0nnn ¬ 0
64 disjsn 0 = ¬ 0
65 63 64 mpbir 0 =
66 61 62 65 3eqtr2i dom J × 0 -1 =
67 imadisj J × 0 -1 = dom J × 0 -1 =
68 66 67 mpbir J × 0 -1 =
69 0fi Fin
70 68 69 eqeltri J × 0 -1 Fin
71 unfi o -1 Fin J × 0 -1 Fin o -1 J × 0 -1 Fin
72 43 70 71 sylancl o 0 J o R o -1 J × 0 -1 Fin
73 37 72 eqeltrid o 0 J o R o J × 0 -1 Fin
74 cnvimass o -1 dom o
75 74 11 fssdm o 0 J o R o -1 J
76 0ss J
77 68 76 eqsstri J × 0 -1 J
78 77 a1i o 0 J o R J × 0 -1 J
79 75 78 unssd o 0 J o R o -1 J × 0 -1 J
80 37 79 eqsstrid o 0 J o R o J × 0 -1 J
81 1 2 3 4 5 6 7 8 9 eulerpartlemt0 o J × 0 T R o J × 0 0 o J × 0 -1 Fin o J × 0 -1 J
82 33 73 80 81 syl3anbrc o 0 J o R o J × 0 T R
83 resundir o J × 0 J = o J J × 0 J
84 ffn o : J 0 o Fn J
85 fnresdm o Fn J o J = o
86 disjdifr J J =
87 fnconstg 0 0 J × 0 Fn J
88 fnresdisj J × 0 Fn J J J = J × 0 J =
89 23 87 88 mp2b J J = J × 0 J =
90 86 89 mpbi J × 0 J =
91 90 a1i o Fn J J × 0 J =
92 85 91 uneq12d o Fn J o J J × 0 J = o
93 11 84 92 3syl o 0 J o R o J J × 0 J = o
94 un0 o = o
95 93 94 eqtrdi o 0 J o R o J J × 0 J = o
96 83 95 eqtr2id o 0 J o R o = o J × 0 J
97 reseq1 m = o J × 0 m J = o J × 0 J
98 97 rspceeqv o J × 0 T R o = o J × 0 J m T R o = m J
99 82 96 98 syl2anc o 0 J o R m T R o = m J
100 simpr m T R o = m J o = m J
101 1 2 3 4 5 6 7 8 9 eulerpartlemt0 m T R m 0 m -1 Fin m -1 J
102 101 birani m T R o = m J m 0 m -1 Fin m -1 J
103 102 simp1d m T R o = m J m 0
104 30 31 elmap m 0 m : 0
105 103 104 sylib m T R o = m J m : 0
106 fssres m : 0 J m J : J 0
107 105 20 106 sylancl m T R o = m J m J : J 0
108 4 31 rabex2 J V
109 30 108 elmap m J 0 J m J : J 0
110 107 109 sylibr m T R o = m J m J 0 J
111 100 110 eqeltrd m T R o = m J o 0 J
112 ffun m : 0 Fun m
113 respreima Fun m m J -1 = m -1 J
114 105 112 113 3syl m T R o = m J m J -1 = m -1 J
115 102 simp2d m T R o = m J m -1 Fin
116 infi m -1 Fin m -1 J Fin
117 115 116 syl m T R o = m J m -1 J Fin
118 114 117 eqeltrd m T R o = m J m J -1 Fin
119 vex m V
120 119 resex m J V
121 cnveq f = m J f -1 = m J -1
122 121 imaeq1d f = m J f -1 = m J -1
123 122 eleq1d f = m J f -1 Fin m J -1 Fin
124 120 123 8 elab2 m J R m J -1 Fin
125 118 124 sylibr m T R o = m J m J R
126 100 125 eqeltrd m T R o = m J o R
127 111 126 jca m T R o = m J o 0 J o R
128 127 rexlimiva m T R o = m J o 0 J o R
129 99 128 impbii o 0 J o R m T R o = m J
130 129 abbii o | o 0 J o R = o | m T R o = m J
131 df-in 0 J R = o | o 0 J o R
132 eqid m T R m J = m T R m J
133 132 rnmpt ran m T R m J = o | m T R o = m J
134 130 131 133 3eqtr4i 0 J R = ran m T R m J