SlideShare a Scribd company logo
Олонлогийн элементүүдийн
хоорондох харьцаа
Лекц №2
Харгалзаа
• Х ба У олонлогийн хоорондох холбоо
хамаарал
• Урвуу ба шууд пропорциональ хамаарал
• ХНУХ
• Функц
Харьцаа
• Нэг олонлогийн элементүүдийн хоорондын
холбоо хамаарал
• Хоёр элементийн хоорондын харьцааг бинар,
гурван элементийн хоорондох харьцааг тринар
гэх мэт
• Х олонлог дахь бинар харьцаа гэж ХхХ декарт
үржвэрийн ямар нэг дэд олонлогийг хэлнэ.
Харьцаа
• R, S, T, P гэх мэт үсгээр тэмдэглэнэ.
• х ба у элемент R харьцаанд оршиж байна
гэдгийг хRy эсвэл (x,y)R гэж тэмдэглэнэ.
• “Бага” харьцааны граф Хуудас 33
Харьцааны чанарууд
Рефлексив
х элемент
өөрөө
өөртэйгээ R
харьцаанд
орших бол
Баяраа өөртэйгөө
нас чацуу
Тэгш хэмт
х нь у
элементтэй R
харьцаанд, у нь
х элементтэй
мөн R
харьцаанд
орших бол
Баяраа Болдоотой
нас чацуу бол
Болдоо Баяраатай
нас чацуу
Дамжих
х элемент нь у
элементтэй R
харьцаанд, у нь z
элементтэй R
харьцаанд
оршдог байгаад, x
нь z элементтэй R
харьцаанд
оршино
Баяраа Болдоотой
нас чацуу, Болдоо
Туултай нас чацуу
бол Баяраа Туултай
нас чацуу
Антисимметр харьцаа
• Х олонлог дахь R харьцаа нь хy
элементүүдийн хувьд хRy байхад у нь х
элементтэй R харьцаанд оршихгүй бол
антисимметр харьцаа гэнэ.
• хRy ба хy =>
• “их байх”
yRx
Антисимметр биш байх
• Хуудас 36
• Зураг 68
• Жишээ
Холбоост чанар
• Хуудас 37
• Унших
• Бичих
• Жишээ гаргах
Эквивалентийн харьцаа
• Х олонлог дээрх R харьцаа нь нэгэн зэрэг
рефлексив, тэгш хэмт, дамжих чанарыг
хангадаг бол эквивалентийн харьцаа болно.
• “тэнцүү”
Эрэмбийн харьцаа
• Х олонлог дээрх R харьцаа нь нэгэн зэрэг
антисимметр ба транзитив харьцааг
биелүүлдэг бол эрэмбийн харьцаа гэнэ.
• “бага”
• Шугаман эрэмбийн харьцаа гэж юу вэ? Хуудас
40
Дүгнэлт
Тодорхойлолт Тэмдэглэгээ Жишээ Чанар
Харьцаа
Антисимметр
харьцаа
Эквивалентийн
харьцаа
Эрэмбийн
харьцаа

More Related Content

What's hot

ээлжит хичээлийн технологийн шинэчлэл 2
ээлжит хичээлийн технологийн шинэчлэл 2ээлжит хичээлийн технологийн шинэчлэл 2
ээлжит хичээлийн технологийн шинэчлэл 2Yadmaa Vic
 
заримдаг 9 гийгүүлэгч
заримдаг 9 гийгүүлэгчзаримдаг 9 гийгүүлэгч
заримдаг 9 гийгүүлэгчulzii_od
 
БАГА БОЛОВСРОЛ - ХҮН БА НИЙГЭМ
БАГА БОЛОВСРОЛ - ХҮН БА НИЙГЭМБАГА БОЛОВСРОЛ - ХҮН БА НИЙГЭМ
БАГА БОЛОВСРОЛ - ХҮН БА НИЙГЭМ
Хөвсгөл аймаг Боловсролын газар
 
суралцахуй ба сурагч
суралцахуй ба сурагчсуралцахуй ба сурагч
суралцахуй ба сурагчOyun_och85
 
1. Үгийн сангийн судлал
1. Үгийн сангийн судлал1. Үгийн сангийн судлал
1. Үгийн сангийн судлалoyunaadorj
 
лекц №5 насаз түүвэр судалгааны арга зүй
лекц №5 насаз түүвэр судалгааны арга зүйлекц №5 насаз түүвэр судалгааны арга зүй
лекц №5 насаз түүвэр судалгааны арга зүйE-Gazarchin Online University
 
урвуу пропорциональ хамаарал
урвуу пропорциональ хамааралурвуу пропорциональ хамаарал
урвуу пропорциональ хамааралGanbold Amgalan
 
UNELGEENII JURAM ZUVLUMJ
UNELGEENII JURAM ZUVLUMJUNELGEENII JURAM ZUVLUMJ
UNELGEENII JURAM ZUVLUMJ
Ганболд Төмөрсүрэн
 
тоон дараалал
тоон дараалалтоон дараалал
тоон дараалал
Ireedui12
 
Б.БАЯРМАА Б.СОЛОНГО Э.ОТГОНЧИМЭГ - А.МАСЛОУГИЙН ХЭРЭГЦЭЭНИЙ ШАТЛАЛААР СЭТГЭЛ ...
Б.БАЯРМАА Б.СОЛОНГО Э.ОТГОНЧИМЭГ - А.МАСЛОУГИЙН ХЭРЭГЦЭЭНИЙ ШАТЛАЛААР СЭТГЭЛ ...Б.БАЯРМАА Б.СОЛОНГО Э.ОТГОНЧИМЭГ - А.МАСЛОУГИЙН ХЭРЭГЦЭЭНИЙ ШАТЛАЛААР СЭТГЭЛ ...
Б.БАЯРМАА Б.СОЛОНГО Э.ОТГОНЧИМЭГ - А.МАСЛОУГИЙН ХЭРЭГЦЭЭНИЙ ШАТЛАЛААР СЭТГЭЛ ...batnasanb
 
багшийн харилцаа, арга зүй сурагчийн сурах хүсэлд нөлөөлөх
багшийн харилцаа, арга зүй сурагчийн сурах хүсэлд нөлөөлөхбагшийн харилцаа, арга зүй сурагчийн сурах хүсэлд нөлөөлөх
багшийн харилцаа, арга зүй сурагчийн сурах хүсэлд нөлөөлөхEnkhbold1211
 
шууд пропорциональ хамаарал
шууд пропорциональ хамааралшууд пропорциональ хамаарал
шууд пропорциональ хамааралGanbold Amgalan
 
ээлжит хөтөлбөр, зөвлөмж
ээлжит  хөтөлбөр, зөвлөмжээлжит  хөтөлбөр, зөвлөмж
ээлжит хөтөлбөр, зөвлөмж
natsga nyamsuren
 
5 algorithm
5 algorithm5 algorithm
5 algorithm
Turuu Tsogt
 
Funktsin grafik8
Funktsin grafik8Funktsin grafik8
Funktsin grafik8rmarey
 
холбоо үг
холбоо үг холбоо үг
холбоо үг jiguurten
 
Багш ажлын байрандаа тасралтгүй хөгжих нь(танилцуулга)
Багш ажлын байрандаа тасралтгүй хөгжих нь(танилцуулга)Багш ажлын байрандаа тасралтгүй хөгжих нь(танилцуулга)
Багш ажлын байрандаа тасралтгүй хөгжих нь(танилцуулга)
mngntsetseg_bsndorj2014
 

What's hot (20)

ээлжит хичээлийн технологийн шинэчлэл 2
ээлжит хичээлийн технологийн шинэчлэл 2ээлжит хичээлийн технологийн шинэчлэл 2
ээлжит хичээлийн технологийн шинэчлэл 2
 
заримдаг 9 гийгүүлэгч
заримдаг 9 гийгүүлэгчзаримдаг 9 гийгүүлэгч
заримдаг 9 гийгүүлэгч
 
БАГА БОЛОВСРОЛ - ХҮН БА НИЙГЭМ
БАГА БОЛОВСРОЛ - ХҮН БА НИЙГЭМБАГА БОЛОВСРОЛ - ХҮН БА НИЙГЭМ
БАГА БОЛОВСРОЛ - ХҮН БА НИЙГЭМ
 
суралцахуй ба сурагч
суралцахуй ба сурагчсуралцахуй ба сурагч
суралцахуй ба сурагч
 
1. Үгийн сангийн судлал
1. Үгийн сангийн судлал1. Үгийн сангийн судлал
1. Үгийн сангийн судлал
 
лекц №5 насаз түүвэр судалгааны арга зүй
лекц №5 насаз түүвэр судалгааны арга зүйлекц №5 насаз түүвэр судалгааны арга зүй
лекц №5 насаз түүвэр судалгааны арга зүй
 
урвуу пропорциональ хамаарал
урвуу пропорциональ хамааралурвуу пропорциональ хамаарал
урвуу пропорциональ хамаарал
 
UNELGEENII JURAM ZUVLUMJ
UNELGEENII JURAM ZUVLUMJUNELGEENII JURAM ZUVLUMJ
UNELGEENII JURAM ZUVLUMJ
 
тоон дараалал
тоон дараалалтоон дараалал
тоон дараалал
 
Б.БАЯРМАА Б.СОЛОНГО Э.ОТГОНЧИМЭГ - А.МАСЛОУГИЙН ХЭРЭГЦЭЭНИЙ ШАТЛАЛААР СЭТГЭЛ ...
Б.БАЯРМАА Б.СОЛОНГО Э.ОТГОНЧИМЭГ - А.МАСЛОУГИЙН ХЭРЭГЦЭЭНИЙ ШАТЛАЛААР СЭТГЭЛ ...Б.БАЯРМАА Б.СОЛОНГО Э.ОТГОНЧИМЭГ - А.МАСЛОУГИЙН ХЭРЭГЦЭЭНИЙ ШАТЛАЛААР СЭТГЭЛ ...
Б.БАЯРМАА Б.СОЛОНГО Э.ОТГОНЧИМЭГ - А.МАСЛОУГИЙН ХЭРЭГЦЭЭНИЙ ШАТЛАЛААР СЭТГЭЛ ...
 
Lection 1
Lection 1Lection 1
Lection 1
 
алгоритм 8
алгоритм 8алгоритм 8
алгоритм 8
 
багшийн харилцаа, арга зүй сурагчийн сурах хүсэлд нөлөөлөх
багшийн харилцаа, арга зүй сурагчийн сурах хүсэлд нөлөөлөхбагшийн харилцаа, арга зүй сурагчийн сурах хүсэлд нөлөөлөх
багшийн харилцаа, арга зүй сурагчийн сурах хүсэлд нөлөөлөх
 
Toon daraalal
Toon daraalalToon daraalal
Toon daraalal
 
шууд пропорциональ хамаарал
шууд пропорциональ хамааралшууд пропорциональ хамаарал
шууд пропорциональ хамаарал
 
ээлжит хөтөлбөр, зөвлөмж
ээлжит  хөтөлбөр, зөвлөмжээлжит  хөтөлбөр, зөвлөмж
ээлжит хөтөлбөр, зөвлөмж
 
5 algorithm
5 algorithm5 algorithm
5 algorithm
 
Funktsin grafik8
Funktsin grafik8Funktsin grafik8
Funktsin grafik8
 
холбоо үг
холбоо үг холбоо үг
холбоо үг
 
Багш ажлын байрандаа тасралтгүй хөгжих нь(танилцуулга)
Багш ажлын байрандаа тасралтгүй хөгжих нь(танилцуулга)Багш ажлын байрандаа тасралтгүй хөгжих нь(танилцуулга)
Багш ажлын байрандаа тасралтгүй хөгжих нь(танилцуулга)
 

More from amartuvshind

Toon dugaarlal lekts n1 1
Toon dugaarlal lekts n1 1Toon dugaarlal lekts n1 1
Toon dugaarlal lekts n1 1
amartuvshind
 
Olonlog n8
Olonlog n8Olonlog n8
Olonlog n8
amartuvshind
 
Olonlog n7
Olonlog n7Olonlog n7
Olonlog n7
amartuvshind
 
Olonlog n6
Olonlog n6Olonlog n6
Olonlog n6
amartuvshind
 
Olonlog n5
Olonlog n5Olonlog n5
Olonlog n5
amartuvshind
 
Olonlog n4
Olonlog n4Olonlog n4
Olonlog n4
amartuvshind
 
Olonlog n3
Olonlog n3Olonlog n3
Olonlog n3
amartuvshind
 
Olonlog n2
Olonlog n2Olonlog n2
Olonlog n2
amartuvshind
 
Olonlog n1
Olonlog n1Olonlog n1
Olonlog n1
amartuvshind
 
Algebr ba-geometr-n8-ogtorguin-bietiin-habtgain-durslel
Algebr ba-geometr-n8-ogtorguin-bietiin-habtgain-durslelAlgebr ba-geometr-n8-ogtorguin-bietiin-habtgain-durslel
Algebr ba-geometr-n8-ogtorguin-bietiin-habtgain-durslel
amartuvshind
 
Algebr ba-geometr-n7-baiguulalt-ba-huvirgalt
Algebr ba-geometr-n7-baiguulalt-ba-huvirgaltAlgebr ba-geometr-n7-baiguulalt-ba-huvirgalt
Algebr ba-geometr-n7-baiguulalt-ba-huvirgalt
amartuvshind
 
Algebr ba-geometr-n6-havtgain-geometr
Algebr ba-geometr-n6-havtgain-geometrAlgebr ba-geometr-n6-havtgain-geometr
Algebr ba-geometr-n6-havtgain-geometr
amartuvshind
 
Algebr ba-geometr-n5-tegshitgelt-bish
Algebr ba-geometr-n5-tegshitgelt-bishAlgebr ba-geometr-n5-tegshitgelt-bish
Algebr ba-geometr-n5-tegshitgelt-bish
amartuvshind
 
Algebr ba-geometr-n4-adiltgal-tentsuu-ilerhiilel
Algebr ba-geometr-n4-adiltgal-tentsuu-ilerhiilelAlgebr ba-geometr-n4-adiltgal-tentsuu-ilerhiilel
Algebr ba-geometr-n4-adiltgal-tentsuu-ilerhiilel
amartuvshind
 
Algebr ba-geometr-n3-algebriin-uildel
Algebr ba-geometr-n3-algebriin-uildelAlgebr ba-geometr-n3-algebriin-uildel
Algebr ba-geometr-n3-algebriin-uildel
amartuvshind
 
Nemeh hasah uildel lekts n2
Nemeh hasah uildel lekts n2Nemeh hasah uildel lekts n2
Nemeh hasah uildel lekts n2
amartuvshind
 
Toon dugaarlal lekts n1
Toon dugaarlal lekts n1Toon dugaarlal lekts n1
Toon dugaarlal lekts n1
amartuvshind
 
Neelttei hicheel eeljit 2018 04-25
Neelttei hicheel eeljit 2018 04-25Neelttei hicheel eeljit 2018 04-25
Neelttei hicheel eeljit 2018 04-25
amartuvshind
 
Ээлжит хичээлийн хөтөлбөрийн загвар
Ээлжит хичээлийн хөтөлбөрийн загварЭэлжит хичээлийн хөтөлбөрийн загвар
Ээлжит хичээлийн хөтөлбөрийн загвар
amartuvshind
 
Ur chadvar uraldaan udirdamj
Ur chadvar uraldaan udirdamjUr chadvar uraldaan udirdamj
Ur chadvar uraldaan udirdamj
amartuvshind
 

More from amartuvshind (20)

Toon dugaarlal lekts n1 1
Toon dugaarlal lekts n1 1Toon dugaarlal lekts n1 1
Toon dugaarlal lekts n1 1
 
Olonlog n8
Olonlog n8Olonlog n8
Olonlog n8
 
Olonlog n7
Olonlog n7Olonlog n7
Olonlog n7
 
Olonlog n6
Olonlog n6Olonlog n6
Olonlog n6
 
Olonlog n5
Olonlog n5Olonlog n5
Olonlog n5
 
Olonlog n4
Olonlog n4Olonlog n4
Olonlog n4
 
Olonlog n3
Olonlog n3Olonlog n3
Olonlog n3
 
Olonlog n2
Olonlog n2Olonlog n2
Olonlog n2
 
Olonlog n1
Olonlog n1Olonlog n1
Olonlog n1
 
Algebr ba-geometr-n8-ogtorguin-bietiin-habtgain-durslel
Algebr ba-geometr-n8-ogtorguin-bietiin-habtgain-durslelAlgebr ba-geometr-n8-ogtorguin-bietiin-habtgain-durslel
Algebr ba-geometr-n8-ogtorguin-bietiin-habtgain-durslel
 
Algebr ba-geometr-n7-baiguulalt-ba-huvirgalt
Algebr ba-geometr-n7-baiguulalt-ba-huvirgaltAlgebr ba-geometr-n7-baiguulalt-ba-huvirgalt
Algebr ba-geometr-n7-baiguulalt-ba-huvirgalt
 
Algebr ba-geometr-n6-havtgain-geometr
Algebr ba-geometr-n6-havtgain-geometrAlgebr ba-geometr-n6-havtgain-geometr
Algebr ba-geometr-n6-havtgain-geometr
 
Algebr ba-geometr-n5-tegshitgelt-bish
Algebr ba-geometr-n5-tegshitgelt-bishAlgebr ba-geometr-n5-tegshitgelt-bish
Algebr ba-geometr-n5-tegshitgelt-bish
 
Algebr ba-geometr-n4-adiltgal-tentsuu-ilerhiilel
Algebr ba-geometr-n4-adiltgal-tentsuu-ilerhiilelAlgebr ba-geometr-n4-adiltgal-tentsuu-ilerhiilel
Algebr ba-geometr-n4-adiltgal-tentsuu-ilerhiilel
 
Algebr ba-geometr-n3-algebriin-uildel
Algebr ba-geometr-n3-algebriin-uildelAlgebr ba-geometr-n3-algebriin-uildel
Algebr ba-geometr-n3-algebriin-uildel
 
Nemeh hasah uildel lekts n2
Nemeh hasah uildel lekts n2Nemeh hasah uildel lekts n2
Nemeh hasah uildel lekts n2
 
Toon dugaarlal lekts n1
Toon dugaarlal lekts n1Toon dugaarlal lekts n1
Toon dugaarlal lekts n1
 
Neelttei hicheel eeljit 2018 04-25
Neelttei hicheel eeljit 2018 04-25Neelttei hicheel eeljit 2018 04-25
Neelttei hicheel eeljit 2018 04-25
 
Ээлжит хичээлийн хөтөлбөрийн загвар
Ээлжит хичээлийн хөтөлбөрийн загварЭэлжит хичээлийн хөтөлбөрийн загвар
Ээлжит хичээлийн хөтөлбөрийн загвар
 
Ur chadvar uraldaan udirdamj
Ur chadvar uraldaan udirdamjUr chadvar uraldaan udirdamj
Ur chadvar uraldaan udirdamj
 

Algebr ba-geometr-n2-haritsaa

  • 2. Харгалзаа • Х ба У олонлогийн хоорондох холбоо хамаарал • Урвуу ба шууд пропорциональ хамаарал • ХНУХ • Функц
  • 3. Харьцаа • Нэг олонлогийн элементүүдийн хоорондын холбоо хамаарал • Хоёр элементийн хоорондын харьцааг бинар, гурван элементийн хоорондох харьцааг тринар гэх мэт • Х олонлог дахь бинар харьцаа гэж ХхХ декарт үржвэрийн ямар нэг дэд олонлогийг хэлнэ.
  • 4. Харьцаа • R, S, T, P гэх мэт үсгээр тэмдэглэнэ. • х ба у элемент R харьцаанд оршиж байна гэдгийг хRy эсвэл (x,y)R гэж тэмдэглэнэ. • “Бага” харьцааны граф Хуудас 33
  • 5. Харьцааны чанарууд Рефлексив х элемент өөрөө өөртэйгээ R харьцаанд орших бол Баяраа өөртэйгөө нас чацуу Тэгш хэмт х нь у элементтэй R харьцаанд, у нь х элементтэй мөн R харьцаанд орших бол Баяраа Болдоотой нас чацуу бол Болдоо Баяраатай нас чацуу Дамжих х элемент нь у элементтэй R харьцаанд, у нь z элементтэй R харьцаанд оршдог байгаад, x нь z элементтэй R харьцаанд оршино Баяраа Болдоотой нас чацуу, Болдоо Туултай нас чацуу бол Баяраа Туултай нас чацуу
  • 6. Антисимметр харьцаа • Х олонлог дахь R харьцаа нь хy элементүүдийн хувьд хRy байхад у нь х элементтэй R харьцаанд оршихгүй бол антисимметр харьцаа гэнэ. • хRy ба хy => • “их байх” yRx
  • 7. Антисимметр биш байх • Хуудас 36 • Зураг 68 • Жишээ
  • 8. Холбоост чанар • Хуудас 37 • Унших • Бичих • Жишээ гаргах
  • 9. Эквивалентийн харьцаа • Х олонлог дээрх R харьцаа нь нэгэн зэрэг рефлексив, тэгш хэмт, дамжих чанарыг хангадаг бол эквивалентийн харьцаа болно. • “тэнцүү”
  • 10. Эрэмбийн харьцаа • Х олонлог дээрх R харьцаа нь нэгэн зэрэг антисимметр ба транзитив харьцааг биелүүлдэг бол эрэмбийн харьцаа гэнэ. • “бага” • Шугаман эрэмбийн харьцаа гэж юу вэ? Хуудас 40
  • 11. Дүгнэлт Тодорхойлолт Тэмдэглэгээ Жишээ Чанар Харьцаа Антисимметр харьцаа Эквивалентийн харьцаа Эрэмбийн харьцаа