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 44800
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 8468 . . 3 3o ∈ On
21elexi 3476 . 2 3o ∈ V
3 eqid 2762 . . . . 5 (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))
4 notnotr 131 . . . . . . . . . . 11 (¬ ¬ 𝑟 = {∅} → 𝑟 = {∅})
54a1i 11 . . . . . . . . . 10 (𝑟 ∈ 𝒫 3o → (¬ ¬ 𝑟 = {∅} → 𝑟 = {∅}))
6 sssucid 6443 . . . . . . . . . . . . 13 2o ⊆ suc 2o
7 2oex 8463 . . . . . . . . . . . . . 14 2o ∈ V
87elpw 4565 . . . . . . . . . . . . 13 (2o ∈ 𝒫 suc 2o ↔ 2o ⊆ suc 2o)
96, 8mpbir 234 . . . . . . . . . . . 12 2o ∈ 𝒫 suc 2o
10 df2o3 8459 . . . . . . . . . . . 12 2o = {∅, 1o}
11 df-3o 8453 . . . . . . . . . . . . . 14 3o = suc 2o
1211eqcomi 2771 . . . . . . . . . . . . 13 suc 2o = 3o
1312pweqi 4577 . . . . . . . . . . . 12 𝒫 suc 2o = 𝒫 3o
149, 10, 133eltr3i 2874 . . . . . . . . . . 11 {∅, 1o} ∈ 𝒫 3o
15142a1i 12 . . . . . . . . . 10 (𝑟 ∈ 𝒫 3o → (¬ ¬ 𝑟 = {∅} → {∅, 1o} ∈ 𝒫 3o))
165, 15jcad 521 . . . . . . . . 9 (𝑟 ∈ 𝒫 3o → (¬ ¬ 𝑟 = {∅} → (𝑟 = {∅} ∧ {∅, 1o} ∈ 𝒫 3o)))
1716con1d 146 . . . . . . . 8 (𝑟 ∈ 𝒫 3o → (¬ (𝑟 = {∅} ∧ {∅, 1o} ∈ 𝒫 3o) → ¬ 𝑟 = {∅}))
1817anc2ri 565 . . . . . . 7 (𝑟 ∈ 𝒫 3o → (¬ (𝑟 = {∅} ∧ {∅, 1o} ∈ 𝒫 3o) → (¬ 𝑟 = {∅} ∧ 𝑟 ∈ 𝒫 3o)))
1918orrd 876 . . . . . 6 (𝑟 ∈ 𝒫 3o → ((𝑟 = {∅} ∧ {∅, 1o} ∈ 𝒫 3o) ∨ (¬ 𝑟 = {∅} ∧ 𝑟 ∈ 𝒫 3o)))
20 ifel 4531 . . . . . 6 (if(𝑟 = {∅}, {∅, 1o}, 𝑟) ∈ 𝒫 3o ↔ ((𝑟 = {∅} ∧ {∅, 1o} ∈ 𝒫 3o) ∨ (¬ 𝑟 = {∅} ∧ 𝑟 ∈ 𝒫 3o)))
2119, 20sylibr 237 . . . . 5 (𝑟 ∈ 𝒫 3o → if(𝑟 = {∅}, {∅, 1o}, 𝑟) ∈ 𝒫 3o)
223, 21fmpti 7107 . . . 4 (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)):𝒫 3o⟶𝒫 3o
232pwex 5350 . . . . 5 𝒫 3o ∈ V
2423, 23elmap 8867 . . . 4 ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) ∈ (𝒫 3om 𝒫 3o) ↔ (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)):𝒫 3o⟶𝒫 3o)
2522, 24mpbir 234 . . 3 (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) ∈ (𝒫 3om 𝒫 3o)
263clsk1indlem0 44795 . . . . . 6 ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘∅) = ∅
273clsk1indlem2 44796 . . . . . 6 𝑠 ∈ 𝒫 3o𝑠 ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠)
2826, 27pm3.2i 475 . . . . 5 (((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠))
293clsk1indlem3 44797 . . . . . 6 𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘(𝑠𝑡)) ⊆ (((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠) ∪ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑡))
303clsk1indlem4 44798 . . . . . 6 𝑠 ∈ 𝒫 3o((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠)) = ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠)
3129, 30pm3.2i 475 . . . . 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 475 . . . 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 44799 . . . 4 𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 ∧ ¬ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠) ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑡))
3432, 33pm3.2i 475 . . 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 6880 . . . . . . . 8 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (𝑘‘∅) = ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘∅))
3635eqeq1d 2764 . . . . . . 7 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → ((𝑘‘∅) = ∅ ↔ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘∅) = ∅))
37 fveq1 6880 . . . . . . . . 9 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (𝑘𝑠) = ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠))
3837sseq2d 3968 . . . . . . . 8 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (𝑠 ⊆ (𝑘𝑠) ↔ 𝑠 ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠)))
3938ralbidv 3187 . . . . . . 7 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠) ↔ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠)))
4036, 39anbi12d 643 . . . . . 6 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (((𝑘‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)) ↔ (((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠))))
41 fveq1 6880 . . . . . . . . 9 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (𝑘‘(𝑠𝑡)) = ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘(𝑠𝑡)))
42 fveq1 6880 . . . . . . . . . 10 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (𝑘𝑡) = ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑡))
4337, 42uneq12d 4122 . . . . . . . . 9 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → ((𝑘𝑠) ∪ (𝑘𝑡)) = (((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠) ∪ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑡)))
4441, 43sseq12d 3969 . . . . . . . 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 6888 . . . . . . . . 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 643 . . . . . 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 643 . . . . 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 409 . . . . . . . 8 (¬ (𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)) ↔ (𝑠𝑡 ∧ ¬ (𝑘𝑠) ⊆ (𝑘𝑡)))
5437, 42sseq12d 3969 . . . . . . . . . 10 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → ((𝑘𝑠) ⊆ (𝑘𝑡) ↔ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠) ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑡)))
5554notbid 321 . . . . . . . . 9 (𝑘 = (𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟)) → (¬ (𝑘𝑠) ⊆ (𝑘𝑡) ↔ ¬ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑠) ⊆ ((𝑟 ∈ 𝒫 3o ↦ if(𝑟 = {∅}, {∅, 1o}, 𝑟))‘𝑡)))
5655anbi2d 641 . . . . . . . 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 643 . . . 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 3580 . . 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 704 . 2 𝑘 ∈ (𝒫 3om 𝒫 3o)((((𝑘‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)) ∧ (∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ∧ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠))) ∧ ¬ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)))
63 pweq 4575 . . . . . 6 (𝑏 = 3o → 𝒫 𝑏 = 𝒫 3o)
6463, 63oveq12d 7430 . . . . 5 (𝑏 = 3o → (𝒫 𝑏m 𝒫 𝑏) = (𝒫 3om 𝒫 3o))
65 pm4.61 409 . . . . . 6 (¬ (((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓) ↔ (((𝜑𝜒) ∧ (𝜃𝜏)) ∧ ¬ 𝜓))
66 clsnim.k0 . . . . . . . . . 10 (𝜑 ↔ (𝑘‘∅) = ∅)
6766a1i 11 . . . . . . . . 9 (𝑏 = 3o → (𝜑 ↔ (𝑘‘∅) = ∅))
68 clsnim.k2 . . . . . . . . . 10 (𝜒 ↔ ∀𝑠 ∈ 𝒫 𝑏𝑠 ⊆ (𝑘𝑠))
6963raleqdv 3322 . . . . . . . . . 10 (𝑏 = 3o → (∀𝑠 ∈ 𝒫 𝑏𝑠 ⊆ (𝑘𝑠) ↔ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)))
7068, 69bitrid 286 . . . . . . . . 9 (𝑏 = 3o → (𝜒 ↔ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)))
7167, 70anbi12d 643 . . . . . . . 8 (𝑏 = 3o → ((𝜑𝜒) ↔ ((𝑘‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠))))
72 clsnim.k3 . . . . . . . . . 10 (𝜃 ↔ ∀𝑠 ∈ 𝒫 𝑏𝑡 ∈ 𝒫 𝑏(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)))
7363raleqdv 3322 . . . . . . . . . . 11 (𝑏 = 3o → (∀𝑡 ∈ 𝒫 𝑏(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ↔ ∀𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡))))
7463, 73raleqbidv 3337 . . . . . . . . . 10 (𝑏 = 3o → (∀𝑠 ∈ 𝒫 𝑏𝑡 ∈ 𝒫 𝑏(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ↔ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡))))
7572, 74bitrid 286 . . . . . . . . 9 (𝑏 = 3o → (𝜃 ↔ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡))))
76 clsnim.k4 . . . . . . . . . 10 (𝜏 ↔ ∀𝑠 ∈ 𝒫 𝑏(𝑘‘(𝑘𝑠)) = (𝑘𝑠))
7763raleqdv 3322 . . . . . . . . . 10 (𝑏 = 3o → (∀𝑠 ∈ 𝒫 𝑏(𝑘‘(𝑘𝑠)) = (𝑘𝑠) ↔ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠)))
7876, 77bitrid 286 . . . . . . . . 9 (𝑏 = 3o → (𝜏 ↔ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠)))
7975, 78anbi12d 643 . . . . . . . 8 (𝑏 = 3o → ((𝜃𝜏) ↔ (∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ∧ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠))))
8071, 79anbi12d 643 . . . . . . 7 (𝑏 = 3o → (((𝜑𝜒) ∧ (𝜃𝜏)) ↔ (((𝑘‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)) ∧ (∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ∧ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠)))))
81 clsnim.k1 . . . . . . . . 9 (𝜓 ↔ ∀𝑠 ∈ 𝒫 𝑏𝑡 ∈ 𝒫 𝑏(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)))
8263raleqdv 3322 . . . . . . . . . 10 (𝑏 = 3o → (∀𝑡 ∈ 𝒫 𝑏(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)) ↔ ∀𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡))))
8363, 82raleqbidv 3337 . . . . . . . . 9 (𝑏 = 3o → (∀𝑠 ∈ 𝒫 𝑏𝑡 ∈ 𝒫 𝑏(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)) ↔ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡))))
8481, 83bitrid 286 . . . . . . . 8 (𝑏 = 3o → (𝜓 ↔ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡))))
8584notbid 321 . . . . . . 7 (𝑏 = 3o → (¬ 𝜓 ↔ ¬ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡))))
8680, 85anbi12d 643 . . . . . 6 (𝑏 = 3o → ((((𝜑𝜒) ∧ (𝜃𝜏)) ∧ ¬ 𝜓) ↔ ((((𝑘‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)) ∧ (∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ∧ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠))) ∧ ¬ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)))))
8765, 86bitrid 286 . . . . 5 (𝑏 = 3o → (¬ (((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓) ↔ ((((𝑘‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)) ∧ (∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ∧ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠))) ∧ ¬ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)))))
8864, 87rexeqbidv 3338 . . . 4 (𝑏 = 3o → (∃𝑘 ∈ (𝒫 𝑏m 𝒫 𝑏) ¬ (((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓) ↔ ∃𝑘 ∈ (𝒫 3om 𝒫 3o)((((𝑘‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)) ∧ (∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ∧ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠))) ∧ ¬ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)))))
8988rspcev 3580 . . 3 ((3o ∈ V ∧ ∃𝑘 ∈ (𝒫 3om 𝒫 3o)((((𝑘‘∅) = ∅ ∧ ∀𝑠 ∈ 𝒫 3o𝑠 ⊆ (𝑘𝑠)) ∧ (∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑘‘(𝑠𝑡)) ⊆ ((𝑘𝑠) ∪ (𝑘𝑡)) ∧ ∀𝑠 ∈ 𝒫 3o(𝑘‘(𝑘𝑠)) = (𝑘𝑠))) ∧ ¬ ∀𝑠 ∈ 𝒫 3o𝑡 ∈ 𝒫 3o(𝑠𝑡 → (𝑘𝑠) ⊆ (𝑘𝑡)))) → ∃𝑏 ∈ V ∃𝑘 ∈ (𝒫 𝑏m 𝒫 𝑏) ¬ (((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓))
90 rexnal2 3146 . . . 4 (∃𝑏 ∈ V ∃𝑘 ∈ (𝒫 𝑏m 𝒫 𝑏) ¬ (((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓) ↔ ¬ ∀𝑏 ∈ V ∀𝑘 ∈ (𝒫 𝑏m 𝒫 𝑏)(((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓))
91 ralv 3480 . . . 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 704 1 ¬ ∀𝑏𝑘 ∈ (𝒫 𝑏m 𝒫 𝑏)(((𝜑𝜒) ∧ (𝜃𝜏)) → 𝜓)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  ¬ wn 3  wi 4  wb 209  wa 400  wo 860  wal 1567   = wceq 1569  wcel 2142  wral 3078  wrex 3088  Vcvv 3454  cun 3902  wss 3904  c0 4285  ifcif 4486  𝒫 cpw 4561  {csn 4588  {cpr 4590  cmpt 5191  Oncon0 6360  suc csuc 6362  wf 6532  cfv 6536  (class class class)co 7412  1oc1o 8444  2oc2o 8445  3oc3o 8446  m cmap 8822
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1824  ax-4 1838  ax-5 1939  ax-6 1996  ax-7 2037  ax-8 2144  ax-9 2152  ax-10 2175  ax-11 2191  ax-12 2212  ax-ext 2734  ax-sep 5256  ax-nul 5268  ax-pow 5335  ax-pr 5403  ax-un 7734  ax-reg 9552
This proof depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3or 1103  df-3an 1104  df-xor 1541  df-tru 1572  df-fal 1582  df-ex 1809  df-nf 1813  df-sb 2096  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 3416  df-v 3456  df-sbc 3744  df-dif 3907  df-un 3909  df-in 3911  df-ss 3921  df-pss 3924  df-nul 4286  df-if 4487  df-pw 4563  df-sn 4589  df-pr 4591  df-tp 4593  df-op 4595  df-uni 4872  df-br 5109  df-opab 5173  df-mpt 5192  df-tr 5218  df-id 5555  df-eprel 5560  df-po 5568  df-so 5569  df-fr 5613  df-we 5615  df-xp 5666  df-rel 5667  df-cnv 5668  df-co 5669  df-dm 5670  df-rn 5671  df-res 5672  df-ima 5673  df-ord 6363  df-on 6364  df-suc 6366  df-iota 6492  df-fun 6538  df-fn 6539  df-f 6540  df-fv 6544  df-ov 7415  df-oprab 7416  df-mpo 7417  df-1o 8451  df-2o 8452  df-3o 8453  df-map 8824
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator