Matematické Fórum


1. 8. 2026 (L) Fórum bude brzy uzavřeno 😿

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: 5491
Š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: 5491
Š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: 5491
Š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: 6329
Š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: 6329
Š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: 6329
Š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: 6329
Š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: 6329
Š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: 6329
Š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: 6329
Š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: 6329
Š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