
MATEMÁTICA DISCRETA
21 Problemas útiles
Juan De Burgos Román
Editorial: García Maroto Editores
Edición: 1
Fecha Publicación: 2011
ISBN: 9788415214717
ISBN ebook: 9788415214724
Páginas: 226
Grado: Universitario
Área: Ciencias y Salud
Sección: Matemáticas
Idioma: Español
Tweet
Edición: 1
Fecha Publicación: 2011
ISBN: 9788415214717
ISBN ebook: 9788415214724
Páginas: 226
Grado: Universitario
Área: Ciencias y Salud
Sección: Matemáticas
Idioma: Español
Tweet
Capítulo 1. TEORÍA DE NÚMEROS 1
1.1. Números naturales 1
1.2. Números enteros 5
1.3. Divisibilidad. Números primos 10
1.4. Congruencias 19
Capítulo 2. GRAFOS 31
2.1. Concepto y primeras definiciones 31
2.2. Subgrafos. Operaciones en y con grafos 38
2.3. Caminos. Conexión 40
2.4. Árboles 49
2.5. Representación matricial de grafos 55
2.6. Caminos Eulerianos y Hamiltonianos 59
2.7. Grafos planos. Coloreado de grafos 67
21 PROBLEMAS ÚTILES 75
Teoría de Números. Problemas 1 a 11 77
Grafos. Problemas 12 a 21 99
LECTURA COMPLEMENTARIA
Capítulo 1. CONJUNTOS, APLICACIONES
Y RELACIONES 121
1.1. Algo de lógica 121
1.2. Conjuntos 126
1.3. Aplicaciones 131
1.4. Aplicaciones inyectivas, sobreyectivas y biyectivas 134
1.5. Relaciones de equivalencia y orden 135
1.6. Números cardinales 139
Ejercicios y Cuestiones 143
Capítulo 2. ESTRUCTURAS ALGEBRAICAS
FUNDAMENTALES 169
2.1. Estructuras algebraicas 169
2.2. Homomorfismos (Linealidad) 171
2.3. Retículos y álgebras de Boole 173
2.4. Grupos 176
2.5. Grupos de sustituciones 179
2.6. Homomorfismos de grupos 180
2.7. Anillos 182
2.8. Homomorfismos de anillos 185
2.9. Cuerpos 187
2.10. Homomorfismos de cuerpos 189
Ejercicios y Cuestiones 191
*La edición digital no incluye códigos de acceso a material adicional o programas mencionados en el libro.
Es cosa sabida que todo el que escribe un libro, o un artículo o lo
que fuere, mientras lo hace, no deja de pensar en sus posibles lectores;
todo lo que se escribe tiene destinatario y a él se subordina mucho de lo
que se escribe, del cómo se escribe, del hasta dónde se dice, de la profundidad
de lo que se dice, del cómo se enfocan las cosas. Así, pongamos
por caso, un texto sobre Platón dirigido a filósofos profesionales
iba a ser de muy difícil digestión para estudiantes de bachillerato.
En nuestro caso, el de esta «Matemática Discreta», el destinatario
arquetípico es un estudiante actual, de los que está matriculado en un
primer curso universitario, siguiendo alguna asignatura de Matemática
Discreta. Esta caracterización, por sí sola, dice ya mucho de lo que en
este manual ofrecemos, de su nivel, de su extensión y su alcance; ellas
nos han inspirado a la hora de marcar los límites y el calado de los contenidos
de este libro.
Pero de entre todos los anteriores rasgos o características, que venían
a definir a nuestro lector virtual, hay una que se distingue de las
demás, que es dispareja, de diferente repercusión; nos estamos refiriendo
a que nos dirigimos a un «estudiante actual», al estudiante real que,
en los tiempos presentes, está acudiendo a las aulas; no pensamos ni en
un alumno idealizado ni en alumnos de tiempos pasados, que vamos
detrás de que este manual pueda aprovechar, de veras, a los que hoy se
están iniciando en el estudio de la Matemática Discreta.
A nuestro entender, hay asuntos a los que hay que atender con prioridad,
si se quiere salir al paso de las necesidades de nuestro alumno;
nos referimos a que las ideas, las definiciones, los conceptos, las propiedades,
los resultados, las conclusiones, los teoremas, los enunciados,
las fórmulas, las formulaciones, las expresiones, los planteamientos, las explicaciones, los comentarios, todo ha de exponerse, enunciarse
o formularse de suerte que tenga, en abundancia:
• Exactitud, precisión y claridad; sin ambigüedades. Huyendo de
las vaguedades y de dobles sentidos.
• Concisión, concreción, brevedad; sin omitir nada de lo esencial,
pero evitando la paja y la hojarasca. Con derechura, sin digresiones
ni rodeos.
• La conveniente hondura y calado, sin quedarse en la superficie
de las cosas, que mirando desde fuera, sin llegar a entrar, malamente
se llega a ver lo que hay al fondo.
A nuestro entender, los temas de peso de la Matemática Discreta, al
nivel que aquí nos ocupa, son los Grafos y la Teoría de Números; así se
viene entendiendo en los actuales planes de estudios. A ellas hemos
dedicado casi todo nuestro esfuerzo. Hay otros asuntos que también
podrían incluirse en esta disciplina, pero que, al mismo tiempo, forman
parte de otras asignaturas, en las que tienen mejor encaje que en esta
nuestra, por lo que, con carácter general, las hemos excluido. No obstante,
nos ha parecido que debíamos tener en cuenta a algunas de las
tales cuestiones: aquellas que, para quienes cursan la Matemática Discreta,
no suelen tener fácil ubicación en otras asignaturas de su plan de
estudios; nos estamos refiriendo, en concreto, a los Conjuntos, a las
Aplicaciones, a las Relaciones Binarias y a las Estructuras Algebraicas
Fundamentales. Estas materias las hemos abordado dándoles el carácter
de «lecturas complementarias».
Catedrático de Matemática Aplicada
Escuela Superior de Ingenieros Aeronáuticos
Universidad Politécnica de Madrid
Libros que también te pueden interesar
MÉTODOS DE COMPRA
* Precios con IVA
(Incluye 1 año de alquiler del libro digital) |
---|
33,00 € |
Busca el término o términos dentro de cada uno de los libros
