View Single Post
2017-02-02, 17:29   #10
science_man_88

"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts

Quote:
 Originally Posted by sweety439 ... of course... A000012 contains no primes since it only contains 1 ... XDDD
and if you do the math you'll see that primes could only occur in certain places in the others as well based on them being odd:

0,1,1,2,3,5,8,... notice a pattern
even+odd=odd
odd+odd=even so every third entry is even and can be eliminated from the search.( except 2)

1,1,1,3,5,9, they are all odd but technically could do other things to eliminate composites.
1,1,1,1,4,7,13,25,49,94,... every fifth number is eliminated because it's even.
1,1,1,1,1,.. all odd again.
1,1,1,1,1,1,6, every 7th number is eliminated because it's even
all odd again
every n+1th number is even and eliminated.

and that's just a start.