模算術/鴿巢原理
外觀
之前我們學習了同餘關係 (≡) 的一些基本性質,以及如何在同餘關係中執行基本運算(加、減、乘和除,在特定條件下)。
在本章中,我們將學習數學中最重要定理之一,鴿巢原理。這個看似簡單的定理非常強大,它可以證明令人震驚的事實,例如,倫敦至少有兩個人頭髮數量相同 - 什麼?!甚至還有這樣一個事實,如果你在一個有 365 個嬰兒(每個嬰兒出生在一年中的不同日期)的群體中新增一個新生嬰兒,那麼這個群體中一定有一個嬰兒和這個新嬰兒出生在同一天(好吧,這個就比較明顯了,不太令人驚訝)。
我們將學習如何在模算術中使用強大的鴿巢原理。
(WIP)