羊飼いの補題

数学における羊飼いの補題（ひつじかいのほだい、）または羊飼いの原理 () は組合せ論的性質である。

初等的に述べれば 

名称 «lemme des bergers» は次のような状況を表している: 「羊の脚しか見ていない羊飼いは、脚の数を4で割ると羊の頭数が分かる。」.

 の元の数が既知で、 または  のうち一方はわかっているが他方は分からないという状況のとき、補題を適用すれば、 または  のうち分かっていなかった残りの数を知ることができる（それには、 の元の数を  または  の分かっている方で割れば十分である）。

より抽象的かつ一般な形で述べれば以下のようになる: ただし、 は、元  の写像  に沿った原像とする

注

注釈

出典

関連項目 
 部分群の指数
 積の法則 (群論)
 組合せ (数学)
 順列
 有限ベクトル空間
 鳩の巣原理

組合せ論
補題
数学に関する記事