Primtal: Skillnad mellan sidversioner

Nuvarande version från 13 april 2020 kl. 20.45

Mål för undervisningen Primtal

Du kommer att lära dig om primtal, sammansatta tal och primtalsfaktorer. Du kommer att kunna primtalsfaktorisera.

Definitioner mm

Alla positiva tal är uppbyggda av primtal (minst ett). Man kan dela upp dem i faktorer som är primtal. Primtal är bara delbara med ett och sig själva. (positiva tal)

Definition

Primtal

Ett primtal är ett naturligt tal, som är större än 1 och som inte har några andra positiva delare än 1 och talet självt.

Eratosthenes såll

Historik mm

Primtal.

Erathostenes, primtal och faktorisering.

När vi tittar på våra naturliga tal (alla heltal från 1, dvs. n = 1, 2, 3, 4, 5, 6, ...) så kan vi dela in dem i två grupper; Primtal, och sammansatta tal.

Våra sammansatta tal är alla tal vi kan skriva som en produkt av flera primtal. 12 = 2 ⋅ 2 ⋅ 3 15 = 3 ⋅ 5 Primtalen kan vi dock endast skriva med hjälp av primtalet självt och med 1. 3 = 1 ⋅ 3 7 = 1 ⋅ 7

1 är varken ett sammansatt tal eller ett primtal, utan är något som vi kallar för enhetselement (mer om det kommer inom den diskreta matematiken, framförallt på universitetet). Kort så är det ett tal som lämnar andra tal oförändrade under multiplikation.

De naturliga talen kan alltså delas in i: Enhetselementet: 1 Primtal: 2, 3, 5, 7, 11, 13, 17, 19, 23, ... Sammansatta tal: 4, 6, 8, 9, 10, 12, 14, 15, ...

Ordet prim kommer från latinets primus och betyder 'först'. Primtalen kan alltså ses som våra första tal, talen vi bygger upp alla andra tal med hjälp utav. Det finns oändligt många primtal, något som den grekiske matematikerna Euklides visade redan 300-talet fvt (före vår tideräkning).

[redigera]

Intro - helklass

Primtalsorm (3-5 min)

Alla står upp Läraren säger ett tal till första eleven som svarar ja eller nej på frågan om det är ett primtal. Fel svar betyder man får sätta sig ner.

Diskussion: Hur vet man om det är ett primtal?

Fortsatta diskussioner - EPA m

Exempel: Är 23 ett primtal?

Exempel: Är 2301 ett primtal?

Pröva själv på talen: 39, 114, 4007

Demonstrera Wolfram Alpha

Skapa uppgifter åt varandra

Dela in tavlan i olika delar och låta dem komma fram och primtalsfaktorisera samtidigt.

[redigera]

Uppgift:

Vilka två primtal har summan 99?

Facit: (klicka expandera till höger)

{{{2}}}

[redigera]

Pythonprogrammet hittar primtal

Programmeringsuppgift

Python-hjälp

Mål för undervisningen Kom igång med programmering i matematiken.

Målet är att du ska köra enkla färdiga program för att utföra matematiska beräkningar. Du bör testa att modifiera algoritmen så att dina beräkningar blir mer effektiva.

Målet är inte att du ska lära dig programmering på matematiklektionen men det är oundvikligt att du ändå lär dig lite Python-kod.

Uppgift

Man kan antingen använda programmet som intro till en lektion om primtal i Ma1c. Det tar inte många minuter men vänjer eleverna vid att köra program.

Eller så arbetar man med att undersöka och förbättra algoritmen vilket tar betydligt mer tid.

Koden

Vi använder en funktion som testar om tal är ett primtal. Resten av koden är för inmatning och utmatning av resultatet.

def prime(input):
    for n in range(2, input):
        if input % n == 0:
            return False
    return True
   
tal = int(input("Ange ett tal "))
if (prime(tal) == True):
  print(tal, " är ett primtal")
else:
  print(tal, " är inte ett primtal")

För att förbättra algoritmen, se diskussionssidan.

[redigera]

Öva själv

Kalkylprogram. Pröva gärna att använda Excel för att undersöka om ett tal är ett primtal.

Datorövning. Lär dig mer om ett tal genom WolframAlpha. Du ser bland annat hur talet delas upp i faktorer. Skriv bara talet på raden och klicka enter.

Datorövninga från matteva. Delbarhetsreglerna

[redigera]

Swayen till detta avsnitt: Primtal

Wikipedia Primal

Läs om Primtal

Läs

Wikipedia skriver om Lista_över_primtal

Här finns ett bra svar på engelska WP: https://en.wikipedia.org/wiki/Prime_number_theorem

Om du tittar på den svenska sidan får du bara formler till svar: https://sv.wikipedia.org/wiki/Primtalssatsen

Här ser du skönheten genom Ulam-spriralen: https://en.wikipedia.org/wiki/Ulam_spiral

Inspiration - En väl blandad kortlek är unik

TEDEd

Undersök och läs på

Blir det glesare mellan primtalen om man tittar på riktigt stora tal?

Exit ticket

Exit ticket: Primtal

@@ Rad 1: / Rad 1: @@
-{{sway | [https://sway.c...whwN?ref{{=}}Link Primtal] }}
+__NOTOC__
+= Teori =
-== Aktivitet ==
+{{malruta | Primtal
-== Flippat ==
+Du kommer att lära dig om primtal, sammansatta tal och primtalsfaktorer. Du kommer att kunna primtalsfaktorisera.
+}}
-Primtal.
+=== Definitioner mm ===
-<youtube>GRwod6hAJe8</youtube>
-Erathostenes, primtal och faktorisering.
+Alla positiva tal är uppbyggda av primtal (minst ett). Man kan dela upp dem i faktorer som är primtal. Primtal är bara delbara med ett och sig själva. (positiva tal)
-<youtube>6Z0y3NyPNkw</youtube>
-Svara på frågorna
+{{defruta| '''Primtal'''
-<html>
+Ett primtal är ett naturligt tal, som är större än 1 och som inte har några andra positiva delare än 1 och talet självt.
-<iframe src="https://docs.google.com/forms/d/1PRG9L0Ps7F4LQe7n8C39xhNvj8HyIpDk19cnRO3cHc0/viewform?embedded=true" width="760" height="500" frameborder="0" marginheight="0" marginwidth="0">Loading...</iframe>
-</html>
+}}<br>
+=== Eratosthenes såll ===
+[[Fil:Sieve of Eratosthenes animation.gif|400px|vänster|https://upload.wikimedia.org/wikipedia/commons/b/b9/Sieve_of_Eratosthenes_animation.gif]]
+{{clear}}
+=== Historik mm ===
+{{#ev:youtube |GRwod6hAJe8 | 400 | right | Primtal. }}
+{{#ev:youtube |6Z0y3NyPNkw | 400 | right| Erathostenes, primtal och faktorisering.}}
+När vi tittar på våra naturliga tal (alla heltal från 1, dvs. n = 1, 2, 3, 4, 5, 6, ...) så kan vi dela in dem i två grupper; Primtal, och sammansatta tal.
+Våra sammansatta tal är alla tal vi kan skriva som en produkt av flera primtal.
+= 2 ⋅ 2 ⋅ 3
+= 3 ⋅ 5
+Primtalen kan vi dock endast skriva med hjälp av primtalet självt och med 1.
+= 1 ⋅ 3
+= 1 ⋅ 7
+är varken ett sammansatt tal eller ett primtal, utan är något som vi kallar för enhetselement (mer om det kommer inom den diskreta matematiken, framförallt på universitetet). Kort så är det ett tal som lämnar andra tal oförändrade under multiplikation.
+De naturliga talen kan alltså delas in i:
+Enhetselementet: 1
+Primtal: 2, 3, 5, 7, 11, 13, 17, 19, 23, ...
+Sammansatta tal: 4, 6, 8, 9, 10, 12, 14, 15, ...
+Ordet prim kommer från latinets primus och betyder 'först'.
+Primtalen kan alltså ses som våra första tal, talen vi bygger upp alla andra tal med hjälp utav.
+Det finns oändligt många primtal, något som den grekiske matematikerna Euklides visade redan 300-talet fvt (före vår tideräkning).
+{{clear}}
+= Aktivitet =
+=== Intro - helklass ===
+[[File:Prime rectangles.png|400px | right |Prime rectangles]]
+Primtalsorm (3-5 min)
+Alla står upp
+Läraren säger ett tal till första eleven som svarar ja eller nej på frågan om det är ett primtal. Fel svar betyder man får sätta sig ner.
+'''Diskussion''': Hur vet man om det är ett primtal?
+=== Fortsatta diskussioner - EPA m===
+: Exempel: Är 23 ett primtal?
+: Exempel: Är 2301 ett primtal?
+: Pröva själv på talen: 39, 114, 4007
+Demonstrera Wolfram Alpha
+: Skapa uppgifter åt varandra
+: Dela in tavlan i olika delar och låta dem komma fram och primtalsfaktorisera samtidigt.
+{{clear}}
+= Exempel =
+<pdf>Fil:Uppgift_primtalsfaktorer.pdf</pdf>
+= Uppgifter =
+{{uppgfacit|
+Vilka två primtal har summan 99?
+|
+Om summan av två tal är udda måste ett av talen vara udda och det andra jämnt.
+Det finns bara ett jämnt primtal, nämligen 2.
+- 2 = 97. Är 97 ett primtal? Ja.
+}}
+= Python =
+=== Pythonprogrammet hittar primtal ===
+[[Kategori:Python]] [[Kategori:Ma1c]]  [[Kategori:Aritmetik]]  [[Kategori:Årskurs 7-9]]
+{{python|[[Python|Python-hjälp]]}}
+{{malruta| '''Kom igång med programmering i matematiken.'''
+Målet är att du ska köra enkla färdiga program för att utföra matematiska beräkningar.
+Du bör testa att modifiera algoritmen så att dina beräkningar blir mer effektiva.
+Målet är inte att du ska lära dig programmering på matematiklektionen men det är oundvikligt att du ändå lär dig lite Python-kod.
+}}
+== Uppgift ==
+Man kan antingen använda programmet som intro till en lektion om primtal i Ma1c. Det tar inte många minuter men vänjer eleverna vid att köra program.
+Eller så arbetar man med att undersöka och förbättra algoritmen vilket tar betydligt mer tid.
+== Koden ==
+Vi använder en funktion som testar om tal är ett primtal. Resten av koden är för inmatning och utmatning av resultatet.
+<pre>
+def prime(input):
+    for n in range(2, input):
+        if input % n == 0:
+            return False
+    return True
+tal = int(input("Ange ett tal "))
+if (prime(tal) == True):
+  print(tal, " är ett primtal")
+else:
+  print(tal, " är inte ett primtal")
+</pre>
+För att förbättra algoritmen, se diskussionssidan.
+= GeoGebra , mm=
-== Övning i GeoGebra ==
+=== Öva själv ===
 <html>
@@ Rad 23: / Rad 137: @@
 </html>
-== Teori - Primtal ==
+'''Kalkylprogram'''. Pröva gärna att använda Excel för att undersöka om ett  tal är ett primtal.
- Primtal är bara delbara med ett och sig själva. (positiva tal)
-  Alla positiva tal är uppbyggda av primtal
- (man dela upp dem i faktorer som är primtal)
- jämna tal är delbara med två
- om siffersumman är delbar med ttre så är talet delbart med tre
- om talet slutar på noll eller fem är det delbart med fem
-*Pröva gärna att använda Excel för att undersöka om ett  tal är ett primtal.
 '''Datorövning.''' Lär dig mer om ett tal genom [http://www.wolframalpha.com/ WolframAlpha]. Du ser bland annat hur talet delas upp i faktorer. Skriv bara talet på raden och klicka enter.
 '''Datorövninga från matteva'''. [http://www.skolresurs.fi/matteva/huvudrakning/delbarhet.html Delbarhetsreglerna]
-* Här kan det vara bra att känna till att:
- Ett helt tal är delbart med
-, 	om sista siffran (entalet) är jämt eller 0.
-, 	om talets siffersumma är delbar med 3.
-, 	om det tal, som bildas av de två sista siffrorna är delbart med 4.
-, 	när sista siffran är 0 eller 5.
-, 	när villkoren för 2 och 3 både är uppfyllda.
-, 	när talets tiotal minus dubbla antalet av talets ental är delbart med 7.
-            Ex.:392 är delbart med 7 (39-4=35)
-, 	när det tal, som bildas av de tre sista siffrorna är delbart med 8.
-, 	när talets siffersumma är delbar med 9.
-, 	när talets sista siffra är en nolla.
-Denna lista kommer från [http://matmin.kevius.com/delbar.php denna sida]
-== Faktorisering ==
+= WikiMaster-quiz =
 <html>
-<iframe scrolling="no" src="https://tube.geogebra.org/material/iframe/id/42380/width/1304/height/598/border/888888/rc/false/ai/false/sdz/true/smb/false/stb/false/stbh/true/ld/false/sri/true/at/preferhtml5" width="1304px" height="598px" style="border:0px;"> </iframe>
+<iframe width="800" height="800" src="https://wok.uno/en/Prime_number" frameborder="0" allow="accelerometer; autoplay; encrypted-media; gyroscope; picture-in-picture" allowfullscreen></iframe>
 </html>
-== Inspiration - En väl blandad kortlek är unik ==
+= Lär mer =
+{| align=right
+|-
+| {{sway | [https://sway.com/SMs2cH7E35P9whwN?ref{{=}}Link Primtal] }}<br />
+|-
+| {{wplink|[https://sv.wikipedia.org/wiki/Primtal Primal] }}<br />
+|-
+| {{matteboken |[https://www.matteboken.se/lektioner/matte-1/tal/primtal Primtal] }}<br />
+|}
+=== Läs ===
+: {{svwp | Lista_över_primtal}}
+: Här finns ett bra svar på engelska WP: https://en.wikipedia.org/wiki/Prime_number_theorem
+: Om du tittar på den svenska sidan får du bara formler till svar: https://sv.wikipedia.org/wiki/Primtalssatsen
+: Här ser du skönheten genom Ulam-spriralen: https://en.wikipedia.org/wiki/Ulam_spiral
+=== Inspiration - En väl blandad kortlek är unik ===
 : [http://ed.ted.com/lessons/how-many-ways-can-you-arrange-a-deck-of-cards-yannay-khaikin?utm_source=TED-Ed+Subscribers&utm_campaign=6b931c9d3b-2013_09_219_19_2013&utm_medium=email&utm_term=0_1aaccced48-6b931c9d3b-46535169 TEDEd]
-== Primtal är vackra ==
+=== Undersök och läs på ===
 Blir det glesare mellan primtalen om man tittar på riktigt stora tal?
-Här hittar du bara info om vad ett primtal är: https://sv.wikipedia.org/wiki/Primtal
+== Exit ticket ==
-Här finns ett bra svar på engelska WP: https://en.wikipedia.org/wiki/Prime_number_theorem
-Om du tittar på den svenska sidan får du bara formler till svar: https://sv.wikipedia.org/wiki/Primtalssatsen
+Exit ticket: Primtal
-Här ser du skönheten genom Ulam-spriralen: https://en.wikipedia.org/wiki/Ulam_spiral
+<headertabs />

Primtal: Skillnad mellan sidversioner

Nuvarande version från 13 april 2020 kl. 20.45

Definitioner mm

Eratosthenes såll

Historik mm

Intro - helklass

Fortsatta diskussioner - EPA m

Pythonprogrammet hittar primtal

Uppgift

Koden

Öva själv

Läs

Inspiration - En väl blandad kortlek är unik

Undersök och läs på

Exit ticket

Navigeringsmeny

Sök