infleinf - Mathbox for Glauco Siliprandi

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

Theorem infleinf 46035

Description: If any element of 𝐵 can be approximated from above by members of 𝐴, then the infimum of 𝐴 is less than or equal to the infimum of 𝐵. (Contributed by Glauco Siliprandi, 3-Mar-2021.)

**Hypotheses**
Ref	Expression
infleinf.a	⊢ (𝜑 → 𝐴 ⊆ ℝ^*)
infleinf.b	⊢ (𝜑 → 𝐵 ⊆ ℝ^*)
infleinf.c	⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 𝑦 ∈ ℝ⁺) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 𝑦))

**Assertion**
Ref	Expression
infleinf	⊢ (𝜑 → inf(𝐴, ℝ^, < ) ≤ inf(𝐵, ℝ^, < ))

Distinct variable groups: 𝑥,𝐴,𝑦,𝑧 𝑥,𝐵,𝑦,𝑧 𝜑,𝑥,𝑦,𝑧

Proof of Theorem infleinf Dummy variables 𝑟 𝑤 𝑏 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		infleinf.a	. . . . . 6 ⊢ (𝜑 → 𝐴 ⊆ ℝ^*)
2		infxrcl 13359	. . . . . 6 ⊢ (𝐴 ⊆ ℝ^* → inf(𝐴, ℝ^, < ) ∈ ℝ^)
3	1, 2	syl 18	. . . . 5 ⊢ (𝜑 → inf(𝐴, ℝ^, < ) ∈ ℝ^)
4		pnfge 13154	. . . . 5 ⊢ (inf(𝐴, ℝ^, < ) ∈ ℝ^ → inf(𝐴, ℝ^*, < ) ≤ +∞)
5	3, 4	syl 18	. . . 4 ⊢ (𝜑 → inf(𝐴, ℝ^*, < ) ≤ +∞)
6	5	adantr 485	. . 3 ⊢ ((𝜑 ∧ 𝐵 = ∅) → inf(𝐴, ℝ^*, < ) ≤ +∞)
7		infeq1 9436	. . . . . 6 ⊢ (𝐵 = ∅ → inf(𝐵, ℝ^, < ) = inf(∅, ℝ^, < ))
8		xrinf0 13364	. . . . . . 7 ⊢ inf(∅, ℝ^*, < ) = +∞
9	8	a1i 11	. . . . . 6 ⊢ (𝐵 = ∅ → inf(∅, ℝ^*, < ) = +∞)
10	7, 9	eqtrd 2796	. . . . 5 ⊢ (𝐵 = ∅ → inf(𝐵, ℝ^*, < ) = +∞)
11	10	eqcomd 2767	. . . 4 ⊢ (𝐵 = ∅ → +∞ = inf(𝐵, ℝ^*, < ))
12	11	adantl 486	. . 3 ⊢ ((𝜑 ∧ 𝐵 = ∅) → +∞ = inf(𝐵, ℝ^*, < ))
13	6, 12	breqtrd 5136	. 2 ⊢ ((𝜑 ∧ 𝐵 = ∅) → inf(𝐴, ℝ^, < ) ≤ inf(𝐵, ℝ^, < ))
14		neqne 2964	. . . 4 ⊢ (¬ 𝐵 = ∅ → 𝐵 ≠ ∅)
15	14	adantl 486	. . 3 ⊢ ((𝜑 ∧ ¬ 𝐵 = ∅) → 𝐵 ≠ ∅)
16	3	adantr 485	. . . . . 6 ⊢ ((𝜑 ∧ inf(𝐵, ℝ^, < ) = -∞) → inf(𝐴, ℝ^, < ) ∈ ℝ^*)
17		id 23	. . . . . . . . . . . . 13 ⊢ (𝑟 ∈ ℝ → 𝑟 ∈ ℝ)
18		2re 12314	. . . . . . . . . . . . . 14 ⊢ 2 ∈ ℝ
19	18	a1i 11	. . . . . . . . . . . . 13 ⊢ (𝑟 ∈ ℝ → 2 ∈ ℝ)
20	17, 19	resubcld 11641	. . . . . . . . . . . 12 ⊢ (𝑟 ∈ ℝ → (𝑟 − 2) ∈ ℝ)
21	20	adantl 486	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ inf(𝐵, ℝ^*, < ) = -∞) ∧ 𝑟 ∈ ℝ) → (𝑟 − 2) ∈ ℝ)
22		simpr 489	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ inf(𝐵, ℝ^, < ) = -∞) → inf(𝐵, ℝ^, < ) = -∞)
23		infleinf.b	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝐵 ⊆ ℝ^*)
24		infxrunb2 46031	. . . . . . . . . . . . . . 15 ⊢ (𝐵 ⊆ ℝ^* → (∀𝑦 ∈ ℝ ∃𝑥 ∈ 𝐵 𝑥 < 𝑦 ↔ inf(𝐵, ℝ^*, < ) = -∞))
25	23, 24	syl 18	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (∀𝑦 ∈ ℝ ∃𝑥 ∈ 𝐵 𝑥 < 𝑦 ↔ inf(𝐵, ℝ^*, < ) = -∞))
26	25	adantr 485	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ inf(𝐵, ℝ^, < ) = -∞) → (∀𝑦 ∈ ℝ ∃𝑥 ∈ 𝐵 𝑥 < 𝑦 ↔ inf(𝐵, ℝ^, < ) = -∞))
27	22, 26	mpbird 260	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ inf(𝐵, ℝ^*, < ) = -∞) → ∀𝑦 ∈ ℝ ∃𝑥 ∈ 𝐵 𝑥 < 𝑦)
28	27	adantr 485	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ inf(𝐵, ℝ^*, < ) = -∞) ∧ 𝑟 ∈ ℝ) → ∀𝑦 ∈ ℝ ∃𝑥 ∈ 𝐵 𝑥 < 𝑦)
29		breq2 5112	. . . . . . . . . . . . 13 ⊢ (𝑦 = (𝑟 − 2) → (𝑥 < 𝑦 ↔ 𝑥 < (𝑟 − 2)))
30	29	rexbidv 3187	. . . . . . . . . . . 12 ⊢ (𝑦 = (𝑟 − 2) → (∃𝑥 ∈ 𝐵 𝑥 < 𝑦 ↔ ∃𝑥 ∈ 𝐵 𝑥 < (𝑟 − 2)))
31	30	rspcva 3578	. . . . . . . . . . 11 ⊢ (((𝑟 − 2) ∈ ℝ ∧ ∀𝑦 ∈ ℝ ∃𝑥 ∈ 𝐵 𝑥 < 𝑦) → ∃𝑥 ∈ 𝐵 𝑥 < (𝑟 − 2))
32	21, 28, 31	syl2anc 595	. . . . . . . . . 10 ⊢ (((𝜑 ∧ inf(𝐵, ℝ^*, < ) = -∞) ∧ 𝑟 ∈ ℝ) → ∃𝑥 ∈ 𝐵 𝑥 < (𝑟 − 2))
33		simpl 487	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → 𝜑)
34		simpr 489	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → 𝑥 ∈ 𝐵)
35		1rp 13019	. . . . . . . . . . . . . . . . . 18 ⊢ 1 ∈ ℝ⁺
36	35	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → 1 ∈ ℝ⁺)
37		1ex 11202	. . . . . . . . . . . . . . . . . 18 ⊢ 1 ∈ V
38		eleq1 2849	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 = 1 → (𝑦 ∈ ℝ⁺ ↔ 1 ∈ ℝ⁺))
39	38	3anbi3d 1468	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 = 1 → ((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 𝑦 ∈ ℝ⁺) ↔ (𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 1 ∈ ℝ⁺)))
40		oveq2 7418	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 = 1 → (𝑥 +_𝑒 𝑦) = (𝑥 +_𝑒 1))
41	40	breq2d 5120	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 = 1 → (𝑧 ≤ (𝑥 +_𝑒 𝑦) ↔ 𝑧 ≤ (𝑥 +_𝑒 1)))
42	41	rexbidv 3187	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 = 1 → (∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 𝑦) ↔ ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 1)))
43	39, 42	imbi12d 347	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 = 1 → (((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 𝑦 ∈ ℝ⁺) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 𝑦)) ↔ ((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 1 ∈ ℝ⁺) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 1))))
44		infleinf.c	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 𝑦 ∈ ℝ⁺) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 𝑦))
45	37, 43, 44	vtocl 3524	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 1 ∈ ℝ⁺) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 1))
46	33, 34, 36, 45	syl3anc 1396	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 1))
47	46	adantlr 727	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 1))
48	47	3adant3 1148	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 1))
49		simp1l 1214	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) → 𝜑)
50	49	ad2antrr 738	. . . . . . . . . . . . . . . . . 18 ⊢ (((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) ∧ 𝑧 ≤ (𝑥 +_𝑒 1)) → 𝜑)
51	50, 1	syl 18	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) ∧ 𝑧 ≤ (𝑥 +_𝑒 1)) → 𝐴 ⊆ ℝ^*)
52	50, 23	syl 18	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) ∧ 𝑧 ≤ (𝑥 +_𝑒 1)) → 𝐵 ⊆ ℝ^*)
53		simp1r 1215	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) → 𝑟 ∈ ℝ)
54	53	ad2antrr 738	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) ∧ 𝑧 ≤ (𝑥 +_𝑒 1)) → 𝑟 ∈ ℝ)
55		simp2 1153	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) → 𝑥 ∈ 𝐵)
56	55	ad2antrr 738	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) ∧ 𝑧 ≤ (𝑥 +_𝑒 1)) → 𝑥 ∈ 𝐵)
57		simpll3 1231	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) ∧ 𝑧 ≤ (𝑥 +_𝑒 1)) → 𝑥 < (𝑟 − 2))
58		simplr 780	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) ∧ 𝑧 ≤ (𝑥 +_𝑒 1)) → 𝑧 ∈ 𝐴)
59		simpr 489	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) ∧ 𝑧 ≤ (𝑥 +_𝑒 1)) → 𝑧 ≤ (𝑥 +_𝑒 1))
60	51, 52, 54, 56, 57, 58, 59	infleinflem2 46034	. . . . . . . . . . . . . . . 16 ⊢ (((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) ∧ 𝑧 ≤ (𝑥 +_𝑒 1)) → 𝑧 < 𝑟)
61	60	ex 417	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) → (𝑧 ≤ (𝑥 +_𝑒 1) → 𝑧 < 𝑟))
62	61	reximdva 3176	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) → (∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 1) → ∃𝑧 ∈ 𝐴 𝑧 < 𝑟))
63	48, 62	mpd 16	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) → ∃𝑧 ∈ 𝐴 𝑧 < 𝑟)
64	63	3exp 1135	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑟 ∈ ℝ) → (𝑥 ∈ 𝐵 → (𝑥 < (𝑟 − 2) → ∃𝑧 ∈ 𝐴 𝑧 < 𝑟)))
65	64	adantlr 727	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ inf(𝐵, ℝ^*, < ) = -∞) ∧ 𝑟 ∈ ℝ) → (𝑥 ∈ 𝐵 → (𝑥 < (𝑟 − 2) → ∃𝑧 ∈ 𝐴 𝑧 < 𝑟)))
66	65	rexlimdv 3162	. . . . . . . . . 10 ⊢ (((𝜑 ∧ inf(𝐵, ℝ^*, < ) = -∞) ∧ 𝑟 ∈ ℝ) → (∃𝑥 ∈ 𝐵 𝑥 < (𝑟 − 2) → ∃𝑧 ∈ 𝐴 𝑧 < 𝑟))
67	32, 66	mpd 16	. . . . . . . . 9 ⊢ (((𝜑 ∧ inf(𝐵, ℝ^*, < ) = -∞) ∧ 𝑟 ∈ ℝ) → ∃𝑧 ∈ 𝐴 𝑧 < 𝑟)
68	67	ralrimiva 3155	. . . . . . . 8 ⊢ ((𝜑 ∧ inf(𝐵, ℝ^*, < ) = -∞) → ∀𝑟 ∈ ℝ ∃𝑧 ∈ 𝐴 𝑧 < 𝑟)
69		infxrunb2 46031	. . . . . . . . . 10 ⊢ (𝐴 ⊆ ℝ^* → (∀𝑟 ∈ ℝ ∃𝑧 ∈ 𝐴 𝑧 < 𝑟 ↔ inf(𝐴, ℝ^*, < ) = -∞))
70	1, 69	syl 18	. . . . . . . . 9 ⊢ (𝜑 → (∀𝑟 ∈ ℝ ∃𝑧 ∈ 𝐴 𝑧 < 𝑟 ↔ inf(𝐴, ℝ^*, < ) = -∞))
71	70	adantr 485	. . . . . . . 8 ⊢ ((𝜑 ∧ inf(𝐵, ℝ^, < ) = -∞) → (∀𝑟 ∈ ℝ ∃𝑧 ∈ 𝐴 𝑧 < 𝑟 ↔ inf(𝐴, ℝ^, < ) = -∞))
72	68, 71	mpbid 235	. . . . . . 7 ⊢ ((𝜑 ∧ inf(𝐵, ℝ^, < ) = -∞) → inf(𝐴, ℝ^, < ) = -∞)
73	72, 22	eqtr4d 2799	. . . . . 6 ⊢ ((𝜑 ∧ inf(𝐵, ℝ^, < ) = -∞) → inf(𝐴, ℝ^, < ) = inf(𝐵, ℝ^*, < ))
74	16, 73	xreqled 45994	. . . . 5 ⊢ ((𝜑 ∧ inf(𝐵, ℝ^, < ) = -∞) → inf(𝐴, ℝ^, < ) ≤ inf(𝐵, ℝ^*, < ))
75	74	adantlr 727	. . . 4 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ inf(𝐵, ℝ^, < ) = -∞) → inf(𝐴, ℝ^, < ) ≤ inf(𝐵, ℝ^*, < ))
76		mnfxr 11265	. . . . . . . 8 ⊢ -∞ ∈ ℝ^*
77	76	a1i 11	. . . . . . 7 ⊢ (𝜑 → -∞ ∈ ℝ^*)
78	77	ad2antrr 738	. . . . . 6 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ ¬ inf(𝐵, ℝ^, < ) = -∞) → -∞ ∈ ℝ^)
79		infxrcl 13359	. . . . . . . 8 ⊢ (𝐵 ⊆ ℝ^* → inf(𝐵, ℝ^, < ) ∈ ℝ^)
80	23, 79	syl 18	. . . . . . 7 ⊢ (𝜑 → inf(𝐵, ℝ^, < ) ∈ ℝ^)
81	80	ad2antrr 738	. . . . . 6 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ ¬ inf(𝐵, ℝ^, < ) = -∞) → inf(𝐵, ℝ^, < ) ∈ ℝ^*)
82		mnfle 13159	. . . . . . 7 ⊢ (inf(𝐵, ℝ^, < ) ∈ ℝ^ → -∞ ≤ inf(𝐵, ℝ^*, < ))
83	81, 82	syl 18	. . . . . 6 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ ¬ inf(𝐵, ℝ^, < ) = -∞) → -∞ ≤ inf(𝐵, ℝ^, < ))
84		neqne 2964	. . . . . . . 8 ⊢ (¬ inf(𝐵, ℝ^, < ) = -∞ → inf(𝐵, ℝ^, < ) ≠ -∞)
85	84	necomd 3011	. . . . . . 7 ⊢ (¬ inf(𝐵, ℝ^, < ) = -∞ → -∞ ≠ inf(𝐵, ℝ^, < ))
86	85	adantl 486	. . . . . 6 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ ¬ inf(𝐵, ℝ^, < ) = -∞) → -∞ ≠ inf(𝐵, ℝ^, < ))
87	78, 81, 83, 86	xrleneltd 45987	. . . . 5 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ ¬ inf(𝐵, ℝ^, < ) = -∞) → -∞ < inf(𝐵, ℝ^, < ))
88	3	ad2antrr 738	. . . . . 6 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^, < )) → inf(𝐴, ℝ^, < ) ∈ ℝ^*)
89	80	ad2antrr 738	. . . . . 6 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^, < )) → inf(𝐵, ℝ^, < ) ∈ ℝ^*)
90		nfv 1942	. . . . . . . 8 ⊢ Ⅎ𝑏(((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^*, < )) ∧ 𝑤 ∈ ℝ⁺)
91	23	ad3antrrr 742	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^, < )) ∧ 𝑤 ∈ ℝ⁺) → 𝐵 ⊆ ℝ^)
92		simpllr 787	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^*, < )) ∧ 𝑤 ∈ ℝ⁺) → 𝐵 ≠ ∅)
93		simpr 489	. . . . . . . . . 10 ⊢ ((𝜑 ∧ -∞ < inf(𝐵, ℝ^, < )) → -∞ < inf(𝐵, ℝ^, < ))
94		infxrbnd2 46032	. . . . . . . . . . . 12 ⊢ (𝐵 ⊆ ℝ^* → (∃𝑏 ∈ ℝ ∀𝑥 ∈ 𝐵 𝑏 ≤ 𝑥 ↔ -∞ < inf(𝐵, ℝ^*, < )))
95	23, 94	syl 18	. . . . . . . . . . 11 ⊢ (𝜑 → (∃𝑏 ∈ ℝ ∀𝑥 ∈ 𝐵 𝑏 ≤ 𝑥 ↔ -∞ < inf(𝐵, ℝ^*, < )))
96	95	adantr 485	. . . . . . . . . 10 ⊢ ((𝜑 ∧ -∞ < inf(𝐵, ℝ^, < )) → (∃𝑏 ∈ ℝ ∀𝑥 ∈ 𝐵 𝑏 ≤ 𝑥 ↔ -∞ < inf(𝐵, ℝ^, < )))
97	93, 96	mpbird 260	. . . . . . . . 9 ⊢ ((𝜑 ∧ -∞ < inf(𝐵, ℝ^*, < )) → ∃𝑏 ∈ ℝ ∀𝑥 ∈ 𝐵 𝑏 ≤ 𝑥)
98	97	ad4ant13 763	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^*, < )) ∧ 𝑤 ∈ ℝ⁺) → ∃𝑏 ∈ ℝ ∀𝑥 ∈ 𝐵 𝑏 ≤ 𝑥)
99		simpr 489	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^*, < )) ∧ 𝑤 ∈ ℝ⁺) → 𝑤 ∈ ℝ⁺)
100	99	rphalfcld 13071	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^*, < )) ∧ 𝑤 ∈ ℝ⁺) → (𝑤 / 2) ∈ ℝ⁺)
101	90, 91, 92, 98, 100	infrpge 46015	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^, < )) ∧ 𝑤 ∈ ℝ⁺) → ∃𝑥 ∈ 𝐵 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2)))
102		simpll 778	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵) → 𝜑)
103		simpr 489	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵) → 𝑥 ∈ 𝐵)
104		rphalfcl 13044	. . . . . . . . . . . . . 14 ⊢ (𝑤 ∈ ℝ⁺ → (𝑤 / 2) ∈ ℝ⁺)
105	104	ad2antlr 739	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵) → (𝑤 / 2) ∈ ℝ⁺)
106		ovex 7443	. . . . . . . . . . . . . 14 ⊢ (𝑤 / 2) ∈ V
107		eleq1 2849	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 = (𝑤 / 2) → (𝑦 ∈ ℝ⁺ ↔ (𝑤 / 2) ∈ ℝ⁺))
108	107	3anbi3d 1468	. . . . . . . . . . . . . . 15 ⊢ (𝑦 = (𝑤 / 2) → ((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 𝑦 ∈ ℝ⁺) ↔ (𝜑 ∧ 𝑥 ∈ 𝐵 ∧ (𝑤 / 2) ∈ ℝ⁺)))
109		oveq2 7418	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 = (𝑤 / 2) → (𝑥 +_𝑒 𝑦) = (𝑥 +_𝑒 (𝑤 / 2)))
110	109	breq2d 5120	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 = (𝑤 / 2) → (𝑧 ≤ (𝑥 +_𝑒 𝑦) ↔ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))))
111	110	rexbidv 3187	. . . . . . . . . . . . . . 15 ⊢ (𝑦 = (𝑤 / 2) → (∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 𝑦) ↔ ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))))
112	108, 111	imbi12d 347	. . . . . . . . . . . . . 14 ⊢ (𝑦 = (𝑤 / 2) → (((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 𝑦 ∈ ℝ⁺) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 𝑦)) ↔ ((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ (𝑤 / 2) ∈ ℝ⁺) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2)))))
113	106, 112, 44	vtocl 3524	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ (𝑤 / 2) ∈ ℝ⁺) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2)))
114	102, 103, 105, 113	syl3anc 1396	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2)))
115	114	3adant3 1148	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 (𝑤 / 2))) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2)))
116		simp11l 1301	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → 𝜑)
117	116, 1	syl 18	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → 𝐴 ⊆ ℝ^)
118	116, 23	syl 18	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → 𝐵 ⊆ ℝ^)
119		simp11 1220	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → (𝜑 ∧ 𝑤 ∈ ℝ⁺))
120	119	simprd 500	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → 𝑤 ∈ ℝ⁺)
121		simp12 1221	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → 𝑥 ∈ 𝐵)
122		simp3 1154	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2))) → 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2)))
123	122	3ad2ant1 1149	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2)))
124		simp2 1153	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → 𝑧 ∈ 𝐴)
125		simp3 1154	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2)))
126	117, 118, 120, 121, 123, 124, 125	infleinflem1 46033	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → inf(𝐴, ℝ^, < ) ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 𝑤))
127	126	3exp 1135	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2))) → (𝑧 ∈ 𝐴 → (𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2)) → inf(𝐴, ℝ^, < ) ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 𝑤))))
128	127	rexlimdv 3162	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2))) → (∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2)) → inf(𝐴, ℝ^, < ) ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 𝑤)))
129	115, 128	mpd 16	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2))) → inf(𝐴, ℝ^, < ) ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 𝑤))
130	129	3exp 1135	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ ℝ⁺) → (𝑥 ∈ 𝐵 → (𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2)) → inf(𝐴, ℝ^, < ) ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 𝑤))))
131	130	rexlimdv 3162	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑤 ∈ ℝ⁺) → (∃𝑥 ∈ 𝐵 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2)) → inf(𝐴, ℝ^, < ) ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 𝑤)))
132	131	ad4ant14 764	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^, < )) ∧ 𝑤 ∈ ℝ⁺) → (∃𝑥 ∈ 𝐵 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2)) → inf(𝐴, ℝ^, < ) ≤ (inf(𝐵, ℝ^, < ) +_𝑒 𝑤)))
133	101, 132	mpd 16	. . . . . 6 ⊢ ((((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^, < )) ∧ 𝑤 ∈ ℝ⁺) → inf(𝐴, ℝ^, < ) ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 𝑤))
134	88, 89, 133	xrlexaddrp 46016	. . . . 5 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^, < )) → inf(𝐴, ℝ^, < ) ≤ inf(𝐵, ℝ^*, < ))
135	87, 134	syldan 602	. . . 4 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ ¬ inf(𝐵, ℝ^, < ) = -∞) → inf(𝐴, ℝ^, < ) ≤ inf(𝐵, ℝ^*, < ))
136	75, 135	pm2.61dan 824	. . 3 ⊢ ((𝜑 ∧ 𝐵 ≠ ∅) → inf(𝐴, ℝ^, < ) ≤ inf(𝐵, ℝ^, < ))
137	15, 136	syldan 602	. 2 ⊢ ((𝜑 ∧ ¬ 𝐵 = ∅) → inf(𝐴, ℝ^, < ) ≤ inf(𝐵, ℝ^, < ))
138	13, 137	pm2.61dan 824	1 ⊢ (𝜑 → inf(𝐴, ℝ^, < ) ≤ inf(𝐵, ℝ^, < ))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 209 ∧ wa 400 ∧ w3a 1101 = wceq 1568 ∈ wcel 2141 ≠ wne 2956 ∀wral 3077 ∃wrex 3087 ⊆ wss 3904 ∅c0 4285 class class class wbr 5108 (class class class)co 7410 infcinf 9400 ℝcr 11098 1c1 11100 +∞cpnf 11239 -∞cmnf 11240 ℝ^*cxr 11241 < clt 11242 ≤ cle 11243 − cmin 11440 / cdiv 11870 2c2 12294 ℝ⁺crp 13015 +_𝑒 cxad 13134

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1823 ax-4 1837 ax-5 1938 ax-6 1995 ax-7 2036 ax-8 2143 ax-9 2151 ax-10 2174 ax-11 2190 ax-12 2211 ax-ext 2733 ax-sep 5256 ax-nul 5268 ax-pow 5336 ax-pr 5404 ax-un 7732 ax-cnex 11155 ax-resscn 11156 ax-1cn 11157 ax-icn 11158 ax-addcl 11159 ax-addrcl 11160 ax-mulcl 11161 ax-mulrcl 11162 ax-mulcom 11163 ax-addass 11164 ax-mulass 11165 ax-distr 11166 ax-i2m1 11167 ax-1ne0 11168 ax-1rid 11169 ax-rnegex 11170 ax-rrecex 11171 ax-cnre 11172 ax-pre-lttri 11173 ax-pre-lttrn 11174 ax-pre-ltadd 11175 ax-pre-mulgt0 11176 ax-pre-sup 11177

This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1102 df-3an 1103 df-tru 1571 df-fal 1581 df-ex 1808 df-nf 1812 df-sb 2095 df-mo 2565 df-eu 2595 df-clab 2740 df-cleq 2753 df-clel 2836 df-nfc 2910 df-ne 2957 df-nel 3063 df-ral 3078 df-rex 3088 df-rmo 3367 df-reu 3368 df-rab 3415 df-v 3455 df-sbc 3744 df-csb 3853 df-dif 3907 df-un 3909 df-in 3911 df-ss 3921 df-pss 3924 df-nul 4286 df-if 4487 df-pw 4563 df-sn 4589 df-pr 4591 df-op 4595 df-uni 4872 df-iun 4957 df-br 5109 df-opab 5173 df-mpt 5192 df-tr 5218 df-id 5556 df-eprel 5561 df-po 5569 df-so 5570 df-fr 5614 df-we 5616 df-xp 5667 df-rel 5668 df-cnv 5669 df-co 5670 df-dm 5671 df-rn 5672 df-res 5673 df-ima 5674 df-pred 6302 df-ord 6363 df-on 6364 df-lim 6365 df-suc 6366 df-iota 6492 df-fun 6538 df-fn 6539 df-f 6540 df-f1 6541 df-fo 6542 df-f1o 6543 df-fv 6544 df-riota 7367 df-ov 7413 df-oprab 7414 df-mpo 7415 df-om 7862 df-1st 7985 df-2nd 7986 df-frecs 8277 df-wrecs 8308 df-recs 8357 df-rdg 8396 df-er 8693 df-en 8943 df-dom 8944 df-sdom 8945 df-sup 9401 df-inf 9402 df-pnf 11244 df-mnf 11245 df-xr 11246 df-ltxr 11247 df-le 11248 df-sub 11442 df-neg 11443 df-div 11871 df-nn 12233 df-2 12302 df-n0 12504 df-z 12591 df-uz 12862 df-q 12972 df-rp 13016 df-xneg 13136 df-xadd 13137

This theorem is referenced by: ovolval5lem3 47316

W3C validator