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

Theorem qbtwnxr 11280
Description: The rational numbers are dense in  RR*: 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  |-  ( ( A  e.  RR*  /\  B  e.  RR*  /\  A  < 
B )  ->  E. x  e.  QQ  ( A  < 
x  /\  x  <  B ) )
Distinct variable groups:    x, A    x, B

Proof of Theorem qbtwnxr
StepHypRef Expression
1 elxr 11206 . . 3  |-  ( A  e.  RR*  <->  ( A  e.  RR  \/  A  = +oo  \/  A  = -oo ) )
2 elxr 11206 . . . . 5  |-  ( B  e.  RR*  <->  ( B  e.  RR  \/  B  = +oo  \/  B  = -oo ) )
3 qbtwnre 11279 . . . . . . 7  |-  ( ( A  e.  RR  /\  B  e.  RR  /\  A  <  B )  ->  E. x  e.  QQ  ( A  < 
x  /\  x  <  B ) )
433expia 1190 . . . . . 6  |-  ( ( A  e.  RR  /\  B  e.  RR )  ->  ( A  <  B  ->  E. x  e.  QQ  ( A  <  x  /\  x  <  B ) ) )
5 simpl 457 . . . . . . . . 9  |-  ( ( A  e.  RR  /\  B  = +oo )  ->  A  e.  RR )
6 peano2re 9652 . . . . . . . . . 10  |-  ( A  e.  RR  ->  ( A  +  1 )  e.  RR )
76adantr 465 . . . . . . . . 9  |-  ( ( A  e.  RR  /\  B  = +oo )  ->  ( A  +  1 )  e.  RR )
8 ltp1 10277 . . . . . . . . . 10  |-  ( A  e.  RR  ->  A  <  ( A  +  1 ) )
98adantr 465 . . . . . . . . 9  |-  ( ( A  e.  RR  /\  B  = +oo )  ->  A  <  ( A  +  1 ) )
10 qbtwnre 11279 . . . . . . . . 9  |-  ( ( A  e.  RR  /\  ( A  +  1
)  e.  RR  /\  A  <  ( A  + 
1 ) )  ->  E. x  e.  QQ  ( A  <  x  /\  x  <  ( A  + 
1 ) ) )
115, 7, 9, 10syl3anc 1219 . . . . . . . 8  |-  ( ( A  e.  RR  /\  B  = +oo )  ->  E. x  e.  QQ  ( A  <  x  /\  x  <  ( A  + 
1 ) ) )
12 qre 11068 . . . . . . . . . . . . . 14  |-  ( x  e.  QQ  ->  x  e.  RR )
13 ltpnf 11212 . . . . . . . . . . . . . 14  |-  ( x  e.  RR  ->  x  < +oo )
1412, 13syl 16 . . . . . . . . . . . . 13  |-  ( x  e.  QQ  ->  x  < +oo )
1514adantl 466 . . . . . . . . . . . 12  |-  ( ( ( A  e.  RR  /\  B  = +oo )  /\  x  e.  QQ )  ->  x  < +oo )
16 simplr 754 . . . . . . . . . . . 12  |-  ( ( ( A  e.  RR  /\  B  = +oo )  /\  x  e.  QQ )  ->  B  = +oo )
1715, 16breqtrrd 4425 . . . . . . . . . . 11  |-  ( ( ( A  e.  RR  /\  B  = +oo )  /\  x  e.  QQ )  ->  x  <  B
)
1817a1d 25 . . . . . . . . . 10  |-  ( ( ( A  e.  RR  /\  B  = +oo )  /\  x  e.  QQ )  ->  ( x  < 
( A  +  1 )  ->  x  <  B ) )
1918anim2d 565 . . . . . . . . 9  |-  ( ( ( A  e.  RR  /\  B  = +oo )  /\  x  e.  QQ )  ->  ( ( A  <  x  /\  x  <  ( A  +  1 ) )  ->  ( A  <  x  /\  x  <  B ) ) )
2019reximdva 2932 . . . . . . . 8  |-  ( ( A  e.  RR  /\  B  = +oo )  ->  ( E. x  e.  QQ  ( A  < 
x  /\  x  <  ( A  +  1 ) )  ->  E. x  e.  QQ  ( A  < 
x  /\  x  <  B ) ) )
2111, 20mpd 15 . . . . . . 7  |-  ( ( A  e.  RR  /\  B  = +oo )  ->  E. x  e.  QQ  ( A  <  x  /\  x  <  B ) )
2221a1d 25 . . . . . 6  |-  ( ( A  e.  RR  /\  B  = +oo )  ->  ( A  <  B  ->  E. x  e.  QQ  ( A  <  x  /\  x  <  B ) ) )
23 rexr 9539 . . . . . . 7  |-  ( A  e.  RR  ->  A  e.  RR* )
24 breq2 4403 . . . . . . . . 9  |-  ( B  = -oo  ->  ( A  <  B  <->  A  < -oo ) )
2524adantl 466 . . . . . . . 8  |-  ( ( A  e.  RR*  /\  B  = -oo )  ->  ( A  <  B  <->  A  < -oo ) )
26 nltmnf 11219 . . . . . . . . . 10  |-  ( A  e.  RR*  ->  -.  A  < -oo )
2726adantr 465 . . . . . . . . 9  |-  ( ( A  e.  RR*  /\  B  = -oo )  ->  -.  A  < -oo )
2827pm2.21d 106 . . . . . . . 8  |-  ( ( A  e.  RR*  /\  B  = -oo )  ->  ( A  < -oo  ->  E. x  e.  QQ  ( A  < 
x  /\  x  <  B ) ) )
2925, 28sylbid 215 . . . . . . 7  |-  ( ( A  e.  RR*  /\  B  = -oo )  ->  ( A  <  B  ->  E. x  e.  QQ  ( A  < 
x  /\  x  <  B ) ) )
3023, 29sylan 471 . . . . . 6  |-  ( ( A  e.  RR  /\  B  = -oo )  ->  ( A  <  B  ->  E. x  e.  QQ  ( A  <  x  /\  x  <  B ) ) )
314, 22, 303jaodan 1285 . . . . 5  |-  ( ( A  e.  RR  /\  ( B  e.  RR  \/  B  = +oo  \/  B  = -oo ) )  ->  ( A  <  B  ->  E. x  e.  QQ  ( A  < 
x  /\  x  <  B ) ) )
322, 31sylan2b 475 . . . 4  |-  ( ( A  e.  RR  /\  B  e.  RR* )  -> 
( A  <  B  ->  E. x  e.  QQ  ( A  <  x  /\  x  <  B ) ) )
33 breq1 4402 . . . . . 6  |-  ( A  = +oo  ->  ( A  <  B  <-> +oo  <  B
) )
3433adantr 465 . . . . 5  |-  ( ( A  = +oo  /\  B  e.  RR* )  -> 
( A  <  B  <-> +oo 
<  B ) )
35 pnfnlt 11218 . . . . . . 7  |-  ( B  e.  RR*  ->  -. +oo  <  B )
3635adantl 466 . . . . . 6  |-  ( ( A  = +oo  /\  B  e.  RR* )  ->  -. +oo  <  B )
3736pm2.21d 106 . . . . 5  |-  ( ( A  = +oo  /\  B  e.  RR* )  -> 
( +oo  <  B  ->  E. x  e.  QQ  ( A  <  x  /\  x  <  B ) ) )
3834, 37sylbid 215 . . . 4  |-  ( ( A  = +oo  /\  B  e.  RR* )  -> 
( A  <  B  ->  E. x  e.  QQ  ( A  <  x  /\  x  <  B ) ) )
39 peano2rem 9785 . . . . . . . . . 10  |-  ( B  e.  RR  ->  ( B  -  1 )  e.  RR )
4039adantl 466 . . . . . . . . 9  |-  ( ( A  = -oo  /\  B  e.  RR )  ->  ( B  -  1 )  e.  RR )
41 simpr 461 . . . . . . . . 9  |-  ( ( A  = -oo  /\  B  e.  RR )  ->  B  e.  RR )
42 ltm1 10279 . . . . . . . . . 10  |-  ( B  e.  RR  ->  ( B  -  1 )  <  B )
4342adantl 466 . . . . . . . . 9  |-  ( ( A  = -oo  /\  B  e.  RR )  ->  ( B  -  1 )  <  B )
44 qbtwnre 11279 . . . . . . . . 9  |-  ( ( ( B  -  1 )  e.  RR  /\  B  e.  RR  /\  ( B  -  1 )  <  B )  ->  E. x  e.  QQ  ( ( B  - 
1 )  <  x  /\  x  <  B ) )
4540, 41, 43, 44syl3anc 1219 . . . . . . . 8  |-  ( ( A  = -oo  /\  B  e.  RR )  ->  E. x  e.  QQ  ( ( B  - 
1 )  <  x  /\  x  <  B ) )
46 simpll 753 . . . . . . . . . . . 12  |-  ( ( ( A  = -oo  /\  B  e.  RR )  /\  x  e.  QQ )  ->  A  = -oo )
4712adantl 466 . . . . . . . . . . . . 13  |-  ( ( ( A  = -oo  /\  B  e.  RR )  /\  x  e.  QQ )  ->  x  e.  RR )
48 mnflt 11214 . . . . . . . . . . . . 13  |-  ( x  e.  RR  -> -oo  <  x )
4947, 48syl 16 . . . . . . . . . . . 12  |-  ( ( ( A  = -oo  /\  B  e.  RR )  /\  x  e.  QQ )  -> -oo  <  x )
5046, 49eqbrtrd 4419 . . . . . . . . . . 11  |-  ( ( ( A  = -oo  /\  B  e.  RR )  /\  x  e.  QQ )  ->  A  <  x
)
5150a1d 25 . . . . . . . . . 10  |-  ( ( ( A  = -oo  /\  B  e.  RR )  /\  x  e.  QQ )  ->  ( ( B  -  1 )  < 
x  ->  A  <  x ) )
5251anim1d 564 . . . . . . . . 9  |-  ( ( ( A  = -oo  /\  B  e.  RR )  /\  x  e.  QQ )  ->  ( ( ( B  -  1 )  <  x  /\  x  <  B )  ->  ( A  <  x  /\  x  <  B ) ) )
5352reximdva 2932 . . . . . . . 8  |-  ( ( A  = -oo  /\  B  e.  RR )  ->  ( E. x  e.  QQ  ( ( B  -  1 )  < 
x  /\  x  <  B )  ->  E. x  e.  QQ  ( A  < 
x  /\  x  <  B ) ) )
5445, 53mpd 15 . . . . . . 7  |-  ( ( A  = -oo  /\  B  e.  RR )  ->  E. x  e.  QQ  ( A  <  x  /\  x  <  B ) )
5554a1d 25 . . . . . 6  |-  ( ( A  = -oo  /\  B  e.  RR )  ->  ( A  <  B  ->  E. x  e.  QQ  ( A  <  x  /\  x  <  B ) ) )
56 1re 9495 . . . . . . . . . 10  |-  1  e.  RR
57 mnflt 11214 . . . . . . . . . 10  |-  ( 1  e.  RR  -> -oo  <  1 )
5856, 57ax-mp 5 . . . . . . . . 9  |- -oo  <  1
59 breq1 4402 . . . . . . . . 9  |-  ( A  = -oo  ->  ( A  <  1  <-> -oo  <  1
) )
6058, 59mpbiri 233 . . . . . . . 8  |-  ( A  = -oo  ->  A  <  1 )
61 ltpnf 11212 . . . . . . . . . 10  |-  ( 1  e.  RR  ->  1  < +oo )
6256, 61ax-mp 5 . . . . . . . . 9  |-  1  < +oo
63 breq2 4403 . . . . . . . . 9  |-  ( B  = +oo  ->  (
1  <  B  <->  1  < +oo ) )
6462, 63mpbiri 233 . . . . . . . 8  |-  ( B  = +oo  ->  1  <  B )
65 1z 10786 . . . . . . . . . 10  |-  1  e.  ZZ
66 zq 11069 . . . . . . . . . 10  |-  ( 1  e.  ZZ  ->  1  e.  QQ )
6765, 66ax-mp 5 . . . . . . . . 9  |-  1  e.  QQ
68 breq2 4403 . . . . . . . . . . 11  |-  ( x  =  1  ->  ( A  <  x  <->  A  <  1 ) )
69 breq1 4402 . . . . . . . . . . 11  |-  ( x  =  1  ->  (
x  <  B  <->  1  <  B ) )
7068, 69anbi12d 710 . . . . . . . . . 10  |-  ( x  =  1  ->  (
( A  <  x  /\  x  <  B )  <-> 
( A  <  1  /\  1  <  B ) ) )
7170rspcev 3177 . . . . . . . . 9  |-  ( ( 1  e.  QQ  /\  ( A  <  1  /\  1  <  B ) )  ->  E. x  e.  QQ  ( A  < 
x  /\  x  <  B ) )
7267, 71mpan 670 . . . . . . . 8  |-  ( ( A  <  1  /\  1  <  B )  ->  E. x  e.  QQ  ( A  <  x  /\  x  <  B ) )
7360, 64, 72syl2an 477 . . . . . . 7  |-  ( ( A  = -oo  /\  B  = +oo )  ->  E. x  e.  QQ  ( A  <  x  /\  x  <  B ) )
7473a1d 25 . . . . . 6  |-  ( ( A  = -oo  /\  B  = +oo )  ->  ( A  <  B  ->  E. x  e.  QQ  ( A  <  x  /\  x  <  B ) ) )
75 3mix3 1159 . . . . . . . 8  |-  ( A  = -oo  ->  ( A  e.  RR  \/  A  = +oo  \/  A  = -oo ) )
7675, 1sylibr 212 . . . . . . 7  |-  ( A  = -oo  ->  A  e.  RR* )
7776, 29sylan 471 . . . . . 6  |-  ( ( A  = -oo  /\  B  = -oo )  ->  ( A  <  B  ->  E. x  e.  QQ  ( A  <  x  /\  x  <  B ) ) )
7855, 74, 773jaodan 1285 . . . . 5  |-  ( ( A  = -oo  /\  ( B  e.  RR  \/  B  = +oo  \/  B  = -oo ) )  ->  ( A  <  B  ->  E. x  e.  QQ  ( A  < 
x  /\  x  <  B ) ) )
792, 78sylan2b 475 . . . 4  |-  ( ( A  = -oo  /\  B  e.  RR* )  -> 
( A  <  B  ->  E. x  e.  QQ  ( A  <  x  /\  x  <  B ) ) )
8032, 38, 793jaoian 1284 . . 3  |-  ( ( ( A  e.  RR  \/  A  = +oo  \/  A  = -oo )  /\  B  e.  RR* )  ->  ( A  < 
B  ->  E. x  e.  QQ  ( A  < 
x  /\  x  <  B ) ) )
811, 80sylanb 472 . 2  |-  ( ( A  e.  RR*  /\  B  e.  RR* )  ->  ( A  <  B  ->  E. x  e.  QQ  ( A  < 
x  /\  x  <  B ) ) )
82813impia 1185 1  |-  ( ( A  e.  RR*  /\  B  e.  RR*  /\  A  < 
B )  ->  E. x  e.  QQ  ( A  < 
x  /\  x  <  B ) )
Colors of variables: wff setvar class
Syntax hints:   -. wn 3    -> wi 4    <-> wb 184    /\ wa 369    \/ w3o 964    /\ w3a 965    = wceq 1370    e. wcel 1758   E.wrex 2799   class class class wbr 4399  (class class class)co 6199   RRcr 9391   1c1 9393    + caddc 9395   +oocpnf 9525   -oocmnf 9526   RR*cxr 9527    < clt 9528    - cmin 9705   ZZcz 10756   QQcq 11063
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1592  ax-4 1603  ax-5 1671  ax-6 1710  ax-7 1730  ax-8 1760  ax-9 1762  ax-10 1777  ax-11 1782  ax-12 1794  ax-13 1955  ax-ext 2432  ax-sep 4520  ax-nul 4528  ax-pow 4577  ax-pr 4638  ax-un 6481  ax-cnex 9448  ax-resscn 9449  ax-1cn 9450  ax-icn 9451  ax-addcl 9452  ax-addrcl 9453  ax-mulcl 9454  ax-mulrcl 9455  ax-mulcom 9456  ax-addass 9457  ax-mulass 9458  ax-distr 9459  ax-i2m1 9460  ax-1ne0 9461  ax-1rid 9462  ax-rnegex 9463  ax-rrecex 9464  ax-cnre 9465  ax-pre-lttri 9466  ax-pre-lttrn 9467  ax-pre-ltadd 9468  ax-pre-mulgt0 9469  ax-pre-sup 9470
This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-3or 966  df-3an 967  df-tru 1373  df-ex 1588  df-nf 1591  df-sb 1703  df-eu 2266  df-mo 2267  df-clab 2440  df-cleq 2446  df-clel 2449  df-nfc 2604  df-ne 2649  df-nel 2650  df-ral 2803  df-rex 2804  df-reu 2805  df-rmo 2806  df-rab 2807  df-v 3078  df-sbc 3293  df-csb 3395  df-dif 3438  df-un 3440  df-in 3442  df-ss 3449  df-pss 3451  df-nul 3745  df-if 3899  df-pw 3969  df-sn 3985  df-pr 3987  df-tp 3989  df-op 3991  df-uni 4199  df-iun 4280  df-br 4400  df-opab 4458  df-mpt 4459  df-tr 4493  df-eprel 4739  df-id 4743  df-po 4748  df-so 4749  df-fr 4786  df-we 4788  df-ord 4829  df-on 4830  df-lim 4831  df-suc 4832  df-xp 4953  df-rel 4954  df-cnv 4955  df-co 4956  df-dm 4957  df-rn 4958  df-res 4959  df-ima 4960  df-iota 5488  df-fun 5527  df-fn 5528  df-f 5529  df-f1 5530  df-fo 5531  df-f1o 5532  df-fv 5533  df-riota 6160  df-ov 6202  df-oprab 6203  df-mpt2 6204  df-om 6586  df-1st 6686  df-2nd 6687  df-recs 6941  df-rdg 6975  df-er 7210  df-en 7420  df-dom 7421  df-sdom 7422  df-sup 7801  df-pnf 9530  df-mnf 9531  df-xr 9532  df-ltxr 9533  df-le 9534  df-sub 9707  df-neg 9708  df-div 10104  df-nn 10433  df-n0 10690  df-z 10757  df-uz 10972  df-q 11064
This theorem is referenced by:  qextltlem  11282  xralrple  11285  ixxub  11431  ixxlb  11432  ioo0  11435  ico0  11456  ioc0  11457  blssps  20130  blss  20131  blcld  20211  qdensere  20480  tgqioo  20508  dvlip2  21599  lhop2  21619  itgsubst  21653  itg2gt0cn  28594
  Copyright terms: Public domain W3C validator