Differences of Sets and A Problem of Graham

1 October 1969

journal article
Published by Canadian Mathematical Society in Canadian Mathematical Bulletin

Vol. 12 (5), 635-637
https://doi.org/10.4153/cmb-1969-081-4

Abstract

R. L. Graham has posed the following question:Given n positive integers a₁, < a₂ <… < a_n, does there exists a pair of indices i, j such that a_i/(a_i, a_j) ⩾ n? ((a_i, a_j) = g.c.d. of a_i and a_j).

Keywords

DIFFERENCES OF SETS
PROBLEM OF GRAHAM
SETS AND A PROBLEM

Cited by 31 articles