University stuff.
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

hw5.mdn 861B

1234567891011121314151617181920212223242526272829303132333435363738394041
  1. # Innlevering 5
  2. ## 8.12
  3. A) S \\ T er endelig
  4. * S = \N
  5. * T = \N
  6. * S \\ T blir Oe, som er endelig
  7. B) S \\ T er uendelig
  8. * S = \Z
  9. * T = \N
  10. * S \\ T blir alle negative tall, som er uendelig
  11. C) |S \\ T| = 8
  12. * S = \N
  13. * T = {8, 9, 10, 11, ...}
  14. * S \\ T blir {0, 1, 2, 3, 4, 5, 6, 7}, som har kardinalitet 8
  15. ## 9.2
  16. * U = {1, 2, 3, a, b}
  17. * Relasjonen R på U = {(2, 3), (3, 2), (1, a)}
  18. A) {(2, 2), (2, 3), (3, 2), (3, 3), (1, a), (1, 1), (a, a), (b, b)}
  19. B) {(2, 3), (3, 2), (1, a), (a, 1)}
  20. C) {(2, 3), (3, 2), (2, 2), (3, 3), (1, a)}
  21. ## 9.11
  22. A) {a^n, b^n | n = 0, 1, 2, ...}
  23. * Vi har basismengden \Lambda \in S.
  24. * Hvis t \in S, saa ta, tb \in S
  25. B) {a^n b^n | n = 0, 1, 2, ...}
  26. * Vi har basismengden \Lambda \in S.
  27. * Hvis t \in S, så atb \in S.
  28. C) {(ab)^n | n = 0, 1, 2, ...}
  29. * Vi har basismengden \Lambda \in S.
  30. * Hvis t \in S, så tab \in S.