【11】整數(shù)問(wèn)題

題11.1 已知a,b\in \mathbb N_+,求證:
(1) \frac{b^2}{a^2+ab}不是整數(shù)。
(2) 區(qū)間\left[\frac{b^2}{a^2+ab},\frac{b^2}{a^2+ab-1}\right)中沒(méi)有整數(shù)。

證明 (1) 假設(shè)\frac{b^2}{a^2+ab}=k是正整數(shù),則關(guān)于b的二次方程b^2-kab-ka^2=0\\
有正整數(shù)解,這說(shuō)明\Delta =k^2a^2+4ka^2是平方數(shù)。
a\in \mathbb N_+,故k^2+4k是平方數(shù)。
另一方面,因k^k<k^2+4k<(k+2)^2,故k^2+4k=(k+1)^2,展開(kāi)移項(xiàng)化簡(jiǎn)得:2k=1\\這與k是正整數(shù)矛盾。所以假設(shè)不成立,所以 \frac{b^2}{a^2+ab}不是整數(shù)。
(2) 假設(shè)有整數(shù)k\in \left[\frac{b^2}{a^2+ab},\frac{b^2}{a^2+ab-1}\right),根據(jù)(1),區(qū)間的左端點(diǎn)不為整數(shù),所以:
\tag{11.1.1} \frac{b^2}{a^2+ab}< k<\frac{b^2}{a^2+ab-1}
則:
\frac{b^2}{a^2+ab}< k \Rightarrow \frac{k-\sqrt{k^2+4k}}{2}<\fraca< \frac{k+\sqrt{k^2+4k}}{2}
\frac{b^2}{a^2+ab-1}> k \Rightarrow \fraca<\frac{k-\sqrt{k^2+4k(1-1/a^2)}}2\fraca>\frac{k+\sqrt{k^2+4k(1-1/a^2)}}2
上面不等式合并得:
\tag{11.1.2}\fraca\in \left[\frac{k-\sqrt{k^2+4k}}{2},\frac{k-\sqrt{k^2+4k(1-1/a^2)}}2\right)

\tag{11.1.3}\fraca\in \left(\frac{k+\sqrt{k^2+4k(1-1/a^2)}}2,\frac{k+\sqrt{k^2+4k}}2\right)
(11.1.2)蘊(yùn)含著b/a<0,舍去。
注意到:
k\le \frac{k+\sqrt{k^2+4k(1-1/a^2)}}2<\frac{k+\sqrt{k^2+4k}}2\le k+1
k<\fraca< k+1,于是可以作帶余除法b=ka+r\\r\in\{1,2,...,a-1\}
將之代入(11.1.1)得:
\frac{(ka+r)^2}{a^2+a(ka+r)}< k <\frac{(ka+r)^2}{a^2+a(ka+r)-1}\\ \Rightarrow kar+r^2< ka^2<kar+r^2+k\\ \Rightarrow \frac{r^2}{a^2-ar}<k<\frac{r^2}{a^2-ar-1}
r\in \{1,2,...,a-1\},令a=m+r,m\in\{1,2,...,a-1\},則上式變?yōu)椋?br> \tag{11.1.4}\frac{r^2}{m^2+mr}<k<\frac{r^2}{m^2+mr}
其中r<b,m<a,這說(shuō)明,若存在a,b使區(qū)間\left[\frac{b^2}{a^2+ab},\frac{b^2}{a^2+ab-1}\right)內(nèi)有整數(shù),則必存在r<b,m<a,使區(qū)間\left[\frac{r^2}{m^2+mr},\frac{r^2}{m^2+mr}\right)有整數(shù)。這就構(gòu)造了一個(gè)無(wú)窮遞降,矛盾。所以假設(shè)不成立,命題成立。
\blacksquare

題11.2 證明: \sqrt 2是無(wú)理數(shù)。
證明 假設(shè)\sqrt 2是有理數(shù),那么存在互素的正整數(shù)p,q,滿足\frac{p}q=\sqrt 2,從而有\tag{11.2.1}\frac{p^2}{q^2}=2
于是知1<p/q<2,所以存在一個(gè)r,使\tag{11.2.2}p=q+r
1\le r<q\\(q,r)=1,
代入(11.2.1),化整并整理得:2r+r^2/q=q\\
所以q|r^2,因(q,r)=1,故q|r。這與1\le r<q矛盾。假設(shè)不成立,命題成立。

評(píng)注11.3 題11.2是一個(gè)古老的問(wèn)題,一般使用無(wú)窮遞降法解決,(11.2.2)巧妙構(gòu)造并利用帶余除法,推導(dǎo)一個(gè)整除性矛盾,最終證明了命題。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時(shí)請(qǐng)結(jié)合常識(shí)與多方信息審慎甄別。
平臺(tái)聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡(jiǎn)書系信息發(fā)布平臺(tái),僅提供信息存儲(chǔ)服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容