抽屜原理又被稱為鴿巢原理，也稱為狄利克雷抽屜原理、鴿籠原理。抽屜原理是由德國著名的數(shù)學(xué)家狄利克雷提出的，狄利克雷創(chuàng)立了現(xiàn)代函數(shù)的正式定義，那么狄利克雷是什么，我們常說的抽屜原理的三種表述形式是什么了，下面我們一起來看看吧。

抽屜原理

10只鴿子放進(jìn)9個鴿籠，那么一定有一個鴿籠放進(jìn)了至少兩只鴿子。

抽屜原理的三種表述形式

抽屜原理有多種表達(dá)形式，其中抽屜原理最簡單的表述法為：

如果有n個籠子和n+1只鴿子，那么如果我們知道所有的鴿子都被關(guān)在鴿籠里，那么就至少有一個籠子里至少2只鴿子。

抽屜原理還有一種比較復(fù)雜的表述形式為：

如何有n個籠子和kn+1只鴿子，那么將所有的鴿子都被關(guān)在鴿籠里，就至少有一個籠子有至少k+1只鴿子。

抽屜原理的集合論的表述如下：

若A是n+1元集，B是n元集，則不存在從A到B的單射。

著名的拉姆齊定理是此抽屜原理的推廣。

拉姆齊定理又被稱為拉姆齊二染色定理，拉姆齊定理用于解決的問題是：要找這樣一個最小的數(shù) R(k,l)=n，使得 n 個人中必定有 k 個人相識或 l 個人互不相識。

拉姆齊定理是以弗蘭克·普倫普頓·拉姆齊命名，1930年他在論文On a Problem in Formal Logic（《形式邏輯上的一個問題》）證明了R(3,3)=6。

狄利克雷簡介

狄利克雷出生于1805年，死于1859年，是德國著名的數(shù)學(xué)家，狄利克雷在數(shù)學(xué)和力學(xué)兩個方面做出了重要的貢獻(xiàn)，狄利克雷以分析，數(shù)論，位勢論為最，在分析方面，狄利克雷對傅立葉級數(shù)收斂性做了研究，狄利克雷還是解析數(shù)論的創(chuàng)始人之一。

狄利克雷是高斯的學(xué)生和繼承人，狄利克雷對高斯的算術(shù)研究十分喜愛，就算是在旅行時也隨時攜帶，狄利克雷的數(shù)論講義是高斯算術(shù)研究的進(jìn)一步發(fā)展，它不僅全面清楚的講明了高斯的算術(shù)研究，而且其中還飲食了許多狄利克雷的創(chuàng)見。

數(shù)論講義后來對許多數(shù)學(xué)家都產(chǎn)生了得大的影響。