„Prímfelbontás” változatai közötti eltérés
[ellenőrzött változat] | [nem ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Nincs szerkesztési összefoglaló |
|||
1. sor:
A [[számelmélet]]ben a '''prímfelbontás''' (''törzstényezős felbontás'', esetleg ''prímfaktorizáció'') az a folyamat, amikor egy [[összetett számok|összetett számot]] [[Prímszámok|prím]] [[osztó]]ira (törzstényezőire) bontjuk ([[Faktorizáció|faktorizáljuk]]). A törzstényezők szorzata az eredeti egész számmal egyenlő. Az eljárás eredménye prímek (prímhatványok) szorzata. Ezt a formulát az eredeti szám [[kanonikus alak]]jának nevezzük.
[[A számelmélet alaptétele]] szerint minden pozitív egész szám egyértelműen, azaz egy és csak egyféleképpen bontható fel [[prímszámok]] szorzatára.
|