任何4K+1素數的不定方程P=x^2+4yz總有奇數個解

2020-11-29 電子通信和數學

前面我們討論了費馬在1640年提出了數論中的一個定理：奇數可以表示為兩個平方數之和的充分必要條件是該質數被4除餘1，這就是數論中的費馬二平方定理，不能表示成兩個平方數之和的素數都是4K+3的形式，如下圖所示

如果p是一個素數，則它必是奇數+偶數之和，也就是說對於4K+1的所有素數，它的一個平方數是奇數，一個平方數是偶數

所示上述可以進一步表示成：X^2+(2Y)^2,其中X^2是奇數，(2Y)^2是偶數

為了更加便於研究，我們把(2Y)^2寫成4YZ，也就是Y^2用YZ來表示

當X=Y=1時，K=Z，這就是兩個平方數之和的充分必要條件P=4K+1

對於一個特定的質數，例如37的基本解是1,1,9

我們由此可以找到37不定方程的所有解，我們真正感興趣的是Y=Z的解，因為Y=Z將回歸到我們問題的本質，即素數可寫成整數平方和

在不定方程的解中，你會發現當Y不等於Z時，Y和Z可以互換，這樣就輕易得到不定方程的另一組解

這樣就37=X^2+4YZ的不定方程中，我們總共可以得到7組解， 解的個數是奇數，而不是偶數，這是因為存在一個Y=Z的情況，無論Y和Z如何互換它們都是相等的

這樣我們可以輕鬆得到41=X^2+4YZ的不定方程一定是11個解，也是奇數個解

我們可以證明對於任何4K+1素數的不定方程P=X^2+4YZ總有奇數個解，這是證明費馬二平方定理的重點

相關焦點

  • 2021國家公務員考試行測數量關係備考技巧:解不定方程
    2021國家公務員考試行測數量關係備考技巧：解不定方程 2021 國家公務員考試是今年下半年最為重要的公職類考試， 不知道大家備考情況如何。
  • 2019福建三支一扶考試行測:快速解不定方程
    方程可以說是解決數學問題的「萬精油」，不管是國考省考市考，還是事業單位特殊崗位，行測考試中方程出現的頻率可謂是越來越高，很多同學對於方程也是又愛又恨，最頭疼的問題是莫過於能列出方程，卻解不出來。接下來，中公教育就教大家快速解一類特殊的方程——不定方程。
  • 不定方程及其基本解法
    不定方程形如ax+by=c（a，b，c均為常數，且a，b均不為0），一般情況下，每一個x的值都有一個y值和它相對應，有無窮多組解。如果方程（組）中，解的數值不能唯一確定，這樣的方程（組）稱為不定方程。對於不定方程，我們常常限定於只求整數解，甚至只求正整數解，在加上這些限定條件後，解可能只有有限個或唯一確定。不定方程有整數解的條件整係數二元不定方程ax+by=c中的係數a，b的最大公約數能整除c。不定方程的基本解法解不定方程主要根據一個未知數的取值進行討論，如果抓住方程自身的特點，可以大大減少討論的次數，節省解題時間。
  • 希爾伯特第八問題有望終結: 孿生素數猜想獲證!
    雖然給定差值不構成無窮素數數列，數列是以數對間隔來延申後繼數對的，而數組是以非數對間隔來延申後繼數對的，但素數間隔為定值的數對會無窮出現在非等差延申的數組中，當 n=1 時，素數存在無窮組的解滿足方程p-q=2n，此為強孿生素數猜想，當n取大於1的任意一個確定整數時，素數p和q都有無窮組解。
  • 費馬猜想真有簡潔證明: 本原解化約律和冪尾數周期律
    由於除 2 外 的所有素數都是奇數，所以奇素數的個位數就只能是 3、9、7、1，所有奇合數 與奇素數都是奇素數或自乘或互乘的結果，故奇數的冪數尾數除 5 外，是 3、9、 7、1，偶數的冪數尾數除 0 外，剩下的是 2、4、8、6。即所有整數的冪尾數都在4數周期內循環。有了以上洛書定理的發現，就可以用來證明費馬猜想、考拉茲猜想以及比爾猜想了，後兩個猜想這裡暫且不表。
  • 孿生素數與不定方程
    歡迎國內外的廣大數學愛好者踴躍投稿，文章請發許康華老師郵箱：xkh3121@sina.com；1090841758@qq.com許康華老師聯繫方式：微信（xkh3121）；QQ（1090841758）孿生素數與不定方程許康華 本文我們討論與孿生素數有關的一個不定方程
  • 解方程:(x-1)^2/x^2-(x-1)/x-2=0(分式方
    題目解方程：（x-1）^2/x^2-（x-1）/x-2=0普通學生思路：用換元法解方程，設（x-1）/x=y，原方程化為y^2-y-2=0。設（x-1）/x=y，原方程化為y^2-y-2=0；解得y1=-1，y2=2當y=-1時，（x-1）/x=-1，解得x=1/2當y=2時，（x-1）/x=2，解得x=-1經檢驗，x=1/2，x=-1都是原分式方程的解。
  • 數量關係:含有三個未知數的不定方程求解
    方程法是數量關係中運用最多的也是大部分考生最熟悉的一種方法，方程法包含兩種題型，一種是普通方程，一種是不定方程。所謂的不定方程就是未知數的個數比獨立方程個數多的方程，例如4x+7y=29，兩個未知數，但是只有一個方程。
  • 不定方程的四種常見解法,多種方法結合使用效果更好
    含有未知數的等式稱之為方程。小學階段最開始接觸的是一個方程只有一個未知數的情況。比如3x+2=8，解得x=2，這樣解出來的答案是唯一性的。但是有時候我們會遇到一個方程，有兩個甚至三個未知數。這樣未知數個數大於方程個數的方程（組）叫不定方程（組）。不定方程，一般情況下解是不唯一的。
  • 關於初中二元一次不定方程知識點的歸納
    知識梳理1、二元一次不定方程的定義及定理（1）定義如果一個方程含有兩個未知數，並且所含未知項的次數是1，那麼這個整式方程就叫做二元一次不定方程，有無窮個解,若加條件限定有有限個解。二元一次方程的一般形式：ax+by+c=0其中a、b不為零。
  • 小學階段看到不定方程不用怕,掌握解題思路與方法是關鍵
    不定方程是數論部分的一個重要分支。由於在小學階段還沒學負數，所以大多不定方程是求自然數解或正整數解。含有未知數的等式叫做方程。那麼什麼是不定方程呢？從字面意思來看，不管它前面的修辭是什麼，它還是屬於方程的一類。
  • 中考數學——解一元一次方程
    3.解方程就是求出使方程中等號左右兩邊相等的未知數的值。使方程左右兩邊相等的未知數的值叫做方程的解。4.等式的基本性質等式的性質1即：等式兩邊都加上或減去同一個數或同一個整式，所得結果仍是等式等式的性質2即：等式兩邊都乘或除以同一個不等於0的數，所得結果仍是等式．
  • 素數判別和整數分解存在多項式算法
    標準的不可約整係數多項式皆可表無窮素數，也能表無窮合數，也就是說不能連續表達素數，但總能無限表達素數，有些看似不可約的除外，如x（x+1）+2就看似不可約，實質把該多項式可窮分為兩種情形，偶數2a和奇數2a+1情形，那x（x+1）+2=2a（2a+1）+2，顯然有2因子，或者（2a+1）（2a+1+1）+2，顯然也有2因子，總之x（x+1）+2定含2因子，屬於隱性可約多項式，a（a+1）（a-1）+
  • 一元二次方程的解法(2) 公式法
    解方程ax2+bx+c=0 (a≠0 ，且a、b、c為常數)承接上一節課的最後一個練習，分三種情況討論：(1) 當b2-4ac>0時，方程有2個不相等的實數根(2個解). (3) 當b2-4ac<0時，方程無實數根(無解).