MA1301/MA6301 Tallteori Høst 2016
|
|
|
- Oddbjørn Berg
- 4 år siden
- Visninger:
Transkript
1 Norges tenis naturvitensapelige universitet Institutt for ateatise fag MA/MA6 Tallteori Høst 6 a Vi starter ed å sjee at liheten steer for n. Vi har at i. Heldigvis er (, så vi ser at påstanden steer i dette tilfellet. La oss nå anta påstanden steer for n, sli at i (. Se på n : i ( i ( ( ( ( ( ( Vi ser at påstanden steer for også. Dered har vi vist ved indusjon at n i n(n for alle heltall n. b Igjen sjeer vi først for n. Vi har at i. På den andre siden ( er i, så påstanden steer for n. Anta at påstanden steer for n, sli at ( i i (, der den siste liheten oer fra forrige oppgave. Se på n : i ( i ( ( ( ( ( (( ( ( ( i Siden påstanden også steer for, så har vi vist ved indusjon at den steer for alle heltall n.. septeber 6 Side av 6
2 For ordens syld, her er tabellen. n ( ( n n Her er planen in å brue indusjon på n. La oss først se på n. Da har vi at I tillegg har vi at Altså er i ( i ( { hvis hvis > ( { hvis hvis > i så påstanden steer for n. ( i Anta at påstanden steer for n, sli at n i for alle. La oss se på n : n ( i i n i ( i ( i (, ( n ( n ( n I den siste liheten bruer vi Pascals regel (s. 8 i læreboa. Vi ser at påstanden steer for n når den steer for n. Dered er indusjonsbeviset i bos.. septeber 6 Side av 6
3 a 6 ( ( ( ( 6 ( ( ( ( ( ( ( ( ( ( 8 ( ( ( ( ( ( ( ( ( 6 ( 6 6 b Hypotesen jeg jobber ut ifra, fordi den fungerer for n,,,, og 6, er at Vi vet fra (side 9 i læreboa at n (a b n ( n n. n ( n a n b. Spesielt ser vi da at o vi setter a b, så får vi: n ( n og dered er beviset i bos. n ( n n ( n n, For ordens syld, her er tabellen: n F n 8 n F n Per definisjon har vi at F n F n F n. Anta at gcd(f n, F n r. Siden r deler F n og F n, så å r også dele F n. Fra teore. vet vi at gcd(f n, F n, så vi å ha r. Altså er F n og F n relativt priise.. septeber 6 Side av 6
4 7 a Vi noterer at F og F. Bruer først Eulids algorite: Altså er gcd(f 6, F. Teore. forteller oss at gcd(f, F n F gcd(,n. Dered har vi at so jo var svaret vi fi tidligere også. gcd(f 6, F F gcd(6, F, b Vi har at gcd(f 7, F 7 F gcd(7,7, en hva er gcd(7, 7? Det å vi nesten brue Eulids algorite for å finne ut: Altså er gcd(7, 7 9, og dered er gcd(f 7, F 7 F gcd(7,7 F 9 8 c Ligningen F a x F b y F c vet vi har en heltallsløsning hvis og bare hvis gcd(f a, F b F c. Siden gcd(f a, F b F gcd(a,b, er dette igjen evivalent ed at F gcd(a,b F c. Teore. i boa gir oss at hvis gcd(a, b c, så følger det at F gcd(a,b F c, og dered har ligningen en løsning. d Probleet her oer hvis gcd(a, b, ens c er et oddetall. Da vil gcd(a, b c, en F gcd(a,b, så vi har garantert at F gcd(a,b F c. 8 La oss først sjee for n. Da har vi at!. I tillegg har vi at F, så åpenbart er! > F. Anta nå at uliheten steer for n, sli at! > F, og la oss sjee for n. Da får vi: (! ( (! > ( (F > ( (F > ( (F F ( F Så uliheten holder altså for n, og er vist for alle heltall ved indusjon. 9 a n 6 7 F n 8 Fn F n F n septeber 6 Side av 6
5 b Det ser ut so at F n F n F n når n er odde og F n F n F n når n er lie. c Vi an srive o observasjonen vår til at F n F n F n ( n. Vi ser at påstanden steer for n, fra utregningen over. Anta at påstanden steer for n, sli at F F F (. La oss se på n ; nå vil vi vise at F F F (. La oss se på hvert ledd. Vi har at F (F F F F F F. På den andre siden har vi at Det betyr at F F (F F F F F F (F F F F F F F F F F F F F Hvis vi setter det inn i uttryet vårt for F, får vi at F F F F F F F F F (F F ( F F F F F ( F ( F F F F F ( Mello første og andre linje har jeg satt inn uttryet for F. Mello tredje og fjerde linje har jeg brut at F F F. Påstanden er dered vist ved indusjon. Før jeg begynner å regne ut: Jeg sløyfer leddene ( a b der a < b, siden de uansett er null, og vi har no ledd å holde styr på. D D D D D D ( n ( n ( n ( n ( n ( n ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( 8. septeber 6 Side av 6
6 D 6 6 ( n 6 ( 6 ( ( ( ( ( ( 6 Men i alle dager, dette ser jo ut so fibonaccitallene? Jepp, hypotesen in blir at D n n ( n F n Jeg oer til å vise dette på en presis åte også, en la eg først fortelle o tanegangen. Se på tabellen du lagde i oppgave. Ideen er at D n er suen av tallene du får ved å starte i og så gå diagonalt oppover ot høyre i tabellen. Men denne tabellen er egentlig Pascals talltreant, og vi ser at tallene i diagonalen so starter i ( ( n alle er suer av tallene i diagonalene so starter i n ( og n. Siden diagonalene so starter i ( og ( gir oss henholdsvis F og F, faller resten ut. Men la oss vise det hele ateatis også! Vi ser at påstanden steer for n,. Anta at det steer for n og n, og se på n. Hus at vi har definert. Vi får at ( (( D [ ( ] [ ( ] [ ( ( ] [ ( [ ( ] [ ( ] D D F F F. ( ( ( ] I første linje har jeg brut Pascals regel. Mello andre og tredje linje treer jeg ut et par ledd av hver su. Mello tredje og fjerde linje bruer jeg at de leddene er null, og triser litt ed suevariabelen i den andre suen for å få suen penere. Resultatet er altså at vi har vist ved indusjon at D n F n. septeber 6 Side 6 av 6
MAT1030 Forelesning 16
MAT1030 Forelesning 16 Reursjon og indusjon Roger Antonsen - 17 mars 009 (Sist oppdatert: 009-03-17 11:4 Forelesning 16 Reursjon og indusjon Forrige gang ga vi endel esempler på reursive definisjoner og
ST1201 Statistiske metoder
ST0 Statistise etoder Norges tenis-naturvitensapelige universitet Institutt for ateatise fag Løsningsforslag - Esaen deseber 008 Oppgave a l(θ = lnl(θ = L(θ = n n f(x i [ θ e ] x i θ [ ln lnθ x ] i = nln
Rekursjon og induksjon. MAT1030 Diskret matematikk. Induksjonsbevis. Induksjonsbevis. Eksempel (Fortsatt) Eksempel
Reursjon og indusjon MAT1030 Disret matemati Forelesning 15: Indusjon og reursjon, reurenslininger Dag Normann Matematis Institutt, Universitetet i Oslo 3 mars 008 Onsdag ga vi endel esempler på reursive
MAT1030 Forelesning 21
MAT00 Forelesning Mer ombinatori Roger Antonsen - 5. april 009 (Sist oppdatert: 009-0-5 00:05) Kapittel 9: Mer ombinatori Plan for dagen Mer om permutasjoner og ordnet utvalg ) Mer om ombinasjoner n velg
Forelesning 20. Kombinatorikk. Roger Antonsen - 7. april 2008
orelesning Kombinatori Roger Antonsen - 7. april 8 Kombinatori Kombinatori er studiet av opptellinger, ombinasjoner og permutasjoner. Vi finner svar på spørsmål Hvor mange måter...? uten å telle. Vitig
TMA4140 Diskret Matematikk Høst 2018
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA4140 Diskret Matematikk Høst 2018 Seksjon 4.1 6 Dersom a c og b d, betyr dette at det eksisterer heltall s og t slik at c
Oppgaver i kapittel 1 - Løsningsskisser og kommentarer Lærebok:
Oppgaver i apittel - Løsningssisser og ommentarer Lærebo:.6 Vitig oppgave, viser hvordan ree-summer an tilnærmes med integraler. Atuelt hvis vi har formelen for n te ledd, men ie har noen summeformel.
Plan. MAT1030 Diskret matematikk. Eksamen 12/6-06 Oppgave 2. Noen tips til eksamen
Plan MAT1030 Disret matemati Plenumsregning 12: Diverse oppgaver Roger Antonsen Matematis Institutt, Universitetet i Oslo 22. mai 2008 Dette er siste plenumsregning. Vi regner stort sett esamensoppgaver.
KONTINUASJONSEKSAMEN I EMNE TDT4230 VISUALISERING TIRSDAG 7. AUGUST 2007 KL LØSNINGSFORSLAG
Side av 7 NTNU Norges tenis-naturvitensapelige universitet Faultet for fysi, inforati og ateati Institutt for datateni og inforasjonsvitensap KONTINUASJONSEKSAMEN I EMNE TT23 VISUALISERING TIRSAG 7. AUGUST
R2 - Kapittel 2 - Algebra. I a) Hvilken av disse tallfølgene er aritmetiske, geometriske eller ingen av delene?
R2 - Kapittel 2 - Algebra I Hvilen av disse tallfølgene er aritmetise, geometrise eller ingen av delene?.,,,,... 2 4 2. 2,6,8,54,.... 2,6,0,4,... 4.,, 2, 4,... 2 9 5., 5, 7, 9,... 4 9 6 Sriv opp uttryet
Primtall. Et heltall p > 0 kalles et primtall hvis kun 1 og p går opp i p.
Primtall Et heltall p > 0 kalles et primtall hvis kun 1 og p går opp i p. Hvordan avgjøre om et heltall a > 1 er et primtall? Regel: Hvis a > 1 ikke er et primtall, så må det finnes et primtall p a som
Forelesning 6 torsdag den 4. september
Forelesning 6 torsdag den 4. september 1.13 Varianter av induksjon Merknad 1.13.1. Det finnes mange varianter av induksjon. Noen av disse kalles noen ganger sterk induksjon, men vi skal ikke benytte denne
MAT1030 Forelesning 21
MAT orelesning Mer ombinatori Dag Normann -. april (Sist oppdatert: -4-4:5) Kapittel 9: Mer ombinatori Oppsummering orrige ue startet vi på apitlet om ombinatori. Vi så på hvordan vi an finne antall måter
Løsningsforslag til eksamen i TFY4205 Kvantemekanikk 12. august 2004
NTNU Side 1 av 6 Institutt for fysi Faultet for naturvitensap og tenologi Løsningsforslag til esaen i TFY405 Kvanteeani 1. august 004 Dette løsningsforslaget er på 6 sider. Oppgave 1. To-diensjonal eletron-gass
Kapittel 9: Mer kombinatorikk
MAT3 Disret Matemati orelesning : Mer ombinatori Dag Normann Matematis Institutt, Universitetet i Oslo Kapittel 9: Mer ombinatori 3. april (Sist oppdatert: -4-3 4:4) MAT3 Disret Matemati 3. april Oppsummering
TMA4240 Statistikk Høst 2015
Norges teknisk-naturvitenskapelige universitet Institutt for ateatiske fag Øving nuer, blokk I Løsningsskisse Oppgave a X kan eksepelvis være resultatet av en flervalgsoppgave ed 0 sp og svaralternativ
Stø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.
Relativt 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
Øvingsforelesning 4. Modulo hva er nå det for no? TMA4140 Diskret Matematikk. 24. og 26. september 2018
Modulo hva er nå det for no? Øvingsforelesning 4 TMA4140 Diskret Matematikk 24. og 26. september 2018 Dagen i dag Repetere den euklidske algoritmen, kongruensregning og annet underveis H11.3a: Inverser
STK1100 våren Betinget sannsynlighet og uavhengighet. Vi trenger en definisjon av betinget sannsynlighet! Eksempel 1
STK00 våren 07 Betinget sannsynlighet og uavhengighet Esempel Vi vil først ved hjelp av et esempel se intuitivt på hva betinget sannsynlighet betyr. Vi legger fire røde ort og to svarte ort i en bune.
Algoritme-Analyse. Asymptotisk ytelse. Sammenligning av kjøretid. Konstanter mot n. Algoritme-kompeksitet. Hva er størrelsen (n) av et problem?
Hva er størrelsen (n) av et proble? Algorite-Analyse Algoriter og Datastrukturer Antall linjer i et nettverk Antall tegn i en tekst Antall tall so skal sorteres Antall poster det skal søkes blant Antall
TMA4140 Diskret Matematikk Høst 2016
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA4140 Diskret Matematikk Høst 016 Seksjon 5 4 a) Ved å observere at 18 4 + 7, 19 3 4 + 7, 0 4 5 og 1 3 7 så ser vi at P(18),
Forelesning 4 torsdag den 28. august
Forelesning 4 torsdag den 28. august 1.10 Rekursjon Merknad 1.10.1. Hvert tall i sekvensen 1, 2, 4, 8, 16,... er to ganger det foregående. Hvordan kan vi beskrive sekvensen formelt? Vi kan ikke skrive
Introduksjon i tallteotri med anvendelser
Introduksjon i tallteotri med anvendelser Vladimir Oleshchuk 15. september 2005 Delbarhet og divisorer Delbarhet og divisorer Vi skal betrakte tall fra Z = {,..., 2, 1, 0, 1, 2,...} og N = {0, 1,...} og
Dette brukte vi f.eks. til å bevise binomialteoremet. n i. (a + b) n = a i b n i. i=0
Prinsippet om matematisk induksjon: anta du har en påstand som er avhengig av et positivt heltall n. Om du kan vise to ting, nemlig at påstanden er sann for n = 1 og at om påstanden er sann for n = k,
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
Q-Q plott. Insitutt for matematiske fag, NTNU 15. august Notat for TMA4240/TMA4245 Statistikk. Kvantiler fra sannsynlighetsfordeling
Q-Q plott Notat for TMA/TMA Statistikk Insitutt for ateatiske fag, NTNU. august En ønsker ofte å trekke slutninger o populasjonen til en stokastisk variabel basert på et forholdsvis lite antall observasjoner,
MAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Plenumsregning 11: Ukeoppgaver Mathias Barra Matematisk institutt, Universitetet i Oslo 7. mars 009 (Sist oppdatert: 009-03-30 09:39) Oppgave 7. Finn en rekursiv og en ikke-rekursiv
Ø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,
6 Determinanter TMA4110 høsten 2018
6 Determinanter TMA4110 høsten 2018 En matrise inneholder mange tall og dermed mye informasjon så mye at det kan være litt overveldende Vi kan kondensere ned all informasjonen i en kvadratisk matrise til
Kapittel 9: Mer kombinatorikk
MAT00 Disret Matemati Forelesig : Mer ombiatori Roger Atose Istitutt for iformati, Uiversitetet i Oslo Kapittel 9: Mer ombiatori 5. april 009 (Sist oppdatert: 009-04-5 00:06) MAT00 Disret Matemati 5. april
Forelesning 10 torsdag den 18. september
Forelesning 10 torsdag den 18. september 2.8 Relativt primiske heltall og Euklids lemma Merknad 2.8.1. Korollar 2.7.20 er et svært viktig teoretisk verktøy. I denne og neste del av kapittelet skal vi se
MA1301 Tallteori Høsten 2014 Løsninger til Eksamen
MA1301 Tallteori Høsten 2014 Løsning til Eksamen Richard Williamson 11. desemb 2014 Innhold Oppgave 1 2 a)........................................... 2 b)........................................... 2 c)...........................................
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.......................................
Forelesning 5 mandag den 1. september
Forelesning mandag den. september. Fibonnacitall forts. Proposisjon..6. La n være et naturlig tall. Da er u + u + + u n = u n+. Bevis. Først sjekker vi om proposisjonen er sann når n =. I dette tilfellet
TMA4245 Statistikk Vår 2015
Norges teknisk-naturvitenskapelige universitet Institutt for ateatiske fag Øving nuer, blokk I Løsningsskisse Oppgave X er hypergeoetrisk fordelt ed N 000 turer, k turer kjører transportfiraet gjenno sentru
Repetisjonshefte MAT1030 Versjon 1.1 Discrete mathemathics with applications 16-Dec-03
Repetisjonshefte MAT1030 Versjon 1.1 Discrete mathemathics with applications 16-Dec-03 1 LOGIKK (S.1-74)... 3 1.0 UTSAGNSVARIABLER & UTSAGNSFORM (FORELESNING 2)... 3 1.1 LOGISK FORM & LOGISK EKVIVALENS...
MA1301 Tallteori Høsten 2014 Oversikt over pensumet for midtsemesterprøven
MA1301 Tallteori Høsten 2014 Oversikt over pensumet for midtsemesterprøven Richard Williamson 3. oktober 2014 Innhold Pensumet 2 Generelle råd 2 Hvordan bør jeg forberede meg?..........................
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
Karakteriseringen av like mengder. Mengder definert ved en egenskap.
Notat 2 for MAT1140 2 Bevis La oss si at vi er overbevist om at utsagn P er sant, og at vi ønsker å kommunisere denne innsikten. Eller la oss si vi er ganske sikre på at P er sant, men ønsker, overfor
ST0103 Brukerkurs i statistikk Høst 2014
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag ST0103 Brukerkurs i statistikk Høst 2014 Løsningsforslag Øving 1 2.1 Frekvenstabell For å lage en frekvenstabell må vi telle
d) Poenget er å regne ut terskeltrykket til kappebergarten og omgjøre dette til en tilsvarende høyde av en oljekolonne i vann.
Sisse til løsning Esamen i Reservoarteni 3. juni, 999 Oppgave a) Kapillartry er differansen i try mellom to faser på hver side av den infinitesimale overflaten som siller fasene. Det følger av en minimalisering
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
MAT1030 Diskret Matematikk
MAT1030 Diskret Matematikk Forelesning 16: Rekursjon og induksjon Roger Antonsen Institutt for informatikk, Universitetet i Oslo 17. mars 009 (Sist oppdatert: 009-03-17 11:4) Forelesning 16 MAT1030 Diskret
Løsningsforslag til 3. oblogatoriske oppgave i Diskret Matematikk. Høsten 2018
Løsningsforslag til 3. oblogatoriske oppgave i Diskret Matematikk Oppgave 1. ( 9 3 ) = 9 8 7 3 2 1 = 3 4 7 = 84 Høsten 2018 {1, 5, 9}, {1, 6, 8}, {2, 4, 9}, { 2, 5, 8}, {2, 6, 7}, {3, 4, 8}, {3, 5, 7},
MA2401 Geometri Vår 2018
MA2401 Geometri Vår 2018 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Løsningsforslag Øving 7 4.8 1 La ABC være en trekant og E et punkt i det indre av BC. Vi skal vise
Normalfordeling. Høgskolen i Gjøvik Avdeling for teknologi, økonomi og ledelse. Statistikk Ukeoppgaver uke 7
Ueoppgaver i BtG207 Statisti, ue 7 : Normalfordeling. 1 Høgsolen i Gjøvi Avdeling for tenologi, øonomi og ledelse. Statisti Ueoppgaver ue 7 Normalfordeling. Oppgave 1 Anta Z N(0, 1), dvs. Z er standard
Obligatorisk oppgave 4 i INF4400 for Jan Erik Ramstad
Obligatoris oppgave i INF for Jan Eri Ramstad Jan Eri Ramstad Institutt for Informati Universitetet i Oslo janera@fys.uio.no. Mars6 6. april Bagrunn Worst case transient simulering NAND port Oppgave I
Faglig kontakt under eksamen: Haaken A. Moe Bokmål MIDTSEMESTERPRØVE I TMA Oktober 2007 Tid:
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side 1 av 5 Faglig kontakt under eksamen: Haaken A. Moe 92650655 Bokmål MIDTSEMESTERPRØVE I TMA4140 23.Oktober 2007 Tid: 18.15
Egenverdier og egenvektorer
Kapittel 9 Egenverdier og egenvektorer Det er ofte hensiktsmessig å tenke på en matrise ikke bare som en tabell med tall, men som en transformasjon av vektorer Hvis A er en m n-matrise, så gir A en transformasjon
MA1102 Grunnkurs i analyse II Vår 2019
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag MA1102 Grunnkurs i analyse II Vår 2019 10.2.27 a) Vi skal vise at u + v 2 = u 2 + 2u v + v 2. (1) Som boka nevner på side 581,
4 Matriser TMA4110 høsten 2018
Matriser TMA høsten 8 Nå har vi fått erfaring med å bruke matriser i et par forskjellige sammenhenger Vi har lært å løse et lineært likningssystem ved å sette opp totalmatrisen til systemet og gausseliminere
Repetisjon: høydepunkter fra første del av MA1301-tallteori.
Repetisjon: høydepunkter fra første del av MA1301-tallteori. Matematisk induksjon Binomialteoremet Divisjonsalgoritmen Euklids algoritme Lineære diofantiske ligninger Aritmetikkens fundamentalteorem Euklid:
Bytte om to rader La Matlab generere en tilfeldig (4 4)-matrise med heltallige komponenter mellom 10 og 10 ved kommandoen Vi skal underske hva som skj
velse 2: Egenskaper ved determinanter av Klara Hveberg I denne velsen skal vi bruke Matlab til a studere hva elementre radoperasjoner gjr med determinanten til en matrise. Deretter skal vi se pa determinanten
LO118D Forelesning 6 (DM)
LO118D Forelesning 6 (DM) Rekurrensrelasjoner 10.09.2007 1 Rekurrensrelasjoner Rekurrensrelasjoner En rekurrensrelasjon definerer det n-te elementet i en følge i forhold til de foregående elementene. Følgen
Matematikk S2 kapittel 5 Sannsynlighet Utvalgte løsninger oppgavesamlingen
Matemati S2 apittel 5 Sannsynlighet Utvalgte løsninger oppgavesamlingen 508 a Utfall: 1 og 2, 1 og 3, 1 og 4, 2 og 3, 2 og 4, 3 og 4. De ses utfallene er lie sannsynlige, så de har hver sannsynlighet 1
6. mai 2018 MAT Obligatorisk oppgave 2 av 2 - Løsningsforslag
6. mai 218 MAT 24 Obligaoris oppgave 2 av 2 - Løsningsforslag Oppgave 1. La X være veorromme X = C([ 1, 1], R usyr med sup-norm. For j = 1,..., n, la a j R og la x j [ 1, 1]. La F : X R være definer ved
Løsningsforslag til eksamen høst 2016
Løsningsforslag til eksamen høst 2016 Hver oppgave tildeles maksimalt 10 poeng. Høyeste poengsum er 100 Karaterer: 90 A 75 B < 90 60 C < 75 50 D < 60 0 E < 50 F < 40 Oppgave 1 a) 3 poeng Ingen av de tre
Innføring i bevisteknikk
Innføring i bevisteknikk (Kun det som undervises på forelesningen er pensum. NB! Avsnitt 1.6 og 1.7 inngår ikke i pensum) Et bevis går ut på å demonstrere at implikasjonen p q er sann. p kalles for premissen
Niels Henrik Abels matematikkonkurranse Finale Løsninger
Niels Henrik Abels matematikkonkurranse 6. mars 2018 Oppgave 1. Det kinesiske restleddteoremet tillater oss å telle opp antall par (x, y) der x er restklassen til n!! modulo 125 og y er restklassen modulo
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
Forelesning 20 mandag den 27. oktober
Forelesning 20 mandag den 27. oktober 5.10 Eksempler på hvordan regne ut Legendresymboler ved å benytte kvadratisk gjensidighet Eksempel 5.10.1. La oss se igjen på Proposisjon 5.6.2, hvor vi regnet ut
MA1201/MA6201 Høsten 2016
MA/MA6 Høsten 6 Norges teknisk naturvitenskapelige universitet Institutt for matematikk Løsningsforslag Øving Med forebehold om feil. Hvis du finner en, ta kontakt med Karin. Kapittel 6. a) Stemmer. Anta
Kommentarer til oppgavene
Kommentarer til oppgavene 7.4, 7.7, 7.0, 7.4, 7., 7.98, 7.9 Teknikker: Se/gjette/prøve, gjerne i kombinasjon med tabeller, differanser og: Figurtall. (Eksempel 5, eksempel og figuren nederst side 59, 7.5,
Diofantiske likninger Peer Andersen
Diofantiske likninger av Peer Andersen Peer Andersen 2013 Innhold Når en diofantisk likning har løsning... 3 Generell løsning av den diofantiske likningen... 4 Løsningsmetode når vi kjenner en spesiell
Matematisk induksjon
Matematisk induksjon 1 Innledning Dette er et nytt forsøk på å forklare induksjon. Strategien min i forelesning var å prøve å unngå å få det til å se ut som magi, ved å forklare prinsippet fort ved hjelp
TMA4140 Diskret Matematikk Høst 2016
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag TMA44 Diskret Matematikk Høst 26 Seksjon 3. Husk at w = λ, den tomme strengen, for enhver streng w. 4 a) Følgende utledning/derivasjon
Prøveunderveiseksamen i MAT-INF 1100, H-03
Prøveunderveiseksamen i MAT-INF 1100, H-03 Denne prøveeksamenen har samme format som den virkelige underveiseksamenen, og inneholder oppgaver av samme type og vanskelighetsgrad. De 15 første oppgavene
Slides til 4.1 og 4.2: Eksempler på feil i induksjonsbevis. Andreas Leopold Knutsen
Slides til 4.1 og 4.2: Eksempler på feil i induksjonsbevis Andreas Leopold Knutsen February 9, 2010 Eks. 1: Finn feilen Fibonaccitallene F 1, F 2, F 3,... er denert rekursivt ved: F 0 = 0, F 1 = 1, og
Matriser. Kapittel 4. Definisjoner og notasjon
Kapittel Matriser Vi har lært å løse et lineært ligningssystem ved å sette opp totalmatrisen til systemet gausseliminere den ved hjelp av radoperasjoner på matrisen Vi skal nå se nærmere på egenskaper
Løsningsforslag Fysikk 2 V2016
Løsningsforslag Fysikk, Vår 016 Løsningsforslag Fysikk V016 Oppgave Svar Forklaring a) B Faradays induksjonslov: ε = Φ, so gir at Φ = ε t t Det betyr at Φ åles i V s b) D L in = 0,99 10 = 9,9 L aks = 1,04
Løsningsforslag Øving 9 TMA4140 Diskret matematikk Høsten 2008. i for i = 0, 1, 2, 3, 4, og så er W 4 svaret. 0 1 0 0
Løsningsforslag Øving 9 TMA4140 Diskret matematikk Høsten 2008 8.4.27 Vi beregner matrisene W i for i = 0, 1, 2, 3, 4, og så er W 4 svaret. a) W 0 = W 1 = W 2 = 1 0 0 0 1 1 0 0 b) W 0 = c) W 0 = d) W 0
MA2401 Geometri Vår 2018
MA2401 Geometri Vår 2018 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Løsningsforslag Øving 1 2.4 7 I Fanos geometri (se side 18 i læreboka) er punktene gitt ved symbolene
Notater fra forelesning i MAT1100 mandag
Notater fra forelesning i MAT00 mandag 3.08.09 Amandip Sangha, amandips@math.uio.no 8. august 009 Følger og konvergens (seksjon 4.3 i Kalkulus) Definisjon.. En følge er en uendelig sekvens av tall {a,a,a
Løsningsforslag øving 6
Løsningsforslag øving 6 7 Husk Teorem 79 i notatet: En delmengde U av et vektorrom V er et underrom hvis ) nullvektoren er i U, ) summen av to vektorer i U er i U igjen, og 3) et skalarmultiplum av en
ECON 2200 VÅREN 2014: Oppgaver til plenumsøvelse den 12.mars
Jo Vislie; mars 04 Ogave ECO 00 VÅRE 04: Ogaver til leumsøvelse de.mars E bedrift har rodutfusjoe = - b, der b er e ositiv ostat. Sisser grafe til dee og agi egesaee til rodutfusjoe (ved gjeomsittsrodutivitet,
Lineære ligningssystemer og gausseliminasjon
Kapittel Lineære ligningssystemer og gausseliminasjon Vi skal lære en metode for å finne og beskrive alle løsninger av systemer av m lineære ligninger med n ukjente. Oppvarming Her er et eksempel på et
Oversikt over kvadratiske kongruenser og Legendresymboler
Oversikt over kvadratiske kongruenser og Legendresymboler Richard Williamson 3. desember 2014 Oppgave 1 Heltallet er et primtall. Er 11799 en kvadratisk rest modulo? Hvordan løse oppgaven? Oversett først
Eksempler på praktisk bruk av modulo-regning.
Eksempler på praktisk bruk av modulo-regning. Se http://www.cs.hioa.no/~evav/dm/emner/modulo1.pdf Tverrsum Tverrsummen til et heltall er summen av tallets sifre. Eksempel. a = 7358. Tverrsummen til a er
Forelesning 11 mandag den 22. september
Forelesning 11 mandag den 22. september 2.9 Lineære diofantiske ligninger forts. Proposisjon 2.9.1. La a, b, c, x, y være heltall. Anta at La d være et naturlig tall slik at sfd(a, b) = d. Ut ifra definisjonen
a) Blir produktet av to vilkårlige oddetall et partall eller et oddetall? Bevis det.
Prøve i R1 04.1.15 Del 1 Hjelpemidler: vanlige skrivesaker, passer, linjal med centimetermål og vinkelmåler Husk å begrunne alle svar. Det skal gå klart frem av besvarelsen hvordan du har tenkt. Oppgave
MA0002 Brukerkurs i matematikk B Vår 2014
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag MA0002 Brukerkurs i matematikk B Vår 2014 Løsningsforslag Øving 8 Oppgaver fra boken: 10.1 : 13, 14, 18 10.2 : 15, 18, 32 10.3
Analysedrypp I: Bevis, mengder og funksjoner
Analysedrypp I: Bevis, mengder og funksjoner Hensikten med Analysedrypp er å bygge en bro mellom MAT1100 og MAT1110 på den ene siden og MAT2400 på den andre. Egentlig burde det være unødvendig med en slik
HØGSKOLEN I SØR-TRØNDELAG Avdeling for lærer- og tolkeutdanning
HØGSKOLEN I SØR-TRØNDELAG Avdeling for lærer- og tolkeutdanning Emnekode(r): Emnenavn: Studiepoeng: Eksamensdato: Varighet/Timer: Målform: Kontaktperson/faglærer: (navn og telefonnr på eksamensdagen) Oppgavesettet
TMA4100 Matematikk 1, høst 2013
TMA4100 Matematikk 1, høst 2013 Teknostart Forelesning 3 www.ntnu.no TMA4100 Matematikk 1, høst 2013, Teknostart Forelesning 3 Tema Logikk Definisjoner og Teoremer Mengder og Egenskaper ved de Reelle Tall
FASIT/LF FOR EKSAMEN TMA4140, H07
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Side av 5 FASIT/LF FOR EKSAMEN TMA440, H07 Oppgave (0%) Benytt matematisk induksjon til å vise at for alle heltall n. n i i!
Rekurrens. MAT1030 Diskret matematikk. Rekurrens. Rekurrens. Eksempel. Forelesning 16: Rekurrenslikninger. Dag Normann
MAT1030 Diskret matematikk Forelesning 16: likninger Dag Normann Matematisk Institutt, Universitetet i Oslo INGEN PLENUMSREGNING 6/3 og 7/3 5. mars 008 MAT1030 Diskret matematikk 5. mars 008 Mandag ga
MA1102 Grunnkurs i Analyse II Vår 2015
Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag MA112 Grunnkurs i Analyse II Vår 215 Løsningsforslag Øving 5 11.3:3 f n (x) = 2n+1 x? = x 1 2n+1. (Det er muligens en forskjell
3 Sannsynlighet, Quiz
3 Sannsynlighet, Quiz Innhold 3.1 Begreper i sannsynlighetsregning... 1 3.2 Addisjon av sannsynligheter... 3.3 Produtsetningen for sannsynlighet... 11 3. Binomis sannsynlighet... 17 3.1 Begreper i sannsynlighetsregning
Forelesning 14 torsdag den 2. oktober
Forelesning 14 torsdag den 2. oktober 4.1 Primtall Definisjon 4.1.1. La n være et naturlig tall. Da er n et primtall om: (1) n 2; (2) de eneste naturlige tallene som er divisorer til n er 1 og n. Eksempel
Test, 3 Sannsynlighet
Test, Sannsynlighet Innhold. Pascals talltreant... 2.2 Kombinatori g sannsynlighetsberegning... 7. Sannsynlighetsberegninger.... Hypergeometris sannsynlighetsmodell....5 Binomis sannsynlighetsmodell...
Grublegruppe 19. sept. 2011: Algebra I
Grublegruppe 19. sept. 2011: Algebra I Ivar Staurseth ivarsta@math.uio.no Innledning, definisjoner Vi har så langt jobbet med mengder, X, hvor vi har hatt et avstandsbegrep og hvor vi har vært i stand
Litt om diofantiske likninger
1 Litt om diofantiske likninger av Dag Magne Johannessen Når vi skal løse en likning eller et likningssett, diskuterer vi sjelden hvilken grunnmengde som er til rådighet. Problemet går som regel ut på
Sekventkalkyle for utsagnslogikk
Sekventkalkyle for utsagnslogikk Tilleggslitteratur til INF1800 Versjon 11. september 2007 1 Hva er en sekvent? Hva er en gyldig sekvent? Sekventkalkyle er en alternativ type bevissystem hvor man i stedet
MIDTSEMESTERPRØ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
MA2401 Geometri Vår 2018
MA2401 Geometri Vår 2018 Norges teknisk naturvitenskapelige universitet Institutt for matematiske fag Løsningsforslag Øving 4 4.1 1 Dette resultatet følger fra ytre vinkel-teoremet og lineært par-teoremet.
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
MA1301 Uke 1: In(tro)duksjon
MA1301 Uke 1: In(tro)duksjon Magnus Bakke Botnan 21. august 2012 Magnus Bakke Botnan () MA1301 Uke 1: In(tro)duksjon 21. august 2012 1 / 14 Introduksjon Praktisk Praktisk Faglærer Magnus B. Landstad: magnus.landstad@math.ntnu.no
Eksamensoppgave 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