MM2001 · Skarpt läge Avsluta

Diskret matematik

Tenta 2024-08-13

Återstående tid 4:00:00
Uppgift 1
Uppgift 1
Lös följande problem.
(a)
Ge exempel på två sammansatta tal $a$ och $b$ så att $\SGD(a,b)=1$.
(b)
Formulera Fermat's lilla sats.
(c)
Beräkna resten då $4^{63}$ delas med $31$.
Uppgift 2
Uppgift 2
Polynomet $2 x^3-3 x^2-6 x + a$ har $x = \frac{3}{2}$ som nollställe. Finn talet $a$ samt polynomets övriga nollställen.
Uppgift 3
Uppgift 3
Lös ekvationen $|x^2 - 1| + |x - 1| = x+1$ för $x \in \setR$.
Uppgift 4
Uppgift 4
Bestäm för vilka $z\in \setC$ vi har att $\dfrac{1}{z} + \overline{z}$ är ett reellt tal.
Uppgift 5
Uppgift 5
Bokstäverna P, E, N, N, A, N kan man sätta samman och bilda kombinationer med 6 bokstäver (ord). Hur många ord
(a)
kan skapas totalt?
(b)
uppfyller att P står direkt till vänster om E?
(c)
uppfyller att P står först eller N står sist (eller båda)?
Svaren ska anges med heltal. Inget svar överstiger 300.
Uppgift 6
Uppgift 6
Visa med hjälp av induktion att \[ \sum_{k=1}^n k\cdot 2^{k-1} = (n-1)\cdot 2^n + 1 \tag{$\ast$} \] gäller för alla heltal $n\geq 1$. Ange tydligt basfall samt induktionsantagande.
Figur

Markera och kopiera texten