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

Theorem aaliou 26298
Description: Liouville's theorem on diophantine approximation: Any algebraic number, being a root of a polynomial 𝐹 in integer coefficients, is not approximable beyond order 𝑁 = deg(𝐹) by rational numbers. In this form, it also applies to rational numbers themselves, which are not well approximable by other rational numbers. This is Metamath 100 proof #18. (Contributed by Stefan O'Rear, 16-Nov-2014.)
Hypotheses
Ref Expression
aalioulem2.a 𝑁 = (deg‘𝐹)
aalioulem2.b (𝜑𝐹 ∈ (Poly‘ℤ))
aalioulem2.c (𝜑𝑁 ∈ ℕ)
aalioulem2.d (𝜑𝐴 ∈ ℝ)
aalioulem3.e (𝜑 → (𝐹𝐴) = 0)
Assertion
Ref Expression
aaliou (𝜑 → ∃𝑥 ∈ ℝ+𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) < (abs‘(𝐴 − (𝑝 / 𝑞)))))
Distinct variable groups:   𝜑,𝑥,𝑝,𝑞   𝑥,𝐴,𝑝,𝑞   𝑥,𝐹,𝑝,𝑞   𝑥,𝑁
Allowed substitution hints:   𝑁(𝑞,𝑝)

Proof of Theorem aaliou
Dummy variable 𝑎 is distinct from all other variables.
StepHypRef Expression
1 aalioulem2.a . . 3 𝑁 = (deg‘𝐹)
2 aalioulem2.b . . 3 (𝜑𝐹 ∈ (Poly‘ℤ))
3 aalioulem2.c . . 3 (𝜑𝑁 ∈ ℕ)
4 aalioulem2.d . . 3 (𝜑𝐴 ∈ ℝ)
5 aalioulem3.e . . 3 (𝜑 → (𝐹𝐴) = 0)
61, 2, 3, 4, 5aalioulem6 26297 . 2 (𝜑 → ∃𝑎 ∈ ℝ+𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (𝐴 = (𝑝 / 𝑞) ∨ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))
7 rphalfcl 13036 . . . . 5 (𝑎 ∈ ℝ+ → (𝑎 / 2) ∈ ℝ+)
87adantl 481 . . . 4 ((𝜑𝑎 ∈ ℝ+) → (𝑎 / 2) ∈ ℝ+)
97ad2antlr 727 . . . . . . . . . 10 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (𝑎 / 2) ∈ ℝ+)
10 nnrp 13020 . . . . . . . . . . . 12 (𝑞 ∈ ℕ → 𝑞 ∈ ℝ+)
1110ad2antll 729 . . . . . . . . . . 11 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → 𝑞 ∈ ℝ+)
123nnzd 12615 . . . . . . . . . . . 12 (𝜑𝑁 ∈ ℤ)
1312ad2antrr 726 . . . . . . . . . . 11 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → 𝑁 ∈ ℤ)
1411, 13rpexpcld 14265 . . . . . . . . . 10 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (𝑞𝑁) ∈ ℝ+)
159, 14rpdivcld 13068 . . . . . . . . 9 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → ((𝑎 / 2) / (𝑞𝑁)) ∈ ℝ+)
1615rpred 13051 . . . . . . . 8 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → ((𝑎 / 2) / (𝑞𝑁)) ∈ ℝ)
17 simplr 768 . . . . . . . . . 10 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → 𝑎 ∈ ℝ+)
1817, 14rpdivcld 13068 . . . . . . . . 9 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (𝑎 / (𝑞𝑁)) ∈ ℝ+)
1918rpred 13051 . . . . . . . 8 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (𝑎 / (𝑞𝑁)) ∈ ℝ)
204adantr 480 . . . . . . . . . . 11 ((𝜑𝑎 ∈ ℝ+) → 𝐴 ∈ ℝ)
21 znq 12968 . . . . . . . . . . . 12 ((𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) → (𝑝 / 𝑞) ∈ ℚ)
22 qre 12969 . . . . . . . . . . . 12 ((𝑝 / 𝑞) ∈ ℚ → (𝑝 / 𝑞) ∈ ℝ)
2321, 22syl 17 . . . . . . . . . . 11 ((𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ) → (𝑝 / 𝑞) ∈ ℝ)
24 resubcl 11547 . . . . . . . . . . 11 ((𝐴 ∈ ℝ ∧ (𝑝 / 𝑞) ∈ ℝ) → (𝐴 − (𝑝 / 𝑞)) ∈ ℝ)
2520, 23, 24syl2an 596 . . . . . . . . . 10 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (𝐴 − (𝑝 / 𝑞)) ∈ ℝ)
2625recnd 11263 . . . . . . . . 9 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (𝐴 − (𝑝 / 𝑞)) ∈ ℂ)
2726abscld 15455 . . . . . . . 8 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (abs‘(𝐴 − (𝑝 / 𝑞))) ∈ ℝ)
2816, 19, 273jca 1128 . . . . . . 7 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (((𝑎 / 2) / (𝑞𝑁)) ∈ ℝ ∧ (𝑎 / (𝑞𝑁)) ∈ ℝ ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ∈ ℝ))
299rpred 13051 . . . . . . . . . 10 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (𝑎 / 2) ∈ ℝ)
30 rpre 13017 . . . . . . . . . . 11 (𝑎 ∈ ℝ+𝑎 ∈ ℝ)
3130ad2antlr 727 . . . . . . . . . 10 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → 𝑎 ∈ ℝ)
32 rphalflt 13038 . . . . . . . . . . 11 (𝑎 ∈ ℝ+ → (𝑎 / 2) < 𝑎)
3332ad2antlr 727 . . . . . . . . . 10 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → (𝑎 / 2) < 𝑎)
3429, 31, 14, 33ltdiv1dd 13108 . . . . . . . . 9 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → ((𝑎 / 2) / (𝑞𝑁)) < (𝑎 / (𝑞𝑁)))
3534anim1i 615 . . . . . . . 8 ((((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) ∧ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → (((𝑎 / 2) / (𝑞𝑁)) < (𝑎 / (𝑞𝑁)) ∧ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))))
3635ex 412 . . . . . . 7 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → ((𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))) → (((𝑎 / 2) / (𝑞𝑁)) < (𝑎 / (𝑞𝑁)) ∧ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))))))
37 ltletr 11327 . . . . . . 7 ((((𝑎 / 2) / (𝑞𝑁)) ∈ ℝ ∧ (𝑎 / (𝑞𝑁)) ∈ ℝ ∧ (abs‘(𝐴 − (𝑝 / 𝑞))) ∈ ℝ) → ((((𝑎 / 2) / (𝑞𝑁)) < (𝑎 / (𝑞𝑁)) ∧ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → ((𝑎 / 2) / (𝑞𝑁)) < (abs‘(𝐴 − (𝑝 / 𝑞)))))
3828, 36, 37sylsyld 61 . . . . . 6 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → ((𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞))) → ((𝑎 / 2) / (𝑞𝑁)) < (abs‘(𝐴 − (𝑝 / 𝑞)))))
3938orim2d 968 . . . . 5 (((𝜑𝑎 ∈ ℝ+) ∧ (𝑝 ∈ ℤ ∧ 𝑞 ∈ ℕ)) → ((𝐴 = (𝑝 / 𝑞) ∨ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → (𝐴 = (𝑝 / 𝑞) ∨ ((𝑎 / 2) / (𝑞𝑁)) < (abs‘(𝐴 − (𝑝 / 𝑞))))))
4039ralimdvva 3191 . . . 4 ((𝜑𝑎 ∈ ℝ+) → (∀𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (𝐴 = (𝑝 / 𝑞) ∨ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → ∀𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (𝐴 = (𝑝 / 𝑞) ∨ ((𝑎 / 2) / (𝑞𝑁)) < (abs‘(𝐴 − (𝑝 / 𝑞))))))
41 oveq1 7412 . . . . . . . 8 (𝑥 = (𝑎 / 2) → (𝑥 / (𝑞𝑁)) = ((𝑎 / 2) / (𝑞𝑁)))
4241breq1d 5129 . . . . . . 7 (𝑥 = (𝑎 / 2) → ((𝑥 / (𝑞𝑁)) < (abs‘(𝐴 − (𝑝 / 𝑞))) ↔ ((𝑎 / 2) / (𝑞𝑁)) < (abs‘(𝐴 − (𝑝 / 𝑞)))))
4342orbi2d 915 . . . . . 6 (𝑥 = (𝑎 / 2) → ((𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) < (abs‘(𝐴 − (𝑝 / 𝑞)))) ↔ (𝐴 = (𝑝 / 𝑞) ∨ ((𝑎 / 2) / (𝑞𝑁)) < (abs‘(𝐴 − (𝑝 / 𝑞))))))
44432ralbidv 3205 . . . . 5 (𝑥 = (𝑎 / 2) → (∀𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) < (abs‘(𝐴 − (𝑝 / 𝑞)))) ↔ ∀𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (𝐴 = (𝑝 / 𝑞) ∨ ((𝑎 / 2) / (𝑞𝑁)) < (abs‘(𝐴 − (𝑝 / 𝑞))))))
4544rspcev 3601 . . . 4 (((𝑎 / 2) ∈ ℝ+ ∧ ∀𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (𝐴 = (𝑝 / 𝑞) ∨ ((𝑎 / 2) / (𝑞𝑁)) < (abs‘(𝐴 − (𝑝 / 𝑞))))) → ∃𝑥 ∈ ℝ+𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) < (abs‘(𝐴 − (𝑝 / 𝑞)))))
468, 40, 45syl6an 684 . . 3 ((𝜑𝑎 ∈ ℝ+) → (∀𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (𝐴 = (𝑝 / 𝑞) ∨ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → ∃𝑥 ∈ ℝ+𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) < (abs‘(𝐴 − (𝑝 / 𝑞))))))
4746rexlimdva 3141 . 2 (𝜑 → (∃𝑎 ∈ ℝ+𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (𝐴 = (𝑝 / 𝑞) ∨ (𝑎 / (𝑞𝑁)) ≤ (abs‘(𝐴 − (𝑝 / 𝑞)))) → ∃𝑥 ∈ ℝ+𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) < (abs‘(𝐴 − (𝑝 / 𝑞))))))
486, 47mpd 15 1 (𝜑 → ∃𝑥 ∈ ℝ+𝑝 ∈ ℤ ∀𝑞 ∈ ℕ (𝐴 = (𝑝 / 𝑞) ∨ (𝑥 / (𝑞𝑁)) < (abs‘(𝐴 − (𝑝 / 𝑞)))))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wa 395  wo 847  w3a 1086   = wceq 1540  wcel 2108  wral 3051  wrex 3060   class class class wbr 5119  cfv 6531  (class class class)co 7405  cr 11128  0cc0 11129   < clt 11269  cle 11270  cmin 11466   / cdiv 11894  cn 12240  2c2 12295  cz 12588  cq 12964  +crp 13008  cexp 14079  abscabs 15253  Polycply 26141  degcdgr 26144
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2007  ax-8 2110  ax-9 2118  ax-10 2141  ax-11 2157  ax-12 2177  ax-ext 2707  ax-rep 5249  ax-sep 5266  ax-nul 5276  ax-pow 5335  ax-pr 5402  ax-un 7729  ax-inf2 9655  ax-cnex 11185  ax-resscn 11186  ax-1cn 11187  ax-icn 11188  ax-addcl 11189  ax-addrcl 11190  ax-mulcl 11191  ax-mulrcl 11192  ax-mulcom 11193  ax-addass 11194  ax-mulass 11195  ax-distr 11196  ax-i2m1 11197  ax-1ne0 11198  ax-1rid 11199  ax-rnegex 11200  ax-rrecex 11201  ax-cnre 11202  ax-pre-lttri 11203  ax-pre-lttrn 11204  ax-pre-ltadd 11205  ax-pre-mulgt0 11206  ax-pre-sup 11207  ax-addf 11208
This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-3or 1087  df-3an 1088  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2065  df-mo 2539  df-eu 2568  df-clab 2714  df-cleq 2727  df-clel 2809  df-nfc 2885  df-ne 2933  df-nel 3037  df-ral 3052  df-rex 3061  df-rmo 3359  df-reu 3360  df-rab 3416  df-v 3461  df-sbc 3766  df-csb 3875  df-dif 3929  df-un 3931  df-in 3933  df-ss 3943  df-pss 3946  df-nul 4309  df-if 4501  df-pw 4577  df-sn 4602  df-pr 4604  df-tp 4606  df-op 4608  df-uni 4884  df-int 4923  df-iun 4969  df-iin 4970  df-br 5120  df-opab 5182  df-mpt 5202  df-tr 5230  df-id 5548  df-eprel 5553  df-po 5561  df-so 5562  df-fr 5606  df-se 5607  df-we 5608  df-xp 5660  df-rel 5661  df-cnv 5662  df-co 5663  df-dm 5664  df-rn 5665  df-res 5666  df-ima 5667  df-pred 6290  df-ord 6355  df-on 6356  df-lim 6357  df-suc 6358  df-iota 6484  df-fun 6533  df-fn 6534  df-f 6535  df-f1 6536  df-fo 6537  df-f1o 6538  df-fv 6539  df-isom 6540  df-riota 7362  df-ov 7408  df-oprab 7409  df-mpo 7410  df-of 7671  df-om 7862  df-1st 7988  df-2nd 7989  df-supp 8160  df-frecs 8280  df-wrecs 8311  df-recs 8385  df-rdg 8424  df-1o 8480  df-2o 8481  df-oadd 8484  df-er 8719  df-map 8842  df-pm 8843  df-ixp 8912  df-en 8960  df-dom 8961  df-sdom 8962  df-fin 8963  df-fsupp 9374  df-fi 9423  df-sup 9454  df-inf 9455  df-oi 9524  df-dju 9915  df-card 9953  df-pnf 11271  df-mnf 11272  df-xr 11273  df-ltxr 11274  df-le 11275  df-sub 11468  df-neg 11469  df-div 11895  df-nn 12241  df-2 12303  df-3 12304  df-4 12305  df-5 12306  df-6 12307  df-7 12308  df-8 12309  df-9 12310  df-n0 12502  df-xnn0 12575  df-z 12589  df-dec 12709  df-uz 12853  df-q 12965  df-rp 13009  df-xneg 13128  df-xadd 13129  df-xmul 13130  df-ioo 13366  df-ico 13368  df-icc 13369  df-fz 13525  df-fzo 13672  df-fl 13809  df-seq 14020  df-exp 14080  df-hash 14349  df-cj 15118  df-re 15119  df-im 15120  df-sqrt 15254  df-abs 15255  df-clim 15504  df-rlim 15505  df-sum 15703  df-struct 17166  df-sets 17183  df-slot 17201  df-ndx 17213  df-base 17229  df-ress 17252  df-plusg 17284  df-mulr 17285  df-starv 17286  df-sca 17287  df-vsca 17288  df-ip 17289  df-tset 17290  df-ple 17291  df-ds 17293  df-unif 17294  df-hom 17295  df-cco 17296  df-rest 17436  df-topn 17437  df-0g 17455  df-gsum 17456  df-topgen 17457  df-pt 17458  df-prds 17461  df-xrs 17516  df-qtop 17521  df-imas 17522  df-xps 17524  df-mre 17598  df-mrc 17599  df-acs 17601  df-mgm 18618  df-sgrp 18697  df-mnd 18713  df-submnd 18762  df-grp 18919  df-minusg 18920  df-mulg 19051  df-subg 19106  df-cntz 19300  df-cmn 19763  df-abl 19764  df-mgp 20101  df-rng 20113  df-ur 20142  df-ring 20195  df-cring 20196  df-subrng 20506  df-subrg 20530  df-psmet 21307  df-xmet 21308  df-met 21309  df-bl 21310  df-mopn 21311  df-fbas 21312  df-fg 21313  df-cnfld 21316  df-top 22832  df-topon 22849  df-topsp 22871  df-bases 22884  df-cld 22957  df-ntr 22958  df-cls 22959  df-nei 23036  df-lp 23074  df-perf 23075  df-cn 23165  df-cnp 23166  df-haus 23253  df-cmp 23325  df-tx 23500  df-hmeo 23693  df-fil 23784  df-fm 23876  df-flim 23877  df-flf 23878  df-xms 24259  df-ms 24260  df-tms 24261  df-cncf 24822  df-0p 25623  df-limc 25819  df-dv 25820  df-dvn 25821  df-cpn 25822  df-ply 26145  df-idp 26146  df-coe 26147  df-dgr 26148  df-quot 26251
This theorem is referenced by:  aaliou2  26300
  Copyright terms: Public domain W3C validator