Hostname: page-component-cd9895bd7-gbm5v Total loading time: 0 Render date: 2024-12-29T00:05:12.721Z Has data issue: false hasContentIssue false
  • English
  • Français

Differences of Sets and A Problem of Graham

Published online by Cambridge University Press:  20 November 2018

J. Marica  and
J. Schöheim
J. Marica
Affiliation:
University of Calgary, Alberta
J. Schöheim
Affiliation:
University of Calgary, Alberta
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

R. L. Graham has posed the following question:

Given n positive integers a1, < a2 <… < an, does there exists a pair of indices i, j such that ai/(ai, aj) ⩾ n? ((ai, aj) = g.c.d. of ai and aj).

Type
Research Article
Information
Canadian Mathematical Bulletin , Volume 12 , Issue 5 , October 1969 , pp. 635 - 637
Copyright
Copyright © Canadian Mathematical Society 1969

References

1. Schonheim, J., Unsolved problem. (W. T. Tutte, Recent Progress in Combinatorics. Proc. Third Waterloo Conference, Academic Press, to appear).Google Scholar