Relacje i funkcje - zadania

  1. W 0x01 graphic
    rozpatrujemy relację R. Wyznacz 0x01 graphic
    , 0x01 graphic
    , jeżeli:

  1. 0x01 graphic
    dla pewnego 0x01 graphic
    ,

  2. 0x01 graphic
    ,

  3. 0x01 graphic
    .

  1. Czy relacja 0x01 graphic
    jest zwrotna, symetryczna, przechodnia?

  2. Niech 0x01 graphic
    , niech 0x01 graphic
    gdy przy dzieleniu przez ustaloną liczbę 0x01 graphic
    , obie liczby a i b dają tę samą resztę. Pokaż, że R jest relacją równoważności. Zakładając, że 0x01 graphic
    wyznacz 0x01 graphic
    zbiór ilorazowy przez R.

  3. Czy podane relacje są funkcjami?


0x01 graphic

0x01 graphic

c)

0x01 graphic

d)

0x01 graphic


  1. Znajdź 0x01 graphic
    gdy:

  1. 0x01 graphic
    ,

  2. 0x01 graphic

    0x01 graphic

  1. Czy odwzorowanie 0x01 graphic
    jest iniekcją, surjekcją, bijekcją, gdy:

  1. 0x01 graphic
    ,

  2. 0x01 graphic
    ,

  3. 0x01 graphic
    ,

  4. 0x01 graphic
    ,

  5. 0x01 graphic
    ,

  6. 0x01 graphic
    ,

  7. 0x01 graphic
    .

  1. Wykaż, że odwzorowaniem odwrotnym do f jest g, gdy:

  1. 0x01 graphic
    ,

  2. 0x01 graphic
    .

  1. Znajdź 0x01 graphic
    , gdy:

  1. 0x01 graphic
    ,

  2. 0x01 graphic
    .