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
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
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 14. 03. 2017 13:39

hradil11
Zelenáč
Příspěvky: 15
Pozice: student
Reputace:   
 

Izomorfismus Booleových algeber

Mohl by mi prosím někdo pomoct s tímto příkladem nebo alespoň naťuknout jak na to.. Mockrát děkuju

Nechť g : Y → Z je bijekce mezi konečnými množinami. Zobrazení g indukuje zobrazení 2^g : 2^Y → 2^Z,, dané předpisem
2^g (A) = {g(a) : a ∈ A}, pro libovolné A ⊆ Y . Ukažte, že 2^g je isomorfismus Booleových algeber (2^Y, ⊆)
a (2^Z, ⊆).

Offline

 

#2 14. 03. 2017 15:01

Rumburak
Místo: Praha
Příspěvky: 8691
Reputace:   502 
 

Re: Izomorfismus Booleových algeber

↑ hradil11:
Ahoj. Pátral bych po přesných definicích těch pojmů.

Offline

 

#3 14. 03. 2017 15:13

hradil11
Zelenáč
Příspěvky: 15
Pozice: student
Reputace:   
 

Re: Izomorfismus Booleových algeber

↑ Rumburak: to jsem se pokoušel a i tak stale netuším, jak mam ukázat, že je to izomorfismus...

Offline

 

#4 14. 03. 2017 15:56

vlado_bb
Moderátor
Příspěvky: 6322
Škola:
Reputace:   144 
 

Re: Izomorfismus Booleových algeber

↑ hradil11: No dobre, tak co je teda izomorfizmus?

Offline

 

#5 14. 03. 2017 17:16

hradil11
Zelenáč
Příspěvky: 15
Pozice: student
Reputace:   
 

Re: Izomorfismus Booleových algeber

↑ vlado_bb:↑ vlado_bb: Isomorfismus uspořádaných množin (X, $\le $) a (Y, $\le $) je bijekce f :X → Y taková, že pro každé a, b ∈ X platí a $\le $ b právě když f(a) $ \subseteq $ f(b). Tyto uspořádané množiny jsou isomorfní (psáno (X, $\le $) $ \approx $ (Y, $ \subseteq $)), pokud mezi nimi existuje isomorfismus.

Offline

 

#6 14. 03. 2017 17:17

hradil11
Zelenáč
Příspěvky: 15
Pozice: student
Reputace:   
 

Re: Izomorfismus Booleových algeber

↑ vlado_bb: tohle mám k dispozici ze skript...

Offline

 

#7 14. 03. 2017 19:18 — Editoval vlado_bb (14. 03. 2017 19:19)

vlado_bb
Moderátor
Příspěvky: 6322
Škola:
Reputace:   144 
 

Re: Izomorfismus Booleových algeber

↑ hradil11: Spravne, teda az na to, ze v mnozine $Y$ mame zrejme relaciu $\subseteq$. Takze $2^G$ musi byt bijekcia s akousi vlastnostou, tej sa budeme venovat neskor. Skus zacat tym, ze dokazes, ze ide o bijekciu.

Offline

 

#8 14. 03. 2017 19:29

hradil11
Zelenáč
Příspěvky: 15
Pozice: student
Reputace:   
 

Re: Izomorfismus Booleových algeber

↑ vlado_bb: a jak to mam dokazat?

Offline

 

#9 14. 03. 2017 19:43

vlado_bb
Moderátor
Příspěvky: 6322
Škola:
Reputace:   144 
 

Re: Izomorfismus Booleových algeber

↑ hradil11: Overit, ze ma vlastnosti bijekcie.

Offline

 

#10 14. 03. 2017 20:07

hradil11
Zelenáč
Příspěvky: 15
Pozice: student
Reputace:   
 

Re: Izomorfismus Booleových algeber

↑ vlado_bb: bijekce je teda zobrazení, které je surjektivní (všechny obrazy mají vzor), injektivní ( 1 obraz má 1 vzor) ... ale jak to mám dokázat na tomto konkrétním příkladu

Offline

 

#11 15. 03. 2017 06:18

vlado_bb
Moderátor
Příspěvky: 6322
Škola:
Reputace:   144 
 

Re: Izomorfismus Booleových algeber

↑ hradil11: Zacni napriklad injektivnostou. Ta hovori, ze dva rozne vzory maju aj rozne obrazy. Napis si teda, co znamena, ze dva vzory su rozne a ukaz, ze potom aj obrazy su rozne.

Offline

 

#12 17. 03. 2017 19:40

hradil11
Zelenáč
Příspěvky: 15
Pozice: student
Reputace:   
 

Re: Izomorfismus Booleových algeber

Mám tento příklad prej řešit podle Stoneovy věty.. :(

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson