Metamath Proof Explorer


Theorem fnresdisj

Description: A function restricted to a class disjoint with its domain is empty. (Contributed by NM, 23-Sep-2004)

Ref Expression
Assertion fnresdisj ( 𝐹 Fn 𝐴 → ( ( 𝐴𝐵 ) = ∅ ↔ ( 𝐹𝐵 ) = ∅ ) )

Proof

Step Hyp Ref Expression
1 relres Rel ( 𝐹𝐵 )
2 reldm0 ( Rel ( 𝐹𝐵 ) → ( ( 𝐹𝐵 ) = ∅ ↔ dom ( 𝐹𝐵 ) = ∅ ) )
3 1 2 ax-mp ( ( 𝐹𝐵 ) = ∅ ↔ dom ( 𝐹𝐵 ) = ∅ )
4 dmres dom ( 𝐹𝐵 ) = ( 𝐵 ∩ dom 𝐹 )
5 incom ( 𝐵 ∩ dom 𝐹 ) = ( dom 𝐹𝐵 )
6 4 5 eqtri dom ( 𝐹𝐵 ) = ( dom 𝐹𝐵 )
7 fndm ( 𝐹 Fn 𝐴 → dom 𝐹 = 𝐴 )
8 7 ineq1d ( 𝐹 Fn 𝐴 → ( dom 𝐹𝐵 ) = ( 𝐴𝐵 ) )
9 6 8 eqtrid ( 𝐹 Fn 𝐴 → dom ( 𝐹𝐵 ) = ( 𝐴𝐵 ) )
10 9 eqeq1d ( 𝐹 Fn 𝐴 → ( dom ( 𝐹𝐵 ) = ∅ ↔ ( 𝐴𝐵 ) = ∅ ) )
11 3 10 bitr2id ( 𝐹 Fn 𝐴 → ( ( 𝐴𝐵 ) = ∅ ↔ ( 𝐹𝐵 ) = ∅ ) )