證明形如4n 3的素數有無限多個

2022-01-14 19:45:14 字數 849 閱讀 7576

2023年4月《初等數論》自考試卷答案(安徽)

四、證明題(每小題10分,3題共30分)

1.證明:形如4n+3(n為非負整數)的素數有無限多個.

證明:用反證法

若形如的素數為有限個,設為. (整個證明的思想是用反正法,先設形如4n+3的素數只有有限個,設為,再找到4n+3形式的數p,並且這個p是不等於的,這樣就與我們假設的有限個就矛盾了)

令現在構造乙個數q,通過變形我們知道q也是4n+3形式的數,顯然(若相等則有,這不可能),若q已經為素數,就找到了不等於的素數q,定理已經得證,若q不是素數,我們考慮它的素因數,在下面的步驟)

顯然都除不盡. (反證法,若能除盡,即,而由上面可知,則有,矛盾)

若q為素數,而,,定理已經得證. (這個結論上面的注已經說明)

現在考察q不是素數,那麼它必有素因數乙個數能分解為若干素數的乘積)

此式子說明4n+1形式的乘積還是4n+1的形式)

而一定不能全是形式素因數,

一定還有形式的素因數p因為q也是4n+3的形式,若全是4n+1的形式,它們的乘積得不到4n+3的形式,故一定還有形式素因數p. 由假設知q是奇數,它的因數肯定都是奇數,所以它的因數要麼是4n+1的形式,要麼是4n+3的形式,不可能是4n+2與4n+4的形式(因為這兩個還是偶數))

且不是中的乙個,與假設矛盾. (前面已經證明都除不盡,而p是q的因數,因此p能整除q,故p不是中的乙個)

故形如的素數有無限多一開始我們假設的是有限個,k個,而現在我們找到了不等於的其它的4n+3形式的素數p,順環往復,這說明有限個的假設不正確,故形如4n+3的素數有無限多個)

注:主要步驟就是黑字的部分,後面的彩色的字是我做的註解,做題目的時候可以不寫。

N選修4系列N1選修4 1幾何證明選講

n 選修4系列 n1 選修4 1 幾何證明選講 22 n1 2012 遼寧卷 如圖1 8,o和 o 相交於a,b兩點,過a作兩圓的切線分別交兩圓於c,d兩點,鏈結db並延長交 o於點e,證明 1 ac bd ad ab 2 ac ae.圖1 8 22 證明 1 由ac與 o 相切於a,得 cab a...

證明公理3的推論

證明公理3的推論3公理3的內容是 經過不在同一直線上的三個點,有且只有乙個平面。公理3的推論3是 兩條平行的直線確定乙個平面。所有的推論是由相應的公理證明的。證明 設兩直線l和m互相平行,取l上兩個點a和b,取m上兩個點c和d,顯然任意三點都不共線,否則l和m將會相交,與兩直線平行矛盾,根據公理3,...

N4調研報告的撰寫技巧網上考試

n4調研報告的撰寫技巧網上考試 2012年4月 1.單選題 本題總分50.0分,本大題包括25小題,每題2分,總計50.0分 1.本題分值 2 以下哪一項不利於調研報告的撰寫 a.天馬行空,想到 就寫到 b.為報告選擇作者鍾情的主題 c.專心於論題中的某個論題 d.從論題轉向論點 使用者答案 a 2...