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 09. 01. 2023 16:56 — Editoval algebrajesupr (09. 01. 2023 17:24)

algebrajesupr
Příspěvky: 53
Škola: UK
Pozice: student
Reputace:   
 

Heyting algebra

Ahoj, prosím Vás, mohli byste mi někdo vysvětlit v Heyting algebra takovou tu rovnou čáru, že co znamena  [mathjax]a \rightarrow b [/mathjax]? Neumím to jaksi pochopit ani z wikipedie, kde se pise [mathjax]a \wedge x  \le  b[/mathjax] a to je [mathjax]a  \rightarrow b[/mathjax]. A má platit:
[mathjax] (x \rightarrow y ) \wedge y \approx y[/mathjax] - co tohle konkrétne znamená? Skusil jsem si nakreslit svaz ale nechapu to.

Offline

 

#2 09. 01. 2023 17:38 — Editoval algebrajesupr (09. 01. 2023 17:41)

algebrajesupr
Příspěvky: 53
Škola: UK
Pozice: student
Reputace:   
 

Re: Heyting algebra

Definice říká, že musí platit:

1. [mathjax] x \rightarrow x \approx  1  \\

2.  x \wedge  ( x \rightarrow y) \approx x \wedge  y   \\

3. y \wedge  ( a \rightarrow y)  \approx y  \\

4.  x  \rightarrow  (y \wedge z)  \approx   ( x \rightarrow y) \wedge  (x \rightarrow z) [/mathjax]


co je ta šipka? to jedine nevim

Offline

 

#3 09. 01. 2023 18:48

jarrro
Příspěvky: 5490
Škola: UMB BB Matematická analýza
Reputace:   303 
Web
 

Re: Heyting algebra

ľubobovoľná operácia v zväze ktorá splňuje tie definičné vzťahy (ak existujú rôzne operácie čo splňujú dané vzťahy tak existuje viac Heytových algebier)


MATH IS THE BEST!!!

Offline

 

#4 09. 01. 2023 18:53 — Editoval algebrajesupr (09. 01. 2023 18:57)

algebrajesupr
Příspěvky: 53
Škola: UK
Pozice: student
Reputace:   
 

Re: Heyting algebra

no jo, "která splňuje ti definicni vstahy", ale co ty vstahy řikají? co konkrétně tá šipka říká nebo označuje? tomu nerozumím

Offline

 

#5 10. 01. 2023 06:13 — Editoval jarrro (10. 01. 2023 06:21)

jarrro
Příspěvky: 5490
Škola: UMB BB Matematická analýza
Reputace:   303 
Web
 

Re: Heyting algebra

Je to operácia. Podobne ako keď definuješ napr. v grupe operáciu [mathjax]\circ[/mathjax] alebo [mathjax]+[/mathjax]. Všetko čo splňuje definíciu (a nič iné) sa tak môže  nazývať.
To isté by znamenalo napr.  x(divnoznak)y keby si namiesto [mathjax]\rightarrow[/mathjax] všade písal (divnoznak).
Znak implikácie sa pravdepodobne používa kvôli analógii s implikáciou ak by sa zobrali prvky algebry ako výroky.


MATH IS THE BEST!!!

Offline

 

#6 10. 01. 2023 10:34 — Editoval algebrajesupr (10. 01. 2023 10:42)

algebrajesupr
Příspěvky: 53
Škola: UK
Pozice: student
Reputace:   
 

Re: Heyting algebra

Ok a co je výsledek operace [mathjax]a \rightarrow  b[/mathjax]?

Offline

 

#7 10. 01. 2023 11:08

jarrro
Příspěvky: 5490
Škola: UMB BB Matematická analýza
Reputace:   303 
Web
 

Re: Heyting algebra

Podľa wiki (neoveroval som ) napríklad vyhovuje v zväze
[mathjax2]a\rightarrow b=\max\{x;a\wedge x\leq b\}[/mathjax2]
Ale môže to byť hocijaká operácia ak vyhovie axiómam.


MATH IS THE BEST!!!

Offline

 

#8 10. 01. 2023 11:24

algebrajesupr
Příspěvky: 53
Škola: UK
Pozice: student
Reputace:   
 

Re: Heyting algebra

a jakou hodnotu má výraz [mathjax]\max\{x;a\wedge x\leq b\}[/mathjax] ? nebude to jenom [mathjax]b[/mathjax] ?

Offline

 

#9 10. 01. 2023 11:35

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

Re: Heyting algebra

↑ algebrajesupr:Urcite nie, vsimni si napriklad pripad [mathjax]a=b[/mathjax].

Offline

 

#10 10. 01. 2023 11:50

algebrajesupr
Příspěvky: 53
Škola: UK
Pozice: student
Reputace:   
 

Re: Heyting algebra

[mathjax]a = b[/mathjax] bude po operaci rovno [mathjax]a[/mathjax] ?

Offline

 

#11 10. 01. 2023 12:05

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

Re: Heyting algebra

↑ algebrajesupr:To by znamenalo, ze [mathjax2]\max\{x;a\wedge x\leq a\}=a,[/mathjax2] co je splnene, iba ak a=1. Teda, ak sme v ohranicenom posete.

Offline

 

#12 10. 01. 2023 12:06

algebrajesupr
Příspěvky: 53
Škola: UK
Pozice: student
Reputace:   
 

Re: Heyting algebra

přemyšlím .. takže [mathjax]\max\{x;a\wedge x\leq b\}[/mathjax] má hodnotu [mathjax]x[/mathjax] ? fakt nevím

Offline

 

#13 10. 01. 2023 12:08 — Editoval vlado_bb (10. 01. 2023 12:10)

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

Re: Heyting algebra

↑ algebrajesupr:Nakresli si Hasseho diagram zvazu s prvkami 0,a,b,1, kde a, b su neporovnatelne a najdi [mathjax]a \rightarrow  a[/mathjax]. Uz je to jasne?

Dokonca staci retazec 0 < a < 1.

Offline

 

#14 10. 01. 2023 12:12 — Editoval algebrajesupr (10. 01. 2023 12:13)

algebrajesupr
Příspěvky: 53
Škola: UK
Pozice: student
Reputace:   
 

Re: Heyting algebra

nakřeslil jsem si to .. no ma to byt max z [mathjax]x[/mathjax] a tá druha část je [mathjax]a\wedge x \le b[/mathjax] a to přesne nevím co je
[mathjax]a\wedge x[/mathjax] je rovno [mathjax]a [/mathjax] takže dostavam [mathjax]a \le b[/mathjax] a to bude co? nula když a a b jsou neporovnatelne?

Offline

 

#15 10. 01. 2023 12:13

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

Re: Heyting algebra

↑ algebrajesupr:Ak si nakreslis retazec 0 < a < 1, tak sa da okamzite uvidiet, co je [mathjax]a \rightarrow  a[/mathjax]. Pretoze pre x mas iba tri moznosti.

Offline

 

#16 10. 01. 2023 12:15

algebrajesupr
Příspěvky: 53
Škola: UK
Pozice: student
Reputace:   
 

Re: Heyting algebra

nevím :(

Offline

 

#17 10. 01. 2023 12:16 — Editoval algebrajesupr (10. 01. 2023 12:17)

algebrajesupr
Příspěvky: 53
Škola: UK
Pozice: student
Reputace:   
 

Re: Heyting algebra

vlado_bb napsal(a):

↑ algebrajesupr:Ak si nakreslis retazec 0 < a < 1, tak sa da okamzite uvidiet, co je [mathjax]a \rightarrow  a[/mathjax]. Pretoze pre x mas iba tri moznosti.

[mathjax]a \rightarrow  a=0[/mathjax]?

Offline

 

#18 10. 01. 2023 12:24 — Editoval algebrajesupr (10. 01. 2023 12:25)

algebrajesupr
Příspěvky: 53
Škola: UK
Pozice: student
Reputace:   
 

Re: Heyting algebra

vlado_bb napsal(a):

↑ algebrajesupr:Nakresli si Hasseho diagram zvazu s prvkami 0,a,b,1, kde a, b su neporovnatelne a najdi [mathjax]a \rightarrow  a[/mathjax]. Uz je to jasne?

Dokonca staci retazec 0 < a < 1.

V tomhle případe myslím že bude [mathjax]a \rightarrow  b = x[/mathjax] a [mathjax] a \rightarrow  a = x[/mathjax]

max z [mathjax]x[/mathjax] a cokoliv bude vždycky jenom x ne? protože x je maximalni prvek

Offline

 

#19 10. 01. 2023 12:43 — Editoval vlado_bb (10. 01. 2023 12:44)

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

Re: Heyting algebra

↑ algebrajesupr:1. Mame tri prvky.

2. Ich nazvy su 0, a, 1.

3. Usporiadane su 0 < a < 1.

4. Hladame [mathjax] a \rightarrow  a[/mathjax].

5. Z definicie [mathjax]a\rightarrow b=\max\{x;a\wedge x\leq b\}[/mathjax]

6. Najdeme vsetky (tri) prieseky.

7. Zistime, ktore z nich su pod a.

8. Najdeme maximalne x z priesekov z bodu 7.

Pokial si rozumel a odkial uz nie?

Offline

 

#20 10. 01. 2023 12:44 — Editoval algebrajesupr (10. 01. 2023 12:45)

algebrajesupr
Příspěvky: 53
Škola: UK
Pozice: student
Reputace:   
 

Re: Heyting algebra

rozumim 1. 2. 3. ale 4. už ne, nevim co ten vztah [mathjax] a \rightarrow  a[/mathjax] říká

Offline

 

#21 10. 01. 2023 12:45

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

Re: Heyting algebra

↑ algebrajesupr:Prepac, chyba v zapise, opravil som. Teraz pokial rozumies?

Offline

 

#22 10. 01. 2023 12:46

algebrajesupr
Příspěvky: 53
Škola: UK
Pozice: student
Reputace:   
 

Re: Heyting algebra

stejne .. 4. mi neni jasná

Offline

 

#23 10. 01. 2023 12:47

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

Re: Heyting algebra

↑ algebrajesupr: To bol moj navrh, ze ako cvicenie si skusime najst [mathjax] a \rightarrow  a[/mathjax].

Offline

 

#24 10. 01. 2023 12:48

algebrajesupr
Příspěvky: 53
Škola: UK
Pozice: student
Reputace:   
 

Re: Heyting algebra

můžem, ale ja vůbec tu šipku nechápu co označuje

Offline

 

#25 10. 01. 2023 12:49 — Editoval vlado_bb (10. 01. 2023 12:50)

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

Re: Heyting algebra

↑ algebrajesupr:Oznacuje presne toto: [mathjax]a\rightarrow b=\max\{x;a\wedge x\leq b\}[/mathjax].

Podobne ako [mathjax]a^2[/mathjax] oznacuje a krat a.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson