Relacje (zwrotna, symetryczna, przechodnia) - podstawy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
lisiornik
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 17 sty 2013, o 16:22
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 1 raz

Relacje (zwrotna, symetryczna, przechodnia) - podstawy

Post autor: lisiornik »

Witam wszystkich użytkownikow forum. Prosiłbym o wytłumaczenie jak ugryźć to zadanie. Znam definicje, ale nie umiem ich w pratyce zastosować. Oto zdanie:

Analyze relation \(\displaystyle{ F}\) on the set \(\displaystyle{ Z x N}\) as follows: \(\displaystyle{ (m,n) F (p,q) \Leftrightarrow mq = np}\)

(gdzie Z to zbior liczb calkowitych a N naturalnych)

Odpowiedź powinna być w formie:

(R) - yes //repetitive - zwrotna
(AR) - no //antirepetitive
(S) - yes //symetric
(AS) - no
(T) - yes //transitive - przechodnia


Chodzi mi głównie o to, skąd sie bierze m, n, p i q. To dowolne elementy któregoś ze zbiorów? Definicja na przykład relacji zrotnej mówi że dla każdego \(\displaystyle{ x \in X}\) : \(\displaystyle{ xFx}\). Co w tym przypadku to \(\displaystyle{ X}\)?
Wielkie dzieki.
Awatar użytkownika
yorgin
Użytkownik
Użytkownik
Posty: 12762
Rejestracja: 14 paź 2006, o 12:09
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 17 razy
Pomógł: 3440 razy

Relacje (zwrotna, symetryczna, przechodnia) - podstawy

Post autor: yorgin »

Zbiór \(\displaystyle{ X}\) to w Twoim przykładzie zbiór \(\displaystyle{ \mathbb{Z}\times \mathbb{N}}\). Relacja jest podzbiorem \(\displaystyle{ (\mathbb{Z}\times \mathbb{N}) \times (\mathbb{Z}\times \mathbb{N})}\). A elementami zbioru \(\displaystyle{ X}\) są oczywiście pary liczb \(\displaystyle{ (z,n)}\)
ODPOWIEDZ