Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Zero-sum_problem> ?p ?o. }
Showing items 1 to 29 of
29
with 100 items per page.
- Zero-sum_problem abstract "In number theory, zero-sum problems are a certain class of combinatorial questions. In general, a finite abelian group G is considered. The zero-sum problem for the integer n is the following: Find the smallest integer k such that every sequence of elements of G with length contains n terms that sum to 0.In 1961 Paul Erdős, Abraham Ginzburg, and Abraham Ziv proved the general result for (the integers mod n) thatExplicitly this says that any multiset of 2n − 1 integers has a subset of size n the sum of whose elements is a multiple of n. This result is known as the Erdős–Ginzburg–Ziv theorem after its discoverers: it may be deduced from the Cauchy-Davenport theorem.More general results than this theorem exist, such as Olson's theorem, Kemnitz's conjecture (proved by Christian Reiher in 2003), and the weighted EGZ theorem (proved by David J. Grynkiewicz in 2005).".
- Zero-sum_problem wikiPageExternalLink csz.htm.
- Zero-sum_problem wikiPageExternalLink ErdHosGinzburgZivTheorem.html.
- Zero-sum_problem wikiPageID "2546047".
- Zero-sum_problem wikiPageRevisionID "582097274".
- Zero-sum_problem hasPhotoCollection Zero-sum_problem.
- Zero-sum_problem id "p/e110100".
- Zero-sum_problem title "Erdős-Ginzburg-Ziv theorem".
- Zero-sum_problem subject Category:Combinatorics.
- Zero-sum_problem subject Category:Mathematical_problems.
- Zero-sum_problem subject Category:Paul_Erdős.
- Zero-sum_problem type Abstraction100002137.
- Zero-sum_problem type Attribute100024264.
- Zero-sum_problem type Condition113920835.
- Zero-sum_problem type Difficulty114408086.
- Zero-sum_problem type MathematicalProblems.
- Zero-sum_problem type Problem114410605.
- Zero-sum_problem type State100024720.
- Zero-sum_problem comment "In number theory, zero-sum problems are a certain class of combinatorial questions. In general, a finite abelian group G is considered.".
- Zero-sum_problem label "Problème de la somme nulle".
- Zero-sum_problem label "Zero-sum problem".
- Zero-sum_problem sameAs Πρόβλημα_μηδενικού_αθροίσματος.
- Zero-sum_problem sameAs Problème_de_la_somme_nulle.
- Zero-sum_problem sameAs m.07m6nf.
- Zero-sum_problem sameAs Q716171.
- Zero-sum_problem sameAs Q716171.
- Zero-sum_problem sameAs Zero-sum_problem.
- Zero-sum_problem wasDerivedFrom Zero-sum_problem?oldid=582097274.
- Zero-sum_problem isPrimaryTopicOf Zero-sum_problem.