Skillnad mellan versioner av "1.2 Delbarhet och primtal"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
| Rad 43: | Rad 43: | ||
</big></big> | </big></big> | ||
</div> | </div> | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| Rad 53: | Rad 48: | ||
Primtal kan inte längre faktoriseras. De är redan heltalens minsta beståndsdelar <math>-</math> talsystemets "atomer". | Primtal kan inte längre faktoriseras. De är redan heltalens minsta beståndsdelar <math>-</math> talsystemets "atomer". | ||
</big></big> | </big></big> | ||
| + | |||
| + | |||
| + | = <b><span style="color:#931136">En algoritmen för primtalsfaktorisering</span></b> = | ||
| + | <div class="ovnA"> | ||
| + | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Algoritmen_Primtalsfaktoriseringa.jpg]]</div> | ||
Versionen från 25 juni 2024 kl. 15.17
| << Kursbeskrivning | Innehållsförteckning | Genomgång | Övningar | Nästa avsnitt >> |
Om primtal
_Om_primtal.jpg)
Primfaktorer
Från Matte 1 vet vi att:
- \[ a \cdot b \]
är en produkt vars ingredienser \( \, a \,\) och \( \, b \,\) kallas faktorer.
Därför kallas t.ex. produkten \( \, 3 \cdot 4 \, \) en faktorisering av talet \( \, 12 \):
- \[ 12 \, = \, 3 \cdot 4 \]
Faktorisering betyder uppdelning av ett sammansatt tal till en produkt av faktorer.
Ytterligare faktorisering leder till:
- \[ 12 \, = \, 3 \cdot 4 \, = \, 3 \cdot 2 \cdot 2 \]
Eftersom \( \, 2 \,\) och \( \, 3 \, \) är primtal kallas \( \, 3 \cdot 2 \cdot 2 \, \) för en faktorisering av \( \, 12 \, \) i primfaktorer.
Exempel på en fullständig faktorisering i primfaktorer:
- \[ 48 \, = \, 3 \cdot 2 \cdot 2 \cdot 2 \cdot 2 \]
Primtal kan inte längre faktoriseras. De är redan heltalens minsta beståndsdelar \(-\) talsystemets "atomer".
