看到了乙個imo試題,自己瞎做了一下午解出來了(本人鄉下學渣,沒接觸過競賽),大佬們看看我做的對嗎?

時間 2022-01-15 07:28:35

1樓:很淡

對是對的,但是這題是引流的,讓你覺得你行的……不然怎麼把你騙過去殺呢?說白了就是這個題的難度跟你去了之後的難度比起來,不是乙個維度的…

2樓:辰迪數學

設正整數 滿足

證明: 是完全平方數.

本題出現在「數學奧林匹克命題人講座: 初等數論」, 4.2 勾股方程, 例 7.

若假設某兩個正整數 滿足 , 則令 , 則 將滿足本題條件, 於是根據本題結論,

是平方數. 這就證明了題主說的這道 IMO 試題!

本題是 IMO 的那道題的簡單推廣, 證明過程也相仿, 利用反證法和無窮遞降法即可. 這一解法是由保加利亞選手給出的, 那位選手因此獲得當屆 IMO 的特別獎. 此後,「無窮遞降法」也逐漸成了競賽中解決一系列不定方程的標準「套路」之一.

記 是不超過 的正整數. 考慮關於 的不定方程

顯然方程存在至少一組正整數解, 因為 就是一組解.

若 不是平方數, 設 就是這個方程的解 中滿足 最小的那一組正整數解. 不妨設 . 令 , 則上述方程變為關於 的二次方程

它顯然有一根 . 設另一根為 , 則由韋達 (Vieta) 定理知

於是 是整數, 且顯然不等於 (否則由 知 為平方數, 矛盾). 又由

0+1=1 \\" eeimg="1"/>

知 1-k \ge -c \Longrightarrow ba' > -1 \\" eeimg="1"/>

故 , 從而 . 又由前述知 , 故 0" eeimg="1"/>. 這表明 也是不定方程的正整數解. 由 的最小性,

即 . 但

矛盾! 故 必須是平方數.

3樓:

就像我個初一新生瞎做那個f(2a)+2f(b)=f(f(a+b))一樣,上來直接deg,我想捶死我自己

有一些過程跳得很厲害,下面有人指出過了QwQ

4樓:TravorLZH

首先,我們擺出韋達定理:

定理(韋達定理):設 為一元二次方程 的根,則有

且 既然工具都準備好了,我們就開始做題吧!

(1988 IMO Problem 6)設 且 ,求證 是完全平方[1]

證明:假如存在a和b使得c不是完全平方,則可以構造非空集合 使得 有c不是完全平方。根據良序原理(well-ordering principle),可知存在 使得 的值最小。

將 代入c的表示式,得:

現在考慮一元二次方程:

可知 是方程的其中乙個根。根據代數基本定理(fundamental theorem of algebra),可知本方程存在另乙個根 ,而我們可以通過利用韋達定理,得到兩者間的關係式:

在不失一般性的情況下,我們假設 b_0" eeimg="1"/>,則由於 和 均為整數, 是整數。因為c不是完全平方,所以 。假如 ,則:

0" eeimg="1"/>

因此 如同 和 均為正整數

現在根據(*)式,可知 ,意味著 。然而這與良序原理相悖,所以S必須是空集。因此對於所有滿足 的正整數a和b, 總是完全平方。

5樓:「已登出」

請問這些結論是怎麼得出來的?

恕我直言,從這裡往下的證明過程漏洞百出,很多時候寫了過程並不代表你把這道題做出來了,我就聽說過有人CMO偽證四道半,數學還是要嚴謹的。

加了乙個遊戲好友還是附近的人男朋友看到了生氣想分開正常嗎?應該怎麼辦呢,只是很單純的一起玩遊戲?

牧童 只是玩遊戲的話幹嘛要加好友,熟悉到加好友的程度表示你們一起打遊戲的頻率不低,關鍵的話這個熟悉的陌生人還是和你同乙個城市,甚至是同乙個區。所以吧!這裡面就有了太多的不確定因素。很多女生喜歡標榜男生需要給自己安全感,其實男生也一樣,只是他們很少說出來。你這種行為的話就是典型的去給男生營造不安全感,...

我認識乙個人堅信自己看到了飛碟而不是幻覺 他到底是精神失常還是真看到了飛碟?

power 我也見過,而且它還很低,我跟我老爸說,他在開車,但他沒有看見,飛得很低,就在一棟大概7層樓的上空,距離那個樓頂不超過10公尺,我開始還以為是中國的飛機,但我目前為止也沒看到有這樣的飛機,它的底盤有兩排燈,好像是紅色跟綠色吧,一圈紅,一圈綠,裡一層,外一層,就在底盤那裡,就是我抬頭可以看到...

有哪些演員的乙個眼神讓你看到了他的演技?

kakangle 小歡喜裡陶虹演的物理老師,她不用說話光站那兒,我就覺得低氣壓真的像個教理科很嚴厲的那種老師。但是陶虹老師笑起來可是乙個小甜餅呢! 熙禔 不請自來 先不說話,看圖 天帝玉的殺伐果斷 對愛人的挽留 魔尊的回憶 邪魅一笑 你完了你完了 被心上人冤枉 眼睛裡有星星的少年 這個很嚇人了,是演...