MM2001 · Skarpt läge Avsluta

Diskret matematik

Tenta 2026-04-22

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

Grundläggande talteori och polynom.

(a)

Ge exempel på tre olika element i mängden $\{n\in\mathbb{Z}:n\equiv4\pmod 9\}$.

(b)

Bestäm resten då $2^{101}$ delas med 33.

(c)

Lista alla möjliga rationella rötter till polynomet $3x^4-7x^2+2$ enligt rationella rotsatsen.

Uppgift 2
Uppgift 2

Diofantiska ekvationer. Betrakta den diofantiska ekvationen $154x+198y=n$.

(a)

Beräkna $\operatorname{SGD}(154,198)$.

(b)

För $n=2026$, bestäm om ekvationen är lösbar. Motivera ditt svar.

(c)

Bestäm det minsta positiva heltalet $n$ för vilket ekvationen har heltalslösningar samt hitta alla lösningar till den.

Uppgift 3
Uppgift 3

Olikheter. Finn alla reella lösningar till olikheten $\frac{x^2-4}{x+1}\ge0$.

Uppgift 4
Uppgift 4

Komplexa tal. Lös ekvationen $z^2-(4+2i)z+(3+2i)=0$ för $z\in\mathbb{C}$.

Uppgift 5
Uppgift 5

Kombinatorik. Vi har ordet TENTAMEN.

(a)

På hur många sätt kan bokstäverna i ordet permuteras?

(b)

På hur många av dessa sätt står de två E:na inte bredvid varandra?

Uppgift 6
Uppgift 6

Induktion. Visa med induktion att $3^n>2^n+10$ för alla heltal $n\ge3$.

Figur

Markera och kopiera texten