The nth Fermat number, Fn, is defined by Fn=22n+1, n=0, 1, 2, … , where 22n means 2 raised to the power 2n. Calculate F0, F1, F2 and F3. Show that, for k=1, k=2 and k=3, F0F1…Fk−1=Fk−2.(∗)Prove, by induction, or otherwise, that (∗) holds for all k⩾1. Deduce that no two Fermat numbers have a common factor greater than 1.
Hence show that there are infinitely many prime numbers.