「筆記」同餘學習筆記

聲明：由于本蒟蒻太菜了，是以有些東西是從别的書上弄來的，具體請見《初等數論》、《基礎數論》等。

寫在前面

同餘是個啥？？

在日常生活中，我們所注意的常常不是某些整數，而是這些數用某一固定的數去除所得到的餘數，例如我們問現在是幾點鐘，就是用\(24\)去除某一個總的時數所得的餘數，又如問現在是星期幾，就是問用\(7\)去除某一個總的天數所得的餘數，同是幾點鐘或同為星期幾，常常在生活中有同樣的意義，這樣就在數學中産生了同餘的概念

同餘式不僅相當有趣，而且應用廣泛，以後就要經常用到。任何尚未真正掌握同餘式的人，都不能自稱熟悉數論，是以，同餘是數論裡非常重要的一部分内容，作為一個蒟蒻，一定要好好學，不然你死都不知道自己怎麼死的（LMC的經典語錄）

定義

性質

轉載不必聯系作者，但請聲明出處