Da Euclide, sappiamo che ci sono infiniti numeri primi. L'argomento è per assurdo: se ci sono solo un numero finito, diciamo , quindi sicuramente non è divisibile per nessuno di questi numeri primi, quindi la sua scomposizione in fattori primi deve produrre un nuovo numero primo non presente nell'elenco. Quindi il presupposto che esistano solo numeri primi fini è falso.
Ora supponiamo che sia l'unico primo. Il metodo di cui sopra produce come nuovo (possibile) primo. Applicare nuovamente il metodo produce , quindi , quindi , quindi sia che sono nuovi numeri primi, ecc. Nel caso in cui otteniamo un numero composto, prendiamo solo il primo nuovo. Ciò si traduce in A000945 .
Sfida
Dato un primo e un numero intero calcolare il termine -esimo della sequenza definita come segue:
Queste sequenze sono note come conseguenze di Euclide-Mullin .
Esempi
Per :
1 2
2 3
3 7
4 43
5 13
6 53
7 5
8 6221671
9 38709183810571
Per ( A051308 ):
1 5
2 2
3 11
4 3
5 331
6 19
7 199
8 53
9 21888927391
Per ( A051330 )
1 97
2 2
3 3
4 11
5 19
6 7
7 461
8 719
9 5
(,0({q:)1+*/)^:
per 15 byte, restituendo la sequenza fino an
(zero indicizzato)