MM2001 · Skarpt läge Avsluta

Diskret matematik

Tenta 2026-08-11

Återstående tid 4:00:00
Uppgift 1
Uppgift 1

Blandade frågor.

(a)

Finn $\operatorname{SGD}(240,154)$ med Euklides algoritm.

(b)

Beräkna resten då $5^{40}$ delas med 11.

(c)

Ge exempel på en mängd $A$ sådan att $\lvert A\times A\rvert=9$, där mängden $A\times A$ består av alla ordnade par av element ur mängden $A$.

Uppgift 2
Uppgift 2

Logik och mängdlära.

(a)

Avgör om följande påstående är sant eller falskt för $x,y\in\mathbb{R}$: $\forall x\,\exists y\,(x^2+y=10)$. Motivera noga.

(b)

Låt $A,B,C$ vara mängder. Visa att $(A\setminus B)\setminus C=A\setminus(B\cup C)$ genom att använda mängdlärans definitioner.

Uppgift 3
Uppgift 3

Polynom.

(a)

Visa att $x-1$ är en faktor i $p(x)=x^4-3x^3+x^2+3x-2$ och finn samtliga reella nollställen.

(b)

Bestäm ett reellt polynom $q(x)$ av lägsta möjliga grad som har nollställen i $x=2$ och $x=i$.

Uppgift 4
Uppgift 4

Absolutbelopp.

(a)

Lös ekvationen $\lvert x-1\rvert+\lvert 2x+4\rvert=6$ för $x\in\mathbb{R}$.

(b)

Lös olikheten $\lvert 3x-2\rvert<5$.

Uppgift 5
Uppgift 5

Kombinatorik.

(a)

Hur många unika ord med 6 bokstäver kan bildas av bokstäverna i ”KOKOS”?

(b)

En kommitté på 4 personer ska väljas från en grupp av 6 män och 5 kvinnor. Hur många sådana kommittéer kan bildas om den måste innehålla minst två kvinnor?

Uppgift 6
Uppgift 6

Summor.

(a)

Visa med induktion att $\sum_{k=1}^{n}(2k-1)=n^2$ för alla $n\ge1$.

(b)

Formulera de induktionsantaganden som används i detalj.

Figur

Markera och kopiera texten