Metamath Proof Explorer


Theorem pimdecfgtioo

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 pimdecfgtioo.x 𝑥 𝜑
pimdecfgtioo.h 𝑦 𝜑
pimdecfgtioo.a ( 𝜑𝐴 ⊆ ℝ )
pimdecfgtioo.f ( 𝜑𝐹 : 𝐴 ⟶ ℝ* )
pimdecfgtioo.d ( 𝜑 → ∀ 𝑥𝐴𝑦𝐴 ( 𝑥𝑦 → ( 𝐹𝑦 ) ≤ ( 𝐹𝑥 ) ) )
pimdecfgtioo.r ( 𝜑𝑅 ∈ ℝ* )
pimdecfgtioo.y 𝑌 = { 𝑥𝐴𝑅 < ( 𝐹𝑥 ) }
pimdecfgtioo.c 𝑆 = sup ( 𝑌 , ℝ* , < )
pimdecfgtioo.e ( 𝜑 → ¬ 𝑆𝑌 )
pimdecfgtioo.i 𝐼 = ( -∞ (,) 𝑆 )
Assertion pimdecfgtioo ( 𝜑𝑌 = ( 𝐼𝐴 ) )

Proof

Step Hyp Ref Expression
1 pimdecfgtioo.x 𝑥 𝜑
2 pimdecfgtioo.h 𝑦 𝜑
3 pimdecfgtioo.a ( 𝜑𝐴 ⊆ ℝ )
4 pimdecfgtioo.f ( 𝜑𝐹 : 𝐴 ⟶ ℝ* )
5 pimdecfgtioo.d ( 𝜑 → ∀ 𝑥𝐴𝑦𝐴 ( 𝑥𝑦 → ( 𝐹𝑦 ) ≤ ( 𝐹𝑥 ) ) )
6 pimdecfgtioo.r ( 𝜑𝑅 ∈ ℝ* )
7 pimdecfgtioo.y 𝑌 = { 𝑥𝐴𝑅 < ( 𝐹𝑥 ) }
8 pimdecfgtioo.c 𝑆 = sup ( 𝑌 , ℝ* , < )
9 pimdecfgtioo.e ( 𝜑 → ¬ 𝑆𝑌 )
10 pimdecfgtioo.i 𝐼 = ( -∞ (,) 𝑆 )
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 4 adantr ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝐹 : 𝐴 ⟶ ℝ* )
34 33 18 ffvelrnd ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → ( 𝐹𝑥 ) ∈ ℝ* )
35 34 adantr ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ 𝑅 < ( 𝐹𝑥 ) ) → ( 𝐹𝑥 ) ∈ ℝ* )
36 6 adantr ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝑅 ∈ ℝ* )
37 36 adantr ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ 𝑅 < ( 𝐹𝑥 ) ) → 𝑅 ∈ ℝ* )
38 35 37 xrlenltd ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ 𝑅 < ( 𝐹𝑥 ) ) → ( ( 𝐹𝑥 ) ≤ 𝑅 ↔ ¬ 𝑅 < ( 𝐹𝑥 ) ) )
39 32 38 mpbird ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ 𝑅 < ( 𝐹𝑥 ) ) → ( 𝐹𝑥 ) ≤ 𝑅 )
40 nfv 𝑦 𝑥 ∈ ( 𝐼𝐴 )
41 2 40 nfan 𝑦 ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) )
42 nfv 𝑦 ( 𝐹𝑥 ) ≤ 𝑅
43 41 42 nfan 𝑦 ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ( 𝐹𝑥 ) ≤ 𝑅 )
44 fveq2 ( 𝑥 = 𝑦 → ( 𝐹𝑥 ) = ( 𝐹𝑦 ) )
45 44 breq2d ( 𝑥 = 𝑦 → ( 𝑅 < ( 𝐹𝑥 ) ↔ 𝑅 < ( 𝐹𝑦 ) ) )
46 45 7 elrab2 ( 𝑦𝑌 ↔ ( 𝑦𝐴𝑅 < ( 𝐹𝑦 ) ) )
47 46 biimpi ( 𝑦𝑌 → ( 𝑦𝐴𝑅 < ( 𝐹𝑦 ) ) )
48 47 simprd ( 𝑦𝑌𝑅 < ( 𝐹𝑦 ) )
49 48 ad2antlr ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ( 𝐹𝑥 ) ≤ 𝑅 ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → 𝑅 < ( 𝐹𝑦 ) )
50 3 adantr ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝐴 ⊆ ℝ )
51 50 18 sseldd ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝑥 ∈ ℝ )
52 51 ad2antrr ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → 𝑥 ∈ ℝ )
53 14 sselda ( ( 𝜑𝑦𝑌 ) → 𝑦 ∈ ℝ )
54 53 ad4ant13 ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → 𝑦 ∈ ℝ )
55 simpr ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → ¬ 𝑦𝑥 )
56 52 54 ltnled ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → ( 𝑥 < 𝑦 ↔ ¬ 𝑦𝑥 ) )
57 55 56 mpbird ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → 𝑥 < 𝑦 )
58 52 54 57 ltled ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → 𝑥𝑦 )
59 58 adantllr ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ( 𝐹𝑥 ) ≤ 𝑅 ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → 𝑥𝑦 )
60 4 adantr ( ( 𝜑𝑦𝑌 ) → 𝐹 : 𝐴 ⟶ ℝ* )
61 13 sselda ( ( 𝜑𝑦𝑌 ) → 𝑦𝐴 )
62 60 61 ffvelrnd ( ( 𝜑𝑦𝑌 ) → ( 𝐹𝑦 ) ∈ ℝ* )
63 62 ad5ant14 ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ( 𝐹𝑥 ) ≤ 𝑅 ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → ( 𝐹𝑦 ) ∈ ℝ* )
64 34 ad3antrrr ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ( 𝐹𝑥 ) ≤ 𝑅 ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → ( 𝐹𝑥 ) ∈ ℝ* )
65 36 ad3antrrr ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ( 𝐹𝑥 ) ≤ 𝑅 ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → 𝑅 ∈ ℝ* )
66 simpr ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → 𝑥𝑦 )
67 rspa ( ( ∀ 𝑥𝐴𝑦𝐴 ( 𝑥𝑦 → ( 𝐹𝑦 ) ≤ ( 𝐹𝑥 ) ) ∧ 𝑥𝐴 ) → ∀ 𝑦𝐴 ( 𝑥𝑦 → ( 𝐹𝑦 ) ≤ ( 𝐹𝑥 ) ) )
68 5 17 67 syl2an ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → ∀ 𝑦𝐴 ( 𝑥𝑦 → ( 𝐹𝑦 ) ≤ ( 𝐹𝑥 ) ) )
69 68 ad2antrr ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → ∀ 𝑦𝐴 ( 𝑥𝑦 → ( 𝐹𝑦 ) ≤ ( 𝐹𝑥 ) ) )
70 61 ad4ant13 ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → 𝑦𝐴 )
71 rspa ( ( ∀ 𝑦𝐴 ( 𝑥𝑦 → ( 𝐹𝑦 ) ≤ ( 𝐹𝑥 ) ) ∧ 𝑦𝐴 ) → ( 𝑥𝑦 → ( 𝐹𝑦 ) ≤ ( 𝐹𝑥 ) ) )
72 69 70 71 syl2anc ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → ( 𝑥𝑦 → ( 𝐹𝑦 ) ≤ ( 𝐹𝑥 ) ) )
73 66 72 mpd ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → ( 𝐹𝑦 ) ≤ ( 𝐹𝑥 ) )
74 73 adantllr ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ( 𝐹𝑥 ) ≤ 𝑅 ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → ( 𝐹𝑦 ) ≤ ( 𝐹𝑥 ) )
75 simpllr ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ( 𝐹𝑥 ) ≤ 𝑅 ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → ( 𝐹𝑥 ) ≤ 𝑅 )
76 63 64 65 74 75 xrletrd ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ( 𝐹𝑥 ) ≤ 𝑅 ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → ( 𝐹𝑦 ) ≤ 𝑅 )
77 63 65 xrlenltd ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ( 𝐹𝑥 ) ≤ 𝑅 ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → ( ( 𝐹𝑦 ) ≤ 𝑅 ↔ ¬ 𝑅 < ( 𝐹𝑦 ) ) )
78 76 77 mpbid ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ( 𝐹𝑥 ) ≤ 𝑅 ) ∧ 𝑦𝑌 ) ∧ 𝑥𝑦 ) → ¬ 𝑅 < ( 𝐹𝑦 ) )
79 59 78 syldan ( ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ( 𝐹𝑥 ) ≤ 𝑅 ) ∧ 𝑦𝑌 ) ∧ ¬ 𝑦𝑥 ) → ¬ 𝑅 < ( 𝐹𝑦 ) )
80 49 79 condan ( ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ( 𝐹𝑥 ) ≤ 𝑅 ) ∧ 𝑦𝑌 ) → 𝑦𝑥 )
81 80 ex ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ( 𝐹𝑥 ) ≤ 𝑅 ) → ( 𝑦𝑌𝑦𝑥 ) )
82 43 81 ralrimi ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ( 𝐹𝑥 ) ≤ 𝑅 ) → ∀ 𝑦𝑌 𝑦𝑥 )
83 39 82 syldan ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ 𝑅 < ( 𝐹𝑥 ) ) → ∀ 𝑦𝑌 𝑦𝑥 )
84 22 adantr ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝑌 ⊆ ℝ* )
85 21 51 sselid ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝑥 ∈ ℝ* )
86 supxrleub ( ( 𝑌 ⊆ ℝ*𝑥 ∈ ℝ* ) → ( sup ( 𝑌 , ℝ* , < ) ≤ 𝑥 ↔ ∀ 𝑦𝑌 𝑦𝑥 ) )
87 84 85 86 syl2anc ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → ( sup ( 𝑌 , ℝ* , < ) ≤ 𝑥 ↔ ∀ 𝑦𝑌 𝑦𝑥 ) )
88 87 adantr ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ 𝑅 < ( 𝐹𝑥 ) ) → ( sup ( 𝑌 , ℝ* , < ) ≤ 𝑥 ↔ ∀ 𝑦𝑌 𝑦𝑥 ) )
89 83 88 mpbird ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ 𝑅 < ( 𝐹𝑥 ) ) → sup ( 𝑌 , ℝ* , < ) ≤ 𝑥 )
90 8 89 eqbrtrid ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ 𝑅 < ( 𝐹𝑥 ) ) → 𝑆𝑥 )
91 25 adantr ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ 𝑅 < ( 𝐹𝑥 ) ) → 𝑆 ∈ ℝ* )
92 85 adantr ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ 𝑅 < ( 𝐹𝑥 ) ) → 𝑥 ∈ ℝ* )
93 91 92 xrlenltd ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ 𝑅 < ( 𝐹𝑥 ) ) → ( 𝑆𝑥 ↔ ¬ 𝑥 < 𝑆 ) )
94 90 93 mpbid ( ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) ∧ ¬ 𝑅 < ( 𝐹𝑥 ) ) → ¬ 𝑥 < 𝑆 )
95 31 94 condan ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝑅 < ( 𝐹𝑥 ) )
96 18 95 jca ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → ( 𝑥𝐴𝑅 < ( 𝐹𝑥 ) ) )
97 7 rabeq2i ( 𝑥𝑌 ↔ ( 𝑥𝐴𝑅 < ( 𝐹𝑥 ) ) )
98 96 97 sylibr ( ( 𝜑𝑥 ∈ ( 𝐼𝐴 ) ) → 𝑥𝑌 )
99 98 ex ( 𝜑 → ( 𝑥 ∈ ( 𝐼𝐴 ) → 𝑥𝑌 ) )
100 1 99 ralrimi ( 𝜑 → ∀ 𝑥 ∈ ( 𝐼𝐴 ) 𝑥𝑌 )
101 nfcv 𝑥 ( 𝐼𝐴 )
102 nfrab1 𝑥 { 𝑥𝐴𝑅 < ( 𝐹𝑥 ) }
103 7 102 nfcxfr 𝑥 𝑌
104 101 103 dfss3f ( ( 𝐼𝐴 ) ⊆ 𝑌 ↔ ∀ 𝑥 ∈ ( 𝐼𝐴 ) 𝑥𝑌 )
105 100 104 sylibr ( 𝜑 → ( 𝐼𝐴 ) ⊆ 𝑌 )
106 16 105 eqssd ( 𝜑𝑌 = ( 𝐼𝐴 ) )