SlideShare uma empresa Scribd logo
1 de 4
Baixar para ler offline
Novedades
                                                                 2011

                            Matemáticas para informática
                            Ismael Gutiérrez García
                            2011, 202 p., 16 x 24 cm
                            ISBN 978-958-741-075-4

                            pvp. $ 30.000




Esta obra tiene su origen en los cursos de Matemáticas Discretas y
Lógica Matemática ofrecidos por el autor en los programas de
Ingeniería de Sistemas y Matemáticas de la Universidad del Norte
(Colombia).

La primera parte trata sobre el cálculo proposicional y presenta
una introducción a la lógica de primer orden. La segunda parte
del texto está dedicada al sistema axiomático de Zermelo -
Fränkel para la teoría de conjuntos. Un aspecto relevante de
 esta obra es la elaboración del software educativo MaXI, que se
anexa como un producto del proyecto de investigación “Dos tópicos
en matemáticas discretas", financiado por la Universidad del Norte.
Novedades
                                                  2011
ÍNDICE GENERAL
I Lógica Matemática

1. Cálculo Proposicional
1.1. Un poco de historia
1.2. Sintaxis
1.3. Notación libre de paréntesis o polaca
 1.4 Unsistema deductivo
1.5. Semántica
1.6. Ejercicios

2. Introducción a la lógica de primer orden
2.1. Sintaxis
2.2. Semántica
2.3. El teorema de completitud de Gödel
2.4. Ejercicios

II Teoría de Conjuntos

3. El sistema axiomático ZF
3.1. Preliminares y primeros axiomas
3.2. Conjunto potencia y el producto cartesiano
3.3. Relaciones
3.4. Funciones
3.5. Conjuntos parcialmente ordenados
3.6. Los números naturales
3.7. Ejercicios
Novedades
                                                             2011
     PRESENTACIÓN.

El presente libro tiene su origen en los cursos de Matemáticas
Discretas y de Lógica Matemática ofrecidos por el autor
durante los últimos años en los programas de Ingeniería de
Sistemas y Matemáticas, respectivamente, en la Universidad
del Norte.
En el contenido de la obra se destacan dos partes bien
diferenciadas: la Lógica Matemática y la Teoría de Conjuntos.
En la primera parte se presentan dos capítulos: El cálculo
proposicional y Una introducción a la Lógica de primer orden.
En el primer capítulo se presentan la sintaxis y la semántica
para el cálculo proposicional, donde el principal resultado es el
teorema de completitud, es decir, se demuestra la equivalencia
entre fórmulas demostrables y tautologías. En el segundo
capítulo se introducen los lenguajes de primer orden y se
demuestra, solo en una dirección, el teorema de completitud de
Gödel. La segunda parte del texto está dedicada a la
presentación del sistema axiomático de Zermelo-Fränkel para
la teoría de conjuntos. Al final del capítulo se presentan los
números naturales y el principio de inducción.

Otro aspecto relevante de la presente publicación es la
elaboración del software educativo MaXI, que anexamos
como un producto visible del proyecto de investigación
 “Dos tópicos en matemáticas discretas", financiado por la
Universidad del Norte en la convocatoria interna del período
2008 - 2009.

El objetivo de esta herramienta pedagógica es ayudar en el
proceso de aprendizaje de los diferentes conceptos
presentados en el aula de clases. Para la elaboración,
diagramación y programación de los diferentes algoritmos
involucrados en el software se vincularon al proyecto en
calidad de jóvenes investigadores los ingenieros de sistemas
Luis Carlos Lombana, Alonso García y el ingeniero electrónico
Darwin Villar.
ADQUIÉRALO EN

                                Sandra Álvarez
                         Directora Ediciones Uninorte
                       edicionesun@uninorte.edu.co
                      Kilómetro 5. Vía puerto Colombia
                           Teléfonos: (5) 350 92 18
                            Barranquilla, Colombia


                              Pamela Cruz
                             Administradora
                         pcruz@uninorte.edu.co
                    Kilómetro 5. Vía puerto Colombia
                        Teléfonos: (5) 350 95 55
                         Barranquilla, Colombia

                               Ariel Quiceno
                         Director Nacional Ventas
                  ariel.quiceno@lemoineeditores.com
                   Calle 126 No. 51 - 63 Barrio Batán
                         Teléfonos: (1) 213 62 62
                            Bogotá, Colombia


                            Alexander Latorre
L i b r e r i a        servivliente1@norma.com
                      Dirección Calle 15 # 32 – 234
norma.com                    Acopi – Yumbo
                         Teléfonos: (2) 6510537
                             Cali, Colombia




        COMO E-BOOK A TRAVÉS DE
    www.epigrafe.com            www.lalibreriadelau.com
  Contacto: Robin Dimitrov    Contacto: Jaime Iván Hurtado
     rd@epigrafe.com          gerencia@lalibreriadelau.com

Mais conteúdo relacionado

Mais de Universidad del Norte Editorial

Aspectos generales del derecho administrativo colombiano, 3a. ed
Aspectos generales del derecho administrativo colombiano, 3a. edAspectos generales del derecho administrativo colombiano, 3a. ed
Aspectos generales del derecho administrativo colombiano, 3a. edUniversidad del Norte Editorial
 
La zona gris. Imposibilidad de juicios y unanueva ética
La zona gris. Imposibilidad de juicios y unanueva éticaLa zona gris. Imposibilidad de juicios y unanueva ética
La zona gris. Imposibilidad de juicios y unanueva éticaUniversidad del Norte Editorial
 
Introducción a la estadística con aplicaciones en Ciencias Sociales
Introducción a la estadística con aplicaciones en Ciencias SocialesIntroducción a la estadística con aplicaciones en Ciencias Sociales
Introducción a la estadística con aplicaciones en Ciencias SocialesUniversidad del Norte Editorial
 
Ciudadanía móvil: Apropiación y participación de jóvenes en sectores vulnerab...
Ciudadanía móvil: Apropiación y participación de jóvenes en sectores vulnerab...Ciudadanía móvil: Apropiación y participación de jóvenes en sectores vulnerab...
Ciudadanía móvil: Apropiación y participación de jóvenes en sectores vulnerab...Universidad del Norte Editorial
 
Incubadora de empresas en Colombia. Balance y recomendaciones de política
Incubadora de empresas en Colombia. Balance y recomendaciones de políticaIncubadora de empresas en Colombia. Balance y recomendaciones de política
Incubadora de empresas en Colombia. Balance y recomendaciones de políticaUniversidad del Norte Editorial
 
Promoción de exportaciones. El caso de las Pymes del Caribe colombiano
Promoción de exportaciones. El caso de las Pymes del Caribe colombianoPromoción de exportaciones. El caso de las Pymes del Caribe colombiano
Promoción de exportaciones. El caso de las Pymes del Caribe colombianoUniversidad del Norte Editorial
 
Salud y medio ambiente en una población del Caribe colombiano
Salud y medio ambiente en una población del Caribe colombianoSalud y medio ambiente en una población del Caribe colombiano
Salud y medio ambiente en una población del Caribe colombianoUniversidad del Norte Editorial
 
Administración de personal y liquidación de nómina 4a. Ed
Administración de personal y liquidación de nómina 4a. EdAdministración de personal y liquidación de nómina 4a. Ed
Administración de personal y liquidación de nómina 4a. EdUniversidad del Norte Editorial
 
Notas sobre constitución, organización del estado y derechos humanos
Notas sobre constitución, organización del estado y derechos humanosNotas sobre constitución, organización del estado y derechos humanos
Notas sobre constitución, organización del estado y derechos humanosUniversidad del Norte Editorial
 
El ambiente imperativo. Un enfoque integral del desarrollo
El ambiente imperativo. Un enfoque integral del desarrolloEl ambiente imperativo. Un enfoque integral del desarrollo
El ambiente imperativo. Un enfoque integral del desarrolloUniversidad del Norte Editorial
 
El goce de pensar, sentir y comprender. Guía educativa para formadores de pri...
El goce de pensar, sentir y comprender. Guía educativa para formadores de pri...El goce de pensar, sentir y comprender. Guía educativa para formadores de pri...
El goce de pensar, sentir y comprender. Guía educativa para formadores de pri...Universidad del Norte Editorial
 

Mais de Universidad del Norte Editorial (20)

Aspectos generales del derecho administrativo colombiano, 3a. ed
Aspectos generales del derecho administrativo colombiano, 3a. edAspectos generales del derecho administrativo colombiano, 3a. ed
Aspectos generales del derecho administrativo colombiano, 3a. ed
 
La zona gris. Imposibilidad de juicios y unanueva ética
La zona gris. Imposibilidad de juicios y unanueva éticaLa zona gris. Imposibilidad de juicios y unanueva ética
La zona gris. Imposibilidad de juicios y unanueva ética
 
Introducción a la estadística con aplicaciones en Ciencias Sociales
Introducción a la estadística con aplicaciones en Ciencias SocialesIntroducción a la estadística con aplicaciones en Ciencias Sociales
Introducción a la estadística con aplicaciones en Ciencias Sociales
 
Ciudadanía móvil: Apropiación y participación de jóvenes en sectores vulnerab...
Ciudadanía móvil: Apropiación y participación de jóvenes en sectores vulnerab...Ciudadanía móvil: Apropiación y participación de jóvenes en sectores vulnerab...
Ciudadanía móvil: Apropiación y participación de jóvenes en sectores vulnerab...
 
Incubadora de empresas en Colombia. Balance y recomendaciones de política
Incubadora de empresas en Colombia. Balance y recomendaciones de políticaIncubadora de empresas en Colombia. Balance y recomendaciones de política
Incubadora de empresas en Colombia. Balance y recomendaciones de política
 
Promoción de exportaciones. El caso de las Pymes del Caribe colombiano
Promoción de exportaciones. El caso de las Pymes del Caribe colombianoPromoción de exportaciones. El caso de las Pymes del Caribe colombiano
Promoción de exportaciones. El caso de las Pymes del Caribe colombiano
 
Álgebra lineal
Álgebra linealÁlgebra lineal
Álgebra lineal
 
Matemáticas básicas con trigonometría 2a. Edición
Matemáticas básicas con trigonometría 2a. EdiciónMatemáticas básicas con trigonometría 2a. Edición
Matemáticas básicas con trigonometría 2a. Edición
 
Los derechos de las personas con síndrome de Down
Los derechos de las personas con síndrome de DownLos derechos de las personas con síndrome de Down
Los derechos de las personas con síndrome de Down
 
Salud y medio ambiente en una población del Caribe colombiano
Salud y medio ambiente en una población del Caribe colombianoSalud y medio ambiente en una población del Caribe colombiano
Salud y medio ambiente en una población del Caribe colombiano
 
Cómo estudiar anatomía
Cómo estudiar anatomíaCómo estudiar anatomía
Cómo estudiar anatomía
 
Estudios sobre seguridad social 2a. Ed
Estudios sobre seguridad social 2a. EdEstudios sobre seguridad social 2a. Ed
Estudios sobre seguridad social 2a. Ed
 
Administración de personal y liquidación de nómina 4a. Ed
Administración de personal y liquidación de nómina 4a. EdAdministración de personal y liquidación de nómina 4a. Ed
Administración de personal y liquidación de nómina 4a. Ed
 
Notas sobre constitución, organización del estado y derechos humanos
Notas sobre constitución, organización del estado y derechos humanosNotas sobre constitución, organización del estado y derechos humanos
Notas sobre constitución, organización del estado y derechos humanos
 
Psicología clínica. Fundamentos existenciales
Psicología clínica. Fundamentos existencialesPsicología clínica. Fundamentos existenciales
Psicología clínica. Fundamentos existenciales
 
El ambiente imperativo. Un enfoque integral del desarrollo
El ambiente imperativo. Un enfoque integral del desarrolloEl ambiente imperativo. Un enfoque integral del desarrollo
El ambiente imperativo. Un enfoque integral del desarrollo
 
Análisis de circuitos eléctricos estado estable
Análisis de circuitos eléctricos estado estableAnálisis de circuitos eléctricos estado estable
Análisis de circuitos eléctricos estado estable
 
Negocios internacionales. Fundamentos y estrategias
Negocios internacionales. Fundamentos y estrategiasNegocios internacionales. Fundamentos y estrategias
Negocios internacionales. Fundamentos y estrategias
 
El proceso de atención a enfermería. Notas de clase
El proceso de atención a enfermería. Notas de claseEl proceso de atención a enfermería. Notas de clase
El proceso de atención a enfermería. Notas de clase
 
El goce de pensar, sentir y comprender. Guía educativa para formadores de pri...
El goce de pensar, sentir y comprender. Guía educativa para formadores de pri...El goce de pensar, sentir y comprender. Guía educativa para formadores de pri...
El goce de pensar, sentir y comprender. Guía educativa para formadores de pri...
 

Último

semana 4 9NO Estudios sociales.pptxnnnn
semana 4  9NO Estudios sociales.pptxnnnnsemana 4  9NO Estudios sociales.pptxnnnn
semana 4 9NO Estudios sociales.pptxnnnnlitzyleovaldivieso
 
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfFeliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfMercedes Gonzalez
 
Revista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfRevista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfapunteshistoriamarmo
 
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPCTRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPCCarlosEduardoSosa2
 
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADOTIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADOPsicoterapia Holística
 
Posición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptxPosición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptxBeatrizQuijano2
 
activ4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdfactiv4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdfRosabel UA
 
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docxTALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docxNadiaMartnez11
 
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICABIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICAÁngel Encinas
 
FUERZA Y MOVIMIENTO ciencias cuarto basico.ppt
FUERZA Y MOVIMIENTO ciencias cuarto basico.pptFUERZA Y MOVIMIENTO ciencias cuarto basico.ppt
FUERZA Y MOVIMIENTO ciencias cuarto basico.pptNancyMoreiraMora1
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Katherine Concepcion Gonzalez
 
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptPINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptAlberto Rubio
 
Proyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfProyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfpatriciaines1993
 
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptxRESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptxpvtablets2023
 
La Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalLa Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalJonathanCovena1
 
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxPLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxiemerc2024
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOluismii249
 

Último (20)

semana 4 9NO Estudios sociales.pptxnnnn
semana 4  9NO Estudios sociales.pptxnnnnsemana 4  9NO Estudios sociales.pptxnnnn
semana 4 9NO Estudios sociales.pptxnnnn
 
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdfFeliz Día de la Madre - 5 de Mayo, 2024.pdf
Feliz Día de la Madre - 5 de Mayo, 2024.pdf
 
Revista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfRevista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdf
 
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPCTRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
 
Usos y desusos de la inteligencia artificial en revistas científicas
Usos y desusos de la inteligencia artificial en revistas científicasUsos y desusos de la inteligencia artificial en revistas científicas
Usos y desusos de la inteligencia artificial en revistas científicas
 
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADOTIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
TIENDAS MASS MINIMARKET ESTUDIO DE MERCADO
 
Posición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptxPosición astronómica y geográfica de Europa.pptx
Posición astronómica y geográfica de Europa.pptx
 
activ4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdfactiv4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdf
 
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docxTALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
TALLER DE DEMOCRACIA Y GOBIERNO ESCOLAR-COMPETENCIAS N°3.docx
 
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICABIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
BIOMETANO SÍ, PERO NO ASÍ. LA NUEVA BURBUJA ENERGÉTICA
 
FUERZA Y MOVIMIENTO ciencias cuarto basico.ppt
FUERZA Y MOVIMIENTO ciencias cuarto basico.pptFUERZA Y MOVIMIENTO ciencias cuarto basico.ppt
FUERZA Y MOVIMIENTO ciencias cuarto basico.ppt
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
 
Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024Interpretación de cortes geológicos 2024
Interpretación de cortes geológicos 2024
 
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptPINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
 
Proyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfProyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdf
 
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptxRESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
RESULTADOS DE LA EVALUACIÓN DIAGNÓSTICA 2024 - ACTUALIZADA.pptx
 
La Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalLa Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración Ambiental
 
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxPLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
 
Sesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronósticoSesión de clase: Fe contra todo pronóstico
Sesión de clase: Fe contra todo pronóstico
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 2º de la ESO
 

Matemáticas para informática

  • 1. Novedades 2011 Matemáticas para informática Ismael Gutiérrez García 2011, 202 p., 16 x 24 cm ISBN 978-958-741-075-4 pvp. $ 30.000 Esta obra tiene su origen en los cursos de Matemáticas Discretas y Lógica Matemática ofrecidos por el autor en los programas de Ingeniería de Sistemas y Matemáticas de la Universidad del Norte (Colombia). La primera parte trata sobre el cálculo proposicional y presenta una introducción a la lógica de primer orden. La segunda parte del texto está dedicada al sistema axiomático de Zermelo - Fränkel para la teoría de conjuntos. Un aspecto relevante de esta obra es la elaboración del software educativo MaXI, que se anexa como un producto del proyecto de investigación “Dos tópicos en matemáticas discretas", financiado por la Universidad del Norte.
  • 2. Novedades 2011 ÍNDICE GENERAL I Lógica Matemática 1. Cálculo Proposicional 1.1. Un poco de historia 1.2. Sintaxis 1.3. Notación libre de paréntesis o polaca 1.4 Unsistema deductivo 1.5. Semántica 1.6. Ejercicios 2. Introducción a la lógica de primer orden 2.1. Sintaxis 2.2. Semántica 2.3. El teorema de completitud de Gödel 2.4. Ejercicios II Teoría de Conjuntos 3. El sistema axiomático ZF 3.1. Preliminares y primeros axiomas 3.2. Conjunto potencia y el producto cartesiano 3.3. Relaciones 3.4. Funciones 3.5. Conjuntos parcialmente ordenados 3.6. Los números naturales 3.7. Ejercicios
  • 3. Novedades 2011 PRESENTACIÓN. El presente libro tiene su origen en los cursos de Matemáticas Discretas y de Lógica Matemática ofrecidos por el autor durante los últimos años en los programas de Ingeniería de Sistemas y Matemáticas, respectivamente, en la Universidad del Norte. En el contenido de la obra se destacan dos partes bien diferenciadas: la Lógica Matemática y la Teoría de Conjuntos. En la primera parte se presentan dos capítulos: El cálculo proposicional y Una introducción a la Lógica de primer orden. En el primer capítulo se presentan la sintaxis y la semántica para el cálculo proposicional, donde el principal resultado es el teorema de completitud, es decir, se demuestra la equivalencia entre fórmulas demostrables y tautologías. En el segundo capítulo se introducen los lenguajes de primer orden y se demuestra, solo en una dirección, el teorema de completitud de Gödel. La segunda parte del texto está dedicada a la presentación del sistema axiomático de Zermelo-Fränkel para la teoría de conjuntos. Al final del capítulo se presentan los números naturales y el principio de inducción. Otro aspecto relevante de la presente publicación es la elaboración del software educativo MaXI, que anexamos como un producto visible del proyecto de investigación “Dos tópicos en matemáticas discretas", financiado por la Universidad del Norte en la convocatoria interna del período 2008 - 2009. El objetivo de esta herramienta pedagógica es ayudar en el proceso de aprendizaje de los diferentes conceptos presentados en el aula de clases. Para la elaboración, diagramación y programación de los diferentes algoritmos involucrados en el software se vincularon al proyecto en calidad de jóvenes investigadores los ingenieros de sistemas Luis Carlos Lombana, Alonso García y el ingeniero electrónico Darwin Villar.
  • 4. ADQUIÉRALO EN Sandra Álvarez Directora Ediciones Uninorte edicionesun@uninorte.edu.co Kilómetro 5. Vía puerto Colombia Teléfonos: (5) 350 92 18 Barranquilla, Colombia Pamela Cruz Administradora pcruz@uninorte.edu.co Kilómetro 5. Vía puerto Colombia Teléfonos: (5) 350 95 55 Barranquilla, Colombia Ariel Quiceno Director Nacional Ventas ariel.quiceno@lemoineeditores.com Calle 126 No. 51 - 63 Barrio Batán Teléfonos: (1) 213 62 62 Bogotá, Colombia Alexander Latorre L i b r e r i a servivliente1@norma.com Dirección Calle 15 # 32 – 234 norma.com Acopi – Yumbo Teléfonos: (2) 6510537 Cali, Colombia COMO E-BOOK A TRAVÉS DE www.epigrafe.com www.lalibreriadelau.com Contacto: Robin Dimitrov Contacto: Jaime Iván Hurtado rd@epigrafe.com gerencia@lalibreriadelau.com