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

Theorem indfsd 32996
Description: The indicator function of a finite set has finite support. (Contributed by Thierry Arnoux, 18-Jan-2026.)
Hypotheses
Ref Expression
indfsd.1 (𝜑𝑂𝑉)
indfsd.2 (𝜑𝐴𝑂)
indfsd.3 (𝜑𝐴 ∈ Fin)
Assertion
Ref Expression
indfsd (𝜑 → ((𝟭‘𝑂)‘𝐴) finSupp 0)

Proof of Theorem indfsd
StepHypRef Expression
1 fvexd 6867 . 2 (𝜑 → ((𝟭‘𝑂)‘𝐴) ∈ V)
2 c0ex 11159 . . 3 0 ∈ V
32a1i 11 . 2 (𝜑 → 0 ∈ V)
4 indfsd.1 . . . 4 (𝜑𝑂𝑉)
5 indfsd.2 . . . 4 (𝜑𝐴𝑂)
6 indf 12187 . . . 4 ((𝑂𝑉𝐴𝑂) → ((𝟭‘𝑂)‘𝐴):𝑂⟶{0, 1})
74, 5, 6syl2anc 592 . . 3 (𝜑 → ((𝟭‘𝑂)‘𝐴):𝑂⟶{0, 1})
87ffund 6681 . 2 (𝜑 → Fun ((𝟭‘𝑂)‘𝐴))
9 indsupp 32995 . . . 4 ((𝑂𝑉𝐴𝑂) → (((𝟭‘𝑂)‘𝐴) supp 0) = 𝐴)
104, 5, 9syl2anc 592 . . 3 (𝜑 → (((𝟭‘𝑂)‘𝐴) supp 0) = 𝐴)
11 indfsd.3 . . 3 (𝜑𝐴 ∈ Fin)
1210, 11eqeltrd 2852 . 2 (𝜑 → (((𝟭‘𝑂)‘𝐴) supp 0) ∈ Fin)
131, 3, 8, 12isfsuppd 9298 1 (𝜑 → ((𝟭‘𝑂)‘𝐴) finSupp 0)
Colors of variables: wff setvar class
Syntax hints:  wi 4   = wceq 1550  wcel 2132  Vcvv 3444  wss 3895  {cpr 4574   class class class wbr 5090  wf 6502  cfv 6506  (class class class)co 7381   supp csupp 8124  Fincfn 8912   finSupp cfsupp 9293  0cc0 11059  1c1 11060  𝟭cind 12181
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1805  ax-4 1819  ax-5 1920  ax-6 1977  ax-7 2018  ax-8 2134  ax-9 2142  ax-10 2165  ax-11 2181  ax-12 2202  ax-ext 2724  ax-rep 5217  ax-sep 5236  ax-nul 5246  ax-pow 5312  ax-pr 5380  ax-un 7703  ax-1cn 11117  ax-icn 11118  ax-addcl 11119  ax-addrcl 11120  ax-mulcl 11121  ax-mulrcl 11122  ax-i2m1 11127  ax-1ne0 11128  ax-rnegex 11130  ax-rrecex 11131  ax-cnre 11132
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 857  df-3an 1097  df-tru 1553  df-fal 1563  df-ex 1790  df-nf 1794  df-sb 2081  df-mo 2556  df-eu 2586  df-clab 2731  df-cleq 2744  df-clel 2827  df-nfc 2901  df-ne 2948  df-ral 3067  df-rex 3077  df-reu 3358  df-rab 3405  df-v 3446  df-sbc 3736  df-csb 3844  df-dif 3898  df-un 3900  df-in 3902  df-ss 3912  df-nul 4277  df-if 4471  df-pw 4547  df-sn 4573  df-pr 4575  df-op 4579  df-uni 4856  df-iun 4941  df-br 5091  df-opab 5153  df-mpt 5172  df-id 5531  df-xp 5642  df-rel 5643  df-cnv 5644  df-co 5645  df-dm 5646  df-rn 5647  df-res 5648  df-ima 5649  df-iota 6462  df-fun 6508  df-fn 6509  df-f 6510  df-f1 6511  df-fo 6512  df-f1o 6513  df-fv 6514  df-ov 7384  df-oprab 7385  df-mpo 7386  df-supp 8125  df-fsupp 9294  df-ind 12182
This theorem is referenced by:  gsumind  33477  esplympl  33808
  Copyright terms: Public domain W3C validator