IN-2100 Oppgavesett 3

Husk også at man har innlevering av obligatorisk oppgave til 14. februar!

Oppgaver fra læreboken

Oppgavene 11, 15, 18, 19, 20, 22, 23, 16, 17 og 14.

Partielle ordninger

Hvilke(n) av følgende relasjoner R er partielle ordninger? For dem som ikke er det, forklar hvorfor.
  1. m R n dersom "m er delelig med n" (for (i) alle naturlige tall; (ii) alle positive naturlige tall; og (iii) alle ikke-null heltall)
  2. m R n dersom "m og n er ulike" (m =/=n)
  3. l R l' dersom listen l er lik listen l', eller listen l er leksikografisk større enn listen l'
  4. p R q dersom p er "formoder" til q
Er noen av disse en strikt partiell ordning?



peterol@ifi.uio.no