View Single Post
Old 2017-02-02, 17:29   #10
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

Quote:
Originally Posted by sweety439 View Post
... 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.

https://en.wikipedia.org/wiki/Fibona...d_divisibility would help you with the fibonacci sequence.

Last fiddled with by science_man_88 on 2017-02-02 at 17:36
science_man_88 is offline   Reply With Quote