qbtwnxr - Metamath Proof Explorer

	Metamath Proof Explorer		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > qbtwnxr		Structured version Visualization version GIF version

Theorem qbtwnxr 12934

Description: The rational numbers are dense in ℝ^*: any two extended real numbers have a rational between them. (Contributed by NM, 6-Feb-2007.) (Proof shortened by Mario Carneiro, 23-Aug-2015.)

**Assertion**
Ref	Expression
qbtwnxr	⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐴 < 𝐵) → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵))

Distinct variable groups: 𝑥,𝐴 𝑥,𝐵

**Proof of Theorem qbtwnxr**
Step	Hyp	Ref	Expression
1		elxr 12852	. . 3 ⊢ (𝐴 ∈ ℝ^* ↔ (𝐴 ∈ ℝ ∨ 𝐴 = +∞ ∨ 𝐴 = -∞))
2		elxr 12852	. . . . 5 ⊢ (𝐵 ∈ ℝ^* ↔ (𝐵 ∈ ℝ ∨ 𝐵 = +∞ ∨ 𝐵 = -∞))
3		qbtwnre 12933	. . . . . . 7 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ 𝐴 < 𝐵) → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵))
4	3	3expia 1120	. . . . . 6 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ) → (𝐴 < 𝐵 → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
5		simpl 483	. . . . . . . . 9 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 = +∞) → 𝐴 ∈ ℝ)
6		peano2re 11148	. . . . . . . . . 10 ⊢ (𝐴 ∈ ℝ → (𝐴 + 1) ∈ ℝ)
7	6	adantr 481	. . . . . . . . 9 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 = +∞) → (𝐴 + 1) ∈ ℝ)
8		ltp1 11815	. . . . . . . . . 10 ⊢ (𝐴 ∈ ℝ → 𝐴 < (𝐴 + 1))
9	8	adantr 481	. . . . . . . . 9 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 = +∞) → 𝐴 < (𝐴 + 1))
10		qbtwnre 12933	. . . . . . . . 9 ⊢ ((𝐴 ∈ ℝ ∧ (𝐴 + 1) ∈ ℝ ∧ 𝐴 < (𝐴 + 1)) → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < (𝐴 + 1)))
11	5, 7, 9, 10	syl3anc 1370	. . . . . . . 8 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 = +∞) → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < (𝐴 + 1)))
12		qre 12693	. . . . . . . . . . . . . 14 ⊢ (𝑥 ∈ ℚ → 𝑥 ∈ ℝ)
13	12	ltpnfd 12857	. . . . . . . . . . . . 13 ⊢ (𝑥 ∈ ℚ → 𝑥 < +∞)
14	13	adantl 482	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 = +∞) ∧ 𝑥 ∈ ℚ) → 𝑥 < +∞)
15		simplr 766	. . . . . . . . . . . 12 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 = +∞) ∧ 𝑥 ∈ ℚ) → 𝐵 = +∞)
16	14, 15	breqtrrd 5102	. . . . . . . . . . 11 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 = +∞) ∧ 𝑥 ∈ ℚ) → 𝑥 < 𝐵)
17	16	a1d 25	. . . . . . . . . 10 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 = +∞) ∧ 𝑥 ∈ ℚ) → (𝑥 < (𝐴 + 1) → 𝑥 < 𝐵))
18	17	anim2d 612	. . . . . . . . 9 ⊢ (((𝐴 ∈ ℝ ∧ 𝐵 = +∞) ∧ 𝑥 ∈ ℚ) → ((𝐴 < 𝑥 ∧ 𝑥 < (𝐴 + 1)) → (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
19	18	reximdva 3203	. . . . . . . 8 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 = +∞) → (∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < (𝐴 + 1)) → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
20	11, 19	mpd 15	. . . . . . 7 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 = +∞) → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵))
21	20	a1d 25	. . . . . 6 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 = +∞) → (𝐴 < 𝐵 → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
22		rexr 11021	. . . . . . 7 ⊢ (𝐴 ∈ ℝ → 𝐴 ∈ ℝ^*)
23		breq2 5078	. . . . . . . . 9 ⊢ (𝐵 = -∞ → (𝐴 < 𝐵 ↔ 𝐴 < -∞))
24	23	adantl 482	. . . . . . . 8 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 = -∞) → (𝐴 < 𝐵 ↔ 𝐴 < -∞))
25		nltmnf 12865	. . . . . . . . . 10 ⊢ (𝐴 ∈ ℝ^* → ¬ 𝐴 < -∞)
26	25	adantr 481	. . . . . . . . 9 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 = -∞) → ¬ 𝐴 < -∞)
27	26	pm2.21d 121	. . . . . . . 8 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 = -∞) → (𝐴 < -∞ → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
28	24, 27	sylbid 239	. . . . . . 7 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 = -∞) → (𝐴 < 𝐵 → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
29	22, 28	sylan 580	. . . . . 6 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 = -∞) → (𝐴 < 𝐵 → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
30	4, 21, 29	3jaodan 1429	. . . . 5 ⊢ ((𝐴 ∈ ℝ ∧ (𝐵 ∈ ℝ ∨ 𝐵 = +∞ ∨ 𝐵 = -∞)) → (𝐴 < 𝐵 → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
31	2, 30	sylan2b 594	. . . 4 ⊢ ((𝐴 ∈ ℝ ∧ 𝐵 ∈ ℝ^*) → (𝐴 < 𝐵 → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
32		breq1 5077	. . . . . 6 ⊢ (𝐴 = +∞ → (𝐴 < 𝐵 ↔ +∞ < 𝐵))
33	32	adantr 481	. . . . 5 ⊢ ((𝐴 = +∞ ∧ 𝐵 ∈ ℝ^*) → (𝐴 < 𝐵 ↔ +∞ < 𝐵))
34		pnfnlt 12864	. . . . . . 7 ⊢ (𝐵 ∈ ℝ^* → ¬ +∞ < 𝐵)
35	34	adantl 482	. . . . . 6 ⊢ ((𝐴 = +∞ ∧ 𝐵 ∈ ℝ^*) → ¬ +∞ < 𝐵)
36	35	pm2.21d 121	. . . . 5 ⊢ ((𝐴 = +∞ ∧ 𝐵 ∈ ℝ^*) → (+∞ < 𝐵 → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
37	33, 36	sylbid 239	. . . 4 ⊢ ((𝐴 = +∞ ∧ 𝐵 ∈ ℝ^*) → (𝐴 < 𝐵 → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
38		peano2rem 11288	. . . . . . . . . 10 ⊢ (𝐵 ∈ ℝ → (𝐵 − 1) ∈ ℝ)
39	38	adantl 482	. . . . . . . . 9 ⊢ ((𝐴 = -∞ ∧ 𝐵 ∈ ℝ) → (𝐵 − 1) ∈ ℝ)
40		simpr 485	. . . . . . . . 9 ⊢ ((𝐴 = -∞ ∧ 𝐵 ∈ ℝ) → 𝐵 ∈ ℝ)
41		ltm1 11817	. . . . . . . . . 10 ⊢ (𝐵 ∈ ℝ → (𝐵 − 1) < 𝐵)
42	41	adantl 482	. . . . . . . . 9 ⊢ ((𝐴 = -∞ ∧ 𝐵 ∈ ℝ) → (𝐵 − 1) < 𝐵)
43		qbtwnre 12933	. . . . . . . . 9 ⊢ (((𝐵 − 1) ∈ ℝ ∧ 𝐵 ∈ ℝ ∧ (𝐵 − 1) < 𝐵) → ∃𝑥 ∈ ℚ ((𝐵 − 1) < 𝑥 ∧ 𝑥 < 𝐵))
44	39, 40, 42, 43	syl3anc 1370	. . . . . . . 8 ⊢ ((𝐴 = -∞ ∧ 𝐵 ∈ ℝ) → ∃𝑥 ∈ ℚ ((𝐵 − 1) < 𝑥 ∧ 𝑥 < 𝐵))
45		simpll 764	. . . . . . . . . . . 12 ⊢ (((𝐴 = -∞ ∧ 𝐵 ∈ ℝ) ∧ 𝑥 ∈ ℚ) → 𝐴 = -∞)
46	12	adantl 482	. . . . . . . . . . . . 13 ⊢ (((𝐴 = -∞ ∧ 𝐵 ∈ ℝ) ∧ 𝑥 ∈ ℚ) → 𝑥 ∈ ℝ)
47	46	mnfltd 12860	. . . . . . . . . . . 12 ⊢ (((𝐴 = -∞ ∧ 𝐵 ∈ ℝ) ∧ 𝑥 ∈ ℚ) → -∞ < 𝑥)
48	45, 47	eqbrtrd 5096	. . . . . . . . . . 11 ⊢ (((𝐴 = -∞ ∧ 𝐵 ∈ ℝ) ∧ 𝑥 ∈ ℚ) → 𝐴 < 𝑥)
49	48	a1d 25	. . . . . . . . . 10 ⊢ (((𝐴 = -∞ ∧ 𝐵 ∈ ℝ) ∧ 𝑥 ∈ ℚ) → ((𝐵 − 1) < 𝑥 → 𝐴 < 𝑥))
50	49	anim1d 611	. . . . . . . . 9 ⊢ (((𝐴 = -∞ ∧ 𝐵 ∈ ℝ) ∧ 𝑥 ∈ ℚ) → (((𝐵 − 1) < 𝑥 ∧ 𝑥 < 𝐵) → (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
51	50	reximdva 3203	. . . . . . . 8 ⊢ ((𝐴 = -∞ ∧ 𝐵 ∈ ℝ) → (∃𝑥 ∈ ℚ ((𝐵 − 1) < 𝑥 ∧ 𝑥 < 𝐵) → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
52	44, 51	mpd 15	. . . . . . 7 ⊢ ((𝐴 = -∞ ∧ 𝐵 ∈ ℝ) → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵))
53	52	a1d 25	. . . . . 6 ⊢ ((𝐴 = -∞ ∧ 𝐵 ∈ ℝ) → (𝐴 < 𝐵 → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
54		1re 10975	. . . . . . . . . 10 ⊢ 1 ∈ ℝ
55		mnflt 12859	. . . . . . . . . 10 ⊢ (1 ∈ ℝ → -∞ < 1)
56	54, 55	ax-mp 5	. . . . . . . . 9 ⊢ -∞ < 1
57		breq1 5077	. . . . . . . . 9 ⊢ (𝐴 = -∞ → (𝐴 < 1 ↔ -∞ < 1))
58	56, 57	mpbiri 257	. . . . . . . 8 ⊢ (𝐴 = -∞ → 𝐴 < 1)
59		ltpnf 12856	. . . . . . . . . 10 ⊢ (1 ∈ ℝ → 1 < +∞)
60	54, 59	ax-mp 5	. . . . . . . . 9 ⊢ 1 < +∞
61		breq2 5078	. . . . . . . . 9 ⊢ (𝐵 = +∞ → (1 < 𝐵 ↔ 1 < +∞))
62	60, 61	mpbiri 257	. . . . . . . 8 ⊢ (𝐵 = +∞ → 1 < 𝐵)
63		1z 12350	. . . . . . . . . 10 ⊢ 1 ∈ ℤ
64		zq 12694	. . . . . . . . . 10 ⊢ (1 ∈ ℤ → 1 ∈ ℚ)
65	63, 64	ax-mp 5	. . . . . . . . 9 ⊢ 1 ∈ ℚ
66		breq2 5078	. . . . . . . . . . 11 ⊢ (𝑥 = 1 → (𝐴 < 𝑥 ↔ 𝐴 < 1))
67		breq1 5077	. . . . . . . . . . 11 ⊢ (𝑥 = 1 → (𝑥 < 𝐵 ↔ 1 < 𝐵))
68	66, 67	anbi12d 631	. . . . . . . . . 10 ⊢ (𝑥 = 1 → ((𝐴 < 𝑥 ∧ 𝑥 < 𝐵) ↔ (𝐴 < 1 ∧ 1 < 𝐵)))
69	68	rspcev 3561	. . . . . . . . 9 ⊢ ((1 ∈ ℚ ∧ (𝐴 < 1 ∧ 1 < 𝐵)) → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵))
70	65, 69	mpan 687	. . . . . . . 8 ⊢ ((𝐴 < 1 ∧ 1 < 𝐵) → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵))
71	58, 62, 70	syl2an 596	. . . . . . 7 ⊢ ((𝐴 = -∞ ∧ 𝐵 = +∞) → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵))
72	71	a1d 25	. . . . . 6 ⊢ ((𝐴 = -∞ ∧ 𝐵 = +∞) → (𝐴 < 𝐵 → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
73		3mix3 1331	. . . . . . . 8 ⊢ (𝐴 = -∞ → (𝐴 ∈ ℝ ∨ 𝐴 = +∞ ∨ 𝐴 = -∞))
74	73, 1	sylibr 233	. . . . . . 7 ⊢ (𝐴 = -∞ → 𝐴 ∈ ℝ^*)
75	74, 28	sylan 580	. . . . . 6 ⊢ ((𝐴 = -∞ ∧ 𝐵 = -∞) → (𝐴 < 𝐵 → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
76	53, 72, 75	3jaodan 1429	. . . . 5 ⊢ ((𝐴 = -∞ ∧ (𝐵 ∈ ℝ ∨ 𝐵 = +∞ ∨ 𝐵 = -∞)) → (𝐴 < 𝐵 → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
77	2, 76	sylan2b 594	. . . 4 ⊢ ((𝐴 = -∞ ∧ 𝐵 ∈ ℝ^*) → (𝐴 < 𝐵 → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
78	31, 37, 77	3jaoian 1428	. . 3 ⊢ (((𝐴 ∈ ℝ ∨ 𝐴 = +∞ ∨ 𝐴 = -∞) ∧ 𝐵 ∈ ℝ^*) → (𝐴 < 𝐵 → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
79	1, 78	sylanb 581	. 2 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^*) → (𝐴 < 𝐵 → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵)))
80	79	3impia 1116	1 ⊢ ((𝐴 ∈ ℝ^* ∧ 𝐵 ∈ ℝ^* ∧ 𝐴 < 𝐵) → ∃𝑥 ∈ ℚ (𝐴 < 𝑥 ∧ 𝑥 < 𝐵))

Colors of variables: wff setvar class

Syntax hints: ¬ wn 3 → wi 4 ↔ wb 205 ∧ wa 396 ∨ w3o 1085 ∧ w3a 1086 = wceq 1539 ∈ wcel 2106 ∃wrex 3065 class class class wbr 5074 (class class class)co 7275 ℝcr 10870 1c1 10872 + caddc 10874 +∞cpnf 11006 -∞cmnf 11007 ℝ^*cxr 11008 < clt 11009 − cmin 11205 ℤcz 12319 ℚcq 12688

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 1913 ax-6 1971 ax-7 2011 ax-8 2108 ax-9 2116 ax-10 2137 ax-11 2154 ax-12 2171 ax-ext 2709 ax-sep 5223 ax-nul 5230 ax-pow 5288 ax-pr 5352 ax-un 7588 ax-cnex 10927 ax-resscn 10928 ax-1cn 10929 ax-icn 10930 ax-addcl 10931 ax-addrcl 10932 ax-mulcl 10933 ax-mulrcl 10934 ax-mulcom 10935 ax-addass 10936 ax-mulass 10937 ax-distr 10938 ax-i2m1 10939 ax-1ne0 10940 ax-1rid 10941 ax-rnegex 10942 ax-rrecex 10943 ax-cnre 10944 ax-pre-lttri 10945 ax-pre-lttrn 10946 ax-pre-ltadd 10947 ax-pre-mulgt0 10948 ax-pre-sup 10949

This theorem depends on definitions: df-bi 206 df-an 397 df-or 845 df-3or 1087 df-3an 1088 df-tru 1542 df-fal 1552 df-ex 1783 df-nf 1787 df-sb 2068 df-mo 2540 df-eu 2569 df-clab 2716 df-cleq 2730 df-clel 2816 df-nfc 2889 df-ne 2944 df-nel 3050 df-ral 3069 df-rex 3070 df-rmo 3071 df-reu 3072 df-rab 3073 df-v 3434 df-sbc 3717 df-csb 3833 df-dif 3890 df-un 3892 df-in 3894 df-ss 3904 df-pss 3906 df-nul 4257 df-if 4460 df-pw 4535 df-sn 4562 df-pr 4564 df-op 4568 df-uni 4840 df-iun 4926 df-br 5075 df-opab 5137 df-mpt 5158 df-tr 5192 df-id 5489 df-eprel 5495 df-po 5503 df-so 5504 df-fr 5544 df-we 5546 df-xp 5595 df-rel 5596 df-cnv 5597 df-co 5598 df-dm 5599 df-rn 5600 df-res 5601 df-ima 5602 df-pred 6202 df-ord 6269 df-on 6270 df-lim 6271 df-suc 6272 df-iota 6391 df-fun 6435 df-fn 6436 df-f 6437 df-f1 6438 df-fo 6439 df-f1o 6440 df-fv 6441 df-riota 7232 df-ov 7278 df-oprab 7279 df-mpo 7280 df-om 7713 df-1st 7831 df-2nd 7832 df-frecs 8097 df-wrecs 8128 df-recs 8202 df-rdg 8241 df-er 8498 df-en 8734 df-dom 8735 df-sdom 8736 df-sup 9201 df-inf 9202 df-pnf 11011 df-mnf 11012 df-xr 11013 df-ltxr 11014 df-le 11015 df-sub 11207 df-neg 11208 df-div 11633 df-nn 11974 df-n0 12234 df-z 12320 df-uz 12583 df-q 12689

This theorem is referenced by: qextltlem 12936 xralrple 12939 ixxub 13100 ixxlb 13101 ioo0 13104 ico0 13125 ioc0 13126 blssps 23577 blss 23578 blcld 23661 qdensere 23933 tgqioo 23963 dvlip2 25159 lhop2 25179 itgsubst 25213 itg2gt0cn 35832 qinioo 43073 qelioo 43084 qndenserrnbllem 43835

W3C validator