3. Bestäm med hjälpa av Euklides algoritm största gemensamma delaren till
|
|
- Åsa Åkesson
- för 5 år sedan
- Visningar:
Transkript
1 UPPSALA UNIVERSITET Matematiska institutionen Isac Hedén, Prov i matematik Vi räknar ett urval av dessa uppgifter vid vart och ett av de tio lektionstillfällena. På kurshemsidan framgår det vilka problem som hör till vilken lektion. 1. Bestäm det största icke-negativa heltalet n för vilket (a) 2 n 360 (b) 3 n 360 (c) 5 n 360 (d) 7 n Låt n vara ett heltal. Visa att 15 n (3 n och 5 n) 3. Bestäm med hjälpa av Euklides algoritm största gemensamma delaren till (a) 512 och 299 (b) 1079 och Visa att produkten av (a) två konsekutiva heltal är delbar med 2 (b) tre konsekutiva heltal är delbar med 6 (c) fyra konsekutiva heltal är delbar med Bestäm primfaktoriseringen av (a) 360 (b) 271 (c) 2981 (d) (e) 10!. 6. Bestäm den största potensen av 15 som delar 60!. 7. Ett primtal (skrivet som decimaltal) har alla siffror lika med 1. Visa att antalet ettor är ett primtal. 8. Visa att inget kvadrattal är av formen 4n + 2 eller 4n Visa att varje positivt heltal på formen 4k + 3 har en primfaktor av samma form. 10. Visa att det finns oändligt många primtal som har formen 4k Visa att decimalutvecklingen av ett rationellt tal förr eller senare blir periodisk. 12. Visa att om a b (mod p) för varje primtal p, så är a = b. 13. Låt R(m) = {s 1, s 2,..., s φ(m) } beteckna ett reducerat restklassystem modulo m. Visa att om (a, m) = 1, så är även {as 1, as 2,..., as φ(m) } ett reducerat restklassystem modulo m. 14. Ge enkla kriterier för att ett heltal n ska vara delbart med (a) 2 (b) 3 (c) 4 (d) 5 (e) 6 (f) 8 (g) 9 (h) Visa att talet inte är ett heltal för något n > 1. S n = n
2 16. Visa att n är en heltalskvadrat om och endast om varje exponent a i är jämn i den kanoniska primfaktoriseringen n = p a 1 1 pa 2 2 pa r r. 17. Vilka tal n, där 1 n 20, är kongruenta med 45 modulo (a) 9 (b) 10 (c) 11 (d) 30 (e) 40 (f) För vilka tal m 2 gäller (a) (mod m) (b) (mod m) (c) (mod m). 19. Visa att kongruensen x 2 x (mod m) endast har lösningarna x 0 och x 1 (mod m), om m är (a) ett primtal (b) en primtalspotens. 20. Visa att för varje x 1 har x och x 5 samma slutsiffra (i decimalsystemet). 21. För vilka n 2 gäller (a) (n 1) 2 0 (mod n) (b) (n 1) 3 0 (mod n)? 22. Bestäm φ(n) för n = 1, 2, 3,..., Skriv upp ett (a) fullständigt (b) reducerat restklassystem modulo Bestäm slutsiffran i (a) 3 60 (b) 2 60 (c) Bestäm de två sista sifforna i (a) 3 60 (b) 2 60 (c) Lös kongruensen 7x 11 (mod 20) med hjälp av Eulers sats. Ledning: Beräkna φ(20). Multiplicera båda leden med Bestäm lösningarna till följande system av kongruenser x 2 (mod 5) x 5 (mod 7) x 7 (mod 12) 28. För vilka n är φ(n) udda? 29. Vilka positiva heltal n satisfierar φ(2n) = φ(n)? 30. Bestäm alla naturliga tal n för vilka φ(n) = Hur många nollor slutar 169! på? 32. Visa att om a b (mod m), så är (a, m) = (b, m). 33. Sätt S n = (n 1) för n 2.
3 (a) Visa att S n 0 (mod n), om n är udda. (b) Bestäm huvudresten av S n modulo n om n är jämnt, dvs. bestäm den minsta ickenegativa resten då S n divideras med n. 34. Låt a 1, a 2,..., a k vara ett (a) fullständigt (b) reducerat restklassystem modulo n. Bestäm huvudresten av a 1 + a a k modulo n. 35. Låt p vara ett primtal. Visa att om a p b p (mod p), så är a p b p (mod p 2 ). 36. Bestäm lösningarna till följande system av kongruenser x 2 (mod 6) x 2 (mod 6) (a) x 5 (mod 7) (b) x 5 (mod 7) x 7 (mod 15) x 8 (mod 15) (c) 2x 3 (mod 9) 4x 6 (mod 10) 6x 9 (mod 11) 37. Hur många av talen a, 1 a 100, satisfierar villkoret (a) (a, 100) = 1 (b) (a, 100) > 1 (c) (a, 100) = 2? 38. Hur många av talen a, 1 a n, satisfierar (a, n) = d, där d är en positiv delare till n? 39. Visa att för n > 1 är a = 1 2nφ(n), där summationen utsträcks över alla a sådana att 1 a n och (a, n) = Vilka positiva tal n satisfierar (a) φ(n) = 1 3 n (b) φ(n) = 2 7 n? 41. Vilket är det minsta (a) positiva tal n (b) positiva jämna tal n, för vilket φ(x) = n saknar lösning x? 42. Visa att för givet n har ekvationen φ(x) = n endast ändligt många lösningar. 43. Visa att talen a, 2a, 3a,..., na bildar ett fullständigt restklassystem modulo n om (a, n) = Låt p vara ett primtal. (a) Visa med hjälp av Fermats sats att (a + b) p a p + b p (mod p). (b) Visa att (a + b) p a p + b p (mod p) utan att använda Fermats sats. (c) Visa att a p a (mod p), dvs. Fermats sats, med hjälp av (b). 45. En pojke har ett antal kulor som är mindre än 100. När han delar dem i tre högar med lika många kulor i varje blir det en kula över, när han delar dem i fyra högar blir det två kulor över, och när han delar dem i fem högar blir det tre kulor över. Hur många kulor har han? 46. Visa att det för varje k 1 finns k konsekutiva heltal, som vart och ett är delbart med en heltalskvadrat > Beräkna
4 (a) φ(100) (b)φ(10!). 48. Välj i detta lilla testexempel för RSA-algoritmen p = 11 och q = 13 så att m = pq = 143. Välj vidare krypteringsnyckeln e = 77 (a) Beräkna dekrypteringsnyckeln d. (b) Kryptera talet 50 och verifiera att det återfås vid dekryptering. 49. Skriv upp en till 20x x x (mod m) ekvivalent polynomkongruens genom att reducera koefficienterna, om m är lika med (a) 2 (b) 3 (c) 4 (d) 5 (e) Skriv upp en till x 9 + 2x 7 + 3x 4 + 4x 2 + 5x (mod p) ekvivalent polynomkongruens genom att reducera graden och även koefficienterna, om p är lika med (a) 2 (b) 3 (c) Visa att alla heltal x satisfierar x x 2 0 (mod 41). 52. Beräkna följande produkter i den angivna ringen. (a) 20 ( 8) i Z 26 (b) (2, 3) (3, 5) i Z 5 Z Avgör för var och en av följande mängder tillsammans med de angivna additions- och multiplikationsreglerna om de utgör en ring eller inte. Om de inte utgör en ring, varför inte? Om de utgör en ring, är den kommutativ? är den en kropp? är den ett integritetsområde? (a) Z +, de positiva heltalen, med de vanliga operationerna. (b) Z Z, med de komponentvisa operationerna. (c) {a + b 2 a, b Z} med de vanliga operationerna. (d) {a + b 2 a, b Q} med de vanliga operationerna. (e) Mängden av rent imaginära komplexa tal {ri r R} med de vanliga operationerna. 54. Vilka inverterbara element finns det i följande ringar? (a) Z (b) Z Z (c) Q (d) Z Q Z (e) Z Ringen M 3 (R) består av 3 3-matriser med reella koefficienter. Ta en titt på följande lösningsförslag till ekvationen X 2 = I i M 3 (R), där I betecknar enhetsmatrisen i M 3 (R), dvs. matrisen med 1:or på diagonalen och 0:or på de andra platserna. X 2 = I medför X 2 I = 0, så (X +I)(X I) = 0. Alltså gäller endera X = I eller X = I. Är lösningen korrekt? Om den inte är det, berätta vad som gick snett och ge exempel på någon annan matris X sådan att X 2 = I. 56. Hitta alla lösningar till ekvationen x 2 + x 6 = 0 i Z 14 genom att först faktorisera polynomet. Jämför med föregående uppgift. 57. Ett element a i en ring R kallas för idempotent om a 2 = a. (a) Visa att mängden av idempotenta element i en kommutativ ring är multiplikativt sluten. (b) Hitta alla idempotenta element i ringen Z 6 Z Bestäm karaktäristiken för följande ringar.
5 (a) Z 3 Z 3 (b) Z 3 Z 4 (c) Z 6 Z Låt R vara en kommutativ ring, med karaktäristik 3. Beräkna och förenkla (a + b) 9, för a, b R. 60. Visa att matrisen [ är en nolldelare i M 2 (Z). 61. Är följande påståenden sanna eller falska? (a) Varje kropp är ett integritetsområde. (b) Varje kropp som har karaktäristik 0 innehåller oändligt många element. (c) Den kartesiska produkten av två integritetsområden är ett integritetsområde. (d) En nolldelare i en kommutativ ring kan inte ha någon multiplikativ invers. (e) Z är en delkropp till Q. 62. Låt D vara ett integritetsområde av karaktäristik p, där p är ett primtal. Visa att följande gäller för alla a, b D, och n N ] (a + b) pn = a pn + b pn. Kan du generalisera detta resultat, så att det blir giltigt även för fler termer? Vad blir (a + b + c) pn? (a a k ) pn?. 63. I vilka av ringarna Z 4, Z 5, Z 20 och Z 15 medför likheten 2x = 2y att x = y? 64. Har polynomekvationen x 2 + x + 4 = 0 någon lösning i Z 5? Samma fråga för Z Bestäm inverserna till 2, 3, och 6 i Z Låt R vara en kommutativ ring. Visa att mängden U(R) av inverterbara element är multiplikativt sluten. 67. Visa att karaktäristiken för en kropp måste vara endera ett primtal eller Hitta alla nollställen till följande polynom i Z 7 [x], och faktorisera dem så långt som möjligt. (a) x 2 + x + 2 (b) x 2 + 2x + 4 (c) x 2 + x + 3 (d) x Låt F vara en kropp. Vilka är de inverterbara elementen i polynomringen F [x]? 70. Låt S vara delmängden {a + b 3 a, b Z} av R. Visa att S är ett integritetsområde. Är S en kropp? 71. Låt S vara delmängden {a + b 5 a, b Q} av R. Visa att S är en kropp. 72. Låt S vara delmängden {a + b 6 a, b Q} av R. Är S en kropp? 73. Låt Z 3 [i] = {a + bi a, b Z 3 och i 2 = 1}. Addition och multiplikation i den här mängden utförs som om elementen vore polynom i variablen i, varpå man ersätter i 2 med 1, och reducerar koefficienterna modulo 3. Visa att Z 3 [i] är en kropp. Vad är den multiplikativa inversen till 2 + i? Lös ekvationen (2 + i)x = 1 + 2i i Z 3 [i]. 74. Är följande ring ett integritetsområde? Z 5 [i] = {a + bi a, b Z 5 och i 2 = 1}
6 75. Bestäm inverserna till 3, 23, 24, och 32 i Z Låt X vara en icke-tom delmängd av en kommutativ ring R. Visa att är ett ideal i R. 77. Låt R vara en ring och a R. Visa att är ett ideal i R som innehåller a. A = {a R xa = 0 för alla x X} {na + xa n Z, x R} 78. Låt R och S vara två ringar, och f : R S en homomorfism. Låt I vara ett ideal i S. Visa att den inversa bilden f 1 (I) av I är ett ideal i R. Eller med andra ord: Visa att delmängden {x R f(x) I} i R är ett ideal. 79. Låt R och S vara två ringar, och f : R S en surjektiv homomorfism. Låt I vara ett ideal i R. Visa att bilden av I är ett ideal i S. Med andra ord: Visa att delmängden är ett ideal i S. {y S y = f(x) för något x I} 80. Låt R vara en ring, och S en delring av R. Låt I vara ett ideal i R. Visa att S + I = {x + a x S, a I} är en delring av R och att är ett ideal i S. I S 81. Låt R, S och T vara tre ringar, och låt f : R S respektive g : S T vara ringhomomorfismer. Visa att sammansättningen g f är en ringhomomorfism från R till T. 82. Låt φ : A B vara en ringhomomorfism, och låt p B vara ett primideal. Visa att φ 1 (p) A är ett primideal. 83. Låt φ : A B vara en ringhomomorfism; vi definierar ker(φ) som {a A φ(a) = 0}. Visa att ker(φ) är ett ideal, samt att φ är injektiv om och endast om ker(φ) = {0}. 84. Vilka av följande påståenden är sanna? (a) Q är ett ideal i R. (b) En ringhomomorfism φ : R S avbildar ideal på ideal. (c) Låt R vara en ring och I ett ideal i R. Då är I en delring av R. (d) Låt R vara en ring. Varje delring av R är ett ideal i R. (e) Ett ideal I i en ring R är ett äkta ideal om och endast om 1 / I. 85. Låt R vara en ring. Hitta ett nödvändigt och tillräckligt villkor för att unionen av två ideal I och I ska vara ett ideal.
7 86. Låt R vara ringen av 2 2-matriser på formen ( a b b a ) Visa att funktionen är en isomorfism från C till R. ( a b a + ib b a ) 87. Visa med ett exempel att om R är en ring med nolldelare, och I R ett ideal, så kan det ändå hända att R/I är ett integritetsområde. 88. Låt K vara en kropp och R en ring. Visa att varje homomorfism φ : K R är injektiv. 89. Låt R vara en ring av karaktäristik p, där p är ett primtal. Visa att φ p : R R, a a p är en homomorfism (den kallas för Frobeniushomomorfismen). 90. Visa att om K är en kropp, och I K ett äkta ideal, så är K/I K. 91. Visa att om {I γ } γ Γ är en familj av ideal i en ring R, så är deras snitt också ett ideal i R. γ Γ 92. Låt m, n N vara två naturliga tal som är relativt prima. Visa att Z mn är isomorf med Z m Z n. I γ 93. Är funktionen f : Z 9 Z 12, x 4x väldefinierad? Är en ringhomomorfism? 94. Låt ϕ : A B vara en ringhomomorfism, och I A resp. J B två ideal. Visa att om ϕ(i) J så definierar ϕ en ringhomomorfism ϕ : A/I B/J a ϕ(a). 95. Låt R vara en ring, och I R ett ideal. Låt π : R R/I beteckna den naturliga kvotprojektionen, som avbildar r R på r R/I. Visa att π inducerar en 1:1-korrespondens mellan idealen i R som innehåller I, och idealen i R/I. 96. Låt R vara en ring, låt I R ett ideal, och låt π beteckna den naturliga kvotprojektionen R R/I. Låt J vara ett ideal i R som innehåller I, och låt slutligen J/I = π(j), dvs. J/I är bilden av J under kvotprojektionen. Eftersom π är surjektiv, vet vi att J/I är ett ideal i R/I, och vi kan därför bilda kvotringen (R/I)/(J/I). Noethers andra isomorfisats säger att (R/I)/(J/I) R/J, visa detta. Tips: använd Noethers första isomorfisats. 97. Hitta alla primideal och maximala ideal i (a) Z 6 (b) Z 12 (c) Z 2 Z 2
8 (d) Z 2 Z Visa med ett exempel att om R är ett integritetsområde, och I R ett ideal, så kan R/I vara en kropp. 99. Visa med ett exempel att om R är ett integritetsområde, och I R ett ideal, så kan R/I ha nolldelare Låt K vara en kropp. Visa att idealet p(x) K[x] är ett maximalt ideal om och endast om p(x) är irreducibelt Hitta alla c Z 3 sådana att (a) Z 3 [x]/ x 2 + c är en kropp. (b) Z 3 [x]/ x 3 + x 2 + c är en kropp. (a) Z 3 [x]/ x 3 + cx är en kropp Hitta alla c Z 5 sådana att Z 5 [x]/ x 2 + x + c är en kropp Vilka av följande påståenden är sanna? (a) Varje primideal i varje ring är ett maximalt ideal. (b) Varje maximalt ideal i varje ring är ett primideal. (c) Varje kropp med karakteristik 0 har en delkropp som är isomorf med Q (d) Låt K vara en kropp. Eftersom K inte har några nolldelare måste varje ideal i K[x] vara ett primideal. (e) Låt K vara en kropp. Varje ideal i K[x] är ett huvudideal, dvs. är på formen {ak k K} för något a K. (f) Låt K vara en kropp. Varje huvudideal i K[x] är ett maximalt ideal Hitta ett maximalt ideal i Z Z Hitta ett primideal i Z Z som inte är ett maximalideal Hitta ett icke-trivialt äkta ideal i Z Z som inte är ett primideal Finns det någon ringhomomorfism f : Z 6 Z 10? Använd att f bestäms entydigt av f(1) Är Q[x]/ x 2 5x + 6 en kropp? Varför? 109. Är Q[x]/ x 2 6x + 6 en kropp? Varför? 110. Vilka är de olika elementen i ringen Z[i]/ 2 + i? Skriv upp en additions- respektive multiplikationstabell för den ringen Låt I Z Z vara idealet {(x, y) Z Z x och y är jämna}. Hitta de olika elementen i (Z Z)/I, och skriv upp en additions- respektive multiplikationstabell Visa att idealet 3x, 2 inte är ett huvudideal i ringen Z[x] Visa att Q[X]/ X Q[i], där Q[i] = {a + bi a, b Q, i 2 = 1}.
9 114. Visa att Q[X]/ X 2 2 Q[ 2], där Q[ 2] = {a + b 2 a, b Q} Vilka av följande mängder är ideal i Z[X]? (a) {f Z[X] f(3) = 0} (b) {f Z[X] f har ingen linjär term, dvs. koefficienten för X är 0} (c) {f Z[X] Summan av f:s koefficienter är delbar med 3} (d) {f Z[X] f(0) är delbart med 2} (e) {f Z[X] deg(f) = 7} (f) {f Z[X] deg(f) 7} 116. Hitta alla nollställen till 2x x x x 44 Z 5 [x] Ge exempel på ett inverterbart polynom i Z 4 [x] av grad > Är x 3 + 2x + 3 irreducibelt i Z 5 [x]? Faktorisera det i irreducibla faktorer annars Hitta alla irreducibla polynom i Z 3 [x] av grad (a) 2 (b) Låt p vara ett primtal. Visa att x p + a Z p [x] inte är irreducibelt för något a Z p Visa att följande polynom är irreducibla i Q[x] (a) x (b) x 3 + 9x x Låt R vara ett integritetsområde. Vilka är de inverterbara elementen i R[x]? 123. Hitta polynom q(x) och r(x) enligt divisionsalgoritmen sådana att f(x) = g(x)q(x) + r(x) där r(x) antingen är nollpolynomet eller ett polynom av grad mindre än g:s grad. (a) f(x) = x 6 + 3x 5 + 4x 2 3x + 2 och g(x) = x 2 + 2x 3 i Z 7 [x] (b) f(x) = x 6 + 3x 5 + 4x 2 3x + 2 och g(x) = 3x 2 + 2x 3 i Z 7 [x] (c) f(x) = x 5 3x 4 + 3x 5 och g(x) = 3x + 2 i Z 11 [x] (d) f(x) = x 4 + 5x 3 3x 2 och g(x) = 5x 2 x + 2 i Z 11 [x] 124. Skriv polynomet x som en produkt av linjära polynom i Z 5 [x] Skriv polynomet 2x 3 + 3x 2 7x 5 som en produkt av linjära polynom i Z 11 [x] Visa att polynomet x 2 + 8x 2 är irreducibelt sett som ett element i Q[x]. Är det irreducibelt även sett som ett element i R[x]? C[x]? 127. Vilka av följande påståenden är sanna respektive falska? (a) x 2 är irreducibelt över Q (dvs. sett som element i Q[x]). (b) 3x 6 är irreducibelt över Q. (c) x 2 3 är irreducibelt över Q. (d) Om K är en kropp, så är de inverterbara elementen i K[x] precis de nollskilda elementen i K. (e) Ett polynom f(x) K[x] av grad n kan högst ha n nollställen om K är en kropp. (f) Varje förstagradspolynom i K[x] har minst ett nollställe i kroppen K. (g) Varje polynom i K[x] kan ha högst ändligt många nollställen i K om K är en kropp.
10 I avsnittet om euklidiska ringar, för att senare kunna karaktärisera primelementen i Z[i], visade vi att ett udda primtal p N kan skrivas som summan av två heltalskvadrater om och endast om p 1 (mod 4). Under bevisets gång använde vi att Z p är cyklisk för varje primtal p, dvs. att det finns ett element a Z p sådant att Z p = {1, a, a 2,..., a p 2 } (Z p betecknar de inverterbara elementen i Z p ). Detta är ett specialfall av ett mer generellt resultat som naturligast formuleras i termer från gruppteori, nämligen: Varje ändlig delgrupp av den multiplikativa enhetsgruppen till en kropp är cyklisk. Den som fortsätter läsa algebra efter den här kursen kommer med största sannolikhet att stöta på den satsen i senare kurser, exempelvis Galoisteori. Eftersom vi för närvarande inte har tillgång till någon gruppteori blir beviset för att Z p är cyklisk lite längre än vad det annars skulle ha blivit, men inget av stegen är särskilt svårt. Det kan också vara värt att nämna att det här beviset har ganska låg prioritet; om ni är nyfikna och tycker att de verkar roliga är det förstås bra att göra de fyra första uppgifterna på det här pappret, men den som enbart gör uppgift 132 och framåt går inte miste om något väsentligt Om a Z p, skriver vi ord(a) för a:s ordning, dvs. ord(a) är det minsta positiva heltal k sådant att a k = 1. Vi låter ω vara den minsta gemensamma multipeln av alla ord(a), där a Z p, dvs. ω = mgm(ord(a) a Z p) (a) Visa att ω p 1. Ledning: Använd Fermats lilla sats och divisionsalgoritmen. (b) Visa att ω p 1. Ledning: Använd att X ω 1 Z p [X] högst har ω stycken olika nollställen, samt att varje a Z p är ett nollställe. Det följer att ω = p Visa att om a och b i Z p har ordning r respektive s, där r och s är relativt prima, så har ab ordning rs Visa att mängden {ord(a) a Z p} N är sluten under mgm, dvs. att om ord(a) = r och ord(b) = s för två element a, b Z p så finns det ett element i Z p av ordning m där m = mgm(r, s). Ledning: Om a Z p har ordning r och r är en delare till r, så har a r/r ordning r Visa att Z p är cyklisk. Ledning: Att säga att Z p är cyklisk är detsamma som att säga att det finns ett element av ordning p 1. Visa med hjälp av uppgift 1 och 3 att det finns ett sådant element (i själva verket finns det φ(p 1) stycken, där φ betecknar Eulers φ-funktion; detta är enkelt att visa med gruppteori).
11 132. (Löst exempel) Skriv z = i som produkt av primelement i Z[i]. Vi börjar med att bryta ut den största gemensamma faktorn till 390 och 210: (390, 210) = 30 = I Z[i] har vi 2 = (1 + i)(1 i). Primfaktorn 3 är kongruent med 3 modulo 4 och är därför en primfaktor även i Z[i]. 5, slutligen, är kongruent med 1 modulo 4 och kan därför skrivas som summan av två kvadrater: 5 = , så vi får 5 = (2+i)(2 i). Av estetsika skäl kan man vilja byta ut 1 i mot i(1+i), då får man 30 = 3i(1+i) 2 (2+i)(2 i). Sedan återstår att faktorisera z/30 = 13+7i. Vi har N(13+7i) = = 218 = Faktorn 109 är kongruent med 1 modulo 4, så vi kan skriva den som summan av två heltalskvadrater: 109 = Alltså är i delbart med antingen i eller 10 3i; vi avgör genom prövning i (13 + 7i)(10 3i) i = = i / Z[i], alltså måste i vara delbart med 10 3i, och mycket riktigt har vi i 10 3i = 1 + i. Eftersom både 10 3i och 1 + i är primelement, blir den slutliga faktoriseringen i = 3i(1 + i) 2 (2 + i)(2 i)(10 3i)(1 + i) = 3i(1 + i) 3 (2 + i)(2 i)(10 3i) Skriv följande Gaussiska heltal som produkt av primelement i Z[i] (a) 3 + 9i (b) 70 + i (c) 4 + 3i (d) i (e) 99 + i Låt R vara en ring och a R. Visa att R[x] R[x], f(x) f(x + a) är en isomorfism Låt R vara en ring. Visa att ett polynom p R[x] har en rot a R om och endast om p(x) = (x a) h(x) för något h(x) R[x] Låt K vara en kropp. Visa att K[x] K[x 2 ] Låt K vara en kropp. Visa att K[x, y]/ x 2 y 3 K[T 2, T 3 ].
10! = =
Algebra II: Gamla tentor Algebra II: Lösningar till tentan den 28. maj 2012 Hjälpmedel: Papper skrivdon samt miniräknare. 1. Låt ϕ : N N vara Eulers ϕ-funktion. (a) Primfaktorisera ϕ(10!). Lösning: Faktoriseringen
DEL I. Matematiska Institutionen KTH
Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Diskret Matematik, moment B, för D2 och F, SF63 och SF63, den 25 maj 2 kl 8.-3.. Hjälpmedel: Inga hjälpmedel är tillåtna på tentamensskrivningen.
Några satser ur talteorin
Några satser ur talteorin LCB 997/2000 Fermats, Eulers och Wilsons satser Vi skall studera några klassiska satser i talteori, vilka är av betydelse bland annat i kodningsteknik och kryptoteknik. De kan
1. (3p) Ett RSA-krypto har parametrarna n = 77 och e = 37. Dekryptera meddelandet 3, dvs bestäm D(3). 60 = = =
Matematiska Institutionen KTH Lösningar till tentamensskrivning på kursen Diskret Matematik, moment B, för D2 och F, SF63 och SF630, den 20 maj 2009 kl 08.00-3.00. Hjälpmedel: Inga hjälpmedel är tillåtna
1. (3p) Ett RSA-krypto har de offentliga nycklarna n = 33 och e = 7. Dekryptera meddelandet 5. a b c d e. a a b c d e
1 Lösning till MODELLTENTA DISKRET MATEMATIK moment B FÖR D2 och F, SF1631 resp SF1630. DEL I 1. (3p) Ett RSA-krypto har de offentliga nycklarna n = 33 och e = 7. Dekryptera meddelandet 5. Lösning: Vi
Euklides algoritm för polynom
Uppsala Universitet Matematiska institutionen Isac Hedén isac distans@math.uu.se Algebra I, 5 hp Vecka 22. Euklides algoritm för polynom Ibland kan det vara intressant att bestämma den största gemensamma
Matematiska Institutionen KTH. Lösning till några övningar inför lappskrivning nummer 5, Diskret matematik för D2 och F, vt09.
1 Matematiska Institutionen KTH Lösning till några övningar inför lappskrivning nummer 5, Diskret matematik för D2 och F, vt09. 1. Betrakat gruppen G = (Z 19 \ {0}, ). (a) Visa att G är en cyklisk grupp.
Läsanvisning till Discrete matematics av Norman Biggs - 5B1118 Diskret matematik
Läsanvisning till Discrete matematics av Norman Biggs - 5B1118 Diskret matematik Mats Boij 18 november 2001 15 Ringar, kroppar och polynom Det fjortonde kapitlet behandlar ringar. En ring har till skillnad
Mer om faktorisering
Matematik, KTH Bengt Ek november 2013 Material till kursen SF1662, Diskret matematik för CL1: Mer om faktorisering Inledning. Är alla ringar som Z? De första matematiska objekt vi studerade i den här kursen
SF2703 Algebra grundkurs Lösningsförslag med bedömningskriterier till tentamen Fredagen den 5 juni 2009
SF2703 Algebra grundkurs Lösningsförslag med bedömningskriterier till tentamen Fredagen den 5 juni 2009 (1) a) Definiera vad som menas med en grupphomomorfi. (1) b) Visa att exponentialfunktionen, exp
Algebra II. Isac Hedén och Johan Björklund
Algebra II Isac Hedén och Johan Björklund 1 2 Innehåll 0 Introduktion 4 1 Talteori 4 1.1 Rationella tal och decimalrepresentationer............. 4 1.2 Delbarhet................................ 8 1.3 Primtal.................................
Grupper och RSA-kryptering
UPPSALA UNIVERSITET Matematiska institutionen Erik Melin Specialkursen HT07 26 oktober 2007 Grupper och RSA-kryptering Dessa blad utgör skissartade föreläsningsanteckningar kombinerat med övningar. Framställningen
SF2703 Algebra grundkurs Lösningsförslag med bedömningskriterier till tentamen Måndagen den 9 mars 2009
SF2703 Algebra grundkurs Lösningsförslag med bedömningskriterier till tentamen Måndagen den 9 mars 2009 (1) a) Definiera vad som menas med centralisatorn till ett element g i en grupp G. (1) b) Visa att
Övningshäfte 3: Polynom och polynomekvationer
LMA100 VT2005 ARITMETIK OCH ALGEBRA DEL 2 Övningshäfte 3: Polynom och polynomekvationer Syftet med denna övning är att repetera gymnasiekunskaper om polynom och polynomekvationer samt att bekanta sig med
Sats 2.1 (Kinesiska restsatsen) Låt n och m vara relativt prima heltal samt a och b två godtyckliga heltal. Då har ekvationssystemet
Avsnitt 2 Tillägg om kongruensräkning Detta avsnitt handlar om två klassiska satser som används för att förenkla kongruensräkning: Kinesiska restsatsen och Fermats lilla sats. Den första satsen används
POLYNOM OCH POLYNOMEKVATIONER
Explorativ övning 8 POLYNOM OCH POLYNOMEKVATIONER Syftet med denna övning är att repetera gymnasiekunskaper om polynom och polynomekvationer samt att bekanta sig med en del nya egenskaper hos polynom.
MA2047 Algebra och diskret matematik
MA2047 Algebra och diskret matematik Något om restklassaritmetik Mikael Hindgren 19 september 2018 Exempel 1 Klockan är nu 8.00 Vad är klockan om 78 timmar? Vad var klockan för 53 timmar sedan? 8 + 78
EXAMENSARBETEN I MATEMATIK
EXAMENSARBETEN I MATEMATIK MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET AKS-algoritmen för att bestämma om ett tal är ett primtal eller inte av Per Westerlund 2005 - No 14 MATEMATISKA INSTITUTIONEN,
Tal och polynom. Johan Wild
Tal och polynom Johan Wild 14 augusti 2008 Innehåll 1 Inledning 3 2 Att gå mellan olika typer av tal 3 3 De hela talen och polynom 4 3.1 Polynom........................... 4 3.2 Räkning med polynom...................
Rekursionsformler. Komplexa tal (repetition) Uppsala Universitet Matematiska institutionen Isac Hedén isac
Uppsala Universitet Matematiska institutionen Isac Hedén isac distans@math.uu.se Algebra I, 5 hp Vecka 21. Vi nämner något kort om rekursionsformler för att avsluta [Vre06, kap 4], sedan börjar vi med
Algebra 2. Karl-Heinz Fieseler. Uppsala 2015
Algebra 2 Karl-Heinz Fieseler Uppsala 2015 1 Contents 1 Översikt 2 2 Heltalsaritmetik 4 3 Restklassaritmetik 7 4 Ringar 11 5 Homomorfismer 18 6 Bråkräkning 23 7 Polynomringen 25 8 Faktorringar 31 9 Primitiva
x 23 + y 160 = 1, 2 23 = ,
Matematiska Institutionen KTH Lösningar till några övningar, inför tentan moment B, på de avsnitt som inte omfattats av lappskrivningarna, Diskret matematik för D2 och F, vt08.. Ett RSA-krypto har n =
Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 22 augusti, 2001
Institutionen för matematik, KTH Mats Boij Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 22 augusti, 2001 1. Ange kvot och rest vid division av 5BE med 1F där båda talen är angivna i hexadecimal
Material till kursen SF1679, Diskret matematik: Lite om kedjebråk. 0. Inledning
Matematik, KTH Bengt Ek november 207 Material till kursen SF679, Diskret matematik: Lite om kedjebråk 0 Inledning Talet π (kvoten mellan en cirkels omkrets och dess diameter) är inte ett rationellt tal
NÅGOT OM KRYPTERING. Kapitel 1
Kapitel 1 NÅGOT OM KRYPTERING Behovet av att skydda information har funnits mycket länge, men först i samband med utvecklingen av datatekniken har det blivit ett allmänt problem för alla moderna samhällen.
Algebra och kryptografi Facit till udda uppgifter
VK Algebra och kryptografi Facit till udda uppgifter Tomas Ekholm Niklas Eriksen Magnus Rosenlund Matematiska institutionen, 2002 48 Grupper. Lösning 1.1. Vi väljer att studera varje element i G H för
SJÄLVSTÄNDIGA ARBETEN I MATEMATIK
SJÄLVSTÄNDIGA ARBETEN I MATEMATIK MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET Ett försök att generalisera konjugatregeln av Ulrika Söderberg 2016 - No 17 MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET,
Ringar och Kroppar: En introduktion
Ringar och Kroppar: En introduktion Karl-Heinz Fieseler Uppsala 2015 1 Contents 1 Översikt 2 2 Heltalsaritmetik 3 3 Restklassaritmetik 7 4 Ringar 11 5 Homomorfismer 20 6 Bråkräkning 26 7 Polynomringen
Lösning till tentamensskrivning på kursen Diskret Matematik, moment B, för D2 och F, SF1631 och SF1630, den 1 juni 2011 kl
Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Diskret Matematik moment B för D2 och F SF63 och SF63 den juni 2 kl 8.- 3.. Examinator: Olof Heden tel. 7354789. Hjälpmedel: Inga
MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Avd. Matematik Examinator: Daniel Bergh. Lösningsförslag Algebra och kombinatorik
MATEMATISKA INSTITUTIONEN STOCKHOLMS UNIVERSITET Avd. Matematik Examinator: Daniel Bergh Lösningsförslag Algebra och kombinatorik 015-01-16 Uppgift 1 Vi noterar att 31 är ett primtal, så Z 31 är en kropp.
Symbolisk integrering av rationella funktioner
Symbolisk integrering av rationella funktioner Gustaf Lönn 28 augusti 2013 Helsingfors universitet Institutionen för matematik och statistik Handledare: Mika Seppälä Innehåll 1 Inledning 2 2 Abstrakt algebra
Gaussiska heltal. Maja Wallén. U.U.D.M. Project Report 2014:38. Department of Mathematics Uppsala University
U.U.D.M. Project Report 014:38 Gaussiska heltal Maja Wallén Examensarbete i matematik, 15 hp Handledare och examinator: Gunnar Berg Juni 014 Department of Mathematics Uppsala University Innehållsförteckning
, S(6, 2). = = = =
1 Matematiska Institutionen KTH Lösningar till tentamensskrivning på kursen Diskret Matematik, moment A, för D2 och F, SF161 och SF160, den 17 april 2010 kl 09.00-14.00. Examinator: Olof Heden. DEL I 1.
Entydig faktorisering och Fermats stora sats i fallet n = 3
AKADEMIN FÖR TEKNIK OCH MILJÖ Avdelningen för elektronik, matematik och naturvetenskap Entydig faktorisering och Fermats stora sats i fallet n = 3 Leroy Kermanshahani 2018 Examensarbete, Grundnivå (kandidatexamen),
Lösningar till utvalda uppgifter i kapitel 5
Lösningar till utvalda uppgifter i kapitel 5 5.3. Vi använder Euklides algoritm och får 4485 = 1 3042 + 1443 3042 = 2 1443 + 156 1443 = 9 156 + 39 156 = 4 39. Alltså är sgd(3042, 4485) = 39. Om vi startar
Ändliga kroppar. Anna Boman. U.U.D.M. Project Report 2016:12. Department of Mathematics Uppsala University
U.U.D.M. Project Report 2016:12 Ändliga kroppar Anna Boman Examensarbete i matematik, 15 hp Handledare: Gunnar Berg Examinator: Veronica Crispin Quinonez Juni 2016 Department of Mathematics Uppsala University
ALGEBRAISKA STRUKTURER. Juliusz Brzezinski
ALGEBRAISKA STRUKTURER Juliusz Brzezinski MATEMATISKA VETENSKAPER CHALMERS TEKNISKA HÖGSKOLA OCH GÖTEBORGS UNIVERSITET GÖTEBORG 2005 FÖRORD Detta kompendium täcker innehållet i kursen Algebraiska strukturer,
Kinesiska restsatsen
Matematik, KTH Bengt Ek juli 2017 Material till kurserna SF1679 och SF1688, Diskret matematik: Kinesiska restsatsen Vi vet att för varje m Z + och varje a Z, ges alla x Z som uppfyller x a (mod m) av x
TILLÄMPADE DISKRETA STRUKTURER. Juliusz Brzezinski och Jan Stevens
TILLÄMPADE DISKRETA STRUKTURER Juliusz Brzezinski och Jan Stevens MATEMATIK CHALMERS TEKNISKA HÖGSKOLA GÖTEBORGS UNIVERSITET GÖTEBORG 2001 FÖRORD Termen Diskret matematik täcker ett mycket brett spektrum
Diofantiska ekvationer
Uppsala Universitet Matematiska institutionen Isac Hedén isac distans@math.uu.se Algebra I, 5 hp Vecka 19. Diofantiska ekvationer Vi börjar med en observation som rör den största gemensamma delaren till
Om relationer och algebraiska
Om relationer och algebraiska strukturer Anders Källén MatematikCentrum LTH anderskallen@gmail.com Sammanfattning Även i analysen behöver man en del algebraiska begrepp. I den här artikeln definierar vi
Exempel. Komplexkonjugerade rotpar
TATM79: Föreläsning 4 Polynomekvationer och funktioner Johan Thim 2 augusti 2016 1 Polynomekvationer Vi börjar med att upprepa definitionen av ett polynom. Polynom Definition. Ett polynom p(z) är ett uttryck
Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 20 december, 2001
Institutionen för matematik, KTH Mats Boij och Niklas Eriksen Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 20 december, 2001 1. Låt M = {0, 1, 2,..., 99} och definiera en funktion f : M
x2 6x x2 6x + 14 x (x2 2x + 4)
Tentamenskrivning MATA15 Algebra: delprov 1, 6hp Måndagen den 5:e november 01 Matematikcentrum Matematik NF LÖSNINGSFÖRSLAG 1. För vilka reella tal x gäller olikheten x 6x + 14? Lösningsalternativ 1: Den
MS-A0409 Grundkurs i diskret matematik Sammanfattning, del II
MS-A0409 Grundkurs i diskret matematik Sammanfattning, del II 1 Modulär- eller kongruensaritmetik Euklides algoritm RSA-algoritmen G. Gripenberg Aalto-universitetet 17 oktober 2013 2 Grupper och permutationer
Definitionsmängd, urbild, domän
5B1493, lekt 5, HT06 Funktioner Definition av begreppet Definition: Låt X och Y vara två mängder. En funktion f av typ X Y är detsamma som en delmängd av X Y, sådan att 1. Om (x, y) och (x, z) f, så är
Lösning av tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, tisdagen den 27 maj 2014, kl
1 Matematiska Institutionen KTH Lösning av tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, tisdagen den 27 maj 2014, kl 14.00-19.00. Examinator: Olof Heden Hjälpmedel: Inga hjälpmedel
Läsanvisning till Discrete matematics av Norman Biggs - 5B1118 Diskret matematik
Läsanvisning till Discrete matematics av Norman Biggs - 5B1118 Diskret matematik Mats Boij 18 november 2001 13 Grupper Det trettonde kapitlet behandlar grupper. Att formulera abstrakta begrepp som grupper
Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 11 april, 2002
Institutionen för matematik, KTH Mats Boij och Niklas Eriksen Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 11 april, 2002 1. Bestäm det minsta positiva heltal n sådant att 31n + 13 är delbart
ALGEBRA. J. Brzezinski
LINJÄR OCH MULTILINJÄR ALGEBRA J. Brzezinski MATEMATISKA VETENSKAPER CHALMERS TEKNISKA HÖGSKOLA GÖTEBORGS UNIVERSITET GÖTEBORG 2004 FÖRORD Linjär algebra, vars huvuduppgift är att studera linjära rum
Institutionen för matematik, KTH Mats Boij. Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 20 december, 2000
Institutionen för matematik, KTH Mats Boij Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 20 december, 2000 1) Beräkna x 4 + 2x 3 + 3 för alla värden på x i Z 5. Lösning: Det nns bara fem
TATM79: Föreläsning 1 Notation, ekvationer, polynom och olikheter
TATM79: Föreläsning 1 Notation, ekvationer, polynom och olikheter Johan Thim 15 augusti 2015 1 Vanliga symboler Lite logik Implikation: P Q. Detta betyder att om P är sant så är Q sant. Utläses P medför
(A B) C = A C B C och (A B) C = A C B C. Bevis: (A B) C = A C B C : (A B) C = A C B C : B C (A B) C A C B C
Sats 1.3 De Morgans lagar för mängder För alla mängder A och B gäller att (A B) C = A C B C och (A B) C = A C B C. (A B) C = A C B C : A B A C (A B) C B C A C B C (A B) C = A C B C : A B A C (A B) C B
Lösning till tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610 och 5B1118, tisdagen den 7 januari 2014, kl
1 Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610 och 5B1118, tisdagen den 7 januari 2014, kl 14.00-19.00. Examinator: Olof Heden Hjälpmedel:
Hela tal LCB 1999/2000
Hela tal LCB 1999/2000 Ersätter Grimaldi 4.3 4.5 1 Delbarhet Alla förekommande tal i fortsättningen är heltal. DEFINITION 1. Man säger att b delar a om det finns ett heltal n så att a Man skriver b a när
A B A B A B S S S S S F F S F S F S F F F F
Uppsala Universitet Matematiska institutionen Isac Hedén isac distans@math.uu.se Algebra I, 5 hp Vecka 17. Logik När man utför matematiska resonemang så har man alltid vissa logiska spelregler att förhålla
DEL I. Matematiska Institutionen KTH
1 Matematiska Institutionen KTH Lösning till tentamensskrivning på kursen Diskret Matematik, moment A, för D2 och F, SF1631 och SF1630, den 25 mars 2008. DEL I 1. (3p Bestäm antalet binära ord av längd
TATM79: Föreläsning 3 Komplexa tal
TATM79: Föreläsning 3 Komplexa tal Johan Thim 22 augusti 2018 1 Komplexa tal Definition. Det imaginära talet i uppfyller att i 2 = 1. Detta är alltså ett tal vars kvadrat är negativ. Det kan således aldrig
Matematisk kommunikation för Π Problemsamling
Problemsamling Niels Chr. Overgaard & Johan Fredriksson 3 september 205 Problem 0. Skriv följande summor mha summationstecken. ( Dvs på formen q k=p a k där k är en räknare som löper med heltalssteg mellan
MS-A0409 Grundkurs i diskret matematik Appendix, del II
MS-A0409 Grundkurs i diskret matematik Appendix, del II G. Gripenberg Aalto-universitetet 17 oktober 2013 G. Gripenberg (Aalto-universitetet) MS-A0409 Grundkurs i diskret matematikappendix, del II 17 oktober
SJÄLVSTÄNDIGA ARBETEN I MATEMATIK
SJÄLVSTÄNDIGA ARBETEN I MATEMATIK MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET Gaussiska primtal och andra prima faktorer av Jenny Arthur 2016 - No 13 MATEMATISKA INSTITUTIONEN, STOCKHOLMS UNIVERSITET,
1. Ange samtliga uppsättningar av heltal x, y, z som uppfyller båda ekvationerna. x + 2y + 24z = 13 och x 11y + 17z = 8.
Tentamenskrivning MATA15 Algebra: delprov 1, 6hp Lördagen den mars 014 Matematikcentrum Matematik NF LÖSNINGSFÖRSLAG 1. Ange samtliga uppsättningar av heltal x, y, z som uppfyller båda ekvationerna x +
4. Bestäm alla trippler n 2, n, n + 2 av heltal som samtliga är primtal. 5. Skriv upp additions- och multiplikationstabellen för räkning modulo 4.
Uppvärmningsproblem. Hur kan man se på ett heltal om det är delbart med, 2, 3, 4, 5, 6, 7, 8, 9, 0 respektive? Varför? 2. (a) Tänk på ett tresiffrigt tal abc, a 0. Bilda abcabc genom att skriva talet två
Tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, onsdagen den 20 augusti 2014, kl
1 Matematiska Institutionen KTH Tentamensskrivning i Diskret Matematik för CINTE och CMETE, SF1610, onsdagen den 20 augusti 2014, kl 14.00-19.00. Examinator: Olof Heden Hjälpmedel: Inga hjälpmedel är tillåtna
Föreläsning 3: Ekvationer och olikheter
Föreläsning 3: Ekvationer och olikheter En ekvation är en likhet som innehåller en flera obekanta storheter. Exempel: x = 9, x är okänd. t + t + 1 = 7, t är okänd. Vi säger att ett värde på den obekanta
Lösning till tentamensskrivning i Diskret Matematik för CINTE och CMETE, m fl, SF1610, tisdagen den 2 juni 2015, kl
1 Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik för CINTE och CMETE, m fl, SF1610, tisdagen den juni 015, kl 1.00-19.00. Examinator: Olof Heden Hjälpmedel: Inga hjälpmedel
Diskret matematik: Övningstentamen 1
Diskret matematik: Övningstentamen 1 1. Bevisa att de reella talen är en icke-uppräknelig mängd.. För två mängder av positiva heltal A och B skriver vi A C B, om det är så att A innehåller ett heltal som
Lösningar till utvalda uppgifter i kapitel 2
Lösningar till utvalda uppgifter i kapitel 2 2.15 Ett Venn-diagram över situationen ser ut så här: 10 5 A B C För att få ihop 30 element totalt så måste de tre okända fälten innehålla exakt 15 element
Lösning till tentamensskrivning i Diskret Matematik för CINTE, CL2 och Media 1, SF1610 och 5B1118, onsdagen den 17 augusti 2011, kl
Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik för CINTE, CL och Media, SF60 och 5B8, onsdagen den 7 augusti 0, kl 4.00-9.00. Examinator: Olof Heden Hjälpmedel: Inga
Låt n vara ett heltal som är 2 eller större. Om a och b är två heltal så säger vi att. a b (mod n)
Uppsala Universitet Matematiska institutionen Isac Hedén Algebra I, 5 hp Sammanfattning av föreläsning 9. Kongruenser Låt n vara ett heltal som är 2 eller större. Om a och b är två heltal så säger vi att
TALSYSTEM OCH RESTARITMETIKER. Juliusz Brzezinski
TALSYSTEM OCH RESTARITMETIKER Juliusz Brzezinski MATEMATISKA INSTITUTIONEN CHALMERS TEKNISKA HÖGSKOLA GÖTEBORGS UNIVERSITET GÖTEBORG 2002 FÖRORD Detta häfte handlar om talsystem, restaritmetiker och polynomringar
Manipulationer av algebraiska uttryck
Manipulationer av algebraiska uttryck Valentina Chapovalova SMaL-kursen i Mullsjö 19 juni 2018 Kluring 1 Bestäm produkten (x a) (x b) (x c)... (x z) Lösning kluring 1 Bestäm produkten (x a) (x b) (x c)..
Polynom över! Till varje polynom hör en funktion DEFINITION. Grafen till en polynomfunktion
Polynom över Under baskursen bekantade du dig med polynomen över de komplexa talen. Nedanstående material är till stora delar en repetition av detta stoff. DEFINITION Ett polynom över är ett uttryck av
ÄNDLIGT OCH OÄNDLIGT AVSNITT 4
VSNITT ÄNDLIGT OCH OÄNDLIGT Är det möjligt att jämföra storleken av olika talmängder? Har det någon mening om man säger att det finns fler irrationella tal än rationella? Är det överhuvudtaget möjligt
MINNESANTECKNINGAR FÖR DELTAGARNA I WORKSHOP GRUPPER
MINNESANTECKNINGAR FÖR DELTAGARNA I WORKSHOP GRUPPER SONJA KOVALEVSKYDAGARNA 2008; HANNA USCKA-WEHLOU 0. Praktiska anmärkningar Det finns följande moment i workshop: en föreläsningsdel - jag berättar om
Övningshäfte 6: 2. Alla formler är inte oberoende av varandra. Försök att härleda ett par av de formler du fann ur några av de övriga.
GÖTEBORGS UNIVERSITET MATEMATIK 1, MAM100, HT2005 MATEMATISK BASKURS Övningshäfte 6: Syftet med övningen är att utforska strukturen hos talsystemen under addition respektive multiplikation samt sambandet
Talteori (OBS en del frågor gäller diofantiska ekvationer och de tas inte upp från och med hösten 2012)
Talteori (OBS en del frågor gäller diofantiska ekvationer och de tas inte upp från och med hösten 2012) T4.4-T4.7, 4.3, 4.7,T4.13-T4.14 S: Jag har svårt för visa-uppgifter. i kapitel 4 Talteori. Kan du
KTHs Matematiska Cirkel. Talteori. Andreas Enblom Alan Sola
KTHs Matematiska Cirkel Talteori Andreas Enblom Alan Sola Institutionen för matematik, 2008 Finansierat av Marianne och Marcus Wallenbergs Stiftelse Innehåll 0 Mängdlära 1 0.1 Mängder...............................
Induktion, mängder och bevis för Introduktionskursen på I
Induktion, mängder och bevis för Introduktionskursen på I J A S, ht 04 1 Induktion Detta avsnitt handlar om en speciell teknik för att försöka bevisa riktigheten av påståenden eller formler, för alla heltalsvärden
Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 14 augusti, 2002
Institutionen för matematik, KTH Mats Boij och Niklas Eriksen Lösningsförslag till Tentamen i 5B1118 Diskret matematik 5p 14 augusti, 2002 1. Använd induktion för att visa att 8 delar (2n + 1 2 1 för alla
Algebra och kryptografi
VK Algebra och kryptografi Tomas Ekholm Niklas Eriksen Magnus Rosenlund Institutionen för matematik, 2002 Grekiska alfabetet alfa A α iota I ι rho P ρ beta B β kappa K κ sigma Σ σ gamma Γ γ lambda Λ λ
POLYNOM OCH EKVATIONER. Matematiska institutionen Stockholms universitet Experimentupplaga 2003 Eftertryck förbjudes eftertryckligen
POLYNOM OCH EKVATIONER Torbjörn Tambour Matematiska institutionen Stockholms universitet Experimentupplaga 2003 Eftertryck förbjudes eftertryckligen Postadress Matematiska institutionen Stockholms universitet
PRIMTALEN, MULTIPLIKATION OCH DIOFANTISKA EKVATIONER
Explorativ övning 4 PRIMTALEN, MULTIPLIKATION OCH DIOFANTISKA EKVATIONER Syftet med detta avsnitt är att bekanta sig med delbarhetsegenskaper hos heltalen. De viktigaste begreppen är Aritmetikens fundamentalsats
Övningshäfte 3: Funktioner och relationer
GÖTEBORGS UNIVERSITET MATEMATIK 1, MAM100, HT2014 INLEDANDE ALGEBRA Övningshäfte 3: Funktioner och relationer Övning H Syftet är att utforska ett av matematikens viktigaste begrepp: funktionen. Du har
Algebra och talteori MMGL31. Repetition. Idag. Föreläsning 9 VT FLS och primtalstestning. Carmichaeltal. Rabin-Miller test.
Algebra och talteori MMGL Föreläsning 9 VT 008 Samuel Bengmark Repetition FLS och primtalstestning Carmichaeltal Rabin-Miller test F-funktionen Idag Ordning av ett element i Z m Primitiv rot Index (diskret
MS-A0409 Grundkurs i diskret matematik II
MS-A0409 Grundkurs i diskret matematik II G. Gripenberg Aalto-universitetet 23 september 20 G. Gripenberg Aalto-universitetet) MS-A0409 Grundkurs i diskret matematik II 23 september 20 / G. Gripenberg
1 Addition, subtraktion och multiplikation av (reella) tal
Omstuvat utdrag ur R Pettersson: Förberedande kurs i matematik Addition, subtraktion och multiplikation av (reella) tal För reella tal gäller som bekant bl.a. följande räkneregler: (a + b) + c = a + (b
S n = (b) Med hjälp av deluppgift (a) beräkna S n. 1 x < 2x 1? i i. och
Uppgift 1 För vilka x R gäller x 4 = 4? Uppgift Låt S n = n k=1 3 k (a) Visa att S n är en geometrisk summa (b) Med hjälp av deluppgift (a) beräkna S n Uppgift 3 Lös ekvationen e x + e x = 3 Uppgift 4
Matematisk kommunikation för Π Problemsamling
Problemsamling Charlotte Soneson & Niels Chr. Overgaard september 200 Problem. Betrakta formeln n k = k= n(n + ). 2 Troliggör den först genom att exempelvis i summan +2+3+4+5+6 para ihop termer två och
Finaltävling i Uppsala den 24 november 2018
SKOLORNAS MATEMATIKTÄVLING Svenska matematikersamfundet Finaltävling i Uppsala den 4 november 018 1. Låt ABCD vara en fyrhörning utan parallella sidor, som är inskriven i en cirkel. Låt P och Q vara skärningspunkterna
Lösning till tentamensskrivning i Diskret Matematik, SF1610 och 5B1118, torsdagen den 21 oktober 2010, kl
Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik, SF6 och 5B8, torsdagen den 2 oktober 2, kl 4-9 Examinator: Olof Heden Hjälpmedel: Inga hjälpmedel är tillåtna på tentamensskrivningen
RSA-kryptering och primalitetstest
Matematik, KTH Bengt Ek augusti 2016 Material till kurserna SF1630 och SF1679, Diskret matematik: RSA-kryptering och primalitetstest Hemliga koder (dvs koder som används för att göra meddelanden oläsbara
DEL I. Matematiska Institutionen KTH
1 Matematiska Institutionen KTH Lösning till tentamensskrivning i Diskret Matematik för CINTE, CL2 och Media 1, SF1610 och 5B1118, tisdagen den 21 oktober 2008, kl 08.00-13.00. Examinator: Olof Heden.
Lösningar till utvalda uppgifter i kapitel 3
Lösningar till utvalda uppgifter i kapitel 3 3.37 (a) Att ` ' är reexiv, antisymmetrisk och transitiv följer direkt av att `den vanliga' är det på N och Z. (b) Följden m n = ( n, n) där n = 0, 1, 2,...
Kontinuitet och gränsvärden
Kapitel Kontinuitet och gränsvärden.1 Introduktion till kontinuerliga funktioner Kapitlet börjar med allmänna definitioner. Därefter utvidgar vi successivt familjen av kontinuerliga funktioner, genom specifika
TATA42: Föreläsning 8 Linjära differentialekvationer av högre ordning
TATA42: Föreläsning 8 Linjära differentialekvationer av högre ordning Johan Thim 23 april 2018 1 Differentialoperatorer För att underlätta notation och visa på underliggande struktur introducerar vi begreppet
Lösningsförslag till tentamensskrivning i SF1610 Diskret Matematik för CINTE 30 maj 2018, kl
1 Matematiska Institutionen KTH Lösningsförslag till tentamensskrivning i SF1610 Diskret Matematik för CINTE 30 maj 2018, kl 08.00 13.00. Examinator: Petter Brändén Kursansvarig: Olof Sisask Hjälpmedel:
EN KONCIS INTRODUKTION TILL RINGTEORI
EN KONCIS INTRODUKTION TILL RINGTEORI DANIEL LARSSON Sammanfattning. En kort introduktion till ringteori. Innehåll 1. Inledning 1 2. Definition 1 2.1. Heltalsdomäner 3 3. Exempel, kommutativa ringar 4
Kapitel 2: De hela talen
Kapitel 2: De hela talen Divisionsalgoritmen ( a a Z, d Z\{0} q, r Z : d = q + r ) d, 0 r d c 2005 Eric Järpe Högskolan i Halmstad där q kallas kvoten och r kallas principala resten vid heltalsdivision.
Efternamn förnamn pnr årskurs
KTH Matematik Olof Heden Σ p G/U bonus Efternamn förnamn pnr årskurs Kontrollskrivning 3A, den 2 oktber 2013, kl 11.00-12.00 i SF1610 Diskret matematik för CINTE och CMETE. Inga hjälpmedel tillåtna. Minst