[ mico91 @ 13.11.2010. 13:57 ] @
Može li mi neko pomoći oko sledećeg zadatka: Koliko najmanje elemenata mora imati skup A tako da se u njemu može definisati relacija ρ koja ni simetrična ni antisimetrična? Odgovor detaljano obrazložiti. |
[ mico91 @ 13.11.2010. 13:57 ] @
[ Sini82 @ 14.11.2010. 16:13 ] @
Preko definicija simetričnosti i antisimetričnosti i negacije implikacije dobijamo da vrijedi:
Relacija nije simetrična akko postoje dva elementa x i y tako da je x u relaciji sa y i y nije u relaciji sa x. Relacija nije antisimetrična akko postoje dva različita elementa x i y tako da je x u relaciji sa y i y u relaciji sa x Na osnovu prethodnog, potrebna su dva različita elementa da bi relacija bila antisimetrična. Potreban je još jedan element da relacija ne bi bila simetrična, jer ne može istovremeno da važi "tako da je x u relaciji sa y i y nije u relaciji sa x" i "tako da je x u relaciji sa y i y u relaciji sa x". Dakle, potrebna su nam bar tri elementa. Pokažimo da postoji relacija na skupu od tri elementa koja nije ni simetrična ni antisimetrična. Pr.) Relacija {(1,2),(2,1),(3,1)} na skupu {1, 2, 3} nije ni antisimetrična ni simetrična. Copyright (C) 2001-2025 by www.elitesecurity.org. All rights reserved.
|