Oblig 1
Transcription
Oblig 1
MAT1140 H15: Obligatorisk oppgave 1 Innlevering: Innleveringsfristen er torsdag 1. oktober 2015, kl.14.30, og innleveringsstedet er 7. etasje i Niels Nenrik Abels hus. Oppgaven skal leveres med en offisiell forside som du finner her: https://www.mn.uio.no/math/studier/admin/obligatorisk-innlevering/obligforside.pdf Se for øvrig http://www.mn.uio.no/math/studier/admin/obligatorisk-innlevering/ for nærmer informasjon om obligatoriske oppgaver ved Matematisk institutt. Husk spesielt å søke om utsettelse til [email protected] før innleveringsfristen dersom du blir syk! Instruksjoner: Oppgaven er obligatorisk, og studenter som ikke får besvarelsen godkjent, vil ikke få adgang til avsluttende eksamen. For å få besvarelsen godkjent må man ha minst 60% score, og det vil bli lagt vekt på at man har en klar og ryddig besvarelse med gode begrunnelser. Alle delspørsmål (punktene 1, 2a), 2b) osv.) teller like mye. Du kan få poeng på en oppgave selv om du ikke er kommet frem til et svar, og det er derfor viktig at du leverer inn alt du har kommet frem til. Er det et punkt du ikke får til, kan du likevel bruke resultatet derfra i resten av besvarelsen. Studenter som ikke får sin opprinnelige besvarelse godkjent, men som har vist at de har gjort et reelt forsøk på å løse oppgavene, vil få én mulighet til å levere en revidert besvarelse. Det er lov å samarbeide og å bruke alle slags hjelpemidler. Den innleverte besvarelsen skal imidlertid være skrevet av deg og gjenspeile din forståelse av stoffet. Alle svar skal begrunnes. Er vi i tvil om at du virkelig har forstått det du har levert inn, kan vi be deg om en muntlig redegjørelse. Oppgave 1: La X være mengden av alle par (a, b) der a, b ∈ R2 . Definér en relasjon ∼ på X ved (a, b) ∼ (c, d) ⇐⇒ b − a = d − c Vis at ∼ er en ekvivalensrelasjon og beskriv ekvivalensklassene til ∼ geometrisk. Oppgave 2: En node i en graf kalles et blad dersom den tilhører nøyaktig én kant. a) Vis at ethvert tre med minst én kant har minst to blader. b) Anta at G = (V, E) er en graf, V 6= ∅, der hver node har minst to kanter. Vis at G har en sykel. 1 Oppgave 3: I denne oppgaven er ≤ en total ordning på en ikke-tom mengde X. Hvis a, b ∈ X og a < b, definerer vi det åpne intervallet (a, b) ved (a, b) = {x ∈ X : a < x < b} a) Vis at dersom c ≤ a og b ≤ d, så er (a, b) ⊆ (c, d). b) Anta at {(an , bn )}n∈N er en voksende følge av åpne intervaller, dvs. at an+1 ≤ an og bn ≤ bn+1 for alle n ∈ N. Anta dessuten at det finnes elementer c, d ∈ X slik at c ≤ an og bn ≤ d for alle n. Vis at dersom (X, ≤) harSden minste øvre skranke egenskapen (least upper bound property), så er n∈N (an , bn ) et åpent intervall. c) Vis ved et eksempel at konklusjonen i b) ikke behøver å gjelde når (X, ≤) mangler den minste øvre skranke egenskapen. Oppgave 4: I denne oppgaven er X en ikke-tom mengde. En familie T av delmengder av X kalles en topologi dersom: (i) ∅, X ∈ T . (ii) Unionen S av en familie av mengder i T er alltid selv i T , dvs. hvis O ⊆ T , så er O∈O O ∈ T . (iii) Et endelig snitt av mengder i T er alltid selv i T , dvs. hvis O1 , O2 , . . . , On er et endelig antall mengder i T , så er O1 ∩ O2 ∩ . . . ∩ On ∈ T . (De to siste egenskapene oppsummeres gjerne ved å si at T er lukket under vilkårlige unioner og endelige snitt). a) Anta at T er en topologi på X. Kall en delmengde F av X lukket dersom F c ∈ T (komplementer er med hensyn på X, dvs. F c = X \ F ), og la F være familien av alle lukkede mengder. Vis at (i) ∅, X ∈ F. T (ii) Hvis G ⊂ F, så er F ∈G F ∈ F. (iii) Hvis F1 , F2 , . . . , Fn er et endelig antall mengder i F, så er F1 ∪ F2 ∪ . . . ∪ Fn ∈ F. I resten av oppgaven antar vi at ≤ er en total ordning på en ikke-tom mengde X. b) Vis at enhver endelig delmengde A av X har et største element c og et minste element d (dvs. det finnes elementer c, d ∈ A slik at d ≤ a ≤ c for alle a ∈ A). c) Vi antar nå at ordningen ≤ ikke har noe største eller minste element, og vi definerer åpne intervaller i X på samme måte som i oppgave 3, dvs. (a, b) = {x ∈ X : a < x < b} når a < b. Vi kaller en mengde O ⊆ X åpen dersom det for hver x ∈ O, finnes et åpent intervall (a, b) slik at x ∈ (a, b) ⊆ O (vi regner også ∅ som åpen siden den ikke inneholder noen x). Vis at familien av alle åpne mengder er en topologi på X. Lykke til! 2