網路城邦
上一篇 回創作列表 下一篇   字體:
必有無窮多個整數值使得P(x)為合數
2009/10/06 12:40:55瀏覽540|回應5|推薦1

來一題比較簡單點的^^"

Q:

P(x)為整係數多項式,degP(x)=n,n為正整數,

証明:必有無窮多個整數值使得P(x)為合數

----------------------------------

稍微想一下應該不難~討論合數可以先從質數著手~

( 知識學習科學百科 )
回應 推薦文章 列印 加入我的文摘
上一篇 回創作列表 下一篇

引用
引用網址:https://classic-blog.udn.com/article/trackback.jsp?uid=ivan5chess&aid=3381743

 回應文章


2009/10/08 23:33
恩,真是簡潔有力的証明,看來有時候我想太多了!!@@
都都(ivan5chess) 於 2009-10-09 16:03 回覆:

不會阿

我覺得彬哥你的方法也很好阿

一般人解決問題也是分幾種case然後逐一討論

最後把所有case都討論完的那種感覺很棒XD



2009/10/08 01:21

我使用的觀點不是從質數切入,提出來交流一下:

考慮P(x):

i)若P(x)無常數項,則選取整數k,此時確定P(2k),P(3k),P(4k),...皆為k之倍數,有無限多個,得証.

ii)若P(x)之常數項為m(m非+-1,m為整數),則此時P(2m),P(3m),P(4m),...皆為m之倍數,有無限多個,得証.

iii)若P(x)之常數項為+-1,不失一般性先假設為1,則利用平移的方法,必可選取某個整數k,當令Q(x)=P(x+k)時,得以保證Q(x)之常數項為m,使m為非+-1的整數(可利用多項式特性,當多項式為一次式以上時,必可左移或右移使y截距改變成其他非+-1的整數),則此時必有Q(m),Q(2m),Q(3m),...皆為m之倍數,此時對應回P(x)之x值恰為m+k,2m+k,3m+k,...,有無限多個,得証.

其實我會提出那個猜測,原本是在想那個猜測如果成立的話,這題應該可以直接得証說!!

對了,由質數觀點切入的話如何證明阿??

都都(ivan5chess) 於 2009-10-08 13:13 回覆:

P(x)可以分為兩種case:

1)P(x)沒有任何整數點函數值為±質數,像是P(x)=6x,那原命題即得証

2)P(x)有某些整數點函數值為±質數,假設P(x0) = ±p ,(p為質數)

那麼易知 p| P(x0+jp),其中j為整數,所以必可找到無窮多個整數點函數值!



2009/10/07 00:45

此題與一個猜測似乎有關:"不可能有一個整係數多項式的整數點函數值皆為質數",不過這個猜測似乎尚未得証.

都都(ivan5chess) 於 2009-10-07 22:20 回覆:

嗯嗯

不過兩者不一樣哦

若是:"不可能有一個整係數多項式的整數點函數值皆為質數"

那可以有某些整數點函數值是合數,其他皆為質數

----

但是,原命題是說,可以有無窮多個整數點函數值是合數~



2009/10/06 23:44
喔,抱歉,看錯題目了,下面解法是錯誤的,我再重新看看@@


2009/10/06 23:37
取x為整數,則f(2x),f(3x),f(4x),...皆必為合數,如此當然有無限多個整數2x,3x,4x,...使f(x)均為合數.