Låt aCa \in \mathbb{C}. För sekvensen (an)nN(a^n)_{n \in \mathbb{N}} finns det olika beteenden beroende på värdet av aa. Om a<1|a| < 1, konvergerar ana^n till 0 när nn \to \infty. Om a=1a = 1, så är an=1a^n = 1 för alla nn, vilket innebär att sekvensen konvergerar till 1. Om a1|a| \geq 1 och a1a \neq 1, så divergerar sekvensen, vilket betyder att den inte har något ändligt gränsvärde.

För att visa detta, antas att sekvensen (an)nN(a^n)_{n \in \mathbb{N}} konvergerar. Enligt Proposition 2.2 har vi att limnan=limnan+1=a\lim_{n \to \infty} a^n = \lim_{n \to \infty} a^{n+1} = a, vilket innebär att antingen limnan=0\lim_{n \to \infty} a^n = 0 eller att a=1a = 1.

När a<1|a| < 1, blir sekvensen an|a^n| en nedåtgående och begränsad sekvens. Enligt Theorem 4.1 och resultatet från ovan är an|a^n| en nullsekvens, vilket betyder att an0a^n \to 0 när nn \to \infty.

För a=1a = 1 är det uppenbart att an=1a^n = 1 för alla nn, vilket ger att an1a^n \to 1.

Om a1|a| \geq 1 och a1a \neq 1, så leder antagandet om att sekvensen (an)nN(a^n)_{n \in \mathbb{N}} konvergerar till en motsägelse. Detta beror på att an=an1|a^n| = |a|^n \geq 1 för alla nn, vilket strider mot att ana^n skulle konvergera.

För a>1|a| > 1, om vi definierar α=1a(0,1)\alpha = \frac{1}{|a|} \in (0, 1), får vi att sekvensen xn=nkαnx_n = n^k \alpha^n (där kNk \in \mathbb{N}) är en sekvens som minskar och konvergerar till 0 snabbare än någon kraftsekvens nkn^k.

Faktoriella sekvenser som n!n! växer snabbare än sekvenser som ana^n för alla aCa \in \mathbb{C}. Detta kan visas genom att jämföra tillväxten hos n!n! och ana^n, där n!n! dominerar för stora nn, vilket innebär att an0a^n \to 0 snabbare än n!n! för alla aCa \in \mathbb{C}.

Om vi vidare undersöker den sekvens som definieras av n\sqrt{n}, kan vi se att limnn=1\lim_{n \to \infty} \sqrt{n} = 1, vilket innebär att för stora nn blir skillnaden mellan nn och ( \sqrt{n} \ allt mindre.

För alla a>0a > 0, gäller att limnnan=1\lim_{n \to \infty} \frac{n}{a^n} = 1, vilket beror på att sekvensen nan\frac{n}{a^n} konvergerar till 1 för alla a>0a > 0. Detta bevisas med hjälp av den arkimediska egenskapen hos R\mathbb{R}, där vi kan hitta ett NN så att för alla nNn \geq N, gäller att 1n<a<n\frac{1}{n} < a < n.

Euler-numret ee, definierat som e=limn(1+1n)ne = \lim_{n \to \infty} \left(1 + \frac{1}{n}\right)^n, är ett viktigt tal inom analys och konvergerar snabbt. Detta kan bevisas genom att visa att sekvensen en=(1+1n)ne_n = \left(1 + \frac{1}{n}\right)^n är växande och att dess gräns ligger mellan 2 och 3.

Det är också möjligt att representera ee som en gräns av en sekvens som konvergerar snabbare än (1+1n)n\left(1 + \frac{1}{n}\right)^n. Denna sekvens definieras av summan e=k=01k!e' = \sum_{k=0}^{\infty} \frac{1}{k!}, och den konvergerar snabbare än den tidigare sekvensen. Detta bevisas genom att använda egenskaper från analys och genom att visa att felet mellan ee och denna sekvens snabbt minskar när nn ökar.

För att sammanfatta, finns det olika typer av konvergens i komplexa tal och reella tal, beroende på sekvensens struktur. Euler-numret ee är ett exempel på ett tal som definieras genom en sekvens, och det har en betydande roll i många delar av matematik och fysik.

Vad är en relation och hur används den i mängdteori?

En relation på en mängd XX är, ur mängdteoretisk synvinkel, helt enkelt en delmängd RX×XR \subseteq X \times X. När man arbetar med relationer, används vanligtvis notationerna xRyxRy eller xyx \sim y, istället för att skriva (x,y)R(x, y) \in R. En relation RRXX sägs vara reflexiv om varje element xx i XX är relaterat till sig självt, det vill säga om xRxxRx för alla xXx \in X. Detta innebär att RR innehåller diagonalen ΔX:={(x,x);xX}\Delta_X := \{(x, x) ; x \in X\}.

En relation är transitiv om den uppfyller villkoret att om xRyxRy och yRzyRz, så gäller att xRzxRz. Vidare är en relation symmetrisk om xRyxRy medför att yRxyRx. Om relationen uppfyller alla tre egenskaperna – reflexivitet, transitivitet och symmetri – kallas den för en ekvivalensrelation och betecknas oftast som \sim.

För varje element xXx \in X, definieras ekvivalensklassen [x]:={yX;yx}[x] := \{ y \in X; y \sim x \}, vilket innebär att alla element yXy \in X som är ekvivalenta med xx ingår i samma ekvivalensklass. Mängden av alla ekvivalensklasser X/:={[x];xX}X / \sim := \{ [x] ; x \in X \} kallas för en partition av mängden XX. Detta betyder att X/X / \sim är en uppdelning av XX i delmängder, där varje element i XX tillhör exakt en ekvivalensklass.

I samband med ekvivalensrelationer kan man också tala om restriktionen av en relation. Om YY är en delmängd av XX och RR är en relation på XX, så definieras restriktionen av RR till YY som RY:=(Y×Y)RR_Y := (Y \times Y) \cap R, vilket innebär att endast de par (x,y)(x, y) som både tillhör YY och är relaterade av RR ingår i RYR_Y.

Vidare är det viktigt att förstå begreppet partiell ordning. En relation \leq på en mängd XX kallas en partiell ordning om den är reflexiv, transitiv och antisymmetrisk. Det innebär att om xyx \leq y och yxy \leq x, så måste x=yx = y. Om alla element i XX kan jämföras med varandra med hjälp av \leq, säger man att \leq är en total ordning på XX.

En partiell ordning \leq definierar en struktur där inte alla element nödvändigtvis är jämförbara, medan en total ordning garanterar att för varje par av element xx och yy i XX, så gäller antingen xyx \leq y eller yxy \leq x. En mängd med en partiell ordning kallas ofta för ett partiellt ordnat set, medan en mängd med en total ordning kallas ett totalt ordnat set.

Det är också viktigt att förstå de operationer som är relaterade till ordningsteori. Om AA är en delmängd av en partiellt ordnad mängd XX, och AA har ett övre eller nedre gränsvärde, så kallas detta för supremum (sup) eller infimum (inf). Supremum av AA, om det finns, är det minsta övre gränsvärdet för AA, medan infimum är det största nedre gränsvärdet. Det är också värt att notera att om både supremum och infimum existerar, så är dessa inte nödvändigtvis element i mängden AA, men om de finns i AA, så är de också maximalt respektive minimalt.

Förutom dessa grundläggande begrepp inom relationsteori, är det också viktigt att förstå att funktioner mellan mängder kan bevara ordningar eller relationer. Om f:XYf : X \to Y är en funktion mellan två partiellt ordnade mängder, så kan ff vara växande (eller avtagande) om den bevarar ordningen, det vill säga om xyx \leq y innebär att f(x)f(y)f(x) \leq f(y).

När man arbetar med relationer och ordningar, är det också centralt att förstå begreppen avgränsade mängder, där en mängd AA är avgränsad om den har ett övre och nedre gränsvärde i den ordnade mängden. Om dessa gränsvärden existerar, är de ofta mycket användbara för att förstå strukturen hos mängder och funktioner på ett djupare plan.