Övning 3: Om f(x) = 2x + 1 och g(x) = x², beräkna (f ∘ g)(x) och (g ∘ f)(x).

(f ∘ g)(x) = f(g(x)) = f(x²) = 2(x²) + 1 = 2x² + 1 (g ∘ f)(x) = g(f(x)) = g(2x + 1) = (2x + 1)² Utveckla: (2x + 1)² = 4x² + 4x + 1 Svar: (f ∘ g)(x) = 2x² + 1, (g ∘ f)(x) = (2x + 1)² = 4x² + 4x + 1

Medel

Funktioner

Definitioner av funktioner, injektiva, surjektiva och bijektiva funktioner.

funktion injektiv surjektiv bijektiv invers komposition

En funktion är som en maskin som tar en input och ger exakt en output. Precis som en kaffemaskin tar kaffebönor och ger kaffe, tar en matematisk funktion ett värde från en mängd och ger ett unikt värde i en annan mängd. Funktioner är centrala i all matematik och är nyckeln till att förstå allt från algoritmer till kryptering.

Fördjupning

En funktion f: A → B är en regel som tilldelar varje element i domänen A exakt ett element i målmängden B. Funktioner klassificeras baserat på hur de mappningar ter sig: injektiva funktioner är en-till-en, surjektiva funktioner täcker hela målmängden, och bijektiva funktioner är både injektiva och surjektiva. Dessa egenskaper är avgörande för att förstå funktioners invertibilitet och sammansättning.

Definition av funktioner

En funktion f: A → B är en relation där varje element i domänen A är relaterat till exakt ett element i målmängden B. Vi skriver f(a) = b om elementet a mappas till elementet b. Domänen är mängden av alla möjliga inputs, medan värdemängden (range) är mängden av alla faktiska outputs.

Definition av funktion: f: A \to B där \foralla \in A \exists!b \in B (f(a) = b)

Exempel på funktioner

· f: ℕ → ℕ definierad av f(n) = 2n (dubbla värdet)

· g: {1,2,3} → {a,b,c} definierad av g(1)=a, g(2)=b, g(3)=c

· h: ℝ → ℝ definierad av h(x) = x² (kvadrera värdet)

Ej funktioner:

· Relation {(1,a), (1,b), (2,c)} - element 1 mappas till både a och b

· √x på ℝ - negativa tal har ingen reell kvadratrot

Visualisering av funktion som mappning mellan mängder

Injektiva funktioner (en-till-en)

En funktion f: A → B är injektiv (en-till-en) om olika element i domänen mappas till olika element i målmängden. Formellt: ∀a₁,a₂ ∈ A, f(a₁) = f(a₂) → a₁ = a₂. Detta betyder att funktionen 'glömmer' ingen information - vi kan alltid veta vilket element vi startade med.

Definition av injektiv funktion: \foralla₁,a₂ \in A (f(a₁) = f(a₂) \to a₁ = a₂)

Test av injektivitet

f: ℝ → ℝ, f(x) = 2x + 3

Antag f(a) = f(b), dvs 2a + 3 = 2b + 3

Subtrahera 3: 2a = 2b

Dividera med 2: a = b

Eftersom f(a) = f(b) implicerar a = b är f injektiv

Motexempel - ej injektiv

g: ℝ → ℝ, g(x) = x²

· g(2) = 4 och g(-2) = 4

· Olika inputs (2 och -2) ger samma output (4)

· Därför är g inte injektiv

Surjektiva funktioner (onto)

En funktion f: A → B är surjektiv (onto) om varje element i målmängden B är funktionsvärdet för minst ett element i domänen A. Formellt: ∀b ∈ B ∃a ∈ A, f(a) = b. Detta betyder att funktionen 'når' alla element i målmängden.

Definition av surjektiv funktion: \forallb \in B \existsa \in A (f(a) = b)

Test av surjektivitet

f: ℝ → ℝ, f(x) = x³

För godtyckligt b ∈ ℝ, leta efter a sådan att f(a) = b

Vi behöver a³ = b, så a = ∛b

Eftersom kubrot finns för alla reella tal är f surjektiv

Motexempel - ej surjektiv

g: ℝ → ℝ, g(x) = x²

· Värdemängden är [0,∞) ⊆ ℝ

· Negativa tal i målmängden ℝ nås aldrig

· Exempelvis finns inget x sådant att g(x) = -1

· Därför är g inte surjektiv

Bijektiva funktioner (en-till-en korrespondens)

En funktion f: A → B är bijektiv om den är både injektiv och surjektiv. Detta skapar en perfekt en-till-en korrespondens mellan elementen i A och B. Bijektiva funktioner är viktiga eftersom de har inverser och visar att mängderna A och B har samma kardinalitet.

Bijektiv funktion: injektiv \land surjektiv

Bijektiv funktion

f: ℝ → ℝ, f(x) = 2x + 1

Injektiv: Om 2a + 1 = 2b + 1 så a = b ✓

Surjektiv: För godtyckligt y, sätt x = (y-1)/2, då f(x) = y ✓

Eftersom f är både injektiv och surjektiv är den bijektiv

Visualisering av bijektiv funktion som perfekt korrespondens

Inversa funktioner

En funktion f: A → B har en invers f⁻¹: B → A endast om f är bijektiv. Den inversa funktionen 'ångrar' vad den ursprungliga funktionen gör: f⁻¹(f(a)) = a och f(f⁻¹(b)) = b. Att hitta inversen innebär att lösa ekvationen y = f(x) för x.

Definition av invers: f⁻¹(f(a)) = a och f(f⁻¹(b)) = b

Konstruktion av invers

f: ℝ → ℝ, f(x) = 3x - 2

Sätt y = 3x - 2 och lös för x:

y + 2 = 3x

x = (y + 2)/3

Därför f⁻¹(y) = (y + 2)/3

Verifiering av invers

Kontrollera: f⁻¹(f(x)) = f⁻¹(3x - 2) = ((3x - 2) + 2)/3 = 3x/3 = x ✓

Kontrollera: f(f⁻¹(y)) = f((y + 2)/3) = 3((y + 2)/3) - 2 = y + 2 - 2 = y ✓

Sammansättning av funktioner

Sammansättning (komposition) av funktioner betyder att använda output från en funktion som input till en annan. Om f: A → B och g: B → C så är sammansättningen (g ∘ f): A → C definierad av (g ∘ f)(x) = g(f(x)). Observera att ordningen är viktig - g ∘ f ≠ f ∘ g generellt.

Sammansättning: (g \circ f)(x) = g(f(x))

Beräkning av sammansättning

f: ℝ → ℝ, f(x) = x + 1

g: ℝ → ℝ, g(x) = 2x

(g ∘ f)(x) = g(f(x)) = g(x + 1) = 2(x + 1) = 2x + 2

(f ∘ g)(x) = f(g(x)) = f(2x) = 2x + 1

Observera: g ∘ f ≠ f ∘ g

Egenskaper för sammansättning: associativitet och relation till inverser

Visualisering av funktionssammansättning som kedja av mappningar

Vanliga misstag

❌ Förväxla injektiv och surjektiv

Injektiv = olika inputs → olika outputs. Surjektiv = alla outputs nås av någon input

Exempel: f(x) = x² är varken injektiv (f(2)=f(-2)) eller surjektiv (negativa värden nås ej)

❌ Tro att alla funktioner har inverser

Endast bijektiva funktioner har inverser definierade på hela målmängden

Exempel: f(x) = x² har ingen invers på ℝ, men har invers på [0,∞)

❌ Felaktig ordning i sammansättning

(g ∘ f)(x) = g(f(x)) - g appliceras EFTER f, även om g skrivs först

Exempel: Om f(x) = x+1 och g(x) = 2x, så (g ∘ f)(x) = 2(x+1), inte 2x+1

Tillämpningar

Datorvetenskap

Funktioner i programmering motsvarar matematiska funktioner, med injektivitet för hashmaps och bijektivitet för kryptering

Exempel: Kryptografiska hashfunktioner strävar efter att vara injektiva för att undvika kollisioner

Datastrukturer

Arrayer och listor implementerar funktioner från index till värden

Exempel: Array[i] är en funktion från {0,1,...,n-1} till datatypen

Algebra

Isomorfismer mellan algebraiska strukturer är bijektiva funktioner som bevarar operationer

Exempel: Logaritmfunktionen skapar isomorfism mellan multiplikation och addition

Övningar

1 Medel

Avgör om funktionen f: ℝ → ℝ definierad av f(x) = x³ - x är injektiv.

Tips

Kontrollera om f(a) = f(b) implicerar a = b

Visa facit

Leta efter motexempel: f(0) = 0³ - 0 = 0
f(1) = 1³ - 1 = 0
f(-1) = (-1)³ - (-1) = -1 + 1 = 0
f(0) = f(1) = f(-1) = 0 men 0 ≠ 1 ≠ -1
Därför är f inte injektiv

Svar: Nej, f är inte injektiv

2 Lätt

Hitta inversen till funktionen f: ℝ → ℝ definierad av f(x) = (x + 3)/2.

Tips

Sätt y = f(x) och lös för x

Visa facit

Sätt y = (x + 3)/2
Lös för x: 2y = x + 3
x = 2y - 3
Därför f⁻¹(y) = 2y - 3, eller f⁻¹(x) = 2x - 3

Svar: f⁻¹(x) = 2x - 3

3 Lätt

Om f(x) = 2x + 1 och g(x) = x², beräkna (f ∘ g)(x) och (g ∘ f)(x).

Tips

(f ∘ g)(x) = f(g(x)) och (g ∘ f)(x) = g(f(x))

Visa facit

(f ∘ g)(x) = f(g(x)) = f(x²) = 2(x²) + 1 = 2x² + 1
(g ∘ f)(x) = g(f(x)) = g(2x + 1) = (2x + 1)²
Utveckla: (2x + 1)² = 4x² + 4x + 1

Svar: (f ∘ g)(x) = 2x² + 1, (g ∘ f)(x) = (2x + 1)² = 4x² + 4x + 1

Sammanfattning

Funktioner är regler som mappar element från en domän till en målmängd, där varje input ger exakt en output. Injektiva funktioner är en-till-en, surjektiva funktioner täcker hela målmängden, och bijektiva funktioner är båda - endast de senare har inverser. Sammansättning av funktioner skapar nya funktioner genom att kedja mappningar, vilket är fundamentalt för allt från programmering till algebra.