Anche i numeri primi potranno essere scritti in una di tali forme e corrispondentemente suddivisi in tre sottoinsiemi. Chiaramente esiste un solo numero primo della forma 3n, vale a dire 3. Tutti gli altri numeri primi saranno dunque o del tipo 3n + 1 o del tipo 3n + 2.
L'insieme dei numeri naturali viene sempre identificato dalla lettera N, indicata in matematica con la doppia barra diagonale. I numeri naturali sono infiniti e si possono anche definire numeri interi non negativi.
numero pari numero intero divisibile per 2. Il generico numero pari può essere indicato con la scrittura 2n, essendo n un qualunque numero naturale. Il numero 0, che essendo divisibile per 2 è un numero pari, è il minore tra essi.
Sì, la funzione 2n-1 restituirà numeri dispari per qualsiasi intero n. E per definizione, i numeri primi possono avere solo 1 e se stessi come fattori, quindi non possono avere 2 come fattore (a meno che il primo non sia 2), il che significa che devono essere dispari.