Drexel dragonThe Math ForumDonate to the Math Forum



Search All of the Math Forum:

Views expressed in these public forums are not endorsed by Drexel University or The Math Forum.


Math Forum » Discussions » sci.math.* » sci.math

Topic: number problem
Replies: 30   Last Post: Jul 3, 2013 12:08 AM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View   Messages: [ Previous | Next ]
Timothy Murphy

Posts: 514
Registered: 12/18/07
Re: number problem
Posted: Jun 23, 2013 6:01 AM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

mathguy wrote:

> Can anyone prove the following:
> let S be a set of distinct integers with the property that
> (a-b)^2 divides ab for distinct a,b in S.
> Show that the number of elements of S <= 5.
>
> for example , {0,2,4} is such a set. I've coded a program to show that
> it's true for n <= 20000 where n is largest element of S, which is
> far from a proof though.


I'd divide a and b by gcd(a,b),
and then consider a prime factor of a-b.




Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© Drexel University 1994-2014. All Rights Reserved.
The Math Forum is a research and educational enterprise of the Drexel University School of Education.