Prove that the numbers that begin with 1 and end with 1, with any number of 2s in the middle, and all 1s and 2s separated by 00 are composite.

For example:

1002001

1002002001,

1002002002001,

1002002002002001

The first term is a multiple of 1001 (1002001 = 1001*1001). The nth term of the sequence can be expressed as a recursion: t(n) = 1000*t(n-1)+1001. t(n) is a multiple of 1001 if and only if t(n-1) also is a multiple of 1001. Since t(1) is a multiple of 1001 then t(2) is a multiple of 1001. Since t(2) is a multiple of 1001 then t(3) is a multiple of 1001. Etc...