Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Lógica matemática prepo, Apuntes de Matemáticas

Conceptos básicos de fundamentos de la matemática

Tipo: Apuntes

2019/2020

Subido el 18/07/2022

anthony-veintimilla-1
anthony-veintimilla-1 🇪🇨

2

(1)

1 documento

1 / 76

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
ESCUELA POLIT´
ECNICA NACIONAL
Fundamentos de Matem´
atica
L´
OGICA MATEM ´
ATICA
ESCUELA POLIT´
ECNICA NACIONAL
Semestre 2021-B
Curso virtual Fundamentos de Matem ´
atica (EPN) L´
ogica Matem ´
atica Semestre 2021-B 1/ 73
pf3
pf4
pf5
pf8
pf9
pfa
pfd
pfe
pff
pf12
pf13
pf14
pf15
pf16
pf17
pf18
pf19
pf1a
pf1b
pf1c
pf1d
pf1e
pf1f
pf20
pf21
pf22
pf23
pf24
pf25
pf26
pf27
pf28
pf29
pf2a
pf2b
pf2c
pf2d
pf2e
pf2f
pf30
pf31
pf32
pf33
pf34
pf35
pf36
pf37
pf38
pf39
pf3a
pf3b
pf3c
pf3d
pf3e
pf3f
pf40
pf41
pf42
pf43
pf44
pf45
pf46
pf47
pf48
pf49
pf4a
pf4b
pf4c

Vista previa parcial del texto

¡Descarga Lógica matemática prepo y más Apuntes en PDF de Matemáticas solo en Docsity!

ESCUELA POLIT´ECNICA NACIONAL

Fundamentos de Matem ´atica L ´OGICA MATEM ´ATICA

ESCUELA POLIT´ECNICA NACIONAL

Semestre 2021-B

Agenda

1 Introducci ´on

2 Teor´ıas Matem ´aticas Conceptos

3 Proposiciones

4 Axioma de los Principios Fundamentales Ejemplos

5 Sintaxis de la L ´ogica

6 Tablas de verdad

7 Tautolog´ıas y Contradicciones Tautolog´ıas relevantes Lo que “nos dice” algunas tautolog´ıas relevantes Ejemplos de Tautolog´ıas relevantes

8 “Forma” de una proposici ´on Ejemplos Forma de algunas tautolog´ıas de uso frecuente

9 Deducci ´on L ´ogica Definici ´on Ejemplos Reglas de inferencia

Clase 02

Clase 02

  1. Teor´ıa Matem ´atica
  2. Caracter´ısticas de las proposiciones
  3. Axioma de los Principios fundamentales
  4. Sintaxis de la l ´ogica Proposicional
  5. Axioma de Valor de verdad de una proposici ´on.

Introducci ´on

Introducci ´on

Fundamentos de Matem ´atica

estudia concepto fundamentales

Conjuntos (^) N ´umero reales N ´umero complejos Funciones

Teor´ıas Matem ´aticas

Teor´ıas Matem ´aticas o axiom ´aticas

Teor´ıas

axiom ´aticas

conceptos|proposiciones

Conceptos primitivos

Conceptos definidos

Axiomas

Teoremas

Teor´ıas Matem ´aticas Conceptos

Conceptos I

 Conceptos primitivos

Un concepto primitivo no se define expl´ıcitamente. Se los define IMPL´ICI- TAMENTE mediante axiomas.

Teor´ıas Matem ´aticas Conceptos

Conceptos II

 Conceptos definidos

Un concepto definido es todo concepto que se define ´unicamente me- diante los conceptos primitivos o mediante cualquier concepto previa- mente definido a trav ´es de otros conceptos o los conceptos primitivos, siempre y cuando dentro de esos conceptos previos no conste el que se est ´a definiendo.

Teor´ıas Matem ´aticas Conceptos

Conceptos II

 Conceptos definidos

Un concepto definido es todo concepto que se define ´unicamente me- diante los conceptos primitivos o mediante cualquier concepto previa- mente definido a trav ´es de otros conceptos o los conceptos primitivos, siempre y cuando dentro de esos conceptos previos no conste el que se est ´a definiendo.

 Teoremas

Un teorema es toda proposici ´on que se deduce ´unicamente de los axio- mas o de teoremas previamente deducidos a partir de los axiomas o de otros teoremas, siempre y cuando dentro de esos teoremas previos no conste el que se est ´a deduciendo.

Axioma de los Principios Fundamentales

Axioma de los Principios Fundamentales

  1. Proposiciones simples: Hay proposiciones (denominadas simples) que no se expresan mediante otras proposiciones.
  2. Proposiciones: Toda proposici ´on es, o bien simple, o bien se expresa ´unicamente mediante otras proposiciones y una o varias de las conectivas negaci ´on, conjunci ´on, disyunci ´on, implicaci ´on o doble implicaci ´on.

Axioma de los Principios Fundamentales Ejemplos

Ejemplos

Proposiciones expresadas mediante otras proposiciones

Si el producto de dos n ´umeros reales es igual a 0 , entonces uno de los dos es igual a 0.

Si una figura geom ´etrica es una recta, entonces existen dos puntos tales que son distintos y est ´an en la recta.

Una funci ´on biyectiva es inyectiva y sobreyectiva.

Axioma de los Principios Fundamentales Ejemplos

Ejemplos

Proposiciones que no se expresan mediante otras

Una recta es un conjunto de puntos. Un plano es un conjunto de puntos. El n ´umero 0 es el elemento neutro de la suma.

Las siguientes no son proposiciones:

  1. El conjunto vac´ıo.
  2. La clase universal.
  3. La intersecci ´on de dos clases.
  4. La uni ´on de dos conjuntos.
  5. El n ´umero cero.

Sintaxis de la L ´ogica

Sintaxis de la L ´ogica

  1. Para representar proposiciones usaremos las letras A, B, C,... , P , Q, R, etc ´etera.
  2. Para las conectivas utilizaremos los siguientes signos: ¬, ∧, ∨, ⇒ y ⇔.
  3. Las reglas para el uso de las letras que representan las proposiciones y los signos para las conectivas son las siguientes: 1) La conectiva negaci ´on se escribe como prefijo de un signo que representa una proposici ´on.

¬P

  1. Las conectivas conjunci ´on, disyunci ´on, implicaci ´on y doble implicaci ´on se escriben entre dos signos que representan proposiciones^1. Por ejemplo:

P ∧ Q, P ∨ Q, P ⇒ Q y P ⇔ Q.

Sintaxis de la L ´ogica

Axioma del valor de verdad de una proposici ´on

Si P y Q representan proposiciones, entonces:

  1. Axioma de la negaci ´on: El valor de verdad de la negaci ´on de una proposici ´on es el valor de verdad opuesto de dicha proposici ´on.

As´ı, el valor de verdad de ¬P es el valor de verdad opuesto al de P.

Sintaxis de la L ´ogica

Axioma del valor de verdad de una proposici ´on

  1. Axioma de la conjunci ´on: El valor de verdad de la conjunci ´on de dos proposiciones es verdadero unicamente si el valor de verdad de ambas´ proposiciones es verdadero.

As´ı, el valor de verdad de P ∧ Q es verdadero unicamente si los valores de´ verdad de P y Q son ambos verdadero.