Metamath Proof Explorer


Theorem ntrneiiso

Description: If (pseudo-)interior and (pseudo-)neighborhood functions are related by the operator, F , then conditions equal to claiming that the interior function is isotonic hold equally. (Contributed by RP, 3-Jun-2021)

Ref Expression
Hypotheses ntrnei.o 𝑂 = ( 𝑖 ∈ V , 𝑗 ∈ V ↦ ( 𝑘 ∈ ( 𝒫 𝑗m 𝑖 ) ↦ ( 𝑙𝑗 ↦ { 𝑚𝑖𝑙 ∈ ( 𝑘𝑚 ) } ) ) )
ntrnei.f 𝐹 = ( 𝒫 𝐵 𝑂 𝐵 )
ntrnei.r ( 𝜑𝐼 𝐹 𝑁 )
Assertion ntrneiiso ( 𝜑 → ( ∀ 𝑠 ∈ 𝒫 𝐵𝑡 ∈ 𝒫 𝐵 ( 𝑠𝑡 → ( 𝐼𝑠 ) ⊆ ( 𝐼𝑡 ) ) ↔ ∀ 𝑥𝐵𝑠 ∈ 𝒫 𝐵𝑡 ∈ 𝒫 𝐵 ( ( 𝑠 ∈ ( 𝑁𝑥 ) ∧ 𝑠𝑡 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) ) )

Proof

Step Hyp Ref Expression
1 ntrnei.o 𝑂 = ( 𝑖 ∈ V , 𝑗 ∈ V ↦ ( 𝑘 ∈ ( 𝒫 𝑗m 𝑖 ) ↦ ( 𝑙𝑗 ↦ { 𝑚𝑖𝑙 ∈ ( 𝑘𝑚 ) } ) ) )
2 ntrnei.f 𝐹 = ( 𝒫 𝐵 𝑂 𝐵 )
3 ntrnei.r ( 𝜑𝐼 𝐹 𝑁 )
4 dfss2 ( ( 𝐼𝑠 ) ⊆ ( 𝐼𝑡 ) ↔ ∀ 𝑥 ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) )
5 4 imbi2i ( ( 𝑠𝑡 → ( 𝐼𝑠 ) ⊆ ( 𝐼𝑡 ) ) ↔ ( 𝑠𝑡 → ∀ 𝑥 ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) )
6 19.21v ( ∀ 𝑥 ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) ↔ ( 𝑠𝑡 → ∀ 𝑥 ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) )
7 5 6 bitr4i ( ( 𝑠𝑡 → ( 𝐼𝑠 ) ⊆ ( 𝐼𝑡 ) ) ↔ ∀ 𝑥 ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) )
8 ax-1 ( ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) → ( 𝑥𝐵 → ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) ) )
9 simpll ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) → 𝜑 )
10 1 2 3 ntrneiiex ( 𝜑𝐼 ∈ ( 𝒫 𝐵m 𝒫 𝐵 ) )
11 elmapi ( 𝐼 ∈ ( 𝒫 𝐵m 𝒫 𝐵 ) → 𝐼 : 𝒫 𝐵 ⟶ 𝒫 𝐵 )
12 9 10 11 3syl ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) → 𝐼 : 𝒫 𝐵 ⟶ 𝒫 𝐵 )
13 simplr ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) → 𝑠 ∈ 𝒫 𝐵 )
14 12 13 ffvelrnd ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) → ( 𝐼𝑠 ) ∈ 𝒫 𝐵 )
15 14 elpwid ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) → ( 𝐼𝑠 ) ⊆ 𝐵 )
16 15 sselda ( ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) ∧ 𝑥 ∈ ( 𝐼𝑠 ) ) → 𝑥𝐵 )
17 16 pm2.24d ( ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) ∧ 𝑥 ∈ ( 𝐼𝑠 ) ) → ( ¬ 𝑥𝐵𝑥 ∈ ( 𝐼𝑡 ) ) )
18 17 ex ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) → ( 𝑥 ∈ ( 𝐼𝑠 ) → ( ¬ 𝑥𝐵𝑥 ∈ ( 𝐼𝑡 ) ) ) )
19 18 com23 ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) → ( ¬ 𝑥𝐵 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) )
20 19 a1dd ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) → ( ¬ 𝑥𝐵 → ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) ) )
21 idd ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) → ( ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) → ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) ) )
22 20 21 jad ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) → ( ( 𝑥𝐵 → ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) ) → ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) ) )
23 8 22 impbid2 ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) → ( ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) ↔ ( 𝑥𝐵 → ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) ) ) )
24 23 albidv ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) → ( ∀ 𝑥 ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) ↔ ∀ 𝑥 ( 𝑥𝐵 → ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) ) ) )
25 df-ral ( ∀ 𝑥𝐵 ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) ↔ ∀ 𝑥 ( 𝑥𝐵 → ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) ) )
26 24 25 bitr4di ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) → ( ∀ 𝑥 ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) ↔ ∀ 𝑥𝐵 ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) ) )
27 3 ad3antrrr ( ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) ∧ 𝑥𝐵 ) → 𝐼 𝐹 𝑁 )
28 simpr ( ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) ∧ 𝑥𝐵 ) → 𝑥𝐵 )
29 simpllr ( ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) ∧ 𝑥𝐵 ) → 𝑠 ∈ 𝒫 𝐵 )
30 1 2 27 28 29 ntrneiel ( ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) ∧ 𝑥𝐵 ) → ( 𝑥 ∈ ( 𝐼𝑠 ) ↔ 𝑠 ∈ ( 𝑁𝑥 ) ) )
31 simplr ( ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) ∧ 𝑥𝐵 ) → 𝑡 ∈ 𝒫 𝐵 )
32 1 2 27 28 31 ntrneiel ( ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) ∧ 𝑥𝐵 ) → ( 𝑥 ∈ ( 𝐼𝑡 ) ↔ 𝑡 ∈ ( 𝑁𝑥 ) ) )
33 30 32 imbi12d ( ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) ∧ 𝑥𝐵 ) → ( ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ↔ ( 𝑠 ∈ ( 𝑁𝑥 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) ) )
34 33 imbi2d ( ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) ∧ 𝑥𝐵 ) → ( ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) ↔ ( 𝑠𝑡 → ( 𝑠 ∈ ( 𝑁𝑥 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) ) ) )
35 impexp ( ( ( 𝑠𝑡𝑠 ∈ ( 𝑁𝑥 ) ) → 𝑡 ∈ ( 𝑁𝑥 ) ) ↔ ( 𝑠𝑡 → ( 𝑠 ∈ ( 𝑁𝑥 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) ) )
36 ancomst ( ( ( 𝑠𝑡𝑠 ∈ ( 𝑁𝑥 ) ) → 𝑡 ∈ ( 𝑁𝑥 ) ) ↔ ( ( 𝑠 ∈ ( 𝑁𝑥 ) ∧ 𝑠𝑡 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) )
37 35 36 bitr3i ( ( 𝑠𝑡 → ( 𝑠 ∈ ( 𝑁𝑥 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) ) ↔ ( ( 𝑠 ∈ ( 𝑁𝑥 ) ∧ 𝑠𝑡 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) )
38 34 37 bitrdi ( ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) ∧ 𝑥𝐵 ) → ( ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) ↔ ( ( 𝑠 ∈ ( 𝑁𝑥 ) ∧ 𝑠𝑡 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) ) )
39 38 ralbidva ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) → ( ∀ 𝑥𝐵 ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) ↔ ∀ 𝑥𝐵 ( ( 𝑠 ∈ ( 𝑁𝑥 ) ∧ 𝑠𝑡 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) ) )
40 26 39 bitrd ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) → ( ∀ 𝑥 ( 𝑠𝑡 → ( 𝑥 ∈ ( 𝐼𝑠 ) → 𝑥 ∈ ( 𝐼𝑡 ) ) ) ↔ ∀ 𝑥𝐵 ( ( 𝑠 ∈ ( 𝑁𝑥 ) ∧ 𝑠𝑡 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) ) )
41 7 40 syl5bb ( ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) ∧ 𝑡 ∈ 𝒫 𝐵 ) → ( ( 𝑠𝑡 → ( 𝐼𝑠 ) ⊆ ( 𝐼𝑡 ) ) ↔ ∀ 𝑥𝐵 ( ( 𝑠 ∈ ( 𝑁𝑥 ) ∧ 𝑠𝑡 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) ) )
42 41 ralbidva ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) → ( ∀ 𝑡 ∈ 𝒫 𝐵 ( 𝑠𝑡 → ( 𝐼𝑠 ) ⊆ ( 𝐼𝑡 ) ) ↔ ∀ 𝑡 ∈ 𝒫 𝐵𝑥𝐵 ( ( 𝑠 ∈ ( 𝑁𝑥 ) ∧ 𝑠𝑡 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) ) )
43 ralcom ( ∀ 𝑡 ∈ 𝒫 𝐵𝑥𝐵 ( ( 𝑠 ∈ ( 𝑁𝑥 ) ∧ 𝑠𝑡 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) ↔ ∀ 𝑥𝐵𝑡 ∈ 𝒫 𝐵 ( ( 𝑠 ∈ ( 𝑁𝑥 ) ∧ 𝑠𝑡 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) )
44 42 43 bitrdi ( ( 𝜑𝑠 ∈ 𝒫 𝐵 ) → ( ∀ 𝑡 ∈ 𝒫 𝐵 ( 𝑠𝑡 → ( 𝐼𝑠 ) ⊆ ( 𝐼𝑡 ) ) ↔ ∀ 𝑥𝐵𝑡 ∈ 𝒫 𝐵 ( ( 𝑠 ∈ ( 𝑁𝑥 ) ∧ 𝑠𝑡 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) ) )
45 44 ralbidva ( 𝜑 → ( ∀ 𝑠 ∈ 𝒫 𝐵𝑡 ∈ 𝒫 𝐵 ( 𝑠𝑡 → ( 𝐼𝑠 ) ⊆ ( 𝐼𝑡 ) ) ↔ ∀ 𝑠 ∈ 𝒫 𝐵𝑥𝐵𝑡 ∈ 𝒫 𝐵 ( ( 𝑠 ∈ ( 𝑁𝑥 ) ∧ 𝑠𝑡 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) ) )
46 ralcom ( ∀ 𝑠 ∈ 𝒫 𝐵𝑥𝐵𝑡 ∈ 𝒫 𝐵 ( ( 𝑠 ∈ ( 𝑁𝑥 ) ∧ 𝑠𝑡 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) ↔ ∀ 𝑥𝐵𝑠 ∈ 𝒫 𝐵𝑡 ∈ 𝒫 𝐵 ( ( 𝑠 ∈ ( 𝑁𝑥 ) ∧ 𝑠𝑡 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) )
47 45 46 bitrdi ( 𝜑 → ( ∀ 𝑠 ∈ 𝒫 𝐵𝑡 ∈ 𝒫 𝐵 ( 𝑠𝑡 → ( 𝐼𝑠 ) ⊆ ( 𝐼𝑡 ) ) ↔ ∀ 𝑥𝐵𝑠 ∈ 𝒫 𝐵𝑡 ∈ 𝒫 𝐵 ( ( 𝑠 ∈ ( 𝑁𝑥 ) ∧ 𝑠𝑡 ) → 𝑡 ∈ ( 𝑁𝑥 ) ) ) )