CMS/SMC
Canadian Mathematical Society
www.cms.math.ca
Canadian Mathematical Society
  location:  PublicationsjournalsCMB
Publications        
Abstract view

A Strong Form of a Problem of R. L. Graham

  Published:2004-09-01
 Printed: Sep 2004
  • Kevin Ford
Features coming soon:
Citations   (via CrossRef) Tools: Search Google Scholar:
Format:   HTML   LaTeX   MathJax   PDF   PostScript  

Abstract

If $A$ is a set of $M$ positive integers, let $G(A)$ be the maximum of $a_i/\gcd(a_i,a_j)$ over $a_i,a_j\in A$. We show that if $G(A)$ is not too much larger than $M$, then $A$ must have a special structure.
MSC Classifications: 11A05 show english descriptions Multiplicative structure; Euclidean algorithm; greatest common divisors 11A05 - Multiplicative structure; Euclidean algorithm; greatest common divisors
 

© Canadian Mathematical Society, 2014 : http://www.cms.math.ca/