Accions

Recurs

Diferència entre revisions de la pàgina «Exemple de fórmula vàlida no tautològica»

De Wikisofia

Línia 28: Línia 28:
 
<math>\vdash \forall{x} Px \rightarrow{\exists{x} Px}</math>
 
<math>\vdash \forall{x} Px \rightarrow{\exists{x} Px}</math>
  
  i, pel mateix, suposar que  
+
  i, per la mateixa raó, suposar que  
  
 
<math>\models \forall{x} Px \rightarrow{\exists{x} Px}</math>.
 
<math>\models \forall{x} Px \rightarrow{\exists{x} Px}</math>.

Revisió del 22:55, 9 març 2015

Plantilla:RecursoEnlace Plantilla:Multimèdia

D'un enunciat com

[math]\displaystyle{ \forall{x} Px }[/math]

pot deduir-se

[math]\displaystyle{ \exists{x} Px }[/math],

i aquesta deducció pot fer-se sense premisses. Per tant, és possible escriure

[math]\displaystyle{ \vdash \forall{x} Px \rightarrow{\exists{x} Px} }[/math]

i, per la mateixa raó, suposar que 

[math]\displaystyle{ \models \forall{x} Px \rightarrow{\exists{x} Px} }[/math].

Però aquesta última fórmula, encara que necessàriament veritable, no és una tautologia. La seva veritat es demostra només com a conclusió d'una demostració o derivació. Plantilla:Propietat