Users' Mathboxes Mathbox for Richard Penner < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  clsk1independent Structured version   Visualization version   GIF version

Theorem clsk1independent 42787
Description: For generalized closure functions, property K1 (isotony) is independent of the properties K0, K2, K3, K4. This contradicts a claim which appears in preprints of Table 2 in BΓ€rbel M. R. Stadler and Peter F. Stadler. "Generalized Topological Spaces in Evolutionary Theory and Combinatorial Chemistry." J. Chem. Inf. Comput. Sci., 42:577-585, 2002. Proceedings MCC 2001, Dubrovnik. The same table row implying K1 follows from the other four appears in the supplemental materials BΓ€rbel M. R. Stadler and Peter F. Stadler. "Basic Properties of Closure Spaces" 2001 on page 12. (Contributed by RP, 5-Jul-2021.)
Hypotheses
Ref Expression
clsnim.k0 (πœ‘ ↔ (π‘˜β€˜βˆ…) = βˆ…)
clsnim.k1 (πœ“ ↔ βˆ€π‘  ∈ 𝒫 π‘βˆ€π‘‘ ∈ 𝒫 𝑏(𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘)))
clsnim.k2 (πœ’ ↔ βˆ€π‘  ∈ 𝒫 𝑏𝑠 βŠ† (π‘˜β€˜π‘ ))
clsnim.k3 (πœƒ ↔ βˆ€π‘  ∈ 𝒫 π‘βˆ€π‘‘ ∈ 𝒫 𝑏(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)))
clsnim.k4 (𝜏 ↔ βˆ€π‘  ∈ 𝒫 𝑏(π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ ))
Assertion
Ref Expression
clsk1independent Β¬ βˆ€π‘βˆ€π‘˜ ∈ (𝒫 𝑏 ↑m 𝒫 𝑏)(((πœ‘ ∧ πœ’) ∧ (πœƒ ∧ 𝜏)) β†’ πœ“)
Distinct variable group:   π‘˜,𝑏,𝑠,𝑑
Allowed substitution hints:   πœ‘(𝑑,π‘˜,𝑠,𝑏)   πœ“(𝑑,π‘˜,𝑠,𝑏)   πœ’(𝑑,π‘˜,𝑠,𝑏)   πœƒ(𝑑,π‘˜,𝑠,𝑏)   𝜏(𝑑,π‘˜,𝑠,𝑏)

Proof of Theorem clsk1independent
Dummy variable π‘Ÿ is distinct from all other variables.
StepHypRef Expression
1 3on 8483 . . 3 3o ∈ On
21elexi 3493 . 2 3o ∈ V
3 eqid 2732 . . . . 5 (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))
4 notnotr 130 . . . . . . . . . . 11 (Β¬ Β¬ π‘Ÿ = {βˆ…} β†’ π‘Ÿ = {βˆ…})
54a1i 11 . . . . . . . . . 10 (π‘Ÿ ∈ 𝒫 3o β†’ (Β¬ Β¬ π‘Ÿ = {βˆ…} β†’ π‘Ÿ = {βˆ…}))
6 sssucid 6444 . . . . . . . . . . . . 13 2o βŠ† suc 2o
7 2oex 8476 . . . . . . . . . . . . . 14 2o ∈ V
87elpw 4606 . . . . . . . . . . . . 13 (2o ∈ 𝒫 suc 2o ↔ 2o βŠ† suc 2o)
96, 8mpbir 230 . . . . . . . . . . . 12 2o ∈ 𝒫 suc 2o
10 df2o3 8473 . . . . . . . . . . . 12 2o = {βˆ…, 1o}
11 df-3o 8467 . . . . . . . . . . . . . 14 3o = suc 2o
1211eqcomi 2741 . . . . . . . . . . . . 13 suc 2o = 3o
1312pweqi 4618 . . . . . . . . . . . 12 𝒫 suc 2o = 𝒫 3o
149, 10, 133eltr3i 2845 . . . . . . . . . . 11 {βˆ…, 1o} ∈ 𝒫 3o
15142a1i 12 . . . . . . . . . 10 (π‘Ÿ ∈ 𝒫 3o β†’ (Β¬ Β¬ π‘Ÿ = {βˆ…} β†’ {βˆ…, 1o} ∈ 𝒫 3o))
165, 15jcad 513 . . . . . . . . 9 (π‘Ÿ ∈ 𝒫 3o β†’ (Β¬ Β¬ π‘Ÿ = {βˆ…} β†’ (π‘Ÿ = {βˆ…} ∧ {βˆ…, 1o} ∈ 𝒫 3o)))
1716con1d 145 . . . . . . . 8 (π‘Ÿ ∈ 𝒫 3o β†’ (Β¬ (π‘Ÿ = {βˆ…} ∧ {βˆ…, 1o} ∈ 𝒫 3o) β†’ Β¬ π‘Ÿ = {βˆ…}))
1817anc2ri 557 . . . . . . 7 (π‘Ÿ ∈ 𝒫 3o β†’ (Β¬ (π‘Ÿ = {βˆ…} ∧ {βˆ…, 1o} ∈ 𝒫 3o) β†’ (Β¬ π‘Ÿ = {βˆ…} ∧ π‘Ÿ ∈ 𝒫 3o)))
1918orrd 861 . . . . . 6 (π‘Ÿ ∈ 𝒫 3o β†’ ((π‘Ÿ = {βˆ…} ∧ {βˆ…, 1o} ∈ 𝒫 3o) ∨ (Β¬ π‘Ÿ = {βˆ…} ∧ π‘Ÿ ∈ 𝒫 3o)))
20 ifel 4572 . . . . . 6 (if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ) ∈ 𝒫 3o ↔ ((π‘Ÿ = {βˆ…} ∧ {βˆ…, 1o} ∈ 𝒫 3o) ∨ (Β¬ π‘Ÿ = {βˆ…} ∧ π‘Ÿ ∈ 𝒫 3o)))
2119, 20sylibr 233 . . . . 5 (π‘Ÿ ∈ 𝒫 3o β†’ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ) ∈ 𝒫 3o)
223, 21fmpti 7111 . . . 4 (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)):𝒫 3oβŸΆπ’« 3o
232pwex 5378 . . . . 5 𝒫 3o ∈ V
2423, 23elmap 8864 . . . 4 ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) ∈ (𝒫 3o ↑m 𝒫 3o) ↔ (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)):𝒫 3oβŸΆπ’« 3o)
2522, 24mpbir 230 . . 3 (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) ∈ (𝒫 3o ↑m 𝒫 3o)
263clsk1indlem0 42782 . . . . . 6 ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜βˆ…) = βˆ…
273clsk1indlem2 42783 . . . . . 6 βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )
2826, 27pm3.2i 471 . . . . 5 (((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ))
293clsk1indlem3 42784 . . . . . 6 βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜(𝑠 βˆͺ 𝑑)) βŠ† (((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βˆͺ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘))
303clsk1indlem4 42785 . . . . . 6 βˆ€π‘  ∈ 𝒫 3o((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )) = ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )
3129, 30pm3.2i 471 . . . . 5 (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜(𝑠 βˆͺ 𝑑)) βŠ† (((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βˆͺ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )) = ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ))
3228, 31pm3.2i 471 . . . 4 ((((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )) ∧ (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜(𝑠 βˆͺ 𝑑)) βŠ† (((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βˆͺ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )) = ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )))
333clsk1indlem1 42786 . . . 4 βˆƒπ‘  ∈ 𝒫 3oβˆƒπ‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 ∧ Β¬ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘))
3432, 33pm3.2i 471 . . 3 (((((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )) ∧ (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜(𝑠 βˆͺ 𝑑)) βŠ† (((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βˆͺ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )) = ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ))) ∧ βˆƒπ‘  ∈ 𝒫 3oβˆƒπ‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 ∧ Β¬ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘)))
35 fveq1 6890 . . . . . . . 8 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ (π‘˜β€˜βˆ…) = ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜βˆ…))
3635eqeq1d 2734 . . . . . . 7 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ ((π‘˜β€˜βˆ…) = βˆ… ↔ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜βˆ…) = βˆ…))
37 fveq1 6890 . . . . . . . . 9 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ (π‘˜β€˜π‘ ) = ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ))
3837sseq2d 4014 . . . . . . . 8 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ (𝑠 βŠ† (π‘˜β€˜π‘ ) ↔ 𝑠 βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )))
3938ralbidv 3177 . . . . . . 7 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ (βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† (π‘˜β€˜π‘ ) ↔ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )))
4036, 39anbi12d 631 . . . . . 6 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ (((π‘˜β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† (π‘˜β€˜π‘ )) ↔ (((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ))))
41 fveq1 6890 . . . . . . . . 9 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ (π‘˜β€˜(𝑠 βˆͺ 𝑑)) = ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜(𝑠 βˆͺ 𝑑)))
42 fveq1 6890 . . . . . . . . . 10 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ (π‘˜β€˜π‘‘) = ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘))
4337, 42uneq12d 4164 . . . . . . . . 9 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)) = (((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βˆͺ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘)))
4441, 43sseq12d 4015 . . . . . . . 8 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ ((π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)) ↔ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜(𝑠 βˆͺ 𝑑)) βŠ† (((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βˆͺ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘))))
45442ralbidv 3218 . . . . . . 7 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)) ↔ βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜(𝑠 βˆͺ 𝑑)) βŠ† (((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βˆͺ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘))))
46 id 22 . . . . . . . . . 10 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)))
4746, 37fveq12d 6898 . . . . . . . . 9 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ (π‘˜β€˜(π‘˜β€˜π‘ )) = ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )))
4847, 37eqeq12d 2748 . . . . . . . 8 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ ((π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ ) ↔ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )) = ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )))
4948ralbidv 3177 . . . . . . 7 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ (βˆ€π‘  ∈ 𝒫 3o(π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ ) ↔ βˆ€π‘  ∈ 𝒫 3o((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )) = ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )))
5045, 49anbi12d 631 . . . . . 6 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ ((βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o(π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ )) ↔ (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜(𝑠 βˆͺ 𝑑)) βŠ† (((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βˆͺ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )) = ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ))))
5140, 50anbi12d 631 . . . . 5 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ ((((π‘˜β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† (π‘˜β€˜π‘ )) ∧ (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o(π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ ))) ↔ ((((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )) ∧ (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜(𝑠 βˆͺ 𝑑)) βŠ† (((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βˆͺ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )) = ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )))))
52 rexnal2 3135 . . . . . 6 (βˆƒπ‘  ∈ 𝒫 3oβˆƒπ‘‘ ∈ 𝒫 3o Β¬ (𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘)) ↔ Β¬ βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘)))
53 pm4.61 405 . . . . . . . 8 (Β¬ (𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘)) ↔ (𝑠 βŠ† 𝑑 ∧ Β¬ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘)))
5437, 42sseq12d 4015 . . . . . . . . . 10 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ ((π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘) ↔ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘)))
5554notbid 317 . . . . . . . . 9 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ (Β¬ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘) ↔ Β¬ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘)))
5655anbi2d 629 . . . . . . . 8 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ ((𝑠 βŠ† 𝑑 ∧ Β¬ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘)) ↔ (𝑠 βŠ† 𝑑 ∧ Β¬ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘))))
5753, 56bitrid 282 . . . . . . 7 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ (Β¬ (𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘)) ↔ (𝑠 βŠ† 𝑑 ∧ Β¬ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘))))
58572rexbidv 3219 . . . . . 6 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ (βˆƒπ‘  ∈ 𝒫 3oβˆƒπ‘‘ ∈ 𝒫 3o Β¬ (𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘)) ↔ βˆƒπ‘  ∈ 𝒫 3oβˆƒπ‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 ∧ Β¬ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘))))
5952, 58bitr3id 284 . . . . 5 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ (Β¬ βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘)) ↔ βˆƒπ‘  ∈ 𝒫 3oβˆƒπ‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 ∧ Β¬ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘))))
6051, 59anbi12d 631 . . . 4 (π‘˜ = (π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) β†’ (((((π‘˜β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† (π‘˜β€˜π‘ )) ∧ (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o(π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ ))) ∧ Β¬ βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘))) ↔ (((((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )) ∧ (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜(𝑠 βˆͺ 𝑑)) βŠ† (((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βˆͺ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )) = ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ))) ∧ βˆƒπ‘  ∈ 𝒫 3oβˆƒπ‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 ∧ Β¬ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘)))))
6160rspcev 3612 . . 3 (((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ)) ∈ (𝒫 3o ↑m 𝒫 3o) ∧ (((((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )) ∧ (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜(𝑠 βˆͺ 𝑑)) βŠ† (((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βˆͺ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ )) = ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ))) ∧ βˆƒπ‘  ∈ 𝒫 3oβˆƒπ‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 ∧ Β¬ ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘ ) βŠ† ((π‘Ÿ ∈ 𝒫 3o ↦ if(π‘Ÿ = {βˆ…}, {βˆ…, 1o}, π‘Ÿ))β€˜π‘‘)))) β†’ βˆƒπ‘˜ ∈ (𝒫 3o ↑m 𝒫 3o)((((π‘˜β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† (π‘˜β€˜π‘ )) ∧ (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o(π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ ))) ∧ Β¬ βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘))))
6225, 34, 61mp2an 690 . 2 βˆƒπ‘˜ ∈ (𝒫 3o ↑m 𝒫 3o)((((π‘˜β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† (π‘˜β€˜π‘ )) ∧ (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o(π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ ))) ∧ Β¬ βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘)))
63 pweq 4616 . . . . . 6 (𝑏 = 3o β†’ 𝒫 𝑏 = 𝒫 3o)
6463, 63oveq12d 7426 . . . . 5 (𝑏 = 3o β†’ (𝒫 𝑏 ↑m 𝒫 𝑏) = (𝒫 3o ↑m 𝒫 3o))
65 pm4.61 405 . . . . . 6 (Β¬ (((πœ‘ ∧ πœ’) ∧ (πœƒ ∧ 𝜏)) β†’ πœ“) ↔ (((πœ‘ ∧ πœ’) ∧ (πœƒ ∧ 𝜏)) ∧ Β¬ πœ“))
66 clsnim.k0 . . . . . . . . . 10 (πœ‘ ↔ (π‘˜β€˜βˆ…) = βˆ…)
6766a1i 11 . . . . . . . . 9 (𝑏 = 3o β†’ (πœ‘ ↔ (π‘˜β€˜βˆ…) = βˆ…))
68 clsnim.k2 . . . . . . . . . 10 (πœ’ ↔ βˆ€π‘  ∈ 𝒫 𝑏𝑠 βŠ† (π‘˜β€˜π‘ ))
6963raleqdv 3325 . . . . . . . . . 10 (𝑏 = 3o β†’ (βˆ€π‘  ∈ 𝒫 𝑏𝑠 βŠ† (π‘˜β€˜π‘ ) ↔ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† (π‘˜β€˜π‘ )))
7068, 69bitrid 282 . . . . . . . . 9 (𝑏 = 3o β†’ (πœ’ ↔ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† (π‘˜β€˜π‘ )))
7167, 70anbi12d 631 . . . . . . . 8 (𝑏 = 3o β†’ ((πœ‘ ∧ πœ’) ↔ ((π‘˜β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† (π‘˜β€˜π‘ ))))
72 clsnim.k3 . . . . . . . . . 10 (πœƒ ↔ βˆ€π‘  ∈ 𝒫 π‘βˆ€π‘‘ ∈ 𝒫 𝑏(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)))
7363raleqdv 3325 . . . . . . . . . . 11 (𝑏 = 3o β†’ (βˆ€π‘‘ ∈ 𝒫 𝑏(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)) ↔ βˆ€π‘‘ ∈ 𝒫 3o(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘))))
7463, 73raleqbidv 3342 . . . . . . . . . 10 (𝑏 = 3o β†’ (βˆ€π‘  ∈ 𝒫 π‘βˆ€π‘‘ ∈ 𝒫 𝑏(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)) ↔ βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘))))
7572, 74bitrid 282 . . . . . . . . 9 (𝑏 = 3o β†’ (πœƒ ↔ βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘))))
76 clsnim.k4 . . . . . . . . . 10 (𝜏 ↔ βˆ€π‘  ∈ 𝒫 𝑏(π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ ))
7763raleqdv 3325 . . . . . . . . . 10 (𝑏 = 3o β†’ (βˆ€π‘  ∈ 𝒫 𝑏(π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ ) ↔ βˆ€π‘  ∈ 𝒫 3o(π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ )))
7876, 77bitrid 282 . . . . . . . . 9 (𝑏 = 3o β†’ (𝜏 ↔ βˆ€π‘  ∈ 𝒫 3o(π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ )))
7975, 78anbi12d 631 . . . . . . . 8 (𝑏 = 3o β†’ ((πœƒ ∧ 𝜏) ↔ (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o(π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ ))))
8071, 79anbi12d 631 . . . . . . 7 (𝑏 = 3o β†’ (((πœ‘ ∧ πœ’) ∧ (πœƒ ∧ 𝜏)) ↔ (((π‘˜β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† (π‘˜β€˜π‘ )) ∧ (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o(π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ )))))
81 clsnim.k1 . . . . . . . . 9 (πœ“ ↔ βˆ€π‘  ∈ 𝒫 π‘βˆ€π‘‘ ∈ 𝒫 𝑏(𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘)))
8263raleqdv 3325 . . . . . . . . . 10 (𝑏 = 3o β†’ (βˆ€π‘‘ ∈ 𝒫 𝑏(𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘)) ↔ βˆ€π‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘))))
8363, 82raleqbidv 3342 . . . . . . . . 9 (𝑏 = 3o β†’ (βˆ€π‘  ∈ 𝒫 π‘βˆ€π‘‘ ∈ 𝒫 𝑏(𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘)) ↔ βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘))))
8481, 83bitrid 282 . . . . . . . 8 (𝑏 = 3o β†’ (πœ“ ↔ βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘))))
8584notbid 317 . . . . . . 7 (𝑏 = 3o β†’ (Β¬ πœ“ ↔ Β¬ βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘))))
8680, 85anbi12d 631 . . . . . 6 (𝑏 = 3o β†’ ((((πœ‘ ∧ πœ’) ∧ (πœƒ ∧ 𝜏)) ∧ Β¬ πœ“) ↔ ((((π‘˜β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† (π‘˜β€˜π‘ )) ∧ (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o(π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ ))) ∧ Β¬ βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘)))))
8765, 86bitrid 282 . . . . 5 (𝑏 = 3o β†’ (Β¬ (((πœ‘ ∧ πœ’) ∧ (πœƒ ∧ 𝜏)) β†’ πœ“) ↔ ((((π‘˜β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† (π‘˜β€˜π‘ )) ∧ (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o(π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ ))) ∧ Β¬ βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘)))))
8864, 87rexeqbidv 3343 . . . 4 (𝑏 = 3o β†’ (βˆƒπ‘˜ ∈ (𝒫 𝑏 ↑m 𝒫 𝑏) Β¬ (((πœ‘ ∧ πœ’) ∧ (πœƒ ∧ 𝜏)) β†’ πœ“) ↔ βˆƒπ‘˜ ∈ (𝒫 3o ↑m 𝒫 3o)((((π‘˜β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† (π‘˜β€˜π‘ )) ∧ (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o(π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ ))) ∧ Β¬ βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘)))))
8988rspcev 3612 . . 3 ((3o ∈ V ∧ βˆƒπ‘˜ ∈ (𝒫 3o ↑m 𝒫 3o)((((π‘˜β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† (π‘˜β€˜π‘ )) ∧ (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o(π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ ))) ∧ Β¬ βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘)))) β†’ βˆƒπ‘ ∈ V βˆƒπ‘˜ ∈ (𝒫 𝑏 ↑m 𝒫 𝑏) Β¬ (((πœ‘ ∧ πœ’) ∧ (πœƒ ∧ 𝜏)) β†’ πœ“))
90 rexnal2 3135 . . . 4 (βˆƒπ‘ ∈ V βˆƒπ‘˜ ∈ (𝒫 𝑏 ↑m 𝒫 𝑏) Β¬ (((πœ‘ ∧ πœ’) ∧ (πœƒ ∧ 𝜏)) β†’ πœ“) ↔ Β¬ βˆ€π‘ ∈ V βˆ€π‘˜ ∈ (𝒫 𝑏 ↑m 𝒫 𝑏)(((πœ‘ ∧ πœ’) ∧ (πœƒ ∧ 𝜏)) β†’ πœ“))
91 ralv 3498 . . . 4 (βˆ€π‘ ∈ V βˆ€π‘˜ ∈ (𝒫 𝑏 ↑m 𝒫 𝑏)(((πœ‘ ∧ πœ’) ∧ (πœƒ ∧ 𝜏)) β†’ πœ“) ↔ βˆ€π‘βˆ€π‘˜ ∈ (𝒫 𝑏 ↑m 𝒫 𝑏)(((πœ‘ ∧ πœ’) ∧ (πœƒ ∧ 𝜏)) β†’ πœ“))
9290, 91xchbinx 333 . . 3 (βˆƒπ‘ ∈ V βˆƒπ‘˜ ∈ (𝒫 𝑏 ↑m 𝒫 𝑏) Β¬ (((πœ‘ ∧ πœ’) ∧ (πœƒ ∧ 𝜏)) β†’ πœ“) ↔ Β¬ βˆ€π‘βˆ€π‘˜ ∈ (𝒫 𝑏 ↑m 𝒫 𝑏)(((πœ‘ ∧ πœ’) ∧ (πœƒ ∧ 𝜏)) β†’ πœ“))
9389, 92sylib 217 . 2 ((3o ∈ V ∧ βˆƒπ‘˜ ∈ (𝒫 3o ↑m 𝒫 3o)((((π‘˜β€˜βˆ…) = βˆ… ∧ βˆ€π‘  ∈ 𝒫 3o𝑠 βŠ† (π‘˜β€˜π‘ )) ∧ (βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(π‘˜β€˜(𝑠 βˆͺ 𝑑)) βŠ† ((π‘˜β€˜π‘ ) βˆͺ (π‘˜β€˜π‘‘)) ∧ βˆ€π‘  ∈ 𝒫 3o(π‘˜β€˜(π‘˜β€˜π‘ )) = (π‘˜β€˜π‘ ))) ∧ Β¬ βˆ€π‘  ∈ 𝒫 3oβˆ€π‘‘ ∈ 𝒫 3o(𝑠 βŠ† 𝑑 β†’ (π‘˜β€˜π‘ ) βŠ† (π‘˜β€˜π‘‘)))) β†’ Β¬ βˆ€π‘βˆ€π‘˜ ∈ (𝒫 𝑏 ↑m 𝒫 𝑏)(((πœ‘ ∧ πœ’) ∧ (πœƒ ∧ 𝜏)) β†’ πœ“))
942, 62, 93mp2an 690 1 Β¬ βˆ€π‘βˆ€π‘˜ ∈ (𝒫 𝑏 ↑m 𝒫 𝑏)(((πœ‘ ∧ πœ’) ∧ (πœƒ ∧ 𝜏)) β†’ πœ“)
Colors of variables: wff setvar class
Syntax hints:  Β¬ wn 3   β†’ wi 4   ↔ wb 205   ∧ wa 396   ∨ wo 845  βˆ€wal 1539   = wceq 1541   ∈ wcel 2106  βˆ€wral 3061  βˆƒwrex 3070  Vcvv 3474   βˆͺ cun 3946   βŠ† wss 3948  βˆ…c0 4322  ifcif 4528  π’« cpw 4602  {csn 4628  {cpr 4630   ↦ cmpt 5231  Oncon0 6364  suc csuc 6366  βŸΆwf 6539  β€˜cfv 6543  (class class class)co 7408  1oc1o 8458  2oc2o 8459  3oc3o 8460   ↑m cmap 8819
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2703  ax-sep 5299  ax-nul 5306  ax-pow 5363  ax-pr 5427  ax-un 7724  ax-reg 9586
This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3or 1088  df-3an 1089  df-xor 1510  df-tru 1544  df-fal 1554  df-ex 1782  df-nf 1786  df-sb 2068  df-mo 2534  df-eu 2563  df-clab 2710  df-cleq 2724  df-clel 2810  df-nfc 2885  df-ne 2941  df-ral 3062  df-rex 3071  df-rab 3433  df-v 3476  df-sbc 3778  df-dif 3951  df-un 3953  df-in 3955  df-ss 3965  df-pss 3967  df-nul 4323  df-if 4529  df-pw 4604  df-sn 4629  df-pr 4631  df-tp 4633  df-op 4635  df-uni 4909  df-br 5149  df-opab 5211  df-mpt 5232  df-tr 5266  df-id 5574  df-eprel 5580  df-po 5588  df-so 5589  df-fr 5631  df-we 5633  df-xp 5682  df-rel 5683  df-cnv 5684  df-co 5685  df-dm 5686  df-rn 5687  df-res 5688  df-ima 5689  df-ord 6367  df-on 6368  df-suc 6370  df-iota 6495  df-fun 6545  df-fn 6546  df-f 6547  df-fv 6551  df-ov 7411  df-oprab 7412  df-mpo 7413  df-1o 8465  df-2o 8466  df-3o 8467  df-map 8821
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator