0x08 graphic

Zadanie , że fumkcja jest "na", czyli suriekcją
0x01 graphic

0x01 graphic
bierzemy z tego drugiego R (z przeciwdziedziny)
powyżej jest treść zadania

Rozwiązanie:
Kożystamy z definicji, która brzmi
0x01 graphic
jest "na" wtedy i tylko wtedy, gdy dla każdego b należącego do B istnieje a należącego do A 0x01 graphic
( w miejscach A, B wstawiamy w naszym przypadku R)

ustalmy dowolne 0x01 graphic
(małe b to jest y, a jest x)
pytamy się czy istnieje takie a należące (0x01 graphic
) do R, że 0x01 graphic
(małe b to jest y, a jest x)
Weźmy 0x01 graphic
(jest to przekształcenie 0x01 graphic
)
Wtedy 0x01 graphic
(po pierwszym znaku = w miejscu 0x01 graphic
podkładamy 0x01 graphic
{wyżej wyprowadzone})
Odpowiedź: Pokazaliśmy, że ta funkcja jest "na", czyli suriekcją. (jest to funkcja "na", bo wyszło 0x01 graphic



A zadanie, w którym funkcja nie jest "na", to takie w którym nie wyjdzie 0x01 graphic