Математика, уџбеник са збирком задатака за први разред гимназије, Klett
- TAGS
- gimnazija
- klett
- matematika
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Логика и скупови<br />
Бинарна релација ρ скупа A je:<br />
• рефлексивна ако је x ρ x <strong>за</strong> свако x из A;<br />
• ирефлексивна ако <strong>за</strong> све x из A није x ρ x;<br />
• симетрична ако је <strong>за</strong> све x и y из A тачна импликација x ρ y y ρ x;<br />
• антисиметрична ако је <strong>за</strong> све x и y из A тачна импликација<br />
x ρ yy ρ x x = y;<br />
• линеарна ако је <strong>за</strong> све x и y из A тачна дисјункција x ρ yy ρ x;<br />
• транзитивна ако је <strong>за</strong> све x, y и z из A тачна импликација<br />
x ρ yy ρ z x ρ z.<br />
дефиниција<br />
Пример 3.<br />
Испитајмо које од особина наведених у претходној дефиницији има релација ρ<br />
скупа A = {a,b,c} из примера 1. Испоставиће се да ова релација нема ниједну од<br />
поменутих особина.<br />
Релација ρ није рефлексивна, јер није тачно да су сви елементи скупа A у релацији<br />
<strong>са</strong> собом: a ρ a, b ρ b и c ρ c.<br />
Релација ρ није ирефлексивна, јер није тачно да сви елементи скупа A нису у<br />
релацији <strong>са</strong> собом: a ρ a, b ρ b и c ρ c.<br />
Да релација ρ није ни симетрична ни антисиметрична, показују наредне две табеле<br />
у којима су детаљно испитане све могућности.<br />
x y x ρ y y ρ x x ρ y y ρ x<br />
a a ⊤ ⊤ ⊤<br />
a b ⊤ ⊥ ⊥<br />
a c ⊤ ⊤ ⊤<br />
b a ⊥ ⊤ ⊤<br />
b b ⊤ ⊤ ⊤<br />
b c ⊥ ⊥ ⊤<br />
c a ⊤ ⊤ ⊤<br />
c b ⊥ ⊥ ⊤<br />
c c ⊥ ⊥ ⊤<br />
x y x ρ y y ρ x x = y x ρ yy ρ x x = y<br />
a a ⊤ ⊤ ⊤ ⊤<br />
a b ⊤ ⊥ ⊥ ⊤<br />
a c ⊤ ⊤ ⊥ ⊥<br />
b a ⊥ ⊤ ⊥ ⊤<br />
b b ⊤ ⊤ ⊤ ⊤<br />
b c ⊥ ⊥ ⊥ ⊤<br />
c a ⊤ ⊤ ⊥ ⊥<br />
c b ⊥ ⊥ ⊥ ⊤<br />
c c ⊥ ⊥ ⊤ ⊤<br />
Иако су претходне табеле веома информативне, њихово формирање може да<br />
представља <strong>за</strong>моран по<strong>са</strong>о ако је скуп коначан и има већи број елемената, док у<br />
случајевима бесконачних скупова није ни могуће формирати овакве табеле.<br />
Покушајмо да откријемо без табела да ли је релација ρ линеарна и да ли је<br />
транзитивна.<br />
Ако пажњу усмеримо на дефиницију релације ρ, односно на њен граф, брзо ћемо<br />
уочити да релација ρ није линеарна, јер је, на пример, b ρ c и c ρ b, тј. ¬(b ρ cc ρ b).<br />
Да релација ρ није транзитивна, следи из чињеница: c ρ a, a ρ b и c ρ b, тј. из<br />
чињенице да није тачна импликација c ρ aa ρ b c ρ b. <br />
Забрањено је репродуковање, умножавање, дистрибуција, објављивање, прерада и друга употреба овог ауторског дела или његових делова у било ком обиму и поступку, укључујући<br />
фотокопирање, штампање, чување у електронском облику, односно чињење дела доступним јавности жичним или бежичним путем на начин који омогућује појединцу индивидуални приступ делу<br />
<strong>са</strong> места и у време које он одабере, без писмене <strong>са</strong>гласности издавача. Свако неовлашћено коришћење овог ауторског дела представља кршење Закона о ауторском и сродним правима.<br />
27