An dëser Verëffentlechung wäerte mir betruecht wat prime Faktoren sinn a wéi all Zuel an hinnen decompose. Mir begleeden dat theoretescht Material mat Beispiller fir e bessert Verständnis.
Inhalt
Algorithmus fir d'Zersetzung vun enger Zuel an Prime Faktoren
Fir unzefänken, loosst eis dat erënneren einfach ass eng natierlech Zuel méi grouss wéi null déi nëmme vu sech selwer deelbar ass an een ("1" ass net prime).
Wann et méi wéi zwee divisors sinn, ass d'Zuel considéréiert composite, an et kann an e Produkt vun Prime Faktoren ofgebaut ginn. Dëse Prozess gëtt genannt Faktoriséierung, besteet aus de folgende Schrëtt:
- Mir stellen sécher datt déi uginn Zuel net Prime ass. Wann et bis zu 1000 ass, da kann d'Tabell, déi an enger separater presentéiert gëtt, eis mat dësem hëllefen.
- Mir sortéieren duerch all d'Primzuelen (vun de klengste) fir den Divisor ze fannen.
- Mir maachen d'Divisioun, a fir de resultéierende Quotient maache mir de Schrëtt hei uewen. Wann néideg, widderhuelen dës Aktioun e puer Mol bis mir eng Prime Zuel als Resultat kréien.
Faktoriséierung Beispiller
Beispill 1
Loosst eis 63 an prime Faktoren zerbriechen.
Entscheedung:
- Déi gegebene Nummer ass kompositéiert, also kënnt Dir faktoriséieren.
- De klengste Prime Divisor ass dräi. De Quotient vun 63 gedeelt duerch 3 ass 21.
- D'Zuel 21 ass och deelbar mat 3, wat zu 7 resultéiert.
- Siwen ass eng Primzuel, also stoppen mir drun.
Typesch gesäit d'Faktoriséierung esou aus:
Äntwert: 63 = 3 3 7.
Beispill 2
Beispill 3
