Intuitionistic Logic Explorer < Previous   Next > Nearby theorems Mirrors  >  Home  >  ILE Home  >  Th. List  >  prarloc Structured version   Unicode version

Theorem prarloc 6485
 Description: A Dedekind cut is arithmetically located. Part of Proposition 11.15 of [BauerTaylor], p. 52, slightly modified. It states that given a tolerance , there are elements of the lower and upper cut which are within that tolerance of each other. Usually, proofs will be shorter if they use prarloc2 6486 instead. (Contributed by Jim Kingdon, 22-Oct-2019.)
Assertion
Ref Expression
prarloc
Distinct variable groups:   ,,   ,,   ,,

Proof of Theorem prarloc
Dummy variables are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 prml 6459 . . . . . . 7
2 df-rex 2306 . . . . . . 7
31, 2sylib 127 . . . . . 6
43adantr 261 . . . . 5
5 prmu 6460 . . . . . . 7
6 df-rex 2306 . . . . . . 7
75, 6sylib 127 . . . . . 6
87adantr 261 . . . . 5
9 subhalfnqq 6397 . . . . . . . . 9
109adantl 262 . . . . . . . 8
11 df-rex 2306 . . . . . . . 8
1210, 11sylib 127 . . . . . . 7
1312ancli 306 . . . . . 6
14 19.42v 1783 . . . . . 6
1513, 14sylibr 137 . . . . 5
16 eeeanv 1805 . . . . 5
174, 8, 15, 16syl3anbrc 1087 . . . 4
18 prarloclemarch2 6402 . . . . . . . . . . . . . 14
19 df-rex 2306 . . . . . . . . . . . . . 14
2018, 19sylib 127 . . . . . . . . . . . . 13
21203com12 1107 . . . . . . . . . . . 12
22213adant1r 1127 . . . . . . . . . . 11
23223adant2r 1129 . . . . . . . . . 10
24233adant3r 1131 . . . . . . . . 9
25243adant3l 1130 . . . . . . . 8
2625ancli 306 . . . . . . 7
27 19.42v 1783 . . . . . . 7
2826, 27sylibr 137 . . . . . 6
29282eximi 1489 . . . . 5
3029eximi 1488 . . . 4
31 simpl1l 954 . . . . . . . . . 10
32 simp3rl 976 . . . . . . . . . . 11
3332adantr 261 . . . . . . . . . 10
34 simp3rr 977 . . . . . . . . . . 11
3534adantr 261 . . . . . . . . . 10
3631, 33, 353jca 1083 . . . . . . . . 9
37 simp3ll 974 . . . . . . . . . . . 12
3837adantr 261 . . . . . . . . . . 11
39 simpl1r 955 . . . . . . . . . . 11
40 simprl 483 . . . . . . . . . . 11
41 simprrl 491 . . . . . . . . . . 11
42 simprrr 492 . . . . . . . . . . . 12
43 simpl2r 957 . . . . . . . . . . . . 13
44 prcunqu 6467 . . . . . . . . . . . . 13
4538, 43, 44syl2anc 391 . . . . . . . . . . . 12
4642, 45mpd 13 . . . . . . . . . . 11
47 prarloclem 6483 . . . . . . . . . . 11 +Q0 ~Q0 ·Q0
4838, 39, 40, 33, 41, 46, 47syl231anc 1154 . . . . . . . . . 10 +Q0 ~Q0 ·Q0
49 df-rex 2306 . . . . . . . . . 10 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
5048, 49sylib 127 . . . . . . . . 9 +Q0 ~Q0 ·Q0
5136, 50jca 290 . . . . . . . 8 +Q0 ~Q0 ·Q0
52 19.42v 1783 . . . . . . . 8 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
5351, 52sylibr 137 . . . . . . 7 +Q0 ~Q0 ·Q0
54 simprrl 491 . . . . . . . . . . . 12 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
55 eleq1 2097 . . . . . . . . . . . . . . . . 17 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
5655anbi1d 438 . . . . . . . . . . . . . . . 16 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
5756anbi2d 437 . . . . . . . . . . . . . . 15 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
5857anbi2d 437 . . . . . . . . . . . . . 14 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
5958ceqsexgv 2667 . . . . . . . . . . . . 13 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
6059biimprcd 149 . . . . . . . . . . . 12 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
6154, 60mpd 13 . . . . . . . . . . 11 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
62 simprrr 492 . . . . . . . . . . 11 +Q0 ~Q0 ·Q0
63 eleq1 2097 . . . . . . . . . . . . . . . . . 18
6463anbi2d 437 . . . . . . . . . . . . . . . . 17
6564anbi2d 437 . . . . . . . . . . . . . . . 16
6665anbi2d 437 . . . . . . . . . . . . . . 15
6766anbi2d 437 . . . . . . . . . . . . . 14 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
6867exbidv 1703 . . . . . . . . . . . . 13 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
6968ceqsexgv 2667 . . . . . . . . . . . 12 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
7069biimprcd 149 . . . . . . . . . . 11 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
7161, 62, 70sylc 56 . . . . . . . . . 10 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
72 19.42v 1783 . . . . . . . . . . 11 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
7372exbii 1493 . . . . . . . . . 10 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
7471, 73sylibr 137 . . . . . . . . 9 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
75 simprrl 491 . . . . . . . . . . . . . 14
7675adantl 262 . . . . . . . . . . . . 13 +Q0 ~Q0 ·Q0
77 simprrr 492 . . . . . . . . . . . . . . 15
7877adantl 262 . . . . . . . . . . . . . 14 +Q0 ~Q0 ·Q0
79 simpl 102 . . . . . . . . . . . . . . 15 +Q0 ~Q0 ·Q0 +Q0 ~Q0 ·Q0
80 simprl2 949 . . . . . . . . . . . . . . . 16 +Q0 ~Q0 ·Q0
81 simprl3 950 . . . . . . . . . . . . . . . 16 +Q0 ~Q0 ·Q0
8280, 81jca 290 . . . . . . . . . . . . . . 15 +Q0 ~Q0 ·Q0
83 simprl1 948 . . . . . . . . . . . . . . . 16 +Q0 ~Q0 ·Q0
84 simprrl 491 . . . . . . . . . . . . . . . 16 +Q0 ~Q0 ·Q0
8583, 84jca 290 . . . . . . . . . . . . . . 15 +Q0 ~Q0 ·Q0
86 prarloclemcalc 6484 . . . . . . . . . . . . . . 15 +Q0 ~Q0 ·Q0
8779, 82, 85, 86syl12anc 1132 . . . . . . . . . . . . . 14 +Q0 ~Q0 ·Q0
8878, 87jca 290 . . . . . . . . . . . . 13 +Q0 ~Q0 ·Q0
8976, 88jca 290 . . . . . . . . . . . 12 +Q0 ~Q0 ·Q0
9089ancom1s 503 . . . . . . . . . . 11 +Q0 ~Q0 ·Q0
9190anasss 379 . . . . . . . . . 10 +Q0 ~Q0 ·Q0
92912eximi 1489 . . . . . . . . 9 +Q0 ~Q0 ·Q0
9374, 92syl 14 . . . . . . . 8 +Q0 ~Q0 ·Q0
9493exlimiv 1486 . . . . . . 7 +Q0 ~Q0 ·Q0
9553, 94syl 14 . . . . . 6
9695exlimivv 1773 . . . . 5
9796exlimivv 1773 . . . 4
9817, 30, 973syl 17 . . 3
99 excom 1551 . . 3
10098, 99sylib 127 . 2
101 19.42v 1783 . . . . 5
102 df-rex 2306 . . . . . 6
103102anbi2i 430 . . . . 5
104101, 103bitr4i 176 . . . 4
105104exbii 1493 . . 3
106 df-rex 2306 . . 3
107105, 106bitr4i 176 . 2
108100, 107sylib 127 1
 Colors of variables: wff set class Syntax hints:   wi 4   wa 97   w3a 884   wceq 1242  wex 1378   wcel 1390  wrex 2301  cop 3370   class class class wbr 3755  com 4256  (class class class)co 5455  c1o 5933  c2o 5934   coa 5937  cec 6040  cnpi 6256   clti 6259   ceq 6263  cnq 6264   cplq 6266   cmq 6267   cltq 6269   ~Q0 ceq0 6270   +Q0 cplq0 6273   ·Q0 cmq0 6274  cnp 6275 This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 99  ax-ia2 100  ax-ia3 101  ax-in1 544  ax-in2 545  ax-io 629  ax-5 1333  ax-7 1334  ax-gen 1335  ax-ie1 1379  ax-ie2 1380  ax-8 1392  ax-10 1393  ax-11 1394  ax-i12 1395  ax-bnd 1396  ax-4 1397  ax-13 1401  ax-14 1402  ax-17 1416  ax-i9 1420  ax-ial 1424  ax-i5r 1425  ax-ext 2019  ax-coll 3863  ax-sep 3866  ax-nul 3874  ax-pow 3918  ax-pr 3935  ax-un 4136  ax-setind 4220  ax-iinf 4254 This theorem depends on definitions:  df-bi 110  df-dc 742  df-3or 885  df-3an 886  df-tru 1245  df-fal 1248  df-nf 1347  df-sb 1643  df-eu 1900  df-mo 1901  df-clab 2024  df-cleq 2030  df-clel 2033  df-nfc 2164  df-ne 2203  df-ral 2305  df-rex 2306  df-reu 2307  df-rab 2309  df-v 2553  df-sbc 2759  df-csb 2847  df-dif 2914  df-un 2916  df-in 2918  df-ss 2925  df-nul 3219  df-pw 3353  df-sn 3373  df-pr 3374  df-op 3376  df-uni 3572  df-int 3607  df-iun 3650  df-br 3756  df-opab 3810  df-mpt 3811  df-tr 3846  df-eprel 4017  df-id 4021  df-po 4024  df-iso 4025  df-iord 4069  df-on 4071  df-suc 4074  df-iom 4257  df-xp 4294  df-rel 4295  df-cnv 4296  df-co 4297  df-dm 4298  df-rn 4299  df-res 4300  df-ima 4301  df-iota 4810  df-fun 4847  df-fn 4848  df-f 4849  df-f1 4850  df-fo 4851  df-f1o 4852  df-fv 4853  df-ov 5458  df-oprab 5459  df-mpt2 5460  df-1st 5709  df-2nd 5710  df-recs 5861  df-irdg 5897  df-1o 5940  df-2o 5941  df-oadd 5944  df-omul 5945  df-er 6042  df-ec 6044  df-qs 6048  df-ni 6288  df-pli 6289  df-mi 6290  df-lti 6291  df-plpq 6328  df-mpq 6329  df-enq 6331  df-nqqs 6332  df-plqqs 6333  df-mqqs 6334  df-1nqqs 6335  df-rq 6336  df-ltnqqs 6337  df-enq0 6406  df-nq0 6407  df-0nq0 6408  df-plq0 6409  df-mq0 6410  df-inp 6448 This theorem is referenced by:  prarloc2  6486  addlocpr  6518  prmuloc  6546  ltaddpr  6570  ltexprlemloc  6580  ltexprlemrl  6583  ltexprlemru  6585
 Copyright terms: Public domain W3C validator