About: dbpedia-fr:Lemme_des_bergers     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

AttributesValues
rdfs:label
  • Lemme des bergers (fr)
  • 羊飼いの補題 (ja)
rdfs:comment
  • En mathématiques, le lemme des bergers, ou principe des bergers 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 contenant chacun r éléments, alors E contient p × r éléments. L'appellation « lemme des bergers » provient de la situation suivante : un berger ne voyant que les pattes de ses moutons pourra déterminer le nombre d'animaux en divisant le nombre de pattes par quatre. (fr)
sameAs
Wikipage page ID
Wikipage revision ID
dbo:wikiPageWikiLink
page length (characters) of wiki page
dct:subject
prop-fr:wikiPageUsesTemplate
prov:wasDerivedFrom
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/Illustration_lemme_bergers.svg
thumbnail
foaf:isPrimaryTopicOf
has abstract
  • En mathématiques, le lemme des bergers, ou principe des bergers 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 contenant chacun r éléments, alors E contient p × r éléments. L'appellation « lemme des bergers » provient de la situation suivante : un berger ne voyant que les pattes de ses moutons pourra déterminer le nombre d'animaux en divisant le nombre de pattes par quatre. On peut utiliser ce lemme si on connaît le nombre d'éléments de E, 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 : il suffit de diviser le nombre d'éléments de E par p ou r suivant les cas. Une version plus abstraite et plus générale de ce principe s'énonce comme suit, en désignant par f -1( { y } ) l'ensemble des antécédents d'un élément y par une application f : Principe des bergers — Étant donnés deux ensembles quelconques X et Y, de cardinaux respectifs a et b, et une surjection f : X → Y telle que les ensembles f -1( { y } ), pour y élément de Y, aient tous même cardinal c, alors on a a = b × c. (fr)
is dbo:wikiPageWikiLink of
is Wikipage redirect of
is Wikipage disambiguates of
is oa:hasTarget of
is foaf:primaryTopic of
Faceted Search & Find service v1.16.111 as of Oct 19 2022


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 13 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software