quasi primo

In teoria dei numeri, un intero positivo n viene chiamato k-quasi primo se e solo se , dove denota la somma degli esponenti nella decomposizione in fattori primi di . Quindi un intero positivo è primo se e solo se esso è 1-quasi primo, e semiprimo se e solo se esso è 2-quasi primo. L'intero 1 si può considerare l'unico 0-quasi primo. L'insieme dei numeri -quasi primi di solito è denotato da . La successione di insiemi di interi positivi costituisce una partizione dell'insieme degli interi positivi. Essa è la partizione associata canonicamente alla funzione sopra definita, endofunzione suriettiva non iniettiva entro l'insieme degli interi positivi. Nel reticolo della divisibilità i successivi corrispondono ai nodi del reticolo dei successivi ranghi. Le prime 20 successioni di -quasi primi sono: