Desde Euclides, sabemos que existem infinitos primos. O argumento é por contradição: se há apenas um número finito muitos, digamos , então certamente não é divisível por qualquer desses números primos, então o seu primeiro-factorização deve produzir um novo primeiro que não estava na lista. Portanto, a suposição de que apenas primos finitos existem é falsa.
Agora vamos supor que é o único primo. O método acima fornece como um novo (possível) primo. A aplicação do método novamente produz e, em seguida, , depois , então e são novos números primos, etc. No caso em que obtemos um número composto, apenas obtemos o número primo menos novo. Isso resulta em A000945 .
Desafio
Dado um primo e um número inteiro calculam o ésimo termo da sequência definida da seguinte forma:
Essas sequências são conhecidas como sequências de Euclides-Mullin .
Exemplos
Para :
1 2
2 3
3 7
4 43
5 13
6 53
7 5
8 6221671
9 38709183810571
Para ( A051308 ):
1 5
2 2
3 11
4 3
5 331
6 19
7 199
8 53
9 21888927391
Para ( A051330 )
1 97
2 2
3 3
4 11
5 19
6 7
7 461
8 719
9 5
(,0({q:)1+*/)^:
por 15 bytes, retornando a sequência atén
(indexada a zero)