Skillnad mellan versioner av "1.2 Delbarhet och primtal"

Från Mathonline
Hoppa till: navigering, sök
m
m
Rad 2: Rad 2:
 
{| border="0" cellspacing="0" cellpadding="0" height="30" width="100%"
 
{| border="0" cellspacing="0" cellpadding="0" height="30" width="100%"
 
| style="border-bottom:1px solid #797979" width="5px" |  
 
| style="border-bottom:1px solid #797979" width="5px" |  
{{Not selected tab|[[Huvudsida| <<&nbsp;&nbsp;Kursbeskrivning]]}}
+
{{Not selected tab|[[1.1 Definition, sats och bevis| <<&nbsp;&nbsp;Förra avsnitt]]}}
 
{{Not selected tab|[[Matte 5 Innehållsförteckning|Innehållsförteckning]]}}
 
{{Not selected tab|[[Matte 5 Innehållsförteckning|Innehållsförteckning]]}}
 
{{Selected tab|[[1.2 Delbarhet och primtal|Genomgång]]}}
 
{{Selected tab|[[1.2 Delbarhet och primtal|Genomgång]]}}

Versionen från 26 juni 2024 kl. 14.45

        <<  Förra avsnitt          Innehållsförteckning          Genomgång          Övningar          Nästa avsnitt  >>      


Om primtal

Ord() 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".


En algoritmen för primtalsfaktorisering

Algoritmen Primtalsfaktoriseringa.jpg






Copyright © 2024 Lieta AB. All Rights Reserved.