| Step | Hyp | Ref
| Expression |
| 1 | | nfv 1843 |
. . . 4
⊢
Ⅎ𝑓(𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) |
| 2 | | nfra1 2941 |
. . . . 5
⊢
Ⅎ𝑓∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 |
| 3 | | nfv 1843 |
. . . . 5
⊢
Ⅎ𝑓 𝑈 ≠ ∅ |
| 4 | 2, 3 | nfan 1828 |
. . . 4
⊢
Ⅎ𝑓(∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅) |
| 5 | 1, 4 | nfan 1828 |
. . 3
⊢
Ⅎ𝑓((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) |
| 6 | | suppssdm 7308 |
. . . . . . . . . . 11
⊢ (𝑓 supp 𝑍) ⊆ dom 𝑓 |
| 7 | | ssel2 3598 |
. . . . . . . . . . . . 13
⊢ ((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑓 ∈ 𝑀) → 𝑓 ∈ (𝑅 ↑𝑚
ℕ0)) |
| 8 | | elmapfn 7880 |
. . . . . . . . . . . . 13
⊢ (𝑓 ∈ (𝑅 ↑𝑚
ℕ0) → 𝑓 Fn ℕ0) |
| 9 | | fndm 5990 |
. . . . . . . . . . . . . 14
⊢ (𝑓 Fn ℕ0 →
dom 𝑓 =
ℕ0) |
| 10 | | eqimss 3657 |
. . . . . . . . . . . . . 14
⊢ (dom
𝑓 = ℕ0
→ dom 𝑓 ⊆
ℕ0) |
| 11 | 9, 10 | syl 17 |
. . . . . . . . . . . . 13
⊢ (𝑓 Fn ℕ0 →
dom 𝑓 ⊆
ℕ0) |
| 12 | 7, 8, 11 | 3syl 18 |
. . . . . . . . . . . 12
⊢ ((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑓 ∈ 𝑀) → dom 𝑓 ⊆
ℕ0) |
| 13 | 12 | 3ad2antl1 1223 |
. . . . . . . . . . 11
⊢ (((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ 𝑓 ∈ 𝑀) → dom 𝑓 ⊆
ℕ0) |
| 14 | 6, 13 | syl5ss 3614 |
. . . . . . . . . 10
⊢ (((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ 𝑓 ∈ 𝑀) → (𝑓 supp 𝑍) ⊆
ℕ0) |
| 15 | 14 | sseld 3602 |
. . . . . . . . 9
⊢ (((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ 𝑓 ∈ 𝑀) → (𝑥 ∈ (𝑓 supp 𝑍) → 𝑥 ∈
ℕ0)) |
| 16 | 15 | adantlr 751 |
. . . . . . . 8
⊢ ((((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) ∧ 𝑓 ∈ 𝑀) → (𝑥 ∈ (𝑓 supp 𝑍) → 𝑥 ∈
ℕ0)) |
| 17 | 16 | imp 445 |
. . . . . . 7
⊢
(((((𝑀 ⊆
(𝑅
↑𝑚 ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) ∧ 𝑓 ∈ 𝑀) ∧ 𝑥 ∈ (𝑓 supp 𝑍)) → 𝑥 ∈ ℕ0) |
| 18 | | fsuppmapnn0fiub.u |
. . . . . . . . . 10
⊢ 𝑈 = ∪ 𝑓 ∈ 𝑀 (𝑓 supp 𝑍) |
| 19 | | fsuppmapnn0fiub.s |
. . . . . . . . . 10
⊢ 𝑆 = sup(𝑈, ℝ, < ) |
| 20 | 18, 19 | fsuppmapnn0fiublem 12789 |
. . . . . . . . 9
⊢ ((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) → ((∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅) → 𝑆 ∈
ℕ0)) |
| 21 | 20 | imp 445 |
. . . . . . . 8
⊢ (((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) → 𝑆 ∈
ℕ0) |
| 22 | 21 | ad2antrr 762 |
. . . . . . 7
⊢
(((((𝑀 ⊆
(𝑅
↑𝑚 ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) ∧ 𝑓 ∈ 𝑀) ∧ 𝑥 ∈ (𝑓 supp 𝑍)) → 𝑆 ∈
ℕ0) |
| 23 | 7, 8, 9 | 3syl 18 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑓 ∈ 𝑀) → dom 𝑓 = ℕ0) |
| 24 | 23 | ex 450 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) → (𝑓 ∈ 𝑀 → dom 𝑓 = ℕ0)) |
| 25 | 24 | 3ad2ant1 1082 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) → (𝑓 ∈ 𝑀 → dom 𝑓 = ℕ0)) |
| 26 | 25 | adantr 481 |
. . . . . . . . . . . . . . . 16
⊢ (((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) → (𝑓 ∈ 𝑀 → dom 𝑓 = ℕ0)) |
| 27 | 26 | imp 445 |
. . . . . . . . . . . . . . 15
⊢ ((((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) ∧ 𝑓 ∈ 𝑀) → dom 𝑓 = ℕ0) |
| 28 | | nn0ssre 11296 |
. . . . . . . . . . . . . . 15
⊢
ℕ0 ⊆ ℝ |
| 29 | 27, 28 | syl6eqss 3655 |
. . . . . . . . . . . . . 14
⊢ ((((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) ∧ 𝑓 ∈ 𝑀) → dom 𝑓 ⊆ ℝ) |
| 30 | 6, 29 | syl5ss 3614 |
. . . . . . . . . . . . 13
⊢ ((((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) ∧ 𝑓 ∈ 𝑀) → (𝑓 supp 𝑍) ⊆ ℝ) |
| 31 | 30 | ex 450 |
. . . . . . . . . . . 12
⊢ (((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) → (𝑓 ∈ 𝑀 → (𝑓 supp 𝑍) ⊆ ℝ)) |
| 32 | 5, 31 | ralrimi 2957 |
. . . . . . . . . . 11
⊢ (((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) → ∀𝑓 ∈ 𝑀 (𝑓 supp 𝑍) ⊆ ℝ) |
| 33 | 32 | ad2antrr 762 |
. . . . . . . . . 10
⊢
(((((𝑀 ⊆
(𝑅
↑𝑚 ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) ∧ 𝑓 ∈ 𝑀) ∧ 𝑥 ∈ (𝑓 supp 𝑍)) → ∀𝑓 ∈ 𝑀 (𝑓 supp 𝑍) ⊆ ℝ) |
| 34 | | iunss 4561 |
. . . . . . . . . 10
⊢ (∪ 𝑓 ∈ 𝑀 (𝑓 supp 𝑍) ⊆ ℝ ↔ ∀𝑓 ∈ 𝑀 (𝑓 supp 𝑍) ⊆ ℝ) |
| 35 | 33, 34 | sylibr 224 |
. . . . . . . . 9
⊢
(((((𝑀 ⊆
(𝑅
↑𝑚 ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) ∧ 𝑓 ∈ 𝑀) ∧ 𝑥 ∈ (𝑓 supp 𝑍)) → ∪ 𝑓 ∈ 𝑀 (𝑓 supp 𝑍) ⊆ ℝ) |
| 36 | 18, 35 | syl5eqss 3649 |
. . . . . . . 8
⊢
(((((𝑀 ⊆
(𝑅
↑𝑚 ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) ∧ 𝑓 ∈ 𝑀) ∧ 𝑥 ∈ (𝑓 supp 𝑍)) → 𝑈 ⊆ ℝ) |
| 37 | | simp2 1062 |
. . . . . . . . . . . 12
⊢ ((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) → 𝑀 ∈ Fin) |
| 38 | | id 22 |
. . . . . . . . . . . . . . 15
⊢ (𝑓 finSupp 𝑍 → 𝑓 finSupp 𝑍) |
| 39 | 38 | fsuppimpd 8282 |
. . . . . . . . . . . . . 14
⊢ (𝑓 finSupp 𝑍 → (𝑓 supp 𝑍) ∈ Fin) |
| 40 | 39 | ralimi 2952 |
. . . . . . . . . . . . 13
⊢
(∀𝑓 ∈
𝑀 𝑓 finSupp 𝑍 → ∀𝑓 ∈ 𝑀 (𝑓 supp 𝑍) ∈ Fin) |
| 41 | 40 | adantr 481 |
. . . . . . . . . . . 12
⊢
((∀𝑓 ∈
𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅) → ∀𝑓 ∈ 𝑀 (𝑓 supp 𝑍) ∈ Fin) |
| 42 | 37, 41 | anim12i 590 |
. . . . . . . . . . 11
⊢ (((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) → (𝑀 ∈ Fin ∧ ∀𝑓 ∈ 𝑀 (𝑓 supp 𝑍) ∈ Fin)) |
| 43 | 42 | ad2antrr 762 |
. . . . . . . . . 10
⊢
(((((𝑀 ⊆
(𝑅
↑𝑚 ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) ∧ 𝑓 ∈ 𝑀) ∧ 𝑥 ∈ (𝑓 supp 𝑍)) → (𝑀 ∈ Fin ∧ ∀𝑓 ∈ 𝑀 (𝑓 supp 𝑍) ∈ Fin)) |
| 44 | | iunfi 8254 |
. . . . . . . . . 10
⊢ ((𝑀 ∈ Fin ∧ ∀𝑓 ∈ 𝑀 (𝑓 supp 𝑍) ∈ Fin) → ∪ 𝑓 ∈ 𝑀 (𝑓 supp 𝑍) ∈ Fin) |
| 45 | 43, 44 | syl 17 |
. . . . . . . . 9
⊢
(((((𝑀 ⊆
(𝑅
↑𝑚 ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) ∧ 𝑓 ∈ 𝑀) ∧ 𝑥 ∈ (𝑓 supp 𝑍)) → ∪ 𝑓 ∈ 𝑀 (𝑓 supp 𝑍) ∈ Fin) |
| 46 | 18, 45 | syl5eqel 2705 |
. . . . . . . 8
⊢
(((((𝑀 ⊆
(𝑅
↑𝑚 ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) ∧ 𝑓 ∈ 𝑀) ∧ 𝑥 ∈ (𝑓 supp 𝑍)) → 𝑈 ∈ Fin) |
| 47 | | rspe 3003 |
. . . . . . . . . . 11
⊢ ((𝑓 ∈ 𝑀 ∧ 𝑥 ∈ (𝑓 supp 𝑍)) → ∃𝑓 ∈ 𝑀 𝑥 ∈ (𝑓 supp 𝑍)) |
| 48 | | eliun 4524 |
. . . . . . . . . . 11
⊢ (𝑥 ∈ ∪ 𝑓 ∈ 𝑀 (𝑓 supp 𝑍) ↔ ∃𝑓 ∈ 𝑀 𝑥 ∈ (𝑓 supp 𝑍)) |
| 49 | 47, 48 | sylibr 224 |
. . . . . . . . . 10
⊢ ((𝑓 ∈ 𝑀 ∧ 𝑥 ∈ (𝑓 supp 𝑍)) → 𝑥 ∈ ∪
𝑓 ∈ 𝑀 (𝑓 supp 𝑍)) |
| 50 | 49, 18 | syl6eleqr 2712 |
. . . . . . . . 9
⊢ ((𝑓 ∈ 𝑀 ∧ 𝑥 ∈ (𝑓 supp 𝑍)) → 𝑥 ∈ 𝑈) |
| 51 | 50 | adantll 750 |
. . . . . . . 8
⊢
(((((𝑀 ⊆
(𝑅
↑𝑚 ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) ∧ 𝑓 ∈ 𝑀) ∧ 𝑥 ∈ (𝑓 supp 𝑍)) → 𝑥 ∈ 𝑈) |
| 52 | 19 | a1i 11 |
. . . . . . . 8
⊢
(((((𝑀 ⊆
(𝑅
↑𝑚 ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) ∧ 𝑓 ∈ 𝑀) ∧ 𝑥 ∈ (𝑓 supp 𝑍)) → 𝑆 = sup(𝑈, ℝ, < )) |
| 53 | 36, 46, 51, 52 | supfirege 11009 |
. . . . . . 7
⊢
(((((𝑀 ⊆
(𝑅
↑𝑚 ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) ∧ 𝑓 ∈ 𝑀) ∧ 𝑥 ∈ (𝑓 supp 𝑍)) → 𝑥 ≤ 𝑆) |
| 54 | | elfz2nn0 12431 |
. . . . . . 7
⊢ (𝑥 ∈ (0...𝑆) ↔ (𝑥 ∈ ℕ0 ∧ 𝑆 ∈ ℕ0
∧ 𝑥 ≤ 𝑆)) |
| 55 | 17, 22, 53, 54 | syl3anbrc 1246 |
. . . . . 6
⊢
(((((𝑀 ⊆
(𝑅
↑𝑚 ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) ∧ 𝑓 ∈ 𝑀) ∧ 𝑥 ∈ (𝑓 supp 𝑍)) → 𝑥 ∈ (0...𝑆)) |
| 56 | 55 | ex 450 |
. . . . 5
⊢ ((((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) ∧ 𝑓 ∈ 𝑀) → (𝑥 ∈ (𝑓 supp 𝑍) → 𝑥 ∈ (0...𝑆))) |
| 57 | 56 | ssrdv 3609 |
. . . 4
⊢ ((((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) ∧ 𝑓 ∈ 𝑀) → (𝑓 supp 𝑍) ⊆ (0...𝑆)) |
| 58 | 57 | ex 450 |
. . 3
⊢ (((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) → (𝑓 ∈ 𝑀 → (𝑓 supp 𝑍) ⊆ (0...𝑆))) |
| 59 | 5, 58 | ralrimi 2957 |
. 2
⊢ (((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) ∧ (∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅)) → ∀𝑓 ∈ 𝑀 (𝑓 supp 𝑍) ⊆ (0...𝑆)) |
| 60 | 59 | ex 450 |
1
⊢ ((𝑀 ⊆ (𝑅 ↑𝑚
ℕ0) ∧ 𝑀 ∈ Fin ∧ 𝑍 ∈ 𝑉) → ((∀𝑓 ∈ 𝑀 𝑓 finSupp 𝑍 ∧ 𝑈 ≠ ∅) → ∀𝑓 ∈ 𝑀 (𝑓 supp 𝑍) ⊆ (0...𝑆))) |