tag:blogger.com,1999:blog-264226589944705290.post3369731405064879498..comments2018-05-09T18:26:23.675-07:00Comments on God Plays Dice: On the Mian-Chowla sequenceMichael Lugohttp://www.blogger.com/profile/15671307315028242949noreply@blogger.comBlogger1125tag:blogger.com,1999:blog-264226589944705290.post-79074530644131219812007-12-29T13:44:00.000-08:002007-12-29T13:44:00.000-08:00To be slightly pedantic, you didn't prove what was...To be slightly pedantic, you didn't prove what was requested - an inequality for every k, not just asymptotically. For k=1,2, your estimate happens to be greater than (k-1)^3+1 asked for. I imagine proving the exact inequality would be easy by induction, using the same bound of k(k-1)/2+1 for the difference between successive elements, but I haven't worked out the details.Anatoly Vorobeyhttps://www.blogger.com/profile/15075147858952180578noreply@blogger.com