RELACJE. czaro: z1 Czy relacja S okreslona w zbiorze slow jak nizej jest relacja równoważności ? wyraz W1 jest w relacji S z wyrazem W2<=> Wyrazy W1 i W2 są w tej samej długości oraz litery wyrazu W1 sa takie same jak litery wyrazu W2 Jeśli tak, podaj klase abstrakcji wyrazu "IBM" z2 Dana jest relacja f∊R² okreslona jak nizej. Okresl jak najwieksze zbiory X oraz Y takie, by relacja f ⊂X x Y byla bijekcja, a nastepnie zapisz wzor funkcji f(x). Dla tak zdefiniowanej bijekcji f wyznacz odwzorowanie odwrotne do f. (x,y)∊T <=>|y|=e⁽|x|) −1 Bardzo uprzejmie prosze o pomoc za nic w swiecie nie jestem w stanie zrozumiec, jak rozwiazywac te relacje

Artur_z_miasta_Neptuna: a czy chociaż wiesz co to jest relacja równoważności co to jest 'bijekcja'

czaro: witam, tak mam wszystko w konspektach z tym ze problem polega na tym, ze nie jestem w stanie okreslic ani bijekcji, ani wiekszosci rodzajow relacji

Artur_z_miasta_Neptuna: ja sie nie pytam ... czy masz w notatkach ... tylko czy WIESZ co to jest

czaro: i odwzorowan

czaro: nie wiem

czaro: jesli nie wiem, to nie moge liczyc na zadna pomoc ?

czaro: podbijam

czaro: up

czaro: up

czaro: up

czaro: up

PW: Pomoc nie może polegać na pisaniu tutaj definicji (nie zrobimy tego lepiej ani inaczej niż w książkach) Co z tego, że napiszę: relacja równoważności to relacja zwrotna, symetryczna i przechodnia, jeśli za chwilę zapytasz: − A co to znaczy "zwrotna"? Wierz mi, zadanie jest proste jak świński ogon − opanuj tylko definicje.

czaro: Milo, ze ktos sie odezwal. Ale ja definicje same w sobie znam. Ale co z tego ze je znam skoro nie umiem ich zastosowac? juz kilka razy probowalem na roznych kolokwiach to zrobic. co z tego wyszlo? za kazdym razem 0 pkt, mimo ze myslalem, ze umiem

PW: 1) jest zwrotna, bo dowolny wyraz w ma tyle samo i takie same litery jak w − banalne, ale trzeba to napisać. 2) symetryczna, bo jeśli wyraz w₁ jest tej samej długości i składa się z tych samych liter co w₂, to i odwrotnie − wyraz w₂ ma tę samą długość co w₁ i składa się z tych samych liter. 3) relacja jest przechodnia, bo z tego, że w₁ ma te samą długość i te same litery co w₂ oraz w₂ ma tę samą długość i te same litery co w₃, wynika, że w₁ ma tę samą długość i te same litery co w₃. Symbolicznie: dla dowolnych w, w₁,w₂,w₃ należących do zbioru słów a) wSw b) w₁Sw₂⇒w₂Sw₁ c) w₁Sw₂ ∧w₂Sw₃⇒w₁Sw₃ Nie zawsze to jest tak beznadziejnie nudne, ale − jak pisałem − to jest łatwy przykład. Klasa abstrakcji o reprezentancie IBM to wszystkie słowa, z którymi pozostaje ono w relacji S, czyli [IBM] = {IBM, IMB, BIM, BMI, MIB, MBI} − klasa abstrakcji wyznaczona przez wyraz "IBM" to zbiór złożony z 6 słów. Zakładam, że litery wielkie i małe są innymi literami, gdyby rozumienie tego zapisu było inne, to oczywiście byłoby tych elementów znacznie więcej, doszłyby np. takie jak "iBm", "Bim" itp. Niestety, zadanie nie jest precyzyjnie sformułowane. Dla mnie "A" i "a" to inne litery (litera to znak pisarski, a te znaki są różne).