MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  fsuppmapnn0fiublem Structured version   Visualization version   GIF version

Theorem fsuppmapnn0fiublem 13004
Description: Lemma for fsuppmapnn0fiub 13005 and fsuppmapnn0fiubex 13007. (Contributed by AV, 2-Oct-2019.)
Hypotheses
Ref Expression
fsuppmapnn0fiub.u 𝑈 = 𝑓𝑀 (𝑓 supp 𝑍)
fsuppmapnn0fiub.s 𝑆 = sup(𝑈, ℝ, < )
Assertion
Ref Expression
fsuppmapnn0fiublem ((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) → ((∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅) → 𝑆 ∈ ℕ0))
Distinct variable groups:   𝑓,𝑀   𝑅,𝑓   𝑈,𝑓   𝑓,𝑉   𝑓,𝑍
Allowed substitution hint:   𝑆(𝑓)

Proof of Theorem fsuppmapnn0fiublem
StepHypRef Expression
1 fsuppmapnn0fiub.u . . . 4 𝑈 = 𝑓𝑀 (𝑓 supp 𝑍)
2 nfv 1993 . . . . . . 7 𝑓(𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉)
3 nfra1 3080 . . . . . . . 8 𝑓𝑓𝑀 𝑓 finSupp 𝑍
4 nfv 1993 . . . . . . . 8 𝑓 𝑈 ≠ ∅
53, 4nfan 1978 . . . . . . 7 𝑓(∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)
62, 5nfan 1978 . . . . . 6 𝑓((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅))
7 suppssdm 7478 . . . . . . . 8 (𝑓 supp 𝑍) ⊆ dom 𝑓
8 ssel2 3740 . . . . . . . . . . . . 13 ((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑓𝑀) → 𝑓 ∈ (𝑅𝑚0))
9 elmapfn 8049 . . . . . . . . . . . . 13 (𝑓 ∈ (𝑅𝑚0) → 𝑓 Fn ℕ0)
10 fndm 6152 . . . . . . . . . . . . . 14 (𝑓 Fn ℕ0 → dom 𝑓 = ℕ0)
11 eqimss 3799 . . . . . . . . . . . . . 14 (dom 𝑓 = ℕ0 → dom 𝑓 ⊆ ℕ0)
1210, 11syl 17 . . . . . . . . . . . . 13 (𝑓 Fn ℕ0 → dom 𝑓 ⊆ ℕ0)
138, 9, 123syl 18 . . . . . . . . . . . 12 ((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑓𝑀) → dom 𝑓 ⊆ ℕ0)
1413ex 449 . . . . . . . . . . 11 (𝑀 ⊆ (𝑅𝑚0) → (𝑓𝑀 → dom 𝑓 ⊆ ℕ0))
15143ad2ant1 1128 . . . . . . . . . 10 ((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) → (𝑓𝑀 → dom 𝑓 ⊆ ℕ0))
1615adantr 472 . . . . . . . . 9 (((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) → (𝑓𝑀 → dom 𝑓 ⊆ ℕ0))
1716imp 444 . . . . . . . 8 ((((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) ∧ 𝑓𝑀) → dom 𝑓 ⊆ ℕ0)
187, 17syl5ss 3756 . . . . . . 7 ((((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) ∧ 𝑓𝑀) → (𝑓 supp 𝑍) ⊆ ℕ0)
1918ex 449 . . . . . 6 (((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) → (𝑓𝑀 → (𝑓 supp 𝑍) ⊆ ℕ0))
206, 19ralrimi 3096 . . . . 5 (((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) → ∀𝑓𝑀 (𝑓 supp 𝑍) ⊆ ℕ0)
21 iunss 4714 . . . . 5 ( 𝑓𝑀 (𝑓 supp 𝑍) ⊆ ℕ0 ↔ ∀𝑓𝑀 (𝑓 supp 𝑍) ⊆ ℕ0)
2220, 21sylibr 224 . . . 4 (((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) → 𝑓𝑀 (𝑓 supp 𝑍) ⊆ ℕ0)
231, 22syl5eqss 3791 . . 3 (((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) → 𝑈 ⊆ ℕ0)
24 ltso 10331 . . . . 5 < Or ℝ
2524a1i 11 . . . 4 (((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) → < Or ℝ)
26 simp2 1132 . . . . . 6 ((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) → 𝑀 ∈ Fin)
27 id 22 . . . . . . . . 9 (𝑓 finSupp 𝑍𝑓 finSupp 𝑍)
2827fsuppimpd 8450 . . . . . . . 8 (𝑓 finSupp 𝑍 → (𝑓 supp 𝑍) ∈ Fin)
2928ralimi 3091 . . . . . . 7 (∀𝑓𝑀 𝑓 finSupp 𝑍 → ∀𝑓𝑀 (𝑓 supp 𝑍) ∈ Fin)
3029adantr 472 . . . . . 6 ((∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅) → ∀𝑓𝑀 (𝑓 supp 𝑍) ∈ Fin)
31 iunfi 8422 . . . . . 6 ((𝑀 ∈ Fin ∧ ∀𝑓𝑀 (𝑓 supp 𝑍) ∈ Fin) → 𝑓𝑀 (𝑓 supp 𝑍) ∈ Fin)
3226, 30, 31syl2an 495 . . . . 5 (((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) → 𝑓𝑀 (𝑓 supp 𝑍) ∈ Fin)
331, 32syl5eqel 2844 . . . 4 (((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) → 𝑈 ∈ Fin)
34 simprr 813 . . . 4 (((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) → 𝑈 ≠ ∅)
358, 9, 103syl 18 . . . . . . . . . . . . 13 ((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑓𝑀) → dom 𝑓 = ℕ0)
3635ex 449 . . . . . . . . . . . 12 (𝑀 ⊆ (𝑅𝑚0) → (𝑓𝑀 → dom 𝑓 = ℕ0))
37363ad2ant1 1128 . . . . . . . . . . 11 ((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) → (𝑓𝑀 → dom 𝑓 = ℕ0))
3837adantr 472 . . . . . . . . . 10 (((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) → (𝑓𝑀 → dom 𝑓 = ℕ0))
3938imp 444 . . . . . . . . 9 ((((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) ∧ 𝑓𝑀) → dom 𝑓 = ℕ0)
40 nn0ssre 11509 . . . . . . . . 9 0 ⊆ ℝ
4139, 40syl6eqss 3797 . . . . . . . 8 ((((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) ∧ 𝑓𝑀) → dom 𝑓 ⊆ ℝ)
427, 41syl5ss 3756 . . . . . . 7 ((((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) ∧ 𝑓𝑀) → (𝑓 supp 𝑍) ⊆ ℝ)
4342ex 449 . . . . . 6 (((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) → (𝑓𝑀 → (𝑓 supp 𝑍) ⊆ ℝ))
446, 43ralrimi 3096 . . . . 5 (((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) → ∀𝑓𝑀 (𝑓 supp 𝑍) ⊆ ℝ)
451sseq1i 3771 . . . . . 6 (𝑈 ⊆ ℝ ↔ 𝑓𝑀 (𝑓 supp 𝑍) ⊆ ℝ)
46 iunss 4714 . . . . . 6 ( 𝑓𝑀 (𝑓 supp 𝑍) ⊆ ℝ ↔ ∀𝑓𝑀 (𝑓 supp 𝑍) ⊆ ℝ)
4745, 46bitri 264 . . . . 5 (𝑈 ⊆ ℝ ↔ ∀𝑓𝑀 (𝑓 supp 𝑍) ⊆ ℝ)
4844, 47sylibr 224 . . . 4 (((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) → 𝑈 ⊆ ℝ)
49 fsuppmapnn0fiub.s . . . . 5 𝑆 = sup(𝑈, ℝ, < )
50 fisupcl 8543 . . . . 5 (( < Or ℝ ∧ (𝑈 ∈ Fin ∧ 𝑈 ≠ ∅ ∧ 𝑈 ⊆ ℝ)) → sup(𝑈, ℝ, < ) ∈ 𝑈)
5149, 50syl5eqel 2844 . . . 4 (( < Or ℝ ∧ (𝑈 ∈ Fin ∧ 𝑈 ≠ ∅ ∧ 𝑈 ⊆ ℝ)) → 𝑆𝑈)
5225, 33, 34, 48, 51syl13anc 1479 . . 3 (((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) → 𝑆𝑈)
5323, 52sseldd 3746 . 2 (((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) ∧ (∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅)) → 𝑆 ∈ ℕ0)
5453ex 449 1 ((𝑀 ⊆ (𝑅𝑚0) ∧ 𝑀 ∈ Fin ∧ 𝑍𝑉) → ((∀𝑓𝑀 𝑓 finSupp 𝑍𝑈 ≠ ∅) → 𝑆 ∈ ℕ0))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 383  w3a 1072   = wceq 1632  wcel 2140  wne 2933  wral 3051  wss 3716  c0 4059   ciun 4673   class class class wbr 4805   Or wor 5187  dom cdm 5267   Fn wfn 6045  (class class class)co 6815   supp csupp 7465  𝑚 cmap 8026  Fincfn 8124   finSupp cfsupp 8443  supcsup 8514  cr 10148   < clt 10287  0cn0 11505
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1871  ax-4 1886  ax-5 1989  ax-6 2055  ax-7 2091  ax-8 2142  ax-9 2149  ax-10 2169  ax-11 2184  ax-12 2197  ax-13 2392  ax-ext 2741  ax-sep 4934  ax-nul 4942  ax-pow 4993  ax-pr 5056  ax-un 7116  ax-resscn 10206  ax-1cn 10207  ax-icn 10208  ax-addcl 10209  ax-addrcl 10210  ax-mulcl 10211  ax-mulrcl 10212  ax-i2m1 10217  ax-1ne0 10218  ax-rnegex 10220  ax-rrecex 10221  ax-cnre 10222  ax-pre-lttri 10223  ax-pre-lttrn 10224
This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3or 1073  df-3an 1074  df-tru 1635  df-ex 1854  df-nf 1859  df-sb 2048  df-eu 2612  df-mo 2613  df-clab 2748  df-cleq 2754  df-clel 2757  df-nfc 2892  df-ne 2934  df-nel 3037  df-ral 3056  df-rex 3057  df-reu 3058  df-rmo 3059  df-rab 3060  df-v 3343  df-sbc 3578  df-csb 3676  df-dif 3719  df-un 3721  df-in 3723  df-ss 3730  df-pss 3732  df-nul 4060  df-if 4232  df-pw 4305  df-sn 4323  df-pr 4325  df-tp 4327  df-op 4329  df-uni 4590  df-int 4629  df-iun 4675  df-br 4806  df-opab 4866  df-mpt 4883  df-tr 4906  df-id 5175  df-eprel 5180  df-po 5188  df-so 5189  df-fr 5226  df-we 5228  df-xp 5273  df-rel 5274  df-cnv 5275  df-co 5276  df-dm 5277  df-rn 5278  df-res 5279  df-ima 5280  df-pred 5842  df-ord 5888  df-on 5889  df-lim 5890  df-suc 5891  df-iota 6013  df-fun 6052  df-fn 6053  df-f 6054  df-f1 6055  df-fo 6056  df-f1o 6057  df-fv 6058  df-riota 6776  df-ov 6818  df-oprab 6819  df-mpt2 6820  df-om 7233  df-1st 7335  df-2nd 7336  df-supp 7466  df-wrecs 7578  df-recs 7639  df-rdg 7677  df-1o 7731  df-oadd 7735  df-er 7914  df-map 8028  df-en 8125  df-dom 8126  df-sdom 8127  df-fin 8128  df-fsupp 8444  df-sup 8516  df-pnf 10289  df-mnf 10290  df-ltxr 10292  df-nn 11234  df-n0 11506
This theorem is referenced by:  fsuppmapnn0fiub  13005  fsuppmapnn0fiubOLD  13006  fsuppmapnn0fiubex  13007
  Copyright terms: Public domain W3C validator