Dirichletův princip (někdy také označovaný jako zásuvkový princip, přihrádkový princip nebo princip holubníku) je matematické tvrzení z teorie množin, případně nekonečné kombinatoriky.Nejjednodušší, „populární“ znění principu se dá formulovat například, že pokud umístíme m předmětů do n přihrádek (m, n jsou přirozená čísla), kde m > n, pak bude existovat alespoň jedna přihrádka ve které budou alespoň dva předměty.

PropertyValue
prop-cs:wikiPageUsesTemplate
dbpedia-owl:abstract
  • Dirichletův princip (někdy také označovaný jako zásuvkový princip, přihrádkový princip nebo princip holubníku) je matematické tvrzení z teorie množin, případně nekonečné kombinatoriky.Nejjednodušší, „populární“ znění principu se dá formulovat například, že pokud umístíme m předmětů do n přihrádek (m, n jsou přirozená čísla), kde m > n, pak bude existovat alespoň jedna přihrádka ve které budou alespoň dva předměty. Umístíme-li tedy například deset holubů (m = 10) do devíti holubníků (n = 9), pak v alespoň jednom holubníku musí být alespoň dva holubi. V jeho obecnější verzi pak lze říct, že pokud umístíme kn+1 předmětů do n přihrádek, pak v alespoň jedné přihrádce bude alespoň k+1 předmětů (pro 19 holubů a devět přihrádek bude existovat alespoň jedna, v které budou alespoň 3 holubi). Tato jednoduchá tvrzení jsou poté dále zobecněna a formálněji definována – viz níže.Ačkoliv tento samozřejmý princip byl používán již dříve, za prvního, kdo ho užíval vědomě k dokazování složitějších tvrzení, je považován německý matematik Johann Peter Gustav Lejeune Dirichlet (1805–1859). Ten jej jako první výslovně uvedl v roce 1834 pod názvem Schubfachprinzip (zásuvkový princip). Pod označením zásuvkový princip (principio dei cassetti) je dodnes používán např. v italštině. V angličtině se používá zejména označení pigeonhole principle (princip holubníku), v dalších jazycích (např. v ruštině) pak Dirichletův princip.
dbpedia-owl:wikiPageID
  • 128279 (xsd:integer)
dbpedia-owl:wikiPageLength
  • 7126 (xsd:integer)
dbpedia-owl:wikiPageOutDegree
  • 36 (xsd:integer)
dbpedia-owl:wikiPageRevisionID
  • 16130667 (xsd:integer)
dbpedia-owl:wikiPageWikiLink
dbpedia-owl:wikiPageWikiLinkText
  • Dirichletův princip
  • Dirichletovu principu
  • Dirichletova principu
dcterms:subject
rdfs:comment
  • Dirichletův princip (někdy také označovaný jako zásuvkový princip, přihrádkový princip nebo princip holubníku) je matematické tvrzení z teorie množin, případně nekonečné kombinatoriky.Nejjednodušší, „populární“ znění principu se dá formulovat například, že pokud umístíme m předmětů do n přihrádek (m, n jsou přirozená čísla), kde m > n, pak bude existovat alespoň jedna přihrádka ve které budou alespoň dva předměty.
rdfs:label
  • Dirichletův princip
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbpedia-owl:wikiPageDisambiguates of
is dbpedia-owl:wikiPageRedirects of
is dbpedia-owl:wikiPageWikiLink of
is foaf:primaryTopic of