### Embarrasing mistake

I just realized that my last post was far off the mark. There is a super-obvious example that shows that f(n) >= n/2, and so in fact f(n) = n/2. The example is the subset {n/2 + 1, n/2 + 2, ... , n} which contains n/2 elements and clearly has the non-divisible property. The problem has very little to do with prime numbers. The previously-published result was sharp.

Subscribe to:
Post Comments (Atom)

## 1 comment:

Interactive online math homework help ,Best site for math homework help solutions

Post a Comment