Home
Best
Texans
Volunteer
Logout
Archive
Ask a Question!
Client Login
Contact Us
FAQ
Guestbook
Home
Legal
Links
Networks
Sponsors
Team Members
Volunteer

Non-Dividing Sets

Submitted by Geoff, 30 July 2002. Original answer and this article by Allen Stenger.

I am asked to find the largest number of elements that a set of integers from 1 through 100 can have so that no one element in the set is divisible by another. I was told a "hint:" Imagine all the numbers 1--100 in the form (2^k) * m where k ≥ 0 and m is odd. I have DONE this for nearly all the integers 1--100 but cannot see a viable pattern. I don`t want the answer to this question just help interpreting the hint or maybe some insight into a nother way to solve it. Any help would be great. Thanks!

Need a hint? Click here.

Click here for the complete solution.


© MathNerds TM. All Rights Reserved.
Email the Webmaster