Föreläsning
Tid: Måndag 5 november 2012 kl 15:00 - 17:00
Plats: Ka-C1 (Isafjordsg 20-26 Trapph. C)
Aktivitet: Föreläsning
Lärare: Johan Karlander ()
Studentgrupper: TIDAB2, TIEDB2, TKOMK2
Info:
F4 - Relationer
Böiers kap 5 Repetition: 5.1.1-5.1.2 Kursivt: Bevis Sats 1, 5.2.2, 5.2.3, 5.3.3, exempel 44-46
Mål
att kunna redogöra för följande begrepp:
- Funktion, relation, definitionsmängd och värdemängd
- Injektiv, surjektiv eller bijektiv
- Lådprincipen
- Reflexiv, symmetrisk, antisymmetrisk eller transitiv
att kunna:
- beräkna antal injektioner och bijektioner (antal surjektioner nivå AB)
- använda lådprincipen
- avgöra om relationen är reflexiv, symmetrisk, antisymmetrisk eller transitiv
- avgöra om en relation är en ekvivalensrelation och i så fall ta fram ekvivalensklasserna