Metamath Proof Explorer


Theorem psrbagfsupp

Description: Finite bags have finite nonzero-support. (Contributed by Stefan O'Rear, 9-Mar-2015) (Revised by AV, 18-Jul-2019)

Ref Expression
Hypothesis psrbagfsupp.d D = h 0 I | h -1 Fin
Assertion psrbagfsupp X D I V finSupp 0 X

Proof

Step Hyp Ref Expression
1 psrbagfsupp.d D = h 0 I | h -1 Fin
2 1 psrbag I V X D X : I 0 X -1 Fin
3 2 biimpac X D I V X : I 0 X -1 Fin
4 3 simprd X D I V X -1 Fin
5 simpr X D I V I V
6 1 psrbagf I V X D X : I 0
7 6 ancoms X D I V X : I 0
8 frnnn0fsupp I V X : I 0 finSupp 0 X X -1 Fin
9 5 7 8 syl2anc X D I V finSupp 0 X X -1 Fin
10 4 9 mpbird X D I V finSupp 0 X