| Property |
Value |
| dbo:abstract
|
- En théorie des nombres, les problèmes de la somme nulle forment une classe de questions combinatoires. Dans un groupe abélien fini G, le problème de la somme nulle est de déterminer, pour tout entier n > 0, le plus petit entier k tel que toute suite de k éléments de G contienne une sous-suite de n termes de somme 0. En 1961, Paul Erdős, Abraham Ginzburg et Abraham Ziv ont démontré que pour G égal au groupe additif de l'anneau ℤ/nℤ, ce plus petit k vaut 2n – 1. Ce résultat, appelé le théorème d'Erdős-Ginzburg-Ziv ou « théorème EGZ », peut se déduire du théorème de Cauchy-Davenport. Il possède des généralisations comme le théorème d'Olson, la conjecture de Kemnitz (démontrée par Christian Reiher en 2003) et le « théorème EGZ pondéré » (démontré par David J. Grynkiewicz en 2005). (fr)
- En théorie des nombres, les problèmes de la somme nulle forment une classe de questions combinatoires. Dans un groupe abélien fini G, le problème de la somme nulle est de déterminer, pour tout entier n > 0, le plus petit entier k tel que toute suite de k éléments de G contienne une sous-suite de n termes de somme 0. En 1961, Paul Erdős, Abraham Ginzburg et Abraham Ziv ont démontré que pour G égal au groupe additif de l'anneau ℤ/nℤ, ce plus petit k vaut 2n – 1. Ce résultat, appelé le théorème d'Erdős-Ginzburg-Ziv ou « théorème EGZ », peut se déduire du théorème de Cauchy-Davenport. Il possède des généralisations comme le théorème d'Olson, la conjecture de Kemnitz (démontrée par Christian Reiher en 2003) et le « théorème EGZ pondéré » (démontré par David J. Grynkiewicz en 2005). (fr)
|
| dbo:wikiPageExternalLink
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 3174 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:année
|
- 1975 (xsd:integer)
- 2006 (xsd:integer)
|
| prop-fr:auteur
| |
| prop-fr:lang
| |
| prop-fr:lienPériodique
|
- American Mathematical Monthly (fr)
- American Mathematical Monthly (fr)
|
| prop-fr:nom
| |
| prop-fr:p.
|
- 27 (xsd:integer)
- 652 (xsd:integer)
|
| prop-fr:prénom
| |
| prop-fr:revue
| |
| prop-fr:titre
|
- Conditions for a zero sum modulo (fr)
- On a Congruence modulo a Prime (fr)
- Conditions for a zero sum modulo (fr)
- On a Congruence modulo a Prime (fr)
|
| prop-fr:url
| |
| prop-fr:vol
|
- 18 (xsd:integer)
- 113 (xsd:integer)
|
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| rdfs:comment
|
- En théorie des nombres, les problèmes de la somme nulle forment une classe de questions combinatoires. Dans un groupe abélien fini G, le problème de la somme nulle est de déterminer, pour tout entier n > 0, le plus petit entier k tel que toute suite de k éléments de G contienne une sous-suite de n termes de somme 0. En 1961, Paul Erdős, Abraham Ginzburg et Abraham Ziv ont démontré que pour G égal au groupe additif de l'anneau ℤ/nℤ, ce plus petit k vaut 2n – 1. Ce résultat, appelé le théorème d'Erdős-Ginzburg-Ziv ou « théorème EGZ », peut se déduire du théorème de Cauchy-Davenport. (fr)
- En théorie des nombres, les problèmes de la somme nulle forment une classe de questions combinatoires. Dans un groupe abélien fini G, le problème de la somme nulle est de déterminer, pour tout entier n > 0, le plus petit entier k tel que toute suite de k éléments de G contienne une sous-suite de n termes de somme 0. En 1961, Paul Erdős, Abraham Ginzburg et Abraham Ziv ont démontré que pour G égal au groupe additif de l'anneau ℤ/nℤ, ce plus petit k vaut 2n – 1. Ce résultat, appelé le théorème d'Erdős-Ginzburg-Ziv ou « théorème EGZ », peut se déduire du théorème de Cauchy-Davenport. (fr)
|
| rdfs:label
|
- Problème de la somme nulle (fr)
- Problème de la somme nulle (fr)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
