NWD - liczba klas abstrakcji

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
lpek58
Użytkownik
Użytkownik
Posty: 84
Rejestracja: 28 sty 2009, o 18:48
Płeć: Mężczyzna
Podziękował: 5 razy
Pomógł: 1 raz

NWD - liczba klas abstrakcji

Post autor: lpek58 » 15 cze 2010, o 13:05

ile klas abstrakcji ma relacja:
\(\displaystyle{ xRy \Leftrightarrow NWD(x,y)=2}\) oczywiście R jest relacją równoważności.

Mi wychodzi 1 nieskończona klasa abstrakcji:
będą to wszystkie liczby parzyste: 2R2 2R4, 4R6, 6R8 ...
oraz klasa abstrakcji która będzie się zawierać w powyższej czyli 2R2 ,2R4, 2R8, 2R10 ...

w odpowiedziach podają że tutaj istnieje nieskończenie wiele klas abstrakcji, co w takim razie robię źle?

pipol

NWD - liczba klas abstrakcji

Post autor: pipol » 15 cze 2010, o 14:04

Jesteś tego pewien, że jest to relacja równoważności?

Awatar użytkownika
lpek58
Użytkownik
Użytkownik
Posty: 84
Rejestracja: 28 sty 2009, o 18:48
Płeć: Mężczyzna
Podziękował: 5 razy
Pomógł: 1 raz

NWD - liczba klas abstrakcji

Post autor: lpek58 » 15 cze 2010, o 14:09

tak jest podane w poleceniu . "Wyznacz liczbę klas abstrakcji domknięć równoważnościowych , następujących relacji binarnych... [mój przykład] . Liczba klas obstrakcji p(s(z(R))): tutaj odp "

ODPOWIEDZ