Relacja równoważności - przechodniość
: 23 lis 2011, o 15:43
Cześć:)
Mam udowodnić równoważność:
Niech \(\displaystyle{ \left( a,b\right) \approx \left( c,d\right) \leftrightarrow 2|\left( a+c\right) \wedge 2|\left( a +b +c+d\right)}\) dla \(\displaystyle{ \left( a, b \right), \left( c , d\right) \in N^2{}}\)
Z zwrotnością i symetrycznością sobie poradziłem. Problem sprawia mi przechodniości.
Zrobiłem tak:
\(\displaystyle{ \left( a,b\right) \approx \left( c,d\right) \wedge \left( c,d\right) \approx \left( e,f \right) \Rightarrow \left(2|\left( a+c\right) \wedge 2|\left( a +b +c+d\right) \right) \wedge \left( 2|\left( c+e\right) \wedge 2|\left( e +d +e+f\right) \right) \Rightarrow \left( 2|\left( a+c\right) \wedge 2|\left( c+e\right\right) \wedge \left( 2|\left( a +b +c+d\right) \wedge 2|\left( c +d +e+f\right)\right)}\)
Czy to jest w ogóle dobrze? Dalej nie mam pomysłu jak to zrobić.
Czy zmieni się coś gdy \(\displaystyle{ \left( a, b \right), \left( c , d\right) \in Z^2{}}\) ?
Jak znaleźć \(\displaystyle{ N^2{} / \approx}\) ?
Mam udowodnić równoważność:
Niech \(\displaystyle{ \left( a,b\right) \approx \left( c,d\right) \leftrightarrow 2|\left( a+c\right) \wedge 2|\left( a +b +c+d\right)}\) dla \(\displaystyle{ \left( a, b \right), \left( c , d\right) \in N^2{}}\)
Z zwrotnością i symetrycznością sobie poradziłem. Problem sprawia mi przechodniości.
Zrobiłem tak:
\(\displaystyle{ \left( a,b\right) \approx \left( c,d\right) \wedge \left( c,d\right) \approx \left( e,f \right) \Rightarrow \left(2|\left( a+c\right) \wedge 2|\left( a +b +c+d\right) \right) \wedge \left( 2|\left( c+e\right) \wedge 2|\left( e +d +e+f\right) \right) \Rightarrow \left( 2|\left( a+c\right) \wedge 2|\left( c+e\right\right) \wedge \left( 2|\left( a +b +c+d\right) \wedge 2|\left( c +d +e+f\right)\right)}\)
Czy to jest w ogóle dobrze? Dalej nie mam pomysłu jak to zrobić.
Czy zmieni się coś gdy \(\displaystyle{ \left( a, b \right), \left( c , d\right) \in Z^2{}}\) ?
Jak znaleźć \(\displaystyle{ N^2{} / \approx}\) ?