• 1
  • 2
2017-11-12, 21:45
  #1
Medlem
https://en.wikipedia.org/wiki/Bolzan...strass_theorem

Bolzano Weierstrass-sats: Som jag har uppfattat denna sats s sger den att varje kompakt och begrnsad talfljd har en konvergent delfljd. Dr en kontinuerlig funktions vrdemngd kan definieras som denna talfljd. Om vi lter A vara inf f(x) och B sup f(x) s kan vi nu brja med att definiera [A,B] som vr talfljd. Vi kan nu vlja ut A < f(s) < B och lt f(s) = C. Vi kan nu Konstruera ett nytt intervall [A,C] och vi kan nu vlja ut ett vrde C1=(A-C)/2 och konstruera ett nytt intervall [C1,C]. Vi kan sen terupprepa denna process och fr d en konvergent delfljd (som konvergerar mot C = f(s). Vi har d bevisat satsen.

Frgor: r ovanstende korrekt? I bevisen s str det att vi kan alltid vlja ut dessa "mellanliggande" vrden d intervallen bestr av ondligt mnga element. Beror detta p att satsen r definierad p R och allts innefattar ondligt mnga element? Detta borde ju inte glla fr exempelvis N?
Citera
2017-11-12, 22:26
  #2
Medlem
[A, B] kan inte vara en delfljd; det r en verupprknelig mngd.
Citera
2017-11-12, 23:03
  #3
Medlem
Citat:
Ursprungligen postat av manne1973
[A, B] kan inte vara en delfljd; det r en verupprknelig mngd.

Ok. Nu skrev jag inte att [A,B] var en delfljd utan en talfljd, men jag antar att samma resonemang fljer p alla delintervall som jag konstruerade ovan d ett intervall i R innehller ondligt antal element(?). I lnken nedan s definierar man talfljden som Xn dr n tillhr de naturliga talen, och Xn r lika med funktionsvrdet som man valde ut i det nya delintervallet. r det detta som gr att vi kan konstruera en delfljd?

Se "alternative proof": https://en.wikipedia.org/wiki/Bolzan...strass_theorem
Citera
2017-11-14, 11:55
  #4
Medlem
Citat:
Ursprungligen postat av manne1973
[A, B] kan inte vara en delfljd; det r en verupprknelig mngd.

Som komplement till mitt svar ovan. Om jag frsttt detta korrekt:
Vi har f(x) = x, i omrdet x ligger i intervallet [0,1]. f(x) r begrnsad. Vi konstruerar nu en vxande talfljd, fr detta intervall, ex a1=f(0) osv till an=f(1)=1. Dr n gr frn 1 till ondligheten.

Vr talfljd r nu bunden, fr all naturliga tal n: an <=1 fr alla n. Satsen sger nu att vi kan finna en konvergent delfljd ur denna talfljd. Vad jag inte frstr r varfr detta inte gller ven fr en icke bunden talfljd. Lt oss ta f(x) = x fr alla reella x (0,1) istllet. Varfr kan jag d inte vlja exempelvis delfljden som bestr av an fr x =[1/2, 3/4]? r det fr att vi inte kan konstruera en vxande talfljd av den ppna mngden (0,1)?
Citera
2017-11-14, 17:47
  #5
Medlem
inneskos avatar
Citat:
Ursprungligen postat av svea123
Som komplement till mitt svar ovan. Om jag frsttt detta korrekt:
Vi har f(x) = x, i omrdet x ligger i intervallet [0,1]. f(x) r begrnsad. Vi konstruerar nu en vxande talfljd, fr detta intervall, ex a1=f(0) osv till an=f(1)=1. Dr n gr frn 1 till ondligheten.

Vr talfljd r nu bunden, fr all naturliga tal n: an <=1 fr alla n. Satsen sger nu att vi kan finna en konvergent delfljd ur denna talfljd. Vad jag inte frstr r varfr detta inte gller ven fr en icke bunden talfljd. Lt oss ta f(x) = x fr alla reella x (0,1) istllet. Varfr kan jag d inte vlja exempelvis delfljden som bestr av an fr x =[1/2, 3/4]? r det fr att vi inte kan konstruera en vxande talfljd av den ppna mngden (0,1)?

Av att dma vad du skriver s verkar du inte riktigt ha koll p terminologin, inte fr att jag vill vara elak, men ingenting du skrivit i denna trd knns vettigt. Jag rder dig att du kollar upp vad en talfljd r samt vad det betyder att en talfljd r begrnsad.
Citera
2017-11-14, 19:03
  #6
Medlem
Citat:
Ursprungligen postat av innesko
Av att dma vad du skriver s verkar du inte riktigt ha koll p terminologin, inte fr att jag vill vara elak, men ingenting du skrivit i denna trd knns vettigt. Jag rder dig att du kollar upp vad en talfljd r samt vad det betyder att en talfljd r begrnsad.

Ok!

Detta r min uppfattning av vad en talfljd r: En fljd av tal, dr vi betecknar det n:te talet som a_n.
Att denna talfljd r begrnsad innebr att sup (inf) a_n existerar ndligt; det finns ngot tal M => |a_n| fr alla n i talfljden.

Om ovanstende r korrekt s vore jag tacksam fr en frtydling av vad manne menade med att [A,B] ej kan vara en talfljd. Om vi lter A = 0, B=1 samt f(x) = x med definitionsmrde [0,1]. Kan jag d definiera en talfljd utifrn detta intervall?

1. Jag frstr att detta gr om jag vljer ut exempelvis 10 st funktionsvrden och definierar dessa som a_1,a_2 etc i vxande ordning. Men kan jag definiera en talfljd fr hela intervallet?
Citera
2017-11-14, 19:14
  #7
Medlem
inneskos avatar
Citat:
Ursprungligen postat av svea123
Ok!

Detta r min uppfattning av vad en talfljd r: En fljd av tal, dr vi betecknar det n:te talet som a_n.
Att denna talfljd r begrnsad innebr att sup (inf) a_n existerar ndligt; det finns ngot tal M => |a_n| fr alla n i talfljden.

Om ovanstende r korrekt s vore jag tacksam fr en frtydling av vad manne menade med att [A,B] ej kan vara en talfljd. Om vi lter A = 0, B=1 samt f(x) = x med definitionsmrde [0,1]. Kan jag d definiera en talfljd utifrn detta intervall?

1. Jag frstr att detta gr om jag vljer ut exempelvis 10 st funktionsvrden och definierar dessa som a_1,a_2 etc i vxande ordning. Men kan jag definiera en talfljd fr hela intervallet?

Ja det r korrekt att det r vad en talfljd och vad det innebr att den r begrnsad innebr. Det r allts upprkneligt ondligt mnga tal i fljd.

Vad menar du med att definiera det utifrn intervallet? Menar du att det ska vara en fljd dr alla element i fljden tillhr intervallet? I sdana fall gr det bra att gra det. Men du kan inte gra en fljd som antar alla vrden i intervallet. Detta eftersom [0, 1] innehller verupprkneligt mnga tal, men en talfljd bara innehller upprkneligt mnga.'

[0, 1] r allts inte en talfljd, det r ett intervall. Vi kan inte sga att ngot r det frsta, det andra, det tredje, osv talet i detta intervall, det kan man alltid gra i en talfljd.

Begrnsad innebr allts inte att den befinner sig i ett slutet intervall, att vara obegrnsad r inte heller samma sak som att en befinner sig i ett ppet intervall.
__________________
Senast redigerad av innesko 2017-11-14 kl. 19:19.
Citera
2017-11-14, 19:48
  #8
Medlem
Citat:
Ursprungligen postat av innesko
Ja det r korrekt att det r vad en talfljd och vad det innebr att den r begrnsad innebr. Det r allts upprkneligt ondligt mnga tal i fljd.

Vad menar du med att definiera det utifrn intervallet? Menar du att det ska vara en fljd dr alla element i fljden tillhr intervallet? I sdana fall gr det bra att gra det. Men du kan inte gra en fljd som antar alla vrden i intervallet. Detta eftersom [0, 1] innehller verupprkneligt mnga tal, men en talfljd bara innehller upprkneligt mnga.'

[0, 1] r allts inte en talfljd, det r ett intervall. Vi kan inte sga att ngot r det frsta, det andra, det tredje, osv talet i detta intervall, det kan man alltid gra i en talfljd.

Begrnsad innebr allts inte att den befinner sig i ett slutet intervall, att vara obegrnsad r inte heller samma sak som att en befinner sig i ett ppet intervall.

Ja detta med upprkneligt har jag inte sttt p tidigare, men jag ser nu att jag missfrstod definitionen av Intervallinkapslingssatsen (som anvnds fr att bevisa Bolzanos sats).
Men nu tror jag att jag frstr, lt se:

Lt I_k = [a_k,b_k], k=1,2..., vara en avtagande fljd av slutna intervall, d konvergerar bda fljderna a_k och b_k. Dr k gr frn 1 till ondligheten. Jag missfrstod detta (nr jag skapade trden) som att [a_k,b_k] var en talfljd! Men det r allts att intervallet sjlvt som r ett element i talfljden I_k. Stmmer detta?

Frga 2:
Du skrev "Det r allts upprkneligt ondligt mnga tal i fljd.", jag antar att du inte menar att en talfljd mste ha ondligt antal element? Jag kan vl definiera en talfljd med bara ett par element?

Dock s blir Bolzanos sats frstelig ifall en talfljd har ondligt antal element - och varfr den inte gller om en talfljds konvergens kan definieras med endast ett ndligt antal element. S det r vl s att ifall vi talar om att en talfljd konvergerar d har denna talfljd ondligt antal element. Men Bolzanos sats sger att varje bunden talfljd har en konvergent delfljd? Hur funkar detta om talfljden har ett ndligt antal element?
__________________
Senast redigerad av svea123 2017-11-14 kl. 19:54.
Citera
2017-11-14, 20:00
  #9
Medlem
inneskos avatar
Citat:
Ursprungligen postat av svea123
Ja detta med upprkneligt har jag inte sttt p tidigare, men jag ser nu att jag missfrstod definitionen av Intervallinkapslingssatsen (som anvnds fr att bevisa Bolzanos sats).
Men nu tror jag att jag frstr, lt se:

Lt I_k = [a_k,b_k], k=1,2..., vara en avtagande fljd av slutna intervall, d konvergerar bda fljderna a_k och b_k. Dr k gr frn 1 till ondligheten. Jag missfrstod detta (nr jag skapade trden) som att [a_k,b_k] var en talfljd! Men det r allts att intervallet sjlvt som r ett element i talfljden I_k. Stmmer detta?

Frga 2:
Du skrev "Det r allts upprkneligt ondligt mnga tal i fljd.", jag antar att du inte menar att en talfljd mste ha ondligt antal element? Jag kan vl definiera en talfljd med bara ett par element?

Dock s blir Bolzanos sats frstelig ifall en talfljd har ondligt antal element - och varfr den inte gller om en talfljds konvergens kan definieras med endast ett ndligt antal element. S det r vl s att ifall vi talar om att en talfljd konvergerar d har denna talfljd ondligt antal element. Men Bolzanos sats sger att varje bunden talfljd har en konvergent delfljd? Hur funkar detta om talfljden har ett ndligt antal element?

Ja det r korrekt att de menar att fljden bestr av intervall, det r inte intervallet som r en fljd.

Det r korrekt att en fljd kan ha ett ndligt antal element. Men nr det kommer till analysen och pratandet om grnsvrden och liknande, s r det nstan uteslutande att det r ett ondligt antal. Som hr nr du har Bolzanos sats s kommer det vara s att den avser en ondlig fljd och den har inget att gra med ndliga fljder.
Citera
2017-11-14, 20:29
  #10
Medlem
Citat:
Ursprungligen postat av innesko
Ja det r korrekt att de menar att fljden bestr av intervall, det r inte intervallet som r en fljd.

Det r korrekt att en fljd kan ha ett ndligt antal element. Men nr det kommer till analysen och pratandet om grnsvrden och liknande, s r det nstan uteslutande att det r ett ondligt antal. Som hr nr du har Bolzanos sats s kommer det vara s att den avser en ondlig fljd och den har inget att gra med ndliga fljder.

Ok. D tolkade jag detta "The theorem states that each bounded sequence in Rn has a convergent subsequence" lite fr bokstavligt. Men ja min strsta frvirring var helt klart det hr med att en talfljd allts mste best av en upprkneligt ondlig mngd - och att detta d exempelvis kan vara talfljden a_n dr n gr frn 1 till ondligheten. Men det kan ej vara intervallet [0,1].

Avslutande fljdfrga: I beviset fr Bolzanos sats s brjar man med en bunden talfljd x_k (vi kan sga -1 och 1). Sedan definierar man en talfljd; dr I_1=[-1,1] och delar sedan intervallet p hlften och vljer den hlft som har ondligt antal element i talfljden x_k p denna hlft, man definierar sedan denna hlft som I_2, osv. Initialt frstod jag inte varfr inte varfr vardera hlft skulle ha ondligt antal element (i och med att jag antog att intervallet var en talfljd, s nr vi delar upp ett reellt intervall s innehller naturligtvis bda sidor ondligt antal element). Men i och med att det r talfljden x_k vi vljer med avseende p, s hade det kunnat vara s att x_k endast verstiger 0 fr (exempelvis) x_2, och drfr r endast ena sidan innehllandes ondligt antal element.

r ovanstende korrekt?
__________________
Senast redigerad av svea123 2017-11-14 kl. 20:32.
Citera
2017-11-14, 20:33
  #11
Medlem
inneskos avatar
Citat:
Ursprungligen postat av svea123
Ok. D tolkade jag detta "The theorem states that each bounded sequence in Rn has a convergent subsequence" lite fr bokstavligt. Men ja min strsta frvirring var helt klart det hr med att en talfljd allts mste best av en upprkneligt ondlig mngd - och att detta d exempelvis kan vara talfljden a_n dr n gr frn 1 till ondligheten. Men det kan ej vara intervallet [0,1].

Avslutande fljdfrga: I beviset fr Bolzanos sats s brjar man med en bunden talfljd x_k (vi kan sga -1 och 1). Sedan definierar man en talfljd; dr I_1=[-1,1] och delar sedan intervallet p hlften och vljer den hlft som har ondligt antal element i talfljden x_k p denna hlft, man definierar sedan denna hlft som I_2, osv. Initialt frstod jag inte varfr inte varfr vardera hlft skulle ha ondligt antal element (i och med att jag antog att intervallet var en talfljd, s nr vi delar upp ett reellt intervall s innehller naturligtvis bda sidor ondligt antal element). Men i och med att det r talfljden x_k vi vljer med avseende p, s hade det kunnat vara s att x_k endast verstiger 0 fr (exempelvis) x_2, och drfr r endast ena sidan innehllandes ondligt antal element.

r ovanstende korrekt?

Ja det du skriver tycker jag lter helt korrekt.
Citera
2017-11-14, 20:47
  #12
Medlem
Citat:
Ursprungligen postat av innesko
Ja det du skriver tycker jag lter helt korrekt.

Ok. Ja det jag menade med mitt exempel var exempelvis denna talfljden a_k: a_1 = 1 och a_n= -1 nr n gr frn 2 till ondligheten. Delar vi sedan intervallet I_1=[-1,1] p hlften s fr vi att a_k innehller 1 element p ena hlften och ondligt p den andra. Och vi kan sedan finna en konvergent delfljd, osv.

Ett hjrtligt tack fr hjlpen, det var verkligen en ndvndig vgvisare! Kan vara klurigt med definitioner ifall man saknar vissa frkunskaper som utelmnats i definitionen. Det dr med upprkneligt hade jag aldrig hrt talats om.
Citera
  • 1
  • 2

Skapa ett konto eller logga in för att kommentera

Du måste vara medlem för att kunna kommentera

Skapa ett konto

Det är enkelt att registrera ett nytt konto

Bli medlem

Logga in

Har du redan ett konto? Logga in här

Logga in