Description: A subset of a finitely supported function is a finitely supported function. (Contributed by SN, 8-Mar-2025)
| Ref | Expression | ||
|---|---|---|---|
| Hypotheses | fsuppss.1 | |- ( ph -> F C_ G ) |
|
| fsuppss.2 | |- ( ph -> G finSupp Z ) |
||
| Assertion | fsuppss | |- ( ph -> F finSupp Z ) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | fsuppss.1 | |- ( ph -> F C_ G ) |
|
| 2 | fsuppss.2 | |- ( ph -> G finSupp Z ) |
|
| 3 | relfsupp | |- Rel finSupp |
|
| 4 | brrelex1 | |- ( ( Rel finSupp /\ G finSupp Z ) -> G e. _V ) |
|
| 5 | 3 2 4 | sylancr | |- ( ph -> G e. _V ) |
| 6 | 5 1 | ssexd | |- ( ph -> F e. _V ) |
| 7 | brrelex2 | |- ( ( Rel finSupp /\ G finSupp Z ) -> Z e. _V ) |
|
| 8 | 3 2 7 | sylancr | |- ( ph -> Z e. _V ) |
| 9 | 2 | fsuppfund | |- ( ph -> Fun G ) |
| 10 | funss | |- ( F C_ G -> ( Fun G -> Fun F ) ) |
|
| 11 | 1 9 10 | sylc | |- ( ph -> Fun F ) |
| 12 | funsssuppss | |- ( ( Fun G /\ F C_ G /\ G e. _V ) -> ( F supp Z ) C_ ( G supp Z ) ) |
|
| 13 | 9 1 5 12 | syl3anc | |- ( ph -> ( F supp Z ) C_ ( G supp Z ) ) |
| 14 | 6 8 11 2 13 | fsuppsssuppgd | |- ( ph -> F finSupp Z ) |