Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 10. 12. 2017 12:14

semiconductor
Zelenáč
Příspěvky: 1
Reputace:   
 

Počet relací na n-prvkové množině, s následujícími vlastnostmi

Zdravím, řeším následující příklad,
Kolik existuje relací na konečné n-prvkové množině, n∈N, které mají současně následující tři vlastnosti, jsou současně ireflexivní i symetrické, i asymetrické?

Vyšla mi prázdná množina, chci se zeptat, zda li je to dobře, děkuji

Offline

 

#2 10. 12. 2017 22:42

check_drummer
Příspěvky: 2554
Reputace:   66 
 

Re: Počet relací na n-prvkové množině, s následujícími vlastnostmi

↑ semiconductor:
Ahoj, existují dva pojmy - silná a slabá antisymetrie. Kterou máš na mysli ty? Resp. jak definuješ antisymetrickou relaci?


Nikdy nechibuji.

Offline

 

#3 11. 12. 2017 12:04

petrkovar
Moderátor
Místo: Ostrava/Paskov
Příspěvky: 994
Pozice: VŠB - TU Ostrava
Reputace:   23 
Web
 

Re: Počet relací na n-prvkové množině, s následujícími vlastnostmi

V zadání vskutku požadujeme "antisymetrickou" nikoliv "asymetrickou" relaci.
V předmětu DiM nerozlišujeme silnou a slabou antisymetrii, chápeme vždy antisymetrii ve smyslu "slabé antisymetrie".
Odpověď "vyšla jmi prázdná množina" se dá pochopit různě: kolik je těch relací?

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson