Lemme Des Bergers
- Lemme Des Bergers
-
Lemme des bergers
Le lemme des bergers est une propriété triviale utilisée en mathématiques, notamment en analyse combinatoire.
Il peut s'énoncer au niveau élémentaire par :
- Si un ensemble E possède une partition en p sous-ensembles contenant chacun r éléments, alors E contient p×r éléments.
Par exemple, un jeu de bridge possède une partition en quatre couleurs comportant chacune treize cartes, le nombre total de cartes est donc égal à cinquante-deux.
On utilise fréquemment ce lemme dans l'autre sens :
- Si on connaît le nombre d'éléments de E, et si E admet une partition en p sous-ensembles à r élements (un des nombres p et r étant connu mais pas l'autre), on en déduit celui des nombres p et r qu'on ne connaissait pas.
L'étymologie du surnom de cette propriété vient de la forme imagée de la réciproque : Quand les bergers veulent compter leurs moutons, ils comptent les pattes et divisent par quatre.
Une version plus abstraite du théorème s'énonce comme suit :
- Étant donnés deux ensembles finis, X et Y, et une application surjective f : X → Y telle que tout élément de Y ait exactement n antécédents dans X, alors on a Card(X) = n×Card(Y)
Voir aussi
Portail des mathématiques
Catégories : Analyse combinatoire | Lemme de mathématiques
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Lemme Des Bergers de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Lemme des bergers — En mathématiques, le lemme des bergers, ou principe des bergers[1] est une propriété combinatoire. Il peut s énoncer au niveau élémentaire par : Lemme des bergers Si un ensemble E possède une partition en p sous ensembles… … Wikipédia en Français
Lemme (mathématiques) — Le lemme, en mathématiques et en logique mathématique, est un résultat intermédiaire sur lequel on s appuie pour conduire la démonstration d un théorème plus important. Principe En effet, la méthode de démonstration d un théorème est souvent la… … Wikipédia en Français
Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants … Wikipédia en Français
Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… … Wikipédia en Français
Liste Des Théorèmes — par ordre alphabétique. Pour l établissement de l ordre alphabétique, il a été convenu ce qui suit : Si le nom du théorème comprend des noms de mathématiciens ou de physiciens, on se base sur le premier nom propre cité. Si le nom du théorème … Wikipédia en Français
Liste des theoremes — Liste des théorèmes Liste des théorèmes par ordre alphabétique. Pour l établissement de l ordre alphabétique, il a été convenu ce qui suit : Si le nom du théorème comprend des noms de mathématiciens ou de physiciens, on se base sur le… … Wikipédia en Français
Liste des théorèmes — par ordre alphabétique. Pour l établissement de l ordre alphabétique, il a été convenu ce qui suit : Si le nom du théorème comprend des noms de mathématiciens ou de physiciens, on se base sur le premier nom propre cité. Si le nom du théorème … Wikipédia en Français
Liste des lemmes (mathematiques) — Liste des lemmes (mathématiques) Liste des lemmes mathématiques par ordre alphabétique. Pour l établissement de l ordre alphabétique, il a été convenu ce qui suit : Si le nom des lemmes comprend des noms de scientifiques, on se base sur le… … Wikipédia en Français
Liste des lemmes (mathématiques) — Liste des lemmes mathématiques par ordre alphabétique. Pour l établissement de l ordre alphabétique, il a été convenu ce qui suit : Si le nom des lemmes comprend des noms de scientifiques, on se base sur le premier nom propre cité. Si le nom … Wikipédia en Français
Formule du produit (théorie des groupes) — Ne doit pas être confondue avec la formule du produit en théorie algébrique des nombres. En mathématiques, la formule du produit en théorie des groupes relie les cardinaux de quatre parties d un groupe, naturellement associées à deux sous… … Wikipédia en Français
