Description: A function is finite if and only if its domain is finite. (Contributed by AV, 10-Jan-2020)
Ref | Expression | ||
---|---|---|---|
Assertion | fundmfibi | |- ( Fun F -> ( F e. Fin <-> dom F e. Fin ) ) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | dmfi | |- ( F e. Fin -> dom F e. Fin ) |
|
2 | funfn | |- ( Fun F <-> F Fn dom F ) |
|
3 | fnfi | |- ( ( F Fn dom F /\ dom F e. Fin ) -> F e. Fin ) |
|
4 | 2 3 | sylanb | |- ( ( Fun F /\ dom F e. Fin ) -> F e. Fin ) |
5 | 4 | ex | |- ( Fun F -> ( dom F e. Fin -> F e. Fin ) ) |
6 | 1 5 | impbid2 | |- ( Fun F -> ( F e. Fin <-> dom F e. Fin ) ) |