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 45484

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 13243	. . . . . 6 ⊢ (𝐴 ⊆ ℝ^* → inf(𝐴, ℝ^, < ) ∈ ℝ^)
3	1, 2	syl 17	. . . . 5 ⊢ (𝜑 → inf(𝐴, ℝ^, < ) ∈ ℝ^)
4		pnfge 13039	. . . . 5 ⊢ (inf(𝐴, ℝ^, < ) ∈ ℝ^ → inf(𝐴, ℝ^*, < ) ≤ +∞)
5	3, 4	syl 17	. . . 4 ⊢ (𝜑 → inf(𝐴, ℝ^*, < ) ≤ +∞)
6	5	adantr 480	. . 3 ⊢ ((𝜑 ∧ 𝐵 = ∅) → inf(𝐴, ℝ^*, < ) ≤ +∞)
7		infeq1 9371	. . . . . 6 ⊢ (𝐵 = ∅ → inf(𝐵, ℝ^, < ) = inf(∅, ℝ^, < ))
8		xrinf0 13248	. . . . . . 7 ⊢ inf(∅, ℝ^*, < ) = +∞
9	8	a1i 11	. . . . . 6 ⊢ (𝐵 = ∅ → inf(∅, ℝ^*, < ) = +∞)
10	7, 9	eqtrd 2768	. . . . 5 ⊢ (𝐵 = ∅ → inf(𝐵, ℝ^*, < ) = +∞)
11	10	eqcomd 2739	. . . 4 ⊢ (𝐵 = ∅ → +∞ = inf(𝐵, ℝ^*, < ))
12	11	adantl 481	. . 3 ⊢ ((𝜑 ∧ 𝐵 = ∅) → +∞ = inf(𝐵, ℝ^*, < ))
13	6, 12	breqtrd 5121	. 2 ⊢ ((𝜑 ∧ 𝐵 = ∅) → inf(𝐴, ℝ^, < ) ≤ inf(𝐵, ℝ^, < ))
14		neqne 2938	. . . 4 ⊢ (¬ 𝐵 = ∅ → 𝐵 ≠ ∅)
15	14	adantl 481	. . 3 ⊢ ((𝜑 ∧ ¬ 𝐵 = ∅) → 𝐵 ≠ ∅)
16	3	adantr 480	. . . . . 6 ⊢ ((𝜑 ∧ inf(𝐵, ℝ^, < ) = -∞) → inf(𝐴, ℝ^, < ) ∈ ℝ^*)
17		id 22	. . . . . . . . . . . . 13 ⊢ (𝑟 ∈ ℝ → 𝑟 ∈ ℝ)
18		2re 12209	. . . . . . . . . . . . . 14 ⊢ 2 ∈ ℝ
19	18	a1i 11	. . . . . . . . . . . . 13 ⊢ (𝑟 ∈ ℝ → 2 ∈ ℝ)
20	17, 19	resubcld 11555	. . . . . . . . . . . 12 ⊢ (𝑟 ∈ ℝ → (𝑟 − 2) ∈ ℝ)
21	20	adantl 481	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ inf(𝐵, ℝ^*, < ) = -∞) ∧ 𝑟 ∈ ℝ) → (𝑟 − 2) ∈ ℝ)
22		simpr 484	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ inf(𝐵, ℝ^, < ) = -∞) → inf(𝐵, ℝ^, < ) = -∞)
23		infleinf.b	. . . . . . . . . . . . . . 15 ⊢ (𝜑 → 𝐵 ⊆ ℝ^*)
24		infxrunb2 45480	. . . . . . . . . . . . . . 15 ⊢ (𝐵 ⊆ ℝ^* → (∀𝑦 ∈ ℝ ∃𝑥 ∈ 𝐵 𝑥 < 𝑦 ↔ inf(𝐵, ℝ^*, < ) = -∞))
25	23, 24	syl 17	. . . . . . . . . . . . . 14 ⊢ (𝜑 → (∀𝑦 ∈ ℝ ∃𝑥 ∈ 𝐵 𝑥 < 𝑦 ↔ inf(𝐵, ℝ^*, < ) = -∞))
26	25	adantr 480	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ inf(𝐵, ℝ^, < ) = -∞) → (∀𝑦 ∈ ℝ ∃𝑥 ∈ 𝐵 𝑥 < 𝑦 ↔ inf(𝐵, ℝ^, < ) = -∞))
27	22, 26	mpbird 257	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ inf(𝐵, ℝ^*, < ) = -∞) → ∀𝑦 ∈ ℝ ∃𝑥 ∈ 𝐵 𝑥 < 𝑦)
28	27	adantr 480	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ inf(𝐵, ℝ^*, < ) = -∞) ∧ 𝑟 ∈ ℝ) → ∀𝑦 ∈ ℝ ∃𝑥 ∈ 𝐵 𝑥 < 𝑦)
29		breq2 5099	. . . . . . . . . . . . 13 ⊢ (𝑦 = (𝑟 − 2) → (𝑥 < 𝑦 ↔ 𝑥 < (𝑟 − 2)))
30	29	rexbidv 3158	. . . . . . . . . . . 12 ⊢ (𝑦 = (𝑟 − 2) → (∃𝑥 ∈ 𝐵 𝑥 < 𝑦 ↔ ∃𝑥 ∈ 𝐵 𝑥 < (𝑟 − 2)))
31	30	rspcva 3572	. . . . . . . . . . 11 ⊢ (((𝑟 − 2) ∈ ℝ ∧ ∀𝑦 ∈ ℝ ∃𝑥 ∈ 𝐵 𝑥 < 𝑦) → ∃𝑥 ∈ 𝐵 𝑥 < (𝑟 − 2))
32	21, 28, 31	syl2anc 584	. . . . . . . . . 10 ⊢ (((𝜑 ∧ inf(𝐵, ℝ^*, < ) = -∞) ∧ 𝑟 ∈ ℝ) → ∃𝑥 ∈ 𝐵 𝑥 < (𝑟 − 2))
33		simpl 482	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → 𝜑)
34		simpr 484	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → 𝑥 ∈ 𝐵)
35		1rp 12904	. . . . . . . . . . . . . . . . . 18 ⊢ 1 ∈ ℝ⁺
36	35	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → 1 ∈ ℝ⁺)
37		1ex 11118	. . . . . . . . . . . . . . . . . 18 ⊢ 1 ∈ V
38		eleq1 2821	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 = 1 → (𝑦 ∈ ℝ⁺ ↔ 1 ∈ ℝ⁺))
39	38	3anbi3d 1444	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 = 1 → ((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 𝑦 ∈ ℝ⁺) ↔ (𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 1 ∈ ℝ⁺)))
40		oveq2 7363	. . . . . . . . . . . . . . . . . . . . 21 ⊢ (𝑦 = 1 → (𝑥 +_𝑒 𝑦) = (𝑥 +_𝑒 1))
41	40	breq2d 5107	. . . . . . . . . . . . . . . . . . . 20 ⊢ (𝑦 = 1 → (𝑧 ≤ (𝑥 +_𝑒 𝑦) ↔ 𝑧 ≤ (𝑥 +_𝑒 1)))
42	41	rexbidv 3158	. . . . . . . . . . . . . . . . . . 19 ⊢ (𝑦 = 1 → (∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 𝑦) ↔ ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 1)))
43	39, 42	imbi12d 344	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑦 = 1 → (((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 𝑦 ∈ ℝ⁺) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 𝑦)) ↔ ((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 1 ∈ ℝ⁺) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 1))))
44		infleinf.c	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 𝑦 ∈ ℝ⁺) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 𝑦))
45	37, 43, 44	vtocl 3513	. . . . . . . . . . . . . . . . 17 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 1 ∈ ℝ⁺) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 1))
46	33, 34, 36, 45	syl3anc 1373	. . . . . . . . . . . . . . . 16 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 1))
47	46	adantlr 715	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 1))
48	47	3adant3 1132	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 1))
49		simp1l 1198	. . . . . . . . . . . . . . . . . . 19 ⊢ (((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) → 𝜑)
50	49	ad2antrr 726	. . . . . . . . . . . . . . . . . 18 ⊢ (((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) ∧ 𝑧 ≤ (𝑥 +_𝑒 1)) → 𝜑)
51	50, 1	syl 17	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) ∧ 𝑧 ≤ (𝑥 +_𝑒 1)) → 𝐴 ⊆ ℝ^*)
52	50, 23	syl 17	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) ∧ 𝑧 ≤ (𝑥 +_𝑒 1)) → 𝐵 ⊆ ℝ^*)
53		simp1r 1199	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) → 𝑟 ∈ ℝ)
54	53	ad2antrr 726	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) ∧ 𝑧 ≤ (𝑥 +_𝑒 1)) → 𝑟 ∈ ℝ)
55		simp2 1137	. . . . . . . . . . . . . . . . . 18 ⊢ (((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) → 𝑥 ∈ 𝐵)
56	55	ad2antrr 726	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) ∧ 𝑧 ≤ (𝑥 +_𝑒 1)) → 𝑥 ∈ 𝐵)
57		simpll3 1215	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) ∧ 𝑧 ≤ (𝑥 +_𝑒 1)) → 𝑥 < (𝑟 − 2))
58		simplr 768	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) ∧ 𝑧 ≤ (𝑥 +_𝑒 1)) → 𝑧 ∈ 𝐴)
59		simpr 484	. . . . . . . . . . . . . . . . 17 ⊢ (((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) ∧ 𝑧 ≤ (𝑥 +_𝑒 1)) → 𝑧 ≤ (𝑥 +_𝑒 1))
60	51, 52, 54, 56, 57, 58, 59	infleinflem2 45483	. . . . . . . . . . . . . . . 16 ⊢ (((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) ∧ 𝑧 ≤ (𝑥 +_𝑒 1)) → 𝑧 < 𝑟)
61	60	ex 412	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) ∧ 𝑧 ∈ 𝐴) → (𝑧 ≤ (𝑥 +_𝑒 1) → 𝑧 < 𝑟))
62	61	reximdva 3147	. . . . . . . . . . . . . 14 ⊢ (((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) → (∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 1) → ∃𝑧 ∈ 𝐴 𝑧 < 𝑟))
63	48, 62	mpd 15	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑟 ∈ ℝ) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 < (𝑟 − 2)) → ∃𝑧 ∈ 𝐴 𝑧 < 𝑟)
64	63	3exp 1119	. . . . . . . . . . . 12 ⊢ ((𝜑 ∧ 𝑟 ∈ ℝ) → (𝑥 ∈ 𝐵 → (𝑥 < (𝑟 − 2) → ∃𝑧 ∈ 𝐴 𝑧 < 𝑟)))
65	64	adantlr 715	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ inf(𝐵, ℝ^*, < ) = -∞) ∧ 𝑟 ∈ ℝ) → (𝑥 ∈ 𝐵 → (𝑥 < (𝑟 − 2) → ∃𝑧 ∈ 𝐴 𝑧 < 𝑟)))
66	65	rexlimdv 3133	. . . . . . . . . 10 ⊢ (((𝜑 ∧ inf(𝐵, ℝ^*, < ) = -∞) ∧ 𝑟 ∈ ℝ) → (∃𝑥 ∈ 𝐵 𝑥 < (𝑟 − 2) → ∃𝑧 ∈ 𝐴 𝑧 < 𝑟))
67	32, 66	mpd 15	. . . . . . . . 9 ⊢ (((𝜑 ∧ inf(𝐵, ℝ^*, < ) = -∞) ∧ 𝑟 ∈ ℝ) → ∃𝑧 ∈ 𝐴 𝑧 < 𝑟)
68	67	ralrimiva 3126	. . . . . . . 8 ⊢ ((𝜑 ∧ inf(𝐵, ℝ^*, < ) = -∞) → ∀𝑟 ∈ ℝ ∃𝑧 ∈ 𝐴 𝑧 < 𝑟)
69		infxrunb2 45480	. . . . . . . . . 10 ⊢ (𝐴 ⊆ ℝ^* → (∀𝑟 ∈ ℝ ∃𝑧 ∈ 𝐴 𝑧 < 𝑟 ↔ inf(𝐴, ℝ^*, < ) = -∞))
70	1, 69	syl 17	. . . . . . . . 9 ⊢ (𝜑 → (∀𝑟 ∈ ℝ ∃𝑧 ∈ 𝐴 𝑧 < 𝑟 ↔ inf(𝐴, ℝ^*, < ) = -∞))
71	70	adantr 480	. . . . . . . 8 ⊢ ((𝜑 ∧ inf(𝐵, ℝ^, < ) = -∞) → (∀𝑟 ∈ ℝ ∃𝑧 ∈ 𝐴 𝑧 < 𝑟 ↔ inf(𝐴, ℝ^, < ) = -∞))
72	68, 71	mpbid 232	. . . . . . 7 ⊢ ((𝜑 ∧ inf(𝐵, ℝ^, < ) = -∞) → inf(𝐴, ℝ^, < ) = -∞)
73	72, 22	eqtr4d 2771	. . . . . 6 ⊢ ((𝜑 ∧ inf(𝐵, ℝ^, < ) = -∞) → inf(𝐴, ℝ^, < ) = inf(𝐵, ℝ^*, < ))
74	16, 73	xreqled 45443	. . . . 5 ⊢ ((𝜑 ∧ inf(𝐵, ℝ^, < ) = -∞) → inf(𝐴, ℝ^, < ) ≤ inf(𝐵, ℝ^*, < ))
75	74	adantlr 715	. . . 4 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ inf(𝐵, ℝ^, < ) = -∞) → inf(𝐴, ℝ^, < ) ≤ inf(𝐵, ℝ^*, < ))
76		mnfxr 11179	. . . . . . . 8 ⊢ -∞ ∈ ℝ^*
77	76	a1i 11	. . . . . . 7 ⊢ (𝜑 → -∞ ∈ ℝ^*)
78	77	ad2antrr 726	. . . . . 6 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ ¬ inf(𝐵, ℝ^, < ) = -∞) → -∞ ∈ ℝ^)
79		infxrcl 13243	. . . . . . . 8 ⊢ (𝐵 ⊆ ℝ^* → inf(𝐵, ℝ^, < ) ∈ ℝ^)
80	23, 79	syl 17	. . . . . . 7 ⊢ (𝜑 → inf(𝐵, ℝ^, < ) ∈ ℝ^)
81	80	ad2antrr 726	. . . . . 6 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ ¬ inf(𝐵, ℝ^, < ) = -∞) → inf(𝐵, ℝ^, < ) ∈ ℝ^*)
82		mnfle 13044	. . . . . . 7 ⊢ (inf(𝐵, ℝ^, < ) ∈ ℝ^ → -∞ ≤ inf(𝐵, ℝ^*, < ))
83	81, 82	syl 17	. . . . . 6 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ ¬ inf(𝐵, ℝ^, < ) = -∞) → -∞ ≤ inf(𝐵, ℝ^, < ))
84		neqne 2938	. . . . . . . 8 ⊢ (¬ inf(𝐵, ℝ^, < ) = -∞ → inf(𝐵, ℝ^, < ) ≠ -∞)
85	84	necomd 2985	. . . . . . 7 ⊢ (¬ inf(𝐵, ℝ^, < ) = -∞ → -∞ ≠ inf(𝐵, ℝ^, < ))
86	85	adantl 481	. . . . . 6 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ ¬ inf(𝐵, ℝ^, < ) = -∞) → -∞ ≠ inf(𝐵, ℝ^, < ))
87	78, 81, 83, 86	xrleneltd 45436	. . . . 5 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ ¬ inf(𝐵, ℝ^, < ) = -∞) → -∞ < inf(𝐵, ℝ^, < ))
88	3	ad2antrr 726	. . . . . 6 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^, < )) → inf(𝐴, ℝ^, < ) ∈ ℝ^*)
89	80	ad2antrr 726	. . . . . 6 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^, < )) → inf(𝐵, ℝ^, < ) ∈ ℝ^*)
90		nfv 1915	. . . . . . . 8 ⊢ Ⅎ𝑏(((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^*, < )) ∧ 𝑤 ∈ ℝ⁺)
91	23	ad3antrrr 730	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^, < )) ∧ 𝑤 ∈ ℝ⁺) → 𝐵 ⊆ ℝ^)
92		simpllr 775	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^*, < )) ∧ 𝑤 ∈ ℝ⁺) → 𝐵 ≠ ∅)
93		simpr 484	. . . . . . . . . 10 ⊢ ((𝜑 ∧ -∞ < inf(𝐵, ℝ^, < )) → -∞ < inf(𝐵, ℝ^, < ))
94		infxrbnd2 45481	. . . . . . . . . . . 12 ⊢ (𝐵 ⊆ ℝ^* → (∃𝑏 ∈ ℝ ∀𝑥 ∈ 𝐵 𝑏 ≤ 𝑥 ↔ -∞ < inf(𝐵, ℝ^*, < )))
95	23, 94	syl 17	. . . . . . . . . . 11 ⊢ (𝜑 → (∃𝑏 ∈ ℝ ∀𝑥 ∈ 𝐵 𝑏 ≤ 𝑥 ↔ -∞ < inf(𝐵, ℝ^*, < )))
96	95	adantr 480	. . . . . . . . . 10 ⊢ ((𝜑 ∧ -∞ < inf(𝐵, ℝ^, < )) → (∃𝑏 ∈ ℝ ∀𝑥 ∈ 𝐵 𝑏 ≤ 𝑥 ↔ -∞ < inf(𝐵, ℝ^, < )))
97	93, 96	mpbird 257	. . . . . . . . 9 ⊢ ((𝜑 ∧ -∞ < inf(𝐵, ℝ^*, < )) → ∃𝑏 ∈ ℝ ∀𝑥 ∈ 𝐵 𝑏 ≤ 𝑥)
98	97	ad4ant13 751	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^*, < )) ∧ 𝑤 ∈ ℝ⁺) → ∃𝑏 ∈ ℝ ∀𝑥 ∈ 𝐵 𝑏 ≤ 𝑥)
99		simpr 484	. . . . . . . . 9 ⊢ ((((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^*, < )) ∧ 𝑤 ∈ ℝ⁺) → 𝑤 ∈ ℝ⁺)
100	99	rphalfcld 12956	. . . . . . . 8 ⊢ ((((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^*, < )) ∧ 𝑤 ∈ ℝ⁺) → (𝑤 / 2) ∈ ℝ⁺)
101	90, 91, 92, 98, 100	infrpge 45464	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^, < )) ∧ 𝑤 ∈ ℝ⁺) → ∃𝑥 ∈ 𝐵 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2)))
102		simpll 766	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵) → 𝜑)
103		simpr 484	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵) → 𝑥 ∈ 𝐵)
104		rphalfcl 12929	. . . . . . . . . . . . . 14 ⊢ (𝑤 ∈ ℝ⁺ → (𝑤 / 2) ∈ ℝ⁺)
105	104	ad2antlr 727	. . . . . . . . . . . . 13 ⊢ (((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵) → (𝑤 / 2) ∈ ℝ⁺)
106		ovex 7388	. . . . . . . . . . . . . 14 ⊢ (𝑤 / 2) ∈ V
107		eleq1 2821	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 = (𝑤 / 2) → (𝑦 ∈ ℝ⁺ ↔ (𝑤 / 2) ∈ ℝ⁺))
108	107	3anbi3d 1444	. . . . . . . . . . . . . . 15 ⊢ (𝑦 = (𝑤 / 2) → ((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 𝑦 ∈ ℝ⁺) ↔ (𝜑 ∧ 𝑥 ∈ 𝐵 ∧ (𝑤 / 2) ∈ ℝ⁺)))
109		oveq2 7363	. . . . . . . . . . . . . . . . 17 ⊢ (𝑦 = (𝑤 / 2) → (𝑥 +_𝑒 𝑦) = (𝑥 +_𝑒 (𝑤 / 2)))
110	109	breq2d 5107	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 = (𝑤 / 2) → (𝑧 ≤ (𝑥 +_𝑒 𝑦) ↔ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))))
111	110	rexbidv 3158	. . . . . . . . . . . . . . 15 ⊢ (𝑦 = (𝑤 / 2) → (∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 𝑦) ↔ ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))))
112	108, 111	imbi12d 344	. . . . . . . . . . . . . 14 ⊢ (𝑦 = (𝑤 / 2) → (((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ 𝑦 ∈ ℝ⁺) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 𝑦)) ↔ ((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ (𝑤 / 2) ∈ ℝ⁺) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2)))))
113	106, 112, 44	vtocl 3513	. . . . . . . . . . . . 13 ⊢ ((𝜑 ∧ 𝑥 ∈ 𝐵 ∧ (𝑤 / 2) ∈ ℝ⁺) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2)))
114	102, 103, 105, 113	syl3anc 1373	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2)))
115	114	3adant3 1132	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 (𝑤 / 2))) → ∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2)))
116		simp11l 1285	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → 𝜑)
117	116, 1	syl 17	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → 𝐴 ⊆ ℝ^)
118	116, 23	syl 17	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → 𝐵 ⊆ ℝ^)
119		simp11 1204	. . . . . . . . . . . . . . 15 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → (𝜑 ∧ 𝑤 ∈ ℝ⁺))
120	119	simprd 495	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → 𝑤 ∈ ℝ⁺)
121		simp12 1205	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → 𝑥 ∈ 𝐵)
122		simp3 1138	. . . . . . . . . . . . . . 15 ⊢ (((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2))) → 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2)))
123	122	3ad2ant1 1133	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2)))
124		simp2 1137	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → 𝑧 ∈ 𝐴)
125		simp3 1138	. . . . . . . . . . . . . 14 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2)))
126	117, 118, 120, 121, 123, 124, 125	infleinflem1 45482	. . . . . . . . . . . . 13 ⊢ ((((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2))) ∧ 𝑧 ∈ 𝐴 ∧ 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2))) → inf(𝐴, ℝ^, < ) ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 𝑤))
127	126	3exp 1119	. . . . . . . . . . . 12 ⊢ (((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2))) → (𝑧 ∈ 𝐴 → (𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2)) → inf(𝐴, ℝ^, < ) ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 𝑤))))
128	127	rexlimdv 3133	. . . . . . . . . . 11 ⊢ (((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2))) → (∃𝑧 ∈ 𝐴 𝑧 ≤ (𝑥 +_𝑒 (𝑤 / 2)) → inf(𝐴, ℝ^, < ) ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 𝑤)))
129	115, 128	mpd 15	. . . . . . . . . 10 ⊢ (((𝜑 ∧ 𝑤 ∈ ℝ⁺) ∧ 𝑥 ∈ 𝐵 ∧ 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2))) → inf(𝐴, ℝ^, < ) ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 𝑤))
130	129	3exp 1119	. . . . . . . . 9 ⊢ ((𝜑 ∧ 𝑤 ∈ ℝ⁺) → (𝑥 ∈ 𝐵 → (𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2)) → inf(𝐴, ℝ^, < ) ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 𝑤))))
131	130	rexlimdv 3133	. . . . . . . 8 ⊢ ((𝜑 ∧ 𝑤 ∈ ℝ⁺) → (∃𝑥 ∈ 𝐵 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2)) → inf(𝐴, ℝ^, < ) ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 𝑤)))
132	131	ad4ant14 752	. . . . . . 7 ⊢ ((((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^, < )) ∧ 𝑤 ∈ ℝ⁺) → (∃𝑥 ∈ 𝐵 𝑥 ≤ (inf(𝐵, ℝ^, < ) +_𝑒 (𝑤 / 2)) → inf(𝐴, ℝ^, < ) ≤ (inf(𝐵, ℝ^, < ) +_𝑒 𝑤)))
133	101, 132	mpd 15	. . . . . 6 ⊢ ((((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^, < )) ∧ 𝑤 ∈ ℝ⁺) → inf(𝐴, ℝ^, < ) ≤ (inf(𝐵, ℝ^*, < ) +_𝑒 𝑤))
134	88, 89, 133	xrlexaddrp 45465	. . . . 5 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ -∞ < inf(𝐵, ℝ^, < )) → inf(𝐴, ℝ^, < ) ≤ inf(𝐵, ℝ^*, < ))
135	87, 134	syldan 591	. . . 4 ⊢ (((𝜑 ∧ 𝐵 ≠ ∅) ∧ ¬ inf(𝐵, ℝ^, < ) = -∞) → inf(𝐴, ℝ^, < ) ≤ inf(𝐵, ℝ^*, < ))
136	75, 135	pm2.61dan 812	. . 3 ⊢ ((𝜑 ∧ 𝐵 ≠ ∅) → inf(𝐴, ℝ^, < ) ≤ inf(𝐵, ℝ^, < ))
137	15, 136	syldan 591	. 2 ⊢ ((𝜑 ∧ ¬ 𝐵 = ∅) → inf(𝐴, ℝ^, < ) ≤ inf(𝐵, ℝ^, < ))
138	13, 137	pm2.61dan 812	1 ⊢ (𝜑 → inf(𝐴, ℝ^, < ) ≤ inf(𝐵, ℝ^, < ))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1086 = wceq 1541 ∈ wcel 2113 ≠ wne 2930 ∀wral 3049 ∃wrex 3058 ⊆ wss 3899 ∅c0 4284 class class class wbr 5095 (class class class)co 7355 infcinf 9335 ℝcr 11015 1c1 11017 +∞cpnf 11153 -∞cmnf 11154 ℝ^*cxr 11155 < clt 11156 ≤ cle 11157 − cmin 11354 / cdiv 11784 2c2 12190 ℝ⁺crp 12900 +_𝑒 cxad 13019

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2182 ax-ext 2705 ax-sep 5238 ax-nul 5248 ax-pow 5307 ax-pr 5374 ax-un 7677 ax-cnex 11072 ax-resscn 11073 ax-1cn 11074 ax-icn 11075 ax-addcl 11076 ax-addrcl 11077 ax-mulcl 11078 ax-mulrcl 11079 ax-mulcom 11080 ax-addass 11081 ax-mulass 11082 ax-distr 11083 ax-i2m1 11084 ax-1ne0 11085 ax-1rid 11086 ax-rnegex 11087 ax-rrecex 11088 ax-cnre 11089 ax-pre-lttri 11090 ax-pre-lttrn 11091 ax-pre-ltadd 11092 ax-pre-mulgt0 11093 ax-pre-sup 11094

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2537 df-eu 2566 df-clab 2712 df-cleq 2725 df-clel 2808 df-nfc 2883 df-ne 2931 df-nel 3035 df-ral 3050 df-rex 3059 df-rmo 3348 df-reu 3349 df-rab 3398 df-v 3440 df-sbc 3739 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4285 df-if 4477 df-pw 4553 df-sn 4578 df-pr 4580 df-op 4584 df-uni 4861 df-iun 4945 df-br 5096 df-opab 5158 df-mpt 5177 df-tr 5203 df-id 5516 df-eprel 5521 df-po 5529 df-so 5530 df-fr 5574 df-we 5576 df-xp 5627 df-rel 5628 df-cnv 5629 df-co 5630 df-dm 5631 df-rn 5632 df-res 5633 df-ima 5634 df-pred 6256 df-ord 6317 df-on 6318 df-lim 6319 df-suc 6320 df-iota 6445 df-fun 6491 df-fn 6492 df-f 6493 df-f1 6494 df-fo 6495 df-f1o 6496 df-fv 6497 df-riota 7312 df-ov 7358 df-oprab 7359 df-mpo 7360 df-om 7806 df-1st 7930 df-2nd 7931 df-frecs 8220 df-wrecs 8251 df-recs 8300 df-rdg 8338 df-er 8631 df-en 8879 df-dom 8880 df-sdom 8881 df-sup 9336 df-inf 9337 df-pnf 11158 df-mnf 11159 df-xr 11160 df-ltxr 11161 df-le 11162 df-sub 11356 df-neg 11357 df-div 11785 df-nn 12136 df-2 12198 df-n0 12392 df-z 12479 df-uz 12743 df-q 12857 df-rp 12901 df-xneg 13021 df-xadd 13022

This theorem is referenced by: ovolval5lem3 46766

W3C validator