Hosted by The Math Forum

Problem of the Week 897

A GCD Problem

Fall 99 Archive || MacPOW Home || Math Forum POWs || Search MacPOW

If A is a finite set of positive integers and a is in A, let f(a) denote { a / gcd(a, b) : b in A}.

There is a set of n positive integers A with the property that the number of distinct integers in Union[f(a) : a in A] is less than n. Find such a set.

Source: April 1999 Monthly article by Granville and Roesler.

© Copyright 1999 Stan Wagon. Reproduced with permission.

[Privacy Policy] [Terms of Use]

Home || The Math Library || Quick Reference || Search || Help 

© 1994-2012 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Goodwin College of Professional Studies.