同余定理的定義及其性質


一、同余定理的定義:

    兩個整數a,b,如果他們同時對一個自然數m求余所得的余數相同,則稱a,b對於模m同余。記作a≡b(mod m)。讀為:a同余於b模m。在這里“≡”是同余符號。

二、同余定理的一些性質:

  •     對於同一個除數,兩個數之和(或差)與它們的余數之和(或差)同余。(加減乘同理)

        (a+b)%c==(a%c+b%c)%c

  •  對於同一個除數,如果有兩個整數同余,那么它們的差一定能被這個除數整除。
  •     對於同一個除數,如果兩個數同余,那么他們的乘方仍然同余。
  •  記憶口訣: 

    1、“數的和差積與余的和差積同余”

     

    2、“數與數同余,則方與方同余”

     

    3、“同余相減得整除”


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM