tentamen 16 jan 2004 med svar, Word-fil

8:15-12:15
25 aug 20
Tentamen i Matematik del 2, Diskret Matematik
Kurskod: 6A2982, Kursmoment TEN 2 (2poäng)
Lärare: Armin Halilovic
Hjälpmedel: Miniräknare av vilken typ som helst
Betygsgränser: För godkänt och betyg 3 resultat erfordras 12 poäng, för betyg 4 krävs 18 p ,
för betyg 5 krävs 22 p.
Varje uppgift ger maximalt 4 poäng.
Eventuella bonuspoäng (maximalt 4) tillkommer.
Övriga anvisningar: Till samtliga uppgifter lämnas fullständiga lösningar med motivering.
Varje ny uppgift ska börja på nytt blad. Skriv namn på varje blad.
Denna tentamenslapp får ej behållas utan lämnas in tillsammans med lösta uppgifter.
Uppgift 1) Skriv upp sanningsvärdetabell för följande logiska uttryck
( p  q)  ((p  q)  p)
Lösning:
(p  q )
(p  q)  p ( p  q)  ((p  q)  p)
p q p q ( p  q )
0 0 1 1
0
1
1
1
0 1 1 0
1
0
0
0
1 0 0 1
1
0
1
1
1 1 0 0
1
0
1
1
Uppgift 2 ) Betrakta följande relationer P1  A  A , P2  B  B
där A= {n  N | n  3} ,
B= {x  R | 3  x  3}
P1  {( x, y)  A  A | y  x^5} , P2  {( x, y)  B  B | y  x^5}
a) Rita grafen till relationen P1 resp. P2
b) Är någon av P1, P2 en funktion? Om någon av P1 , P2 är en funktion avgör om den är
surjektion, injektion eller bijektion och motivera ditt svar.
(Anmärkning: N betecknar mängden av alla naturliga tal,
R betecknar mängden av alla reella tal )
Svar
P1
3
2.5
2
1.5
1
0.5
-1
-0.5
-0.5
-1
0.5
1
1.5
2
2.5
3
P2
3
2
1
-3
-2
-1
1
2
3
-1
-2
-3
b) Boda relationer är funktioner ( och dessutom bijektioner från egna definitionsmängder)
Uppgift 3) a) Bestäm alla x  N , y  N som satisfierar ekvationen
4x+7y = 35
b) Visa att
a  b mod m och c  d mod m
medför (implicerar)
a  c  b  d mod m
Svar
a) x=0, y=5
och x=7,y=1
Uppgift 4) Bestäm resten då (4 2004  161000 ) 5 delas med 16.
Svar: 0
Uppgift 5) a) Visa med induktion att för alla naturliga tal n  1 gäller
n
 (4k  1)  2n
2
 3n
k 1
b) Visa att (n 2  1)(n  3) är delbart med 3 för alla naturliga tal n  1.
Uppgift 6) a) Hur många olika bilskyltar, som börjar med tre bokstäver (av totalt 28 ) ur
svenska alfabet och slutar med tre siffror, kan man bilda om inga andra restriktioner läggs
på?
Svar
b) Hur många av de slutar med 99?
Svar: a) 28*28*28*10*10*10
b) 28*28*28*10*10