News for hackers. Stuff that matters.
Re:Squared Digit Sum by gweinberg on Saturday March 24, 2018 @10:01PM (#16670229)
Happy numbers led me to Fortunate numbers, which are Fortunate not because they are well off but because the guy studying them was named Fortune. https://en.wikipedia.org/wiki/Fortunate_number Fortune conjectured that all Fortunate numbers are prime. I know jack about number theory but isn't that obvious from the density of primes? If there were a composite Fortunate number Fn it couldn't have any factors less than the nth prime number, which means it would have to be greater than the nth prime number squared.
Re:Squared Digit Sum by cperciva on Sunday March 25, 2018 @12:59AM (#16670843)
Not at all obvious. It is a very open question whether prime gaps are bounded by ~(log N)^2... AFAIK, even assuming the GRH, the best upper bound is roughly N^(1/2).
Re:Squared Digit Sum by jwilk on Sunday March 25, 2018 @07:21AM (#16671698)
Re:Squared Digit Sum by cperciva on Sunday March 25, 2018 @08:50PM (#16675686)
Yeah, that's the conjecture I was thinking of.