lunes, 23 de febrero de 2015

¿Que es la Lógica Matemática?


Trabajado Por: Ricardo Rivas 
La lógica matemática es una parte de la lógica y la matemática, que consiste en el estudio matemático de la lógica, y en la aplicación de dicho estudio a otras áreas de la matemática y de las ciencias. La lógica matemática tiene estrechas conexiones con las ciencias de la computación y la lógica filosófica.
La lógica matemática estudia los sistemas formales en relación con el modo en el que codifican o definen nociones intuitivas de objetos matemáticos como conjuntos, números, demostraciones, y algoritmos, utilizando un lenguaje formal.

Concepto de lógica matemática

La lógica matemática estudia los sistemas formales en relación con el modo en el que codifican conceptos intuitivos de objetos matemáticos como conjuntos, números, demostraciones y computación. La lógica estudia las reglas de deducción formales, las capacidades expresivas de los diferentes lenguajes formales y las propiedades meta lógicas de los mismos.
En un nivel elemental, la lógica proporciona reglas y técnicas para determinar si es o no válido un argumento dado dentro de un determinado sistema formal. En un nivel avanzado, la lógica matemática se ocupa de la posibilidad de axiomatizar las teorías matemáticas, de clasificar su capacidad expresiva, y desarrollar métodos computacionales útiles en sistemas formales. La teoría de la demostración y la matemática inversa son dos de los razonamientos más recientes de la lógica matemática abstracta.


Trabajado Por: Carlos Moreno 

Leyes notables en lógica

Entre las reglas de la lógica proposicional clásica algunas de la más notables son listadas a continuación:
  1. Ley de doble negación
  2. Leyes de idempotencia
  3. Leyes asociativas
  4. Leyes conmutativas
  5. Leyes distributivas
  6. Leyes de De Morgan
Otras leyes como el principio del tercero excluido son admisibles en lógica clásica, pero en lógica intuicionista y con fines a sus aplicaciones matemáticas no existe un equivalente del tercero excluido, por ejemplo.
Negación    Conjunción                  Disyunción
\begin{array}{c||c}
      \phi & \neg \phi \\
      \hline
      V & F \\
      F & V \\
   \end{array}      \begin{array}{c|c||c}
      \phi & \psi & \phi \and \psi \\
      \hline
      V & V & V \\
      V & F & F \\
      F & V & F \\
      F & F & F \\
   \end{array}  \begin{array}{c|c||c}
      \phi & \psi & \phi \or \psi \\
      \hline
      V & V & V \\
      V & F & V \\
      F & V & V \\
      F & F & F \\
   \end{array}

Condicional                    Bicondicional         Disyunción excluyente
\begin{array}{c|c||c}
      \phi & \psi & \phi \to \psi \\
      \hline
      V & V & V \\
      V & F & F \\
      F & V & V \\
      F & F & V \\
   \end{array}   \begin{array}{c|c||c}
      \phi & \psi & \phi \leftrightarrow \psi \\
      \hline
      V & V & V \\
      V & F & F \\
      F & V & F \\
      F & F & V \\
   \end{array}   \begin{array}{c|c||c}
      \phi & \psi & \phi \nleftrightarrow \psi \\
      \hline
      V & V & F \\
      V & F & V \\
      F & V & V \\
      F & F & F \\
   \end{array}

A continuación presento un cuadro con las leyes y equivalencia


Leyes
Equivalencias

Leyes de identidad
pT≡p
pF≡p

Leyes de dominación
pT≡T
pF≡F

Leyes de idempotencia
pp≡p
pp≡p

Leyes de doble negación
(p)≡p

Leyes de conmutación
pq≡qp
pq≡qp

Leyes de asociación
(pq)r≡p(qr)
(pq)r≡p(qr)

Leyes de distribución
p(qr)≡(pq)(pr)
p(qr)≡(pq)(pr)

Leyes de Morgan
(pq)≡pq
(pq)≡pq

Leyes de absorción
p(pq)≡p
p(pq)≡p
Leyes de negación
pp≡T
pp≡F









No hay comentarios:

Publicar un comentario