Metamath Proof Explorer


Theorem fniinfv

Description: The indexed intersection of a function's values is the intersection of its range. (Contributed by NM, 20-Oct-2005)

Ref Expression
Assertion fniinfv ( 𝐹 Fn 𝐴 𝑥𝐴 ( 𝐹𝑥 ) = ran 𝐹 )

Proof

Step Hyp Ref Expression
1 fvex ( 𝐹𝑥 ) ∈ V
2 1 dfiin2 𝑥𝐴 ( 𝐹𝑥 ) = { 𝑦 ∣ ∃ 𝑥𝐴 𝑦 = ( 𝐹𝑥 ) }
3 fnrnfv ( 𝐹 Fn 𝐴 → ran 𝐹 = { 𝑦 ∣ ∃ 𝑥𝐴 𝑦 = ( 𝐹𝑥 ) } )
4 3 inteqd ( 𝐹 Fn 𝐴 ran 𝐹 = { 𝑦 ∣ ∃ 𝑥𝐴 𝑦 = ( 𝐹𝑥 ) } )
5 2 4 eqtr4id ( 𝐹 Fn 𝐴 𝑥𝐴 ( 𝐹𝑥 ) = ran 𝐹 )