Re: [math-fun] mersenne primes and their multiples

I like this puzzle a lot! Haven’t solved it yet… Jim Propp On Wednesday, September 12, 2018, Cris Moore <moore@santafe.edu> wrote:

I was wondering what primes can occur as factors of “sparse” integers, i.e. those with only a few 1s in their binary expansion.

Contrapositively speaking, you might enjoy proving the following: any multiple of the Mersenne prime 2^k-1 has at least k 1s.

- Cris

_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun