Please wait a minute...
浙江大学学报(理学版)  2006, Vol. 33 Issue (1): 1-    
数学与计算机科学     
关于 Graham猜想的一个推广
A generalization of Graham's conjecture
 全文: PDF(175 KB)  
摘要: 设A是由n个互不相同的正整数ai组成的序列a1<a2<…<an,1970年,Graham猜测:maxi,ja/(ai,aj)≥n.有许多数学家研究过这一猜想,直到1996年,Balasubramanian和Soundararajan完全解决了这一问题,但证明极其复杂.1999年,Granville和Roesler提出了一个有关两个正整数序列A和B的猜想:集合{a/gcd(a,b),b/gcd(a,b),a∈A,b∈B}中的最大元素≥min(| A |,| B |).当取A=B时,此猜想即为Graham猜想.本文证明了若序列A和B中至少都有一项是素数时,猜想成立.
出版日期: 2006-01-01
服务  
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章  
赵肖东
蔡天新

引用本文:

赵肖东, 蔡天新. 关于 Graham猜想的一个推广[J]. 浙江大学学报(理学版), 2006, 33(1): 1-.

ZHAO Xiao-Dong, CAI Tian-Xin. A generalization of Graham's conjecture. Journal of Zhejiang University (Science Edition), 2006, 33(1): 1-.

链接本文:

https://www.zjujournals.com/sci/CN/        https://www.zjujournals.com/sci/CN/Y2006/V33/I1/1

No related articles found!