TATA79/TEN3 Tentamen, 2017-04-21 Inledande matematisk analys
1.
(a) Ge negationen av p˚ ast˚ aendet:
”Alla hundar kan sk¨ alla.”
(b) Visa att om
• n
1delat med 7 har rest 2, och
• n
2delat med 7 har rest 2, d˚ a har n
1n
2delat med 7 rest 4.
Solution:
(a) ”Det finns minst en hund som kan inte sk¨ alla.”
(b) Eftersom b˚ ade n
1och n
2delat med 7 har rest 2 s˚ a ¨ ar n
1= 7m
1+ 2
f¨ or n˚ agot heltal m
1och
n
2= 7m
2+ 2 f¨ or n˚ agot heltal m
2. D¨ arf¨ or ¨ ar
n
1n
2= (7m
1+2)(7m
2+2) = 49m
1m
2+14(m
1+m
2)+4 = 7(7m
1m
2+2(m
1+m
2))+4 s˚ a n
1n
2delat med 7 rest 4.
2. Visa att
n
X
k=1
k(k + 1)(k + 2)(k + 3) = n(n + 1)(n + 2)(n + 3)(n + 4) 5
f¨ or alla positiva heltal n.
Solution:
Vi bevisar
n
X
k=1
k(k + 1)(k + 2)(k + 3) = n(n + 1)(n + 2)(n + 3)(n + 4)
5 (∗)
nmed hj¨ alp av induktion.
F¨ orst kollar vi att (∗)
1¨ ar sann:
1
X
k=1
k(k + 1)(k + 2)(k + 3) = 1(1 + 1)(1 + 2)(1 + 3) = 4!
och
1(1 + 1)(1 + 2)(1 + 3)(1 + 4)
5 = 5!
5 = 4!, s˚ a (∗)
1¨ ar sann.
Nu antar vi att (∗)
`¨ ar sann f¨ or n˚ agot ` och betraktar v¨ ansterledet i (∗)
`+1:
`+1
X
k=1
k(k + 1)(k + 2)(k + 3) =
`
X
k=1