Klasa abstrakcji
xxx: Pilne.klasa abstrakcji. Mogłby ktos mi to wytlumaczyc lopatologicznie
mam wskazac sklasy abstrakcji dla xry ⇔5|x−y
sprawdzilam juz jest to relacja zwrotna symetryczna i przechodnia, ale zeby wskazac klase
abstrakcji kompletnie nie potrafie....
9 sty 18:05
PW: A na krowach?
Relacja "ma tyle samo łat" jest w zbiorze krów zwrotna, symetryczna i przechodnia.
Dzieli więc zbiór krów na takie, które:
A0 − nie mają wcale łat
A1 − maja po jednej łacie
A2 − maja po dwie łaty
................................
An − mają po n łat
.........................
Tutaj jest tak samo:
Dwa elementy spełniają relację, gdy maja tę samą resztę z dzielenia przez 5.
Zbiór rozpatrywanych liczb można więc podzielić na następujące zbiory:
Z0 − zbiór liczb mających zerową resztę z dzielenia przez 5
Z1 − zbiór liczb, których reszta z dzielenia przez 5 jest równa 1
Z2, Z3, Z4 − wiadomo.
Inaczej: Z0 to zbiór liczb postaci 5n
Z1 to zbior liczb p[ostaci 5n+1
Z2 to zbior liczb postaci 5n+2
Z3 to zbiór liczb postaci 5n+3
Z4 to zbior liczb postaci 5n+4
Tu krowy sie kończą, innych nie ma.
9 sty 18:35
xxx: szkoda ze wykladowcy tak nie przedstawiaja tego wszystkiego. dzieki wielkie! od razu
zrozumialam
9 sty 18:38
xxx: a jezeli mam np taka relacje. x,y∊Z i x
2 =y
2 to bede miala tylko dwie klasy abstrakcji bo za
x moge wstawic x i −x
9 sty 18:43
PW: Pisząc np. na kolokwium trzeba to jakoś uzasadnić matematycznie, np.
x,y∊Z ⇔ x2=y2 ⇔ (x−y)(x+y) = 0 ⇔ y=x ∨ y=−x.
Niestety, klas abstrakcji jest nieskończenie wiele, napiszę kilka:
[x] oznacza klasę abstrakcji o reprezentancie x
[0] = {0}
[1]={1,−1} = [−1]
[−7] = {−7,7} = [7]
[658] = {568,−568} = [−586]
..........................
Każda klasa abstrakcji składa się z dwóch elementów o jednakowym kwadracie.
trzeba pamiętać, że relacja równoważności d z i e l i zbiór, na którym jest określona, na
rozłączne podzbiory. W poprzednim zadaniu każdy taki podzbiór Z0, Z1,...,Z4 miał
nieskończenie wiele elementów, i tak się zdarzyło, że wydzieliło się 5 klas, które zawierały
już wszystkie liczby całkowite.
W tym zadaniu do jednej klasy abstrakcji należą zaledwie dwa elementy (a do klasy o
reprezentancie [0] wyjątkowo tylko jeden), a więc siłą rzeczy tych klas abstrakcji musi być
nieskończenie wiele!
Można powiedzieć w skrócie, że relacja xℛy ⇔ x2=y2 to po prostu relacja "równej wartości
bezwzględnej".
Trudno się studiuje matematykę?
9 sty 19:13
xxx: Analiza matematyczna i algebra liniowa podchodzi mi bardzo latwo, gorzej z geometria
analityczna i logika. jezeli chodzi o zaliczenie roku powinnam sobie poradzic, aczkolowiek
wolala bym wiecej wiedziec niz na 3...
9 sty 21:06
PW: Wytrwałości, koleżanko! Jesteś na dobrej drodze.
9 sty 21:22
9 sty 21:26
xxx: Dziękuje
Przy okazji skoro jestes, mogłbys mi cos powiedziec na temat takiego zadanka :
Dla podanych zbioró X i ich podziałów S podac relacje rownoważności z nimi zwiazane:
X=R S={[k,k+1) k∊Z}
Zadanie co prawda mam zrobione, ale kompletnie nie rozumiem toku rozumowania Pani profesor...
moze Ty bys potrafil objasnic w prostszy sposob?
9 sty 21:26
PW: Pokazane klasy abstrakcji to przedziały [k,k+1) lewostronnie domknięte o długości 1,
zaczynające się liczbą całkowitą. Widać więc, że relacja równoważności działa na dwie dowolne
liczby rzeczywiste w ten sposób, że xℛy ⇔ x∊[k,k+1)∧y∊[k,k+1), co słowami można wyrazić, że
albo obie te liczby są całkowite (równe k), albo jedna jest równa k i druga jest większa (o
mniej niż 1), albo obie są większe od k, ale o mniej niż 1. Jednym słowem: [x]=[y], tym razem
[.] oznacza funkcję "entier".
Są to zatem klasy abstrakcji relacji
xℛy ⇔ [x]=[y].
I kto się tego nie domyśli ten nie odpowie zgrabnie, a algorytmu nie ma − tu trzeba "ruszać
głową".
9 sty 22:40
xxx: a tak jezykiem matematyki jak bys to zapisal gdyby Ci sie trafilo takie zadanie na kolokwium
10 sty 08:26
PW: xℛy ⇔ ∃k∊Z: (x∊[k,k+1)∧y∊[k,k+1)) ⇔
⇔∃k∊Z: ( k ≤x<k+1∧k ≤y<k+1 )⇔
⇔ ∃k∊Z: ( [x] = k ∧ [y] = k) ⇔
⇔ [x] = [y]
To jest to samo, co napisałem słowami. Tamto brzmi może nieporadnie albo dziwnie (zwłaszcza
jeśli ktoś nie chce tego potraktować życzliwie), ale wyraża dokładnie to samo co wyżej. Powiem
tak: omawiając przy tablicy to zadanie pisałbym to co dzisiaj, a mówił jednocześnie to co
wczoraj.
10 sty 12:02
xxx: Dziękuje po raz kolejny !
10 sty 14:35