MM2001 · Skarpt läge Avsluta

Diskret matematik

Tenta 2024-03-07

Återstående tid 4:00:00
Uppgift 1
Uppgift 1
Lös följande problem.
(a)
Avgör om $121206^2 + 1$ är lika med $14700007507$.
(b)
Ett andragradspolynom $x^2+ax+b$ med reella koefficienter har nollstället $x=2+3i$. Bestäm talen $a$ och $b$.
Uppgift 2
Uppgift 2
Finn alla reella lösningar till ekvationen \[ |x - 3| + |(x - 3)\cdot(x + 4)| = x^2 - 9. \]
Uppgift 3
Uppgift 3
Lös ekvationen $z^4+2 z^3+8 z+16=0$ för $z \in \setC$. Komplexa tal får anges på antingen rektangulär eller polär form.
Uppgift 4
Uppgift 4
Låt $A = \{1,2,3,4,5\}$, $B=\{3,4,5,6,7\}$ och $C = \{6,7,8,9\}$. Svara på följande frågor.
(a)
Bestäm $(A \setminus B) \cup C$.
(b)
På hur många sätt kan man välja $a$, $b$ och $c$ så att $a \in A$, $b \in B$ och $c \in C$?
(c)
På hur många sätt kan man tillverka en lista, $(a,b,c)$ så att $a \in A$, $b \in B$, $c \in C$, men med villkoret att inga av talen i listan är lika?
Uppgift 5
Uppgift 5
Ina har fått en talföljd definierad rekursivt enligt följande: \[ a_1 = 1 \text{ och } a_n = 2a_{n-1}+n-2 \text{ då $n>1$}. \] Med denna räknar hon ut att för $n=1,2,3,4,5$ så blir $a_1,\dotsc,a_5$ talen \[ 1, 2, 5, 12, 27. \] Ina gissar att det finns en sluten formel för talen, nämligen $a_n = 2^n - n$. Hon har skrivit ned ett induktionsbevis som bevisar detta nedan, men vissa delar i beviset har försvunnit. Du ska bestämma vad som fattas i luckorna; det som fattas kan vara tal, ord eller matematiska uttryck. Inas bevis:
Vi börjar med basfallen. Det behövs ett basfall, nämligen då $n=$(a). Det är lätt att verifiera att den slutna formeln stämmer överens med definitionen i detta fall.
Induktionsantagande: Antag att $n \geq$(b) och att (c). Vi ska nu visa att $a_{n}=$(d). Från (e) är det givet att \[ a_n = 2a_{n-1}+n-2. \] Högerledet kan nu skrivas om enligt (f), så vi får att \[ a_n = 2\left(\text{\underline{\phantom{MMM}(g)\phantom{MMM}}} \right)+n-2. \] Efter förenkling av högerledet, får vi att $a_{n}=$(h), vilket är vad vi ville visa. Basfallen tillsammans med resonemanget ovan visar att den slutna formeln gäller för alla $n \geq $(i).
Max 5 poäng, och för varje lucka som ej är korrekt bestämd dras 1 poäng. Endast svar för luckorna krävs.
Uppgift 6
Uppgift 6
(a)
Definiera begreppet största gemensamma delare.
(b)
Visa att om $\SGD(a,b)=1$ så kan $\SGD(6a,b)$ bara anta värdena $1,2,3$ eller $6$.
Satser från kursen får användas. Ledtråd: Börja med att förstå varför $\SGD(6a,b)$ inte kan vara 5.
Figur

Markera och kopiera texten