matematykaszkolna.pl
Wyznacz klasy równoważności qw: 1. Wyznaczyć klasy równoważności (klasy abstrakcji) następującej relacji równoważności w zbiorze A = {0,1,2,3,4} R = {(0,0),(0,4),(1,1),(1,3),(2,2),(3,1),(3,3),(4,0),(4,4)}. 2. Wyznaczyć klasy równoważności następujących relacji równoważności R1 = {(x,y) ∈R2: x = y} R2 = {(a,b) ∈A2: a ≡ b (mod 4)}, gdzie A = {1,2,3,...,20} Proszę również o wytłumaczenie w miarę proste jak sie to robi i o co w ogóle chodzi.
17 sty 18:16
iteRacj@: rysunek 1/ relacja ma trzy klasy abstrakcji [0]R={0,4} [1]R={1,2} [2]R={2}
17 sty 22:38
iteRacj@: 2/ R2 = {(a,b) ∈A2: a ≡ b (mod 4)}, gdzie A = {1,2,3,...,20} [0]R={4,8,12,16,20} [1]R={1,5,9,13,17} [2]R={2,6,10,14,18} [3]R={3,7,11,15,19}
17 sty 22:42
qw: Na pewno nie tak? [0]r={y∈A: (0,y)∈R}={0,4} [1]r={y∈A: (1,y)∈R}={1,3} [2]r={y∈A: (2,y)∈R}={2} [3]r={y∈A: (3,y)∈R}={1,3} [4]r={y∈A: (4,y)∈R}={0,4} I R1 nie ma klas abstrakcji czy ma 1?
17 sty 23:18
iteRacj@: [0]R to ta sama klasa abstrakcji co [4]R [1]R to ta sama klasa abstrakcji co [3]R w moim zapisie miało być [1]R={1,3} tak jak widać na diagramie
17 sty 23:45
iteRacj@: R1 = {(x,y) ∈R2: x = y} ma nieskończenie wiele klas abstrakcji
17 sty 23:49