Czy jest relacją równoważności?

Algebra zbiorów. Relacje, funkcje, iloczyny kartezjańskie... Nieskończoność, liczby kardynalne... Aksjomatyka.
tukanik
Użytkownik
Użytkownik
Posty: 1054
Rejestracja: 8 paź 2012, o 23:19
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 696 razy

Czy jest relacją równoważności?

Post autor: tukanik »

Sprawdź, czy podana relacja jest relacją równoważności

\(\displaystyle{ R \subseteq (\mathbb{R}[t] - \{0\} )^2, xRy}\) jest stopnia parzystego
Nie rozumiem co oznacza to \(\displaystyle{ t}\) w nawiasach kwadratowych ani o co chodzi ze stopniem.
Ostatnio zmieniony 5 lis 2013, o 19:08 przez Jan Kraszewski, łącznie zmieniany 3 razy.
Powód: Nowe pytanie, niezwiązane z poprzednim - nowy wątek. Poprawa wiadomości.
Jan Kraszewski
Administrator
Administrator
Posty: 36052
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5341 razy

Czy jest relacją równoważności?

Post autor: Jan Kraszewski »

Podałeś tylko połowę definicji, nic zatem dziwnego, że nie zrozumiałeś.

\(\displaystyle{ \RR[t]}\) to zbiór wielomianów jednej zmiennej \(\displaystyle{ t}\) o współczynnikach rzeczywistych. A definicja relacji jest zapewne jakaś taka:

\(\displaystyle{ xRy\iff x-y\mbox{ jest stopnia parzystego}.}\)

JK
Awatar użytkownika
yorgin
Użytkownik
Użytkownik
Posty: 12680
Rejestracja: 14 paź 2006, o 12:09
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 17 razy
Pomógł: 3440 razy

Czy jest relacją równoważności?

Post autor: yorgin »

tukanik pisze:Sprawdź, czy podana relacja jest relacją równoważności

\(\displaystyle{ (R \subseteq \mathbb{R}[t] - \{0\} )^2, xRy}\) jest stopnia parzystego
Nie rozumiem co oznacza to t w nawiasach kwadratowych ani o co chodzi ze stopniem.
\(\displaystyle{ \RR[t]}\) to przestrzeń wielomianów zmiennej \(\displaystyle{ t}\). Stopień to po prostu stopień wielomianu. A dalej - brakuje definicji relacji.
tukanik
Użytkownik
Użytkownik
Posty: 1054
Rejestracja: 8 paź 2012, o 23:19
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 696 razy

Czy jest relacją równoważności?

Post autor: tukanik »

tak, zapomniałem o czymś:
\(\displaystyle{ xRy\iff x\cdot y\mbox{ jest stopnia parzystego}.}\)
Nie rozumiem tego nadal
Jan Kraszewski
Administrator
Administrator
Posty: 36052
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5341 razy

Czy jest relacją równoważności?

Post autor: Jan Kraszewski »

Czego nie rozumiesz? \(\displaystyle{ x}\) i \(\displaystyle{ y}\) to wielomiany zmiennej \(\displaystyle{ t}\). \(\displaystyle{ x\cdot y}\) to iloczyn wielomianów.

JK
void_t
Użytkownik
Użytkownik
Posty: 103
Rejestracja: 14 maja 2011, o 18:25
Płeć: Mężczyzna
Pomógł: 26 razy

Czy jest relacją równoważności?

Post autor: void_t »

A wiesz co to jest stopień wielomianu? I co musi być spełnione by relacja była relacją równoważności?
tukanik
Użytkownik
Użytkownik
Posty: 1054
Rejestracja: 8 paź 2012, o 23:19
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 696 razy

Czy jest relacją równoważności?

Post autor: tukanik »

Czego nie rozumiesz? \(\displaystyle{ x}\) i \(\displaystyle{ y}\) to wielomiany zmiennej t. \(\displaystyle{ x\cdot y}\) to iloczyn wielomianów.
Weźmy np. zwrotność.
I nie wiem czy jest zwrotne czy nie.
Wiadomo, że wystarczy, że \(\displaystyle{ x}\) bądź \(\displaystyle{ y}\) będzie parzystego stopnia.
W zwrotności musi zachodzić \(\displaystyle{ xRx}\).
No to jasnym jest, że jeżeli \(\displaystyle{ x}\) jest stopnia parzystego to zachodzi.
Ale nie potrafię odpowiedzieć, czy jest zwrotna, bo nie do końca widocznie rozumiem definicję. Zatem, czy relacja musi być zwrotna dla wszystkich elementów ze zbioru \(\displaystyle{ R}\)?
Ostatnio zmieniony 5 lis 2013, o 20:57 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Używaj LaTeXa do wszystkich wyrażeń matematycznych.
Jan Kraszewski
Administrator
Administrator
Posty: 36052
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5341 razy

Czy jest relacją równoważności?

Post autor: Jan Kraszewski »

tukanik pisze:Ale nie potrafię odpowiedzieć, czy jest zwrotna, bo nie do końca widocznie rozumiem definicję. Zatem, czy relacja musi być zwrotna dla wszystkich elementów ze zbioru \(\displaystyle{ R}\)?
Jakiego zbioru \(\displaystyle{ \RR}\)? Przecież rozważasz niezerowe wielomiany jednej zmiennej o współczynnikach rzeczywistych!

W tym zadaniu przydaje się wiedza, że stopień iloczynu wielomianów niezerowych to suma stopni składników iloczynu (wiesz, dlaczego tak jest?).

JK
tukanik
Użytkownik
Użytkownik
Posty: 1054
Rejestracja: 8 paź 2012, o 23:19
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 696 razy

Czy jest relacją równoważności?

Post autor: tukanik »

wynika to z prawa działań na potęgach.
Jakiego zbioru \(\displaystyle{ \RR}\)? Przecież rozważasz niezerowe wielomiany jednej zmiennej o współczynnikach rzeczywistych!
Ok, w tym przypadku rzeczywiście, ale w ogólnym ujęciu, bo mam ciągle wątpliwości.
Jan Kraszewski
Administrator
Administrator
Posty: 36052
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5341 razy

Czy jest relacją równoważności?

Post autor: Jan Kraszewski »

tukanik pisze:ale w ogólnym ujęciu, bo mam ciągle wątpliwości.
Jakie konkretnie?

JK
tukanik
Użytkownik
Użytkownik
Posty: 1054
Rejestracja: 8 paź 2012, o 23:19
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 696 razy

Czy jest relacją równoważności?

Post autor: tukanik »

No takie, że jak pokazujemy zwrotność, czy ona musi zachodzić dla każdego elementu ze zbioru naszej relacji?
Jestem słaby, ale robię postępy
Jan Kraszewski
Administrator
Administrator
Posty: 36052
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5341 razy

Czy jest relacją równoważności?

Post autor: Jan Kraszewski »

No tak. Przecież to nie jest problem. Mamy \(\displaystyle{ xRx}\) dla każdego wielomianu \(\displaystyle{ x}\), bo stopień wielomianu \(\displaystyle{ x^2}\) to dwukrotność stopnia wielomianu \(\displaystyle{ x}\).

JK
tukanik
Użytkownik
Użytkownik
Posty: 1054
Rejestracja: 8 paź 2012, o 23:19
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 696 razy

Czy jest relacją równoważności?

Post autor: tukanik »

symetryczność też jest, bo mnożenie przemienne.
Przechodniość nie zawsze zachodzi, obalone
Jan Kraszewski
Administrator
Administrator
Posty: 36052
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5341 razy

Czy jest relacją równoważności?

Post autor: Jan Kraszewski »

A jaki masz kontrprzykład?

JK
tukanik
Użytkownik
Użytkownik
Posty: 1054
Rejestracja: 8 paź 2012, o 23:19
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 696 razy

Czy jest relacją równoważności?

Post autor: tukanik »

\(\displaystyle{ x R y}\), \(\displaystyle{ y R z}\), powinno wynikać, że\(\displaystyle{ x R z}\), a nie wynika, bo:

Dla \(\displaystyle{ x}\) nieparzystego, \(\displaystyle{ y}\) i \(\displaystyle{ z}\) parzystego wszystko się sypie.
ODPOWIEDZ