Matematické Fórum


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

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

#1 05. 03. 2022 15:40

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

Nerozhodnuteľnosť

Ahoj. Tak mi napadlo či keď označíme [mathjax]P{\left(V\right)}[/mathjax] že existuje formálny teoreticko triedny dôkaz výroku V (bez ohľadu či bol napísaný alebo či je dlhší ako počet nanosekúnd od veľkého tresku) a [mathjax]D{\left(V\right)}\equiv P{\left(V\right)}\vee P{\left(\neg V\right)}[/mathjax]
Platí potom pre každú výrokovú formu V
[mathjax]\neg D{\left(\left(\forall n\right)\left(V{\left(n\right)}\right)\right)}\rightarrow\left(\left(\forall n\right)\left(\neg P{\left(\neg V{\left(n\right)}\right)}\right)\right)[/mathjax]
?


MATH IS THE BEST!!!

Offline

 

#2 05. 03. 2022 18:28

check_drummer
Příspěvky: 5577
Reputace:   106 
 

Re: Nerozhodnuteľnosť

Ahoj, a je vůbec P(V) formální výrok a nebo je to už nějaký metavýrok? Co znamená "formální teoreticko třídní důkaz"? A co znamená V(n)?


"Máte úhel beta." "No to nemám."

Offline

 

#3 05. 03. 2022 18:38

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

Re: Nerozhodnuteľnosť

Ahoj. Asi skôr meta ale neviem.
V(n)  je výrok o triede n


MATH IS THE BEST!!!

Offline

 

#4 06. 03. 2022 21:31

check_drummer
Příspěvky: 5577
Reputace:   106 
 

Re: Nerozhodnuteľnosť

↑ jarrro:
A rozlišuješ mezi třídou a množinou? Protože kvantifikovat lze jen množiny.
A to, zda "pro každou formu platí..." mám chápat tak, že "je dokazatelné, že pro každou formu platí ...."?
D je predikát? Pak ale nepoužíváš predikátovou logiku prvního řádu, že?


"Máte úhel beta." "No to nemám."

Offline

 

#5 07. 03. 2022 08:02

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

Re: Nerozhodnuteľnosť

Formálnu logiku až tak neovládam. To bol skôr (pravdepodobne nie až tak úspešný) pokus formalizovať otázku či z nerozhodnuteľnosti nejakého tvrdenia o všetkých (napr.) prirodzených číslach vyplýva, že o žiadnom z nich sa nedá logicky zistiť, že ide o kontrapríklad.


MATH IS THE BEST!!!

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson