szukanie zaawansowane
 [ Posty: 7 ] 
Autor Wiadomość
Offline
 Tytuł: Relacje
PostNapisane: 17 lis 2004, o 20:10 
Użytkownik

Posty: 6
Mam problem z rozwiazaniem zadania, próbowałam , ale nic mi nie wychodzi.
zad.
Zbadaj czy spełnione są własności ( zwrotna, symetryczna i przechodnia) dla relacji
V[n,k e N] (nRk <=> 3/n-k)
Góra
Mężczyzna Offline
 Tytuł: Relacje
PostNapisane: 17 lis 2004, o 20:17 
Gość Specjalny
Avatar użytkownika

Posty: 1179
Lokalizacja: krk
czy we fragmencie 3/n-k nie chodzi czasem o 3|n-k czyli o podzielnosc?
Góra
Offline
 Tytuł: Relacje
PostNapisane: 17 lis 2004, o 20:50 
Użytkownik

Posty: 6
Tak. Chodzi o podzielność.
Góra
Mężczyzna Offline
 Tytuł: Relacje
PostNapisane: 18 lis 2004, o 14:01 
Gość Specjalny
Avatar użytkownika

Posty: 1179
Lokalizacja: krk
:arrow: zwrotnosc:
VxeX xRx

czyli w twoim przykladzie

nRn
jest zwrotna bo 2|n-n <=> 2|0

:arrow: symetrycznosc:
Vx,y: xRy => yRx

2|(n-k) => 2|(k-n)

2|(n-k) => 2*c=(n-k) [c e Z] <=> 2*(-1)*c = k-n [-c e Z] <= 2|(k-n)
czyli jest symetryczna

:arrow: przechodniosc:
Vx,y,z: xRy i yRz => xRz

[2|(x-y) i 2|(y-z)] => 2|(x-z)

2*k=x-y
2*l=y-z +
--------------
2(k+l)=x-z => 2|(x-z)

k,l e Z (Z, zbior liczb calkowitych)

jest przechodnia

(literki tu sa obojetne, chodzi glownie o schemat)
Góra
Offline
 Tytuł: Relacje
PostNapisane: 18 lis 2004, o 17:09 
Użytkownik

Posty: 6
Cześć . dzieki za rozwiazanie.
Nie wiem czy to ma jakieś znaczenie, ale w moim przykładzie chodzi o liczbę podzielna przez 3 oraz o to, że n i k należą do licz naturalnych.
Góra
Mężczyzna Offline
 Tytuł: Relacje
PostNapisane: 18 lis 2004, o 21:44 
Gość Specjalny
Avatar użytkownika

Posty: 1179
Lokalizacja: krk
nie ma zadnego znaczenia...
tok rozumowania jest identyczny
Góra
Offline
 Tytuł: Relacje
PostNapisane: 18 lis 2004, o 22:36 
Użytkownik

Posty: 6
:lol: Wielkie dzięki za pomoc.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 7 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Relacje - zadanie 7
Zbliża się egzamin pomóżcie w rozwiązaniu takiego oto zadanka. bardzo proszę o dokładne wytłumaczenie Udowodnić, że poniższa relacja jest relacja równoważności w zbiorze x, opisać jej klasy abstrakcji oraz znaleźć moce poszczególnych klas abstrakcji ...
 aina1000  2
 relacje - zadanie 3
Witam, Nie zabardzo wiem jak się zbrać do piniższych zadań. Zwracam się z uprzejmą prośbą o wspracie. Dziękuje przychylnym i pozdrawiam, Krzysztof 5. W zbiorze A = {1, 2, 3, 4, 5, 6} określono relację x R y 5 | x3 &#8...
 kriss024  0
 relacje - zadanie 12
siedze i staram sie zrozumieć relacje... wszyscy mowią że takir proste i wogole najprostrze na swiecie... no i j czytam czytam i już mi sie wydaje że rozumiem.... no i rozumiem ale pojąć nie moge ;/ czy znacie moze jakąś dobrą stronke gdzie są dobre...
 Matka Chrzestna  4
 relacje - zadanie 4
Witajcie. Mam problem z takimi zadankami 1) Znajdź wszystkie relacje w zbiorze = {1,2,3,4}. Wskaż odpowiadające im podziały tego zbioru. 2) Znajdź liczbę wszystkich relacji równoważności w danym zbiorze n- elementowym, gdzie n >0, mającym dokładni...
 aina1000  0
 Relacje
Potrzebuję jakiś materiałów na temat relacji!...
 Anonymous  1
 relacje - zadanie 10
Mam problem.Ćwiczeniowca udowodnił nam , że jeśli relacja jest symetryczna i przechodnia to jest zwrotna.Podaliśmy kontrprzykład : relacja pusta. Ćwiczeniowca powiedział nam , że jest to dobry kontrprzykład.Ale kazał nam wytłumaczyć gdzie jest błąd w...
 Przemkooo  3
 relacje - zadanie 5
i jeszcze coś takiego: Znajdź relację równoważności w zbiorze N a) mającą dokładnie pięc klas abstrakcji, z czego dwie mają po jednym elemencie, dwie po dwa tysiące elementów, a piąta jest nieskończona. b) mającą dokładnie dwie klasy abstrakcji, obi...
 aina1000  3
 Relacje - zadanie 11
Help... Czy R jest relacją równoważności w zbiorze X? Jeżeli tak, to wyznaczyć klasę abstrakcji dla dowolnego elementu x X: 1. X = R - 0, ...
 hellomath  1
 Relacje - zadanie 17
Hejo, Mam takie zadanie: Niech X= {1,2,3}. Określamy relację R w iloczynie kartezjańskim X x X, jak w tabeli poniżej: (i tu tabelka): 1 x 2 x x x 3 x --1 2 3 Mniej wiecej cos takiego (poziomo x1, pionowo x2). W kratce tabeli znak x ozna...
 Funialstwo  1
 relacje - zadanie 8
Czy odpowiedzi są właściwe? Dla następujących relacji w zbiorze S = {0,1,2,3} określ, które z własności (Z), (PZ), (S), (AS) i (P) spełniają te relacje: &#40;m,n&#41; ...
 Demon  1
 relacje - zadanie 6
Cześc. Mam takie zadanko: Zbadaj czy relacja \rho X^{2} jest relacją równoważności. Wyznacz klasy abstrakcji X=N [tex:37fqo5...
 kammi  5
 relacje - zadanie 21
Witam mam takie zadanko.. Bardzo proszę o pomoc... Niech R i S będą relacjami na zbiorze X. Udowodnić prawdziwość lub za pomocą kontprzykładu wykazać nieprawdziwość każdego z następujących stwierdzeń: a) Jeśli R i S są zwrotne, to także relacja [tex...
 beatrixx  0
 Relacje - zadanie 13
Witam Mam problem z poniższymi zadaniami : Zad.1 Niech ...
 madziorek  0
 Relacje - zadanie 19
Dany jest zbior A={-5,-4,-3,-2,-1,0,1,2,3,4,5} oraz relacja q\subseteq \quad A^{2}\times \quad A^{2} taka,że q wtt, gdy \quad x_{1}^{2}-2|x_{1}|=\quad x...
 poti89  0
 relacje - zadanie 16
witam,mam problem z dwoma zadaniami z matematyki dyskretnej..., może jest ktoś w stanie mi pomoc... Zad 1 Znajdź n DIV m i n MOD m dla następujących wartości n=20 ; m=3 Zad 2 a) Pokaz ze czterocyfrowa liczba n=abcd jest podzielna prz...
 batomski  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [Reklama] [Kontakt]
Copyright (C) ParaRent.com