MM2001 · Skarpt läge Avsluta

Diskret matematik

Tenta 2024-11-20

Återstående tid 4:00:00
Uppgift 1
Uppgift 1
Lös följande problem.
(a)
Bestäm det minsta positiva heltalet $A$, som gör att den Diofantiska ekvationen $ Ax - 143y = 1 $ inte går att lösa.
(b)
Avgör om påståendet nedan är sant eller inte: \[ \forall y \in \setR \; \exists x \in \setR \; : \; x^3+y^2x-y + 100000=0. \]
(c)
Om man ska visa identiteten $\displaystyle \sum_{k=0}^n (k+1)\cdot 2^k = 1+n\cdot 2^{n+1}$ för $n \geq 0$ med induktion behövs ett basfall. Vad är basfallet? Om formeln ovan för ett visst $n$ är induktionsantagandet, vilket påstående vill man därefter visa?
Uppgift 2
Uppgift 2
Formulera binomialsatsen. Bestäm därefter koefficienten för $z^{9}$ i polynomet $\left(\frac{1}{16} + (1+i\sqrt{3})z \right)^{12}$.
Uppgift 3
Uppgift 3
Finn alla komplexa lösningar till ekvationen $x^2+(4-6 i) x- (5+10 i)=0$.
Uppgift 4
Uppgift 4
Bestäm alla $x\in\setR$ som löser ekvationen $|x(x-1)| = 2|(x-1)(x+2)|$.
Uppgift 5
Uppgift 5
Kjell Andersson, Kjell Bertilsson, Kjell Carlsson, Kjell Davidsson och Kjell Eriksson har gått ned i källaren för att kjell-sortera. På hur många sätt kan de 5 stå i kö,
(a)
utan några extra villkor?
(b)
så att Carlsson står någonstans mellan Andersson och Eriksson (men inte nödvändigtvis direkt intill någon av dessa)?
(c)
så att Andersson inte är först och Bertilsson inte står direkt bakom Andersson?
Alla svar ska anges som heltal.
Figur

Markera och kopiera texten