首页 | 本学科首页   官方微博 | 高级检索  
     


On the probability that given polynomials have a specified highest common factor
Authors:R.N. Buttsworth
Affiliation:Department of Mathematics, University of Queensland, Brisbane 4067, Australia
Abstract:The polynomial functions f1, f2,…, fm are found to have highest common factor h for a set of values of the variables x1, x2,…,xm whose asymptotic density is
1hnd∣hμ(d)Πml = 1 ?(f1, dh)dmΠp∣h1?Πml = 1?(f1, p)pm
For the special case f1(x) = f2(x) = … = fm(x) = x and h = 1 the above formula reduces to Π?(1 ? 1pm) = 1ζ(m), the density if m-tuples with highest common factor 1. Necessary and sufficient conditions on the polynomials f1, f2,…, fm for the asymptotic density to be zero are found. In particular it is shown that either the polynomials may never have highest common factor h or else h is the highest common factor infinitely often and in fact with positive density.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号