Modulo-regning. hvis a og b ikke er kongruente modulo m.

Save this PDF as:
 WORD  PNG  TXT  JPG

Størrelse: px
Begynne med side:

Download "Modulo-regning. hvis a og b ikke er kongruente modulo m."

Transkript

1 Modulo-regning Definisjon: La m være et positivt heltall (dvs. m> 0). Vi sier at to hele tall a og b er kongruente modulo m hvis m går opp i (a b). Dette betegnes med a b (mod m) Vi skriver a b (mod m) hvis a og b ikke er kongruente modulo m. Observasjon: Hvis a b (mod m), så er b a (mod m). Setning: La m > 0. Da er a b (mod m) hvis og bare hvis a mod m = b mod m. Dette betyr av hvis vi heltallsdividerer a og b med m så får begge samme rest som resultat! Eksempel1 Avgjør om a b (mod m). Vi kan vise dette ved enten La m = 3, a = 2, b = 17 1) Definisjonen: 2 17 (mod 3) fordi 2-17 = -15 og 3 går opp i

2 2) Setningen: 2 mod 3 = 2 og 17 mod 3 = 2. Tallene 2 og 17 får begge samme rest når de heltallsdivideres med 3 følgelig har vi at 2 17 (mod 3). Eksempel2 La m = 3, a = 8, b = (mod 3) 1) Definisjonen: 8 4 (mod 3) fordi 3 går ikke opp i 8-4 = 4 2) Setningen: 8 mod 3 = 2 mens 4 mod 3 = 1. Siden tallene ikke får samme rest når de heltallsdivideres med 3 er de ikke kongruente. Dvs. 8 4 (mod 3) Eksempel3. Vi fant at 2 17 (mod 3). Hvilke andre tall enn 17 er kongruente med 2 modulo 3? Vi ser at f.eks (mod 3) 2 11 (mod 3) 2 8 (mod 3) osv. Vi ser at alle tallene i følgen., 2, 5, 8, 11, 14, 17, er kongruente med 2 modulo 3. 2

3 Følgen kan skrives som 2 + 3k for alle k. Regel. La m > 0 og a være et heltall. Da vil alle heltall på formen a + mk der k er et vilkårlig heltall, være kongruenten med a modulo m, dvs. (a + mk) a (mod m) La m = 7 og a = 1. Finn fem forskjellige heltall b slik at a b (mod m). Svar: La b = a + mk = 1 +7k. Ved å velge fem forskjellig verdier for k får vi fem forskjellige tall b som alle er 1 b (mod 7). k = 0 gir b = 1 k = 1 gir b = 8 k = 2 gir b = 15 k = -1 gir b = -6 k = -2 gir b = -13 Regneregler for kongruenser. La m > 0 og anta at a b (mod m) og c d (mod m). 1. a + c b + d( mod m) 3

4 2. ac bd( mod m) 1 8 ( mod 7) og 15-6( mod 7) Dermed er (mod 7) dvs (mod 7) og ( 6)(mod 7) dvs (mod 7) Eksempler på praktisk bruk av modulo-regning. Tverrsum Tverrsummen til et heltall er summen av tallets sifre. a = Tverrsummen til a er lik = 23. Setning. La sum(a) stå for tverrsummen til a. Da er a sum(a)(mod 9) Dvs. a er kongruent med sin tverrsum modulo 9. Bevis. Tallet a har et bestemt antall siffer. Her tenker vi oss at a har fire siffer. Beviset kan gjøres på tilsvarende måte hvis har et annet antall siffer. La de fire sifrene til a være x, y, z og u: a = xyzu. 4

5 (f.eks. hvis a = 3758 er x = 3, y = 7, z = 5 og u = 8) Tallet a kan skrives som a = 1000x + 100y + 10z + u. mens tverrsummen sum(a) = x + y + z + u I følge definisjonen er a b(mod m ) hvis m går opp i (a b), dvs. m (a b). Her blir b = sum(a) og m = 9, og vi får da a sum(a) = 1000x + 100y + 10z + u x y z u = 999x + 99y + 9z = 9(111x + 11y +z) Siden 9 er faktor betyr det at 9 går opp i (a sum(a)). Med andre ord er a kongruent med tverrsummen til a modulo 9: a sum(a)(mod 9). Gjentatt tverrsum. Den gjentatte tverrsummen til et tall a er det tallet vi får ved å ta tverrsummen til tverrsummen osv. til vi ender opp med et ensifret tall. La = Tverrsummen til a blir = 23. Tverrsummen til 23 = 5. Dette betyr at (mod 9). Stemmer det? Ja, fordi = 3753 = Vi ser at 9 er faktor og 9 går derfor opp i Følgelig er a og kongruent med den gjentatte tverrsummen til a modulo 9. 5

6 Testing av svar i et regnestykke. La a og b være hele tall, og la g(a) være den gjentatte tverrsummen til a og g(b) den gjentatte tverrsummen til b. Da har vi a g(a)(mod 9) og b g(b)(mod 9). I følge regnereglene for kongruenser får vi a b g(a) g(b)(mod 9) La f. eks. a = 3758 og b = 347. Tar vi den gjentatte tverrsummen av tallene får vi g(a) = 5 og g(b) = 5 Da blir g(a) g(b)= 5 5= 25 der tverrsummen blir = 7. Dette betyr at g(ab), dvs. den gjentatte tverrsummen g(ab) også må bli 7. Vi sjekker: = g( ) = g( ) = g(16) = = 7. Vi fikk som ventet 7 begge ganger. Hvis vi i utregningen av ab hadde fått et svar som ikke hadde 7 som gjentatt tverrsum, så må svaret være feil. Hvis vi imidlertid bytter om to siffer i et korrekt svar vil ikke denne testen avsløre det! Tallsystemer 6

7 Heltall oppgis vanligvis i det desimale tallsystemet, også kalt 10-tallssystemet. Gitt tallet Dette kan skrives slik: = Tallet 10 kalles for grunntallet i det desimale tallsystem. Alle hele tall g > 1 kan være grunntall i et tallsystem. Eksempel: La f.eks. g = 12. Da finnes det tall x, y, z og u som alle er fra 0 til 11 slik at = x y z u 12 0 = xyzu 12 Tallene x, y, z og u er gitt ved x = 2, y = 2, z = 4 og u = 2. Dermed blir = Hvordan vi finner x, y, z og u kommer vi straks til. I databehandlingen brukes stort sett grunntallene 2, 8, 10 og 16. Brukes flere tallsystemer i samme tekst er det vanlig å oppgi tallets grunntall som indeks , , 176 8, A2F3 16 7

8 I Java kan en oppgi tall på binær form ved å sette 0b foran tallet, oktal form med 0 foran tallet og heksadesimal form med 0x foran tallet: Hvis grunntallet vi velger er større enn 10, brukes bokstavene i alfabetet til å representere tallene over 10: A = 10, B = 11, C = 12, D = 13 osv. Kjør programmet selv og test ut med forskjellige grunntall! Konvertering mellom tallsystemer. Fra desimal til binær, oktalt eller hexadesimalt. Vi viser teknikken ved hjelp av et eksempel. Metoden blir tilsvarende for de andre tallsystemene. La a = Vi setter opp følgende skjema: 8

9 Generell teknikk. Gitt et grunntall g > 1 og et positivt heltall a. Da kan a skrives entydig på formen: a = s n g n + s n-1 g n-1 + s n-2 g n-2 + +s 2 g 2 + s 1 g 1 + s 0 g 0 der 0 s i < g for i = 0, 1, 2, 3,., n Vi finner siste siffer ved s 0 = a mod g. Så setter vi a = a div g. Dermed neste siffer s1 = a mod g. osv. Eksempel La a = og g = 8: 9

10 Algoritmen er slik: La g være grunntallet. a mod g gir siste binære siffer. Så setter vi a lik a div g. Dermed vil a mod g neste gang gi nest siste siffer. Fortsetter på samme måte til vi har fått alle sifrene. Følgende javakode bruker denne teknikken for å konvertere et tall i 10-tallssystemet til et tall i det tallsystemet vi selv måtte ønske ut fra grunntallet vi velger: 10

11 Fra binært tall til oktalte, heksadesimale og desimale tall Gitt a = Hvis vi skal finne a som oktalt tall grupperer vi tre og tre siffer fra høyre mot venstre: Hver gruppe på tre konverteres til et oktalt siffer etter følgende regel: Dermed blir = OBS! Hvis det er færre enn 3 siffer i gruppen lengst til venstre, kan vi legge til en eller to 0-er slik at det blir tre siffer. Eksempel Heksadesimale tall. La a = Grupper fire og fire binære siffer fra høyre mot venstre: 11

12 Gruppen lengst til venstre har kun tre siffer. Da kan vi legge på en ekstra 0 forrest slik at vi får Sifrene i hver gruppe konvergeres til et heksadesimalt siffer etter følgende tabell: Dette gir tallet = 5B96 16 Fra binært til desimalt. La a = Hvert siffer representerer en potens av 2. Det kan settes opp slik: Her kan vi finne a ved å summere potensene som hører til 1- sifrene: a = a = a = En enklere metode: Vi kan først konvertere a til et heksadesimalt tall: 12

13 a = 5B96 16 a = B = = 16( ) + 6 = 16(16( ) + 9 ) + 6 = ( ) = =

Diskret matematikk tirsdag 13. oktober 2015

Diskret matematikk tirsdag 13. oktober 2015 Eksempler på praktisk bruk av modulo-regning. Tverrsum Tverrsummen til et heltall er summen av tallets sifre. a = 7358. Tverrsummen til a er lik 7 + 3 + 5 + 8 = 23. Setning. La sum(a) stå for tverrsummen

Detaljer

Resymé: I denne leksjonen blir de viktigste tallsystemer presentert. Det gjelder det binære, heksadesimale og desimale tallsystem.

Resymé: I denne leksjonen blir de viktigste tallsystemer presentert. Det gjelder det binære, heksadesimale og desimale tallsystem. Geir Ove Rosvold 23. august 2012 Opphavsrett: Forfatter og Stiftelsen TISIP Resymé: I denne leksjonen blir de viktigste tallsystemer presentert. Det gjelder det binære, heksadesimale og desimale tallsystem.

Detaljer

b) 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

b) 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

1 Potenser og tallsystemer

1 Potenser og tallsystemer Oppgaver Potenser og tallsystemer KATEGORI. Potenser Oppgave.0 a) b) c) d) Oppgave. a) 0 b) ( ) c) ( ) d) ( ) Oppgave. Skriv uttrykkene som én potens. a) b) 7 c) d). Potensene a 0 og a n Oppgave.0 a) 7

Detaljer

Løsningsforslag Øving 5 TMA4140 Diskret matematikk Høsten 2010

Løsningsforslag Øving 5 TMA4140 Diskret matematikk Høsten 2010 Løsningsforslag Øving 5 TMA4140 Diskret matematikk Høsten 2010 1. a) Ingen andre tall enn en deler en, og en deler fire, så (1, 4) = 1 b) 1 c) 7 er et primtall og 7 er ikke en faktor i 41, så største felles

Detaljer

1 Potenser og tallsystemer

1 Potenser og tallsystemer Oppgaver 1 Potenser og tallsystemer KATEGORI 1 1.1 Potenser Oppgave 1.110 3 b) 3 c) 4 d) 4 Oppgave 1.111 10 3 b) ( 5) c) ( ) 3 d) ( ) 4 Oppgave 1.11 Skriv uttrykkene som én potens. 3 4 b) 5 3 c) 5 3 5

Detaljer

Teori og oppgaver om 2-komplement

Teori og oppgaver om 2-komplement Høgskolen i Oslo og Akershus Diskret matematikk høsten 2014 Teori og oppgaver om 2-komplement 1) Binær addisjon Vi legger sammen binære tall på en tilsvarende måte som desimale tall (dvs. tall i 10- talssystemet).

Detaljer

Euklids algoritmen. p t 2. 2 p t n og b = p s 1. p min(t 2,s 2 )

Euklids algoritmen. p t 2. 2 p t n og b = p s 1. p min(t 2,s 2 ) For å finne største felles divisor (gcd) kan vi begrense oss til N, sidenfor alle a, b Z, harvi gcd(a, b) =gcd( a, b ). I prinsippet, dersom vi vet at a = p t 1 kan vi se at 1 p t 2 2 p t n og b = p s

Detaljer

TALL. 1 De naturlige tallene. H. Fausk

TALL. 1 De naturlige tallene. H. Fausk TALL H. Fausk 1 De naturlige tallene De naturlige tallene er 1, 2, 3, 4, 5,... (og så videre). Disse tallene brukes til å telle med, og de kalles også telletallene. Listen med naturlige tall stopper ikke

Detaljer

Representasjon av tall på datamaskin Kort innføring for MAT-INF1100L

Representasjon av tall på datamaskin Kort innføring for MAT-INF1100L Representasjon av tall på datamaskin Kort innføring for MAT-INF00L Knut Mørken 3. desember 204 Det er noen få prinsipper fra den første delen av MAT-INF00 om tall som studentene i MAT-INF00L bør kjenne

Detaljer

Tallregning Vi på vindusrekka

Tallregning Vi på vindusrekka Tallregning Vi på vindusrekka Addisjon... 2 Addisjon: Oppstilling... 3 Addisjon med minnetall... 4 Addisjon med desimaltall... 5 Subtraksjon... 6 Subtraksjon uten låning... 7 Subtraksjon med låning...

Detaljer

Oversikt over kryptografi

Oversikt 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

Detaljer

1.8 Binære tall EKSEMPEL

1.8 Binære tall EKSEMPEL 1.8 Binære tall Når vi regner, bruker vi titallssystemet. Hvordan det virker, finner vi ut ved å se på for eksempel tallet 2347. 2347 = 2 1000 + 3 100 + 4 10 + 7 Hvis vi bruker potenser, får vi 2347 =

Detaljer

Matriser En matrise er en rektangulær oppstilling av tall og betegnes med en stor bokstav, f.eks. A, B, C,.. Eksempler:

Matriser En matrise er en rektangulær oppstilling av tall og betegnes med en stor bokstav, f.eks. A, B, C,.. Eksempler: Matriser En matrise er en rektangulær oppstilling av tall og betegnes med en stor bokstav, f.eks. A, B, C,.. Eksempler: Tallene i en matrise kalles elementer. En matrise har rader (vannrett, horisontalt)

Detaljer

Vi bruker desimaltall for Ô oppgi verdiene mellom de hele tallene. Tall med komma kaller vi desimaltall, og sifrene bak komma kaller vi desimaler.

Vi bruker desimaltall for Ô oppgi verdiene mellom de hele tallene. Tall med komma kaller vi desimaltall, og sifrene bak komma kaller vi desimaler. 196 FAKTA De naturlige tallene bestôr av ett eller ere sifre: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11,...Alle de hele positive tallene kaller vi naturlige tall, og tallmengden kaller vi N. NÔr vi tar med 0 og

Detaljer

Teorem 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.

Teorem 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

Detaljer

TALLÆRE UKE 34. Rest. Hvis vi deler a med b og det ikke går opp har vi rest som er mindre enn b.

TALLÆRE UKE 34. Rest. Hvis vi deler a med b og det ikke går opp har vi rest som er mindre enn b. TALLÆRE UKE 34. Faktor. Hva er en faktor i et heltall? Vi fant ut at hvis et heltall b er med i et regnestykke med kun multiplikasjon som gir heltallet a som svar da er b faktor i a. Eksempel: 3 8=24 og

Detaljer

9 Potenser. Logaritmer

9 Potenser. Logaritmer 9 Potenser. Logaritmer 9.1 Potenser Regneregler 2 3 ¼ 2 2 2 Vi kaller 2 3 for en potens. 2 kaller vi for potensens grunntall og 3 for eksponenten. En potens er per definisjon produktet av like store tall.

Detaljer

2.3 Delelighetsregler

2.3 Delelighetsregler 2.3 Delelighetsregler Begrepene multiplikasjon og divisjon og regneferdigheter med disse operasjonene utgjør sentralt lærestoff på barnetrinnet. Det er mange tabellfakta å huske og operasjonene skal kunne

Detaljer

1.2 Posisjonssystemer

1.2 Posisjonssystemer MMCDXCIII. c) Skriv som romertall: 1) Ditt fødselsår 2) 1993 3) År 2000. 1.2 Posisjonssystemer Vi ser her nærmere på begrepet plassverdi og ulike posisjonssystemer. Utgangspunktet er at en vil beskrive

Detaljer

Digital representasjon

Digital representasjon Digital representasjon Om biter og bytes, tekst og tall Litt mer XHTML 30.08.2004 Webpublisering 2004 - Kirsten Ribu - HiO I dag Tallsystemer Om biter og bytes: hvordan tall og tekst er representert i

Detaljer

Regning med tall og bokstaver

Regning med tall og bokstaver Regning med tall og bokstaver M L N r du har lest dette kapitlet, skal du kunne ^ bruke reglene for br kregning ^ trekke sammen, faktorisere og forenkle bokstavuttrykk ^ regne med potenser ^ l se likninger

Detaljer

Chapter 6 - Discrete Mathematics and Its Applications. Løsningsforslag på utvalgte oppgaver

Chapter 6 - Discrete Mathematics and Its Applications. Løsningsforslag på utvalgte oppgaver Avsnitt 6. Chapter 6 - Discrete Mathematics and Its Applications Løsningsforslag på utvalgte oppgaver Oppgave a) Valget av en fra matematikk og en fra data er uavhengig av hverandre. Dermed blir det 35

Detaljer

KODER I KLASSEROMMET

KODER I KLASSEROMMET KODER I KLASSEROMMET Kristian Ranestad 28.02.2001 Dette heftet er utarbeidet til klasseromsprosjektet ved Matematisk institutt, UiO. I dette prosjektet inngår det halvdags kurs for lærere i forskjellige

Detaljer

Posisjonsystemet FRA A TIL Å

Posisjonsystemet FRA A TIL Å Posisjonsystemet FRA A TIL Å VEILEDER FOR FORELDRE MED BARN I 5. 7. KLASSE EMNER Side 1 Innledning til posisjonsystemet P - 2 2 Grunnleggende om posisjonsystemet P - 2 3 Titallsystemet P - 3 4 Posisjonsystemet

Detaljer

MAT-INF1100 Oblig 1. Teodor Spæren, brukernavn teodors. September 16, 2015

MAT-INF1100 Oblig 1. Teodor Spæren, brukernavn teodors. September 16, 2015 MAT-INF1100 Oblig 1 Teodor Spæren, brukernavn teodors September 1, 015 1 Oppgave 1 I de oppgavene som krever at man gjør om et rasjonalt tall i intervallet (0, 1) om til en binærsifferutvikling, fant jeg

Detaljer

Norsk informatikkolympiade 2014 2015 1. runde

Norsk informatikkolympiade 2014 2015 1. runde Norsk informatikkolympiade 2014 2015 1. runde Sponset av Uke 46, 2014 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler.

Detaljer

Algoritmer og datastrukturer Kapittel 1 - Delkapittel 1.8

Algoritmer og datastrukturer Kapittel 1 - Delkapittel 1.8 Delkapittel 1.8 Algoritmeanalyse Side 1 av 12 Algoritmer og datastrukturer Kapittel 1 - Delkapittel 1.8 1.8 Algoritmeanalyse 1.8.1 En algoritmes arbeidsmengde I Delkapittel 1.1 ble det definert og diskutert

Detaljer

Niels Henrik Abels matematikkonkurranse 2013 2014. Løsninger

Niels Henrik Abels matematikkonkurranse 2013 2014. Løsninger Niels Henrik Abels matematikkonkurranse 0 04. Løsninger Første runde 7. november 0 Oppgave. Siden er et primtall, vil bare potenser av gå opp i 0. Altså,,,,..., 0 i alt tall........................................

Detaljer

STØRRELSER OG TALL Om størrelser skriver Euklid i Bok 5: 1. En størrelse er en del av en annen størrelse, den mindre av den større når den måler (går

STØRRELSER OG TALL Om størrelser skriver Euklid i Bok 5: 1. En størrelse er en del av en annen størrelse, den mindre av den større når den måler (går STØRRELSER OG TALL Om størrelser skriver Euklid i Bok 5:. En størrelse er en del av en annen størrelse, den mindre av den større når den måler (går opp i) den større.. Den større er et multiplum av den

Detaljer

HJEMMEOPPGAVER (utgave av 12-7-2005):

HJEMMEOPPGAVER (utgave av 12-7-2005): HJEMMEOPPGAVER (utgave av 12-7-2005: Ogave 1 til 31. januar: La f 1, f 2,... være Fibonacci tallene, det vil si f 1 f 2 1 og f n f n 1 + f n 2 for n 3. Vis: (1 f 1 + f 2 + + f n f n+2 1. (2 f n+1 f n 1

Detaljer

Tall og Format i Internett

Tall og Format i Internett Tall og Format i Internett Ketil Danielsen ketil.danielsen@himolde.no September 7, 2006 Det ble tidligere sagt at de binære tall (0 og 1) er basis i lagring og overføring av informasjon i datasystemer

Detaljer

Studentene skal kunne. gjøre rede for begrepene naturlige, hele, rasjonale og irrasjonale tall. skrive mengder på listeform

Studentene skal kunne. gjøre rede for begrepene naturlige, hele, rasjonale og irrasjonale tall. skrive mengder på listeform 1 10 Tall og tallregning Studentene skal kunne gjøre rede for begrepene naturlige, hele, rasjonale og irrasjonale tall definere og benytte de anerkjente skrivemåtene for åpne, halvåpne og lukkede intervaller

Detaljer

Husk å registrer deg på emnets hjemmeside!

Husk å registrer deg på emnets hjemmeside! IT Informatikk basisfag 28/8 Husk å registrer deg på emnets hjemmeside! http://it.idi.ntnu.no Gikk du glipp av øving? Gjør øving og få den godkjent på datasal av din lærass! Forrige gang: HTML Merkelapper

Detaljer

Vi anbefaler at elevene blir introdusert for likninger via en praktisk problemstilling. Det kan for eksempel være:

Vi anbefaler at elevene blir introdusert for likninger via en praktisk problemstilling. Det kan for eksempel være: Likninger og algebra Det er større sprang fra å regne med tall til å regne med bokstaver enn det vi skulle tro. Vi tror at både likninger og bokstavregning (som er den algebraen elevene møter i grunnskolen)

Detaljer

Tall Vi på vindusrekka

Tall Vi på vindusrekka Tall Vi på vindusrekka Tall og siffer... 2 Dekadiske enheter... 3 Store tall... 4 Avrunding... 5 Tverrsum... 8 Partall og oddetall... 9 Primtall... 10 Sammensatte tall... 11 Faktorisering... 13 Negative

Detaljer

Forelesning 24 mandag den 10. november

Forelesning 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

Detaljer

b) Hvis det er mulig å svare blankt (dvs. vet ikke) blir det 5 svaralternativer på hvert spørsmål, og dermed mulige måter å svare på.

b) Hvis det er mulig å svare blankt (dvs. vet ikke) blir det 5 svaralternativer på hvert spørsmål, og dermed mulige måter å svare på. Diskret matematikk - Høgskolen i Oslo Løsningsforslag for en del oppgaver fra boken Discrete Mathematics and Its Applications Forfatter: Kenneth H. Rosen Avsnitt 5. Oppgave 3 Når et spørsmål har 4 svaralternativer

Detaljer

TDT4102 Prosedyre og Objektorientert programmering Vår 2014

TDT4102 Prosedyre og Objektorientert programmering Vår 2014 Norges teknisk naturvitenskapelige universitet Institutt for datateknikk og informasjonsvitenskap TDT4102 Prosedyre og Objektorientert programmering Vår 2014 Øving 1 Frist: 2014-01-24 Mål for denne øvinga:

Detaljer

Forelesning 21 torsdag den 30. oktober

Forelesning 21 torsdag den 30. oktober Forelesning 21 torsdag den 30. oktober 5.12 Mersenne-primtall Merknad 5.12.1. Nå kommer vi til å se på et fint tema hvor kvadratisk gjensidighet kan benyttes. Terminologi 5.12.2. La n være et naturlig

Detaljer

Emnekode: LGU 51014 Emnenavn: Matematikk 1 (5 10), emne 1. Semester: VÅR År: 2016 Eksamenstype: Skriftlig

Emnekode: LGU 51014 Emnenavn: Matematikk 1 (5 10), emne 1. Semester: VÅR År: 2016 Eksamenstype: Skriftlig Sensurveiledning Emnekode: LGU 51014 Emnenavn: Matematikk 1 (5 10), emne 1 Semester: VÅR År: 2016 Eksamenstype: Skriftlig Oppgave 1 Figuren viser hvordan en nettside forklarer en metode for addisjon og

Detaljer

Rekursiv programmering

Rekursiv programmering Rekursiv programmering Babushka-dukker En russisk Babushkadukke er en sekvens av like dukker inne i hverandre, som kan åpnes Hver gang en dukke åpnes er det en mindre utgave av dukken inni, inntil man

Detaljer

Matematisk julekalender for 8. - 10. trinn

Matematisk julekalender for 8. - 10. trinn Matematisk julekalender for 8. - 10. trinn Årets julekalender for 8.-10. trinn består av 12 oppgaver. Opplegget kan passe til en kosetime før jul, eller klassene kan velge å løse noen oppgaver hver dag

Detaljer

KAPITTEL 10. EUKLIDS ALGORITME OG DIOFANTISKE LIGNINGER

KAPITTEL 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

Detaljer

Oversikt over bevis at det finnes uendelig mange primtall med bestemte egenskaper

Oversikt over bevis at det finnes uendelig mange primtall med bestemte egenskaper Oversikt over bevis at det finnes uendelig mange primtall med bestemte egenskaper Richard Williamson 3. desember 2014 Oppgave 1 La n være et naturlig tall. Bevis at det finnes et primtall p slik at p >

Detaljer

Eksempel. La A = {a, b, c, d} og B = {1, 2, 3} La f være gitt ved: f(a) = 1, f(b) = 3, f(c) = 2, f(d) = 1. Dette kan illustreres slik:

Eksempel. La A = {a, b, c, d} og B = {1, 2, 3} La f være gitt ved: f(a) = 1, f(b) = 3, f(c) = 2, f(d) = 1. Dette kan illustreres slik: Funksjoner La A og B være to mengder. En funksjon f fra A til B betegnes med f: A -> B og er en tilordning (regel) som til ethvert element a A tilordner ett og bare ett element b B. Elementet b kalles

Detaljer

Kompendium til TOD065 - Diskret matematisk programmering

Kompendium til TOD065 - Diskret matematisk programmering Kompendium til TOD065 - Diskret matematisk programmering Jon Eivind Vatne Institutt for data- og realfag, HiB, Tlf: 55587112, Mob: 90203117, jev@hib.no 27. oktober 2011 2 Introduksjon Emnet vårt tar for

Detaljer

Oppgaver til kapittel 19 - Kryptering og steganografi

Oppgaver til kapittel 19 - Kryptering og steganografi Oppgaver til kapittel 19 - Kryptering og steganografi Oppgave 1 - Cæsars kode (plenum) I symmetrisk kryptering brukes samme nøkkel både for å kryptere og dekryptere. Avhengig av hvordan nøkkelen utformes

Detaljer

SAMMENDRAG OG FORMLER

SAMMENDRAG OG FORMLER SAMMENDRAG OG FORMLER SAMMENDRAG OG FORMLER Nye Mega 8A Kapittel A GEOMETRI LINJE, LINJESTYKKE OG STRÅLE linje stråle linjestykke VINKLER VINKELBEIN OG TOPPUNKT En vinkel har et toppunkt. Denne vinkelen

Detaljer

Eksempel. La A = {a, b, c, d} og B = {1, 2, 3} La f være gitt ved: f(a) = 1, f(b) = 3, f(c) = 2, f(d) = 1. Dette kan illustreres slik:

Eksempel. La A = {a, b, c, d} og B = {1, 2, 3} La f være gitt ved: f(a) = 1, f(b) = 3, f(c) = 2, f(d) = 1. Dette kan illustreres slik: Funksjoner La A og B være to mengder. En funksjon f fra A til B betegnes med f: A -> B og er en tilordning (regel) som til ethvert element a A tilordner ett og bare ett element b B. Elementet b kalles

Detaljer

fx-100ms fx-115ms (fx-912ms) Bruksanvisning 2 (Tilleggsfunksjoner)

fx-100ms fx-115ms (fx-912ms) Bruksanvisning 2 (Tilleggsfunksjoner) Nr fx-100ms fx-115ms (fx-912ms) Bruksanvisning 2 (Tilleggsfunksjoner) CA 310079-001V07 http://world.casio.com/edu_e/ Viktig! Vennligst ha bruksanvisningen og all medfølgende informasjon lett tilgjengelig

Detaljer

Norsk informatikkolympiade 2014 2015 1. runde. Sponset av. Uke 46, 2014

Norsk informatikkolympiade 2014 2015 1. runde. Sponset av. Uke 46, 2014 Norsk informatikkolympiade 014 015 1. runde Sponset av Uke 46, 014 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler.

Detaljer

Tema. Beskrivelse. Husk!

Tema. Beskrivelse. Husk! Dette er ment som en hjelpeoversikt når du bruker boka til å repetisjon. Bruk Sammendrag etter hvert kapittel som hjelp. Verktøykassen fra side 272 i boka er og til stor hjelp for repetisjon til terminprøve.

Detaljer

Tempoplan: Kapittel 5: 2/1 1/2. Kapittel 6: 1/2 1/3. Kapittel 7: 1/3 1/4. Resten av tida repetisjon og prøver. 4: Algebra

Tempoplan: Kapittel 5: 2/1 1/2. Kapittel 6: 1/2 1/3. Kapittel 7: 1/3 1/4. Resten av tida repetisjon og prøver. 4: Algebra Tempoplan: Kapittel 5: /1 1/. Kapittel 6: 1/ 1/. Kapittel 7: 1/ 1/4. Resten av tida repetisjon og prøver. 4: Algebra Algebra omfatter tall- og bokstavregninga i matematikken. Et viktig grunnlag for dette

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Plenumsregning 3: Ukeoppgaver fra kapittel 2 & 3 Roger Antonsen Matematisk Institutt, Universitetet i Oslo 31. januar 2008 Oppgave 2.7 - Horners metode (a) 7216 8 : 7 8+2 58

Detaljer

Enkel matematikk for økonomer 1. Innhold. Parenteser, brøk og potenser. Ekstranotat, februar 2015

Enkel matematikk for økonomer 1. Innhold. Parenteser, brøk og potenser. Ekstranotat, februar 2015 Ekstranotat, februar 205 Enkel matematikk for økonomer Innhold Enkel matematikk for økonomer... Parenteser, brøk og potenser... Funksjoner...4 Tilvekstform (differensialregning)...5 Nyttige tilnærminger...8

Detaljer

Binære tall og andre morsomheter

Binære tall og andre morsomheter Lærerveiledning Binære tall og andre morsomheter Passer for: Varighet: Vg1T og Vg2P 90 minutter Binære tall og andre morsomheter er et skoleprogram hvor elevene får en annerledes tilnærming til totallsystemet,

Detaljer

Oppgaver til julekalenderen 2005 for ungdomstrinnet; 8. - 10.trinn

Oppgaver til julekalenderen 2005 for ungdomstrinnet; 8. - 10.trinn Oppgaver til julekalenderen 2005 for ungdomstrinnet; 8. - 10.trinn Løsningsord for kalenderen er RAKETTBASE PRESIS KLOKKA TO A B C D E F G H I J K L M N O 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P Q R S T

Detaljer

Løsningsforslag. Emnekode: Emne: Matematikk for IT ITF Eksamenstid: Dato: kl til kl desember Hjelpemidler: Faglærer:

Løsningsforslag. Emnekode: Emne: Matematikk for IT ITF Eksamenstid: Dato: kl til kl desember Hjelpemidler: Faglærer: Løsningsforslag Emnekode: ITF75 Dato: 7. desember Emne: Matematikk for IT Eksamenstid: kl 9. til kl. Hjelpemidler: To -ark med valgfritt innhold på begge sider. Kalkulator er ikke tillatt. Faglærer: Christian

Detaljer

Tore Oldervoll Odd Orskaug Audhild Vaaje Finn Hanisch. Sinus 2P. Lærebok i matematikk for vg2. Studieførebuande program.

Tore Oldervoll Odd Orskaug Audhild Vaaje Finn Hanisch. Sinus 2P. Lærebok i matematikk for vg2. Studieførebuande program. Tore Oldervoll Odd Orskaug Audhild Vaaje Finn Hanisch Sinus P Lærebok i matematikk for vg Studieførebuande program Nynorsk CAPPELEN Innhald Potensar og talsystem....... 9. Potensar... 0. Potensane a 0

Detaljer

Emnekode: LGU51014/LGU51005 Emnenavn: Matematikk 1 (5-10), emne 1. Semester: Høst År: 2015 Eksamenstype: Individuell skriftlig

Emnekode: LGU51014/LGU51005 Emnenavn: Matematikk 1 (5-10), emne 1. Semester: Høst År: 2015 Eksamenstype: Individuell skriftlig Sensurveiledning Emnekode: LGU51014/LGU51005 Emnenavn: Matematikk 1 (5-10), emne 1 Semester: Høst År: 2015 Eksamenstype: Individuell skriftlig Oppgaveteksten: Oppgave 1 I en klasse med åtte gutter og tolv

Detaljer

Algoritmer og datastrukturer Kapittel 2 - Delkapittel 2.1

Algoritmer og datastrukturer Kapittel 2 - Delkapittel 2.1 Delkapittel 2.1 Plangeometriske algoritmer Side 1 av 7 Algoritmer og datastrukturer Kapittel 2 - Delkapittel 2.1 2.1 Punkter, linjesegmenter og polygoner 2.1.1 Polygoner og internett HTML-sider kan ha

Detaljer

Norsk informatikkolympiade 2013 2014 1. runde

Norsk informatikkolympiade 2013 2014 1. runde Norsk informatikkolympiade 2013 2014 1. runde Sponset av Uke 46, 2013 Tid: 90 minutter Tillatte hjelpemidler: Kun skrivesaker. Det er ikke tillatt med kalkulator eller trykte eller håndskrevne hjelpemidler.

Detaljer

Ordliste matematikk. Addere (addisjon) Areal. Divisjon. Addere er å "legge sammen" tall.

Ordliste matematikk. Addere (addisjon) Areal. Divisjon. Addere er å legge sammen tall. Ordliste matematikk Addere (addisjon) Addere er å "legge sammen" tall. Regnetegnet for addisjon er +. 3+4 er en addisjon. Summen er 7. Tallene som adderes kalles ledd. Areal Areal er et mål for hvor stor

Detaljer

INF1040 Oppgavesett 14: Kryptering og steganografi

INF1040 Oppgavesett 14: Kryptering og steganografi INF1040 Oppgavesett 14: Kryptering og steganografi (Kapittel 19) Husk: De viktigste oppgavetypene i oppgavesettet er Tenk selv - og Prøv selv - oppgavene. Fasitoppgaver 1. Krypter følgende strenger ved

Detaljer

KAPITTEL 2 Tall og datamaskiner

KAPITTEL 2 Tall og datamaskiner KAPITTEL 2 Tall og datamaskiner I dette kapitlet skal vi se på heltall og reelle tall og hvordan disse representeres på datamaskin. Heltall skaper ingen store problemer for datamaskiner annet enn at vi

Detaljer

Sikkerhet i GSM mobilteleforsystem

Sikkerhet i GSM mobilteleforsystem Sikkerhet i GSM mobilteleforsystem Sikkerhet i GSM mobilteleforsystem... 1 En enkel krypteringsmetode... 1 Oversikt over GSM... 2 Autentisering av telefon og SIM-kort... 3 IMEI og sjekksum... 3 IMSI og

Detaljer

SAMMENDRAG OG FORMLER. Nye Mega 9A og 9B

SAMMENDRAG OG FORMLER. Nye Mega 9A og 9B SAMMENDRAG OG FORMLER Nye Mega 9A og 9B 1 Sammendrag og formler Nye Mega 9A Kapittel A GEOMETRI Regulære mangekanter Når alle sidene er like lange og alle vinklene er like store i en mangekant, sier vi

Detaljer

NIO 1. runde eksempeloppgaver

NIO 1. runde eksempeloppgaver NIO 1. runde eksempeloppgaver Oppgave 1 (dersom du ikke klarer en oppgave, bare gå videre vanskelighetsgraden er varierende) Hva må til for at hele det følgende uttrykket skal bli sant? NOT(a OR (b AND

Detaljer

MA1301 Tallteori Høsten 2014

MA1301 Tallteori Høsten 2014 MA1301 Tallteori Høsten 014 Richard Williamson 1. august 015 Innhold Forord 7 1 Induksjon og rekursjon 9 1.1 Naturlige tall og heltall............................ 9 1. Bevis.......................................

Detaljer

Tall. Binære regnestykker. Binære tall positive, negative heltall, flytende tall

Tall. Binære regnestykker. Binære tall positive, negative heltall, flytende tall Tall To måter å representere tall Som binær tekst Eksempel: '' i ISO 889-x og Unicode UTF-8 er U+ U+, altså Brukes eksempelvis ved innlesing og utskrift, i XML-dokumenter og i programmeringsspråket COBOL

Detaljer

2P 2012 vår ny LØSNING

2P 2012 vår ny LØSNING 2P 2012 vår ny LØSNING MAT 1015 DEL EN Oppgave 1 1,1,1,2,2,2,2,3,3,3,4,4,4,4,4,4,5,5,6,6 Variasjonsbredde : 6 1 = 5 Typetall : 4 Median: Gjennomsnitt: Alternativ tre er riktig. Vekstfaktoren er 1 0,15

Detaljer

LØSNINGSFORSLAG SIF5015 DISKRET MATEMATIKK Onsdag 18. desember 2002

LØSNINGSFORSLAG SIF5015 DISKRET MATEMATIKK Onsdag 18. desember 2002 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 7 LØSNINGSFORSLAG SIF55 DISKRET MATEMATIKK Onsdag 8. desember 22 Oppgave a) Vi vil ha 77x (mod 3), så vi trenger en

Detaljer

Oblig3Pi- en matematisk rettet obligatorisk oppgave nr. 3 (av 4) i INF1000 ett av to alternativer for oblig 3.

Oblig3Pi- en matematisk rettet obligatorisk oppgave nr. 3 (av 4) i INF1000 ett av to alternativer for oblig 3. Oblig3Pi- en matematisk rettet obligatorisk oppgave nr. 3 (av 4) i INF ett av to alternativer for oblig 3. Leveringsfrist Oppgaven må leveres senest fredag. oktober kl 6.. Viktig: les slutten av oppgaven

Detaljer

Formelsamling i matematikk vg1 Tillatt hjelpemiddel under tentamen del 2 Bleiker vgs. 2008/2009. Hossein Rostamzadeh

Formelsamling i matematikk vg1 Tillatt hjelpemiddel under tentamen del 2 Bleiker vgs. 2008/2009. Hossein Rostamzadeh Formelsamling i matematikk vg1 Tillatt hjelpemiddel under tentamen del 2 Bleiker vgs. 2008/2009 Hossein Rostamzadeh 5. mai 2009 2 Kapittel 1 Algebra 1.1 Brøkregler 1.1.1 Addisjon av brøker a b + c d =

Detaljer

Algebraiske morsomheter Vg1-Vg3 90 minutter

Algebraiske morsomheter Vg1-Vg3 90 minutter Lærerveiledning Passer for: Varighet: Algebraiske morsomheter Vg1-Vg3 90 minutter Algebraiske morsomheter er et skoleprogram hvor elevene kan bruke forskjellige matematiske modeller i praktiske undersøkende

Detaljer

OFFENTLIG-NØKKELKRYPTOGRAFI

OFFENTLIG-NØKKELKRYPTOGRAFI OFFENTLIG-NØKKELKRYPTOGRAFI S. O. SMALØ Abstract. I dette notatet, som skal inngå som pensum i etterog viderutdanningskurs i datasikkerhet, vil vi gi en kort innføring i oentlig-nøkkel-kryptogra med illustrasjoner

Detaljer

Matematisk julekalender for 8.-10. trinn, 2012

Matematisk julekalender for 8.-10. trinn, 2012 Matematisk julekalender for 8.-10. trinn, 2012 Årets julekalender for 8.-10 trinn består av 9 enkeltstående oppgaver som kan løses uavhengig av hverandre. Alle oppgavene har flere svaralternativer, hvorav

Detaljer

Tall og enheter. Mål. for opplæringen er at eleven skal kunne

Tall og enheter. Mål. for opplæringen er at eleven skal kunne 8 1 Tall og enheter Mål for opplæringen er at eleven skal kunne anslå svar, regne med og uten tekniske hjelpemidler i praktiske oppgaver og vurdere rimeligheten av resultatene 1.1 Regnerekkefølge På ungdomsskolen

Detaljer

Løsningsforslag. Oppgavesettet består av 9 oppgaver med i alt 20 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye.

Løsningsforslag. Oppgavesettet består av 9 oppgaver med i alt 20 deloppgaver. Ved sensur vil alle deloppgaver telle omtrent like mye. Løsningsforslag 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

Detaljer

Forelesning 22 MA0003, Mandag 5/11-2012 Invertible matriser Lay: 2.2

Forelesning 22 MA0003, Mandag 5/11-2012 Invertible matriser Lay: 2.2 Forelesning 22 M0003, Mandag 5/-202 Invertible matriser Lay: 2.2 Invertible matriser og ligningssystemet x b Ligninger på formen ax b, a 0 kan løses ved å dividere med a på begge sider av ligninger, noe

Detaljer

En algoritme for permutasjonsgenerering

En algoritme for permutasjonsgenerering Innledning La oss tenke oss at vi har en grunnskole-klasse på 25 elever der enkelte av elever er uvenner med hverandre. Hvis uvenner sitter nær hverandre blir det bråk og slåssing. Er det mulig å plassere

Detaljer

1. desember. Oppgaven

1. desember. Oppgaven 1. desember Tenk deg at du skal dele en rund pizza med kun rette streker. Hvor mange stykker er det mulig å få dersom du deler 4 ganger (du skal prøve å få til så mange som mulig de trenger ikke være like

Detaljer

Kapittel 1. Tallregning

Kapittel 1. Tallregning Kapittel 1. Tallregning Regning med tall er grunnlaget for mer avansert matematikk. I dette kapitlet repeteres følgende fra grunnskolen: Brøkregning Desimaltall Regning med positive og negative tall Potenser

Detaljer

2 Likninger. 2.1 Førstegradslikninger med én ukjent

2 Likninger. 2.1 Førstegradslikninger med én ukjent MATEMATIKK: 2 Likninger 2 Likninger 2.1 Førstegradslikninger med én ukjent Ulike problemer kan løses på ulike måter. I den gamle folkeskolen brukte man delingsregning ved løsning av enkelte oppgaver. Eksempel

Detaljer

Drosjesentralen. I-120: Obligatorisk oppgave 2, 2000

Drosjesentralen. I-120: Obligatorisk oppgave 2, 2000 Drosjesentralen I-120: Obligatorisk oppgave 2, 2000 Frist Mandag 20. November 2000 kl.10:00, i skuff merket I120 på UA. Krav Se seksjon 4 for kravene til innlevering. Merk krav om generisk løsning for

Detaljer

ADDISJON FRA A TIL Å

ADDISJON FRA A TIL Å ADDISJON FRA A TIL Å VEILEDER FOR FORELDRE MED BARN I 5. 7. KLASSE EMNER Side 1 Innledning til addisjon 2 2 Grunnleggende om addisjon 3 3 Ulike tenkemåter 4 4 Hjelpemidler i addisjoner 9 4.1 Bruk av tegninger

Detaljer

De fire regningsartene

De fire regningsartene De fire regningsartene Det går ikke an å si at elevene først skal ha forstått posisjonssystemet, og deretter kan de begynne med addisjon og subtraksjon. Dette må utvikles gradvis og om hverandre. Elevene

Detaljer

Eksamen i FO929A Matematikk Underveiseksamen Dato 14. desember 2006 Tidspunkt Antall oppgaver 4. Løsningsforslag

Eksamen i FO929A Matematikk Underveiseksamen Dato 14. desember 2006 Tidspunkt Antall oppgaver 4. Løsningsforslag Eksamen i FO99A Matematikk Underveiseksamen Dato. desember 6 Tidspunkt 9. -. Antall oppgaver Vedlegg Tillatte hjelpemidler Ingen Godkjent kalkulator Godkjent formelsamling Oppgave Vi løser likningene ved

Detaljer

FAKTORISERING FRA A TIL Å

FAKTORISERING FRA A TIL Å FAKTORISERING FRA A TIL Å VEILEDER FOR FORELDRE MED BARN I 5. 7. KLASSE EMNER Side 1 Innledning til faktorisering F - 2 2 Grunnleggende om faktorisering F - 2 3 Fremgangsmåter F - 3 3.1 Den grunnleggende

Detaljer

Løysingsforslag til eksamen i MA1301-Talteori, 30/11-2005.

Lø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

Detaljer

1. Bevis følgende logiske ekvivalens: ((p q) p) (p q) 2. Bestem de sannhetsverdier for p, q og r som gjør følgende utsagn galt: (p (q r)) (q r p)

1. Bevis følgende logiske ekvivalens: ((p q) p) (p q) 2. Bestem de sannhetsverdier for p, q og r som gjør følgende utsagn galt: (p (q r)) (q r p) . Oppgave. Bevis følgende logiske ekvivalens: ((p q) p) (p q). Bestem de sannhetsverdier for p, q og r som gjør følgende utsagn galt: (p (q r)) (q r p) 3. Avgjør om følgende utsagn er sant i universet

Detaljer

Bevis i Geometri. 23. April, Kristian Ranestad Matematisk Institutt, Universitetet i Oslo

Bevis i Geometri. 23. April, Kristian Ranestad Matematisk Institutt, Universitetet i Oslo Kristian Ranestad Matematisk Institutt, Universitetet i Oslo 23. April, 2012 Matematikk - å regne - å resonnere/argumentere Geometri -hvorfor? Argumentasjon og bevis, mer enn regning etter oppskrifter.

Detaljer

Desimaltall FRA A TIL Å

Desimaltall FRA A TIL Å Desimaltall FRA A TIL Å VEILEDER FOR FORELDRE MED BARN I 5. 7. KLASSE EMNER Side Innledning til desimaltall D - 2 2 Grunnleggende om desimaltall D - 2 2. Tideler, hundredeler og tusendeler D - 6 3 Å regne

Detaljer

Tall. Regneoperasjoner med naturlige tall har til alle tider fascinert både ung og gammel.

Tall. Regneoperasjoner med naturlige tall har til alle tider fascinert både ung og gammel. Tall Regneoperasjoner med naturlige tall har til alle tider fascinert både ung og gammel. Når vi skal arbeide med hele tall på ClassPad 300, bør vi først gå inn i SetUP og foreta følgende innstilling:

Detaljer

Et eksempel: Åtterspillet

Et eksempel: Åtterspillet Trær Et eksempel: Åtterspillet To spillere som «trekker» annenhver gang I hvert trekk velges et av tallene 1, 2, 3, men ikke tallet som motspiller valgte i forrige trekk Valgte tall summeres fortløpende

Detaljer

I dette kapittelet skal vi studerer noen matematiske objekter som kalles matriser. Disse kan blant annet brukes for å løse lineære likningssystemer.

I dette kapittelet skal vi studerer noen matematiske objekter som kalles matriser. Disse kan blant annet brukes for å løse lineære likningssystemer. Kapittel 2 Matriser I dette kapittelet skal vi studerer noen matematiske objekter som kalles matriser. Disse kan blant annet brukes for å løse lineære likningssystemer. 2.1 Definisjoner og regneoperasjoner

Detaljer

Oppgaver til julekalenderen 2005 for mellomtrinnet; 5. - 7.trinn

Oppgaver til julekalenderen 2005 for mellomtrinnet; 5. - 7.trinn Oppgaver til julekalenderen 2005 for mellomtrinnet; 5. - 7.trinn Løsningsord for kalenderen er RAKETTBASE PRESIS KLOKKA TO A B C D E F G H I J K L M N O 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 P Q R S T U

Detaljer

R for alle a A. (, så er a, En relasjon R på en mengde A er en Ekvivalensrelasjon hvis den er refleksiv, symmetrisk og transitiv.

R for alle a A. (, så er a, En relasjon R på en mengde A er en Ekvivalensrelasjon hvis den er refleksiv, symmetrisk og transitiv. Repetisjon fra siste uke: Relasjoner En relasjon R på en mengde A er en delmengde av produktmengden A A. La R være en relasjon på en mengde A. R er refleksiv hvis R er symmetrisk hvis R er antisymmetrisk

Detaljer