Let S be the set {1, 2, 3, \dots, 10, 11, 12}. How many subsets of the set S have no two consecutive primes as members?
Let S be the set {1, 2, 3, \dots, 10, 11, 12}.
How many subsets of the set S have no two consecutive primes as members?
I don't know how many subsets exist in set S, but the only consecutive primes in the set are 2 and 3.
So figure up all the subsets, then eliminate the ones that contain 2, 3. BTW, 1 is not a prime number.
.