Ekstrem verdisetning - Extreme value theorem

En kontinuerlig funksjon på det lukkede intervallet som viser absolutt maks (rød) og absolutt min (blå).

I sten , de ekstreme verdi teorem angir at hvis en reell verdi funksjon er kontinuerlig på den lukkede intervall , da må oppnå et maksimum og et minimum , hver minst en gang. Det vil si, det finnes tall og i slik at:

Ekstremverdisetningen er mer spesifikk enn den relaterte begrensningssetningen , som bare sier at en kontinuerlig funksjon på det lukkede intervallet er begrenset til det intervallet; det vil si at det finnes reelle tall og slik at:

.

Dette sier ikke det og er nødvendigvis maksimums- og minimumsverdiene for intervallet, som ekstremeverdisetningen setter, må også være tilfelle.

Ekstremverdisetningen brukes for å bevise Rolles teorem . I en formulering på grunn av Karl Weierstrass sier denne teoremet at en kontinuerlig funksjon fra et ikke-tomt kompakt rom til en delmengde av de reelle tallene oppnår et maksimum og et minimum.

Historie

Teoremet for ekstreme verdier ble opprinnelig bevist av Bernard Bolzano på 1830 -tallet i en funksjon Funksjonsteori, men verket forble upublisert til 1930. Bolzanos bevis besto av å vise at en kontinuerlig funksjon på et lukket intervall var begrenset, og deretter vise at funksjonen oppnådde en maksimum og minimumsverdi. Begge bevisene involverte det som i dag er kjent som Bolzano - Weierstrass -setningen . Resultatet ble også oppdaget senere av Weierstrass i 1860.

Funksjoner som teoremet ikke gjelder

Følgende eksempler viser hvorfor funksjonsdomenet må være lukket og begrenset for at setningen skal gjelde. Hver klarer ikke å oppnå et maksimum på det gitte intervallet.

  1. definert over er ikke begrenset ovenfra.
  2. definert over er begrenset, men når ikke den minste øvre grensen .
  3. definert over er ikke begrenset ovenfra.
  4. definert over er begrenset, men når aldri sin minste øvre grense .

Definisjonen i de to siste eksemplene viser at begge teoremene krever kontinuitet på .

Generalisering til metriske og topologiske mellomrom

Når du beveger deg fra den virkelige linjen til metriske mellomrom og generelle topologiske mellomrom , er passende generalisering av et lukket avgrenset intervall et kompakt sett . Et sett sies å være kompakt hvis det har følgende egenskap: fra hver samling av åpne sett slik at en endelig delkolleksjon kan velges slik at . Dette er vanligvis oppgitt kort som "hvert åpent omslag av har et begrenset undercover". Den Heine-Borel teoremet hevder at et delsett av den virkelige linje er kompakt hvis og bare hvis det er både lukket og avgrenset. Tilsvarende har et metrisk rom Heine - Borel -egenskapen hvis hvert lukket og avgrenset sett også er kompakt.

Konseptet med en kontinuerlig funksjon kan også generaliseres. Gitt topologiske rom , en funksjon sies å være kontinuerlig hvis for hver åpne sett , er også åpen. Gitt disse definisjonene, kan kontinuerlige funksjoner vises for å bevare kompakthet:

Teorem. Hvis det er topologiske mellomrom, er en kontinuerlig funksjon og er kompakt, er den også kompakt.

Spesielt hvis denne teoremet innebærer at det er lukket og avgrenset for ethvert kompakt sett , noe som igjen innebærer at det oppnår sitt overordnede og infimum for ethvert (ikke -fritatt) kompakt sett . Dermed har vi følgende generalisering av ekstreme verdisetningen:

Teorem. Hvis er et kompakt sett og er en kontinuerlig funksjon, så er det begrenset og det finnes slik at og .

Litt mer generelt gjelder dette også for en øvre semikontinuerlig funksjon. (se kompakt plass#Funksjoner og kompakte mellomrom ).

Beviser teoremer

Vi ser på beviset for øvre grense og maksimum på . Ved å bruke disse resultatene på funksjonen , eksistensen av den nedre grensen og resultatet for minimum av følgende. Vær også oppmerksom på at alt i beviset er gjort innenfor konteksten til de reelle tallene .

Vi beviser først begrensningssetningen, som er et trinn i beviset på ekstreme verdisetningen. De grunnleggende trinnene som er involvert i beviset på ekstreme verdisetningen er:

  1. Bevis begrensningssetningen.
  2. Finn en sekvens slik at dets image konvergerer til supremum av .
  3. Vis at det finnes en undersekvens som konvergerer til et punkt i domenet .
  4. Bruk kontinuitet for å vise at bildet av undersekvensen konvergerer til overmakten.

Bevis på begrensningssetningen

Erklæring   Hvis er kontinuerlig på, er den begrenset til

Anta at funksjonen ikke er begrenset ovenfor på intervallet . Så, for hvert naturlig tall , eksisterer det et slikt . Dette definerer en sekvens . Fordi det er begrenset, innebærer Bolzano - Weierstrass -teoremet at det eksisterer en konvergent undersekvens av . Angi grensen med . Som lukket inneholder den . Fordi det er kontinuerlig ved , vet vi at det konvergerer til det virkelige tallet (som det er sekvensielt kontinuerlig ved ). Men for hver , som innebærer at det divergerer til , en motsetning. Derfor er begrenset ovenfor på . 

Alternativt bevis

Erklæring   Hvis er kontinuerlig på, er den begrenset til

Proof    Betrakt settet av punkter i en slik som er avgrenset på . Vi merker at det er et slikt punkt, for er begrenset av verdien . Hvis er et annet punkt, så alle punkter mellom og tilhører også . Med andre ord er et intervall stengt i venstre ende av .

Nå er kontinuerlig til høyre på , derfor eksisterer det slik at for alle i . Dermed er begrenset av og på intervallet slik at alle disse punktene tilhører .

Så langt vet vi at det er et intervall med ikke-null lengde, stengt i venstre ende av .

Neste, er avgrenset ovenfor av . Derfor har settet et supremum i  ; la oss kalle det . Fra den null-lengden på kan vi utlede det .

Anta . Nå er kontinuerlig på , derfor eksisterer det slik at for alt i så er det begrenset til dette intervallet. Men det følger av overlegenhet at det eksisterer et punkt som tilhører , si, som er større enn . Dermed er begrenset som overlapper slik at det er begrenset til . Dette motsier imidlertid overlegenheten til .

Vi må derfor ha . Nå er kontinuerlig til venstre kl . Derfor eksisterer det slik at for alt i så er det begrenset til dette intervallet. Men det følger av overlegenhet at det finnes et punkt som tilhører , si, som er større enn . Dermed er begrenset som overlapper slik at det er begrenset til .  

Bevis på ekstremverdisetningen

Av begrensningssetningen er f begrenset ovenfra, derfor er Dedekind-fullstendigheten til de reelle tallene den minste øvre grensen (supremum) M for f . Det er nødvendig å finne et punkt d i [ a , b ] slik at M = f ( d ). La n være et naturlig tall. Siden M er den minste øvre grensen, er M - 1/ n ikke en øvre grense for f . Derfor eksisterer det d n i [ a , b ] slik at M - 1/ n < f ( d n ). Dette definerer en sekvens { d n }. Siden M er en øvre grense for f , har vi M - 1/ n < f ( d n ) ≤ M for alle n . Derfor sekvensen { f ( d n )} konvergerer mot M .

Den Bolzano-Weierstrass teorem forteller oss at det eksisterer en undersekvens { }, som konvergerer til en viss d og, som [ et , b ] er lukket, d er i [ en , b ]. Siden f er kontinuerlig ved d , konvergerer sekvensen { f ( )} til f ( d ). Men { f ( d n k )} er en undersekvens av { f ( d n )} som konvergerer til M , så M = f ( d ). Derfor oppnår f sitt overordnede M ved d

Alternativt bevis på ekstreme verdisetningen

Settet { yR  : y = f ( x ) for noen x ∈ [ a , b ] } er et begrenset sett. Derfor eksisterer den minste øvre grensen av den minste øvre grenseegenskapen til de reelle tallene. La M  = sup ( f ( x )) på [ ab ]. Hvis det ikke er et punkt x på [ ab ] slik at f ( x ) =  M , så f ( x ) <  M på [ ab ]. Derfor er 1/( M  -  f ( x )) kontinuerlig på [ a , b ].

For hvert positivt tall ε er det imidlertid alltid noen x i [ ab ] slik at M  -  f ( x ) <  ε fordi M er den minste øvre grensen. Derfor er 1/( M  -  f ( x ))> 1/ ε , noe som betyr at 1/( M  -  f ( x )) ikke er begrenset. Siden hver kontinuerlige funksjon på a [ a , b ] er begrenset, motsier dette konklusjonen om at 1/( M  -  f ( x )) var kontinuerlig på [ ab ]. Det må derfor være et punkt x i [ enb ] slik at f ( x ) =  M .

Bevis ved bruk av hyperrealene

I innstillingen av ikke-standard beregning , la N   være et uendelig hyperinteger . Intervallet [0, 1] har en naturlig hyperreal forlengelse. Vurdere sin skillevegg inn i N delintervaller av lik uendelig lengde 1 / N , med delepunkter x I  = I  / N som I "kjører" fra 0 til N . Funksjonen ƒ   er også naturlig utvidet til en funksjon ƒ * definert på hyperrealistene mellom 0 og 1. Merk at i standardinnstillingen (når N   er endelig), kan et punkt med maksimal verdi på ƒ alltid velges blant N + 1 poeng x i , ved induksjon. Derfor, ved den overføringsprinsippet , er det en hyperinteger jeg 0 slik at 0 ≤ jeg 0  ≤ N og   for alle i  = 0, ...,  N . Tenk på det virkelige poenget

hvor st er standard delfunksjon . Et vilkårlig reelt punkt x ligger i et passende delintervall av partisjonen, nemlig slik at  st ( x i ) = x . Ved å bruke st på ulikheten , får vi . Ved kontinuitet på ƒ har   vi

.

Derfor ƒ ( c ) ≥ ƒ ( x ), for alle reelle x , og viser at c er maksimum ƒ .

Bevis fra første prinsipper

Erklæring      Hvis er kontinuerlig på, så oppnår den sitt overordnede

Proof      By the Boundedness Theorem, er avgrenset ovenfor til og av fullstendighetseigenskapen til de reelle tallene har et overordnet inn . La oss kalle det , eller . Det er klart at en begrensning av den subintervallet der har en supremum som er mindre enn eller lik til , og som øker fra for eksempel øker fra til .

Hvis da er vi ferdige. Anta derfor det og la . Vurder settet med punkter i slik at .

Tydelig  ; dessuten hvis er et annet punkt i så alle punkter mellom og også tilhører fordi er monoton økende. Derfor er et ikke-tomt intervall, stengt i venstre ende av .

Nå er kontinuerlig til høyre på , derfor finnes det slik at for alle i . Dermed er det mindre enn på intervallet slik at alle disse punktene tilhører .

Neste, er avgrenset ovenfor av og har derfor et overordnet i  : la oss kalle det . Vi ser av det ovenfor . Vi vil vise at det er poenget vi søker, dvs. punktet der det når sitt overordnede, eller med andre ord .

Anta det motsatte, dvs. . La oss vurdere følgende to tilfeller:

(1)    . Som det er kontinuerlig på , eksisterer det slik at for alle i . Dette betyr at det er mindre enn på intervallet . Men det følger av overlegenhet at det eksisterer et punkt, si, tilhørighet som er større enn . Ved definisjonen av , . La da for alle inn , . Tar for å være minimum av og , vi har for alle i .

Derfor slik at . Dette motsier imidlertid bevisets overlegenhet og fullfører beviset.

(2)    . Som det er kontinuerlig til venstre på , eksisterer det slik at for alle i . Dette betyr at det er mindre enn på intervallet . Men det følger av overlegenhet at det eksisterer et punkt, si, tilhørighet som er større enn . Ved definisjonen av , . La da for alle inn , . Tar for å være minimum av og , vi har for alle i . Dette motsier overlegenheten til og fullfører beviset.

Utvidelse til halvkontinuerlige funksjoner

Hvis kontinuiteten til funksjonen f svekkes til halvkontinuitet , kan den tilsvarende halvparten av begrensningssetningen og ekstreme verdisetningen holde og verdiene –∞ eller +∞ fra den utvidede reelle tallinjen tillates som mulig verdier. Mer presist:

Teorem: Hvis en funksjon f  : [ a , b ] → [–∞, ∞) er øvre halvkontinuerlig, noe som betyr at

for alle x i [ a , b ], så er f avgrenset ovenfor og oppnår sitt overordnede.

Bevis: Hvis f ( x ) = –∞ for alle x i [ a , b ], er overordnet også –∞ og teoremet er sant. I alle andre tilfeller er beviset en liten modifikasjon av bevisene gitt ovenfor. I beviset på begrensningssetningen innebærer den øvre semikontinuiteten til f at x bare at grensen overordnet for delsekvensen { f ( x n k )} er begrenset over av f ( x ) <∞, men det er nok til få motsetningen. I beviset på ekstreme verdisetningen innebærer øvre semikontinuitet av f at d at grensen overordnet for delsekvensen { f ( d n k )} er begrenset ovenfor av f ( d ), men dette er tilstrekkelig til å konkludere med at f ( d ) = M

Bruk av dette resultatet på - f viser:

Teorem: Hvis en funksjon f  : [ a , b ] → (–∞, ∞] er lavere halvkontinuerlig, noe som betyr at

for alle x i [ a , b ], så er f avgrenset nedenfor og oppnår sitt infimum .

En virkelig verdi funksjon er både øvre og nedre halvkontinuerlig, hvis og bare hvis den er kontinuerlig i vanlig forstand. Derfor antyder disse to setningene begrensningssetningen og ekstreme verdisetningen.

Referanser

Videre lesning

Eksterne linker