Metamath Proof Explorer


Theorem ispisys2

Description: The property of being a pi-system, expanded version. Pi-systems are closed under finite intersections. (Contributed by Thierry Arnoux, 13-Jun-2020)

Ref Expression
Hypothesis ispisys.p 𝑃 = { 𝑠 ∈ 𝒫 𝒫 𝑂 ∣ ( fi ‘ 𝑠 ) ⊆ 𝑠 }
Assertion ispisys2 ( 𝑆𝑃 ↔ ( 𝑆 ∈ 𝒫 𝒫 𝑂 ∧ ∀ 𝑥 ∈ ( ( 𝒫 𝑆 ∩ Fin ) ∖ { ∅ } ) 𝑥𝑆 ) )

Proof

Step Hyp Ref Expression
1 ispisys.p 𝑃 = { 𝑠 ∈ 𝒫 𝒫 𝑂 ∣ ( fi ‘ 𝑠 ) ⊆ 𝑠 }
2 1 ispisys ( 𝑆𝑃 ↔ ( 𝑆 ∈ 𝒫 𝒫 𝑂 ∧ ( fi ‘ 𝑆 ) ⊆ 𝑆 ) )
3 dfss3 ( ( fi ‘ 𝑆 ) ⊆ 𝑆 ↔ ∀ 𝑦 ∈ ( fi ‘ 𝑆 ) 𝑦𝑆 )
4 elex ( 𝑆 ∈ 𝒫 𝒫 𝑂𝑆 ∈ V )
5 4 adantr ( ( 𝑆 ∈ 𝒫 𝒫 𝑂𝑥 ∈ ( ( 𝒫 𝑆 ∩ Fin ) ∖ { ∅ } ) ) → 𝑆 ∈ V )
6 eldifsn ( 𝑥 ∈ ( ( 𝒫 𝑆 ∩ Fin ) ∖ { ∅ } ) ↔ ( 𝑥 ∈ ( 𝒫 𝑆 ∩ Fin ) ∧ 𝑥 ≠ ∅ ) )
7 6 bilani ( ( 𝑆 ∈ 𝒫 𝒫 𝑂𝑥 ∈ ( ( 𝒫 𝑆 ∩ Fin ) ∖ { ∅ } ) ) → ( 𝑥 ∈ ( 𝒫 𝑆 ∩ Fin ) ∧ 𝑥 ≠ ∅ ) )
8 7 simpld ( ( 𝑆 ∈ 𝒫 𝒫 𝑂𝑥 ∈ ( ( 𝒫 𝑆 ∩ Fin ) ∖ { ∅ } ) ) → 𝑥 ∈ ( 𝒫 𝑆 ∩ Fin ) )
9 8 elin1d ( ( 𝑆 ∈ 𝒫 𝒫 𝑂𝑥 ∈ ( ( 𝒫 𝑆 ∩ Fin ) ∖ { ∅ } ) ) → 𝑥 ∈ 𝒫 𝑆 )
10 9 elpwid ( ( 𝑆 ∈ 𝒫 𝒫 𝑂𝑥 ∈ ( ( 𝒫 𝑆 ∩ Fin ) ∖ { ∅ } ) ) → 𝑥𝑆 )
11 7 simprd ( ( 𝑆 ∈ 𝒫 𝒫 𝑂𝑥 ∈ ( ( 𝒫 𝑆 ∩ Fin ) ∖ { ∅ } ) ) → 𝑥 ≠ ∅ )
12 8 elin2d ( ( 𝑆 ∈ 𝒫 𝒫 𝑂𝑥 ∈ ( ( 𝒫 𝑆 ∩ Fin ) ∖ { ∅ } ) ) → 𝑥 ∈ Fin )
13 elfir ( ( 𝑆 ∈ V ∧ ( 𝑥𝑆𝑥 ≠ ∅ ∧ 𝑥 ∈ Fin ) ) → 𝑥 ∈ ( fi ‘ 𝑆 ) )
14 5 10 11 12 13 syl13anc ( ( 𝑆 ∈ 𝒫 𝒫 𝑂𝑥 ∈ ( ( 𝒫 𝑆 ∩ Fin ) ∖ { ∅ } ) ) → 𝑥 ∈ ( fi ‘ 𝑆 ) )
15 elfi2 ( 𝑆 ∈ 𝒫 𝒫 𝑂 → ( 𝑦 ∈ ( fi ‘ 𝑆 ) ↔ ∃ 𝑥 ∈ ( ( 𝒫 𝑆 ∩ Fin ) ∖ { ∅ } ) 𝑦 = 𝑥 ) )
16 15 biimpa ( ( 𝑆 ∈ 𝒫 𝒫 𝑂𝑦 ∈ ( fi ‘ 𝑆 ) ) → ∃ 𝑥 ∈ ( ( 𝒫 𝑆 ∩ Fin ) ∖ { ∅ } ) 𝑦 = 𝑥 )
17 simpr ( ( 𝑆 ∈ 𝒫 𝒫 𝑂𝑦 = 𝑥 ) → 𝑦 = 𝑥 )
18 17 eleq1d ( ( 𝑆 ∈ 𝒫 𝒫 𝑂𝑦 = 𝑥 ) → ( 𝑦𝑆 𝑥𝑆 ) )
19 14 16 18 ralxfrd ( 𝑆 ∈ 𝒫 𝒫 𝑂 → ( ∀ 𝑦 ∈ ( fi ‘ 𝑆 ) 𝑦𝑆 ↔ ∀ 𝑥 ∈ ( ( 𝒫 𝑆 ∩ Fin ) ∖ { ∅ } ) 𝑥𝑆 ) )
20 3 19 bitrid ( 𝑆 ∈ 𝒫 𝒫 𝑂 → ( ( fi ‘ 𝑆 ) ⊆ 𝑆 ↔ ∀ 𝑥 ∈ ( ( 𝒫 𝑆 ∩ Fin ) ∖ { ∅ } ) 𝑥𝑆 ) )
21 20 pm5.32i ( ( 𝑆 ∈ 𝒫 𝒫 𝑂 ∧ ( fi ‘ 𝑆 ) ⊆ 𝑆 ) ↔ ( 𝑆 ∈ 𝒫 𝒫 𝑂 ∧ ∀ 𝑥 ∈ ( ( 𝒫 𝑆 ∩ Fin ) ∖ { ∅ } ) 𝑥𝑆 ) )
22 2 21 bitri ( 𝑆𝑃 ↔ ( 𝑆 ∈ 𝒫 𝒫 𝑂 ∧ ∀ 𝑥 ∈ ( ( 𝒫 𝑆 ∩ Fin ) ∖ { ∅ } ) 𝑥𝑆 ) )