Matematik
Ækvivalensrelationer
Hej,
Jeg sidder med følgende opgave;
"Lad Q betegne den følgende delmængde af ZxZ:
Q={(a, b)∈ZxZ | b ≠ 0}
Definer relationen ~ på Q ved
(a,b) ~ (c,d) <=> ad = bc.
Bevis, at ~ er en ækvivalensrelation, og angiv ækvivalensklassen [(2,3)} og mere generelt ækvivalensklassen [(a,b)]"
Mit spørgsmål går ganske simpelt på hvordan jeg skal forstå relationen?
Kan nogen eventuelt give eksempeler på relationen? - Så andre eksempeler på relationer hvor der stod ;
A={x,y ∈ RxR | x, y har samme "decimal expansion"}
Jeg ved godt at jeg skal bevise at de er ækvivalente ved at vise at den er r.efleksiv, symetrisk og transitiv.
Men har svært ved hele forståelsen og formuleringen - håber nogen kan hjælpe mig med et hint til hvordan jeg skal gribe den an.
Svar #1
25. oktober 2017 af chr42 (Slettet)
Måske hjælper det at omfomulere definitionen af relationen til at , dvs at forholdet mellem talparret er en konstant, så det er dybest set en lineær funktion du roder med.
Svar #2
25. oktober 2017 af VandalS
Tag f.eks . Så er
da
. Lidt mindre pedantisk er
osv. I dette eksempel gælder, at
så ækvivalensklassen er alle heltallige talpar på formen
Svar #3
25. oktober 2017 af LandyA (Slettet)
Så for først at vise at den er reflektiv, så siger jeg at ;
∀(a,b) ∈ ZxZ :(a,b)~(a,b) <=> ab=ab, som givet ved defininationen. Det er åbenlyst rigtigt.
Griber jeg det forkert an?
Hvad så med Symmetri?
Jeg antager (a,b)~(c,d) -> ad = bc. Skal jeg så vise da = cb ? Hvordan starter jeg det formelt?
Samme problem har jeg med transitiviteten.
Svar #4
25. oktober 2017 af VandalS
Definitionen på symmetri:
hvis og kun hvis
I dit tilfælde går det ud på at vise, at hvis så er
og vice versa. Det er ikke så svært som du måske tror - du udnytter bare de almindelige regneregler for produktet og symmetrien af "="
Transitiviteten er ikke meget værre - du isolerer bare i det første sæt udtryk og indsætter i det andet.
Svar #5
25. oktober 2017 af LandyA (Slettet)
Altså jeg formoder vel at (a,b)~(c,d) -> ad = bc per definitaion.
Og da multiplikation er kommutativ, så leder det til symmetri?
Svar #6
25. oktober 2017 af VandalS
Ikke helt - kommutativiteten tillader dig at bytte om på faktorerne, som du har brug for, men du skal også argumentere for, at du må bytte om på de to sider af lighedstegnet.
Svar #7
25. oktober 2017 af LandyA (Slettet)
Altså bare ved simpelt at regne og rykke rundt? Tak for de mange svar, og undskyld de mange spørgsmål :D
Svar #8
25. oktober 2017 af VandalS
Yep. Det virker banalt når man altid har gjort det uden at tænke over det, men i en opgave som den her er det vigtigt at udnytte de matematiske egenskaber korrekt.
Svar #10
26. oktober 2017 af LandyA (Slettet)
Jeg har fået vist både refleksivitet, symmetri og transitivitet.
Hvad skal jeg forstå ved at jeg skal vise ækvivalensklassen [(a,b)], [(2,3)] en beskrivelse af Q\~.
Det med 2,3 er det det #2 laver et eksempel for, bare med andre tal?
Skriv et svar til: Ækvivalensrelationer
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.
