relacja równoważności

Zdania. Tautologie. Język matematyki. Wszelkie zagadnienia związane z logiką matematyczną...
duch200
Użytkownik
Użytkownik
Posty: 74
Rejestracja: 7 gru 2005, o 16:35
Płeć: Mężczyzna
Lokalizacja: warszawa
Podziękował: 14 razy

relacja równoważności

Post autor: duch200 »

jak to zrobić?

Dana jest relacja równoważności zachodząca między liczbami całkowitymi x, y wtedy i tylko wtedy, gdy albo x = y , albo spełnione są dwa warunki: xy > 0 i różnica x  y jest podzielna przez 11.
a) opisz klasę równoważności liczby 2;
b) rozstrzygnij, czy wszystkie klasy równoważności są równoliczne;
c) oblicz, ile jest klas równoważności.
gre11
Użytkownik
Użytkownik
Posty: 10
Rejestracja: 19 cze 2006, o 10:44
Płeć: Mężczyzna
Lokalizacja: :dąkS
Podziękował: 2 razy

relacja równoważności

Post autor: gre11 »

Ale to nie jest relacja równoważności...
duch200
Użytkownik
Użytkownik
Posty: 74
Rejestracja: 7 gru 2005, o 16:35
Płeć: Mężczyzna
Lokalizacja: warszawa
Podziękował: 14 razy

relacja równoważności

Post autor: duch200 »

to musi być na 100% relacja równoważności, a jeśli nie jest to przyjmijcie że jest odpowiadając na podpunkt a,b,c
Jan Kraszewski
Administrator
Administrator
Posty: 36043
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5340 razy

relacja równoważności

Post autor: Jan Kraszewski »

To jest relacja równoważności.
a) \(\displaystyle{ [-2]=\{11k-2:k\in Z\wedge k\le 0\}}\)
b) Prawie wszystkie klasy abstrakcji są przeliczalne, za wyjatkiem klasy abstrakcji zera, która ma tylko jeden element.
c) Wszystkich klas abstrakcji jest 23.
JK
duch200
Użytkownik
Użytkownik
Posty: 74
Rejestracja: 7 gru 2005, o 16:35
Płeć: Mężczyzna
Lokalizacja: warszawa
Podziękował: 14 razy

relacja równoważności

Post autor: duch200 »

dlaczego wszystkich klas abstrakcji jest 23 skoro klasy abstrakcji stanowia reszte z dzielenia przez 11 wiec powinno byc ich chyba 21: -10;-9;..........0;..........9;10
Jan Kraszewski
Administrator
Administrator
Posty: 36043
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5340 razy

relacja równoważności

Post autor: Jan Kraszewski »

Tak?
A do której klasy abstrakcji należy 11?
Bo na pewno nie do klasy abstrakcji zera...
JK
liu
Użytkownik
Użytkownik
Posty: 1276
Rejestracja: 10 paź 2004, o 13:30
Płeć: Mężczyzna
Lokalizacja: Suchedniów
Pomógł: 104 razy

relacja równoważności

Post autor: liu »

Jan Kraszewski -> To, czy tamta jednoelementowa klasa abstrakcji jest przeliczalna to chyba kwestia definicji. Czesto spotykam sie z okresleniem takim, ze A jest przeliczalny, gdy jest skonczony lub rownoliczny z \(\displaystyle{ \mathbb{N}}\).
Jan Kraszewski
Administrator
Administrator
Posty: 36043
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5340 razy

relacja równoważności

Post autor: Jan Kraszewski »

Powiedziałbym raczej, że nazewnictwa. Ja na swoich wykładach rozróżniam zbiory przeliczalne (nieskończone) i co najwyżej przeliczalne, ale niektórzy robią inaczej (jak napisałeś). Ale myślę, że z mojego postu wynika, co miałem na myśli...
JK
ODPOWIEDZ