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