关于Graham猜想的一个推广  

A generalization of Graham's conjecture.

作　　者：赵肖东[1] 蔡天新[1] 

机构地区：[1]浙江大学数学系

出　　处：《浙江大学学报（理学版）》2006年第1期1-2,13,共3页Journal of Zhejiang University（Science Edition）

基　　金：国家自然科学基金资助项目(10371107)

摘　　要：设A是由n个互不相同的正整数ai组成的序列a1<a2<…<an,1970年,Graham猜测:maxi,jai(ai,aj)≥n.有许多数学家研究过这一猜想,直到1996年,Balasubramanian和Soundararajan完全解决了这一问题,但证明极其复杂.1999年,Granville和Roesler提出了一个有关两个正整数序列A和B的猜想:集合aagcd(a,b),gcd(ba,b),a∈A,b∈B中的最大元素≥min(|A|,|B|).当取A=B时,此猜想即为Graham猜想.本文证明了若序列A和B中至少都有一项是素数时,猜想成立.In 1970, R. L. Graham asked if the following is true： Let A be a finite sequence of n different positive integers ai, 1≤ i ≤ n. Then maxi·j ai/（ai,aj）≥ n . Many number theorists have studied the problem. In 1996, this old conjecture though long and complicated, was proved correct in an outstandingly original by Balasubramanian and Soundararajan. Recently, Granville and Roesler conjectured that the largest element of the set {a/gcd（a,b）,b/gcd（a,b）,a∈A,6∈B}is ≥ min（ ｜ A ｜, ｜ B ｜ ）, which generalizes Graham＇s conjecture. In this paper the conjecture is verified when both A and B have a prime.

关 键 词：GRAHAM猜想 序列 素数 

分 类 号：O156.1[理学—数学]