Skillnad mellan versioner av "1.2 Delbarhet och primtal"
Från Mathonline
Taifun (Diskussion | bidrag) m |
Taifun (Diskussion | bidrag) m |
||
Rad 45: | Rad 45: | ||
− | = <b><span style="color:#931136"> | + | = <b><span style="color:#931136">En algoritmen för primtalsfaktorisering</span></b> = |
<div class="ovnA"> | <div class="ovnA"> | ||
− | |||
<div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Algoritmen_Primtalsfaktoriseringa.jpg]]</div> | <div style="border:1px solid black;display:inline-table;margin-left: 0px;"> [[Image: Algoritmen_Primtalsfaktoriseringa.jpg]]</div> | ||
− | + | <big><big> | |
− | + | Primtal kan inte längre faktoriseras. De är redan heltalens minsta beståndsdelar <math>-</math> talsystemets "atomer". | |
− | + | </big></big> | |
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | + | ||
− | <big> | + | |
− | + | ||
− | + | ||
− | + | ||
− | <big> | + | |
− | Primtal kan inte längre faktoriseras. De är redan heltalens minsta beståndsdelar | + | |
− | </big> | + | |
Versionen från 25 juni 2024 kl. 15.16
<< Kursbeskrivning | Innehållsförteckning | Genomgång | Övningar | Nästa avsnitt >> |
Om primtal
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 \]
En algoritmen för primtalsfaktorisering
Primtal kan inte längre faktoriseras. De är redan heltalens minsta beståndsdelar \(-\) talsystemets "atomer".