數學中抽屜原理是什麼

　　抽屜原理又稱鴿巢原理，它是組合數學的一個基本原理，最先是由德國數學家狄利克雷明確地提出來的，因此，也稱為狄利克雷原理。

　　其中一種簡單的表述法為：若有n個籠子和n+1只鴿子，所有的鴿子都被關在鴿籠裡，那麼至少有一個籠子裡有2只鴿子。

　　另一種為：若有n個籠子和mn+1只鴿子，所有的鴿子都被關在鴿籠裡，那麼至少有一個籠子裡有m+1只鴿子。

　　《九章算術》是中國古代的數學專著，其中的“更相減損術”可以用來求兩個數的最大公約數，即“可半者半之，不可半者，副置分母、子之數，以少減多，更相減損，求其等也。以等數約之。”翻譯成現代語言如下：

　　1、任意給定兩個正整數，判斷它們是否都是偶數。若是，則用2約簡；若不是則執行下一步;2、以較大的數減較小的數，接著把所得的差與較小的數比較，並以大數減小數。繼續此操作，直到所得的減數和差相等為止。則第一步中約掉的若干個2與第二步中等數的乘積就是所求的最大公約數。其中所說的“等數”，就是最大公約數。求“等數”的辦法是“更相減損”法。

　　1、對映：在數學上，對映則是個術語，指兩個元素集之間元素相互“對應”的關係。

　　對映，或者射影，在數學及相關的領域還用於定義函式。函式是從非空數集到非空數集的對映，而且只能是一對一對映或多對一對映。在很多特定的數學領域中，這個術語用來描述具有與該領域相關聯的特定性質的函式，例如，在拓撲學中的連續函式，線性代數中的線性變換等等。

　　2、計數原理：計數原理是數學中的重要研究物件之一，分類加法計數原理、分步乘法計數原理是解決計數問題的最基本、最重要的方法，也稱為基本計數原理，它們為解決很多實際問題提供了思想和工具。

　　分類計數原理：完成一件事有幾類辦法，各類辦法相互獨立，每類辦法中又有多種不同的辦法，則完成這件事的不同辦法數是各類不同方法種數的和。

　　分步計數原理：完成一件事，需要分成幾個步驟，每一步的完成有多種不同的方法，則完成這件事的不同方法種數是各種不同的方法數的乘積。