29 Mar
2013
29 Mar
'13
1:06 p.m.
Tao proves that the proportion of n-bit primes (n sufficiently large) in which "every bit matters" is bounded between two constants in (0,1).
--sorry, I should have said (0,1] not (0,1). The conjecture that the proportion of "every bit matters" primes is strictly below 100%, apparently is still open (albeit undoubtably true).