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 05. 03. 2022 15:40

jarrro
Příspěvky: 5472
Š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: 4897
Reputace:   105 
 

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: 5472
Š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: 4897
Reputace:   105 
 

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: 5472
Š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