MT 286 最佳有理逼近

2022-07-28 22:30:40 字數 718 閱讀 8795

2017北大優秀中學生夏令營

已知$\omega $是整係數方程$x^2+ax+b=0$的乙個無理數根,

求證:存在常數$c$,使得對任意互質的正整數$p,q$都有$$|\omega-\dfrac|\ge \dfrac$$

分析:這題涉及的背景知識是數論裡的最佳有理逼近和liouville超越數定理.

一般的$\omega $是整係數方程$f(x)=a_nx^n+a_x^+\cdots+a_0=0$的乙個根,

則顯然存在$c=c(\omega)=\max\,n*\max\limits_|ka_k^|\}$,

當$\omega-1\dfrac$

若$\dfrac\notin[\omega-1,\omega+1]$時

$|\omega-\dfrac|>1\ge\dfrac$

注:liouville 定理:任意$n$次實代數數不能有$n$次以上的有理漸進分數.

即:若是乙個$n$次代數數,則對任意$\epsilon>0,a>0$,不等式

$$|\omega-\dfrac|

注:若$\omega$為無理數.則有無窮個整數解$(p,q)$使得$|\omega-\dfrac|

注:(hruwitz)若$\omega$為無理數.則有無窮個整數解$(p,q)$使得$|\omega-\dfrac|

2023年,移動開發領域有哪些最佳實踐值得參考?

2007年1月9日,蘋果推出第一代iphone。時光飛逝,9年已經過去。隨著智慧型手機的不斷發展,移動網際網路迅猛發展,日益深入人們的生活,購物 打車 訂餐 導航 理財,都可以通過手機輕鬆處理,我們已經很難想象沒有手機的生活。u0026 xd n u0026 xd n 很多傳統的網際網路公司,移動端...

2023年,移動開發領域有哪些最佳實踐值得參考?

2007年1月9日,蘋果推出第一代iphone。時光飛逝,9年已經過去。隨著智慧型手機的不斷發展,移動網際網路迅猛發展,日益深入人們的生活,購物 打車 訂餐 導航 理財,都可以通過手機輕鬆處理,我們已經很難想象沒有手機的生活。很多傳統的網際網路公司,移動端業務佔比越來越高,像facebook,移動端...

2023年,移動開發領域有哪些最佳實踐值得參考?

2007年1月9日,蘋果推出第一代iphone。時光飛逝,9年已經過去。隨著智慧型手機的不斷發展,移動網際網路迅猛發展,日益深入人們的生活,購物 打車 訂餐 導航 理財,都可以通過手機輕鬆處理,我們已經很難想象沒有手機的生活。很多傳統的網際網路公司,移動端業務佔比越來越高,像facebook,移動端...