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 44873
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 8475 . . 3 3o ∈ On
21elexi 3475 . 2 3o ∈ V
3 eqid 2762 . . . . 5 (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))
4 notnotr 131 . . . . . . . . . . 11 (¬ ¬ 𝑟 = {∅} → 𝑟 = {∅})
54a1i 11 . . . . . . . . . 10 (𝑟 ∈ 𝒫 3o → (¬ ¬ 𝑟 = {∅} → 𝑟 = {∅}))
6 sssucid 6444 . . . . . . . . . . . . 13 2o ⊆ suc 2o
7 2oex 8470 . . . . . . . . . . . . . 14 2o ∈ V
87elpw 4564 . . . . . . . . . . . . 13 (2o ∈ 𝒫 suc 2o ↔ 2o ⊆ suc 2o)
96, 8mpbir 234 . . . . . . . . . . . 12 2o ∈ 𝒫 suc 2o
10 df2o3 8466 . . . . . . . . . . . 12 2o = {∅, 1o}
11 df-3o 8460 . . . . . . . . . . . . . 14 3o = suc 2o
1211eqcomi 2771 . . . . . . . . . . . . 13 suc 2o = 3o
1312pweqi 4576 . . . . . . . . . . . 12 𝒫 suc 2o = 𝒫 3o
149, 10, 133eltr3i 2874 . . . . . . . . . . 11 {∅, 1o} ∈ 𝒫 3o
15142a1i 12 . . . . . . . . . 10 (𝑟 ∈ 𝒫 3o → (¬ ¬ 𝑟 = {∅} → {∅, 1o} ∈ 𝒫 3o))
165, 15jcad 522 . . . . . . . . 9 (𝑟 ∈ 𝒫 3o → (¬ ¬ 𝑟 = {∅} → (𝑟 = {∅} ∧ {∅, 1o} ∈ 𝒫 3o)))
1716con1d 146 . . . . . . . 8 (𝑟 ∈ 𝒫 3o → (¬ (𝑟 = {∅} ∧ {∅, 1o} ∈ 𝒫 3o) → ¬ 𝑟 = {∅}))
1817anc2ri 566 . . . . . . 7 (𝑟 ∈ 𝒫 3o → (¬ (𝑟 = {∅} ∧ {∅, 1o} ∈ 𝒫 3o) → (¬ 𝑟 = {∅} ∧ 𝑟 ∈ 𝒫 3o)))
1918orrd 877 . . . . . 6 (𝑟 ∈ 𝒫 3o → ((𝑟 = {∅} ∧ {∅, 1o} ∈ 𝒫 3o) ∨ (¬ 𝑟 = {∅} ∧ 𝑟 ∈ 𝒫 3o)))
20 ifel 4530 . . . . . 6 (if(𝑟 = {∅}, {∅, 1o}, 𝑟) ∈ 𝒫 3o ↔ ((𝑟 = {∅} ∧ {∅, 1o} ∈ 𝒫 3o) ∨ (¬ 𝑟 = {∅} ∧ 𝑟 ∈ 𝒫 3o)))
2119, 20sylibr 237 . . . . 5 (𝑟 ∈ 𝒫 3o → if(𝑟 = {∅}, {∅, 1o}, 𝑟) ∈ 𝒫 3o)
223, 21fmpti 7108 . . . 4 (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)):𝒫 3o⟶𝒫 3o
232pwex 5349 . . . . 5 𝒫 3o ∈ V
2423, 23elmap 8881 . . . 4 ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) ∈ (𝒫 3om 𝒫 3o) ↔ (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)):𝒫 3o⟶𝒫 3o)
2522, 24mpbir 234 . . 3 (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) ∈ (𝒫 3om 𝒫 3o)
263clsk1indlem0 44868 . . . . . 6 ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘∅) = ∅
273clsk1indlem2 44869 . . . . . 6 𝑠 ∈ 𝒫 3o𝑠 ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠)
2826, 27pm3.2i 476 . . . . 5 (((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠))
293clsk1indlem3 44870 . . . . . 6 𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘(𝑠𝑡)) ⊆ (((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠) ∪ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑡))
303clsk1indlem4 44871 . . . . . 6 𝑠 ∈ 𝒫 3o((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠)) = ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠)
3129, 30pm3.2i 476 . . . . 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 476 . . . 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 44872 . . . 4 𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 ∧ ¬ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠) ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑡))
3432, 33pm3.2i 476 . . 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 6881 . . . . . . . 8 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (𝑘‘∅) = ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘∅))
3635eqeq1d 2764 . . . . . . 7 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → ((𝑘‘∅) = ∅ ↔ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘∅) = ∅))
37 fveq1 6881 . . . . . . . . 9 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (𝑘𝑠) = ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠))
3837sseq2d 3966 . . . . . . . 8 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (𝑠 ⊆ (𝑘𝑠) ↔ 𝑠 ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠)))
3938ralbidv 3187 . . . . . . 7 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠) ↔ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠)))
4036, 39anbi12d 644 . . . . . 6 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (((𝑘‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)) ↔ (((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠))))
41 fveq1 6881 . . . . . . . . 9 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (𝑘‘(𝑠𝑡)) = ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘(𝑠𝑡)))
42 fveq1 6881 . . . . . . . . . 10 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (𝑘𝑡) = ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑡))
4337, 42uneq12d 4119 . . . . . . . . 9 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → ((𝑘𝑠) ∪ (𝑘𝑡)) = (((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠) ∪ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑡)))
4441, 43sseq12d 3967 . . . . . . . 8 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → ((𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ↔ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘(𝑠𝑡)) ⊆ (((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠) ∪ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑡))))
45442ralbidv 3228 . . . . . . 7 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ↔ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘(𝑠𝑡)) ⊆ (((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠) ∪ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑡))))
46 id 23 . . . . . . . . . 10 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → 𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)))
4746, 37fveq12d 6889 . . . . . . . . 9 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (𝑘‘(𝑘𝑠)) = ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠)))
4847, 37eqeq12d 2778 . . . . . . . 8 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → ((𝑘‘(𝑘𝑠)) = (𝑘𝑠) ↔ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠)) = ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠)))
4948ralbidv 3187 . . . . . . 7 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠) ↔ ∀𝑠 ∈ 𝒫 3o((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠)) = ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠)))
5045, 49anbi12d 644 . . . . . 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 644 . . . . 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 3146 . . . . . 6 (∃𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o ¬ (𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)) ↔ ¬ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)))
53 pm4.61 410 . . . . . . . 8 (¬ (𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)) ↔ (𝑠𝑡 ∧ ¬ (𝑘𝑠) ⊆ (𝑘𝑡)))
5437, 42sseq12d 3967 . . . . . . . . . 10 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → ((𝑘𝑠) ⊆ (𝑘𝑡) ↔ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠) ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑡)))
5554notbid 321 . . . . . . . . 9 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (¬ (𝑘𝑠) ⊆ (𝑘𝑡) ↔ ¬ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠) ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑡)))
5655anbi2d 642 . . . . . . . 8 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → ((𝑠𝑡 ∧ ¬ (𝑘𝑠) ⊆ (𝑘𝑡)) ↔ (𝑠𝑡 ∧ ¬ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠) ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑡))))
5753, 56bitrid 286 . . . . . . 7 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (¬ (𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)) ↔ (𝑠𝑡 ∧ ¬ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠) ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑡))))
58572rexbidv 3229 . . . . . 6 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (∃𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o ¬ (𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)) ↔ ∃𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 ∧ ¬ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠) ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑡))))
5952, 58bitr3id 288 . . . . 5 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (¬ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)) ↔ ∃𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 ∧ ¬ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠) ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑡))))
6051, 59anbi12d 644 . . . 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 3579 . . 3 (((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) ∈ (𝒫 3om 𝒫 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}, 𝑟))‘𝑡)))) → ∃𝑘 ∈ (𝒫 3om 𝒫 3o)((((𝑘‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)) ∧ (∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ∧ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠))) ∧ ¬ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡))))
6225, 34, 61mp2an 705 . 2 𝑘 ∈ (𝒫 3om 𝒫 3o)((((𝑘‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)) ∧ (∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ∧ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠))) ∧ ¬ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)))
63 pweq 4574 . . . . . 6 (𝑏 = 3o → 𝒫 𝑏 = 𝒫 3o)
6463, 63oveq12d 7434 . . . . 5 (𝑏 = 3o → (𝒫 𝑏m 𝒫 𝑏) = (𝒫 3om 𝒫 3o))
65 pm4.61 410 . . . . . 6 (¬ (((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓) ↔ (((𝜑𝜒) ∧ (𝜃𝜏)) ∧ ¬ 𝜓))
66 clsnim.k0 . . . . . . . . . 10 (𝜑 ↔ (𝑘‘∅) = ∅)
6766a1i 11 . . . . . . . . 9 (𝑏 = 3o → (𝜑 ↔ (𝑘‘∅) = ∅))
68 clsnim.k2 . . . . . . . . . 10 (𝜒 ↔ ∀𝑠 ∈ 𝒫 𝑏𝑠 ⊆ (𝑘𝑠))
6963raleqdv 3321 . . . . . . . . . 10 (𝑏 = 3o → (∀𝑠 ∈ 𝒫 𝑏𝑠 ⊆ (𝑘𝑠) ↔ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)))
7068, 69bitrid 286 . . . . . . . . 9 (𝑏 = 3o → (𝜒 ↔ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)))
7167, 70anbi12d 644 . . . . . . . 8 (𝑏 = 3o → ((𝜑𝜒) ↔ ((𝑘‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠))))
72 clsnim.k3 . . . . . . . . . 10 (𝜃 ↔ ∀𝑠 ∈ 𝒫 𝑏𝑡 ∈ 𝒫 𝑏(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)))
7363raleqdv 3321 . . . . . . . . . . 11 (𝑏 = 3o → (∀𝑡 ∈ 𝒫 𝑏(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ↔ ∀𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡))))
7463, 73raleqbidv 3336 . . . . . . . . . 10 (𝑏 = 3o → (∀𝑠 ∈ 𝒫 𝑏𝑡 ∈ 𝒫 𝑏(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ↔ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡))))
7572, 74bitrid 286 . . . . . . . . 9 (𝑏 = 3o → (𝜃 ↔ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡))))
76 clsnim.k4 . . . . . . . . . 10 (𝜏 ↔ ∀𝑠 ∈ 𝒫 𝑏(𝑘‘(𝑘𝑠)) = (𝑘𝑠))
7763raleqdv 3321 . . . . . . . . . 10 (𝑏 = 3o → (∀𝑠 ∈ 𝒫 𝑏(𝑘‘(𝑘𝑠)) = (𝑘𝑠) ↔ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠)))
7876, 77bitrid 286 . . . . . . . . 9 (𝑏 = 3o → (𝜏 ↔ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠)))
7975, 78anbi12d 644 . . . . . . . 8 (𝑏 = 3o → ((𝜃𝜏) ↔ (∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ∧ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠))))
8071, 79anbi12d 644 . . . . . . 7 (𝑏 = 3o → (((𝜑𝜒) ∧ (𝜃𝜏)) ↔ (((𝑘‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)) ∧ (∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ∧ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠)))))
81 clsnim.k1 . . . . . . . . 9 (𝜓 ↔ ∀𝑠 ∈ 𝒫 𝑏𝑡 ∈ 𝒫 𝑏(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)))
8263raleqdv 3321 . . . . . . . . . 10 (𝑏 = 3o → (∀𝑡 ∈ 𝒫 𝑏(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)) ↔ ∀𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡))))
8363, 82raleqbidv 3336 . . . . . . . . 9 (𝑏 = 3o → (∀𝑠 ∈ 𝒫 𝑏𝑡 ∈ 𝒫 𝑏(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)) ↔ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡))))
8481, 83bitrid 286 . . . . . . . 8 (𝑏 = 3o → (𝜓 ↔ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡))))
8584notbid 321 . . . . . . 7 (𝑏 = 3o → (¬ 𝜓 ↔ ¬ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡))))
8680, 85anbi12d 644 . . . . . 6 (𝑏 = 3o → ((((𝜑𝜒) ∧ (𝜃𝜏)) ∧ ¬ 𝜓) ↔ ((((𝑘‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)) ∧ (∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ∧ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠))) ∧ ¬ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)))))
8765, 86bitrid 286 . . . . 5 (𝑏 = 3o → (¬ (((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓) ↔ ((((𝑘‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)) ∧ (∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ∧ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠))) ∧ ¬ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)))))
8864, 87rexeqbidv 3337 . . . 4 (𝑏 = 3o → (∃𝑘 ∈ (𝒫 𝑏m 𝒫 𝑏) ¬ (((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓) ↔ ∃𝑘 ∈ (𝒫 3om 𝒫 3o)((((𝑘‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)) ∧ (∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ∧ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠))) ∧ ¬ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)))))
8988rspcev 3579 . . 3 ((3o ∈ V ∧ ∃𝑘 ∈ (𝒫 3om 𝒫 3o)((((𝑘‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)) ∧ (∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ∧ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠))) ∧ ¬ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)))) → ∃𝑏 ∈ V ∃𝑘 ∈ (𝒫 𝑏m 𝒫 𝑏) ¬ (((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓))
90 rexnal2 3146 . . . 4 (∃𝑏 ∈ V ∃𝑘 ∈ (𝒫 𝑏m 𝒫 𝑏) ¬ (((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓) ↔ ¬ ∀𝑏 ∈ V ∀𝑘 ∈ (𝒫 𝑏m 𝒫 𝑏)(((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓))
91 ralv 3479 . . . 4 (∀𝑏 ∈ V ∀𝑘 ∈ (𝒫 𝑏m 𝒫 𝑏)(((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓) ↔ ∀𝑏𝑘 ∈ (𝒫 𝑏m 𝒫 𝑏)(((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓))
9290, 91xchbinx 337 . . 3 (∃𝑏 ∈ V ∃𝑘 ∈ (𝒫 𝑏m 𝒫 𝑏) ¬ (((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓) ↔ ¬ ∀𝑏𝑘 ∈ (𝒫 𝑏m 𝒫 𝑏)(((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓))
9389, 92sylib 221 . 2 ((3o ∈ V ∧ ∃𝑘 ∈ (𝒫 3om 𝒫 3o)((((𝑘‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)) ∧ (∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ∧ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠))) ∧ ¬ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)))) → ¬ ∀𝑏𝑘 ∈ (𝒫 𝑏m 𝒫 𝑏)(((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓))
942, 62, 93mp2an 705 1 ¬ ∀𝑏𝑘 ∈ (𝒫 𝑏m 𝒫 𝑏)(((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wb 209  wa 401  wo 861  wal 1568   = wceq 1570  wcel 2145  wral 3078  wrex 3088  Vcvv 3453  cun 3900  wss 3902  c0 4282  ifcif 4485  𝒫 cpw 4560  {csn 4587  {cpr 4589  cmpt 5190  Oncon0 6361  suc csuc 6363  wf 6533  cfv 6537  (class class class)co 7416  1oc1o 8451  2oc2o 8452  3oc3o 8453  m cmap 8829
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2215  ax-ext 2734  ax-sep 5255  ax-nul 5267  ax-pow 5334  ax-pr 5402  ax-un 7739  ax-reg 9567
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-xor 1542  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2566  df-eu 2596  df-clab 2741  df-cleq 2754  df-clel 2837  df-nfc 2911  df-ne 2958  df-ral 3079  df-rex 3089  df-rab 3415  df-v 3455  df-sbc 3743  df-dif 3905  df-un 3907  df-in 3909  df-ss 3919  df-pss 3922  df-nul 4283  df-if 4486  df-pw 4562  df-sn 4588  df-pr 4590  df-tp 4592  df-op 4594  df-uni 4871  df-br 5108  df-opab 5172  df-mpt 5191  df-tr 5217  df-id 5554  df-eprel 5559  df-po 5567  df-so 5568  df-fr 5612  df-we 5614  df-xp 5665  df-rel 5666  df-cnv 5667  df-co 5668  df-dm 5669  df-rn 5670  df-res 5671  df-ima 5672  df-ord 6364  df-on 6365  df-suc 6367  df-iota 6493  df-fun 6539  df-fn 6540  df-f 6541  df-fv 6545  df-ov 7419  df-oprab 7420  df-mpo 7421  df-1o 8458  df-2o 8459  df-3o 8460  df-map 8831
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator