QED 5 10 Matematikk for grunnskolelærerutdanningen Bind Fasit kapittel Tallenes hemmeligheter
Kapittel Oppgave 5. Nei Oppgave 7. Addisjon og multiplikasjon Oppgave 8. b) Hvis vi ser på hele tall er {1}, {0, 1}, { 1, 0, 1} de mulige mengdene. Oppgave 9. 0/0 er udenert, men hvis man pr denisjon utelukker dette, vil de rasjonale tallene Q, de reelle tallene R og de komplekse tallene C være lukket under de re regneartene. Oppgave 1. a) q = 4, r = 3 b) q = 18, r = 1 c) q = 7, r = 0 d) q = 7, r = 77 e) q = 0, r = 0 Oppgave 15. b) r = 5 (siden vi krever positiv rest) Oppgave 18. 1, 0, 1 Oppgave 19. 4, 1, 0, 1, 4 Oppgave 0. 0, 5, 4, 1, 1, 1, 0 Oppgave 1. Alle tall på formen 0 n der n er et naturlig tall eller 0. Oppgave 4. a) 30 = 3 5, 45 = 3 3 5 b) 15, 5, 3, 1, 1, 3, 5, 15 c) 15 og 15 er største felles faktorer Oppgave 5. 4, 1, 8, 6, 4, 3,, 1, 1,, 3, 4, 6, 8, 1, 4 Oppgave 6. a b = SF F (a, b) MF M(a, b) Oppgave 8. Hvis a 0, b 0, c 0, så er SF F (a, (SF F (b, c)) = SF F (SF F (a, b), c) = SF F (SF F (a, c), b) Oppgave 9. a) 8 b) 8 c) 8 d) 1 Oppgave 31. a) a 0, b 0 b) For a og b heltall ulik null. Oppgave 3. q = 1, r = 13 Oppgave 34. 45045 (og 45045) Oppgave 35. a) SFF: 1, MFM: 1890 b) SFF: 8, MFM: 138736 c) SFF: 19, MFM: 106347 d) SFF: 53, MFM: 1178190 e) SFF: 98, MFM: 15931370 f) SFF: 143, MFM: 331486441 g) SFF: 1, MFM: 50540490 h) SFF: 01, MFM: 1459176147 i) SFF: 1, MFM: 1751435500837 1
Oppgave 36. a) Eksempler er 8, 4, 16, 8 b) Eksempler er 5, 7, 19, 31 c) Eksempler er 1, 0, 1, 4 d) Eksempler er 11, 6, 3, 40 e) Eksempler er 1, 4, 9, 14 f) Eksempler er 7, 0, 7, 14 g) Eksempler er 7, 3, 1, 5 Oppgave 37. a) Eksempler er 17, 5, 7, 19 b) Eksempler er 18, 6, 6, 18 c) Eksempler er 7, 3, 1, 5 d) Eksempler er 14, 3, 8, 19 Oppgave 40. a) Eksempler er 4, 16 b) Eksempler er 0, 1 c) Eksempler er 1, 5 d) Eksempler er 8, 0 e) Eksempler er, 5, 1 Oppgave 41. Restklassen til 9 (mod 1) Oppgave 4. a) Restklassen til (mod 7) b) Restklassen til (mod 7) c) Legg merke til at 5 (mod 7) d) r = Oppgave 43. Begge tabellene er symmetriske om diagonalen som går fra øverst til venstre til nederst til høyre. Dette kommer fra kommutativ lov. Tabell 4 har også en symmetri om diagonelen som går fra 1 6 til 6 1. Dette er fordi a b = ( a) ( b) (7 a) (7 b) (mod 7).
Oppgave 44. 0 1 3 4 5 6 7 8 9 10 11 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 3 4 5 6 7 8 9 10 11 0 4 6 8 10 0 4 6 8 10 3 0 3 6 9 0 3 6 9 0 3 6 9 4 0 4 8 0 4 8 0 4 8 0 4 8 5 0 5 10 3 8 1 6 11 4 9 7 6 0 6 0 6 0 6 0 6 0 6 0 6 7 0 7 9 4 11 6 1 8 3 10 5 8 0 8 4 0 8 4 0 8 4 0 8 4 9 0 9 6 3 0 9 6 3 0 9 6 3 10 0 10 8 6 4 0 10 8 6 4 11 0 11 10 9 8 7 6 5 4 3 1 Tabell 1: Multiplikasjonstabell modulo 1. Ja,, 3, 4, 6, 8, 9, 10 har ingen multiplikativ invers. Dette er tall som har en felles faktor med 1 som er større enn 1. Oppgave 46. a) 4 b) 4 c) 16 d) 4 e) 3 f) 63 Oppgave 47. 8. Hint: 794 31 4 8 (mod 9) Oppgave 48. 3 Oppgave 51. a) 3 b) 1 c) 1 Oppgave 5. a) 71 b) 15 c) 15 Oppgave 53. a) 6 b) 1 c) 4 d) 6 e) 8 Oppgave 55. a m i=0 a i 10 i m i=0 a i 1 i m i=0 a i T (a) (mod 9) Oppgave 56. a m i=0 a i 10 i m i=1 a i 10 i + a 0 m i=1 a i 0 i + a 0 a 0 (mod 5) Oppgave 57. 1 Oppgave 58. 4 Oppgave 60. Indikerer galt svar Oppgave 61. Kan med sikkerhet si at svaret er galt 3
Oppgave 64. a) Indikerer rett svar b) Indikerer rett svar c) Indikerer rett svar d) Indikerer rett svar Oppgave 66. a) streker, x (mod 1) c) 5 streker. Har funnet ny løsning x 5 (mod 1) e) x (mod 1), x 5 (mod 1), x 8 (mod 1), x 11 (mod 1) f) Når vi har kommet til x > 1. Oppgave 67. a) Nei. Likningen har ingen løsning. b) 3 streker. Da kommer du tilbake til 0 uten å ha vært innom 1. c) Hvis b 0, 4, 8 har likningen ingen løsning. Oppgave 68. a) x 9 (mod 1) b) x (mod 1), x 5 (mod 1), x 8 (mod 1), x 11 (mod 1) c) x 100 (mod 400) Oppgave 69. a) x 0 (mod 15), x 3 (mod 15), x 6 (mod 15), x 9 (mod 15), x 1 (mod 15) b) x 1 (mod 14), x 3 (mod 14), x 5 (mod 14), x 7 (mod 14), x 9 (mod 14), x 11 (mod 14), x 13 (mod 14) c) Ingen løsninger. Oppgave 70. 00 meter Oppgave 71. a) 8 1 8 (mod 1), 8 4 (mod 1), 8 3 0 (mod 1), 8 4 8 (mod 1), 8 5 4 (mod 1), 8 6 0 (mod 1), 8 7 8 (mod 1), 8 8 4 (mod 1), 8 9 0 (mod 1), 8 10 8 (mod 1), 8 11 4 (mod 1) b) x (mod 1), x 5 (mod 1), x 8 (mod 1), x 11 (mod 1) c) Intet multiplikasjonsstykke i tabellen gir 1. Oppgave 7. x 4 (mod 7) Oppgave 73. a) x 3 (mod 5) b) x 8 (mod 9) c) x 6 (mod 8) d) x 11 (mod 13) e) x 0 (mod 15), x 3 (mod 15), x 6 (mod 15), x 9 (mod 15), x 1 (mod 15) f) x 4 (mod 7) Oppgave 74. a), 3, 4, 6, 8, 9, 10. Alle nulldivisorene har en felles faktor større enn 1 med 1. b) 1, 5, 7, 11. Multiplikative inverser modulo 1 har 1 som største felles faktor med 1. c) Snitt: Den tomme mengde. Unionen: Alle tall mellom 0 og 1. Oppgave 76. a) x 1 (mod 5), x 3 (mod 5) b) x + 3 (mod 5), x 3 (mod 5) c) 11x 4 (mod 13), x 11 (mod 13) d) 11x 4 (mod 13), x 11 (mod 13) 4
Oppgave 77. b) x (mod 5). Fyll opp 3-liters bøtta og hell den oppi 5-liters bøtta. Fyll opp 3-liters bøtta på nytt, og hell så mye som mulig opp i 5-liters bøtta. Når 5-liters bøtta er full, heller du den ut, og beholder det som var igjen i 3-liters bøtta. Dette er 1 liter. c) La a og b være liter som er plass til i de to bøttene. La c være mengde vann som skal måles opp. Hvis og bare hvis SF F (a, b) c kan den ønskede vannmengden måles opp. Oppgave 78. 4 grupper med 4 elever og 3 grupper med 5 elever. Oppgave 79. x t = 3 7t, y t = + 5t. Løsning ved t = 0: Fyll opp 5-liters bøtta en gang. Tøm den over i 7-liters bøtta. Fyll opp 5-liters bøtta en gang til. Hell over i 7-liters bøtta til den er full. Hell ut alt i 7-liters bøtta. Hell over resten fra 5-liters bøtta. Fyll opp 5-liters bøtta på nytt, og hell over i 7-liters bøtta til den er full. Tøm ut innholdet i 7-liters bøtta. Nå sitter du igjen med 1 liter vann i 5-liters bøtta. Du har altså fylt opp 5-liters bøtta 3 ganger og 7-liters bøtta ganger (helt ut). Derfor er x = 3 og y = et naturlig svar. Alternativt, sett t = 1. Da blir x 1 = 4, y 1 = 3. Da fyller du opp 3 sjuliters bøtter og heller ut 4 femliters bøtter. Oppgave 80. a) 3x + 1y = 11. Mulige løsninger: x = 3, y =, x =, y = 5, x = 1, y = 8, x = 0, y = 11 Oppgave 81. 80 Oppgave 8. a) SF F (10, 4) = b) x t = 4 + 5t, y t = 10 1t der t er et helt tall. d) Ja, fordi SF F (10, 4) = vil det nnes to heltallsløsninger for hver gang x øker med 10. Oppgave 83. a) x t = 7+38t, y t = 51 77t der t er et helt tall. Ingen positive løsninger. b) x t = 6 19t, y t = 9 9t der t er et helt tall. Positive løsninger: Alle x t, y t der t 0. c) x t = 7 117t, y t = 78 1304t der t er et helt tall. Positive løsninger: Alle x t, y t der t 0. d) x t = 11 + 78t, y t = 10 1489t der t er et helt tall. Ingen positive løsninger. e) Ingen løsninger eksisterer. Oppgave 84. a) x 6 (mod 77) b) y 16 (mod 1304) c) x 10 (mod 5956), x 1699 (mod 5956), x 3188 (mod 5956), x 4677 (mod 5956) Oppgave 85. Hint: 15x + 1y = 133 = 7 19. SF F (15, 1) 7 19. Finnes ikke heltallskoordinater. Oppgave 86. a) Krav: d SF F (a, b) bc samt b 0, d 0. 5
Oppgave 87. a) SF F (a, b) = 1. b) La e = min(a, b). Kravet er da at de diofantiske likningene ax + by = d har en positiv løsning for alle d der c d < c + e. Oppgave 90. Eksempelvis x = 3 5 og y = 4 5. Oppgave 9. Oppgave 93. 109 = 3 1 7 3 Oppgave 94. 11 Oppgave 95. 105 = 3 5 7, 99 = 3 11, 105 99 = 10395 Oppgave 96. Det er ofte lett å bryte koder med bokstavforskyvning Oppgave 97. ymcqymcuww Oppgave 10. a) Ja. Vi får henholdsvis 5 og 3 i rest. b) Ja, for dette fødselsnummeret. c) Ja. Vi får henholdsvis 8 og 9 i rest. Oppgave 103. a) 5 b) 7 Oppgave 106. a) n = 55 c) φ(55) = 40, d = 7 d) Oentlig nøkkel: n = 55, e = 3 Privat nøkkel: n = 55, d = 7 e) 1 3 3 (mod 55) f) 3 7 1 (mod 55) Oppgave 107. a) φ(33) = 0, SF F (7, 0) = 1 b) 3 er en multiplikativ invers for 7 når vi regner modulo 0 c) 15 7 7 (mod 33) d) 7 3 15 (mod 33) Oppgave 110. Forholdet går mot 0,618033988749894848 Oppgave 111. e) 5 1 = 1+ 5 Oppgave 116. Hint: φ = 1+ 5, 1 φ = 1 1+ 5 = 5+1 = 5 1 = 1 5 6