Metamath Proof Explorer


Theorem pimincfltioo

Description: Given a nondecreasing function, the preimage of an unbounded below, open interval, when the supremum of the preimage does not belong to the preimage. (Contributed by Glauco Siliprandi, 26-Jun-2021)

Ref Expression
Hypotheses pimincfltioo.x 𝑥 𝜑
pimincfltioo.h 𝑦 𝜑
pimincfltioo.a ( 𝜑𝐴 ⊆ ℝ )
pimincfltioo.f ( 𝜑𝐹 : 𝐴 ⟶ ℝ* )
pimincfltioo.i ( 𝜑 → ∀ 𝑥𝐴𝑦𝐴 ( 𝑥𝑦 → ( 𝐹𝑥 ) ≤ ( 𝐹𝑦 ) ) )
pimincfltioo.r ( 𝜑𝑅 ∈ ℝ* )
pimincfltioo.y 𝑌 = { 𝑥𝐴 ∣ ( 𝐹𝑥 ) < 𝑅 }
pimincfltioo.c 𝑆 = sup ( 𝑌 , ℝ* , < )
pimincfltioo.e ( 𝜑 → ¬ 𝑆𝑌 )
pimincfltioo.d 𝐼 = ( -∞ (,) 𝑆 )
Assertion pimincfltioo ( 𝜑𝑌 = ( 𝐼𝐴 ) )

Proof

Step Hyp Ref Expression
1 pimincfltioo.x 𝑥 𝜑
2 pimincfltioo.h 𝑦 𝜑
3 pimincfltioo.a ( 𝜑𝐴 ⊆ ℝ )
4 pimincfltioo.f ( 𝜑𝐹 : 𝐴 ⟶ ℝ* )
5 pimincfltioo.i ( 𝜑 → ∀ 𝑥𝐴𝑦𝐴 ( 𝑥𝑦 → ( 𝐹𝑥 ) ≤ ( 𝐹𝑦 ) ) )
6 pimincfltioo.r ( 𝜑𝑅 ∈ ℝ* )
7 pimincfltioo.y 𝑌 = { 𝑥𝐴 ∣ ( 𝐹𝑥 ) < 𝑅 }
8 pimincfltioo.c 𝑆 = sup ( 𝑌 , ℝ* , < )
9 pimincfltioo.e ( 𝜑 → ¬ 𝑆𝑌 )
10 pimincfltioo.d 𝐼 = ( -∞ (,) 𝑆 )
11 ssrab2 { 𝑥𝐴 ∣ ( 𝐹𝑥 ) < 𝑅 } ⊆ 𝐴
12 7 11 eqsstri 𝑌𝐴
13 12 a1i ( 𝜑𝑌𝐴 )
14 13 3 sstrd ( 𝜑𝑌 ⊆ ℝ )
15 14 8 9 10 ressioosup ( 𝜑𝑌𝐼 )
16 15 13 ssind ( 𝜑𝑌 ⊆ ( 𝐼𝐴 ) )
17 elinel2 ( 𝑥 ∈ ( 𝐼𝐴 ) → 𝑥𝐴 )
18 17 adantl ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝑥𝐴 )
19 mnfxr -∞ ∈ ℝ*
20 19 a1i ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → -∞ ∈ ℝ* )
21 ressxr ℝ ⊆ ℝ*
22 14 21 sstrdi ( 𝜑𝑌 ⊆ ℝ* )
23 22 supxrcld ( 𝜑 → sup ( 𝑌 , ℝ* , < ) ∈ ℝ* )
24 8 23 eqeltrid ( 𝜑𝑆 ∈ ℝ* )
25 24 adantr ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝑆 ∈ ℝ* )
26 elinel1 ( 𝑥 ∈ ( 𝐼𝐴 ) → 𝑥𝐼 )
27 26 10 eleqtrdi ( 𝑥 ∈ ( 𝐼𝐴 ) → 𝑥 ∈ ( -∞ (,) 𝑆 ) )
28 27 adantl ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝑥 ∈ ( -∞ (,) 𝑆 ) )
29 iooltub ( ( -∞ ∈ ℝ*𝑆 ∈ ℝ*𝑥 ∈ ( -∞ (,) 𝑆 ) ) → 𝑥 < 𝑆 )
30 20 25 28 29 syl3anc ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝑥 < 𝑆 )
31 30 adantr ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ ( 𝐹𝑥 ) < 𝑅 ) → 𝑥 < 𝑆 )
32 simpr ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ ( 𝐹𝑥 ) < 𝑅 ) → ¬ ( 𝐹𝑥 ) < 𝑅 )
33 6 adantr ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝑅 ∈ ℝ* )
34 33 adantr ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ ( 𝐹𝑥 ) < 𝑅 ) → 𝑅 ∈ ℝ* )
35 4 adantr ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝐹 : 𝐴 ⟶ ℝ* )
36 35 18 ffvelrnd ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → ( 𝐹𝑥 ) ∈ ℝ* )
37 36 adantr ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ ( 𝐹𝑥 ) < 𝑅 ) → ( 𝐹𝑥 ) ∈ ℝ* )
38 34 37 xrlenltd ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ ( 𝐹𝑥 ) < 𝑅 ) → ( 𝑅 ≤ ( 𝐹𝑥 ) ↔ ¬ ( 𝐹𝑥 ) < 𝑅 ) )
39 32 38 mpbird ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ ( 𝐹𝑥 ) < 𝑅 ) → 𝑅 ≤ ( 𝐹𝑥 ) )
40 nfv 𝑦 𝑥 ∈ ( 𝐼𝐴 )
41 2 40 nfan 𝑦 ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) )
42 nfv 𝑦 𝑅 ≤ ( 𝐹𝑥 )
43 41 42 nfan 𝑦 ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑅 ≤ ( 𝐹𝑥 ) )
44 fveq2 ( 𝑥 = 𝑦 → ( 𝐹𝑥 ) = ( 𝐹𝑦 ) )
45 44 breq1d ( 𝑥 = 𝑦 → ( ( 𝐹𝑥 ) < 𝑅 ↔ ( 𝐹𝑦 ) < 𝑅 ) )
46 45 7 elrab2 ( 𝑦𝑌 ↔ ( 𝑦𝐴 ∧ ( 𝐹𝑦 ) < 𝑅 ) )
47 46 biimpi ( 𝑦𝑌 → ( 𝑦𝐴 ∧ ( 𝐹𝑦 ) < 𝑅 ) )
48 47 simprd ( 𝑦𝑌 → ( 𝐹𝑦 ) < 𝑅 )
49 48 adantl ( ( 𝜑𝑦𝑌 ) → ( 𝐹𝑦 ) < 𝑅 )
50 49 ad5ant14 ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑅 ≤ ( 𝐹𝑥 ) ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → ( 𝐹𝑦 ) < 𝑅 )
51 3 adantr ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝐴 ⊆ ℝ )
52 51 18 sseldd ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝑥 ∈ ℝ )
53 52 ad3antrrr ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑅 ≤ ( 𝐹𝑥 ) ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → 𝑥 ∈ ℝ )
54 14 sselda ( ( 𝜑𝑦𝑌 ) → 𝑦 ∈ ℝ )
55 54 ad5ant14 ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑅 ≤ ( 𝐹𝑥 ) ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → 𝑦 ∈ ℝ )
56 simpr ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → ¬ 𝑦𝑥 )
57 52 ad2antrr ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → 𝑥 ∈ ℝ )
58 54 ad4ant13 ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → 𝑦 ∈ ℝ )
59 57 58 ltnled ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → ( 𝑥 < 𝑦 ↔ ¬ 𝑦𝑥 ) )
60 56 59 mpbird ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → 𝑥 < 𝑦 )
61 60 adantllr ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑅 ≤ ( 𝐹𝑥 ) ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → 𝑥 < 𝑦 )
62 53 55 61 ltled ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑅 ≤ ( 𝐹𝑥 ) ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → 𝑥𝑦 )
63 33 ad3antrrr ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑅 ≤ ( 𝐹𝑥 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → 𝑅 ∈ ℝ* )
64 36 ad3antrrr ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑅 ≤ ( 𝐹𝑥 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → ( 𝐹𝑥 ) ∈ ℝ* )
65 4 adantr ( ( 𝜑𝑦𝑌 ) → 𝐹 : 𝐴 ⟶ ℝ* )
66 13 sselda ( ( 𝜑𝑦𝑌 ) → 𝑦𝐴 )
67 65 66 ffvelrnd ( ( 𝜑𝑦𝑌 ) → ( 𝐹𝑦 ) ∈ ℝ* )
68 67 ad5ant14 ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑅 ≤ ( 𝐹𝑥 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → ( 𝐹𝑦 ) ∈ ℝ* )
69 simpllr ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑅 ≤ ( 𝐹𝑥 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → 𝑅 ≤ ( 𝐹𝑥 ) )
70 nfv 𝑤 ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 )
71 nfv 𝑧 ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 )
72 breq1 ( 𝑤 = 𝑥 → ( 𝑤𝑧𝑥𝑧 ) )
73 fveq2 ( 𝑤 = 𝑥 → ( 𝐹𝑤 ) = ( 𝐹𝑥 ) )
74 73 breq1d ( 𝑤 = 𝑥 → ( ( 𝐹𝑤 ) ≤ ( 𝐹𝑧 ) ↔ ( 𝐹𝑥 ) ≤ ( 𝐹𝑧 ) ) )
75 72 74 imbi12d ( 𝑤 = 𝑥 → ( ( 𝑤𝑧 → ( 𝐹𝑤 ) ≤ ( 𝐹𝑧 ) ) ↔ ( 𝑥𝑧 → ( 𝐹𝑥 ) ≤ ( 𝐹𝑧 ) ) ) )
76 breq2 ( 𝑧 = 𝑦 → ( 𝑥𝑧𝑥𝑦 ) )
77 fveq2 ( 𝑧 = 𝑦 → ( 𝐹𝑧 ) = ( 𝐹𝑦 ) )
78 77 breq2d ( 𝑧 = 𝑦 → ( ( 𝐹𝑥 ) ≤ ( 𝐹𝑧 ) ↔ ( 𝐹𝑥 ) ≤ ( 𝐹𝑦 ) ) )
79 76 78 imbi12d ( 𝑧 = 𝑦 → ( ( 𝑥𝑧 → ( 𝐹𝑥 ) ≤ ( 𝐹𝑧 ) ) ↔ ( 𝑥𝑦 → ( 𝐹𝑥 ) ≤ ( 𝐹𝑦 ) ) ) )
80 75 79 cbvral2vw ( ∀ 𝑤𝐴𝑧𝐴 ( 𝑤𝑧 → ( 𝐹𝑤 ) ≤ ( 𝐹𝑧 ) ) ↔ ∀ 𝑥𝐴𝑦𝐴 ( 𝑥𝑦 → ( 𝐹𝑥 ) ≤ ( 𝐹𝑦 ) ) )
81 5 80 sylibr ( 𝜑 → ∀ 𝑤𝐴𝑧𝐴 ( 𝑤𝑧 → ( 𝐹𝑤 ) ≤ ( 𝐹𝑧 ) ) )
82 81 ad3antrrr ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → ∀ 𝑤𝐴𝑧𝐴 ( 𝑤𝑧 → ( 𝐹𝑤 ) ≤ ( 𝐹𝑧 ) ) )
83 18 ad2antrr ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → 𝑥𝐴 )
84 66 ad4ant13 ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → 𝑦𝐴 )
85 simpr ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → 𝑥𝑦 )
86 70 71 82 83 84 85 dmrelrnrel ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → ( 𝐹𝑥 ) ≤ ( 𝐹𝑦 ) )
87 86 adantllr ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑅 ≤ ( 𝐹𝑥 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → ( 𝐹𝑥 ) ≤ ( 𝐹𝑦 ) )
88 63 64 68 69 87 xrletrd ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑅 ≤ ( 𝐹𝑥 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → 𝑅 ≤ ( 𝐹𝑦 ) )
89 63 68 xrlenltd ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑅 ≤ ( 𝐹𝑥 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → ( 𝑅 ≤ ( 𝐹𝑦 ) ↔ ¬ ( 𝐹𝑦 ) < 𝑅 ) )
90 88 89 mpbid ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑅 ≤ ( 𝐹𝑥 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → ¬ ( 𝐹𝑦 ) < 𝑅 )
91 62 90 syldan ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑅 ≤ ( 𝐹𝑥 ) ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → ¬ ( 𝐹𝑦 ) < 𝑅 )
92 50 91 condan ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑅 ≤ ( 𝐹𝑥 ) ) ∧ 𝑦𝑌 ) → 𝑦𝑥 )
93 92 ex ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑅 ≤ ( 𝐹𝑥 ) ) → ( 𝑦𝑌𝑦𝑥 ) )
94 43 93 ralrimi ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑅 ≤ ( 𝐹𝑥 ) ) → ∀ 𝑦𝑌 𝑦𝑥 )
95 39 94 syldan ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ ( 𝐹𝑥 ) < 𝑅 ) → ∀ 𝑦𝑌 𝑦𝑥 )
96 22 adantr ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝑌 ⊆ ℝ* )
97 21 52 sseldi ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝑥 ∈ ℝ* )
98 supxrleub ( ( 𝑌 ⊆ ℝ*𝑥 ∈ ℝ* ) → ( sup ( 𝑌 , ℝ* , < ) ≤ 𝑥 ↔ ∀ 𝑦𝑌 𝑦𝑥 ) )
99 96 97 98 syl2anc ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → ( sup ( 𝑌 , ℝ* , < ) ≤ 𝑥 ↔ ∀ 𝑦𝑌 𝑦𝑥 ) )
100 99 adantr ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ ( 𝐹𝑥 ) < 𝑅 ) → ( sup ( 𝑌 , ℝ* , < ) ≤ 𝑥 ↔ ∀ 𝑦𝑌 𝑦𝑥 ) )
101 95 100 mpbird ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ ( 𝐹𝑥 ) < 𝑅 ) → sup ( 𝑌 , ℝ* , < ) ≤ 𝑥 )
102 8 101 eqbrtrid ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ ( 𝐹𝑥 ) < 𝑅 ) → 𝑆𝑥 )
103 25 adantr ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ ( 𝐹𝑥 ) < 𝑅 ) → 𝑆 ∈ ℝ* )
104 97 adantr ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ ( 𝐹𝑥 ) < 𝑅 ) → 𝑥 ∈ ℝ* )
105 103 104 xrlenltd ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ ( 𝐹𝑥 ) < 𝑅 ) → ( 𝑆𝑥 ↔ ¬ 𝑥 < 𝑆 ) )
106 102 105 mpbid ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ ( 𝐹𝑥 ) < 𝑅 ) → ¬ 𝑥 < 𝑆 )
107 31 106 condan ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → ( 𝐹𝑥 ) < 𝑅 )
108 18 107 jca ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → ( 𝑥𝐴 ∧ ( 𝐹𝑥 ) < 𝑅 ) )
109 7 rabeq2i ( 𝑥𝑌 ↔ ( 𝑥𝐴 ∧ ( 𝐹𝑥 ) < 𝑅 ) )
110 108 109 sylibr ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝑥𝑌 )
111 110 ex ( 𝜑 → ( 𝑥 ∈ ( 𝐼𝐴 ) → 𝑥𝑌 ) )
112 1 111 ralrimi ( 𝜑 → ∀ 𝑥 ∈ ( 𝐼𝐴 ) 𝑥𝑌 )
113 nfcv 𝑥 ( 𝐼𝐴 )
114 nfrab1 𝑥 { 𝑥𝐴 ∣ ( 𝐹𝑥 ) < 𝑅 }
115 7 114 nfcxfr 𝑥 𝑌
116 113 115 dfss3f ( ( 𝐼𝐴 ) ⊆ 𝑌 ↔ ∀ 𝑥 ∈ ( 𝐼𝐴 ) 𝑥𝑌 )
117 112 116 sylibr ( 𝜑 → ( 𝐼𝐴 ) ⊆ 𝑌 )
118 16 117 eqssd ( 𝜑𝑌 = ( 𝐼𝐴 ) )