1. Prove that there are infinite prime numbers.

2. We have a string that consits of characters in the set {a,b} that begins with the character a and ends with the charcter b.

Prove using the Strong Induction that the sequence ab will appear in the string.