Adding Distinct Congruence Classes Modulo a Prime
read more
Citations
Combinatorial Nullstellensatz
The Polynomial Method and Restricted Sums of Congruence Classes
Inequality Related to Vizing's Conjecture
Not Always Buried Deep: A Second Course in Elementary Number Theory
Inverse zero-sum problems
References
Colorings and orientations of graphs
Related Papers (5)
Cyclic Spaces for Grassmann Derivatives and Additive Theory
The Polynomial Method and Restricted Sums of Congruence Classes
Frequently Asked Questions (8)
Q2. What is the result of the polynomial method?
The results in this paper hold for addition in any field F , where p is equal to the characteristic of F if the characteristic is a prime, and p = ∞ if the characteristic is zero.
Q3. What is the simplest proof of the Erds-Heilbronn conjecture?
The Cauchy-Davenport theorem states that if A and B are nonempty sets of congruence classes modulo a prime p, and if |A| = k and |B| = l, then the sumset A + B contains at least min(p, k + l − 1) congruence classes.
Q4. What is the proof of the k linear equations?
This is a system of k linear equations in the k unknowns u0, u1, . . . , uk−1, and it has a solution if the determinant of the coefficients of the unknowns is nonzero.
Q5. What is the inverse of the inverse of the inverse?
Fix b ∈ B. Thenu(x) = k−1∑ i=0 vi(b)xiis a polynomial of degree at most k−1 in x such that u(a) = 0 for all a ∈ A. Since u(x) has at least k distinct roots, it follows that u(x) is the zero polynomial, and so vi(b) = 0 for all b ∈ B. Since deg(vi(y)) ≤ l − 1 and |B| = l, it follows that vi(y) is the zero polynomial, and so fi,j = 0 for all i and j.
Q6. What is the purpose of this paper?
Research supported in part by grants from the PSC-CUNY Research Award Program ‡Mathematical Institute of the Hungarian Academy of Sciences, Budapest, P.O.B. 127, H1364, Hungary.
Q7. What is the inverse of the fk1yl1?
Since 1 ≤ l < k ≤ p and 1 ≤ k + l − 3 < p, it follows that the coefficient fk−1,l−1 of the monomial xk−1yl−1 in f(x, y) is(k + l − 3 k − 2 ) − ( k + l − 3 k − 1 ) = (k − l)(k + l − 3)! (k − 1)!(l − 1)!
Q8. What is the inverse of the gm(x)?
By Lemma 2, for every m ≥ k there exists a polynomial gm(x) of degree at most k − 1 such that gm(a) = am for all a ∈ A, and for every n ≥ l there exists a polynomial hn(y) of degree at most l − 1 such that hn(b) = bn for all b ∈ B. The authors use the polynomials gm(x) and hn(y) to construct a new polynomial f∗(x, y) from f(x, y) as follows: