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

Theorem mptnn0fsupp 13219
Description: A mapping from the nonnegative integers is finitely supported under certain conditions. (Contributed by AV, 5-Oct-2019.) (Revised by AV, 23-Dec-2019.)
Hypotheses
Ref Expression
mptnn0fsupp.0 (𝜑0𝑉)
mptnn0fsupp.c ((𝜑𝑘 ∈ ℕ0) → 𝐶𝐵)
mptnn0fsupp.s (𝜑 → ∃𝑠 ∈ ℕ0𝑥 ∈ ℕ0 (𝑠 < 𝑥𝑥 / 𝑘𝐶 = 0 ))
Assertion
Ref Expression
mptnn0fsupp (𝜑 → (𝑘 ∈ ℕ0𝐶) finSupp 0 )
Distinct variable groups:   𝐵,𝑘   𝐶,𝑠,𝑥   𝜑,𝑘,𝑠,𝑥   0 ,𝑠,𝑥
Allowed substitution hints:   𝐵(𝑥,𝑠)   𝐶(𝑘)   𝑉(𝑥,𝑘,𝑠)   0 (𝑘)

Proof of Theorem mptnn0fsupp
StepHypRef Expression
1 mptnn0fsupp.c . . . . . 6 ((𝜑𝑘 ∈ ℕ0) → 𝐶𝐵)
21ralrimiva 3151 . . . . 5 (𝜑 → ∀𝑘 ∈ ℕ0 𝐶𝐵)
3 eqid 2797 . . . . . 6 (𝑘 ∈ ℕ0𝐶) = (𝑘 ∈ ℕ0𝐶)
43fnmpt 6363 . . . . 5 (∀𝑘 ∈ ℕ0 𝐶𝐵 → (𝑘 ∈ ℕ0𝐶) Fn ℕ0)
52, 4syl 17 . . . 4 (𝜑 → (𝑘 ∈ ℕ0𝐶) Fn ℕ0)
6 nn0ex 11757 . . . . 5 0 ∈ V
76a1i 11 . . . 4 (𝜑 → ℕ0 ∈ V)
8 mptnn0fsupp.0 . . . . 5 (𝜑0𝑉)
98elexd 3460 . . . 4 (𝜑0 ∈ V)
10 suppvalfn 7695 . . . 4 (((𝑘 ∈ ℕ0𝐶) Fn ℕ0 ∧ ℕ0 ∈ V ∧ 0 ∈ V) → ((𝑘 ∈ ℕ0𝐶) supp 0 ) = {𝑥 ∈ ℕ0 ∣ ((𝑘 ∈ ℕ0𝐶)‘𝑥) ≠ 0 })
115, 7, 9, 10syl3anc 1364 . . 3 (𝜑 → ((𝑘 ∈ ℕ0𝐶) supp 0 ) = {𝑥 ∈ ℕ0 ∣ ((𝑘 ∈ ℕ0𝐶)‘𝑥) ≠ 0 })
12 mptnn0fsupp.s . . . . 5 (𝜑 → ∃𝑠 ∈ ℕ0𝑥 ∈ ℕ0 (𝑠 < 𝑥𝑥 / 𝑘𝐶 = 0 ))
13 nne 2990 . . . . . . . . 9 (¬ ((𝑘 ∈ ℕ0𝐶)‘𝑥) ≠ 0 ↔ ((𝑘 ∈ ℕ0𝐶)‘𝑥) = 0 )
14 simpr 485 . . . . . . . . . . 11 (((𝜑𝑠 ∈ ℕ0) ∧ 𝑥 ∈ ℕ0) → 𝑥 ∈ ℕ0)
152ad2antrr 722 . . . . . . . . . . . 12 (((𝜑𝑠 ∈ ℕ0) ∧ 𝑥 ∈ ℕ0) → ∀𝑘 ∈ ℕ0 𝐶𝐵)
16 rspcsbela 4308 . . . . . . . . . . . 12 ((𝑥 ∈ ℕ0 ∧ ∀𝑘 ∈ ℕ0 𝐶𝐵) → 𝑥 / 𝑘𝐶𝐵)
1714, 15, 16syl2anc 584 . . . . . . . . . . 11 (((𝜑𝑠 ∈ ℕ0) ∧ 𝑥 ∈ ℕ0) → 𝑥 / 𝑘𝐶𝐵)
183fvmpts 6645 . . . . . . . . . . 11 ((𝑥 ∈ ℕ0𝑥 / 𝑘𝐶𝐵) → ((𝑘 ∈ ℕ0𝐶)‘𝑥) = 𝑥 / 𝑘𝐶)
1914, 17, 18syl2anc 584 . . . . . . . . . 10 (((𝜑𝑠 ∈ ℕ0) ∧ 𝑥 ∈ ℕ0) → ((𝑘 ∈ ℕ0𝐶)‘𝑥) = 𝑥 / 𝑘𝐶)
2019eqeq1d 2799 . . . . . . . . 9 (((𝜑𝑠 ∈ ℕ0) ∧ 𝑥 ∈ ℕ0) → (((𝑘 ∈ ℕ0𝐶)‘𝑥) = 0𝑥 / 𝑘𝐶 = 0 ))
2113, 20syl5bb 284 . . . . . . . 8 (((𝜑𝑠 ∈ ℕ0) ∧ 𝑥 ∈ ℕ0) → (¬ ((𝑘 ∈ ℕ0𝐶)‘𝑥) ≠ 0𝑥 / 𝑘𝐶 = 0 ))
2221imbi2d 342 . . . . . . 7 (((𝜑𝑠 ∈ ℕ0) ∧ 𝑥 ∈ ℕ0) → ((𝑠 < 𝑥 → ¬ ((𝑘 ∈ ℕ0𝐶)‘𝑥) ≠ 0 ) ↔ (𝑠 < 𝑥𝑥 / 𝑘𝐶 = 0 )))
2322ralbidva 3165 . . . . . 6 ((𝜑𝑠 ∈ ℕ0) → (∀𝑥 ∈ ℕ0 (𝑠 < 𝑥 → ¬ ((𝑘 ∈ ℕ0𝐶)‘𝑥) ≠ 0 ) ↔ ∀𝑥 ∈ ℕ0 (𝑠 < 𝑥𝑥 / 𝑘𝐶 = 0 )))
2423rexbidva 3261 . . . . 5 (𝜑 → (∃𝑠 ∈ ℕ0𝑥 ∈ ℕ0 (𝑠 < 𝑥 → ¬ ((𝑘 ∈ ℕ0𝐶)‘𝑥) ≠ 0 ) ↔ ∃𝑠 ∈ ℕ0𝑥 ∈ ℕ0 (𝑠 < 𝑥𝑥 / 𝑘𝐶 = 0 )))
2512, 24mpbird 258 . . . 4 (𝜑 → ∃𝑠 ∈ ℕ0𝑥 ∈ ℕ0 (𝑠 < 𝑥 → ¬ ((𝑘 ∈ ℕ0𝐶)‘𝑥) ≠ 0 ))
26 rabssnn0fi 13208 . . . 4 ({𝑥 ∈ ℕ0 ∣ ((𝑘 ∈ ℕ0𝐶)‘𝑥) ≠ 0 } ∈ Fin ↔ ∃𝑠 ∈ ℕ0𝑥 ∈ ℕ0 (𝑠 < 𝑥 → ¬ ((𝑘 ∈ ℕ0𝐶)‘𝑥) ≠ 0 ))
2725, 26sylibr 235 . . 3 (𝜑 → {𝑥 ∈ ℕ0 ∣ ((𝑘 ∈ ℕ0𝐶)‘𝑥) ≠ 0 } ∈ Fin)
2811, 27eqeltrd 2885 . 2 (𝜑 → ((𝑘 ∈ ℕ0𝐶) supp 0 ) ∈ Fin)
29 funmpt 6270 . . 3 Fun (𝑘 ∈ ℕ0𝐶)
306mptex 6859 . . 3 (𝑘 ∈ ℕ0𝐶) ∈ V
31 funisfsupp 8691 . . 3 ((Fun (𝑘 ∈ ℕ0𝐶) ∧ (𝑘 ∈ ℕ0𝐶) ∈ V ∧ 0 ∈ V) → ((𝑘 ∈ ℕ0𝐶) finSupp 0 ↔ ((𝑘 ∈ ℕ0𝐶) supp 0 ) ∈ Fin))
3229, 30, 9, 31mp3an12i 1457 . 2 (𝜑 → ((𝑘 ∈ ℕ0𝐶) finSupp 0 ↔ ((𝑘 ∈ ℕ0𝐶) supp 0 ) ∈ Fin))
3328, 32mpbird 258 1 (𝜑 → (𝑘 ∈ ℕ0𝐶) finSupp 0 )
Colors of variables: wff setvar class
Syntax hints:  ¬ wn 3  wi 4  wb 207  wa 396   = wceq 1525  wcel 2083  wne 2986  wral 3107  wrex 3108  {crab 3111  Vcvv 3440  csb 3817   class class class wbr 4968  cmpt 5047  Fun wfun 6226   Fn wfn 6227  cfv 6232  (class class class)co 7023   supp csupp 7688  Fincfn 8364   finSupp cfsupp 8686   < clt 10528  0cn0 11751
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1781  ax-4 1795  ax-5 1892  ax-6 1951  ax-7 1996  ax-8 2085  ax-9 2093  ax-10 2114  ax-11 2128  ax-12 2143  ax-13 2346  ax-ext 2771  ax-rep 5088  ax-sep 5101  ax-nul 5108  ax-pow 5164  ax-pr 5228  ax-un 7326  ax-cnex 10446  ax-resscn 10447  ax-1cn 10448  ax-icn 10449  ax-addcl 10450  ax-addrcl 10451  ax-mulcl 10452  ax-mulrcl 10453  ax-mulcom 10454  ax-addass 10455  ax-mulass 10456  ax-distr 10457  ax-i2m1 10458  ax-1ne0 10459  ax-1rid 10460  ax-rnegex 10461  ax-rrecex 10462  ax-cnre 10463  ax-pre-lttri 10464  ax-pre-lttrn 10465  ax-pre-ltadd 10466  ax-pre-mulgt0 10467
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 843  df-3or 1081  df-3an 1082  df-tru 1528  df-fal 1538  df-ex 1766  df-nf 1770  df-sb 2045  df-mo 2578  df-eu 2614  df-clab 2778  df-cleq 2790  df-clel 2865  df-nfc 2937  df-ne 2987  df-nel 3093  df-ral 3112  df-rex 3113  df-reu 3114  df-rmo 3115  df-rab 3116  df-v 3442  df-sbc 3712  df-csb 3818  df-dif 3868  df-un 3870  df-in 3872  df-ss 3880  df-pss 3882  df-nul 4218  df-if 4388  df-pw 4461  df-sn 4479  df-pr 4481  df-tp 4483  df-op 4485  df-uni 4752  df-iun 4833  df-br 4969  df-opab 5031  df-mpt 5048  df-tr 5071  df-id 5355  df-eprel 5360  df-po 5369  df-so 5370  df-fr 5409  df-we 5411  df-xp 5456  df-rel 5457  df-cnv 5458  df-co 5459  df-dm 5460  df-rn 5461  df-res 5462  df-ima 5463  df-pred 6030  df-ord 6076  df-on 6077  df-lim 6078  df-suc 6079  df-iota 6196  df-fun 6234  df-fn 6235  df-f 6236  df-f1 6237  df-fo 6238  df-f1o 6239  df-fv 6240  df-riota 6984  df-ov 7026  df-oprab 7027  df-mpo 7028  df-om 7444  df-1st 7552  df-2nd 7553  df-supp 7689  df-wrecs 7805  df-recs 7867  df-rdg 7905  df-1o 7960  df-er 8146  df-en 8365  df-dom 8366  df-sdom 8367  df-fin 8368  df-fsupp 8687  df-pnf 10530  df-mnf 10531  df-xr 10532  df-ltxr 10533  df-le 10534  df-sub 10725  df-neg 10726  df-nn 11493  df-n0 11752  df-z 11836  df-uz 12098  df-fz 12747
This theorem is referenced by:  mptnn0fsuppd  13220  mptcoe1fsupp  20070  mptcoe1matfsupp  21098  pm2mp  21121  chfacffsupp  21152  chfacfscmulfsupp  21155  chfacfpmmulfsupp  21159  cayhamlem4  21184  ply1mulgsumlem3  43944  ply1mulgsumlem4  43945
  Copyright terms: Public domain W3C validator