Capítulo II. Pruebas en Matemáticas
|
|
- María Mercedes Toledo Belmonte
- hace 7 años
- Vistas:
Transcripción
1 Capítulo II Pruebas en Matemáticas Ahora nos concentramos en afirmaciones matemáticas y sus pruebas. Se encuentra que tratar de escribir pruebas justificando cada paso se vuelve rápidamente inmanejable, y es necesario escribirlas a más alto nivel. Por supuesto todavía justificando las inferencias, pero con un nivel de detalle de menor. II.1. Un Ejemplo Definición. Un número entero es par si y sólo si existe un número entero k de tal forma que n = 2k. Un número entero es impar si y sólo si existe un número entero l de tal forma que n = 2l + 1. Un número entero es par ó es impar. Este hecho que es bastante aparente requiere justificación. Esta puede obtenerse del llamado Teorema del Cociente y Residuo, ó Teorema de la División: Teorema 1 (Cociente y Residuo) Dados n Z y d Z +, existen enteros únicos q y r tal que n = q d + r y 0 r < d. Aquí, n es el dividendo, d es el divisor y q y r son el cociente y el residuo. Note que se requiere que el divisor d sea postivo. El dividendo n, por otra parte, no tiene esta restricción. Por ejemplo, con n = 14 y d = 3, se tiene q = 4 y r = 2: 14 = Y para n = 14 y d = 3, se tiene q = 5 y r = 1: 14 = ( 5) Si n = qd + r como en el teorema, se dice que n es igual a r módulo d, y se denote r = n mód d. 1
2 2 CAPÍTULO II. PRUEBAS EN MATEMÁTICAS Tomando d = 2 en el teorema, se encuentra que r = 0, 1 y por lo tanto cualquier entero es par o impar (puesto que q y r son únicos, un entero no puede ser par e impar simultáneamente). Con esto podemos enunciar el siguiente teorema. Teorema 2 Para todo m, n Z, si m y n son pares, entonces m + n es par. Como ilustración vamos a escribir una prueba detallada de esta proposición basada en las definiciones de par e impar y propiedades básicas de los números enteros como premisas, y usando las reglas de deducción de la lógica de predicados. Prueba. Tenemos la siguiente prueba de validez: 1. p Z : Par(p) ( k Z : p = 2k) definición 2. p, q Z : r Z (r = p + q) la suma es cerrada en Z 3. p, q, r Z : p(q + r) = pq + pr distributividad 4. p, q, r Z : (p = q) (q = r) (p = r) transitividad de igualdad 5. p, q, r Z : (p = q) (r = s) (p + r = q + s) prop. igualdad y suma 6. p, q, r Z : (p = q) (rp = rq) prop. igualdad y producto 7. Par(m) Par(n) premisa prueba condicional m, n Z arbitrarios 8. Par(m) ( k Z : m = 2k) Inst Univ de 1 9. Par(m) ( k Z : m = 2k) equivalencia de doble impl en 8 y simplif. 10. Par(m) simplif de k Z : m = 2k modus ponens de 9, m = 2k 1 inst. exist de 11, k 1 Z particular 13. Par(n) ( k Z : n = 2k) Inst Univ de Par(n) ( k Z : n = 2k) equivalencia de doble impl en 13 y simplif. 15. Par(n) simplif de k Z : n = 2k modus ponens de 14, n = 2k 2 inst. exist de 16, k 2 Z particular 18. (m = 2k 1 ) (n = 2k 2 ) (m + n = 2k 1 + 2k 2 ) inst. univ. de (m = 2k 1 ) (n = 2k 2 ) conjunción de 12, m + n = 2k 1 + 2k 2 modus ponens de 18, k 1 + 2k 2 = 2(k 1 + k 2 ) inst. universal de l = k 1 + k 2 inst. univ. de 2, l Z particular 23. (k 1 + k 2 = l) (2(k 1 + k 2 ) = 2l) inst. univ. de (k 1 + k 2 ) = 2l modus ponens de 22, (2k 1 + 2k 2 = 2(k 1 + k 2 )) (2(k 1 + k 2 ) = 2l) (2k 1 + 2k 2 = 2l) inst. univ. de (2k 1 + 2k 2 = 2(k 1 + k 2 )) (2(k 1 + k 2 ) = 2l) conjunción de 21, k 1 + 2k 2 = 2l modus ponens de 25, (m + n = 2k 1 + 2k 2 ) (2k 1 + 2k 2 = 2l)
3 II.2. OTROS EJEMPLOS 3 (m + n = 2l) inst. univ. de (m + n = 2k 1 + 2k 2 ) (2k 1 + 2k 2 = 2l) conjunción de 22, m + n = 2l modus ponens 28, k Z : m + n = 2k generalización universal de Par(m + n) ( k Z : m + n = 2k) Inst Univ de ( k Z : m + n = 2k) Par(m + n) equivalencia de doble impl. en 33, y simplif. 34. Par(m + n) modus ponens de 31, Par(m) Par(n) Par(m + n) conclusión prueba cond. de 7, p, q Z : (Par(p) Par(q) Par(p + q)) gener. univ. de 36. Es claro que tal nivel de detalle se vuelve rápidamente inmanejable. En la práctica las pruebas se escriben algo informalmente, aunque asegurándose que los pasos están claramente justificados. Esto depende en general de la audiencia de la prueba. Justificaciones que se consideran necesarias acá, pueden ser omitidas en el caso de una audiencia mś avanzada, y viceversa. Así, entonces preferimos una prueba ó demostración como la siguiente. Prueba. Sean m y n enteros pares arbitrarios. Por definición, esto implica que existen enteros k 1 y k 2 tal que m = 2k 1 y n = 2k 2. Sumando m y n se obtiene m + n = 2k 1 + 2k 2 = 2(k 1 + k 2 ) donde se ha usado la propiedad distributiva. Puesto que l = k 1 + k 2 es un entero, entonces m + n = 2l es un entero par por definición. II.2. Otros Ejemplos II.2.1. Prueba Directa La prueba de una conclusión p q es directa si asume p como premisa y de aquí, junto con otras posibles premisas, concluye q. Esto corresponde a una prueba condicional, y se basa en la regla de inferencia: Veamos un ejemplo. (p r) q r (p q) Teorema 3 Para cualquier entero n, si n es par entonces n 2 es par. Veamos primero una prueba línea por línea aunque no tan detallada: 1. Sea n entero par arbitrario premisa de prueba condicional 2. Existe un entero k tal que n = 2k definición de par 3. Entonces n 2 = (2k) 2 = 4k 2 = 2(2k 2 ) manipulación aritmética 4. l = 2k 2 es entero enteros son cerrados bajo multipl. 5. Entonces n = 2l es par definición de par 6. Si n es par entonces n 2 es par conclusión de prueba condicional 7. Para todo entero par n, n 2 es par generalización universal Y en la forma más usual, como un texto:
4 4 CAPÍTULO II. PRUEBAS EN MATEMÁTICAS Prueba. Sea n un número par arbitrario. Por definición, n = 2k para algún entero k. Entonces n 2 = (2k) 2 = 4k 2 = 2(2k 2 ), y como l = 2k 2 es entero, entonces n 2 = 2l es par. II.2.2. Prueba Indirecta En una prueba indirecta, se prueba una conclusión p q probando su contrapositivo q p, el cual es equivalente. Esto se hace con una prueba condicional: donde r son otras posibles premisas. ( q r) p r (p q) El converso 1 del anterior teorema también es cierto, pero no es claro cómo sería una prueba directa. Se prueba el contrapositivo. Teorema 4 Para cualquier entero n, si n 2 es par entonces n es par. Prueba. Probamos el contrapositivo: si n es impar entonces n 2 es impar. Supongamos que n es impar, entonces por definición n = 2k + 1 para algún entero k. Elevando al cuadrado se obtiene n 2 = (2k + 1) 2 = 4k 2 + 4k + 1 = 2(2k 2 + 2k) + 1, usando propiedades de las operaciones aritméticas. Pero l = 2k 2 + 2k es entero, por lo tanto n 2 = 2l + 1 es impar. De los dos teoremas anteriores se puede concluir el siguiente. Teorema 5 Para cualquier entero n, n es par si y sólo si n 2 es par. Aquí, n es par si y sólo si n 2 es par tiene dos partes. La parte n es par si n 2 es par corresponde al segundo teorema ( si n 2 es par entonces n es par ), la parte n es par sólo si n 2 es par corresponde al primer teorema ( si n es par entonces n 2 es par ). 1 Recuerde que el converso de p q es q p.
5 II.2. OTROS EJEMPLOS 5 II.2.3. Prueba por Casos Un argumento por casos sigue la regla de inferencia: p q, p r, q r r Veamos el siguiente ejemplo. Teorema 6 Para cualquier entero n, n 2 n es par. Prueba. Sea n un entero arbitrario. Sabemos que n es par ó impar. si n es par: Entonces n = 2k para algún entero k. Se tiene entonces que n 2 = 4k 2 y n 2 n = 4k 2 2k = 2(2k 2 k), y por lo tanto n 2 es par. si n es impar: Entonces n = 2k + 1 para algún entero k. Se tiene entonces que y y por lo tanto n 2 es par. n 2 = 4k 2 + 4k + 1 n 2 n = (4k 2 + 4k + 1) (2k + 1) = 2(2k 2 k), Por lo tanto, en todo caso, n 2 es par. II.2.4. Prueba por Contradicción: Irracionalidad de 2 Ahora usamos el teorema 4 para probar que 2 no es racional. La prueba es por contradicción: p F p. Asumimos que 2 es racional y de esto deducimos una falsedad. En particular deducimos p y p para cierta proposición p, y de esto se concluye F. (Así que esto también se podría considerar reducción al absurdo : p q, p q p.) En la prueba usamos algo que parece razonable pero cuya justificación depende del principio de inducción (el cual estudiamos más tarde). Por definición, un número racional es igual al cociente de dos enteros p/q (con el divisor diferente de cero). Intuitivamente, uno puede cancelar los factores comunes que p y q puedan tener, y así obtener que r es igual a un cociente irreducible m/n. Así que vamos a asumir que: Todo número racional r es igual a un cociente irreducible m/n.
6 6 CAPÍTULO II. PRUEBAS EN MATEMÁTICAS Esto lo justificamos más tarde. Por claridad escribimos la prueba línea por línea. Teorema 7 2 no es racional. Prueba. La prueba es por contradicción: Supongamos como premisa de prueba por contradicción que 2 es racional. Entonces, por definición, existen enteros positivos n y m tal que 2 = m/n y m y n no tienen factores comunes. Elevando al cuadrado, obtenemos 2n 2 = m 2. Puesto que n 2 es un entero, entonces m 2 es un entero par por definición. Por teorema anterior, esto implica que m es par. Por lo tanto existe un entero k tal que m = 2k. Reemplazando en la ecuación anterior, se obtiene 2n 2 = (2k) 2 = 4k 2 y por lo tanto n 2 = 2k 2. Puesto que k 2 es un entero, entonces n 2 es un entero par por definición. Por teorema anterior, esto implica que n es par. Por lo tanto existe un entero l tal que n = 2l. Entonces m = 2k y n = 2l y por lo tanto m y n tienen el factor común 2. Esto está en contradicción con lo asumido anteriormente (que m y n no tenían factores comunes). Por lo tanto 2 es racional. Note que realmente no se necesita saber que un racional es igual a una fracción irreducible, es suficiente saber que es igual a una fracción m/n tal que a lo más uno de ellos puede ser par (al menos se ha cancelado cualquier número de factores 2 que posiblemente tengan inicialmente).
7 II.2. OTROS EJEMPLOS 7 II.2.5. Infinitud de los Números Primos Ahora vamos a ver un ejemplo de una prueba que muestra la existencia de un objeto sin mostrarlo explícitamente. Definición. Un entero n es primo si y sólo si n > 1 y para todo par de enteros positivos r y s, si n = rs entonces r = 1 ó s = 1. Un entero n > 1 es compuesto si no es primo, es decir, si existen enteros positivos r y s tal que n = rs y r 1, s 1. Definición. Sean n, d enteros y d 0. Se dice n es divisible por d si y sólo si existe un entero k tal que n = kd. También se dice que n es múltiplo de d, d es un factor de n, d es n divisor de n, y que d divide n. Simbólicamente se escribe d n. Primero, como ejemplo, una propiedad de la divisibilidad. Teorema 8 Divisibilidad es transitiva: si a b y b c entonces a c. Prueba. Asumimos que a b y b c. Entonces por definición, existen enteros k y l tal que b = ak y c = bl. Entonces Por lo tanto a c. c = bl = (ak)l = a(kl) Para la prueba de la infinitud de los primos, como en el caso de la irracionalidad de 2, también necesitamos un resultado que suena razonable cuya justificación usa de nuevo el principio de inducción (y la veremos más tarde). Usamos que: Todo entero mayor que 1 tiene un divisor que es primo. Teorema 9 Para todo n existe un número primo p tal que p > n. Prueba. - Sea N = n! Para todo k con 2 k n, k divide n! y por lo tanto N mód k = 1 - Por definición, si l N entonces N mód l = 0 - Por lo tanto, para todo k con 2 k n, k N (k no divide N) - Pero N tiene al menos un factor primo p (usando ( ), puede ser N mismo) - Como ningún entero k con 2 k n divide N, entonces p > n. En realidad, detrás de la definición de n! como el producto de 1, 2, 3,..., n está una definición recursiva: 0! = 1 y n! = (n 1)! n para n 1. Y entonces el hecho de que k con 2 k n, k divide n! se verifica formalmente usando inducción. ( )
8 8 CAPÍTULO II. PRUEBAS EN MATEMÁTICAS II.2.6. Más sobre Irracionales Ejemplo. Para cada una de las siguientes poposiciones, identifique si es verdadera o falsa. En el primer caso dé una prueba y en el segundo caso dé un contraejemplo (un ejemplo que muestra la falsedad de la afirmación). Note que en las afirmaciones implícitamente se está cuantificando universalmente. 1. El producto y división (con divisor no nulo) de números racionales es racional. Verdadero: Sean x y y dos números racionales. Por definición existen enteros m, n y p, q, con n, q 0, tal que x = m/n y y = p/q. Entonces, usando la regla de producto de fraccionarios, tenemos que xy = m n p q = mp nq. Puesto que mp y nq son enteros (por ser productos de enteros) y nq 0, entonces xy es racional. Similarmente, si p 0, entonces x y = m/n p/q = mq np Puesto que mq y np son enteros, y np 0, entonces x/y es racional. 2. El producto de un número racional diferente de cero y de un número irracional es irracional. Verdadero: Lo probamos por contradicción. Sea x un número racional, x 0, y y un número irracional. Buscando una contradicción, asumimos que el producto z = xy es racional. Entonces, puesto que x 0, podemos dividir y obetener y = z x Entonces y es el cociente de racionales (con el divisor no nulo) y usando la parte (a) concluimos que y es racional. Así que tenemos que y es irracional (hipótesis) y que y es racional (conclusión a la que acabamos de llegar). Esto es una contradicción. Por lo tanto la asunción de que el prodcto z de x y y es racional es falsa. Es decir, el producto es irracional. 3. El producto de dos números irracionales es irracional. Falso. Damos un contraejemplo: 2 es irracional, pero el producto 2 2 = 2 es racional.
Univ. Nacional de Colombia, Medellín Escuela de Matemáticas Matemáticas Discretas Marzo 8, Soluciones Taller 3
Univ. Nacional de Colombia, Medellín Escuela de Matemáticas Matemáticas Discretas Marzo 8, 010 Soluciones Taller 3 1. Pruebe usando contradicción que: + 6 < 15. (Sin usar calculadora, sólo operaciones
Más detallesUniv. Nacional de Colombia, Medellín Escuela de Matemáticas Matemáticas Discretas Marzo 8, Soluciones Taller 5
Univ. Nacional de Colombia, Medellín Escuela de Matemáticas Matemáticas Discretas Marzo 8, 00 Soluciones Taller 5. Pruebe por inducción que n 3 = 3 + 3 + 3 3 + + (n ) 3 + n 3 = = ( ) n(n + ) Caso base:
Más detallesDemostración Contraejemplo. Métodos Indirectos
DEMOSTRACION Una demostración de un teorema es una verificación escrita que muestra que el teorema es verdadero. Informalmente, desde el punto de vista de la lógica, una demostración de un teorema es un
Más detallesMÉTODOS DE DEMOSTRACIÓN
2016-1 1 Presentación 2 Métodos de Demostración Sobre métodos de demostración algunas preguntas de interés 1 Qué es una demostración? Sobre métodos de demostración algunas preguntas de interés 1 Qué es
Más detallesCapítulo III. Inducción y Recursión
Capítulo III Inducción y Recursión III.1. Inducción Figura III.1: La caída de dominós en cadena ilustra la idea del principio de inducción: si el primer dominó cae, y si cualquiera al caer hace caer al
Más detallesTema 1: El cuerpo de los números reales
Una definición axiomática debe ser: tal que: Tema 1: El cuerpo de los números reales - Ningún axioma se debe deducir o demostrar de otro anterior - Han de ser los mínimos para demostrar una teoría Axiomas
Más detallesCamilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa 1.
Guía de estudio Métodos de demostración Unidad A: Clase 3 Camilo Ernesto Restrepo Estrada, Félix Ruiz de Villalba, Lina María Grajales Vanegas y Sergio Iván Restrepo Ochoa 1.. Inferencias y métodos de
Más detallesCLAVE DE EXAMEN Matemática para computación 1 código de curso: 960
universidad de san carlos Facultad de Ingeniería Escuela de Ciencias Departamento de Matemática clave-960-1-m-2-00-2012 CLAVE DE EXAMEN Matemática para computación 1 código de curso: 960 Datos de la clave
Más detallesPrueba de control Soluciones
FACULTAD DE MATEMÁTICAS Lenguaje y método matemáticos 30 de septiembre de 011 Prueba de control Soluciones Nombre: 1 Experimente con casos concretos y proponga respuestas para las siguientes preguntas.
Más detallesMaterial educativo. Uso no comercial 1.4 MÉTODOS DE DEMOSTRACIÓN Método directo o Método de la hipótesis auxiliar
1.4 MÉTODOS DE DEMOSTRACIÓN Designamos en esta forma las estrategias o esquemas más generales que identificamos en los procesos deductivos. Estos modelos están fundamentados lógicamente en teoremas o reglas
Más detallesDefinición 1.2. Sea (K, +, ) un dominio de integridad. Un polinomio de grado n sobre K es una expresión de la forma
Polinomios Definición 1.1. Un conjunto K junto con dos operaciones definidas en él que denotaremos por + : K K K : K K K para las cuales se cumplen las siguientes propiedades: Asociatividad Conmutatividad
Más detallesCapítulo 1: Fundamentos: Lógica y Demostraciones Clase 2: Lógica de Predicados y Métodos de Demostración
Capítulo 1: Fundamentos: Lógica y Demostraciones Clase 2: Lógica de Predicados y Métodos de Demostración Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 1: Fundamentos:
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO I LOGICA Y CONJUNTOS.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO I LOGICA Y CONJUNTOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas Universidad de Concepción 1 La lógica es
Más detallesEl conectivo XOR y la diferencia simétrica de conjuntos
El conectivo OR y la diferencia simétrica de conjuntos Memo Garro Enero 2018 Resumen Definimos la diferencia simétrica usual de conjuntos mediante el conectivo OR Y. También conocido comunmente como disyunción
Más detallesÍndice general. Introducción Cuestionario del módulo cero Soluciones del cuestionario
Colección de problemas. Curso cero del grado en matemáticas Castellano. Curso 2017-2018 Índice general Introducción... 3 0.1. Cuestionario del módulo cero... 4 0.2. Soluciones del cuestionario 0... 6
Más detallesUn poco de lógica. Ramón Espinosa. Departamento de Matemáticas, ITAM
Un poco de lógica Ramón Espinosa Departamento de Matemáticas, ITAM La lógica, como el whisky, pierde sus efectos benéficos cuando se consume en grandes cantidades. Lord Dunsany Uno de los principales propósitos
Más detallesClase 4: Congruencias
Clase 4: Congruencias Dr. Daniel A. Jaume * 20 de agosto de 2011 1. Congruencias módulo m En 1801 Gauss, en su libro Disquisitiones Arithmeticae introdujo una notación relacionada con la noción de divisibilidad
Más detallesDemostraciones. Demostraciones básicas. José de Jesús Angel Angel
Demostraciones Demostraciones básicas www.math.com.mx José de Jesús Angel Angel jjaa@math.com.mx MathCon c 2007-2017 Contenido 0.1. Demostraciones..................................... 2 0.1.1. Negación
Más detallesResumen de aritmética de Peano
Resumen de aritmética de Peano UDELAR/FING/IMERL 16 de febrero de 2017 1. Fundamentos de la Aritmética de Peano. Axioma 1.1. Existe un conjunto al que denotamos N, un elemento 0 N y una función s : N N
Más detallesIntroducción a la Lógica
Tema 0 Introducción a la Lógica En cualquier disciplina científica se necesita distinguir entre argumentos válidos y no válidos. Para ello, se utilizan, a menudo sin saberlo, las reglas de la lógica. Aquí
Más detallesEstructuras Discretas. Teoremas. Técnicas de demostración. Reglas de Inferencia. Reglas de Inferencia Ley de Combinación.
Estructuras Discretas Teoremas Técnicas de demostración Claudio Lobos, Jocelyn Simmonds clobos,jsimmond@inf.utfsm.cl Universidad Técnica Federico Santa María Estructuras Discretas INF 15 Definición: teorema
Más detallesCapítulo I ELEMENTOS PREVIOS
Capítulo I ELEMENTOS PREVIOS Antes de iniciar lo referente a Criterios de Divisibilidad, recordaremos algunos conceptos y propiedades previas que nos permitirán comprender de mejor manera el contenido
Más detallesALGEBRA I, ALGEBRA Y TRIGONOMETRIA , Segundo Semestre CAPITULO 6: POLINOMIOS.
ALGEBRA I, ALGEBRA Y TRIGONOMETRIA 520135, 522115 Segundo Semestre CAPITULO 6: POLINOMIOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K
Más detallesAMPLIACIÓN DE MATEMÁTICAS. a = qm + r
AMPLIACIÓN DE MATEMÁTICAS CONGRUENCIAS DE ENTEROS. Dado un número natural m N\{0} sabemos (por el Teorema del Resto) que para cualquier entero a Z existe un único resto r de modo que con a = qm + r r {0,
Más detallesLAS MATEMÁTICAS Y SU LENGUAJE. Entender, demostrar y resolver matemáticas
LAS MATEMÁTICAS Y SU LENGUAJE Entender, demostrar y resolver matemáticas El trabajo matemático Utilización de un lenguaje peculiar de significados precisos. Cuidado! A veces similar al cotidiano pero con
Más detallesClase 1: Divisibilidad
Clase 1: Divisibilidad Dr. Daniel A. Jaume, * 5 de agosto de 2011 1. Enteros y el principio del buen orden El conjunto de los números enteros será denotado por Z. Z = {..., 3, 2, 1, 0, 1, 2, 3,...} A los
Más detallesMaterial de Apoyo. 1. Notación Usual. Q Los números racionales (fracciones). R Los números reales. ], a] El intervalo {x R : x a}.
Material de Apoyo 1. Notación Usual N Los números naturales {1, 2, 3,...}. Z Los enteros {..., 3, 2, 1, 0, 1, 2, 3,...}. Q Los números racionales (fracciones). R Los números reales. P Los números primos
Más detallesConjuntos finitos y conjuntos numerables
Tema 3 Conjuntos finitos y conjuntos numerables En este tema vamos a usar los números naturales para contar los elementos de un conjunto, o dicho con mayor precisión, para definir los conjuntos finitos
Más detallesAxiomas del Cálculo de Predicados
Axiomas del Cálculo de Predicados Si bien el cálculo proposicional nos permitió analizar cierto tipo de razonamientos y resolver acertijos lógicos, su poder expresivo no es suficiente para comprobar la
Más detallesAMPLIACIÓN DE MATEMÁTICAS. DIVISIBILIDAD DE NÚMEROS ENTEROS. En el conjunto de los números enteros
AMPLIACIÓN DE MATEMÁTICAS DIVISIBILIDAD DE NÚMEROS ENTEROS. En el conjunto de los números enteros Z = {..., n,..., 2, 1, 0, 1, 2, 3,..., n, n + 1,...} tenemos definidos una suma y un producto para los
Más detallesClase 02/10/2013 Tomado y editado de los apuntes de Pedro Sánchez Terraf
Clase 02/10/2013 Tomado y editado de los apuntes de Pedro Sánchez Terraf Escenas de episodios anteriores objetivo: estudiar formalmente el concepto de demostración matemática. caso de estudio: lenguaje
Más detallesÁlgebra I Práctica 3 - Números enteros (Parte 1)
Divisibilidad Álgebra I Práctica 3 - Números enteros (Parte 1 1. Decidir cuáles de las siguientes afirmaciones son verdaderas para todo a, b, c Z i a b c a c y b c, ii 4 a a, iii a b a ó b, iv 9 a b 9
Más detallesSemana02[1/23] Conjuntos. 9 de marzo de Conjuntos
Semana02[1/23] 9 de marzo de 2007 Introducción Semana02[2/23] La teoría de conjuntos gira en torno a la función proposicional x A. Los valores que hacen verdadera la función proposicional x A son aquellos
Más detallesConjuntos finitos y conjuntos numerables
Tema 3 Conjuntos finitos y conjuntos numerables En este tema vamos a usar los números naturales para contar los elementos de un conjunto, o dicho con mayor precisión, para definir los conjuntos finitos
Más detallesCapítulo IV. Divisibilidad y Primalidad. Algoritmo de la División
Capítulo IV Divisibilidad y Primalidad IV.1. Algoritmo de la División (Aquí se enuncia con la posibilidad de divisor negativo y la prueba incluye el caso de dividendo negativo.) Teorema 1 Dados m, d Z,
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Enteros
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Z = N {0} N Enteros Las operaciones + y. son cerradas en Z, es decir la suma de dos números enteros es un número entero y el producto
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- V V V V F F F V F F F V
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Tablas de Verdad: p q p q p p V V V V F V F F F V F V F F F F p q p q V V V V F V F V V F F F p q p q V V V V F F F V V F F V p q p q
Más detallesApéndice 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas. . Analizando el
Apéndice 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas Polinomios Dedicaremos este apartado al repaso de los polinomios. Se define Rx a 0 a 1 x a 2 x 2...a n x n a 0,a 1,a 2,...,a
Más detallesCURSO CERO DE MATEMATICAS. Apuntes elaborados por Domingo Pestana Galván. y José Manuel Rodríguez García
INGENIEROS INDUSTRIALES Y DE TELECOMUNICACIONES CURSO CERO DE MATEMATICAS Apuntes elaborados por Domingo Pestana Galván y José Manuel Rodríguez García UNIVERSIDAD CARLOS III DE MADRID Escuela Politécnica
Más detallesParte Valor Puntuación I 36 II 54 Total 90
Universidad de Puerto Rico, Río Piedras Facultad de Ciencias Naturales Departamento de Matemáticas San Juan, Puerto Rico Apellidos: Nombre: No. estudiente: Profesor: Dr. M Mate 5 Examen I: 6 de septiembre
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Marzo de 2012
Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Lógica Proposicional Sergio Stive Solano Sabié Marzo de 2012 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesTarea 3 Matemáticas Discretas Soluciones
Tarea 3 Matemáticas Discretas Soluciones. (a) Pruebe por inducción que n n < n! para n suficientemente grande (esto es existe un n 0, tal que la desigualdad es cierta para n n 0 ). Como parte de la prueba
Más detallesTeoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes
FUNCIONES DE VARIABLE COMPLEJA 1 Teoremas: Condiciones Necesarias, Condiciones Suficientes y Condiciones Necesarias y Suficientes Lógica Matemática Una prioridad que tiene la enseñanza de la matemática
Más detalles14/02/2017. TEMA 3: EL CUERPO DE LOS NUMEROS REALES Esp. Prof. Liliana N. Caputo
TEMA 3: EL CUERPO DE LOS NUMEROS REALES Esp. Prof. Liliana N. Caputo Así como al estudiar conjuntos hablamos de la existencia de términos primitivos (que no se definen), para definir algunos conjuntos,
Más detallesEs claro que es una relación de equivalencia. Para ver que tener la misma cardinalidad y la cardinalidad están bien definidas queremos ver que
Capítulo II Cardinalidad Finita II.1. Cardinalidad Definimos I n para n N como I n = {k N : 1 k n}. En particular I 0 =, puesto que 0 < 1. Esto es equivalente a la definición recursiva { si n = 0 I n =
Más detallesCriterios de divisibilidad y Congruencias
Criterios de divisibilidad y Congruencias Rafael F. Isaacs G. * Fecha: 9 de marzo de 2007 Cuando tenemos un número muy grande escrito en base 10 y deseamos saber si es múltiplo por ejemplo de 9 no necesitamos
Más detallesESTALMAT-Andalucía Actividades 06/07
EL LENGUAJE MATEMÁTICO Actividad 1 Cuando hablamos o escribimos en Matemáticas lo hacemos en nuestra lengua habitual, el español, pero utilizamos frases con palabras que designan objetos y símbolos que
Más detallesPropuesta sobre la enseñanza de la demostración de implicaciones
Propuesta sobre la enseñanza de la demostración de implicaciones Brenes 1 La enseñanza de la demostración Durante el primer año de estudios en las carreras de matemática y enseñanza de matemática usualmente
Más detalles1. Traducción al lenguaje algebráico
1. Traducción al lenguaje algebráico Resuelva los siguientes problemas, traduciendo primero al lenguaje algebráico. Esto es, planteando las ecuaciones correctas para cada situación. 1. El mayor de tres
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: s Válidos Departamento de Matemáticas ITESM Módulo I: s Válidos Matemáticas Discretas - p. 1/50 En matemáticas y en lógica un argumento no es una disputa. Más bien,
Más detallesNotas en lógica básica
Notas basadas en el prontuarios de MATE 3325 Notas escritas por Dr. M Notas en lógica básica En estas notas trabajaremos con lógica básica. Empezamos con argumentos. Todos hemos utilizados argumentos en
Más detallesElementos básicos del cálculo proposicional y cuantificacional. Nociones preliminares sobre una teoría deductiva. Métodos de demostración.
1.5 EJERCICIOS PROPUESTOS Temas: Elementos básicos del cálculo proposicional y cuantificacional. Nociones preliminares sobre una teoría deductiva. Métodos de demostración. Sean P, Q, R, S proposiciones.
Más detallesTema 2: Teoría de la Demostración
Tema 2: Teoría de la Demostración Conceptos: Estructura deductiva Teoría de la Demostración Sistemas axiomáticos: Kleene Fórmulas válidas Teorema de la Deducción Introducción a la T. de la Demostración
Más detallesCOMPLEMENTO DEL TEÓRICO
ÁLGEBRA I PRIMER CUATRIMESTRE - AÑO 2016 COMPLEMENTO DEL TEÓRICO El material de estas notas fue dictado en las clases teóricas pero no se encuentra en el texto que seguimos en las mismas ( Álgebra I -
Más detallesAritmética Entera MATEMÁTICA DISCRETA I. F. Informática. UPM. MATEMÁTICA DISCRETA I () Aritmética Entera F. Informática.
Aritmética Entera MATEMÁTICA DISCRETA I F. Informática. UPM MATEMÁTICA DISCRETA I () Aritmética Entera F. Informática. UPM 1 / 18 Estructura de los números enteros Estructura de los números enteros Definición
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K (Q,
Más detallesALGEBRA I - Práctica N 4 (Primera parte) - Primer cuatrimestre de Números enteros
ALGEBRA I - Práctica N 4 (Primera parte) - Primer cuatrimestre de 2002 Números enteros Ejercicio. Dados a, b y c números enteros, decidir cuáles de las siguientes afirmaciones son verdaderas y cuáles son
Más detallesDepartamento de Ingeniería Matemática - Universidad de Chile
1. Lógica Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Introducción al Álgebra 08-1 Importante: Visita regularmente http://www.dim.uchile.cl/~algebra. Ahí encontrarás
Más detallesLa Lógica de los Teoremas
La Lógica de los Teoremas. Las fórmulas que son tautologías Una fórmula lógica de F ( p,..., p k ) de k variables, p,..., pk se dice que es una tautología si es siempre cierta para cualesquiera valores
Más detallesEl método inductivo y deductivo
Proyecto Alianza de Matemáticas y Ciencias del Turabo (AMCT) El método inductivo y deductivo Por: Dr. Marlio Paredes Diciembre 3 de 011 Este Proyecto es sufragado con fondos del Programa Título II-B, No
Más detallesLos números naturales. Definición y propiedades
Los números naturales. Definición y propiedades Con la idea de abrir boca para empezar los estudios de matemáticas en bachillerato, en un artículo anterior se hablaba sobre la introducción al número real
Más detallesCapítulo 1: Introducción al álgebra
Capítulo 1: Introducción al álgebra por G 3 Agosto 2014 Resumen Usamos la clásica prueba de que 2 es irracional para introducir el lenguaje y los modelos de razonamiento típicos de la lógica (matemática)
Más detalles= 310 (1 + 5) : 2 2 = = = 12 ( 3) ( 5) = = 2 = ( 4) + ( 20) + 3 = = 21
Unidad I, NÚMEROS NATURALES Y ENTEROS A continuación se enuncian las claves de cada pregunta hechas por mí (César Ortiz). Con esto, asumo cualquier responsabilidad, entiéndase por si alguna solución está
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Polinomios
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Polinomios Sea (A, +,.) un anillo conmutativo. Indicamos con A[x] al conjunto de polinomios en una indeterminada x con coeficientes en
Más detallesPropiedades de números enteros (lista de problemas para examen)
Propiedades de números enteros (lista de problemas para examen) Denotamos por Z al conjunto de los números enteros y por N al conjunto de los números enteros positivos: N = 1, 2, 3,...}. Valor absoluto
Más detallesPROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES. Problemas 02
PROBLEMAS RESUELTOS DE PREPARACIÓN PARA OPOSICIONES Problemas 0 Salvador Pérez Gómez pies3coma14@hotmail.com 4 de abril de 007 PROBLEMA 1 Sea n un número natural. Sea A n = n + n + 3n. a) Demostrar que
Más detallesClase 2: Algoritmo de Euclídes
Clase 2: Algoritmo de Euclídes Dr. Daniel A. Jaume, * 8 de agosto de 2011 1. Máximo común divisor Para entender que es el máximo común divisor de un par de enteros (no simultáneamente nulos). Lidearemos
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Métodos de Demostración Departamento de Matemáticas / Centro de Sistema Inteligentes ITESM Métodos de Demostración Matemáticas Discretas - p. 1/13 Introducción En esta sección
Más detallesV F F V V V F F F F V F F F V V F F F F V F F V. Este método de demostración esta basado en la equivalencia lógica
por Reducción al absurdo Observa las siguientes tablas de verdad Q Q V V V F V V Q Q V V V F F F V V V F F F Este método de demostración esta basado en la equivalencia lógica Absurdo Q Q Un absurdo es
Más detallesNúmeros naturales y recursividad
Números naturales y recursividad Rafael F. Isaacs G. * Fecha: 12 de abril de 2004 Números naturales Cuál es el primer conjunto de números que estudiamos desde la escuela primaria? Se sabe que los números
Más detallesDefinición 1.3. La disyunción de dos oraciones p y q es la oración p o q. La
Capítulo 1 Lógica 1.1. Oraciones Definición 1.1. Una oración es un enunciado que podemos clasificar como cierta o falsa, pero no de ambas. Toda oración tiene un bien definido valor de veracidad: es cierta
Más detalles(1)Factores, Múltiplos y Divisores. (2) Números compuestos y primos
4.1-4.2 (1)Factores, Múltiplos y Divisores (2) Números compuestos y primos Factorización Cuando escribimos 12 = 6 x 2 decimos que 6 x 2 corresponde a una factorización de 12. Existen otras factorizaciones
Más detallesGuía 6: Demostraciones en Cálculo Proposicional
Introducción a los Algoritmos - 1er. cuatrimestre 2012 Guía 6: Demostraciones en Cálculo Proposicional Docentes: Araceli Acosta, Mariana Badano, Javier Blanco, Paula Estrella, Pedro Sanchez Terraf, Mauricio
Más detallesMatemáticas Discretas TC1003
Matemáticas Discretas TC1003 Módulo I: s Válidos Departamento de Matemáticas ITESM Módulo I: s Válidos Matemáticas Discretas - p. 1/50 En matemáticas y en lógica un argumento no es una disputa. Más bien,
Más detallesx a que sean divisores de un polinomio con coeficientes enteros, se deben asignar valores al número a que dividan al término independiente.
or lo tanto: para determinar epresiones a que sean divisores de un polinomio con coeficientes enteros, se deben asignar valores al número a que dividan al término independiente. Apliquemos este resultado
Más detallesSOBRE LOGICA MATEMATICA. Sandra M. Perilla-Monroy. Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia.
SOBRE LOGICA MATEMATICA Sandra M. Perilla-Monroy Departamento de Ciencias Básicas, Universidad Santo Tomás, Bogotá, Colombia. Resumen. sandraperilla@usantotomas.edu.co Carrera 9 No 51-11 Bogotá Colombia
Más detallesNúmeros primos y compuestos
Números primos y compuestos Jorge Tipe Villanueva Sabemos que cualquier entero positivo n tiene como divisores a 1 y n. Si asumimos que n > 1 entonces n tendrá al menos dos divisores pues 1 y n son diferentes.
Más detalles0.1 Axioma del supremo
0.1 Axioma del supremo El conjunto de los números racionales cumple con la propiedades de cuerpo y de orden que se cumplen en, sin embargo en tal conjunto no podemos dar respuesta a la existencia de un
Más detallesIntroducción a la Teoría de Números
Introducción a la Teoría de Números La Teoría de Números es un área de las matemáticas que se encarga de los números primos, factorizaciones, de qué números son múltiplos de otros, etc. Aunque se inventó
Más detallesAlgoritmos en teoría de números
Algoritmos en teoría de números IIC2283 IIC2283 Algoritmos en teoría de números 1 / 92 Para recordar: aritmética modular Dados dos números a, b Z, si b > 0 entonces existen α, β Z tales que 0 β < b y a
Más detallesEJERCICIOS. 7.3 Valor de un polinomio para x = a. Por lo tanto: para determinar expresiones
or lo tanto: para determinar epresiones a que sean divisores de un polinomio con coeficientes enteros, se deben asignar valores al número a que dividan al término independiente. Apliquemos este resultado
Más detallesEl Teorema Fundamental del Álgebra
El Teorema Fundamental del Álgebra 1. Repaso de polinomios Definiciones básicas Un monomio en una indeterminada x es una expresión de la forma ax n que representa el producto de un número, a, por una potencia
Más detallesTeoría de Números. Taller 4
Teoría de Números. Taller 4 14 de Abril 2018 DEFINICIONES Y PROPIEDADES DE DIVISIBILIDAD Si aprendiste a dividir igual que nosotros, cuando divides 2013 entre 4 haces una casita donde metes al 2013 y dejas
Más detallesGuía N 1 Introducción a las Matemáticas
Glosario: Guía N 1 Introducción a las Matemáticas - Aritmética: Es la rama de las matemáticas que se dedica al estudio de los números y sus propiedades bajo las operaciones de suma, resta, multiplicación
Más detallesTeorema (TFA): Todo número natural diferente de 1 puede ser representado de manera única (salvo por el orden) como un producto de primos.
Erick Luna, Teresa Uscanga Repaso TFA y Descomposición Exponencial En la clase anterior se enunció el TFA (Teorema Fundamental de la Aritmética) y se probó la primera parte Como es muy importante, la volveremos
Más detallesDIVISIBILIDAD CIENTÍFICO, MAT. 2
DIVISIBILIDAD CIENTÍFICO, MAT. 2 DIVISIÓN ENTERA Dados an, bn, b 0, existen y son únicos los números naturales q y r tales 1) q + r que: 2) r b a = dividendo b = divisor q = cociente r = resto Ejercicio
Más detallesSi el producto de dos números es cero
Matemáticas I, 2012-I Si el producto de dos números es cero Empezamos con un acertijo: Silvia tiene dos números. Si los multiplica sale 0 y si los suma sale 256. Cuáles son estos dos números que tiene
Más detallesSobre el teorema de la deducción
Sobre el teorema de la deducción José Alfredo Amor Montaño La teoría formal L para la lógica de proposiciones tiene como conjunto de símbolos primitivos al conjunto S = {, } {(, )} {P i } i N, de conectivos
Más detallesTeoría de Números. Orlando Ochoa Castillo 25 de septiembre de 2011
Teoría de Números Orlando Ochoa Castillo 25 de septiembre de 2011 1. Divisibilidad La Teoría de Números es un tema muy importante en las Olimpiadas de Matemáticas, esta área estudia el comportamiento de
Más detallesCriterios de divisibilidad
ENCUENTRO # 2 TEMA: Criterios de Divisibilidad. CONTENIDOS: 1. Criterios de divisibilidad, múltiplos y divisores de un número dado. 2. Principios Fundamentales de la Divisibilidad. DESARROLLO Criterios
Más detallesTEMA I INTRODUCCIÓN A LA LÓGICA
TEMA I INTRODUCCIÓN A LA LÓGICA Policarpo Abascal Fuentes TEMA I Introducción a la lógica p. 1/6 TEMA 1 1. INTRODUCCIÓN A LA LÓGICA 1.1 INTRODUCCIÓN 1.2 LÓGICA PROPOSICIONAL 1.2.1 Conexiones lógicas 1.2.2
Más detallesEspecialidad La enseñanza de las matemáticas en secundaria Grupo B: Celaya. Inducción. 1. Principio de Inducción
Especialidad La enseñanza de las matemáticas en secundaria Grupo B: Celaya Inducción 1. Principio de Inducción La inducción matemática es un método muy útil en algunas demostraciones. Se emplea generalmente
Más detallesLógica Proposicional. Sergio Stive Solano Sabié. Abril de 2013
Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Lógica Proposicional Sergio Stive Solano Sabié Abril de 2013 Proposiciones Definición 1.1 Una proposición (o declaración) es una oración declarativa
Más detallesNÚMEROS REALES---AGUERRERO
Contenido NÚMEROS REALES... 2 IGUALDAD Y SUS PROPIEDADES... 4 NÚMEROS MÚLTIPLOS, COMPUESTOS Y PRIMOS... 4 NÚMEROS PRIMOS... 5 DESCOMPOSICIÓN DE UN NÚMERO EN SUS FACTORES PRIMOS... 7 MÁXIMO COMÚN DIVISOR...
Más detallesPeter Ludwig Mejdell Sylow, matemático noruego ( ).
CONCURSO ÁLGEBRA Y LÓGICA 473426 PRUEBA DE OPOSICIÓN: DR. MARCO ANDRÉS FARINATI Teoremas de Sylow [1872, Math. Ann.] Peter Ludwig Mejdell Sylow, matemático noruego (1832-1918). Sea G un grupo finito y
Más detallesVeamos que la operación multiplicación heredada de Z m es interna:
Tema 3 El cuerpo (, +,.) (p número primo) 3.1 El grupo multiplicativo En el tema anterior se vio que (Z m, +,.) es un anillo conmutativo con elementos identidad. No preguntamos ahora para qué elementos
Más detallesReglas de derivación Sumas, productos y cocientes. Tema 4
Tema 4 Reglas de derivación Aclarado el concepto de derivada, su significado analítico y sus interpretaciones geométrica y física, pasamos a desarrollar las reglas básicas para el cálculo de derivadas
Más detallesEl cuadrado de la suma de dos números es igual al cuadrado del primero más el cuadrado del segundo más el doble producto del primero por el segundo.
IDENTIDADES NOTABLES Definición Qué es una identidad notable? Es una identidad algebraica que, por su relevancia y por la gran cantidad de veces que se usa en las operaciones matemáticas, recibe el nombre
Más detalles