Polpraštevilo
| Množice celih števil glede na deljivost |
| Oblika razcepa: |
| praštevilo |
| sestavljeno |
| popolna potenca |
| močno |
| polpraštevilo |
| deljivo brez kvadrata |
| Ahilovo |
| Vsiljene vsote deliteljev: |
| popolno |
| skoraj popolno |
| navidezno popolno |
| mnogokratno popolno |
| hiperpopolno |
| enotno popolno |
| polpopolno |
| primitivno polpopolno |
| praktično |
| Števila z mnogo delitelji: |
| obilno |
| zelo obilno |
| nadobilno |
| izjemno obilno |
| zelo sestavljeno |
| izredno zelo sestavljeno |
| Drugo: |
| nezadostno |
| čudno |
| prijateljsko |
| tovariško |
| družabno |
| osamljeno |
| vzvišeno |
| s harmoničnimi delitelji |
| varčno |
| enakoštevčno |
| potratno |
| nedotakljivo |
| Glej tudi: |
| število deliteljev |
| delitelj |
| prafaktor |
| praštevilski razcep |
| faktorizacija |
Pólpráštevilo je v matematiki naravno število, ki je produkt dveh (ne nujno različnih) praštevil. Prva polpraštevila so (zaporedje A001358 v OEIS):
Vsak kvadrat poljubnega praštevila je polpraštevilo, tako da bo največje znano polpraštevilo vedno kvadrat največjega znanega praštevila, razen če prafaktorja polpraštevila nista znana. Razumljivo je, da se lahko dokaže, da je večje število polpraštevilo brez da bi poznali njuna prafaktorja, vendar se je to zgodilo za manjša polpraštevila.[1]
Značilnosti[uredi | uredi kodo]
Skupno število prafaktorjev Ω(n) za polpraštevilo n je po definiciji enako 2. Polpraštevilo je kvadrat praštevila ali pa je deljivo brez kvadrata.
Za polpraštevilo n = pq je vrednost Eulerjeve funkcije φ (število pozitivnih celih števil manjših ali enakih n, ki so tuja n) še posebej preprosta, ko sta p in q različna:
- φ(n) = (p − 1) (q − 1) = p q − (p + q) + 1 = n − (p + q) + 1.
Če sta drugače p in q enaka, je:
- φ(n) = φ(p2) = (p − 1) p = p2 − p = n − p.
Koncept praštevilske funkcije ζ se lahko prilagodi na polpraštevila, kar vodi do definicij konstant, kot so:
Sklici[uredi | uredi kodo]
- ↑ Caldwell, Chris. "The Prime Glossary: semiprime". Prime Pages (angleščina). Pridobljeno dne 2007-12-04.
 |
|---|