(a) Við sýnum að það er ekki einu sinni til frumtala $p$ sem gengu r upp í $a_0$ og $a_1$. Ef svo væri myndi hún einnig ganga upp í $2\cdot a_0-a_1=1$, sem er fráleitt.

(b) Gerum ráð fyrir að slíkar frumtölur séu til. Af ofansögðu er ljóst að ef önnur þeirra, segjum $p$, gengur upp í $a_0$ þá hlýtur $q$ að ganga upp í $a_1$. Nú er $2\cdot a_1-a_2=1$ svo að $q$ gengur ekki upp í $a_2$. Þá hlýtur $p$ að ganga upp í $a_2$ og þar með $4\cdot a_0-a_2=3$ svo að $p=3$. Þá er $q\ne3$ svo $q$ gengur heldur ekki upp í $a_3$ því $4\cdot a_1-a_3=3$. Frumtalan $p$ gengur því einnig upp í $a_3$ og þar með einnig upp í $2\cdot a_2-a_3=1$ sem er fráleitt. Slíkar frumtölur $p$ og $q$ eru því ekki til.