Diskret matematik
Tenta 2026-04-22
Återstående tid
4:00:00
Tiden återställs om sidan laddas om.
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$.