EKSAMENSOPPGAVE. Eksamen i: MAT 1005 Diskret matematikk Dato: Torsdag 27. februar 2014 Tid: Kl 09:00 13:00 Sted: Administrasjonsbygget, 1. et., B.
|
|
- Ulf Våge
- 7 år siden
- Visninger:
Transkript
1 EKSAMENSOPPGAVE Eksame i: MAT 1005 Diskret matematikk Dato: Torsdag 7. februar 014 Tid: Kl 09:00 13:00 Sted: Admiistrasjosbygget, 1. et., B.154 Tillatte hjelpemidler: Rottmas tabeller. Godkjete statistiske tabeller. To A4 ark (4 sider) med ege otater. Godkjet kalkulator. Oppgavesettet er på 3 sider pluss sider formelark (totalt 5 sider eksklusiv forside) og ieholder 14 deloppgaver: 1abc,, 3ab, 4abc, 5abc, 6ab. Kotaktperso uder eksame: professor Adrei Prasolov Telefo:
2 1 OPPGAVE Alice og Bob bruker RSA krypterigsmetode. Bob si krypterigsøkkel er ( = 1; e = 13). a) Vis at Bob si dekrypterigsøkkel er d = 133. Regehjelp: 1 = b) Vis at (mod 13) ; (mod 17) : Hit: bruk Fermats Lille Teorem. c) Alice har sedt e meldig M til Bob, kryptert med Bob si krypterigsøkkel (; e). Bob kk de krypterte meldige C = 11. Dekrypter meldige, dvs. M. Hit: du ka bruke det Kiesiske Restteorem. OPPGAVE Hva er koe siete ved x 13 i ( 3x) 014? 3 OPPGAVE Gitt rekurresrelasjoe med iitialbetigelsee x = 6x 1 9x x 1 = ; x = 3: a) Fi x 0, x 3 og x 4. b) Løs rekurresrelasjoe med iitialbetigelsee ovefor, dvs. formele for x. 1
3 4 OPPGAVE E urettet graf G med hjøree listet i rekkefølge fa; b; c; d; eg er gitt ved abomatrise (the adjacecy matrix): A G = : a) Teg grafe. b) Hva er fargetallet (the chromatic umber) til G? c) Har grafe e Euler sykel? Har de e Euler sti? 5 OPPGAVE a) Bruk Hu makodig til å e e optimal kodig av disse symbolee med tilhørede frekveser: fa : 0:5; B : 0:09; C : 0:13; D : 0:35; E : 0:08; F : 0:10g : b) Forklar hvorfor kode i a) er e pre kskode. c) Reg ut gjeomsittlig hvor mage bit per bokstav som må til for å kode e tekst fra alfabetet fa; B; C; D; E; F g.
4 6 OPPGAVE E edelig tilstadsmaski M ute output er gitt i tabelle uder. s 0 er starttilstade og s 1 og s 3 er eeste sluttilstader. Iput Tilstad Sluttilstad? 0 1 s 0 s 1 ; s s 1 ja s 1 s s s 3 s 3 ja a) Teg tilstadsdiagram (rettet og vektet graf). b) Beskriv språket som gjekjees av M. LYKKE TIL! 3
5 7 Formelark 7.1 Det kiesiske restteorem Gitt et system av kogrueser: x b 1 (mod m 1 ) ; x b (mod m ) ; ::: x b k (mod m k ) ; der m i er parvis ibyrdes primiske (gcd (m i ; m j ) = 1 år i 6= j). La M = m 1 m :::m k ; M i = M ; m i y i = (M i ) 1 mod m i : Da er x b 1 y 1 M 1 + b y M + ::: + b k y k M k (mod M) : 7. RSA kryptosystem Nøkkel (; e) der = pq (p og q er primtall) og gcd (e; (p 1) (q 1)) = 1. Dekrypterigsøkkel Krypterig/dekrypterig: 7.3 Biomialformele (x + y) = X j=0 d = e 1 mod (p 1) (q 1) : x j y j = j = x + x 1 y + C = M e mod ; M = C d mod : x + 0 x 1 y + ::: + 1 ( 1) x y + ::: Iklusjos-eksklusjosprisippet ja [ Bj = jaj + jbj ja \ Bj : 1 xy 1 + y = ( 1) x y + xy 1 + y : ja [ B [ Cj = jaj + jbj + jcj ja \ Bj ja \ Cj jb \ Cj + ja \ B \ Cj : 4
6 7.5 Boolsk algebra og megdeteori Notasjoer Boolsk algebra Boolsk algebra Megdeteori (otasjoer fra kap. 1) (ye otasjoer) (U er de uiverselle megde) :x x A = U A x _ y x + y A [ B x ^ y x y = xy A \ B x! y = :x _ y x + y x y xy + xy A B = (A [ B) (A \ B) 7.5. Idetiteter (del 1) Boolsk algebra Boolsk algebra Megdeteori (otasjoer fra kap. 1) (ye otasjoer) (U er de uiverselle megde) ::x = x x = x A = A x _ x = x x + x = x A [ A = A x ^ x = x xx = x A \ A = A x _ 0 = x x + 0 = x A [? = A x ^ 1 = x x 1 = x A \ U = A x _ 1 = 1 x + 1 = 1 A [ U = U x ^ 0 = 0 x 0 = 0 A \? =? Idetiteter (del ) Boolsk algebra Boolsk algebra Megdeteori (otasjoer fra kap. 1) (ye otasjoer) (U er de uiverselle megde) x _ y = y _ x x + y = y + x A [ B = B [ A x ^ y = y ^ x xy = yx A \ B = B \ A (x _ y) _ z = x _ (y _ z) (x + y) + z = x + (y + z) (A [ B) [ C = A [ (B [ C) (x ^ y) ^ z = x ^ (y ^ z) (x y) z = x (y z) (A \ B) \ C = A \ (B \ C) x ^ (y _ z) = (x ^ y) _ (x ^ z) x (y + z) = xy + xz A \ (B [ C) = (A \ B) [ (A \ C) : (x _ y) = :x ^ :y x + y = x y A [ B = A \ B : (x ^ y) = :x _ :y x y = x + y A \ B = A [ B x _ (:x) = 1 x + x = 1 A [ A = U x ^ (:x) = 0 x x = 0 A \ A =? 5
7 EKSAMENSOPPGÅVE Eksame i: MAT 1005 Diskret matematikk Dato: Torsdag 7. februar 014 Tid: Kl 09:00 13:00 Stad: Admiistrasjosbygget, 1. et., B.154 Lovlege hjelpemiddel: Rottmas tabellar. Godkjete statistiske tabellar. To A4 ark (4 sider) med eige otat. Godkjet kalkulator. Oppgåvesettet er på 3 sider pluss sider formelark (totalt 5 sider eksklusiv forside) og ieheld 14 deloppgåver: 1abc,, 3ab, 4abc, 5abc, 6ab. Kotaktperso uder eksame: professor Adrei Prasolov Telefo:
8 1 OPPGÅVE Alice og Bob brukar RSA krypterigsmetode. Bob si krypterigsøkkel er ( = 1, e = 13). a) Vis at Bob si dekrypterigsøkkel er d = 133. Rekehjelp: 1 = b) Vis at (mod 13), (mod 17). Hit: bruk Fermats Lille Teorem. c) Alice har sedt ei meldig M til Bob, kryptert med Bob si krypterigsøkkel (, e). Bob fekk de krypterte meldiga C = 11. Dekrypter meldiga, dvs. fi M. Hit: du ka bruke det Kiesiske Restteorem. OPPGÅVE Kva er koeffi siete ved x 13 i ( 3x) 014? 3 OPPGÅVE Gitt rekurresrelasjoe med iitialvilkåra x = 6x 1 9x x 1 =, x = 3. a) Fi x 0, x 3 og x 4. b) Løs rekurresrelasjoe med iitialvilkåra ovafor, dvs fi formele for x. 1
9 4 OPPGÅVE Ei uretta graf G med hjøra lista i rekkjefølgje {a, b, c, d, e} er gitt ved abomatrisa (the adjacecy matrix): A G = a) Teik grafe. b) Kva er fargetalet (the chromatic umber) til G? c) Har grafe ei Euler sykel? Har de ei Euler sti? 5 OPPGÅVE a) Bruk Huffmakodig til å fie ei optimal kodig av desse symbola med tilhørade frekvesar {A : 0.5, B : 0.09, C : 0.13, D : 0.35, E : 0.08, F : 0.10}. b) Forklar kvifor koda i a) er ei prefikskode. c) Rek ut gjeomsittleg kor mage bit per bokstav som må til for å kode ei tekst frå alfabetet {A, B, C, D, E, F }.
10 6 OPPGÅVE Ei edeleg tilstadsmaski M uta output er gitt i tabelle uder. s 0 er starttilstade og s 1 og s 3 er eiaste sluttilstader. Iput Tilstad Sluttilstad? 0 1 s 0 s 1, s s 1 ja s 1 s s s 3 s 3 ja a) Teik tilstadsdiagram (retta og vektet graf). b) Skildre språket som vert kjet igje av M. TIL LYKKE! 3
11 7 Formelark 7.1 Det kiesiske restteorem Gitt eit system av kogruesar: x b 1 (mod m 1 ), x b (mod m ),... x b k (mod m k ), der m i er parvis ibyrdes primiske (gcd (m i, m j ) = 1 år i j). La M = m 1 m...m k, M i = M, m i y i = (M i ) 1 mod m i. Då er x b 1 y 1 M 1 + b y M b k y k M k (mod M). 7. RSA kryptosystem Nøkkel (, e) der = pq (p og q er primtall) og gcd (e, (p 1) (q 1)) = 1. Dekrypterigsøkkel Krypterig/dekrypterig: 7.3 Biomialformele (x + y) = j=0 d = e 1 mod (p 1) (q 1). ( ) x j y j = j = x + x 1 y + C = M e mod, M = C d mod. ( ) x + 0 ( 1) x y Iklusjos-eksklusjosprisippet A B = A + B A B. ( ) ( ) x 1 y xy ( ) y = ( 1) x y + xy 1 + y. A B C = A + B + C A B A C B C + A B C. 4
12 7.5 Boolsk algebra og megdeteori Notasjoar Boolsk algebra Boolsk algebra Megdeteori (otasjoar frå kap. 1) (ye otasjoar) (U er de uiverselle megda) x x A = U A x y x + y A B x y x y = xy A B x y = x y x + y x y xy + xy A B = (A B) (A B) 7.5. Idetitetar (del 1) Boolsk algebra Boolsk algebra Megdeteori (otasjoar frå kap. 1) (ye otasjoar) (U er de uiverselle megda) x = x x = x A = A x x = x x + x = x A A = A x x = x xx = x A A = A x 0 = x x + 0 = x A = A x 1 = x x 1 = x A U = A x 1 = 1 x + 1 = 1 A U = U x 0 = 0 x 0 = 0 A = Idetitetar (del ) Boolsk algebra Boolsk algebra Megdeteori (otasjoar frå kap. 1) (ye otasjoar) (U er de uiverselle megda) x y = y x x + y = y + x A B = B A x y = y x xy = yx A B = B A (x y) z = x (y z) (x + y) + z = x + (y + z) (A B) C = A (B C) (x y) z = x (y z) (x y) z = x (y z) (A B) C = A (B C) x (y z) = (x y) (x z) x (y + z) = xy + xz A (B C) = (A B) (A C) (x y) = x y x + y = x y A B = A B (x y) = x y x y = x + y A B = A B x ( x) = 1 x + x = 1 A A = U x ( x) = 0 x x = 0 A A = 5
EKSAMENSOPPGAVE. Godkjent kalkulator; Rottmanns tabeller; To A4 ark egne notater (håndskrevne, trykte, eller blandede).
Fakultet for naturvitenskap og teknologi EKSAMENSOPPGAVE Eksamen i: MAT-1005 Diskret matematikk Dato: 30.11.2018 Klokkeslett: 09:00-13:00 Sted: Teorifagbygget hus 1, Plan 2 og Plan 3 Tillatte hjelpemidler:
DetaljerEKSAMENSOPPGÅVE. Kalkulator, 2 ark (4 sider) med eigne notater og Rottmanns tabeller. Ragnar Soleng
Fakultet for naturvitenskap og teknologi EKSAMENSOPPGÅVE Eksamen i: Mat-1005, diskret matematikk Dato: 1. desember 017 Klokkeslett: 15.00-19.00 Stad: Åsgårdvegen 9 Lovlege hjelpemiddel: Kalkulator, ark
DetaljerEKSAMENSOPPGÅVE. Mat-1005, Diskret matematikk. Godkjent kalkulator, Rottmanns tabellar og 2 A4 ark med eigne notater (4 sider).
Fakultet for naturvitenskap og teknologi EKSAMENSOPPGÅVE Eksamen i: Mat-1005, Diskret matematikk Dato:. desember 016 Klokkeslett: 90.00-13.00 Stad: Åsgårdvegen 9 Lovlege hjelpemiddel: Godkjent kalkulator,
DetaljerEKSAMEN Ny og utsatt
EKSAMEN Ny og utsatt Emekode: ITF0705 Dato: 30. mai 04 Eme: Matematikk for IT Eksamestid: kl 09.00 til kl 3.00 Hjelpemidler: To A4-ark med valgfritt ihold på begge sider. Kalkulator er ikke tillatt. Faglærer:
DetaljerEksamensoppgave i TMA4140 Diskret matematikk
Institutt for matematiske fag Eksamensoppgave i TMA44 Diskret matematikk Faglig kontakt under eksamen: Christian Skau Tlf: 7359755 Eksamensdato: 8 desember 25 Eksamenstid (fra til): 9:-3: Hjelpemiddelkode/Tillatte
DetaljerEksamen 21.05.2013. REA3024 Matematikk R2. Nynorsk/Bokmål
Eksame 21.05.2013 REA3024 Matematikk R2 Nyorsk/Bokmål Nyorsk Eksamesiformasjo Eksamestid: Hjelpemiddel på Del 1: Hjelpemiddel på Del 2: 5 timar: Del 1 skal leverast i etter 2 timar. Del 2 skal leverast
DetaljerObligatorisk oppgave nr. 3 i Diskret matematikk
3. obligatoriske oppgave i Diskret matematikk høste 08. Obligatorisk oppgave r. 3 i Diskret matematikk Ileverigsfrist. ovember 08 Oppgave er frivillig og tregs ikke leveres, me hvis dere leverer de ie
DetaljerEksamen 20.05.2009. REA3024 Matematikk R2. Nynorsk/Bokmål
Eksame 20052009 REA3024 Matematikk R2 Nyorsk/Bokmål Nyorsk Eksamesiformasjo Eksamestid: Hjelpemiddel på Del 1: Hjelpemiddel på Del 2: Bruk av kjelder: Vedlegg: Framgagsmåte: Rettleiig om vurderiga: 5 timar:
DetaljerEksempeloppgave 2014. REA3026 Matematikk S1 Eksempel på eksamen våren 2015 etter ny ordning. Ny eksamensordning. Del 1: 3 timer (uten hjelpemidler)
Eksempeloppgave 04 REA306 Matematikk S Eksempel på eksame våre 05 etter y ordig Ny eksamesordig Del : 3 timer (ute hjelpemidler) Del : timer (med hjelpemidler) Mistekrav til digitale verktøy på datamaski:
DetaljerAVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE
AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE Eme: Diskret matematikk Gruppe(r): Emekode: FO 019A Dato: 12.12.200 Faglig veileder: Ulf Uttersrud Eksamestid: 9-14 Eksamesoppgave består av: Atall sider
DetaljerEKSAMENSOPPGAVE. to A4 ark egne notater og Rottmanns tabeller. Kontaktperson under eksamen: Professor Andrei Prasolov. Telefon:
EKSAMENSOPPGAVE Eksamen i: Mat 4 Lineær algebra Dato: Torsdag 4 juni 25 Tid: Kl 9: 3: Sted: Åsgårdvegen 9 Tillatte hjelpemidler: Godkjent kalkulator, to A4 ark egne notater og Rottmanns tabeller Oppgavesettet
DetaljerEKSAMEN Løsningsforslag
..4 EKSAMEN Løsigsforslag Emekode: ITF75 Dato: 6. desember Eme: Matematikk for IT Eksamestid: kl 9. til kl. Hjelpemidler: To A4-ark med valgfritt ihold på begge sider. Kalkulator er ikke tillatt. Faglærer:
DetaljerOppgavesettet er på 3 sider eks. forside, og inneholder 12 deloppgaver: 1abc, 2, 3, 4abc, 5ab, 6ab.
EKSAMENSOPPGAVE MAT-0001 (BOKMÅL) Eksamen i : Mat-0001 Brukerkurs i matematikk. Dato : tirsdag 4. desember 2012. Tid : 09.00-13.00. Sted: : Åsgårdvegen 9. Tillatte hjelpemidler : Alle trykte og skrevne.
DetaljerEKSAME SOPPGAVE MAT-0001 (BOKMÅL)
EKSAME SOPPGAVE MAT-0001 (BOKMÅL) Eksamen i : Mat-0001 Brukerkurs i matematikk. Dato : Tirsdag 21. februar 2012. Tid : 09.00-13.00. Sted: : Adm. bygget, B154. Tillatte hjelpemidler : Alle trykte og skrevne.
DetaljerKommentarer til Eksamen IM005 - V02
Kommentarer til Eksamen IM005 - V02 Følgende oppgaver er aktuelle innenfor dagens pensum: Oppgave 1a,d,e,f,h,i Oppgave 2a,b,c Oppgave 3 Oppgave 4a,c,d I Oppgavene 1f,h,i skal det stå enkel graf (simple
DetaljerEKSAMENSOPPGAVE MAT-0001 (BOKMÅL)
EKSAMENSOPPGAVE MAT-0001 (BOKMÅL) Eksamen i : Mat-0001 Brukerkurs i matematikk. Dato : Tirsdag 6. desember 2011. Tid : 09.00-13.00. Sted: : Adm. bygget, Aud. max. eller B154. Tillatte hjelpemidler : Alle
DetaljerEKSAMENSOPPGAVE. 4 (1+3) Det er 12 deloppgaver (1abc, 2abcd, 3abc, 4ab) Andrei Prasolov
Fakultet for naturvitenskap og teknologi EKSAMENSOPPGAVE Eksamen i: Mat-004 Lineær algebra Dato: Torsdag. juni 207 Klokkeslett: 09.00-3.00 Sted: Åsgårdvegen 9 Tillatte hjelpemidler: Godkjent kalkulator,
DetaljerEksamensoppgave i TMA4140 Diskret matematikk
Institutt for matematiske fag Eksamensoppgave i TMA414 Diskret matematikk Faglig kontakt under eksamen: Christian Skau Tlf: 97 96 5 57 Eksamensdato: 15. desember 217 Eksamenstid (fra til): 9: 13: Hjelpemiddelkode/Tillatte
DetaljerOversikt over kryptografi
Oversikt over kryptografi Richard Williamson 3. desember 2014 Oppgave 1 Person A ønsker å sende meldingen Ha det! til person B, og ønsker å benytte RSAalgoritmen for å kryptere den. Den offentlige nøkkelen
DetaljerEKSAME SOPPGAVE MAT-1004 (BOKMÅL)
EKSAME SOPPGAVE MAT-00 (BOKMÅL) Eksamen i : Mat-00 Lineær algebra. Dato : Torsdag 09. juni. Tid : 09.00 -.00. Sted: : Teorifagb., hus, plan. Tillatte hjelpemidler : Godkjent kalkulator, to A ark egne notater
DetaljerTeorem 10 (Z n, + n ) er en endelig abelsk gruppe. 8. november 2005 c Vladimir Oleshchuk 35. Teorem 11 (Z n, ) er en endelig abelsk gruppe.
Endelige grupper Teorem 10 (Z n, + n ) er en endelig abelsk gruppe. En gruppe er en mengde S sammen med en binær operasjon definert på S, betegnes (S, ), med følgende egenskaper: 1. a, b S, a b S 2. det
DetaljerEksamen i TMA4155 Kryptografi Intro Høst 2003 Løsningsskisse
2004-10-25 Eksamen i TMA4155 Kryptografi Intro Høst 2003 Løsningsskisse 1 Et blokkchiffer med blokklengde l og nøkkellengde s består av to funksjoner Ẽ (krypteringsfunksjonen) og D (dekrypteringsfunksjonen)
DetaljerLøsningsforslag. Oppgavesettet består av 9 oppgaver med i alt 21 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye.
.. Løsigsforslag Emekode: ITF7 Dato:. desember Eme: Matematikk for IT Eksamestid: kl. til kl. Hjelpemidler: To A4-ark med valgfritt ihold på begge sider. Faglærer: Christia F Heide Eksamesoppgave: Oppgavesettet
DetaljerAVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE
AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE Eme: Diskret matematikk Gruppe(r): Eksamesoppgave består av: Atall sider (ikl forside): 5 Emekode: FO 9A Dato: 69 Atall oppgaver: Fagasvarlig: Ulf Uttersrud
DetaljerEksamensoppgave i TMA4140 Diskret matematikk
Institutt for matematiske fag Eksamensoppgave i TMA4140 Diskret matematikk Faglig kontakt under eksamen: Christian Skau Tlf: 73 59 17 55 Eksamensdato: 15. desember 2016 Eksamenstid (fra til): 09:00 13:00
DetaljerForelesning 24 mandag den 10. november
Forelesning 24 mandag den 10. november 6.3 RSA-algoritmen Merknad 6.3.1. Én av de meste berømte anveldesene av tallteori er i kryptografi. Alle former for sikre elektroniske overføringer er avhengige av
DetaljerAVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE
AVDELING FOR INGENIØRUTDANNING EKSAMENSOPPGAVE Eme: Diskret matematikk Gruppe(r): Eksamesoppgave består av: Atall sider (ikl forside): 5 Emekode: FO 9A Dato: 57 Atall oppgaver: Fagasvarlig: Ulf Uttersrud
DetaljerEksamen R2, Våren 2013
Eksame R2, Våre 2013 Oppgave 1 (4 poeg) Deriver fuksjoee a) f x 3cos x b) gx x 6si 7 2x c) hx 3e si3x Oppgave 2 (4 poeg) Bestem itegralet a) variabelskifte 2x dx x 4 2 ved å bruke b) delbrøkoppspaltig
DetaljerLøysingsforslag til eksamen i MA1301-Talteori, 30/11-2005.
Løysingsforslag til eksamen i MA1301-Talteori, 30/11-2005. Oppgåve 1 a) Rekn ut gcd(788, 116). Finn alle løysingane i heile tal til likninga 788x + 116y = gcd(788, 116). b) Ein antikvar sel ein dag nokre
DetaljerFakultet for teknologi, kunst og design Teknologiske fag Eksamen i: Diskret matematikk
Side 1 av 9 Fakultet for tekologi, kust og desig Tekologiske fag Eksame i: Diskret matematikk Målform: Bokmål Dato: 10. desember 018 Tid: 09:00 1:00 Atall sider (ikl. forside): Atall oppgaver: 6 Tillatte
Detaljer6 Kryptografi Totienten Eulers teorem Et eksempel på et bevis hvor Eulers teorem benyttes RSA-algoritmen...
Innhold 6 Kryptografi 3 6.1 Totienten.................................... 3 6.2 Eulers teorem.................................. 8 6.3 Et eksempel på et bevis hvor Eulers teorem benyttes............ 19
DetaljerRelativt primiske tall
Relativt primiske tall To heltall a og b (der ikke begge er 0) kalles relativt primiske hvis gcd(a, b) = 1, dvs. de har ingen felles faktorer utenom 1. NB! a og b trenger ikke være primtall for at de skal
DetaljerEKSAMEN Løsningsforslag
7. jauar 7 EKSAMEN Løsigsforslag Emekode: ITF75 Dato: 4. desember 6 Hjelpemidler: - To A4-ark med valgfritt ihold på begge sider. Emeav: Matematikk for IT Eksamestid: 9. 3. Faglærer: Christia F Heide Kalkulator
DetaljerDer oppgaveteksten ikke sier noe annet, kan du fritt velge framgangsmåte.
Eksame 20052009 REA3024 Matematikk R2 Nyorsk/Bokmål Bokmål Eksamesiformasjo Eksamestid: Hjelpemidler på Del 1: Hjelpemidler på Del 2: Bruk av kilder: Vedlegg: Framgagsmåte: Veiledig om vurderige: 5 timer:
DetaljerEKSAMEN I FAG TMA4140 DISKRET MATEMATIKK Tirsdag 16. desember 2003 Tid :
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 5 Faglig kontakt under eksamen: Marius Irgens 92 81 23 87 EKSAMEN I FAG TMA4140 DISKRET MATEMATIKK Tirsdag 16. desember
DetaljerE K S A M E N : FAG: Matematikk 1 MA-154 LÆRER: MORTEN BREKKE. Klasse(r): Alle Dato: 1. des 11 Eksamenstid, fra-til: 0900-1400
UNIVERSITETET I AGDER Grimstad E K S A M E N : FAG: Matematikk MA-54 LÆRER: MORTEN BREKKE Klasse(r): Alle Dato:. des Eksamestid, fra-til: 0900-400 Eksamesoppgave består av følgede iklusive forside Atall
Detaljer2. Bestem nullpunktene til g.
Høgskole i Telemark Avdelig for estetiske fag, folkekultur og lærerutdaig BOKMÅL 0. desember 007 EKSAMEN I MATEMATIKK Modul 5 studiepoeg Tid: 5 timer Oppgavesettet er på 9 sider (ikludert formelsamlig).
DetaljerAlgebra S2, Prøve 2 løsning
Algebra S, Prøve løsig Del Tid: 90 mi Hjelpemidler: Skrivesaker Oppgave I rekkee edefor får du oppgitt a og e rekursiv formel for a. Du skal. skrive opp de fire første leddee og avgjøre om rekka er aritmetisk,
Detaljer2 Algebra R2 Oppgaver
2 Algebra R2 Oppgaver 2 Tallfølger 2 22 Tallrekker 8 23 Uedelige geometriske rekker 5 24 Iduksjosbevis 20 25 Eksamesoppgaver 2 Øvigsoppgaver Stei Aaese og Olav Kristese/NDLA Eksamesoppgavee er hetet fra
DetaljerFakultet for teknologi, kunst og design Teknologiske fag Eksamen i: Diskret matematikk
Fakultet for tekologi, kust og desig Tekologiske fag Eksame i: Diskret matematikk Målform: Bokmål Dato: 9. ovember 017 Tid: Atall sider (ikl. forside): 9 Atall oppgaver: 6 Tillatte hjelpemidler: Forhådsgodkjet
DetaljerUlike typer utvalg. MAT0100V Sannsynlighetsregning og kombinatorikk. Ordnet utvalg uten tilbakelegging 29 (29 1) (29 2) (29 3) =
MAT000V Sasylighetsregig og kombiatorikk Urdede utvalg ute tilbakeleggig Pascals talltrekat og biomialkoeffisietee Ørulf Borga Matematisk istitutt Uiversitetet i Oslo Ulike typer utvalg Eksempel 6.: Vi
DetaljerEksamen R2, Va ren 2013
Eksame R, Va re 013 Oppgave 1 (4 poeg) Deriver fuksjoee a) f x 3cos x f x 3 six 3si x b) gx x 6si 7 Bruker kjereregele på uttrykket si x der og Vi har da guu siu u cosu cos x gx 6cos x 6 cos x u x g u
DetaljerMIDTSEMESTERPRØVE I TMA4140 Diskret matematikk. 13. oktober 2017 Tid:
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 7 Faglig kontakt under midtsemesterprøven: Christian Skau 73591755 Bokmål MIDTSEMESTERPRØVE I TMA4140 Diskret matematikk
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 00 Modellering og beregninger. Eksamensdag: Torsdag 6. desember 202. Tid for eksamen: 9:00 3:00. Oppgavesettet er på 8
Detaljeri Dato:
c:- høgskolen i oslo I Emne I EmnlekOde: I FagligvelIeder: Diskret matematikk FO 019A UJfUttersrud raruppe( r): i Dato: - I Eksamenstid: 12.12.2005 9-14 I Eksam-ensopp gavenbestår av: I Antall sid~nkl
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT-INF 1100L Programmering, modellering, og beregninger. Eksamensdag: Fredag 2. Desember 2016. Tid for eksamen: 9:00 13:00.
Detaljer{(1,0), (2,0), (2,1), (3,0), (3,1), (3,2), (4,0), (4,1), (4,2), (4,3) } {(1,0), (1,1), (1,2), (1,3), (2,0), (2,2), (3,0), (3,3), (4,0)}
Diskret matematikk - Høgskolen i Oslo Løsningsforslag for en del oppgaver fra boken Discrete athematics and Its Applications Forfatter: Kenneth H. osen Avsnitt 8. Oppgave A {,,,,4} og B {,,,} a) {( a,
DetaljerMIDTSEMESTERPRØVE I TMA4140 Diskret matematikk. 14. oktober 2016 Tid:
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 7 Faglig kontakt under midtsemesterprøven: Christian Skau 73591755 Bokmål MIDTSEMESTERPRØVE I TMA4140 Diskret matematikk
DetaljerØvingsforelesning 5. Binær-, oktal-, desimal- og heksidesimaletall, litt mer tallteori og kombinatorikk. TMA4140 Diskret Matematikk
Binær-, oktal-, desimal- og heksidesimaletall, litt mer tallteori og kombinatorikk Øvingsforelesning 5 TMA4140 Diskret Matematikk 1. og 3. oktober 2018 Dagen i dag Repetere binære, oktale osv. heltallsrepresentasjoner,
DetaljerFakultet for teknologi, kunst og design Teknologiske fag
Side 1 av 1 Fakultet for tekologi, kust og desig Tekologiske fag Eksame i: Diskret matematikk Målform: okmål Dato: 30.11.016 Tid: 5 timer / kl. 9-14 tall sider ikl. forside: 1 tall ogaver: 10 Tillatte
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 11 Modellering og beregninger. Eksamensdag: Mandag 6. desember 21. Tid for eksamen: 9: 13:. Oppgavesettet er på 5 sider.
DetaljerMA1301 Tallteori Høsten 2014 Oversikt over pensumet
MA1301 Tallteori Høsten 2014 Oversikt over pensumet Richard Williamson 3. desember 2014 Innhold Pensumet 2 Generelle råd 2 Hvordan bør jeg forberede meg?.......................... 2 Hva slags oppgaver
DetaljerHøgskoleni østfold EKSAMEN. Dato: Eksamenstid: kl til kl. 1200
Høgskoleni østfold EKSAMEN Emnekode: ITD13012 Emne: Datateknikk Dato: 3.12.2014 Eksamenstid: kl. 0900 til kl. 1200 Hjelpemidler: to A4-ark (fire sider) med egne notater "ikke-kommuniserende" kalkulator
Detaljer8 (inkludert forsiden og formelsamling) Tegne- og skrivesaker, kalkulator, formelsamling (se vedlagt).
Eksamesoppgave våre 011 Ordiær eksame Bokmål Fag: Matematikk Eksamesdato: 10.06.011 Studium/klasse: GLU 5-10 Emekode: MGK00 Eksamesform: Skriftlig Atall sider: 8 (ikludert forside og formelsamlig) Eksamestid:
DetaljerIR Matematikk 1. Utsatt Eksamen 8. juni 2012 Eksamenstid 4 timer
Utsatt Eksamen 8. juni 212 Eksamenstid 4 timer IR1185 Matematikk 1 Bokmål Hvis du blir ferdig med oppgavene under del 1 før kl. 11., så kan og bør du starte på del 2 uten bruk av hjelpemidler. Du kan bare
DetaljerEKSAMENSOPPGAVE. Mat-1060 Beregningsorientert programmering og statistikk
Fakultet for aturviteskap og tekologi EKSAMENSOPPGAVE Eksame i: (Kode og av) Dato: 05.1.017 Klokkeslett: 09:00-13:00 Sted: Åsgårdv 9 Mat-1060 Beregigsorietert programmerig og statistikk Tillatte hjelpemidler:
DetaljerLøsningsforslag til eksamen
7. jauar 6 Løsigsforslag til eksame Emekode: ITF75 Dato: 5. desember 5 Eme: Matematikk for IT Eksamestid: kl 9. til kl. Hjelpemidler: To A4-ark med valgfritt ihold på begge sider. Kalkulator er ikke tillatt.
DetaljerAlgebra R2, Prøve 1 løsning
Algebra R, Prøve løsig Del Tid: 70 mi Hjelpemidler: Skrivesaker Oppgave E rekke er gi ved a og a Du skal ) udersøke hva slags rekke de er Vi fier de førse leddee: a a a a, 6, 3 0, 4 4 3 4 De ser u som
DetaljerDEL 1. Uten hjelpemidler 500+ er x
DEL 1 Ute hjelpemidler Oppgave 1 (18 poeg) 500 = + 8 er a) Vis at de deriverte til fuksjoe ( ) O O ( ) = 500+ 16 b) Deriver fuksjoee 1) f( ) = l( ) ) g( ) = e c) Vi har gitt polyomfuksjoe f( ) = 1 + 15
DetaljerNY EKSAMEN Emnekode: ITD13012
NY EKSAMEN Emnekode: ITD13012 Dato: 30.05.2018 Hjelpemidler: To (2) A4-ark (fire sider) med egne notater. HIØ-kalkulator som kan lånes under eksamen. Emnenavn: Datateknikk (deleksamen 1) Eksamenstid: 3
DetaljerDiskret matematikk 4140 Discrete Mathematics and Its Applications (Rosen) Oppsummering. Vegard Aas 2004
Diskret matematikk 4140 Discrete Mathematics ad Its Applicatios (Rose) Oppsummerig Vegard Aas 2004 1.1 Logikk Utsag Del 1 Logikk og bevis, megder og fuksjoer Utsag er e påstad (p) som ete er sa eller usa.
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i MAT-INF 1100 Modellering og beregninger Eksamensdag: Torsdag 10 januar 2008 Tid for eksamen: 9:00 12:00 Oppgavesettet er på 6
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT-INF 1100L Programmering, modellering, og beregninger. Prøveeksamen 1 Eksamensdag: Onsdag 14. November 2014. Tid for eksamen:
DetaljerEKSAMEN Emnekode: ITD13012
EKSAMEN Emnekode: ITD13012 Dato: 29.11.2017 Hjelpemidler: To (2) A4-ark (fire sider) med egne notater. HIØ-kalkulator som kan lånes under eksamen. Emnenavn: Datateknikk Eksamenstid: 3 timer Faglærer: Robert
DetaljerSTK1100: Kombinatorikk og sannsynlighet
ST1100: ombiatorikk og sasylighet Jauar 201 Ørulf Borga/Geir Storvik Matematisk istitutt Uiversitetet i Oslo 1 Uiform sasylighetsmodell: Et stokastisk forsøk har N utfall Det er de mulige utfallee for
DetaljerUNIVERSITETET I OSLO
UIVERSITETET I OSLO Det matematisk-aturviteskapelige fakultet Eksame i: ST 105 - Iførig i pålitelighetsaalyse Eksamesdag: 8. desember 1992 Tid til eksame: 0900-1500 Tillatte hjelpemidler: Rottma: "Matematische
DetaljerEKSAMEN. Emnekode: Emne: Matematikk for IT ITF Eksamenstid: Dato: kl til kl desember Hjelpemidler: Faglærer:
EKSAMEN Emnekode: ITF0705 Dato: 7. desember 0 Emne: Matematikk for IT Eksamenstid: kl 09.00 til kl 3.00 Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Kalkulator er ikke tillatt. Faglærer:
DetaljerIR Matematikk 1. Eksamen 8. desember 2016 Eksamenstid 4 timer
Eksamen 8. desember 16 Eksamenstid 4 timer IR151 Matematikk 1 Bokmål Hvis du blir ferdig med oppgavene under del 1 før kl. 11., så kan og bør du starte på del uten bruk av hjelpemidler. Du kan bare bruke
DetaljerHøgskolen i Telemark Avdeling for estetiske fag, folkekultur og lærerutdanning BOKMÅL 16. mai 2008
Høgskole i Telemark Avdelig for estetiske fag, folkekultur og lærerutdaig BOKMÅL 6. mai 008 EKSAMEN I MATEMATIKK Modul 5 studiepoeg Tid: 5 timer Oppgavesettet er på 8 sider (ikludert formelsamlig). Hjelpemidler:
DetaljerHøgskoleni østfold EKSAMEN. LSVIMAT12 Matematikk 1, V 1: Tall og algebra. funksjoner 1. Dato: 16. desember Eksamenstid: kl til kl 15.
Høgskoleni østfold EKSAMEN Emnekode: Emne: LSVIMAT12 Matematikk 1, V 1: Tall og algebra. funksjoner 1 Dato: 16. desember Eksamenstid: kl 09.00 til kl 15.00 2015 Hjelpemidler: Faglærer: Khaled Jemai Kalkulator
DetaljerUNIVERSITETET I BERGEN
BOKMÅL UNIVERSITETET I BERGEN Det matematisk-naturvitenskapelige fakultet Eksamen i emnet MAT220/MAUMAT44 - Algebra Fredag. juni 204, kl. 09-4 Tillatte hjelpemidler: Kalkulator i samsvar med fakultetets
DetaljerOPPLÆRINGSREGION NORD. Skriftlig eksamen. MAT1006 Matematikk 1T-Y. Høsten 2011. Privatister. Yrkesfag. Alle yrkesfaglige utdanningsprogrammer
OPPLÆRINGSREGION NORD LK06 Finnmark fylkeskommune Troms fylkeskommune Nordland fylkeskommune Nord-Trøndelag fylkeskommune Sør-Trøndelag fylkeskommune Møre og Romsdal fylke Skriftlig eksamen MAT1006 Matematikk
DetaljerEKSAMENSOPPGAVE. Vil det bli gått oppklaringsrunde i eksamenslokalet? Svar: JA Hvis JA: ca. kl.10:00 og 12:00
Fakultet for naturvitenskap og teknologi EKSAMENSOPPGAVE Eksamen i: MAT-1003 Kalkulus 3 Dato: Tirsdag 1.1.017 Klokkeslett: 09:00-13:00 Sted: Åsgårdvegen 9 Tillatte hjelpemidler: Pedersen et al.: Teknisk
DetaljerEKSAMEN (Del 1, høsten 2015)
EKSAMEN (Del 1, høsten 2015) Emnekode: ITD13012 Emne: Datateknikk Dato: 02.12.2015 Eksamenstid: kl 0900 til kl 1200 Hjelpemidler: Faglærer: to A4-ark (fire sider) med egne notater Robert Roppestad "ikke-kommuniserende"
DetaljerLøsning eksamen R1 våren 2010
Løsig eksame R våre 00 Oppgave a) ) f ( ) l f ( ) ' l l l l f ( ) (l ) ) g( ) 4e g( ) 4 e ( ) 4 e ( ) g( ) 4( ) e b) ( ) 4 4 6 P ) P() 4 4 6 8 6 8 6 0 Divisjo med ( ) går opp. 4 4 6 : ( ) 8 4 4 8 6 8 6
DetaljerEksamen R2, Våren 2011 Løsning
R Eksamen, Våren 0 Løsning Eksamen R, Våren 0 Løsning Del Tid: timer Hjelpemidler: Vanlige skrivesaker, passer, linjal med centimetermål og vinkelmåler er tillatt. Oppgave (8 poeng) a) Deriver funksjonene
DetaljerEmnenavn: Eksamenstid: 4 timer. Faglærer: Hans Kristian Bekkevard
EKSAMEN Emnekode: SFB10711 Dato: 2. mars 2018 Hjelpemidler: Godkjent kalkulator og utdelt formelsamling Emnenavn: Metodekurs 1, deleksamen i matematikk Eksamenstid: 4 timer Faglærer: Hans Kristian Bekkevard
DetaljerEksamen R2, Høsten 2010
Eksame R, Høste 00 Del Tid: timer Hjelpemidler: Valige skrivesaker, passer, lijal med cetimetermål og vikelmåler er tillatt. Oppgave (6 poeg) a) Deriver fuksjoee ) f l f ( ) l l (l ) ) g( ) si cos f si
DetaljerEKSAMEN. Oppgavesettet består av 9 oppgaver med i alt 20 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye.
EKSAMEN Emnekode: ITF75 Dato: 5. desember Emne: Matematikk for IT Eksamenstid: kl 9. til kl. Hjelpemidler: To A4-ark med valgfritt innhold på begge sider. Kalkulator er ikke tillatt. Faglærer: Christian
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 Digital teknologi Eksamensdag: 5. desember 2005 Tid for eksamen: 9-12 Vedlegg: Tillatte hjelpemidler: Oppgavesettet er
DetaljerEmnenavn: Datateknikk. Eksamenstid: 3 timer. Faglærer: Robert Roppestad. består av 5 sider inklusiv denne forsiden, samt 1 vedleggside.
Høgskolen i østfold EKSAMEN Emnekode: ITD13012 Dato: 2.12.2016 Hjelpemidler: To (2) A4-ark (fire sider) med egne notater Hlø-kalkulator som kan lånes under eksamen Emnenavn: Datateknikk Eksamenstid: 3
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: INF1400 Digital teknologi Eksamensdag: 3. desember 2008 Tid for eksamen: 14:30 17:30 Oppgavesettet er på 5 sider Vedlegg: 1 Tillatte
DetaljerKommentarer til oppgaver;
Kapittel - Algebra Versjo: 11.09.1 - Rettet feil i 0, 1 og 70 og lagt i litt om GeoGebra-bruk Kommetarer til oppgaver; 0, 05, 10, 13, 15, 5, 9, 37, 5,, 5, 59, 1, 70, 7, 78, 80,81 0 a) Trykkfeil i D-koloe
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i: MAT-INF 11L Programmering, modellering, og beregninger. Eksamensdag: Fredag 5. Desember 214. Tid for eksamen: 9: 13:. Oppgavesettet
DetaljerEksempeloppgave 2014. REA3028 Matematikk S2 Eksempel på eksamen våren 2015 etter ny ordning. Ny eksamensordning. Del 1: 3 timer (uten hjelpemidler)
Eksempeloppgave 2014 REA3028 Matematikk S2 Eksempel på eksame våre 2015 etter y ordig Ny eksamesordig Del 1: 3 timer (ute hjelpemidler) Del 2: 2 timer (med hjelpemidler) Mistekrav til digitale verktøy
DetaljerFasit - det står en sort prikk bak riktig svar. (NB! Rekkefølgen på oppgavesettene varierte).
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 6 Faglig kontakt under midtsemesterprøven: Christian Skau 73591755 Bokmål MIDTSEMESTERPRØVE I TMA4140 Diskret matematikk
DetaljerEksamen REA3028 Matematikk S2. Nynorsk/Bokmål
Eksame 20.05.2009 REA3028 Matematikk S2 Nyorsk/Bokmål Nyorsk Eksamesiformasjo Eksamestid: Hjelpemiddel på Del 1: Hjelpemiddel på Del 2: Bruk av kjelder: Vedlegg: Framgagsmåte: Rettleiig om vurderiga: 5
DetaljerEKSAMEN løsningsforslag
05.0.08 EKSAMEN løsigsforslag Emekode: ITF0705 Dato: 5. desember 07 Hjelpemidler: - To A4-ark med valgfritt ihold på begge sider. Emeav: Matematikk for IT Eksamestid: 09.00 3.00 Faglærer: Christia F Heide
DetaljerINNHOLD. Side Eksempeleksamen 2T - Hele oppgavesettet 1. Oppgave 1 Eksempeleksamen 10
INNHOLD Side Eksempeleksamen 2T - Hele oppgavesettet 1 Oppgave 1 Eksempeleksamen 10 Oppgave 1a Eksempeleksamen 12 Teori oppgave 1a Eksempeleksamen 12 Løsning oppgave 1a Eksempeleksamen 14 Oppgave 1b Eksempeleksamen
DetaljerTid: 3 timer Hjelpemidler: Vanlige skrivesaker, passer, linjal med centimetermål og vinkelmåler er tillatt.
Tid: 3 timer Hjelpemidler: Valige skrivesaker, passer, lijal med cetimetermål og vikelmåler er tillatt. Oppgave (3 poeg) Deriver fuksjoee a) f( ) cos5 f 5 si5 0 si5 g e si Vi bruker produktregele for derivasjo,
DetaljerHøgskoleni østfold EKSAMEN. Emnekode: Emne: ITD13012 Datateknikk (deleksamen 1, høstsemesteret) Dato: Eksamenstid: kl til kl.
Høgskoleni østfold EKSAMEN Emnekode: Emne: ITD13012 Datateknikk (deleksamen 1, høstsemesteret) Dato: 02.12.2015 Eksamenstid: kl. 0900 til kl. 1200 Hjelpemidler: Faglærer: to A4-ark (fire sider) med egne
Detaljer211.7% 2.2% 53.0% 160.5% 30.8% 46.8% 17.2% 11.3% 38.7% 0.8%
Prøve-eksame II MET 1190 Statistikk Dato 31. mai 2019 kl 1100-1400 Alle svar skal begrues. Når besvarelse evalueres, blir det lagt vekt på at framgagsmåte og resultat preseteres så klart, presist og kortfattet
DetaljerLØSNINGSFORSLAG, EKSAMEN I ALGORITMER OG DATASTRUKTURER (IT1105)
Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap Side 1 av 8 Faglig kontakt under eksamen: Magnus Lie Hetland LØSNINGSFORSLAG, EKSAMEN I ALGORITMER OG DATASTRUKTURER
DetaljerEKSAMENSOPPGAVE. Eksamen i: MAT-1003 Dato: Tirsdag 15. desember 2015 Tid: Kl 15:00 19:00 Sted: Åsgårdvegen 9
EKSAMENSOPPGAVE Eksamen i: MAT-13 Dato: Tirsdag 15. desember 215 Tid: Kl 15: 19: Sted: Åsgårdvegen 9 Tillatte hjelpemidler: Pedersen et al.: Teknisk formelsamling med tabeller, Rottmanns formelsamling,
DetaljerR1-eksamen høsten 2017
R1-eksamen høsten 017 Tid: 3 timer Hjelpemidler: Vanlige skrivesaker, linjal med centimetermål og vinkelmåler er tillatt. Oppgave 1 (5 poeng) Deriver funksjonene f x 3x x 1 a) b) g( x) x x e 3 c) hx lnx
DetaljerEksamen 26.05.2010. REA3024 Matematikk R2. Nynorsk/Bokmål
Eksame 6.05.010 REA304 Matematikk R Nyorsk/Bokmål Nyorsk Eksamesiformasjo Eksamestid: Hjelpemiddel på del 1: Hjelpemiddel på del : Vedlegg: Framgagsmåte: Rettleiig om vurderiga: 5 timar: Del 1 skal leverast
DetaljerKAPITTEL 10. EUKLIDS ALGORITME OG DIOFANTISKE LIGNINGER
KAPITTEL 10. EUKLIDS ALGORITME OG DIOFANTISKE LIGNINGER Euklids algoritme Euklid s setning 1, divisjonslemmaet, fra Bok 7 Gitt to ulike tall. Det minste trekkes så fra det største så mange ganger dette
DetaljerELE Matematikk valgfag
EKSAMENSOPPGAVE - Skriftlig eksamen ELE 79 Matematikk valgfag Institutt for Samfunnsøkonomi Utlevering:.06.08 Kl. 09.00 Innlevering:.06.08 Kl. 4.00 Vekt: 00% av ELE 79 Antall sider i oppgaven: Innføringsark:
DetaljerStørste felles divisor. (eng: greatest common divisors)
Største felles divisor. (eng: greatest common divisors) La a og b være to tall der ikke begge er 0. Største felles divisor (eller faktor) for a og b er det største heltallet som går opp i både a og b.
Detaljerb) 17 går ikke opp i 84 siden vi får en rest på 16 når 84 deles med 17 c) 17 går opp i 357 siden
Avsnitt. Oppgave Diskret matematikk - Høgskolen i Oslo Løsningsforslag for en del oppgaver fra boken Discrete Mathematics and Its Applications Forfatter: Kenneth H. Rosen a) 7 går opp i 68 siden 68 7 b)
Detaljer