Grunnleggende notasjon ℕ = 1, 2, 3, 4, 5, 6, … ℤ = … , −3, −2, −1, 0, 1, 2, 3, … ℝ = ℚ = = , ∈ ℤ, ≠ 0 Induksjonsprinsippet Anta at for hver ∈ ℕ har vi gitt et utsagn ! . Anta videre at vi vet at følgende to krav er oppfylt: I) ! er sann II) Dersom ! er sann for en ∈ ℕ, så er !!! også sann. Da er ! sann for alle ∈ ℕ. La ! være et naturlig tall, og anta at for hver ≥ ! har vi et utsagn ! . Anta videre at vi vet: I) ! ! er sann. II) Dersom ! er sann for alle slik at ! ≤ < , så er ! også sann. Da er ! sann for alle naturlige tall ≥ ! . Kombinatorikk Dersom vi ønsker å plukke ut elementer fra en mengde av ulike objekter, så kan det gjøres på: = !! !! !!! ! forskjellige måter. Binomialformelen: + ! = ! ! ! !!! ! !!! Mengder og lignende ⊆ = A er en delmengde av B. = {∈ ∣ ℎ} = Delmengden B er de elementene i A som har egenskap P. Snittet ∩ består av alle elementene som er med i begge mengdene. Unionen ∪ består av alle elementene som er minst i en av mengdene. Trekantulikheten + ≤ + − ≤ −
6
Embed
folk.ntnu.nofolk.ntnu.no/haavartl/MA1101 Analyse I/Oppsummeringsark, Ma1101.pdf · Title: Microsoft Word - Ma1101.docx
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Grunnleggende notasjon
ℕ = 1, 2, 3, 4, 5, 6,…
ℤ = … ,−3,−2,−1, 0, 1, 2, 3,…
ℝ = 𝑎𝑙𝑙𝑒 𝑟𝑒𝑒𝑙𝑒 𝑡𝑎𝑙𝑙
ℚ = 𝑎𝑙𝑙𝑒 𝑟𝑎𝑠𝑗𝑜𝑛𝑎𝑙𝑒 𝑡𝑎𝑙𝑙 = 𝑎𝑏 𝑎, 𝑏 ∈ ℤ, 𝑏 ≠ 0
Induksjonsprinsippet
Anta at for hver 𝑛 ∈ ℕ har vi gitt et utsagn 𝑃!. Anta videre at vi vet at følgende to krav er
oppfylt:
I) 𝑃! er sann
II) Dersom 𝑃! er sann for en 𝑘 ∈ ℕ, så er 𝑃!!! også sann.
Da er 𝑃! sann for alle 𝑛 ∈ ℕ.
La 𝑛! være et naturlig tall, og anta at for hver 𝑛 ≥ 𝑛! har vi et utsagn 𝑃!. Anta videre at vi vet:
I) 𝑃!! er sann.
II) Dersom 𝑃! er sann for alle 𝑚 slik at 𝑛! ≤ 𝑚 < 𝑘, så er 𝑃! også sann.
Da er 𝑃! sann for alle naturlige tall 𝑛 ≥ 𝑛!.
Kombinatorikk
Dersom vi ønsker å plukke ut 𝑘 elementer fra en mengde av 𝑛 ulike objekter, så kan det gjøres
på: 𝑛𝑘 = !!!! !!! !
forskjellige måter.
Binomialformelen: 𝑎 + 𝑏 ! = !! 𝑏
!𝑎!!!!
!!!
Mengder og lignende
𝐴 ⊆ 𝐵 = A er en delmengde av B.
𝐵 = {𝑥 ∈ 𝐴 ∣ 𝑥 ℎ𝑎𝑟 𝑒𝑔𝑒𝑛𝑠𝑘𝑎𝑝𝑒𝑛 𝑃} = Delmengden B er de elementene i A som har egenskap P.
Snittet 𝐴 ∩ 𝐵 består av alle elementene som er med i begge mengdene.
Unionen 𝐴 ∪ 𝐵 består av alle elementene som er minst i en av mengdene.
Trekantulikheten
𝑎 + 𝑏 ≤ 𝑎 + 𝑏 𝑎 − 𝑏 ≤ 𝑎 − 𝑏
Homogene differenslikninger
𝑥!!! = 𝑟𝑥! hvis og bare hvis det finnes et reelt tall C slik at 𝑥! = 𝐶𝑟! for alle n.
𝑥!!! + 𝑏𝑥!!! + 𝑐𝑥! = 0 med reelle koeffisienter
Dersom den karakteristiske ligningen 𝑟! + 𝑏𝑟 + 𝑐 = 0 har to forskjellige reelle røtter, 𝑟! og 𝑟!,
så er den generelle løsningen til differensligningen:
𝑥! = 𝐶𝑟!! + 𝐷𝑟!!
Dersom den karakteristiske ligningen 𝑟! + 𝑏𝑟 + 𝑐 = 0 bare har en (reel) rot 𝑟 ≠ 0, så er den
generelle løsningen til differensligningen:
𝑥! = 𝐶𝑟! + 𝐷𝑛𝑟!
Inhomogene differenslikninger
Anta at 𝑥!! er en løsning av den inhomogene, annenordens differenslikningen:
𝑥!!! + 𝑏𝑥!!! + 𝑐𝑥! = 𝑓(𝑛) (1)
Da vil de andre løsningene av (1) være:
𝑥! = 𝑥!! + 𝑥!!
Der 𝑥!! er en vilkårlig løsning av den homogene ligningen
𝑥!!! + 𝑏𝑥!!! + 𝑐𝑥! = 0
Konvergens av følger
Konvergerer: lim!→! 𝑎! = 𝑎
Divergerer: lim!→! 𝑎! = ∞
Definisjon av konvergens
Følgen 𝑎! konvergerer mot et tall a dersom det for ethvert reelt tall 𝜀 > 0 (uansett hvor lite),
finnes det et tall 𝑁 ∈ ℕ slik at 𝑎! − 𝑎 < 𝜀 for alle 𝑛 ≥ 𝑁. I såfall skriver vi
lim!→!
𝑎! = 𝑎
Kontinuitet
En funksjon 𝑓 er kontinuerlig i et punkt 𝑎 ∈ 𝐷! dersom følgende gjelder. For enhver 𝜀 >
0 (uansett hvor liten), finnes det en 𝛿 > 0 slik at når 𝑥 ∈ 𝐷! og 𝑥 − 𝑎 < 𝛿, så er 𝑓 𝑥 −
𝑓(𝑎) < 𝜀.
Bruk definisjonen av kontinuitet til å vise at funksjonen 𝑓 𝑥 = 5𝑥 + 2 er kontinuerlig i punktet
a = 2.
ℎ = 𝑥 − 2 𝑥 = 2+ ℎ
skal finne en 𝛿 > 0 slik at når ℎ = 𝑥 − 2 < 𝛿, så er 𝑓 𝑥 − 𝑓 2 < 𝜀