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 45729

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 4076	. . . . . . 7 ⊢ {𝑥 ∈ 𝐴 ∣ 𝑅 < (𝐹‘𝑥)} ⊆ 𝐴
3	1, 2	eqsstri 4015	. . . . . 6 ⊢ 𝑌 ⊆ 𝐴
4	3	a1i 11	. . . . 5 ⊢ (𝜑 → 𝑌 ⊆ 𝐴)
5		pimdecfgtioc.a	. . . . 5 ⊢ (𝜑 → 𝐴 ⊆ ℝ)
6	4, 5	sstrd 3991	. . . 4 ⊢ (𝜑 → 𝑌 ⊆ ℝ)
7		pimdecfgtioc.c	. . . 4 ⊢ 𝑆 = sup(𝑌, ℝ^*, < )
8		pimdecfgtioc.e	. . . 4 ⊢ (𝜑 → 𝑆 ∈ 𝑌)
9		pimdecfgtioc.d	. . . 4 ⊢ 𝐼 = (-∞(,]𝑆)
10	6, 7, 8, 9	ressiocsup 44565	. . 3 ⊢ (𝜑 → 𝑌 ⊆ 𝐼)
11	10, 4	ssind 4231	. 2 ⊢ (𝜑 → 𝑌 ⊆ (𝐼 ∩ 𝐴))
12		pimdecfgtioc.x	. . . 4 ⊢ Ⅎ𝑥𝜑
13		elinel2 4195	. . . . . . . 8 ⊢ (𝑥 ∈ (𝐼 ∩ 𝐴) → 𝑥 ∈ 𝐴)
14	13	adantl 480	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝑥 ∈ 𝐴)
15		pimdecfgtioc.r	. . . . . . . . 9 ⊢ (𝜑 → 𝑅 ∈ ℝ^*)
16	15	adantr 479	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝑅 ∈ ℝ^*)
17		pimdecfgtioc.f	. . . . . . . . . 10 ⊢ (𝜑 → 𝐹:𝐴⟶ℝ^*)
18	3, 8	sselid 3979	. . . . . . . . . 10 ⊢ (𝜑 → 𝑆 ∈ 𝐴)
19	17, 18	ffvelcdmd 7086	. . . . . . . . 9 ⊢ (𝜑 → (𝐹‘𝑆) ∈ ℝ^*)
20	19	adantr 479	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → (𝐹‘𝑆) ∈ ℝ^*)
21	17	adantr 479	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝐹:𝐴⟶ℝ^*)
22	21, 14	ffvelcdmd 7086	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → (𝐹‘𝑥) ∈ ℝ^*)
23	8, 1	eleqtrdi 2841	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑆 ∈ {𝑥 ∈ 𝐴 ∣ 𝑅 < (𝐹‘𝑥)})
24		nfrab1 3449	. . . . . . . . . . . . . . 15 ⊢ Ⅎ𝑥{𝑥 ∈ 𝐴 ∣ 𝑅 < (𝐹‘𝑥)}
25	1, 24	nfcxfr 2899	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑥𝑌
26		nfcv 2901	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑥ℝ^*
27		nfcv 2901	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑥 <
28	25, 26, 27	nfsup 9448	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑥sup(𝑌, ℝ^*, < )
29	7, 28	nfcxfr 2899	. . . . . . . . . . . 12 ⊢ Ⅎ𝑥𝑆
30		nfcv 2901	. . . . . . . . . . . 12 ⊢ Ⅎ𝑥𝐴
31		nfcv 2901	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑥𝑅
32		nfcv 2901	. . . . . . . . . . . . . 14 ⊢ Ⅎ𝑥𝐹
33	32, 29	nffv 6900	. . . . . . . . . . . . 13 ⊢ Ⅎ𝑥(𝐹‘𝑆)
34	31, 27, 33	nfbr 5194	. . . . . . . . . . . 12 ⊢ Ⅎ𝑥 𝑅 < (𝐹‘𝑆)
35		fveq2 6890	. . . . . . . . . . . . 13 ⊢ (𝑥 = 𝑆 → (𝐹‘𝑥) = (𝐹‘𝑆))
36	35	breq2d 5159	. . . . . . . . . . . 12 ⊢ (𝑥 = 𝑆 → (𝑅 < (𝐹‘𝑥) ↔ 𝑅 < (𝐹‘𝑆)))
37	29, 30, 34, 36	elrabf 3678	. . . . . . . . . . 11 ⊢ (𝑆 ∈ {𝑥 ∈ 𝐴 ∣ 𝑅 < (𝐹‘𝑥)} ↔ (𝑆 ∈ 𝐴 ∧ 𝑅 < (𝐹‘𝑆)))
38	23, 37	sylib 217	. . . . . . . . . 10 ⊢ (𝜑 → (𝑆 ∈ 𝐴 ∧ 𝑅 < (𝐹‘𝑆)))
39	38	simprd 494	. . . . . . . . 9 ⊢ (𝜑 → 𝑅 < (𝐹‘𝑆))
40	39	adantr 479	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝑅 < (𝐹‘𝑆))
41	18	adantr 479	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝑆 ∈ 𝐴)
42		pimdecfgtioc.i	. . . . . . . . . . . 12 ⊢ (𝜑 → ∀𝑥 ∈ 𝐴 ∀𝑦 ∈ 𝐴 (𝑥 ≤ 𝑦 → (𝐹‘𝑦) ≤ (𝐹‘𝑥)))
43	42	r19.21bi 3246	. . . . . . . . . . 11 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐴) → ∀𝑦 ∈ 𝐴 (𝑥 ≤ 𝑦 → (𝐹‘𝑦) ≤ (𝐹‘𝑥)))
44	14, 43	syldan 589	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → ∀𝑦 ∈ 𝐴 (𝑥 ≤ 𝑦 → (𝐹‘𝑦) ≤ (𝐹‘𝑥)))
45	41, 44	jca 510	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → (𝑆 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑥 ≤ 𝑦 → (𝐹‘𝑦) ≤ (𝐹‘𝑥))))
46		mnfxr 11275	. . . . . . . . . . 11 ⊢ -∞ ∈ ℝ^*
47	46	a1i 11	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → -∞ ∈ ℝ^*)
48		ressxr 11262	. . . . . . . . . . . 12 ⊢ ℝ ⊆ ℝ^*
49	6, 8	sseldd 3982	. . . . . . . . . . . 12 ⊢ (𝜑 → 𝑆 ∈ ℝ)
50	48, 49	sselid 3979	. . . . . . . . . . 11 ⊢ (𝜑 → 𝑆 ∈ ℝ^*)
51	50	adantr 479	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝑆 ∈ ℝ^*)
52		elinel1 4194	. . . . . . . . . . . 12 ⊢ (𝑥 ∈ (𝐼 ∩ 𝐴) → 𝑥 ∈ 𝐼)
53	52, 9	eleqtrdi 2841	. . . . . . . . . . 11 ⊢ (𝑥 ∈ (𝐼 ∩ 𝐴) → 𝑥 ∈ (-∞(,]𝑆))
54	53	adantl 480	. . . . . . . . . 10 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝑥 ∈ (-∞(,]𝑆))
55		iocleub 44514	. . . . . . . . . 10 ⊢ ((-∞ ∈ ℝ^* ∧ 𝑆 ∈ ℝ^* ∧ 𝑥 ∈ (-∞(,]𝑆)) → 𝑥 ≤ 𝑆)
56	47, 51, 54, 55	syl3anc 1369	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝑥 ≤ 𝑆)
57		breq2 5151	. . . . . . . . . . 11 ⊢ (𝑦 = 𝑆 → (𝑥 ≤ 𝑦 ↔ 𝑥 ≤ 𝑆))
58		fveq2 6890	. . . . . . . . . . . 12 ⊢ (𝑦 = 𝑆 → (𝐹‘𝑦) = (𝐹‘𝑆))
59	58	breq1d 5157	. . . . . . . . . . 11 ⊢ (𝑦 = 𝑆 → ((𝐹‘𝑦) ≤ (𝐹‘𝑥) ↔ (𝐹‘𝑆) ≤ (𝐹‘𝑥)))
60	57, 59	imbi12d 343	. . . . . . . . . 10 ⊢ (𝑦 = 𝑆 → ((𝑥 ≤ 𝑦 → (𝐹‘𝑦) ≤ (𝐹‘𝑥)) ↔ (𝑥 ≤ 𝑆 → (𝐹‘𝑆) ≤ (𝐹‘𝑥))))
61	60	rspcva 3609	. . . . . . . . 9 ⊢ ((𝑆 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐴 (𝑥 ≤ 𝑦 → (𝐹‘𝑦) ≤ (𝐹‘𝑥))) → (𝑥 ≤ 𝑆 → (𝐹‘𝑆) ≤ (𝐹‘𝑥)))
62	45, 56, 61	sylc 65	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → (𝐹‘𝑆) ≤ (𝐹‘𝑥))
63	16, 20, 22, 40, 62	xrltletrd 13144	. . . . . . 7 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝑅 < (𝐹‘𝑥))
64	14, 63	jca 510	. . . . . 6 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → (𝑥 ∈ 𝐴 ∧ 𝑅 < (𝐹‘𝑥)))
65	1	reqabi 3452	. . . . . 6 ⊢ (𝑥 ∈ 𝑌 ↔ (𝑥 ∈ 𝐴 ∧ 𝑅 < (𝐹‘𝑥)))
66	64, 65	sylibr 233	. . . . 5 ⊢ ((𝜑 ∧ 𝑥 ∈ (𝐼 ∩ 𝐴)) → 𝑥 ∈ 𝑌)
67	66	ex 411	. . . 4 ⊢ (𝜑 → (𝑥 ∈ (𝐼 ∩ 𝐴) → 𝑥 ∈ 𝑌))
68	12, 67	ralrimi 3252	. . 3 ⊢ (𝜑 → ∀𝑥 ∈ (𝐼 ∩ 𝐴)𝑥 ∈ 𝑌)
69		nfv 1915	. . . . 5 ⊢ Ⅎ𝑥 𝑧 ∈ (𝐼 ∩ 𝐴)
70	69	nfci 2884	. . . 4 ⊢ Ⅎ𝑥(𝐼 ∩ 𝐴)
71	70, 25	dfss3f 3972	. . 3 ⊢ ((𝐼 ∩ 𝐴) ⊆ 𝑌 ↔ ∀𝑥 ∈ (𝐼 ∩ 𝐴)𝑥 ∈ 𝑌)
72	68, 71	sylibr 233	. 2 ⊢ (𝜑 → (𝐼 ∩ 𝐴) ⊆ 𝑌)
73	11, 72	eqssd 3998	1 ⊢ (𝜑 → 𝑌 = (𝐼 ∩ 𝐴))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ∧ wa 394 = wceq 1539 Ⅎwnf 1783 ∈ wcel 2104 ∀wral 3059 {crab 3430 ∩ cin 3946 ⊆ wss 3947 class class class wbr 5147 ⟶wf 6538 ‘cfv 6542 (class class class)co 7411 supcsup 9437 ℝcr 11111 -∞cmnf 11250 ℝ^*cxr 11251 < clt 11252 ≤ cle 11253 (,]cioc 13329

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 1911 ax-6 1969 ax-7 2009 ax-8 2106 ax-9 2114 ax-10 2135 ax-11 2152 ax-12 2169 ax-ext 2701 ax-sep 5298 ax-nul 5305 ax-pow 5362 ax-pr 5426 ax-un 7727 ax-cnex 11168 ax-resscn 11169 ax-1cn 11170 ax-icn 11171 ax-addcl 11172 ax-addrcl 11173 ax-mulcl 11174 ax-mulrcl 11175 ax-mulcom 11176 ax-addass 11177 ax-mulass 11178 ax-distr 11179 ax-i2m1 11180 ax-1ne0 11181 ax-1rid 11182 ax-rnegex 11183 ax-rrecex 11184 ax-cnre 11185 ax-pre-lttri 11186 ax-pre-lttrn 11187 ax-pre-ltadd 11188 ax-pre-mulgt0 11189 ax-pre-sup 11190

This theorem depends on definitions: df-bi 206 df-an 395 df-or 844 df-3or 1086 df-3an 1087 df-tru 1542 df-fal 1552 df-ex 1780 df-nf 1784 df-sb 2066 df-mo 2532 df-eu 2561 df-clab 2708 df-cleq 2722 df-clel 2808 df-nfc 2883 df-ne 2939 df-nel 3045 df-ral 3060 df-rex 3069 df-rmo 3374 df-reu 3375 df-rab 3431 df-v 3474 df-sbc 3777 df-csb 3893 df-dif 3950 df-un 3952 df-in 3954 df-ss 3964 df-nul 4322 df-if 4528 df-pw 4603 df-sn 4628 df-pr 4630 df-op 4634 df-uni 4908 df-br 5148 df-opab 5210 df-mpt 5231 df-id 5573 df-po 5587 df-so 5588 df-xp 5681 df-rel 5682 df-cnv 5683 df-co 5684 df-dm 5685 df-rn 5686 df-res 5687 df-ima 5688 df-iota 6494 df-fun 6544 df-fn 6545 df-f 6546 df-f1 6547 df-fo 6548 df-f1o 6549 df-fv 6550 df-riota 7367 df-ov 7414 df-oprab 7415 df-mpo 7416 df-er 8705 df-en 8942 df-dom 8943 df-sdom 8944 df-sup 9439 df-pnf 11254 df-mnf 11255 df-xr 11256 df-ltxr 11257 df-le 11258 df-sub 11450 df-neg 11451 df-ioc 13333

This theorem is referenced by: decsmflem 45780

W3C validator