![Page 1: MATEMATICAS DISCRETAS UAM Azcapotzalcoacademicos.azc.uam.mx/cbr/Cursos/UEA_Mate_Discretas/Cla_MD_07_2010_10... · MATEMATICAS DISCRETAS UAM Azcapotzalco 1. Proposiciones (Lógica](https://reader030.vdocuments.pub/reader030/viewer/2022033123/5e1338471d5d0d68ad077a35/html5/thumbnails/1.jpg)
CBR ® Carlos Barron Romero1
UEA 1118049:MATEMATICAS DISCRETASUAM Azcapotzalco
1. Proposiciones (Lógica Matemática)Carlos Barrón Romero
Departamento de Ciencias Básicas División Ciencias Básicas e Ingeniería
Universidad Autónoma Metropolitana Unidad Azcapotzalco------------------------------------------------------
Oficina: H 3er. piso, Coordinaciones de CBI, Oficina: 18Tel. 5318 9000 ext. 2011, 112
Contacto: [email protected],Página: http://ce.azc.uam.mx/profesores/cbrrn/
UAM
![Page 2: MATEMATICAS DISCRETAS UAM Azcapotzalcoacademicos.azc.uam.mx/cbr/Cursos/UEA_Mate_Discretas/Cla_MD_07_2010_10... · MATEMATICAS DISCRETAS UAM Azcapotzalco 1. Proposiciones (Lógica](https://reader030.vdocuments.pub/reader030/viewer/2022033123/5e1338471d5d0d68ad077a35/html5/thumbnails/2.jpg)
CBR ®
Recapitulación1. Lógica matemática, recomiendo leer todo el
capítulo 1, del libro de Veerarajan.2. Problemas de cálculo de proposiciones
(problema del astronauta, del ganador), ABC de la Cibernética, Kasatkin.
3. Cuantificadores y variables en proposiciones, Capítulo 1 Veerarajan
4. Demostraciones de proposiciones sencillas de matemáticas (semigrupo y monoide) notas clase.
![Page 3: MATEMATICAS DISCRETAS UAM Azcapotzalcoacademicos.azc.uam.mx/cbr/Cursos/UEA_Mate_Discretas/Cla_MD_07_2010_10... · MATEMATICAS DISCRETAS UAM Azcapotzalco 1. Proposiciones (Lógica](https://reader030.vdocuments.pub/reader030/viewer/2022033123/5e1338471d5d0d68ad077a35/html5/thumbnails/3.jpg)
CBR ®
Actividad de clase
Exposición de teoría de conjuntos del libro de P. R. HalmosExposición de Teoría de conjuntos, Capitulo 2, págs.. 53-55, libro de Veerarajan.
Para responder la pregunta ¿Cuales son los conceptos básicos de conjuntos?
![Page 4: MATEMATICAS DISCRETAS UAM Azcapotzalcoacademicos.azc.uam.mx/cbr/Cursos/UEA_Mate_Discretas/Cla_MD_07_2010_10... · MATEMATICAS DISCRETAS UAM Azcapotzalco 1. Proposiciones (Lógica](https://reader030.vdocuments.pub/reader030/viewer/2022033123/5e1338471d5d0d68ad077a35/html5/thumbnails/4.jpg)
CBR ®
ConjuntosHalmos1. Axioma de Extensión. Dos conjuntos son iguales si
y solo si tienen los mismos elementos.Pertenencia y subconjunto de, igualdad de conjuntos
2. Axioma de Especificación. A todo conjunto y a toda condición le corresponde un conjunto cuyos elementos son precisamente para los que se cumple dicha condición.
Proposiciones y operadores Aplicación divertida { x | x∉ x } (Paradoja de Bertrand
Russell, Coautor, junto con A.N. Whitehead del libro: Principia Matemática)
![Page 5: MATEMATICAS DISCRETAS UAM Azcapotzalcoacademicos.azc.uam.mx/cbr/Cursos/UEA_Mate_Discretas/Cla_MD_07_2010_10... · MATEMATICAS DISCRETAS UAM Azcapotzalco 1. Proposiciones (Lógica](https://reader030.vdocuments.pub/reader030/viewer/2022033123/5e1338471d5d0d68ad077a35/html5/thumbnails/5.jpg)
CBR ®
ConjuntosLibro de VeerarajanConjunto, pertenenciaRepresentación de conjuntos (1) por enumeración (Axioma de Extensión)(2) Por definición de elementos (Axioma de
Especificación)Conjunto UniversalConjunto vacíoSingleton, finito, infinitoSubconjunto
![Page 6: MATEMATICAS DISCRETAS UAM Azcapotzalcoacademicos.azc.uam.mx/cbr/Cursos/UEA_Mate_Discretas/Cla_MD_07_2010_10... · MATEMATICAS DISCRETAS UAM Azcapotzalco 1. Proposiciones (Lógica](https://reader030.vdocuments.pub/reader030/viewer/2022033123/5e1338471d5d0d68ad077a35/html5/thumbnails/6.jpg)
CBR ®
ConjuntosLa cardinalidad o tamaño o número de elementos de un
conjunto se denota como |A|Subconjunto (A⊂B) superconjunto (B⊃A)Igualdad de conjuntos. A y B son iguales, esto es A=B,
si A⊂B y B⊂A.
Conjunto potencia P(A) es el conjunto de todos los posibles conjuntos de A.
Proposición. Si un conjunto A tiene n elementos entonces P(A) tiene 2n elementos.
![Page 7: MATEMATICAS DISCRETAS UAM Azcapotzalcoacademicos.azc.uam.mx/cbr/Cursos/UEA_Mate_Discretas/Cla_MD_07_2010_10... · MATEMATICAS DISCRETAS UAM Azcapotzalco 1. Proposiciones (Lógica](https://reader030.vdocuments.pub/reader030/viewer/2022033123/5e1338471d5d0d68ad077a35/html5/thumbnails/7.jpg)
CBR ®
Cierre de clase
Compare la exposición de Halmos de Conjuntos en términos de claridad y precisión con la de Veerarajan.
¿Cuales son los conceptos básicos de conjuntos?
![Page 8: MATEMATICAS DISCRETAS UAM Azcapotzalcoacademicos.azc.uam.mx/cbr/Cursos/UEA_Mate_Discretas/Cla_MD_07_2010_10... · MATEMATICAS DISCRETAS UAM Azcapotzalco 1. Proposiciones (Lógica](https://reader030.vdocuments.pub/reader030/viewer/2022033123/5e1338471d5d0d68ad077a35/html5/thumbnails/8.jpg)
CBR ® Carlos Barron Romero8
Conclusiones
Contacto: Carlos Barrón [email protected] [email protected]