Theorem xrinfmss 12428

Description: Any subset of extended reals has an infimum. (Contributed by NM, 25-Oct-2005.)

Assertion

Ref	Expression
xrinfmss	⊢ (𝐴 ⊆ ℝ* → ∃𝑥 ∈ ℝ* (∀𝑦 ∈ 𝐴 ¬ 𝑦 < 𝑥 ∧ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ 𝐴 𝑧 < 𝑦)))

Distinct variable group:   𝑥,𝑦,𝑧,𝐴

Proof of Theorem xrinfmss

Step	Hyp	Ref	Expression
1		xrinfmsslem 12426	. 2 ⊢ ((𝐴 ⊆ ℝ* ∧ (𝐴 ⊆ ℝ ∨ -∞ ∈ 𝐴)) → ∃𝑥 ∈ ℝ* (∀𝑦 ∈ 𝐴 ¬ 𝑦 < 𝑥 ∧ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ 𝐴 𝑧 < 𝑦)))
2		ssdifss 3968	. . . 4 ⊢ (𝐴 ⊆ ℝ* → (𝐴 ∖ {+∞}) ⊆ ℝ*)
3		ssxr 10426	. . . . . 6 ⊢ ((𝐴 ∖ {+∞}) ⊆ ℝ* → ((𝐴 ∖ {+∞}) ⊆ ℝ ∨ +∞ ∈ (𝐴 ∖ {+∞}) ∨ -∞ ∈ (𝐴 ∖ {+∞})))
4		3orass 1114	. . . . . . 7 ⊢ (((𝐴 ∖ {+∞}) ⊆ ℝ ∨ +∞ ∈ (𝐴 ∖ {+∞}) ∨ -∞ ∈ (𝐴 ∖ {+∞})) ↔ ((𝐴 ∖ {+∞}) ⊆ ℝ ∨ (+∞ ∈ (𝐴 ∖ {+∞}) ∨ -∞ ∈ (𝐴 ∖ {+∞}))))
5		pnfex 10409	. . . . . . . . . 10 ⊢ +∞ ∈ V
6	5	snid 4429	. . . . . . . . 9 ⊢ +∞ ∈ {+∞}
7		elndif 3961	. . . . . . . . 9 ⊢ (+∞ ∈ {+∞} → ¬ +∞ ∈ (𝐴 ∖ {+∞}))
8		biorf 965	. . . . . . . . 9 ⊢ (¬ +∞ ∈ (𝐴 ∖ {+∞}) → (-∞ ∈ (𝐴 ∖ {+∞}) ↔ (+∞ ∈ (𝐴 ∖ {+∞}) ∨ -∞ ∈ (𝐴 ∖ {+∞}))))
9	6, 7, 8	mp2b 10	. . . . . . . 8 ⊢ (-∞ ∈ (𝐴 ∖ {+∞}) ↔ (+∞ ∈ (𝐴 ∖ {+∞}) ∨ -∞ ∈ (𝐴 ∖ {+∞})))
10	9	orbi2i 941	. . . . . . 7 ⊢ (((𝐴 ∖ {+∞}) ⊆ ℝ ∨ -∞ ∈ (𝐴 ∖ {+∞})) ↔ ((𝐴 ∖ {+∞}) ⊆ ℝ ∨ (+∞ ∈ (𝐴 ∖ {+∞}) ∨ -∞ ∈ (𝐴 ∖ {+∞}))))
11	4, 10	bitr4i 270	. . . . . 6 ⊢ (((𝐴 ∖ {+∞}) ⊆ ℝ ∨ +∞ ∈ (𝐴 ∖ {+∞}) ∨ -∞ ∈ (𝐴 ∖ {+∞})) ↔ ((𝐴 ∖ {+∞}) ⊆ ℝ ∨ -∞ ∈ (𝐴 ∖ {+∞})))
12	3, 11	sylib 210	. . . . 5 ⊢ ((𝐴 ∖ {+∞}) ⊆ ℝ* → ((𝐴 ∖ {+∞}) ⊆ ℝ ∨ -∞ ∈ (𝐴 ∖ {+∞})))
13		xrinfmsslem 12426	. . . . 5 ⊢ (((𝐴 ∖ {+∞}) ⊆ ℝ* ∧ ((𝐴 ∖ {+∞}) ⊆ ℝ ∨ -∞ ∈ (𝐴 ∖ {+∞}))) → ∃𝑥 ∈ ℝ* (∀𝑦 ∈ (𝐴 ∖ {+∞}) ¬ 𝑦 < 𝑥 ∧ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ (𝐴 ∖ {+∞})𝑧 < 𝑦)))
14	12, 13	mpdan 678	. . . 4 ⊢ ((𝐴 ∖ {+∞}) ⊆ ℝ* → ∃𝑥 ∈ ℝ* (∀𝑦 ∈ (𝐴 ∖ {+∞}) ¬ 𝑦 < 𝑥 ∧ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ (𝐴 ∖ {+∞})𝑧 < 𝑦)))
15	2, 14	syl 17	. . 3 ⊢ (𝐴 ⊆ ℝ* → ∃𝑥 ∈ ℝ* (∀𝑦 ∈ (𝐴 ∖ {+∞}) ¬ 𝑦 < 𝑥 ∧ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ (𝐴 ∖ {+∞})𝑧 < 𝑦)))
16		xrinfmexpnf 12424	. . . 4 ⊢ (∃𝑥 ∈ ℝ* (∀𝑦 ∈ (𝐴 ∖ {+∞}) ¬ 𝑦 < 𝑥 ∧ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ (𝐴 ∖ {+∞})𝑧 < 𝑦)) → ∃𝑥 ∈ ℝ* (∀𝑦 ∈ ((𝐴 ∖ {+∞}) ∪ {+∞}) ¬ 𝑦 < 𝑥 ∧ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ ((𝐴 ∖ {+∞}) ∪ {+∞})𝑧 < 𝑦)))
17	5	snss 4535	. . . . . . 7 ⊢ (+∞ ∈ 𝐴 ↔ {+∞} ⊆ 𝐴)
18		undif 4272	. . . . . . . 8 ⊢ ({+∞} ⊆ 𝐴 ↔ ({+∞} ∪ (𝐴 ∖ {+∞})) = 𝐴)
19		uncom 3984	. . . . . . . . 9 ⊢ ({+∞} ∪ (𝐴 ∖ {+∞})) = ((𝐴 ∖ {+∞}) ∪ {+∞})
20	19	eqeq1i 2830	. . . . . . . 8 ⊢ (({+∞} ∪ (𝐴 ∖ {+∞})) = 𝐴 ↔ ((𝐴 ∖ {+∞}) ∪ {+∞}) = 𝐴)
21	18, 20	bitri 267	. . . . . . 7 ⊢ ({+∞} ⊆ 𝐴 ↔ ((𝐴 ∖ {+∞}) ∪ {+∞}) = 𝐴)
22	17, 21	bitri 267	. . . . . 6 ⊢ (+∞ ∈ 𝐴 ↔ ((𝐴 ∖ {+∞}) ∪ {+∞}) = 𝐴)
23		raleq 3350	. . . . . . 7 ⊢ (((𝐴 ∖ {+∞}) ∪ {+∞}) = 𝐴 → (∀𝑦 ∈ ((𝐴 ∖ {+∞}) ∪ {+∞}) ¬ 𝑦 < 𝑥 ↔ ∀𝑦 ∈ 𝐴 ¬ 𝑦 < 𝑥))
24		rexeq 3351	. . . . . . . . 9 ⊢ (((𝐴 ∖ {+∞}) ∪ {+∞}) = 𝐴 → (∃𝑧 ∈ ((𝐴 ∖ {+∞}) ∪ {+∞})𝑧 < 𝑦 ↔ ∃𝑧 ∈ 𝐴 𝑧 < 𝑦))
25	24	imbi2d 332	. . . . . . . 8 ⊢ (((𝐴 ∖ {+∞}) ∪ {+∞}) = 𝐴 → ((𝑥 < 𝑦 → ∃𝑧 ∈ ((𝐴 ∖ {+∞}) ∪ {+∞})𝑧 < 𝑦) ↔ (𝑥 < 𝑦 → ∃𝑧 ∈ 𝐴 𝑧 < 𝑦)))
26	25	ralbidv 3195	. . . . . . 7 ⊢ (((𝐴 ∖ {+∞}) ∪ {+∞}) = 𝐴 → (∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ ((𝐴 ∖ {+∞}) ∪ {+∞})𝑧 < 𝑦) ↔ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ 𝐴 𝑧 < 𝑦)))
27	23, 26	anbi12d 624	. . . . . 6 ⊢ (((𝐴 ∖ {+∞}) ∪ {+∞}) = 𝐴 → ((∀𝑦 ∈ ((𝐴 ∖ {+∞}) ∪ {+∞}) ¬ 𝑦 < 𝑥 ∧ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ ((𝐴 ∖ {+∞}) ∪ {+∞})𝑧 < 𝑦)) ↔ (∀𝑦 ∈ 𝐴 ¬ 𝑦 < 𝑥 ∧ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ 𝐴 𝑧 < 𝑦))))
28	22, 27	sylbi 209	. . . . 5 ⊢ (+∞ ∈ 𝐴 → ((∀𝑦 ∈ ((𝐴 ∖ {+∞}) ∪ {+∞}) ¬ 𝑦 < 𝑥 ∧ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ ((𝐴 ∖ {+∞}) ∪ {+∞})𝑧 < 𝑦)) ↔ (∀𝑦 ∈ 𝐴 ¬ 𝑦 < 𝑥 ∧ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ 𝐴 𝑧 < 𝑦))))
29	28	rexbidv 3262	. . . 4 ⊢ (+∞ ∈ 𝐴 → (∃𝑥 ∈ ℝ* (∀𝑦 ∈ ((𝐴 ∖ {+∞}) ∪ {+∞}) ¬ 𝑦 < 𝑥 ∧ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ ((𝐴 ∖ {+∞}) ∪ {+∞})𝑧 < 𝑦)) ↔ ∃𝑥 ∈ ℝ* (∀𝑦 ∈ 𝐴 ¬ 𝑦 < 𝑥 ∧ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ 𝐴 𝑧 < 𝑦))))
30	16, 29	syl5ib 236	. . 3 ⊢ (+∞ ∈ 𝐴 → (∃𝑥 ∈ ℝ* (∀𝑦 ∈ (𝐴 ∖ {+∞}) ¬ 𝑦 < 𝑥 ∧ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ (𝐴 ∖ {+∞})𝑧 < 𝑦)) → ∃𝑥 ∈ ℝ* (∀𝑦 ∈ 𝐴 ¬ 𝑦 < 𝑥 ∧ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ 𝐴 𝑧 < 𝑦))))
31	15, 30	mpan9 502	. 2 ⊢ ((𝐴 ⊆ ℝ* ∧ +∞ ∈ 𝐴) → ∃𝑥 ∈ ℝ* (∀𝑦 ∈ 𝐴 ¬ 𝑦 < 𝑥 ∧ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ 𝐴 𝑧 < 𝑦)))
32		ssxr 10426	. . 3 ⊢ (𝐴 ⊆ ℝ* → (𝐴 ⊆ ℝ ∨ +∞ ∈ 𝐴 ∨ -∞ ∈ 𝐴))
33		df-3or 1112	. . . 4 ⊢ ((𝐴 ⊆ ℝ ∨ +∞ ∈ 𝐴 ∨ -∞ ∈ 𝐴) ↔ ((𝐴 ⊆ ℝ ∨ +∞ ∈ 𝐴) ∨ -∞ ∈ 𝐴))
34		or32 954	. . . 4 ⊢ (((𝐴 ⊆ ℝ ∨ +∞ ∈ 𝐴) ∨ -∞ ∈ 𝐴) ↔ ((𝐴 ⊆ ℝ ∨ -∞ ∈ 𝐴) ∨ +∞ ∈ 𝐴))
35	33, 34	bitri 267	. . 3 ⊢ ((𝐴 ⊆ ℝ ∨ +∞ ∈ 𝐴 ∨ -∞ ∈ 𝐴) ↔ ((𝐴 ⊆ ℝ ∨ -∞ ∈ 𝐴) ∨ +∞ ∈ 𝐴))
36	32, 35	sylib 210	. 2 ⊢ (𝐴 ⊆ ℝ* → ((𝐴 ⊆ ℝ ∨ -∞ ∈ 𝐴) ∨ +∞ ∈ 𝐴))
37	1, 31, 36	mpjaodan 986	1 ⊢ (𝐴 ⊆ ℝ* → ∃𝑥 ∈ ℝ* (∀𝑦 ∈ 𝐴 ¬ 𝑦 < 𝑥 ∧ ∀𝑦 ∈ ℝ* (𝑥 < 𝑦 → ∃𝑧 ∈ 𝐴 𝑧 < 𝑦)))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 198   ∧ wa 386   ∨ wo 878   ∨ w3o 1110   = wceq 1656   ∈ wcel 2164  ∀wral 3117  ∃wrex 3118   ∖ cdif 3795   ∪ cun 3796   ⊆ wss 3798  {csn 4397   class class class wbr 4873  ℝcr 10251  +∞cpnf 10388  -∞cmnf 10389  ℝ^*cxr 10390   < clt 10391

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1894  ax-4 1908  ax-5 2009  ax-6 2075  ax-7 2112  ax-8 2166  ax-9 2173  ax-10 2192  ax-11 2207  ax-12 2220  ax-13 2389  ax-ext 2803  ax-sep 5005  ax-nul 5013  ax-pow 5065  ax-pr 5127  ax-un 7209  ax-cnex 10308  ax-resscn 10309  ax-1cn 10310  ax-icn 10311  ax-addcl 10312  ax-addrcl 10313  ax-mulcl 10314  ax-mulrcl 10315  ax-mulcom 10316  ax-addass 10317  ax-mulass 10318  ax-distr 10319  ax-i2m1 10320  ax-1ne0 10321  ax-1rid 10322  ax-rnegex 10323  ax-rrecex 10324  ax-cnre 10325  ax-pre-lttri 10326  ax-pre-lttrn 10327  ax-pre-ltadd 10328  ax-pre-mulgt0 10329  ax-pre-sup 10330

This theorem depends on definitions:  df-bi 199  df-an 387  df-or 879  df-3or 1112  df-3an 1113  df-tru 1660  df-ex 1879  df-nf 1883  df-sb 2068  df-mo 2605  df-eu 2640  df-clab 2812  df-cleq 2818  df-clel 2821  df-nfc 2958  df-ne 3000  df-nel 3103  df-ral 3122  df-rex 3123  df-reu 3124  df-rab 3126  df-v 3416  df-sbc 3663  df-csb 3758  df-dif 3801  df-un 3803  df-in 3805  df-ss 3812  df-nul 4145  df-if 4307  df-pw 4380  df-sn 4398  df-pr 4400  df-op 4404  df-uni 4659  df-br 4874  df-opab 4936  df-mpt 4953  df-id 5250  df-po 5263  df-so 5264  df-xp 5348  df-rel 5349  df-cnv 5350  df-co 5351  df-dm 5352  df-rn 5353  df-res 5354  df-ima 5355  df-iota 6086  df-fun 6125  df-fn 6126  df-f 6127  df-f1 6128  df-fo 6129  df-f1o 6130  df-fv 6131  df-riota 6866  df-ov 6908  df-oprab 6909  df-mpt2 6910  df-er 8009  df-en 8223  df-dom 8224  df-sdom 8225  df-pnf 10393  df-mnf 10394  df-xr 10395  df-ltxr 10396  df-le 10397  df-sub 10587  df-neg 10588

This theorem is referenced by:  xrinfmss2  12429  infxrcl  12451  infxrlb  12452  infxrgelb  12453  xrge0infss  30061  infxrglb  40346  infxrunb2  40374