Metamath Proof Explorer


Theorem elinintrab

Description: Two ways of saying a set is an element of the intersection of a class with the intersection of a class. (Contributed by RP, 14-Aug-2020)

Ref Expression
Assertion elinintrab ( 𝐴𝑉 → ( 𝐴 { 𝑤 ∈ 𝒫 𝐵 ∣ ∃ 𝑥 ( 𝑤 = ( 𝐵𝑥 ) ∧ 𝜑 ) } ↔ ( ( ∃ 𝑥 𝜑𝐴𝐵 ) ∧ ∀ 𝑥 ( 𝜑𝐴𝑥 ) ) ) )

Proof

Step Hyp Ref Expression
1 vex 𝑥 ∈ V
2 1 inex2 ( 𝐵𝑥 ) ∈ V
3 inss1 ( 𝐵𝑥 ) ⊆ 𝐵
4 2 3 elmapintrab ( 𝐴𝑉 → ( 𝐴 { 𝑤 ∈ 𝒫 𝐵 ∣ ∃ 𝑥 ( 𝑤 = ( 𝐵𝑥 ) ∧ 𝜑 ) } ↔ ( ( ∃ 𝑥 𝜑𝐴𝐵 ) ∧ ∀ 𝑥 ( 𝜑𝐴 ∈ ( 𝐵𝑥 ) ) ) ) )
5 elin ( 𝐴 ∈ ( 𝐵𝑥 ) ↔ ( 𝐴𝐵𝐴𝑥 ) )
6 5 imbi2i ( ( 𝜑𝐴 ∈ ( 𝐵𝑥 ) ) ↔ ( 𝜑 → ( 𝐴𝐵𝐴𝑥 ) ) )
7 jcab ( ( 𝜑 → ( 𝐴𝐵𝐴𝑥 ) ) ↔ ( ( 𝜑𝐴𝐵 ) ∧ ( 𝜑𝐴𝑥 ) ) )
8 6 7 bitri ( ( 𝜑𝐴 ∈ ( 𝐵𝑥 ) ) ↔ ( ( 𝜑𝐴𝐵 ) ∧ ( 𝜑𝐴𝑥 ) ) )
9 8 albii ( ∀ 𝑥 ( 𝜑𝐴 ∈ ( 𝐵𝑥 ) ) ↔ ∀ 𝑥 ( ( 𝜑𝐴𝐵 ) ∧ ( 𝜑𝐴𝑥 ) ) )
10 19.26 ( ∀ 𝑥 ( ( 𝜑𝐴𝐵 ) ∧ ( 𝜑𝐴𝑥 ) ) ↔ ( ∀ 𝑥 ( 𝜑𝐴𝐵 ) ∧ ∀ 𝑥 ( 𝜑𝐴𝑥 ) ) )
11 19.23v ( ∀ 𝑥 ( 𝜑𝐴𝐵 ) ↔ ( ∃ 𝑥 𝜑𝐴𝐵 ) )
12 11 anbi1i ( ( ∀ 𝑥 ( 𝜑𝐴𝐵 ) ∧ ∀ 𝑥 ( 𝜑𝐴𝑥 ) ) ↔ ( ( ∃ 𝑥 𝜑𝐴𝐵 ) ∧ ∀ 𝑥 ( 𝜑𝐴𝑥 ) ) )
13 10 12 bitri ( ∀ 𝑥 ( ( 𝜑𝐴𝐵 ) ∧ ( 𝜑𝐴𝑥 ) ) ↔ ( ( ∃ 𝑥 𝜑𝐴𝐵 ) ∧ ∀ 𝑥 ( 𝜑𝐴𝑥 ) ) )
14 9 13 bitri ( ∀ 𝑥 ( 𝜑𝐴 ∈ ( 𝐵𝑥 ) ) ↔ ( ( ∃ 𝑥 𝜑𝐴𝐵 ) ∧ ∀ 𝑥 ( 𝜑𝐴𝑥 ) ) )
15 14 anbi2i ( ( ( ∃ 𝑥 𝜑𝐴𝐵 ) ∧ ∀ 𝑥 ( 𝜑𝐴 ∈ ( 𝐵𝑥 ) ) ) ↔ ( ( ∃ 𝑥 𝜑𝐴𝐵 ) ∧ ( ( ∃ 𝑥 𝜑𝐴𝐵 ) ∧ ∀ 𝑥 ( 𝜑𝐴𝑥 ) ) ) )
16 anabs5 ( ( ( ∃ 𝑥 𝜑𝐴𝐵 ) ∧ ( ( ∃ 𝑥 𝜑𝐴𝐵 ) ∧ ∀ 𝑥 ( 𝜑𝐴𝑥 ) ) ) ↔ ( ( ∃ 𝑥 𝜑𝐴𝐵 ) ∧ ∀ 𝑥 ( 𝜑𝐴𝑥 ) ) )
17 15 16 bitri ( ( ( ∃ 𝑥 𝜑𝐴𝐵 ) ∧ ∀ 𝑥 ( 𝜑𝐴 ∈ ( 𝐵𝑥 ) ) ) ↔ ( ( ∃ 𝑥 𝜑𝐴𝐵 ) ∧ ∀ 𝑥 ( 𝜑𝐴𝑥 ) ) )
18 4 17 bitrdi ( 𝐴𝑉 → ( 𝐴 { 𝑤 ∈ 𝒫 𝐵 ∣ ∃ 𝑥 ( 𝑤 = ( 𝐵𝑥 ) ∧ 𝜑 ) } ↔ ( ( ∃ 𝑥 𝜑𝐴𝐵 ) ∧ ∀ 𝑥 ( 𝜑𝐴𝑥 ) ) ) )