pimdecfgtioc - Mathbox for Glauco Siliprandi

	Mathbox for Glauco Siliprandi		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > pimdecfgtioc		Structured version Visualization version GIF version

Theorem pimdecfgtioc 45431

Description: Given a nonincreasing function, the preimage of an unbounded above, open interval, when the supremum of the preimage belongs to the preimage. (Contributed by Glauco Siliprandi, 26-Jun-2021.)

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

**Assertion**
Ref	Expression
pimdecfgtioc	⊢ (𝜑 → 𝑌 = (𝐼 ∩ 𝐴))

Distinct variable groups: 𝑥,𝐴,𝑦 𝑥,𝐹,𝑦 𝑥,𝐼 𝑥,𝑅 𝑦,𝑆 Allowed substitution hints: 𝜑(𝑥,𝑦) 𝑅(𝑦) 𝑆(𝑥) 𝐼(𝑦) 𝑌(𝑥,𝑦)

Proof of Theorem pimdecfgtioc Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		pimdecfgtioc.y	. . . . . . 7 ⊢ 𝑌 = {𝑥 ∈ 𝐴 ∣ 𝑅 < (𝐹‘𝑥)}
2		ssrab2 4078	. . . . . . 7 ⊢ {𝑥 ∈ 𝐴 ∣ 𝑅 < (𝐹‘𝑥)} ⊆ 𝐴
3	1, 2	eqsstri 4017	. . . . . 6 ⊢ 𝑌 ⊆ 𝐴
4	3	a1i 11	. . . . 5 ⊢ (𝜑 → 𝑌 ⊆ 𝐴)
5		pimdecfgtioc.a	. . . . 5 ⊢ (𝜑 → 𝐴 ⊆ ℝ)
6	4, 5	sstrd 3993	. . . 4 ⊢ (𝜑 → 𝑌 ⊆ ℝ)
7		pimdecfgtioc.c	. . . 4 ⊢ 𝑆 = sup(𝑌, ℝ^*, < )
8		pimdecfgtioc.e	. . . 4 ⊢ (𝜑 → 𝑆 ∈ 𝑌)
9		pimdecfgtioc.d	. . . 4 ⊢ 𝐼 = (-∞(,]𝑆)
10	6, 7, 8, 9	ressiocsup 44267	. . 3 ⊢ (𝜑 → 𝑌 ⊆ 𝐼)
11	10, 4	ssind 4233	. 2 ⊢ (𝜑 → 𝑌 ⊆ (𝐼 ∩ 𝐴))
12		pimdecfgtioc.x	. . . 4 ⊢ Ⅎ𝑥𝜑
13		elinel2 4197	. . . . . . . 8 ⊢ (𝑥 ∈ (𝐼 ∩ 𝐴) → 𝑥 ∈ 𝐴)
14	13	adantl 483	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝑥 ∈ 𝐴)
15		pimdecfgtioc.r	. . . . . . . . 9 ⊢ (𝜑 → 𝑅 ∈ ℝ^*)
16	15	adantr 482	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝑅 ∈ ℝ^*)
17		pimdecfgtioc.f	. . . . . . . . . 10 ⊢ (𝜑 → 𝐹:𝐴⟶ℝ^*)
18	3, 8	sselid 3981	. . . . . . . . . 10 ⊢ (𝜑 → 𝑆 ∈ 𝐴)
19	17, 18	ffvelcdmd 7088	. . . . . . . . 9 ⊢ (𝜑 → (𝐹‘𝑆) ∈ ℝ^*)
20	19	adantr 482	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → (𝐹‘𝑆) ∈ ℝ^*)
21	17	adantr 482	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝐹:𝐴⟶ℝ^*)
22	21, 14	ffvelcdmd 7088	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → (𝐹‘𝑥) ∈ ℝ^*)
23	8, 1	eleqtrdi 2844	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑆 ∈ {𝑥 ∈ 𝐴 ∣ 𝑅 < (𝐹‘𝑥)})
24		nfrab1 3452	. . . . . . . . . . . . . . 15 ⊢ Ⅎ𝑥{𝑥 ∈ 𝐴 ∣ 𝑅 < (𝐹‘𝑥)}
25	1, 24	nfcxfr 2902	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑥𝑌
26		nfcv 2904	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑥ℝ^*
27		nfcv 2904	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑥 <
28	25, 26, 27	nfsup 9446	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑥sup(𝑌, ℝ^*, < )
29	7, 28	nfcxfr 2902	. . . . . . . . . . . 12 ⊢ Ⅎ𝑥𝑆
30		nfcv 2904	. . . . . . . . . . . 12 ⊢ Ⅎ𝑥𝐴
31		nfcv 2904	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑥𝑅
32		nfcv 2904	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑥𝐹
33	32, 29	nffv 6902	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑥(𝐹‘𝑆)
34	31, 27, 33	nfbr 5196	. . . . . . . . . . . 12 ⊢ Ⅎ𝑥 𝑅 < (𝐹‘𝑆)
35		fveq2 6892	. . . . . . . . . . . . 13 ⊢ (𝑥 = 𝑆 → (𝐹‘𝑥) = (𝐹‘𝑆))
36	35	breq2d 5161	. . . . . . . . . . . 12 ⊢ (𝑥 = 𝑆 → (𝑅 < (𝐹‘𝑥) ↔ 𝑅 < (𝐹‘𝑆)))
37	29, 30, 34, 36	elrabf 3680	. . . . . . . . . . 11 ⊢ (𝑆 ∈ {𝑥 ∈ 𝐴 ∣ 𝑅 < (𝐹‘𝑥)} ↔ (𝑆 ∈ 𝐴 ∧ 𝑅 < (𝐹‘𝑆)))
38	23, 37	sylib 217	. . . . . . . . . 10 ⊢ (𝜑 → (𝑆 ∈ 𝐴 ∧ 𝑅 < (𝐹‘𝑆)))
39	38	simprd 497	. . . . . . . . 9 ⊢ (𝜑 → 𝑅 < (𝐹‘𝑆))
40	39	adantr 482	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝑅 < (𝐹‘𝑆))
41	18	adantr 482	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝑆 ∈ 𝐴)
42		pimdecfgtioc.i	. . . . . . . . . . . 12 ⊢ (𝜑 → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 (𝑥 ≤ 𝑦 → (𝐹‘𝑦) ≤ (𝐹‘𝑥)))
43	42	r19.21bi 3249	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → ∀𝑦 ∈ 𝐴 (𝑥 ≤ 𝑦 → (𝐹‘𝑦) ≤ (𝐹‘𝑥)))
44	14, 43	syldan 592	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → ∀𝑦 ∈ 𝐴 (𝑥 ≤ 𝑦 → (𝐹‘𝑦) ≤ (𝐹‘𝑥)))
45	41, 44	jca 513	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → (𝑆 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑥 ≤ 𝑦 → (𝐹‘𝑦) ≤ (𝐹‘𝑥))))
46		mnfxr 11271	. . . . . . . . . . 11 ⊢ -∞ ∈ ℝ^*
47	46	a1i 11	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → -∞ ∈ ℝ^*)
48		ressxr 11258	. . . . . . . . . . . 12 ⊢ ℝ ⊆ ℝ^*
49	6, 8	sseldd 3984	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑆 ∈ ℝ)
50	48, 49	sselid 3981	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑆 ∈ ℝ^*)
51	50	adantr 482	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝑆 ∈ ℝ^*)
52		elinel1 4196	. . . . . . . . . . . 12 ⊢ (𝑥 ∈ (𝐼 ∩ 𝐴) → 𝑥 ∈ 𝐼)
53	52, 9	eleqtrdi 2844	. . . . . . . . . . 11 ⊢ (𝑥 ∈ (𝐼 ∩ 𝐴) → 𝑥 ∈ (-∞(,]𝑆))
54	53	adantl 483	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝑥 ∈ (-∞(,]𝑆))
55		iocleub 44216	. . . . . . . . . 10 ⊢ ((-∞ ∈ ℝ^* ∧ 𝑆 ∈ ℝ^* ∧ 𝑥 ∈ (-∞(,]𝑆)) → 𝑥 ≤ 𝑆)
56	47, 51, 54, 55	syl3anc 1372	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝑥 ≤ 𝑆)
57		breq2 5153	. . . . . . . . . . 11 ⊢ (𝑦 = 𝑆 → (𝑥 ≤ 𝑦 ↔ 𝑥 ≤ 𝑆))
58		fveq2 6892	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑆 → (𝐹‘𝑦) = (𝐹‘𝑆))
59	58	breq1d 5159	. . . . . . . . . . 11 ⊢ (𝑦 = 𝑆 → ((𝐹‘𝑦) ≤ (𝐹‘𝑥) ↔ (𝐹‘𝑆) ≤ (𝐹‘𝑥)))
60	57, 59	imbi12d 345	. . . . . . . . . 10 ⊢ (𝑦 = 𝑆 → ((𝑥 ≤ 𝑦 → (𝐹‘𝑦) ≤ (𝐹‘𝑥)) ↔ (𝑥 ≤ 𝑆 → (𝐹‘𝑆) ≤ (𝐹‘𝑥))))
61	60	rspcva 3611	. . . . . . . . 9 ⊢ ((𝑆 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑥 ≤ 𝑦 → (𝐹‘𝑦) ≤ (𝐹‘𝑥))) → (𝑥 ≤ 𝑆 → (𝐹‘𝑆) ≤ (𝐹‘𝑥)))
62	45, 56, 61	sylc 65	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → (𝐹‘𝑆) ≤ (𝐹‘𝑥))
63	16, 20, 22, 40, 62	xrltletrd 13140	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝑅 < (𝐹‘𝑥))
64	14, 63	jca 513	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → (𝑥 ∈ 𝐴 ∧ 𝑅 < (𝐹‘𝑥)))
65	1	reqabi 3455	. . . . . 6 ⊢ (𝑥 ∈ 𝑌 ↔ (𝑥 ∈ 𝐴 ∧ 𝑅 < (𝐹‘𝑥)))
66	64, 65	sylibr 233	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝑥 ∈ 𝑌)
67	66	ex 414	. . . 4 ⊢ (𝜑 → (𝑥 ∈ (𝐼 ∩ 𝐴) → 𝑥 ∈ 𝑌))
68	12, 67	ralrimi 3255	. . 3 ⊢ (𝜑 → ∀𝑥 ∈ (𝐼 ∩ 𝐴)𝑥 ∈ 𝑌)
69		nfv 1918	. . . . 5 ⊢ Ⅎ𝑥 𝑧 ∈ (𝐼 ∩ 𝐴)
70	69	nfci 2887	. . . 4 ⊢ Ⅎ𝑥(𝐼 ∩ 𝐴)
71	70, 25	dfss3f 3974	. . 3 ⊢ ((𝐼 ∩ 𝐴) ⊆ 𝑌 ↔ ∀𝑥 ∈ (𝐼 ∩ 𝐴)𝑥 ∈ 𝑌)
72	68, 71	sylibr 233	. 2 ⊢ (𝜑 → (𝐼 ∩ 𝐴) ⊆ 𝑌)
73	11, 72	eqssd 4000	1 ⊢ (𝜑 → 𝑌 = (𝐼 ∩ 𝐴))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 397 = wceq 1542 Ⅎwnf 1786 ∈ wcel 2107 ∀wral 3062 {crab 3433 ∩ cin 3948 ⊆ wss 3949 class class class wbr 5149 ⟶wf 6540 ‘cfv 6544 (class class class)co 7409 supcsup 9435 ℝcr 11109 -∞cmnf 11246 ℝ^*cxr 11247 < clt 11248 ≤ cle 11249 (,]cioc 13325

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1798 ax-4 1812 ax-5 1914 ax-6 1972 ax-7 2012 ax-8 2109 ax-9 2117 ax-10 2138 ax-11 2155 ax-12 2172 ax-ext 2704 ax-sep 5300 ax-nul 5307 ax-pow 5364 ax-pr 5428 ax-un 7725 ax-cnex 11166 ax-resscn 11167 ax-1cn 11168 ax-icn 11169 ax-addcl 11170 ax-addrcl 11171 ax-mulcl 11172 ax-mulrcl 11173 ax-mulcom 11174 ax-addass 11175 ax-mulass 11176 ax-distr 11177 ax-i2m1 11178 ax-1ne0 11179 ax-1rid 11180 ax-rnegex 11181 ax-rrecex 11182 ax-cnre 11183 ax-pre-lttri 11184 ax-pre-lttrn 11185 ax-pre-ltadd 11186 ax-pre-mulgt0 11187 ax-pre-sup 11188

This theorem depends on definitions: df-bi 206 df-an 398 df-or 847 df-3or 1089 df-3an 1090 df-tru 1545 df-fal 1555 df-ex 1783 df-nf 1787 df-sb 2069 df-mo 2535 df-eu 2564 df-clab 2711 df-cleq 2725 df-clel 2811 df-nfc 2886 df-ne 2942 df-nel 3048 df-ral 3063 df-rex 3072 df-rmo 3377 df-reu 3378 df-rab 3434 df-v 3477 df-sbc 3779 df-csb 3895 df-dif 3952 df-un 3954 df-in 3956 df-ss 3966 df-nul 4324 df-if 4530 df-pw 4605 df-sn 4630 df-pr 4632 df-op 4636 df-uni 4910 df-br 5150 df-opab 5212 df-mpt 5233 df-id 5575 df-po 5589 df-so 5590 df-xp 5683 df-rel 5684 df-cnv 5685 df-co 5686 df-dm 5687 df-rn 5688 df-res 5689 df-ima 5690 df-iota 6496 df-fun 6546 df-fn 6547 df-f 6548 df-f1 6549 df-fo 6550 df-f1o 6551 df-fv 6552 df-riota 7365 df-ov 7412 df-oprab 7413 df-mpo 7414 df-er 8703 df-en 8940 df-dom 8941 df-sdom 8942 df-sup 9437 df-pnf 11250 df-mnf 11251 df-xr 11252 df-ltxr 11253 df-le 11254 df-sub 11446 df-neg 11447 df-ioc 13329

This theorem is referenced by: decsmflem 45482

W3C validator