On the probability that the values of m polynomials have a given g.c.d
type: Item
instance of: scholarly article
title: On the probability that the values of m polynomials have a given g.c.d
zbMATH Open document ID: 0618.10052
DOI: 10.1016/0022-314X(87)90081-3
author: J. Chidambaraswamy
author: R. Sita Rama Chandra Rao
published in: Journal of Number Theory
publication date: 1987-01-01T00:00:00Z
review text: 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).
Mathematics Subject Classification ID: 11B83
Mathematics Subject Classification ID: 11C08
Mathematics Subject Classification ID: 11N37
Mathematics Subject Classification ID: 11A05
Mathematics Subject Classification ID: 11A25
zbMATH DE Number: 4002211
zbMATH Keywords: polynomials with integer coefficients
zbMATH Keywords: asymptotic formula
zbMATH Keywords: number of m- tuples
zbMATH Keywords: density
Wikidata QID: Q56048619
reviewed by: Eira J. Scourfield
MaRDI profile type: Publication
cites work: On the probability that given polynomials have a specified highest common factor
cites work: Q5772619
cites work: On the distribution of the roots of polynomial congruences
cites work: Q5587215
cites work: On the probability that \(k\) positive integers are relatively prime
cites work: Q5357999
cites work: Q5803461
description: scientific article; zbMATH DE number 4002211