Users' Mathboxes Mathbox for Thierry Arnoux < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  eulerpartlemt Structured version   Visualization version   GIF version

Theorem eulerpartlemt 29563
Description: Lemma for eulerpart 29574. (Contributed by Thierry Arnoux, 19-Sep-2017.)
Hypotheses
Ref Expression
eulerpart.p 𝑃 = {𝑓 ∈ (ℕ0𝑚 ℕ) ∣ ((𝑓 “ ℕ) ∈ Fin ∧ Σ𝑘 ∈ ℕ ((𝑓𝑘) · 𝑘) = 𝑁)}
eulerpart.o 𝑂 = {𝑔𝑃 ∣ ∀𝑛 ∈ (𝑔 “ ℕ) ¬ 2 ∥ 𝑛}
eulerpart.d 𝐷 = {𝑔𝑃 ∣ ∀𝑛 ∈ ℕ (𝑔𝑛) ≤ 1}
eulerpart.j 𝐽 = {𝑧 ∈ ℕ ∣ ¬ 2 ∥ 𝑧}
eulerpart.f 𝐹 = (𝑥𝐽, 𝑦 ∈ ℕ0 ↦ ((2↑𝑦) · 𝑥))
eulerpart.h 𝐻 = {𝑟 ∈ ((𝒫 ℕ0 ∩ Fin) ↑𝑚 𝐽) ∣ (𝑟 supp ∅) ∈ Fin}
eulerpart.m 𝑀 = (𝑟𝐻 ↦ {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐽𝑦 ∈ (𝑟𝑥))})
eulerpart.r 𝑅 = {𝑓 ∣ (𝑓 “ ℕ) ∈ Fin}
eulerpart.t 𝑇 = {𝑓 ∈ (ℕ0𝑚 ℕ) ∣ (𝑓 “ ℕ) ⊆ 𝐽}
Assertion
Ref Expression
eulerpartlemt ((ℕ0𝑚 𝐽) ∩ 𝑅) = ran (𝑚 ∈ (𝑇𝑅) ↦ (𝑚𝐽))
Distinct variable groups:   𝑓,𝑚,𝐽   𝑅,𝑚   𝑇,𝑚
Allowed substitution hints:   𝐷(𝑥,𝑦,𝑧,𝑓,𝑔,𝑘,𝑚,𝑛,𝑟)   𝑃(𝑥,𝑦,𝑧,𝑓,𝑔,𝑘,𝑚,𝑛,𝑟)   𝑅(𝑥,𝑦,𝑧,𝑓,𝑔,𝑘,𝑛,𝑟)   𝑇(𝑥,𝑦,𝑧,𝑓,𝑔,𝑘,𝑛,𝑟)   𝐹(𝑥,𝑦,𝑧,𝑓,𝑔,𝑘,𝑚,𝑛,𝑟)   𝐻(𝑥,𝑦,𝑧,𝑓,𝑔,𝑘,𝑚,𝑛,𝑟)   𝐽(𝑥,𝑦,𝑧,𝑔,𝑘,𝑛,𝑟)   𝑀(𝑥,𝑦,𝑧,𝑓,𝑔,𝑘,𝑚,𝑛,𝑟)   𝑁(𝑥,𝑦,𝑧,𝑓,𝑔,𝑘,𝑚,𝑛,𝑟)   𝑂(𝑥,𝑦,𝑧,𝑓,𝑔,𝑘,𝑚,𝑛,𝑟)

Proof of Theorem eulerpartlemt
Dummy variable 𝑜 is distinct from all other variables.
StepHypRef Expression
1 elmapi 7739 . . . . . . . . . 10 (𝑜 ∈ (ℕ0𝑚 𝐽) → 𝑜:𝐽⟶ℕ0)
21adantr 479 . . . . . . . . 9 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → 𝑜:𝐽⟶ℕ0)
3 c0ex 9887 . . . . . . . . . . 11 0 ∈ V
43fconst 5986 . . . . . . . . . 10 ((ℕ ∖ 𝐽) × {0}):(ℕ ∖ 𝐽)⟶{0}
54a1i 11 . . . . . . . . 9 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → ((ℕ ∖ 𝐽) × {0}):(ℕ ∖ 𝐽)⟶{0})
6 disjdif 3988 . . . . . . . . . 10 (𝐽 ∩ (ℕ ∖ 𝐽)) = ∅
76a1i 11 . . . . . . . . 9 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → (𝐽 ∩ (ℕ ∖ 𝐽)) = ∅)
8 fun 5962 . . . . . . . . 9 (((𝑜:𝐽⟶ℕ0 ∧ ((ℕ ∖ 𝐽) × {0}):(ℕ ∖ 𝐽)⟶{0}) ∧ (𝐽 ∩ (ℕ ∖ 𝐽)) = ∅) → (𝑜 ∪ ((ℕ ∖ 𝐽) × {0})):(𝐽 ∪ (ℕ ∖ 𝐽))⟶(ℕ0 ∪ {0}))
92, 5, 7, 8syl21anc 1316 . . . . . . . 8 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → (𝑜 ∪ ((ℕ ∖ 𝐽) × {0})):(𝐽 ∪ (ℕ ∖ 𝐽))⟶(ℕ0 ∪ {0}))
10 eulerpart.j . . . . . . . . . . 11 𝐽 = {𝑧 ∈ ℕ ∣ ¬ 2 ∥ 𝑧}
11 ssrab2 3646 . . . . . . . . . . 11 {𝑧 ∈ ℕ ∣ ¬ 2 ∥ 𝑧} ⊆ ℕ
1210, 11eqsstri 3594 . . . . . . . . . 10 𝐽 ⊆ ℕ
13 undif 3997 . . . . . . . . . 10 (𝐽 ⊆ ℕ ↔ (𝐽 ∪ (ℕ ∖ 𝐽)) = ℕ)
1412, 13mpbi 218 . . . . . . . . 9 (𝐽 ∪ (ℕ ∖ 𝐽)) = ℕ
15 0nn0 11151 . . . . . . . . . . 11 0 ∈ ℕ0
16 snssi 4276 . . . . . . . . . . 11 (0 ∈ ℕ0 → {0} ⊆ ℕ0)
1715, 16ax-mp 5 . . . . . . . . . 10 {0} ⊆ ℕ0
18 ssequn2 3744 . . . . . . . . . 10 ({0} ⊆ ℕ0 ↔ (ℕ0 ∪ {0}) = ℕ0)
1917, 18mpbi 218 . . . . . . . . 9 (ℕ0 ∪ {0}) = ℕ0
2014, 19feq23i 5935 . . . . . . . 8 ((𝑜 ∪ ((ℕ ∖ 𝐽) × {0})):(𝐽 ∪ (ℕ ∖ 𝐽))⟶(ℕ0 ∪ {0}) ↔ (𝑜 ∪ ((ℕ ∖ 𝐽) × {0})):ℕ⟶ℕ0)
219, 20sylib 206 . . . . . . 7 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → (𝑜 ∪ ((ℕ ∖ 𝐽) × {0})):ℕ⟶ℕ0)
22 nn0ex 11142 . . . . . . . 8 0 ∈ V
23 nnex 10870 . . . . . . . 8 ℕ ∈ V
2422, 23elmap 7746 . . . . . . 7 ((𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) ∈ (ℕ0𝑚 ℕ) ↔ (𝑜 ∪ ((ℕ ∖ 𝐽) × {0})):ℕ⟶ℕ0)
2521, 24sylibr 222 . . . . . 6 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → (𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) ∈ (ℕ0𝑚 ℕ))
26 cnvun 5440 . . . . . . . . 9 (𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) = (𝑜((ℕ ∖ 𝐽) × {0}))
2726imaeq1i 5366 . . . . . . . 8 ((𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) “ ℕ) = ((𝑜((ℕ ∖ 𝐽) × {0})) “ ℕ)
28 imaundir 5448 . . . . . . . 8 ((𝑜((ℕ ∖ 𝐽) × {0})) “ ℕ) = ((𝑜 “ ℕ) ∪ (((ℕ ∖ 𝐽) × {0}) “ ℕ))
2927, 28eqtri 2628 . . . . . . 7 ((𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) “ ℕ) = ((𝑜 “ ℕ) ∪ (((ℕ ∖ 𝐽) × {0}) “ ℕ))
30 vex 3172 . . . . . . . . . . 11 𝑜 ∈ V
31 cnveq 5203 . . . . . . . . . . . . 13 (𝑓 = 𝑜𝑓 = 𝑜)
3231imaeq1d 5368 . . . . . . . . . . . 12 (𝑓 = 𝑜 → (𝑓 “ ℕ) = (𝑜 “ ℕ))
3332eleq1d 2668 . . . . . . . . . . 11 (𝑓 = 𝑜 → ((𝑓 “ ℕ) ∈ Fin ↔ (𝑜 “ ℕ) ∈ Fin))
34 eulerpart.r . . . . . . . . . . 11 𝑅 = {𝑓 ∣ (𝑓 “ ℕ) ∈ Fin}
3530, 33, 34elab2 3319 . . . . . . . . . 10 (𝑜𝑅 ↔ (𝑜 “ ℕ) ∈ Fin)
3635biimpi 204 . . . . . . . . 9 (𝑜𝑅 → (𝑜 “ ℕ) ∈ Fin)
3736adantl 480 . . . . . . . 8 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → (𝑜 “ ℕ) ∈ Fin)
38 cnvxp 5453 . . . . . . . . . . . . . 14 ((ℕ ∖ 𝐽) × {0}) = ({0} × (ℕ ∖ 𝐽))
3938dmeqi 5231 . . . . . . . . . . . . 13 dom ((ℕ ∖ 𝐽) × {0}) = dom ({0} × (ℕ ∖ 𝐽))
40 2nn 11029 . . . . . . . . . . . . . . 15 2 ∈ ℕ
41 2z 11239 . . . . . . . . . . . . . . . . 17 2 ∈ ℤ
42 iddvds 14776 . . . . . . . . . . . . . . . . 17 (2 ∈ ℤ → 2 ∥ 2)
4341, 42ax-mp 5 . . . . . . . . . . . . . . . 16 2 ∥ 2
44 breq2 4578 . . . . . . . . . . . . . . . . . . 19 (𝑧 = 2 → (2 ∥ 𝑧 ↔ 2 ∥ 2))
4544notbid 306 . . . . . . . . . . . . . . . . . 18 (𝑧 = 2 → (¬ 2 ∥ 𝑧 ↔ ¬ 2 ∥ 2))
4645, 10elrab2 3329 . . . . . . . . . . . . . . . . 17 (2 ∈ 𝐽 ↔ (2 ∈ ℕ ∧ ¬ 2 ∥ 2))
4746simprbi 478 . . . . . . . . . . . . . . . 16 (2 ∈ 𝐽 → ¬ 2 ∥ 2)
4843, 47mt2 189 . . . . . . . . . . . . . . 15 ¬ 2 ∈ 𝐽
49 eldif 3546 . . . . . . . . . . . . . . 15 (2 ∈ (ℕ ∖ 𝐽) ↔ (2 ∈ ℕ ∧ ¬ 2 ∈ 𝐽))
5040, 48, 49mpbir2an 956 . . . . . . . . . . . . . 14 2 ∈ (ℕ ∖ 𝐽)
51 ne0i 3876 . . . . . . . . . . . . . 14 (2 ∈ (ℕ ∖ 𝐽) → (ℕ ∖ 𝐽) ≠ ∅)
52 dmxp 5249 . . . . . . . . . . . . . 14 ((ℕ ∖ 𝐽) ≠ ∅ → dom ({0} × (ℕ ∖ 𝐽)) = {0})
5350, 51, 52mp2b 10 . . . . . . . . . . . . 13 dom ({0} × (ℕ ∖ 𝐽)) = {0}
5439, 53eqtri 2628 . . . . . . . . . . . 12 dom ((ℕ ∖ 𝐽) × {0}) = {0}
5554ineq1i 3768 . . . . . . . . . . 11 (dom ((ℕ ∖ 𝐽) × {0}) ∩ ℕ) = ({0} ∩ ℕ)
56 incom 3763 . . . . . . . . . . 11 (ℕ ∩ {0}) = ({0} ∩ ℕ)
57 0nnn 10896 . . . . . . . . . . . 12 ¬ 0 ∈ ℕ
58 disjsn 4188 . . . . . . . . . . . 12 ((ℕ ∩ {0}) = ∅ ↔ ¬ 0 ∈ ℕ)
5957, 58mpbir 219 . . . . . . . . . . 11 (ℕ ∩ {0}) = ∅
6055, 56, 593eqtr2i 2634 . . . . . . . . . 10 (dom ((ℕ ∖ 𝐽) × {0}) ∩ ℕ) = ∅
61 imadisj 5387 . . . . . . . . . 10 ((((ℕ ∖ 𝐽) × {0}) “ ℕ) = ∅ ↔ (dom ((ℕ ∖ 𝐽) × {0}) ∩ ℕ) = ∅)
6260, 61mpbir 219 . . . . . . . . 9 (((ℕ ∖ 𝐽) × {0}) “ ℕ) = ∅
63 0fin 8047 . . . . . . . . 9 ∅ ∈ Fin
6462, 63eqeltri 2680 . . . . . . . 8 (((ℕ ∖ 𝐽) × {0}) “ ℕ) ∈ Fin
65 unfi 8086 . . . . . . . 8 (((𝑜 “ ℕ) ∈ Fin ∧ (((ℕ ∖ 𝐽) × {0}) “ ℕ) ∈ Fin) → ((𝑜 “ ℕ) ∪ (((ℕ ∖ 𝐽) × {0}) “ ℕ)) ∈ Fin)
6637, 64, 65sylancl 692 . . . . . . 7 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → ((𝑜 “ ℕ) ∪ (((ℕ ∖ 𝐽) × {0}) “ ℕ)) ∈ Fin)
6729, 66syl5eqel 2688 . . . . . 6 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → ((𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) “ ℕ) ∈ Fin)
68 cnvimass 5388 . . . . . . . . 9 (𝑜 “ ℕ) ⊆ dom 𝑜
69 fdm 5947 . . . . . . . . . 10 (𝑜:𝐽⟶ℕ0 → dom 𝑜 = 𝐽)
702, 69syl 17 . . . . . . . . 9 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → dom 𝑜 = 𝐽)
7168, 70syl5sseq 3612 . . . . . . . 8 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → (𝑜 “ ℕ) ⊆ 𝐽)
72 0ss 3920 . . . . . . . . . 10 ∅ ⊆ 𝐽
7362, 72eqsstri 3594 . . . . . . . . 9 (((ℕ ∖ 𝐽) × {0}) “ ℕ) ⊆ 𝐽
7473a1i 11 . . . . . . . 8 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → (((ℕ ∖ 𝐽) × {0}) “ ℕ) ⊆ 𝐽)
7571, 74unssd 3747 . . . . . . 7 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → ((𝑜 “ ℕ) ∪ (((ℕ ∖ 𝐽) × {0}) “ ℕ)) ⊆ 𝐽)
7629, 75syl5eqss 3608 . . . . . 6 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → ((𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) “ ℕ) ⊆ 𝐽)
77 eulerpart.p . . . . . . 7 𝑃 = {𝑓 ∈ (ℕ0𝑚 ℕ) ∣ ((𝑓 “ ℕ) ∈ Fin ∧ Σ𝑘 ∈ ℕ ((𝑓𝑘) · 𝑘) = 𝑁)}
78 eulerpart.o . . . . . . 7 𝑂 = {𝑔𝑃 ∣ ∀𝑛 ∈ (𝑔 “ ℕ) ¬ 2 ∥ 𝑛}
79 eulerpart.d . . . . . . 7 𝐷 = {𝑔𝑃 ∣ ∀𝑛 ∈ ℕ (𝑔𝑛) ≤ 1}
80 eulerpart.f . . . . . . 7 𝐹 = (𝑥𝐽, 𝑦 ∈ ℕ0 ↦ ((2↑𝑦) · 𝑥))
81 eulerpart.h . . . . . . 7 𝐻 = {𝑟 ∈ ((𝒫 ℕ0 ∩ Fin) ↑𝑚 𝐽) ∣ (𝑟 supp ∅) ∈ Fin}
82 eulerpart.m . . . . . . 7 𝑀 = (𝑟𝐻 ↦ {⟨𝑥, 𝑦⟩ ∣ (𝑥𝐽𝑦 ∈ (𝑟𝑥))})
83 eulerpart.t . . . . . . 7 𝑇 = {𝑓 ∈ (ℕ0𝑚 ℕ) ∣ (𝑓 “ ℕ) ⊆ 𝐽}
8477, 78, 79, 10, 80, 81, 82, 34, 83eulerpartlemt0 29561 . . . . . 6 ((𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) ∈ (𝑇𝑅) ↔ ((𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) ∈ (ℕ0𝑚 ℕ) ∧ ((𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) “ ℕ) ∈ Fin ∧ ((𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) “ ℕ) ⊆ 𝐽))
8525, 67, 76, 84syl3anbrc 1238 . . . . 5 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → (𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) ∈ (𝑇𝑅))
86 resundir 5315 . . . . . 6 ((𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) ↾ 𝐽) = ((𝑜𝐽) ∪ (((ℕ ∖ 𝐽) × {0}) ↾ 𝐽))
87 ffn 5941 . . . . . . . 8 (𝑜:𝐽⟶ℕ0𝑜 Fn 𝐽)
88 fnresdm 5897 . . . . . . . . 9 (𝑜 Fn 𝐽 → (𝑜𝐽) = 𝑜)
89 incom 3763 . . . . . . . . . . . 12 ((ℕ ∖ 𝐽) ∩ 𝐽) = (𝐽 ∩ (ℕ ∖ 𝐽))
9089, 6eqtri 2628 . . . . . . . . . . 11 ((ℕ ∖ 𝐽) ∩ 𝐽) = ∅
91 fnconstg 5988 . . . . . . . . . . . 12 (0 ∈ ℕ0 → ((ℕ ∖ 𝐽) × {0}) Fn (ℕ ∖ 𝐽))
92 fnresdisj 5898 . . . . . . . . . . . 12 (((ℕ ∖ 𝐽) × {0}) Fn (ℕ ∖ 𝐽) → (((ℕ ∖ 𝐽) ∩ 𝐽) = ∅ ↔ (((ℕ ∖ 𝐽) × {0}) ↾ 𝐽) = ∅))
9315, 91, 92mp2b 10 . . . . . . . . . . 11 (((ℕ ∖ 𝐽) ∩ 𝐽) = ∅ ↔ (((ℕ ∖ 𝐽) × {0}) ↾ 𝐽) = ∅)
9490, 93mpbi 218 . . . . . . . . . 10 (((ℕ ∖ 𝐽) × {0}) ↾ 𝐽) = ∅
9594a1i 11 . . . . . . . . 9 (𝑜 Fn 𝐽 → (((ℕ ∖ 𝐽) × {0}) ↾ 𝐽) = ∅)
9688, 95uneq12d 3726 . . . . . . . 8 (𝑜 Fn 𝐽 → ((𝑜𝐽) ∪ (((ℕ ∖ 𝐽) × {0}) ↾ 𝐽)) = (𝑜 ∪ ∅))
972, 87, 963syl 18 . . . . . . 7 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → ((𝑜𝐽) ∪ (((ℕ ∖ 𝐽) × {0}) ↾ 𝐽)) = (𝑜 ∪ ∅))
98 un0 3915 . . . . . . 7 (𝑜 ∪ ∅) = 𝑜
9997, 98syl6eq 2656 . . . . . 6 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → ((𝑜𝐽) ∪ (((ℕ ∖ 𝐽) × {0}) ↾ 𝐽)) = 𝑜)
10086, 99syl5req 2653 . . . . 5 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → 𝑜 = ((𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) ↾ 𝐽))
101 reseq1 5295 . . . . . . 7 (𝑚 = (𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) → (𝑚𝐽) = ((𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) ↾ 𝐽))
102101eqeq2d 2616 . . . . . 6 (𝑚 = (𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) → (𝑜 = (𝑚𝐽) ↔ 𝑜 = ((𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) ↾ 𝐽)))
103102rspcev 3278 . . . . 5 (((𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) ∈ (𝑇𝑅) ∧ 𝑜 = ((𝑜 ∪ ((ℕ ∖ 𝐽) × {0})) ↾ 𝐽)) → ∃𝑚 ∈ (𝑇𝑅)𝑜 = (𝑚𝐽))
10485, 100, 103syl2anc 690 . . . 4 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) → ∃𝑚 ∈ (𝑇𝑅)𝑜 = (𝑚𝐽))
105 simpr 475 . . . . . . 7 ((𝑚 ∈ (𝑇𝑅) ∧ 𝑜 = (𝑚𝐽)) → 𝑜 = (𝑚𝐽))
106 simpl 471 . . . . . . . . . . . 12 ((𝑚 ∈ (𝑇𝑅) ∧ 𝑜 = (𝑚𝐽)) → 𝑚 ∈ (𝑇𝑅))
10777, 78, 79, 10, 80, 81, 82, 34, 83eulerpartlemt0 29561 . . . . . . . . . . . 12 (𝑚 ∈ (𝑇𝑅) ↔ (𝑚 ∈ (ℕ0𝑚 ℕ) ∧ (𝑚 “ ℕ) ∈ Fin ∧ (𝑚 “ ℕ) ⊆ 𝐽))
108106, 107sylib 206 . . . . . . . . . . 11 ((𝑚 ∈ (𝑇𝑅) ∧ 𝑜 = (𝑚𝐽)) → (𝑚 ∈ (ℕ0𝑚 ℕ) ∧ (𝑚 “ ℕ) ∈ Fin ∧ (𝑚 “ ℕ) ⊆ 𝐽))
109108simp1d 1065 . . . . . . . . . 10 ((𝑚 ∈ (𝑇𝑅) ∧ 𝑜 = (𝑚𝐽)) → 𝑚 ∈ (ℕ0𝑚 ℕ))
11022, 23elmap 7746 . . . . . . . . . 10 (𝑚 ∈ (ℕ0𝑚 ℕ) ↔ 𝑚:ℕ⟶ℕ0)
111109, 110sylib 206 . . . . . . . . 9 ((𝑚 ∈ (𝑇𝑅) ∧ 𝑜 = (𝑚𝐽)) → 𝑚:ℕ⟶ℕ0)
112 fssres 5965 . . . . . . . . 9 ((𝑚:ℕ⟶ℕ0𝐽 ⊆ ℕ) → (𝑚𝐽):𝐽⟶ℕ0)
113111, 12, 112sylancl 692 . . . . . . . 8 ((𝑚 ∈ (𝑇𝑅) ∧ 𝑜 = (𝑚𝐽)) → (𝑚𝐽):𝐽⟶ℕ0)
11410, 23rabex2 4734 . . . . . . . . 9 𝐽 ∈ V
11522, 114elmap 7746 . . . . . . . 8 ((𝑚𝐽) ∈ (ℕ0𝑚 𝐽) ↔ (𝑚𝐽):𝐽⟶ℕ0)
116113, 115sylibr 222 . . . . . . 7 ((𝑚 ∈ (𝑇𝑅) ∧ 𝑜 = (𝑚𝐽)) → (𝑚𝐽) ∈ (ℕ0𝑚 𝐽))
117105, 116eqeltrd 2684 . . . . . 6 ((𝑚 ∈ (𝑇𝑅) ∧ 𝑜 = (𝑚𝐽)) → 𝑜 ∈ (ℕ0𝑚 𝐽))
118 ffun 5944 . . . . . . . . . 10 (𝑚:ℕ⟶ℕ0 → Fun 𝑚)
119 respreima 6234 . . . . . . . . . 10 (Fun 𝑚 → ((𝑚𝐽) “ ℕ) = ((𝑚 “ ℕ) ∩ 𝐽))
120111, 118, 1193syl 18 . . . . . . . . 9 ((𝑚 ∈ (𝑇𝑅) ∧ 𝑜 = (𝑚𝐽)) → ((𝑚𝐽) “ ℕ) = ((𝑚 “ ℕ) ∩ 𝐽))
121108simp2d 1066 . . . . . . . . . 10 ((𝑚 ∈ (𝑇𝑅) ∧ 𝑜 = (𝑚𝐽)) → (𝑚 “ ℕ) ∈ Fin)
122 infi 8043 . . . . . . . . . 10 ((𝑚 “ ℕ) ∈ Fin → ((𝑚 “ ℕ) ∩ 𝐽) ∈ Fin)
123121, 122syl 17 . . . . . . . . 9 ((𝑚 ∈ (𝑇𝑅) ∧ 𝑜 = (𝑚𝐽)) → ((𝑚 “ ℕ) ∩ 𝐽) ∈ Fin)
124120, 123eqeltrd 2684 . . . . . . . 8 ((𝑚 ∈ (𝑇𝑅) ∧ 𝑜 = (𝑚𝐽)) → ((𝑚𝐽) “ ℕ) ∈ Fin)
125 vex 3172 . . . . . . . . . 10 𝑚 ∈ V
126125resex 5347 . . . . . . . . 9 (𝑚𝐽) ∈ V
127 cnveq 5203 . . . . . . . . . . 11 (𝑓 = (𝑚𝐽) → 𝑓 = (𝑚𝐽))
128127imaeq1d 5368 . . . . . . . . . 10 (𝑓 = (𝑚𝐽) → (𝑓 “ ℕ) = ((𝑚𝐽) “ ℕ))
129128eleq1d 2668 . . . . . . . . 9 (𝑓 = (𝑚𝐽) → ((𝑓 “ ℕ) ∈ Fin ↔ ((𝑚𝐽) “ ℕ) ∈ Fin))
130126, 129, 34elab2 3319 . . . . . . . 8 ((𝑚𝐽) ∈ 𝑅 ↔ ((𝑚𝐽) “ ℕ) ∈ Fin)
131124, 130sylibr 222 . . . . . . 7 ((𝑚 ∈ (𝑇𝑅) ∧ 𝑜 = (𝑚𝐽)) → (𝑚𝐽) ∈ 𝑅)
132105, 131eqeltrd 2684 . . . . . 6 ((𝑚 ∈ (𝑇𝑅) ∧ 𝑜 = (𝑚𝐽)) → 𝑜𝑅)
133117, 132jca 552 . . . . 5 ((𝑚 ∈ (𝑇𝑅) ∧ 𝑜 = (𝑚𝐽)) → (𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅))
134133rexlimiva 3006 . . . 4 (∃𝑚 ∈ (𝑇𝑅)𝑜 = (𝑚𝐽) → (𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅))
135104, 134impbii 197 . . 3 ((𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅) ↔ ∃𝑚 ∈ (𝑇𝑅)𝑜 = (𝑚𝐽))
136135abbii 2722 . 2 {𝑜 ∣ (𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅)} = {𝑜 ∣ ∃𝑚 ∈ (𝑇𝑅)𝑜 = (𝑚𝐽)}
137 df-in 3543 . 2 ((ℕ0𝑚 𝐽) ∩ 𝑅) = {𝑜 ∣ (𝑜 ∈ (ℕ0𝑚 𝐽) ∧ 𝑜𝑅)}
138 eqid 2606 . . 3 (𝑚 ∈ (𝑇𝑅) ↦ (𝑚𝐽)) = (𝑚 ∈ (𝑇𝑅) ↦ (𝑚𝐽))
139138rnmpt 5276 . 2 ran (𝑚 ∈ (𝑇𝑅) ↦ (𝑚𝐽)) = {𝑜 ∣ ∃𝑚 ∈ (𝑇𝑅)𝑜 = (𝑚𝐽)}
140136, 137, 1393eqtr4i 2638 1 ((ℕ0𝑚 𝐽) ∩ 𝑅) = ran (𝑚 ∈ (𝑇𝑅) ↦ (𝑚𝐽))
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wb 194  wa 382  w3a 1030   = wceq 1474  wcel 1976  {cab 2592  wne 2776  wral 2892  wrex 2893  {crab 2896  cdif 3533  cun 3534  cin 3535  wss 3536  c0 3870  𝒫 cpw 4104  {csn 4121   class class class wbr 4574  {copab 4633  cmpt 4634   × cxp 5023  ccnv 5024  dom cdm 5025  ran crn 5026  cres 5027  cima 5028  Fun wfun 5781   Fn wfn 5782  wf 5783  cfv 5787  (class class class)co 6524  cmpt2 6526   supp csupp 7156  𝑚 cmap 7718  Fincfn 7815  0cc0 9789  1c1 9790   · cmul 9794  cle 9928  cn 10864  2c2 10914  0cn0 11136  cz 11207  cexp 12674  Σcsu 14207  cdvds 14764
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1712  ax-4 1727  ax-5 1826  ax-6 1874  ax-7 1921  ax-8 1978  ax-9 1985  ax-10 2005  ax-11 2020  ax-12 2032  ax-13 2229  ax-ext 2586  ax-sep 4700  ax-nul 4709  ax-pow 4761  ax-pr 4825  ax-un 6821  ax-cnex 9845  ax-resscn 9846  ax-1cn 9847  ax-icn 9848  ax-addcl 9849  ax-addrcl 9850  ax-mulcl 9851  ax-mulrcl 9852  ax-mulcom 9853  ax-addass 9854  ax-mulass 9855  ax-distr 9856  ax-i2m1 9857  ax-1ne0 9858  ax-1rid 9859  ax-rnegex 9860  ax-rrecex 9861  ax-cnre 9862  ax-pre-lttri 9863  ax-pre-lttrn 9864  ax-pre-ltadd 9865  ax-pre-mulgt0 9866
This theorem depends on definitions:  df-bi 195  df-or 383  df-an 384  df-3or 1031  df-3an 1032  df-tru 1477  df-ex 1695  df-nf 1700  df-sb 1867  df-eu 2458  df-mo 2459  df-clab 2593  df-cleq 2599  df-clel 2602  df-nfc 2736  df-ne 2778  df-nel 2779  df-ral 2897  df-rex 2898  df-reu 2899  df-rab 2901  df-v 3171  df-sbc 3399  df-csb 3496  df-dif 3539  df-un 3541  df-in 3543  df-ss 3550  df-pss 3552  df-nul 3871  df-if 4033  df-pw 4106  df-sn 4122  df-pr 4124  df-tp 4126  df-op 4128  df-uni 4364  df-int 4402  df-iun 4448  df-br 4575  df-opab 4635  df-mpt 4636  df-tr 4672  df-eprel 4936  df-id 4940  df-po 4946  df-so 4947  df-fr 4984  df-we 4986  df-xp 5031  df-rel 5032  df-cnv 5033  df-co 5034  df-dm 5035  df-rn 5036  df-res 5037  df-ima 5038  df-pred 5580  df-ord 5626  df-on 5627  df-lim 5628  df-suc 5629  df-iota 5751  df-fun 5789  df-fn 5790  df-f 5791  df-f1 5792  df-fo 5793  df-f1o 5794  df-fv 5795  df-riota 6486  df-ov 6527  df-oprab 6528  df-mpt2 6529  df-om 6932  df-1st 7033  df-2nd 7034  df-wrecs 7268  df-recs 7329  df-rdg 7367  df-oadd 7425  df-er 7603  df-map 7720  df-en 7816  df-dom 7817  df-sdom 7818  df-fin 7819  df-pnf 9929  df-mnf 9930  df-xr 9931  df-ltxr 9932  df-le 9933  df-sub 10116  df-neg 10117  df-nn 10865  df-2 10923  df-n0 11137  df-z 11208  df-dvds 14765
This theorem is referenced by:  eulerpartgbij  29564
  Copyright terms: Public domain W3C validator