8.同余定理
①同余定義:若兩個整數a,b被自然數m除有相同的余數,那么稱a,b對于模m同余,用式子表示為a≡b(modm)
②若兩個數a,b除以同一個數c得到的余數相同,則a,b的差一定能被c整除。
③兩數的和除以m的余數等于這兩個數分別除以m的余數和。
④兩數的差除以m的余數等于這兩個數分別除以m的余數差。
⑤兩數的積除以m的余數等于這兩個數分別除以m的余數積。
9.完全平方數性質
①平方差:A-B=(A+B)(A-B),其中我們還得注意A+B,A-B同奇偶性。
②約數:約數個數為奇數個的是完全平方數。
約數個數為3的是質數的平方。
③質因數分解:把數字分解,使他滿足積是平方數。
④平方和。
10.孫子定理(中國剩余定理)
11.輾轉相除法
12.數論解題的常用方法:
枚舉、歸納、反證、構造、配對、估計
編輯推薦