„Prímfelbontás” változatai közötti eltérés
[ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
a →Lásd még: DEFAULTSORT AWB |
Nincs szerkesztési összefoglaló |
||
1. sor:
A [[számelmélet]]ben a '''prímfelbontás''' – más néven '''prímfaktorizáció''' – az a folyamat, amikor egy [[összetett számok|összetett számot]] [[Prímszámok|prím]] [[osztó]]ira bontjuk (faktorizáljuk), amik összeszorozva az eredeti egész számot adják. Az eljárás eredménye prímhatványok szorzata, melyet az eredeti szám '''prímfelbontás'''ának vagy '''kanonikus felbontás'''ának nevezünk.
[[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ám]]ok szorzatára.
|