Eddler
Kurser Alla kurser Min kurs Min sida Min sida Provbank Mina prov Läromedel Blogg Hjälp & Guider Om oss Kontakt Nationella prov Gamla högskoleprov Screening Priser läromedel
Sök Mitt konto Logga ut Elev/lärare
-registrering
Logga in Köp Premium Köp Premium Prova gratis
Genom att använda den här sidan godkänner du våra användarvillkor, vår integritetspolicy och att vi använder cookies.
EXEMPEL I VIDEON
Lägg till som läxa
Lägg till som stjärnmärkt
  Lektionsrapport Repetera   Hjälp

Frågor hjälpmarkerade!

Alla markeringar försvinner.

Ta bort markeringar Avbryt
Kopiera länk Facebook X (Twitter) Repetera Rapportera Ändra status
KURSER  / 
Matematik 5
 /   Talteori

Kongruensräkning

Endast Premium- användare kan rösta.
  • Författare:Simon Rybrand
    Rapportera fel Redigera lektion Redigera text Redigera övning Redigera video Skapa thumbnails
    Så hjälper Eddler dig:
    Videor som är lätta att förstå Övningar & prov med förklaringar
    Allt du behöver för att klara av provet
    Så hjälper Eddler dig:
    Videor som är lätta att förstå Övningar & prov med förklaringar
    Allt du behöver för att klara av provet
    Din skolas prenumeration har gått ut!
    Påminn din lärare om att förnya eller fortsätt plugga med Eddler på egen hand.
    Så funkar det för:
    Elever/Studenter Lärare Föräldrar
    Din skolas prenumeration har gått ut!
    Förnya er prenumeration. Kontakta oss på: info@eddler.se

    Regler vid kongruensräkning


    Det finns framför allt fyra räkneregler som vi kan använda när vi jobbar med kongruenser.

    Om $a_1 ≡ b_1\, (\text{mod}\, c)$ och $a_2 ≡ b_2 \,(\text{mod}\, c)$ gäller att

    1.     $a_1 + a_2 ≡ b_1 + b_2 \,(\text{mod}\, c)$
    2.     $a_1\cdot a_2 ≡ b_1 \cdot b_2\, (\text{mod}\, c)$

    Om $a≡ b\, (\text{mod}\, c)$  gäller att

    3.     $m\cdot a ≡ m\cdot b\, (\text{mod}\, c)$ för alla heltal $m$.
    4.     $a^n ≡ b^n\, (\text{mod}\, c)$ för alla heltal $n\ge 0$.

    Användning av reglerna för kongruenser

    Genom att använda räknereglerna för kongruens kan vi underlätta beräkningen av stora tal.

    Exempel 1

    Förenkla $17+26\text{ }(\text{mod}\text{ }4)$17+26 (mod 4) 

    Lösning

    Enligt första kongruensregeln gäller att

     $17+26\text{ }≡\text{ }1+2\text{ }≡\text{ }3\text{ }(\text{mod}4)$17+26 ≡ 1+2 ≡ 3 (mod4) 

    eftersom $17\text{ }≡\text{ }1\text{ }(\text{mod}4)$17 ≡ 1 (mod4) 

    och   $26\text{ }≡\text{ }2\text{ }(\text{mod}4)$26 ≡ 2 (mod4) 

    Exempel 2

    Förenkla $17\cdot26\text{ }(\text{mod}\text{ }4)$17·26 (mod 4) 

    Lösning

    Enligt andra kongruensregeln gäller att

     $17\cdot26\text{ }≡\text{ }1\cdot2\text{ }≡\text{ }2\text{ }(\text{mod}4)$17·26 ≡ 1·2 ≡ 2 (mod4) 

    eftersom $17\text{ }≡\text{ }1\text{ }(\text{mod}4)$17 ≡ 1 (mod4) 

    och   $26\text{ }≡\text{ }2\text{ }(\text{mod}4)$26 ≡ 2 (mod4) 

    Exempel 3

    Förenkla $26^3\text{ }(\text{mod}\text{ }4)$263 (mod 4) 

    Lösning

    Enligt fjärde kongruensregeln gäller att

     $26^3≡\text{ }2^3\text{ }≡\text{ }8\text{ }≡\text{ }0\text{ }(\text{mod}4)$263≡ 23 ≡ 8 ≡ 0 (mod4) 

    eftersom $26\text{ }≡\text{ }2\text{ }(\text{mod}4)$26 ≡ 2 (mod4) och $a^n ≡ b^n\, (\text{mod}\, c)$ för alla heltal $n\ge 0$.

    Resten noll, vilket vi fick i exempel 3, innebär för övrigt att $26^3$263 är delbart med $4$4. Alla beräkningar i modulo $c$c som ger resten $0$0 innebär att talet är delbart med $c$c. Divisionen ger ju en heltalskvot  med resten noll!

    Exempel i videon

    • Bevis för att $a + c ≡ b + d \,(mod \,n)$ då $a ≡ b\, (mod\, n)$ och $c ≡ d\, (mod\, n)$.
    • $a ≡ 4\, (mod\, 8 )$ och $b ≡ 5\, (mod\, 8)$.
      Bestäm
      a) $a + b$
      b) $ab$
      c) $a^3$
    • Idag är det Torsdag. Bestäm vilken veckodag det är om 900 dagar.

    Kommentarer

    Ali Ali

    Kongruens är så underbart! Tack för all hjälp bästa eddler!

    med vänliga hälsningar, mattemästaren (2/3)

    Tadeusz Adamaszek

    Detta är jättesvårt. Jag gillar inte det alls. Jag älskar eddler.

    Mvh Mattemästaren 1/3

    Linus Strid

    Hej,
    I exempel 1 & 2 undrar jag varför ni skriver "då 17/6 = 6 rest 1" när man ska förenkla ett uttryck med (mod4)? Samma med 26/6. Dessutom undrar jag hur 17/6 = 6 rest 1? Jag får nämligen det till 2 rest 5.

    Benjamin Kwingwa Lidman

    Hej!
    Jag undrar om a^3 = 4^3 är rätt och om det inte ska vara ska vara a^3 = b^3(5^3) eftersom att räkneregeln säger a^t "är kongruent med" b^t så därmed är a^3 kongruent med 5^3

    Maria Falah

    Hej!
    jag förstår inte varför?
    30≡2 (mod 7) är kongruenta.
    eller är det: att 30/7= 4 rest 2
    och 2/7= 0 rest 2?
    har jag förstått rätt?

    Mariam Hummadi

    Hej hur beräknar man resten av, 3^100 mod 7 ?, och 15^100 mod 5?

    Mariam Hummadi

    20 mod(8), hur fick vi 4 mod(8)?


    Endast Premium-användare kan kommentera.

    ██████████████████████████
    ████████████████████████████████████████████████████

    Vi hjälper dig att repetera om du behöver

    {[{ prereqFeedback.title }]} {[{ prereqFeedback.body }]}
    RESULTAT
    Du har det som behövs
    Är du säker?
    REPETERAR
    Du ser första minuten av genomgången. Prova gratis i 14 dagar Se hela med Eddler Premium
    Få tillgång till hela Eddler
    • Alla videor i alla kurser
    • Övningar med förklaringar på rätt nivå
    • Allt inför NP och HP
    • Gjort av legitimerade mattelärare
    Prova gratis i 14 dagar Köp Premium
    Sedan 99 kr/mån. Ingen bindningstid.
    Din skolas prenumeration har gått ut

    Påminn din lärare om att förnya, eller fortsätt plugga med Eddler på egen hand.

    Köp Premium
    Sedan 99 kr/mån. Ingen bindningstid.
    Er prenumeration har gått ut

    Kontakta oss på info@eddler.se för att förnya.

    Repetera mer i lektionen

    e-uppgifter (4)

    • 1. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (1/0/0)
      E C A
      B
      P 1
      PL
      M
      R
      K
      EXIT NP INGÅR EJ Uppgift från prov

      $t ≡ 5$ (mod $10$) och $q ≡ 7$ (mod $10$). Bestäm $t + q$.

      Bedöm ditt svarBedömningsanvisningar/Manuell rättning
      Jämför med rätt svar ovan och kryssa i det du har fått med.
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Liknande uppgifter: Kongruensräkning Matematik 5 Talteori
      Dela med lärare
      Rättar...
    • 2. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (1/0/0)
      E C A
      B
      P 1
      PL
      M
      R
      K
      EXIT NP INGÅR EJ Uppgift från prov

      Bestäm det minsta positiva heltalet $q$ så att $ 11^5 ≡ q$ (mod $5$).

      Rättas inte automatiskt. Du bedömer själv mot facit.
      Svar:
      π²
      Ditt svar:
      Rätt svar:
      (Korrekta varianter)
      {[{correctAnswer}]}
      Bedöm ditt svarBedömningsanvisningar/Manuell rättning
      Jämför med rätt svar ovan och kryssa i det du har fått med.
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Liknande uppgifter: Kongruensräkning Matematik 5 Talteori
      Dela med lärare
      Rättar...
    • 3. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (1/0/0)
      E C A
      B
      P 1
      PL
      M
      R
      K
      EXIT NP INGÅR EJ Uppgift från prov

      Ange alla lösningar i intervallet $4\le x\le10$4≤x≤10  då $x$x är ett positivt heltal och $19x≡21$19x≡21  (mod $4$4).

      Rättas inte automatiskt. Du bedömer själv mot facit.
      Svar:
      π²
      Ditt svar:
      Rätt svar:
      (Korrekta varianter)
      {[{correctAnswer}]}
      Bedöm ditt svarBedömningsanvisningar/Manuell rättning
      Jämför med rätt svar ovan och kryssa i det du har fått med.
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Liknande uppgifter: Kongruensräkning Matematik 5 Talteori
      Dela med lärare
      Rättar...
    • Så hjälper Eddler dig:
      Videor som är lätta att förstå Övningar & prov med förklaringar
      Allt du behöver för att klara av provet
      Så hjälper Eddler dig:
      Videor som är lätta att förstå Övningar & prov med förklaringar
      Allt du behöver för att klara av provet
      Din skolas prenumeration har gått ut!
      Påminn din lärare om att förnya eller fortsätt plugga med Eddler på egen hand.
      Så funkar det för:
      Elever/Studenter Lärare Föräldrar
      Din skolas prenumeration har gått ut!
      Förnya er prenumeration. Kontakta oss på: info@eddler.se
    • 4. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (2/0/0)
      E C A
      B
      P 1
      PL 1
      M
      R
      K
      EXIT NP INGÅR EJ Uppgift från prov

      Om klockan är $14.00$ nu, vad är klockan om $5^{400}$ timmar?

      Rättas inte automatiskt. Du bedömer själv mot facit.
      Svar:
      π²
      Ditt svar:
      Rätt svar:
      (Korrekta varianter)
      {[{correctAnswer}]}
      Bedöm ditt svarBedömningsanvisningar/Manuell rättning
      Jämför med rätt svar ovan och kryssa i det du har fått med.
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Liknande uppgifter: Kongruensräkning Matematik 5 Talteori
      Dela med lärare
      Rättar...

    c-uppgifter (3)

    • 5. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (0/1/0)
      E C A
      B
      P 1
      PL
      M
      R
      K
      EXIT NP INGÅR EJ Uppgift från prov

      Vilken rest fås då $26^{27}$ divideras med $8$?

      Rättas inte automatiskt. Du bedömer själv mot facit.
      Svar:
      π²
      Ditt svar:
      Rätt svar:
      (Korrekta varianter)
      {[{correctAnswer}]}
      Bedöm ditt svarBedömningsanvisningar/Manuell rättning
      Jämför med rätt svar ovan och kryssa i det du har fått med.
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Liknande uppgifter: Kongruensräkning Matematik 5 Talteori
      Dela med lärare
      Rättar...
    • 6. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (0/2/0)
      E C A
      B
      P 1
      PL 1
      M
      R
      K
      EXIT NP INGÅR EJ Uppgift från prov

      Med hjälp av en av reglerna för kongruensräkning kan den sista siffran i talet $ 222^{15} $ bestämmas. Vilken är denna siffra?

      Tips: Räkna modulo $10$.

      Rättas inte automatiskt. Du bedömer själv mot facit.
      Svar:
      π²
      Ditt svar:
      Rätt svar:
      (Korrekta varianter)
      {[{correctAnswer}]}
      Bedöm ditt svarBedömningsanvisningar/Manuell rättning
      Jämför med rätt svar ovan och kryssa i det du har fått med.
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Liknande uppgifter: Kongruensräkning Matematik 5 Talteori
      Dela med lärare
      Rättar...
    • 7. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (0/2/0)
      E C A
      B
      P 2
      PL
      M
      R
      K
      EXIT NP INGÅR EJ Uppgift från prov

      $x ≡ 5$ (mod $6$) och $y ≡ 2$ (mod $6$). Bestäm $x^y$ (mod $6$).

      Bedöm ditt svarBedömningsanvisningar/Manuell rättning
      Jämför med rätt svar ovan och kryssa i det du har fått med.
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Liknande uppgifter: Kongruensräkning Matematik 5 Talteori
      Dela med lärare
      Rättar...

    a-uppgifter (1)

    • 8. Premium

      Redigera uppgift Rapportera fel Ändra till korrekt
      (0/0/2)
      E C A
      B
      P 2
      PL
      M
      R
      K
      EXIT NP INGÅR EJ Uppgift från prov

      Vilket eller vilka av följande alternativ är korrekta?

      A) $2^{5n}+1$ är delbart med $2$ för alla udda heltal $n≥1$.
      B) $2^{5n}+1$ är delbart med $3$ för alla udda heltal $n≥1$.
      C) $2^{5n}+1$ är delbart med $4$ för alla udda heltal $n≥1$.

      Rättas inte automatiskt. Du bedömer själv mot facit.
      Svar:
      π²
      Ditt svar:
      Rätt svar:
      (Korrekta varianter)
      {[{correctAnswer}]}
      Bedöm ditt svarBedömningsanvisningar/Manuell rättning
      Jämför med rätt svar ovan och kryssa i det du har fått med.
      Klicka i rutorna och bedöm ditt svar.
      • Rättad
      • +1
      • Rättad
      Liknande uppgifter: Kongruensräkning Matematik 5 Talteori
      Dela med lärare
      Rättar...
    Så hjälper Eddler dig:
    Videor som är lätta att förstå Övningar & prov med förklaringar
    Allt du behöver för att klara av provet
    Så hjälper Eddler dig:
    Videor som är lätta att förstå Övningar & prov med förklaringar
    Allt du behöver för att klara av provet
    Din skolas prenumeration har gått ut!
    Påminn din lärare om att förnya eller fortsätt plugga med Eddler på egen hand.
    Så funkar det för:
    Elever/Studenter Lärare Föräldrar
    Din skolas prenumeration har gått ut!
    Förnya er prenumeration. Kontakta oss på: info@eddler.se