数学における羊飼いの補題(ひつじかいのほだい、)または羊飼いの原理 ( (:fr:Référence:Théorie des ensembles (Bourbaki)), ) は組合せ論的性質である。

初等的に述べれば

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

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

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

注

注釈

出典

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