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

Theorem ntrneixb 44084
Description: The interiors (closures) of sets that span the base set also span the base set if and only if the neighborhoods (convergents) of every point contain at least one of every pair of sets that span the base set. (Contributed by RP, 11-Jun-2021.)
Hypotheses
Ref Expression
ntrnei.o 𝑂 = (𝑖 ∈ V, 𝑗 ∈ V ↦ (𝑘 ∈ (𝒫 𝑗m 𝑖) ↦ (𝑙𝑗 ↦ {𝑚𝑖𝑙 ∈ (𝑘𝑚)})))
ntrnei.f 𝐹 = (𝒫 𝐵𝑂𝐵)
ntrnei.r (𝜑𝐼𝐹𝑁)
Assertion
Ref Expression
ntrneixb (𝜑 → (∀𝑠 ∈ 𝒫 𝐵𝑡 ∈ 𝒫 𝐵((𝑠𝑡) = 𝐵 → ((𝐼𝑠) ∪ (𝐼𝑡)) = 𝐵) ↔ ∀𝑥𝐵𝑠 ∈ 𝒫 𝐵𝑡 ∈ 𝒫 𝐵((𝑠𝑡) = 𝐵 → (𝑠 ∈ (𝑁𝑥) ∨ 𝑡 ∈ (𝑁𝑥)))))
Distinct variable groups:   𝐵,𝑖,𝑗,𝑘,𝑙,𝑚,𝑠,𝑡,𝑥   𝑘,𝐼,𝑙,𝑚,𝑥   𝜑,𝑖,𝑗,𝑘,𝑙,𝑠,𝑡,𝑥
Allowed substitution hints:   𝜑(𝑚)   𝐹(𝑥,𝑡,𝑖,𝑗,𝑘,𝑚,𝑠,𝑙)   𝐼(𝑡,𝑖,𝑗,𝑠)   𝑁(𝑥,𝑡,𝑖,𝑗,𝑘,𝑚,𝑠,𝑙)   𝑂(𝑥,𝑡,𝑖,𝑗,𝑘,𝑚,𝑠,𝑙)

Proof of Theorem ntrneixb
StepHypRef Expression
1 eqss 3962 . . . . . . . 8 (((𝐼𝑠) ∪ (𝐼𝑡)) = 𝐵 ↔ (((𝐼𝑠) ∪ (𝐼𝑡)) ⊆ 𝐵𝐵 ⊆ ((𝐼𝑠) ∪ (𝐼𝑡))))
21a1i 11 . . . . . . 7 (((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (((𝐼𝑠) ∪ (𝐼𝑡)) = 𝐵 ↔ (((𝐼𝑠) ∪ (𝐼𝑡)) ⊆ 𝐵𝐵 ⊆ ((𝐼𝑠) ∪ (𝐼𝑡)))))
3 ntrnei.o . . . . . . . . . . . . . 14 𝑂 = (𝑖 ∈ V, 𝑗 ∈ V ↦ (𝑘 ∈ (𝒫 𝑗m 𝑖) ↦ (𝑙𝑗 ↦ {𝑚𝑖𝑙 ∈ (𝑘𝑚)})))
4 ntrnei.f . . . . . . . . . . . . . 14 𝐹 = (𝒫 𝐵𝑂𝐵)
5 ntrnei.r . . . . . . . . . . . . . 14 (𝜑𝐼𝐹𝑁)
63, 4, 5ntrneiiex 44065 . . . . . . . . . . . . 13 (𝜑𝐼 ∈ (𝒫 𝐵m 𝒫 𝐵))
7 elmapi 8822 . . . . . . . . . . . . 13 (𝐼 ∈ (𝒫 𝐵m 𝒫 𝐵) → 𝐼:𝒫 𝐵⟶𝒫 𝐵)
86, 7syl 17 . . . . . . . . . . . 12 (𝜑𝐼:𝒫 𝐵⟶𝒫 𝐵)
98ffvelcdmda 7056 . . . . . . . . . . 11 ((𝜑𝑠 ∈ 𝒫 𝐵) → (𝐼𝑠) ∈ 𝒫 𝐵)
109elpwid 4572 . . . . . . . . . 10 ((𝜑𝑠 ∈ 𝒫 𝐵) → (𝐼𝑠) ⊆ 𝐵)
1110adantr 480 . . . . . . . . 9 (((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (𝐼𝑠) ⊆ 𝐵)
128ffvelcdmda 7056 . . . . . . . . . . 11 ((𝜑𝑡 ∈ 𝒫 𝐵) → (𝐼𝑡) ∈ 𝒫 𝐵)
1312elpwid 4572 . . . . . . . . . 10 ((𝜑𝑡 ∈ 𝒫 𝐵) → (𝐼𝑡) ⊆ 𝐵)
1413adantlr 715 . . . . . . . . 9 (((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (𝐼𝑡) ⊆ 𝐵)
1511, 14unssd 4155 . . . . . . . 8 (((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → ((𝐼𝑠) ∪ (𝐼𝑡)) ⊆ 𝐵)
1615biantrurd 532 . . . . . . 7 (((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (𝐵 ⊆ ((𝐼𝑠) ∪ (𝐼𝑡)) ↔ (((𝐼𝑠) ∪ (𝐼𝑡)) ⊆ 𝐵𝐵 ⊆ ((𝐼𝑠) ∪ (𝐼𝑡)))))
17 dfss3 3935 . . . . . . . . 9 (𝐵 ⊆ ((𝐼𝑠) ∪ (𝐼𝑡)) ↔ ∀𝑥𝐵 𝑥 ∈ ((𝐼𝑠) ∪ (𝐼𝑡)))
18 elun 4116 . . . . . . . . . 10 (𝑥 ∈ ((𝐼𝑠) ∪ (𝐼𝑡)) ↔ (𝑥 ∈ (𝐼𝑠) ∨ 𝑥 ∈ (𝐼𝑡)))
1918ralbii 3075 . . . . . . . . 9 (∀𝑥𝐵 𝑥 ∈ ((𝐼𝑠) ∪ (𝐼𝑡)) ↔ ∀𝑥𝐵 (𝑥 ∈ (𝐼𝑠) ∨ 𝑥 ∈ (𝐼𝑡)))
2017, 19bitri 275 . . . . . . . 8 (𝐵 ⊆ ((𝐼𝑠) ∪ (𝐼𝑡)) ↔ ∀𝑥𝐵 (𝑥 ∈ (𝐼𝑠) ∨ 𝑥 ∈ (𝐼𝑡)))
2120a1i 11 . . . . . . 7 (((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (𝐵 ⊆ ((𝐼𝑠) ∪ (𝐼𝑡)) ↔ ∀𝑥𝐵 (𝑥 ∈ (𝐼𝑠) ∨ 𝑥 ∈ (𝐼𝑡))))
222, 16, 213bitr2d 307 . . . . . 6 (((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (((𝐼𝑠) ∪ (𝐼𝑡)) = 𝐵 ↔ ∀𝑥𝐵 (𝑥 ∈ (𝐼𝑠) ∨ 𝑥 ∈ (𝐼𝑡))))
2322imbi2d 340 . . . . 5 (((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (((𝑠𝑡) = 𝐵 → ((𝐼𝑠) ∪ (𝐼𝑡)) = 𝐵) ↔ ((𝑠𝑡) = 𝐵 → ∀𝑥𝐵 (𝑥 ∈ (𝐼𝑠) ∨ 𝑥 ∈ (𝐼𝑡)))))
24 r19.21v 3158 . . . . . 6 (∀𝑥𝐵 ((𝑠𝑡) = 𝐵 → (𝑥 ∈ (𝐼𝑠) ∨ 𝑥 ∈ (𝐼𝑡))) ↔ ((𝑠𝑡) = 𝐵 → ∀𝑥𝐵 (𝑥 ∈ (𝐼𝑠) ∨ 𝑥 ∈ (𝐼𝑡))))
2524a1i 11 . . . . 5 (((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (∀𝑥𝐵 ((𝑠𝑡) = 𝐵 → (𝑥 ∈ (𝐼𝑠) ∨ 𝑥 ∈ (𝐼𝑡))) ↔ ((𝑠𝑡) = 𝐵 → ∀𝑥𝐵 (𝑥 ∈ (𝐼𝑠) ∨ 𝑥 ∈ (𝐼𝑡)))))
265ad3antrrr 730 . . . . . . . . 9 ((((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥𝐵) → 𝐼𝐹𝑁)
27 simpr 484 . . . . . . . . 9 ((((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥𝐵) → 𝑥𝐵)
28 simpllr 775 . . . . . . . . 9 ((((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥𝐵) → 𝑠 ∈ 𝒫 𝐵)
293, 4, 26, 27, 28ntrneiel 44070 . . . . . . . 8 ((((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥𝐵) → (𝑥 ∈ (𝐼𝑠) ↔ 𝑠 ∈ (𝑁𝑥)))
30 simplr 768 . . . . . . . . 9 ((((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥𝐵) → 𝑡 ∈ 𝒫 𝐵)
313, 4, 26, 27, 30ntrneiel 44070 . . . . . . . 8 ((((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥𝐵) → (𝑥 ∈ (𝐼𝑡) ↔ 𝑡 ∈ (𝑁𝑥)))
3229, 31orbi12d 918 . . . . . . 7 ((((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥𝐵) → ((𝑥 ∈ (𝐼𝑠) ∨ 𝑥 ∈ (𝐼𝑡)) ↔ (𝑠 ∈ (𝑁𝑥) ∨ 𝑡 ∈ (𝑁𝑥))))
3332imbi2d 340 . . . . . 6 ((((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) ∧ 𝑥𝐵) → (((𝑠𝑡) = 𝐵 → (𝑥 ∈ (𝐼𝑠) ∨ 𝑥 ∈ (𝐼𝑡))) ↔ ((𝑠𝑡) = 𝐵 → (𝑠 ∈ (𝑁𝑥) ∨ 𝑡 ∈ (𝑁𝑥)))))
3433ralbidva 3154 . . . . 5 (((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (∀𝑥𝐵 ((𝑠𝑡) = 𝐵 → (𝑥 ∈ (𝐼𝑠) ∨ 𝑥 ∈ (𝐼𝑡))) ↔ ∀𝑥𝐵 ((𝑠𝑡) = 𝐵 → (𝑠 ∈ (𝑁𝑥) ∨ 𝑡 ∈ (𝑁𝑥)))))
3523, 25, 343bitr2d 307 . . . 4 (((𝜑𝑠 ∈ 𝒫 𝐵) ∧ 𝑡 ∈ 𝒫 𝐵) → (((𝑠𝑡) = 𝐵 → ((𝐼𝑠) ∪ (𝐼𝑡)) = 𝐵) ↔ ∀𝑥𝐵 ((𝑠𝑡) = 𝐵 → (𝑠 ∈ (𝑁𝑥) ∨ 𝑡 ∈ (𝑁𝑥)))))
3635ralbidva 3154 . . 3 ((𝜑𝑠 ∈ 𝒫 𝐵) → (∀𝑡 ∈ 𝒫 𝐵((𝑠𝑡) = 𝐵 → ((𝐼𝑠) ∪ (𝐼𝑡)) = 𝐵) ↔ ∀𝑡 ∈ 𝒫 𝐵𝑥𝐵 ((𝑠𝑡) = 𝐵 → (𝑠 ∈ (𝑁𝑥) ∨ 𝑡 ∈ (𝑁𝑥)))))
3736ralbidva 3154 . 2 (𝜑 → (∀𝑠 ∈ 𝒫 𝐵𝑡 ∈ 𝒫 𝐵((𝑠𝑡) = 𝐵 → ((𝐼𝑠) ∪ (𝐼𝑡)) = 𝐵) ↔ ∀𝑠 ∈ 𝒫 𝐵𝑡 ∈ 𝒫 𝐵𝑥𝐵 ((𝑠𝑡) = 𝐵 → (𝑠 ∈ (𝑁𝑥) ∨ 𝑡 ∈ (𝑁𝑥)))))
38 ralrot3 3268 . 2 (∀𝑠 ∈ 𝒫 𝐵𝑡 ∈ 𝒫 𝐵𝑥𝐵 ((𝑠𝑡) = 𝐵 → (𝑠 ∈ (𝑁𝑥) ∨ 𝑡 ∈ (𝑁𝑥))) ↔ ∀𝑥𝐵𝑠 ∈ 𝒫 𝐵𝑡 ∈ 𝒫 𝐵((𝑠𝑡) = 𝐵 → (𝑠 ∈ (𝑁𝑥) ∨ 𝑡 ∈ (𝑁𝑥))))
3937, 38bitrdi 287 1 (𝜑 → (∀𝑠 ∈ 𝒫 𝐵𝑡 ∈ 𝒫 𝐵((𝑠𝑡) = 𝐵 → ((𝐼𝑠) ∪ (𝐼𝑡)) = 𝐵) ↔ ∀𝑥𝐵𝑠 ∈ 𝒫 𝐵𝑡 ∈ 𝒫 𝐵((𝑠𝑡) = 𝐵 → (𝑠 ∈ (𝑁𝑥) ∨ 𝑡 ∈ (𝑁𝑥)))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 206  wa 395  wo 847   = wceq 1540  wcel 2109  wral 3044  {crab 3405  Vcvv 3447  cun 3912  wss 3914  𝒫 cpw 4563   class class class wbr 5107  cmpt 5188  wf 6507  cfv 6511  (class class class)co 7387  cmpo 7389  m cmap 8799
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2701  ax-rep 5234  ax-sep 5251  ax-nul 5261  ax-pow 5320  ax-pr 5387  ax-un 7711
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2533  df-eu 2562  df-clab 2708  df-cleq 2721  df-clel 2803  df-nfc 2878  df-ne 2926  df-ral 3045  df-rex 3054  df-reu 3355  df-rab 3406  df-v 3449  df-sbc 3754  df-csb 3863  df-dif 3917  df-un 3919  df-in 3921  df-ss 3931  df-nul 4297  df-if 4489  df-pw 4565  df-sn 4590  df-pr 4592  df-op 4596  df-uni 4872  df-iun 4957  df-br 5108  df-opab 5170  df-mpt 5189  df-id 5533  df-xp 5644  df-rel 5645  df-cnv 5646  df-co 5647  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-iota 6464  df-fun 6513  df-fn 6514  df-f 6515  df-f1 6516  df-fo 6517  df-f1o 6518  df-fv 6519  df-ov 7390  df-oprab 7391  df-mpo 7392  df-1st 7968  df-2nd 7969  df-map 8801
This theorem is referenced by: (None)
  Copyright terms: Public domain W3C validator