Product representations of polynomials (Q850085): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: Jacques Verstraete / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Péter L. Erdős / rank | |||
Normal rank |
Revision as of 21:44, 10 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Product representations of polynomials |
scientific article |
Statements
Product representations of polynomials (English)
0 references
15 November 2006
0 references
This very interesting paper studies the following problem: for each fixed polynomial \(f\in Z[X]\) what is the maximal size \(\rho_k(N)\) of a subset \(A\subset [1,\dots,n]\) such that no product of \(k\) distinct elements of \(A\) is in the value set of \(f.\) The problem was initiated by Erdős, Sárközy and Sós in 1995. The author describes the asymptotic behaviour of this function. As it turns out, this depends on whether \(f\in Z[X]\) is \textit{\(k\)-intersective}, that is whether the equation \(f(x)=y^k\mod p\) has a solution for all choices of positive integers \(y\) and \(p.\) The proofs use several non-trivial results from Number Theory.
0 references
product representation of polynomials
0 references
quadratic sieve
0 references
Chebotarev's Density Theorem
0 references