On the probability that the values of m polynomials have a given g.c.d (Q1089041)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the probability that the values of m polynomials have a given g.c.d |
scientific article |
Statements
On the probability that the values of m polynomials have a given g.c.d (English)
0 references
1987
0 references
Let \(m\geq 2\), \(h\geq 1\) be integers and \(f_ 1,...,f_ m\) be arbitrary polynomials with integer coefficients and of positive degree. The authors derive an asymptotic formula with an error term for \(M(x;f_ 1,...,f_ m;h),\) the number of m-tuples \(<x_ 1,...,x_ m>\) of positive integers such that \(g.c.d.(f_ 1(x_ 1),...,f_ m(x_ m))=h\) and each \(x_ i\leq x\), and then go on to study the density \(d(f_ 1,...,f_ m;h)=\lim_{x\to \infty}x^{-m} M(x;f_ 1,...,f_ m;h),\) obtaining conditions under which it vanishes and giving some examples to illustrate their results. They point out that there are errors in \textit{R. N. Buttsworth}'s paper [ibid. 12, 487-498 (1980; Zbl 0443.10001)] on the evaluation of \(d(f_ 1,...,f_ m;h)\). For the case \(f_ i(x)=x\) \((i=1,...,m)\) and \(h=1\), it was shown by \textit{J. E. Nymann} [ibid. 4, 469-473 (1972; Zbl 0246.10038)] that the corresponding density is 1/\(\zeta\) (m).
0 references
polynomials with integer coefficients
0 references
asymptotic formula
0 references
number of m- tuples
0 references
density
0 references