Math Tutoring Service

See my Mathematics Tutoring Service on Thumbtack

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.

1 comment:

SR lakshmi said...

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