Prímszám vagy törzsszám:
az a szám, amelynek pontosan két osztója van:
egy és önmaga. Lásd még: Prímszámok |
Példa: | 2; 3; 5; 7; 11; 13; 17; 19; 23 ... stb. |
Összetett szám: az a szám, amelynek van valódi osztója. | Példa: | 4; 6; 8; 9; 10; 12; 14; 15 ... stb. |
Valódi
osztó:
az egyen és önmagán kívüli osztó. 1 minden számnak osztója. Az osztó mindig kisebb (vagy egyenlő), mint a szám. 0 és 1: sem nem prímszám, sem nem összetett szám. |
Példa: | 6-nak a 2 és a 3 valódi osztója. |
Prímtényezős (vagy törzstényezős) felbontás: | ||
Minden természetes szám (sorrendtől eltekintve) egyértelműen bontható fel prímszámok szorzatára. | Példa: |