sponsored links

同餘基本定理

1.合數即因數不只1和本身的數。設為a,兩數b與c關於模m同餘,即(b-c)/m=整數k,m可寫作de兩整數相乘,(b-c)/d或e的結果都是整數。

2.某些數對於同一個模m同餘,那麼彼此互為剩餘。

3.同餘的數有相同的最小剩餘,不同餘的數最小剩餘不同。

4.A與a關於m同餘,B與b關於m同餘,則(A-a)/m=k,(B-b)/m=n,合併得(A+B-a-b)/m=k+n,可知A+B與a+b關於m同餘,類似可推出C與c關於m同餘……,可知A+B+C+D+……與a+b+c+d……關於m同餘,加號變為負號同樣成立,只要把數作為負數處理即可。

5.A與a關於m同餘,(A-a)/m=k,A與a同時擴大n倍,則n(A-a)/m=nk,nA與na關於m同餘。

6.A與a關於m同餘,B與b關於m同餘,從定理5可知,AB與Ab關於m同餘,Ab與ab關於m同餘,則AB與ab關於m同餘。類似ABCD……與abcd……關於m同餘。

7.從6可以推出,A的n次冪與a的n次冪關於m同餘。

8.x為不定數,設x取f(定值),f與g關於m同餘,則f的a次冪與g的a次冪關於m同餘,f的a次冪擴大A倍與g的a次冪擴大A倍關於m同餘,同理f的b次冪擴大B倍與g的b次冪擴大B倍關於m同餘……,可推出A倍f的a次冪+B倍f的b次冪+……與A倍g的a次冪+B倍g的b次冪+……關於m同餘,A倍ⅹ的a次冪+B倍ⅹ的b次冪+……與A倍y的a次冪+B倍y的b次冪+……關於m同餘。

9.用X代替上式ⅹ多項式,ⅹ取連續整數,ⅹ的每個值可關於模m有最小剩餘,ⅹ的取值不同,多項式不同,其最小剩餘不同,最小剩餘在0到m的範圍內取,連續的不同ⅹ值,對應不同的最小剩餘,m次後取儘可取的數,再取就會重複,所以m為週期重複。

10.X的關於ⅹ的多項式,所對應的最小剩餘,若未包括0到m範圍內的所有整數,如ⅹ的立方-8ⅹ+6關於模5對0與2不同餘,則ⅹ的立方-8ⅹ+6=0與ⅹ的立方-8ⅹ+4=0無整數解或有理數解。假設ⅹ的立方-8ⅹ+6=0有整數解,則(ⅹ的立方-8ⅹ+6)/5=0,推出ⅹ的立方-8ⅹ+6與0關於模5同餘,與已知矛盾,所以假設不成立。若是有理數解b/a,則方程兩邊同時乘以a的立方,可將方程化為整數方程,可推出該方程中的多項式與0關於模5同餘,而實際情況下,該多項式不能整除5(該多項式為b的立方-8乘a的平方乘b+6乘a的立方,若a=b,ⅹ為整數不用討論。若a≠b,再分兩種情況討論,都不是5倍數或其中一個是5的倍數,這時不能整除5,若a與b都是5的倍數,因a≠b,可以消除公倍數5直到b/a最簡,則代入Ⅹ中,得到的多項式不能整除5。其他型別ⅹ多項式同理),也就不可能與0關於5同餘。

分類: 教育
時間: 2021-09-17

相關文章

余男這9頭身材太牛了,穿打結襯衫配高腰褲,腰線比男士還高三分

余男這9頭身材太牛了,穿打結襯衫配高腰褲,腰線比男士還高三分
襯衫在時尚圈真是如同常青樹一般,自身談不上很驚豔,但是透過衣品的搭配和不同的穿衣方式,襯衫就像煥發第二春一樣,加上作為一年四季上身率極高的單品,襯衫的時尚感一直很不錯,備受大家的喜歡,尤其是成熟女性. ...

華為餘承東:鴻蒙系統使用者突破1億!誰也沒料到,打臉來得如此快

華為餘承東:鴻蒙系統使用者突破1億!誰也沒料到,打臉來得如此快
點選關注,每天精彩不斷! 導讀:華為餘承東:鴻蒙系統使用者突破1億!誰也沒料到,打臉來得如此快! 在最近這幾年,隨著我國華為公司被打壓以後,國內科技企業的發展也開始出現了一個全新的變化,不少科技巨頭企 ...

《紅高粱》:為何餘佔鰲對九兒又敬又愛,卻只把戀兒當個姘頭?

《紅高粱》:為何餘佔鰲對九兒又敬又愛,卻只把戀兒當個姘頭?
<紅高粱>裡的經典鏡頭,就是餘佔鰲和九兒在高粱地裡求H的場景,拍攝過程中還出現過一個小插曲. 因朱亞文用力過猛,導致周迅手臂受傷,朱亞文遭到導演怒,但所幸兩位演員克服困難,完成了拍攝. 說 ...

1937年周總理在延安遇襲,10餘名警衛壯烈犧牲,幕後主謀究竟是誰

1937年周總理在延安遇襲,10餘名警衛壯烈犧牲,幕後主謀究竟是誰
1937年4月25日,周恩來決定親身深入險境,乘車從延安出發前往南京,與蔣介石商議國共兩黨合作事宜.這天早飯過後,毛澤東與周恩來握手作別,之後一直站在土窯洞的坡地上,目送周恩來一行漸漸遠去. 不料,周 ...

大熊貓繁殖有多難?300餘隻雄性熊貓,僅有12只是“真男人”

大熊貓繁殖有多難?300餘隻雄性熊貓,僅有12只是“真男人”
我們的國寶大熊貓降級了,想必大家都知道了. 事實上如果你比較關注大熊貓,你就會知道,2016年世界自然保護組織(IUCN)在第6屆世界自然保護大會期間就已經宣佈:大熊貓將不再是瀕危物種. 當時世界自然 ...

河南望龍線上:百餘位教師助力網課代理全新模式
日前,河南望龍教育資訊諮詢有限公司(簡稱"河南望龍線上")為協助"雙減"政策下K12學科類教培服務機構轉型,透過共享線上教學體系,開設網課代理全新模式. 據河南 ...

東北農村大媽賣玉米成功逆襲,帶動1000餘人就業,年收入過千萬

東北農村大媽賣玉米成功逆襲,帶動1000餘人就業,年收入過千萬
玉米是國人餐桌上非常常見的食物,因為其富含多種營養元素,以及口感獨特而深受人們的喜愛. 我國東北地區,就以盛產玉米而聞名,這裡的氣候條件非常適合玉米的生長,家家戶戶都能吃上玉米,還會用玉米粒來飼養牲畜 ...

他收藏了萬餘種老報紙,看看明代“邸報”長什麼樣?

他收藏了萬餘種老報紙,看看明代“邸報”長什麼樣?
在集報圈裡,提起範光永,那可是響噹噹的人物,不僅北京的集報人熟悉他,就是在外地的集報圈,也都知道他.他從事老報刊收藏已經有三十多年,主要收集明清.民國老報刊,還收集現代報紙創刊號.號外等,共收藏報紙計 ...

歷經百餘戰,獲軍功章一大堆,卻在軍功欄上,填寫了個“無”字

歷經百餘戰,獲軍功章一大堆,卻在軍功欄上,填寫了個“無”字
"將軍百戰死,壯士十年歸!"戰場上生死一瞬間,有人永遠倒在了戰場,連塊墓碑都不曾有:有人能歸來"見天子"論功行賞,也有人載譽歸來,卻選擇深藏功與名. 2019年 ...

石景山全面進入清盤期!長安雲尚僅剩10餘套房,手慢無

石景山全面進入清盤期!長安雲尚僅剩10餘套房,手慢無
9月10日,幸福裡獲悉,中海首鋼·長安雲尚僅剩十餘套下躍戶型在售,專案即將清盤. 從供應爆發到供應斷檔,石景山古城僅用了一年半,累計銷售超過3000套房.截至目前,古城板塊5個樓盤,只有最晚入市的中海 ...

羅布泊的“黑色六月”——探險家餘純順穿越羅布泊遇難細節

羅布泊的“黑色六月”——探險家餘純順穿越羅布泊遇難細節
假如說是天意,不知您是否同意. 餘純順 誠然,餘純順為了這次穿越,做了充分的準備.作為有八年徒步越野經驗的探險家,餘純順不會不知道羅布泊的兇險.況且,他剛抵達庫爾勒時,新疆地礦局高階工程師趙子允(趙工 ...

北京四合院房租29元一個月,騰退補償570萬,驚訝之餘,你怎麼選

北京四合院房租29元一個月,騰退補償570萬,驚訝之餘,你怎麼選
北京的四合院大家都知道,四合院的房價幾千萬上億也不足為奇.但是2017年能花29元在北京四合院住一個月,不敢想吧!騰退補償570萬這個倒還符合想象空間. 南鑼鼓巷是北京最古老的街區之一,至今已有740 ...

1952年,看完志願軍上甘嶺捷報後,蔣介石震驚之餘給出15字評價

1952年,看完志願軍上甘嶺捷報後,蔣介石震驚之餘給出15字評價
眾所周知,美國這傢伙一直用心險惡,為了阻止我國的崛起,不斷地挑撥國共兩黨的關係,終於在1946年,老蔣撕毀雙十協定,國民黨軍對我黨痛下殺手,解放戰爭自此爆發. 而此時,美國就成了老蔣背後的大金主,不斷 ...

濃情中秋·禮獻餘慈!這個裝修公司活動有點大大大大....

濃情中秋·禮獻餘慈!這個裝修公司活動有點大大大大....
金秋時節,是裝修的旺季 同時也是一個收穫的季節 在這怡人的季節裡 I Do整裝 禮獻餘慈 個性定製"夢享家" 趁著這個中秋佳節 把新房裝修定下來 新年住新房,迎接新生活!

中朝狙擊手有多強悍?4個月射殺13600餘人!戰果足以媲美一場戰役

中朝狙擊手有多強悍?4個月射殺13600餘人!戰果足以媲美一場戰役
1979年3月5日,對越自衛反擊戰已經達到了中央軍委預估目的,隨即便下令撤軍回國. 3月9日,趙連玉副師長在返回祖國途中,突然一聲槍響,只見趙連玉副師長頭一歪,便重重地倒在了地上,士兵趕緊上前,可此時 ...

餘嘉豪砍下24分10籃板!浙江隊83-54輕取河南

餘嘉豪砍下24分10籃板!浙江隊83-54輕取河南
虎撲09月18日訊 第十四屆全國運動會,男子19歲以下五人制籃球小組賽,浙江隊83-54輕取河南隊. 完場資料: 浙江隊:餘嘉豪砍下24分10籃板:馮洺臻10分6籃板4助攻:景天雨.李佳恆.時振愷均得 ...

拆除中水,百餘套城區臨鐵共產房有望現房網申

拆除中水,百餘套城區臨鐵共產房有望現房網申
哈嘍大家好,我是收集完共產房訊息,收集集租房訊息的血拼哥! 今天給大家帶來的訊息分別是海淀集租房 和朝陽共產房 的訊息! 城區,大朝陽臨鐵共產房梧桐灣梧桐港最近工程進度飛快! 據哥們打聽,梧桐灣預計明 ...

1950年二六大轟炸,上海全城停電,100餘架蘇軍戰機緊急進駐上海

1950年二六大轟炸,上海全城停電,100餘架蘇軍戰機緊急進駐上海
1949年底,全國大部分地區基本實現瞭解放,蔣介石帶著國民黨的一些殘兵敗將退守到了臺灣島.此時的解放軍,首要任務就是鞏固新生政權,保衛國家安全,但是在臺灣,卻盤踞著蠢蠢欲動的國民黨軍隊. 解放軍雖然英 ...

朝陽三大房產專案取得重大進展,可提供2400餘套住宅!未來太棒了

朝陽三大房產專案取得重大進展,可提供2400餘套住宅!未來太棒了
據北京市規自委朝陽分局官方資訊,朝陽區第一批集中供地專案中金盞鄉小店村3005-02地塊.3005-08地塊.豆各莊鄉孫家坡村1306-638地塊3個專案已取得施工暫設臨時規證,助力專案開工早日落地. ...