22 svar
173 visningar
naytte 3811 – Tillträdande Moderator
Postad: 10 feb 12:45 Redigerad: 10 feb 12:47

Mängdlära - definition för de reella talen utifrån Q

God middag!

Jag håller för tillfället på läsa in mig lite i elementär topologi och mängdlära. Just nu läser jag om hur de reella talen kan definieras utifrån de rationella talen. Först definieras en delmängd AA till \mathbb{Q} som en "dedekind cut" om följande kriterier uppfylls för AA:

(c1) A\displaystyle A≠\emptyset samt AA≠\mathbb{Q}

(c2) Om rAr\in A exiterar alla q<rq<r också i AA

(c3) AA saknar ett maximum. Om rAr\in A finns det ett sAs\in A sådant att r<sr<s.

Sedan definieras mängden \mathbb{R} som mängden av alla "dedekind cuts". Nu har jag två frågor:

  • Hur kan man definiera ett reellt tal som en mängd? Är alla reella tal egentligen mängder?
  • Hur får man in tal som exempelvis 2\sqrt2 i den definitionen?
D4NIEL 2550
Postad: 10 feb 16:08 Redigerad: 10 feb 17:18

På svenska säger vi oftast "Dedekind-snitt". Men det är viktigt att förstå vad som menas med snitt i detta sammanhang.

Ett snitt kan lite förenklat beskrivas som ett mängdpar (A,B)(A,B) så att

  • AA och BB är disjunkta icke-tomma delmängder av PP där AB=PA\cup B=P
  • Om aAa\in A och bBb\in B följer att a<ba<>

Vidare säger man att (A,B)(A,B) är ett "hål" eller "gap" om AA saknar ett största element samtidigt som BB saknar ett minsta element.

Slutligen är ett snitt (A,B)(A,B) Dedekind eller ett "Dedekindsnitt" om AA saknar största element.

Av orsaker vi kan vänta med (t.ex. hur man definierar vad som menas med att en mängd är tät i en annan mängd samt varför vi egentligen inte får använda QQ utan förbehåll) kan du lite förenklat  se mängden PP som mängden rationella tal QQ) och du får lita på  att det är omöjligt för AA att ha ett största element samtidigt som BB har ett minsta element.

Kvar finns två tänkbara typer av Dedekindsnitt, antingen är pPp\in P sådant att B={xP|xp}B=\{x\in P\,|\,x\geq p\} eller hål.

Du kan utan större begreppsmässig förvirring föreställa dig att talet du letar efter i någon mening ligger i (gränslandet mellan) (A,B)(A,B),  antingen som minsta element i BB (och då är talet rationellt) eller som ett  irrationellt tal (hål).

Nu till det roliga, för att lära känna snitt och studera 2\sqrt{2} kan du börja med att ansätta

A={xQ|x0ellerx>0ochx2<2}A=\{x\in Q \,|\, x\leq 0 \,\mathrm{eller}\, \left(x>0\,\mathrm{ och }\, x^2<2\right)\}

B={xQ|x>0ochx2>2}B=\{x\in Q \,|\, x>0 \,\mathrm{ och }\, x^2>2\}

Visa att snittet (A,B)(A,B) är ett hål i de rationella talen (Q,<)(Q,<).

Visa spoiler

Börja med att visa att A saknar ett största element.

naytte 3811 – Tillträdande Moderator
Postad: 11 feb 13:22 Redigerad: 11 feb 13:31

Tack för ditt utförliga svar!

Jag håller på att försöka förstå allting. Men jag är lite fundersam kring kring kravet om att AB=P\displaystyle A\cup B=P. Jag tror jag förstår själva principen, att man tar en mängd och delar upp den i två delar kring något värde som inte ingår i någon av delmängderna (förutom om vi kollar på den andra typen av Dedekindsnitt). Låt säga att vi betraktar:

P={1,2,3}\displaystyle P=\{ 1, 2, 3 \}

Här skulle vi kunna skapa ett mängdpar (A,B)(A, B):

A={a,a<2}\displaystyle A=\{ a, a<2 \} samt B={b,b>2}\displaystyle B=\{ b, b>2 \}

Dessa mängder är (i) disjunkta, (ii) delmängder av PP och (iii) alla element i BB är strikt större än i AA (om hela universumet utgörs av PP).

Men det sista kravet om unionen av mängderna passar inte in här. 

Kruxet är alltså att jag inte förstår hur man får med unionkravet när det alltid finns (minst?) ett element "mellan" mängderna som inte ingår.

D4NIEL 2550
Postad: 11 feb 15:06

I ditt exempel finns bara två möjliga snitt

A={1,2},  B={3}A=\{1,2\},\quad B=\{3\}

A={1},  B={2,3}A=\{1\},\quad B=\{2,3\}

Kommer mängden A innehålla ett största element i något av fallen? Vad var regeln för att få påstå att snittet är Dedekind?

Jag tror jag förstår vad du vill undersöka, men tänk på att din mängd inte har ett oändligt antal element. Mängden gör förmodligen inte heller anspråk på att "" alla element i t.ex. R.

naytte 3811 – Tillträdande Moderator
Postad: 11 feb 15:24 Redigerad: 11 feb 15:24

Oj, jag uttryckte mig lite slarvigt i min fråga. Jag är med på att snittet inte kan utgöra ett Dedekindsnitt. Det jag menade var hur definitionen för ett hål passar ihop med att AB=P\displaystyle A\cup B = P.

Om snittet ska vara ett hål vet vi att det saknas ett maximum för AA samt ett minimum för BB. Men vi vet att alla hål är snitt och att ett kriterium för att ens vara ett snitt är att AB=P\displaystyle A\cup B = P.

Men om mängderna saknar maximum och minimum ABP\displaystyle A\cup B≠P, för det kommer ju alltid saknas något element.


Men jag tror som sagt att jag förstår själva principen. Jag förstår det som att om Dedekindsnittet är ett hål så är det sökta talet hålet i sig och irrationellt, och rationellt om det istället ingår i BB.

D4NIEL 2550
Postad: 11 feb 15:47 Redigerad: 11 feb 15:53

naytte skrev:

Men jag tror som sagt att jag förstår själva principen. Jag förstår det som att om Dedekindsnittet är ett hål så är det sökta talet hålet i sig och irrationellt, och rationellt om det istället ingår i BB.

Just det!

Dock innebär det inte att det saknas något tal i P=ABP=A\cup B . Tvärtom är det viktigt att alla element i grundmängden PP finns med, alltid.

Snittexemplet (2\sqrt{2}) jag gav är ett exempel där AB=(Q,<)A\cup B = (Q,<), alla rationella tal finns med, antingen i AA eller i BB. Trots det ligger det ett tal som inte hör till grundmängden i "hålet". Dvs 2\sqrt{2} finns av naturliga skäl varken i AA, BB eller PP.

Du får inte själv plocka bort något rationellt tal i samband med att du lägger ditt snitt så att ABPA\cup B \neq P .

För att till exempel snitta vid det rationella talet 12\frac{1}{2} måste alltså en av olikheterna vara snäll och inkludera gränsen. Annars har du opererat bort ett rationellt tal. Är du med?

Ja, jag tror det. Så i ditt exempel med 2\sqrt 2 har vi alltså följande situation:

Och om man lägger ihop dessa får man:

Och 2\displaystyle \sqrt 2 definieras då som hålet som uppstår då man tar unionen?

naytte 3811 – Tillträdande Moderator
Postad: 11 feb 19:31 Redigerad: 11 feb 19:32

Jag tittade exempelvis på denna video, där det påstods att tredje roten ur två kan definieras:

23={r:r3<2}\displaystyle \sqrt[3]{2}=\{ r\in\mathbb{Q}:r^{3}<2 \}

Och nu är jag helt lost. Hur kan man definiera ett tal som en mängd?

Jag förstår vad ett Dedekindsnitt är nu åtminstone. Men jag förstår inte hur ett tal kan definieras som ett snitt.

D4NIEL 2550
Postad: 11 feb 19:40 Redigerad: 11 feb 19:51

Eftersom mängderna AA och BB tillsammans ska bilda (Q,<)(Q,<) kan du om du får AA givet klura ut hur BB måste se ut. Därför anger man ibland bara vänstermängden.

Däremot vet jag av pedagogisk erfarenhet att det är lättare att tänka på Dedekindsnitt som (A,B)(A,B) snarare än som bara en ensam mängd.

Om du låter vänstermängden i ditt snitt (dvs AA) vara mängden i frågan kan du alltså  bestämma BB och sedan visa att (A,B)(A,B) är ett Dedekindsnitt, närmare bestämt ett hål i (Q,<)(Q,<).

Okej.

Blir B={r:r3>2}B=\{ r\in\mathbb{Q}:r^{3}>2 \} då?

D4NIEL 2550
Postad: 11 feb 20:46 Redigerad: 11 feb 20:49

Japp, och vidare är såklart  AB=A\cup B=\mathbb{Q}, dvs de rationella talen.

Det kan kännas som att du "tagit bort" 23\sqrt[3]{2}, men det har du inte eftersom talet inte fanns i \mathbb{Q} från början.

Nu kan du visa att (A,B)(A,B) faktiskt är ett Dedekindsnitt, men det kräver en del arbete, bland annat ska man visa att AA saknar ett största element, vilket är lite omständligt om man ska göra det rigoröst.

naytte 3811 – Tillträdande Moderator
Postad: 11 feb 20:51 Redigerad: 11 feb 20:52

Okej. Så 23\displaystyle \sqrt[3]{2} definieras i detta fall som hålet (A,B)(A, B) ?

D4NIEL 2550
Postad: 11 feb 20:56

Ja, eller Dedekindsnittet (A,B)(A,B)

naytte 3811 – Tillträdande Moderator
Postad: 11 feb 20:57 Redigerad: 11 feb 20:57

Okej, då är jag nog med!

Men var någonstans får man reda på att det rör sig om ett hål i definitionen från videon:

23={r:r3<2}\displaystyle\sqrt[3]{2}=\{ r\in\mathbb{Q}:r^{3}<2 \}

?

naytte 3811 – Tillträdande Moderator
Postad: 11 feb 21:00 Redigerad: 11 feb 21:00

Och en annan sak:

hur vet man att hålet inte innefattar "fler tal"? Tänk om det finns fler irrationella tal i "hålet" än bara 23\sqrt[3]{2} ?

D4NIEL 2550
Postad: 11 feb 21:11 Redigerad: 11 feb 23:36

Att (A,B)(A,B) i det här fallet är Dedekindsnitt av håltyp framkommer när man gör den fullständiga analysen av snittet (A,B)(A,B).

Vidare kan man visa att varje reellt tal, oavsett om det är rationellt eller irrationellt, motsvarar ett och endast ett unikt Dedekindsnitt. Det beror på att man kan komma "godtyckligt nära" varje irrationellt tal och man säger att de rationella talen är täta i \mathbb{R}.

naytte 3811 – Tillträdande Moderator
Postad: 12 feb 13:18 Redigerad: 12 feb 13:28

Kan man alltså komma godtyckligt nära varje irrationellt tal utan att stöta på ett annat irrationellt tal på vägen? Alltså, "omges" varje irrationellt tal alltid av rationella tal?

I exemplet med 23\displaystyle \sqrt[3]{2} hade vi ju två mängder:

A={r:r3<2}, B={r:r3>2}\displaystyle A=\{ r\in\mathbb{Q}:r^{3}<2 \},\;B=\{ r\in\mathbb{Q}:r^{3}>2 \}

Så det kan alltså inte komma med något annat irrationellt tal i "vårt hål"? Hur kan man visa det?

Tomten 1654
Postad: 12 feb 14:37

Svar Ja  I varje omgivning till ett reellt tal  (alltså både irrationella och rationella) finns såväl rationella som irrationella tal.

Ska försöka återkomma med mer om detta, men hinner ej just nu.

naytte 3811 – Tillträdande Moderator
Postad: 12 feb 16:09 Redigerad: 12 feb 16:09

För att precisera min fråga lite mer: det är ju naturligtvis för att \mathbb{Q} är en "tät mängd". Om man accepterar det som ett faktum kan man enkelt visa att det bara kan finnas ett irrationellt tal "per hål". Men hur kan man visa att en mängd är tät?

Tomten 1654
Postad: 12 feb 18:23

Q är totalt ordnad av <. Det garanterar att mängderna a<x<b utgör en bas för en topologi, den s k ordningstopologin, som är lika med den vanliga topologin på Q. Det betyder att varje öppen mängd i Q kan erhållas som en union av basmängderna a<x<b. Den vanliga topologin har absolutbeloppet som metrik. Alltså kan man med den undersöka de konvergenta följderna i Q.

För att visa att en mängd S är tät i T måste man visa att varje omgivning till ett element i T innehåller ett element ur S. (En omgivning till ett element x är en mängd som innehåller en öppen mängd som innehåller x). Det kan man t ex göra genom att visa att det finns en följd i S som konvergerar mot ett givet element i T.

Det är intressant att Q är en äkta delmängd av R. Det har du redan sett ovan med 2. I det fallet är det lätt att hitta en olikhet för A-mängden med ett algebraiskt uttryck r2 t v om olikhetstecknet <. Ett annat exempel är emellertid följden  3,  3,1,  3,14,  3.141...  som ju konvergerar mot  mot det irrationella talet pi. Eftersom pi är transcendent så finns det faktiskt inte något algebraiskt uttryck att sätta t v om <. Det ställer till tekniska problem med Dedekind (som ju är den mest stringenta metoden) och gör de konvergenta följderna i Q intressanta. Notera också att Cauchys konvergensprincip gör det möjligt att avgöra om en följd i Q är konvergent UTAN att veta vart den konvergerar. Detta var ett mycket summariskt inlägg om topologin för Q och möjligheten att karaktärisera elementen i R med hjälp av konvergenta följder. 

naytte 3811 – Tillträdande Moderator
Postad: 12 feb 19:46 Redigerad: 12 feb 19:49

Okej, då är jag med!

Men jag har en fråga till. Jag såg på ett annat forum att vissa matematiker insisterar på att de (irrationella) reella talen definieras som Dedekindsnitten själva (alltså t.ex. som vänstermängden). Men här betraktar vi det ju som hålet som uppstår i snittet. Dr. Peyam i videon jag länkade ovan betraktade det som en mängd. Men jag har väldigt svårt att greppa det sättet. Hur kan:

"23={r:r3<2}\displaystyle \sqrt[3]{2}=\{ r\in\mathbb{Q}:r^{3}<2 \}"

vara ekvivalent med 

"23\sqrt[3]{2} är hålet mellan mängderna A={r:r3<2}, B={r:r3>2}\displaystyle A=\{ r\in\mathbb{Q}:r^{3}<2 \},\;B=\{ r\in\mathbb{Q}:r^{3}>2 \}"?

Jag är med på hur man kan betrakta det som ett hål mellan två mängder. Men hur kan man betrakta det som en mängd?

Tomten 1654
Postad: 12 feb 23:16 Redigerad: 12 feb 23:19

Det är inte ovanligt. Här ett annat exempel: (Jag har inte tillgång till symbolen för tomma mängden så jag får kalla den T) Betrakta följden T, {T,{T}}, {T, {T}, {T,{T}}}, , , Det är följden av de första ordinaltalen. Antalet element i den är 1, 2 , 3, o s v och står därför för mäktigheten. Den borde vara ett tal, men representeras av en mängd. I förstone verkar detta helt ointressant, men tänk att fortsätta den till oändligheten, och oändl är som bekant inte ett tal så nu blir det mer relevant. Detta ordinaltal kallas kardinaltalet för en uppräknelig oändlighet. Tar man ännu ett steg får man fortfarande bara en uppräknelig oändl men sviten av ordinaltal tar aldrig slut så någon gång kommer man till ett ordinaltal som inte är uppräkneligt och det ordinaltalet är då ett nytt kardinaltal ”kontinuets mäktighet”, R alltså. Ordinalerna har den fantastiska egenskapen att vara Välordnade, vilket betyder att varje delmängd har ett minsta element. Av vanliga kända mängder är det bara N som har den egenskapen, men alla mängder kan faktiskt välordnas. Allmänt när matematiska objekt företer samma struktur så talar man om att ett objekt kan Representera ett annat. Ett exempel är att en vektor kan ha en representant. Vektorn är ju egentligen en mängd lika långa ströckor med samma riktning. 

D4NIEL 2550
Postad: 14 feb 14:03 Redigerad: 14 feb 14:04

En ordnad mängd (X,<)(X,<) är tät om om den har minst två element och om det för alla a,bX,a<ba,b\in X,\, a<> gäller att det finns xXx\in X så att a<x<ba<><>

Svara Avbryt
Close