EL PEQUEÑO TEOREMA DE FERMAT Y APLICACIONES. Un enfoque heurístico, una demostración elemental y algunas aplicaciones del mismo
|
|
- Miguel Ángel Montoya Soto
- hace 7 años
- Vistas:
Transcripción
1 EL PEQUEÑO TEOREMA DE FERMAT Y APLICACIONES Un enfoque heurístico, una demostración elemental y algunas alicaciones del mismo FRANCISCO BELLOT ROSADO La lección de rearación olímica que resento a continuación ha sido exuesta en el Seminario de Problemas de Valladolid, el miércoles 14 de octubre de UN PROBLEMA PARA EMPEZAR Un disco, dividido en (, rimo) sectores iguales, se desea colorear con n colores, udiendo estar varios, o todos los sectores, intados del mismo color. No se consideran distintas dos coloraciones tales que se ueda deducir una de otra girando el disco alrededor de su centro, en un cierto sentido (horario o antihorario, ero no los dos). De cuántas maneras se uede hacer esto? (Origen del roblema : la Olimiada de la antigua Unión Soviética) Tras unos momentos de reflexión, hago la siguiente sugerencia a los alumnos: F.B.: Por si alguno no se siente cómodo or no haberos dado valores articulares de n y, sería erfectamente razonable emezar a ver lo que sucede con valores equeños de n y, ara comrender bien el roblema. Primer caso: n=2, =2. Varios alumnos contestan en seguida : 3 coloraciones. Las dibujo en el encerado, siguiendo las resuestas de los alumnos. Segundo caso: n=2, =3. La resuesta es igualmente ráida : 4 coloraciones, que igualmente se dibujan en el encerado. Tercer caso : n=3, =3. Ahora tarda un oco más en aarecer la resuesta correcta; tras una resuesta de 10, otro alumno justifica que ha de considerarse una más, orque los giros se hacen en un solo sentido : 11 coloraciones. Cuarto caso : n=4, P=3. Alguno aventura 24, sin mucha convicción les digo que sí, que esa es la resuesta.
2 Escribo entonces en el encerado las igualdades ( obvias!) 3=1+2; 4=2 + 2; 11 = 8 + 3; 24 = Hago ver que el segundo sumando de cada suma coincide con n. Para contar las coloraciones utilizaremos, en todos los casos, el siguiente rocedimiento: Primero se considera el disco fijo, y los sectores numerados, de 1 a ; y se cuentan las coloraciones osibles así, que resultan ser n. (Para los no convencidos, hago el tíico ejemlo de las quinielas: Cuántas columnas de 14 artidos hay que rellenar ara estar seguros de que en una de ellas tenemos 14 aciertos?). Salvo los alumnos de 2º de Bachillerato, en el gruo de Olimiadas hay alumnos de 3º, 4º de E.S.O. y 1º de Bachillerato; la Combinatoria se estudia en 4º, ero no tan ronto. Por lo tanto, refiero obviar el tecnicismo de llamarle número de variaciones con reetición. Desués se restan las que corresonden a un solo color, que son n. Así, con el disco fijo y los sectores numerados, tenemos n -n coloraciones en donde or lo menos se utilizan dos colores. A continuación se eliminan los números de los sectores. Qué efecto tiene esto sobre las coloraciones que inicialmente eran diferentes? Cuántas coloraciones que eran diferentes coincidirán al borrar la numeración de los sectores? Los alumnos van examinando los casos vistos hasta ahora y contestan: Primer caso: 2 Segundo caso: 3 Tercer caso: 3 Cuarto caso: 3 La suresión de los números de los sectores equivale a hacer giros de ki360º grados de amlitud alrededor del centro del disco; o lo que es lo mismo, cada coloración no monocromática se cuenta veces: la inicial y las que resultan de los -1 giros de amlitudes ( ) 1i360º 2i360º 1 i360º,,,.
3 Es instructivo ver cuáles son esos giros en los casos articulares estudiados. En el rimer caso hay un solo giro (-1=1) y en todos los demás hay 2. Entonces arece que ya estamos en condiciones de formular la resuesta a la regunta del roblema, con generalidad : el número de coloraciones es +. n n n La resuesta al roblema es un número natural; or lo tanto, como consecuencia se obtiene que n -n es múltilo de, si es un número rimo. Doy nombre a esta roosición : Pequeño teorema de Fermat, enunciado en una carta de Fermat del 18 de octubre de 1640 a su amigo Frénicle de Bessy, naturalmente sin demostración (en esto, Fermat era un verdadero exerto) y con una formulación ligeramente diferente. Leibniz dejó una demostración en un manuscrito no ublicado, antes de 1683, y Euler ublicó la suya en 1736 (Theorematum Quorundam ad Numeros Primos Sectantium Demonstratio). La exresión Pequeño teorema de Fermat se usó or rimera vez en 1913 en un libro alemán de Teoría de Números. Retrato de Fermat
4 FB ante la estatua de Fermat en el ueblo natal de Fermat, Beaumont de Lomagne, en el Sur de Francia, verano de 2002 Acto seguido regunto: qué ocurriría si no fuera rimo, or ejemlo si tenemos el caso n=2,=6? Una alumna mete los datos en su calculadora ara ver el valor de la fracción que da el número de coloraciones no monocromáticas y encuentra un número decimal. Le digo : acabas de comrobar que el resultado no es válido si no es rimo. Gráficamente la situación se uede visualizar como
5 y aquí un giro de 120º transforma la figura en sí misma. A continuación lanzo la regunta Os arece que hemos demostrado algo? No hay unanimidad en las resuestas; los que me conocen de años anteriores se inclinan or el NO; a otros les arece que el argumento se debilita al decir que de las coloraciones coinciden cuando se surimen los números de los sectores; algunos se muestran convencidos de la bondad del argumento. Con objeto de eliminar cualquier sombra de duda, exongo una de las demostraciones del libro Selected Problems and Thorems in Elementary Mathematics, de D.O.Schklyarsky, N.N.Chentsov e I.M. Yaglom, MIR, Moscú 1979, que considero al alcance de todos los alumnos de la audiencia. DEMOSTRACIÓN DEL TEOREMA Se uede suoner, sin érdida de la generalidad, que n no es divisible or (orque en tal caso el resultado es evidente). Entonces los números n, 2n, 3n,, (-1)n tamoco son divisibles or, y los restos de su división or son DIFERENTES. Justifiquemos esta última afirmación. Si kn y ln (con 1 k > l ) dieran el mismo resto al ser divididos or, entonces su diferencia kn i ln i = ( k l) n tendría que ser divisible or, ero eso es imosible orque es rimo, n no es divisible or, y k l <. Como los osibles restos de la división or son 1,2,3,,-1, se tiene ( ) n= q1+ a1;2 n= q2+ a2,, 1 n= q 1+ a 1, donde los números a 1, a 2,, a 1 son 1,2,,-1 en algún orden. Multilicando todas esas igualdades se obtiene
6 o lo que es igual De aquí que ( 1 n 1 ( ) 123 i i i i 1 n = N+ a1ia2i i a 1, ) 1 1 ( ) ( ) 123 i i i i 1 n 1 = N. es divisible or (esta es la forma en que Fermat formuló su teorema) y multilicando or n se obtiene el resultado. Finalizada la demostración, ido a los alumnos que enuncien el resultado recíroco (ara algunos era la rimera vez que oían esa exresión). Se formula como Si n -n es múltilo de, entonces es rimo. Acto seguido señalo que, desafortunadamente, esta roosición es falsa, como lo rueba el contraejemlo (tomado de Problem Solving strategies, de Arthur Engel, un libro indisensable en la rearación de Olimiadas): 341 divide a , ero 341=31x11 no es rimo; y la exresión en negrita se justifica escribiendo ( ) ( ) 34 ( ) ( )( ) ( ) = = = = i i i. Este es el menor contraejemlo al recíroco, or lo que a mi entender no resultaría conveniente haberles edido que fueran comrobando algunos casos ara valores equeños de y n. En el libro de Engel antes citado se incluyen tres demostraciones del teorema: or inducción, utilizando congruencias y de tio combinatorio (con collares, ero utilizando el conceto de ermutaciones cíclicas, no aroiado ara esta audiencia en este momento). En el de los tres autores rusos mencionados antes se incluye una segunda demostración, or inducción y el teorema del binomio. Una búsqueda en Internet da como resultado siete demostraciones, una de ellas or teoría de gruos, otra sistemas dinámicos y una tercera con la fórmula de Leibniz ara la otencia de un olinomio, también conocida como fórmula multinomial. Personalmente, mi favorita es la que acabo de exoner. ALGUNOS PROBLEMAS DONDE SE APLICA EL TEOREMA Observación revia
7 Para agilizar la alicación del teorema de Fermat es necesario utilizar el conceto y roiedades de las congruencias. Resumo, sin demostración, algunas de sus roiedades. Si los enteros a y b dan el mismo resto al ser divididos or el entero k, se dice que ambos son congruentes resecto al módulo k, y se escribe a b(mod k). Las rinciales roiedades de las congruencias son: a a(mod k) (roiedad reflexiva) Si a b(mod k), entonces b a(mod k) (roiedad simétrica) Si a b(mod k), y b c(mod k), entonces a c(mod k) (roiedad transitiva) Las congruencias se ueden sumar y multilicar: Si a b(mod k) y c d(mod k), entonces ( a± c) ( b± d)(mod k) Si a b(mod k) y c d(mod k), entonces ( ac) ( bd )(mod k). Pero en general no se ueden dividir los términos de una congruencia, salvo or un número que sea rimo con el módulo de la congruencia. 1.- Calcular el resto de la división or 13 del número Por el equeño teorema de Fermat, es múltilo de 13, lo cual significa que 7 12 da resto 1 al ser dividido or 13. De aquí resulta que 7 36 =(7 12 ) 3 también da resto 1 al ser dividido or 13. Entonces 7 44 y 7 8 dan el mismo resto al ser divididos or 13. Pero 7 2 da resto 10 al ser dividido or 13, 7 4 da el mismo resto que 10 2, es decir, 9. Entonces 7 8 da el mismo resto que 9 2 =81, es decir, da resto 3 cuando se divide or 13, y esta es la resuesta. 2.- Demostrar que es divisible or 13. Por el equeño teorema de Fermat, 2 12 da resto 1 al ser dividido or 13, así que 2 60 = (2 12 ) 5 dará resto 1 5 = 1. Como 2 5 da resto 6, 2 10 dará resto -3 al ser dividido or 13. Entonces 2 70 da resto -3 al ser dividido or 13. Por otra arte, 3 3 da resto 1, y lo mismo ocurre con De aquí que 3 70 dará resto 3. Entonces, sumando dará resto -3+3 =0, es decir, será divisible or Demostrar que los osibles restos de la división or 7 de un cubo erfecto son 0, 1 ó 6. Sea n un número natural cualquiera. 7 es evidentemente rimo. Si n no es divisible or 7, entonces or el teorema de Fermat,
8 ( ) ( ) ( )( ) ( ) n 1 mod 7 n 1 0 mod 7 n 1 n mod 7 Luego, o bien ( ) ( 3 3 n 1 0 mod7), o bien ( n + 1) 0( mod7). 3 3 n 1 0( mod7) 1mod7 ( ) Si ( ), esto es lo mismo que Si ( ), esto es lo mismo que n n + 1 0( mod7) n 1mod7 ( ) n ( 6mod7). Por último, si n es divisible or 7, n 3 3 también lo es, y 0( mod7) 4.- Calcular el resto de la división de 2 98 or 101. n. Como 101 es rimo, utilizando el teorema de Fermat tenemos que ( ) i ( ) i ( ) mod mod mod101 Como 4 y 101 son rimos entre sí, odemos dividir la última congruencia or 4 y obtenemos Por lo tanto, el resto es 76. ( ) ( ) mod mod Demostrar que si es rimo, entonces, cualquiera que sea el número natural n, se tiene Se verifica mcd ( k, ) n 0( mod ). k = 1 mcd ( k, ) n = n+ n+ + n+ n k = 1 (-1 sumandos iguales a n), es decir ( ) 1 n+ n = n+ n n. Ahora bien, (1) n 0( mod ) (2) n n( mod ) ( TeoremadeFermat) n n 0( mod ) Y de (1) y (2) se obtiene el resultado. 6.- Si es un número rimo mayor que 5, demostrar que 4-1 es divisible or 240. Sea rimo mayor que 5. Se tiene que 240 = 8x5x6 = 16x5x3.
9 ( )( ) ( )( )( ) = = Como es imar, entonces -1 y +1 son dos números ares consecutivos, así que su roducto es múltilo de 8. Pero también es ar, así que el roducto de los tres es múltilo de Por el teorema de Fermat, 1 0( mod5). Por otra arte, si >5 es rimo, no uede ser divisible or 3, así que lo será uno de los números -1 ó +1. Finalmente, 16, 5 y 3 son rimos entre sí dos a dos, así que si 4-1 es divisible or 16, or 5 y or 3, lo será or su roducto, que es Si m es rimo, y a,b son dos números enteros ositivos menores que m, demostrar que Es múltilo de m. a + a b+ a b + + b m 2 m 3 m 4 2 m 2 Se verifica 2 ( )( ) a b = a b a + a b+ a b + + b m 1 m 1 m 2 m 3 m 4 2 m. Puesto que m es rimo, y a<m,b<m, or el teorema de Fermat se tiene que m ( ) ( ) m 1 1 a 1mod m ; b 1modm ; or lo tanto su diferencia será múltilo de m: ( ) m 1 m 1 a b 0 modm. Como a-b no uede ser múltilo de m (de hecho, el mcd(a-b,m)=1),se obtiene el resultado. PROCEDENCIA DE LOS PROBLEMAS El roblema 1 está tomado del libro Introduction to Number Theory and Inequalities, de C.J. Bradley (ublicado or UKMT, 2006). El roblema 2 rocede de uno de los libros míticos en Teoría de Números: 250 roblèmes de théorie élémentaire des nombres, de Waclaw Sierinski (ublicado en francés or Ed. Jacques Gabay, 1992), y cuya edición original en inglés se ublicó en Varsovia en Los restantes roblemas roceden de una lección de Olimiadas de la Prof. hisano-cubana María Emilia Santibáñez Piñera sobre el teorema de Fermat, no ublicada (sin fecha; robablemente alrededor de 1987).
10 BIBLIOGRAFÍA Además de las tres fuentes recién mencionadas, resento a continuación algunos libros válidos ara la rearación de Olimiadas en lo que se refiere a Teoría de Números: 1) Arthur Engel: Problem solving strategies; Sringer ) Enzo Gentile : Aritmética Elemental en la formación matemática; Olimiada Matemática Argentina, ) Saulo Rada Aranda : Aritmética; CENAMEC, Caracas ) Waclaw Sierinski: Elementary Theory of Numbers; North Holland&PNN, Amsterdam y Varsovia ) Ivan Niven, Herbert S. Zuckerman, Hugh L. Montgomery : An Introduction to the Theory of Numbers; John Wiley, 1991.
Introducción a la Teoría Analítica de Números
Introducción a la Teoría Analítica de Números Pablo De Náoli clase 11 1. Introducción Recordamos que Z n = unidades del anillo Z n = {a Z n : (a, n) = 1} es un gruo abeliano [=conmutativo] (con la oeración
Más detallesEL SÍMBOLO DE LEGENDRE Y LA LEY DE RECIPROCIDAD CUADRÁTICA. Proposiciones Previas. Dos hechos que se deben tener presentes:
EL SÍMBOLO DE LEGENDRE Y LA LEY DE RECIPROCIDAD CUADRÁTICA Sea un rimo imar y a Z. El Símbolo de Legendre ( a ) se define de la siguiente manera: ( a 0, if divide a a ) := 1, si existe x Z tal que x 2
Más detallesReciprocidad Cuadrática
Caítulo 4 Recirocidad Cuadrática En este caítulo estudiamos una serie de resultados dirigidos a demostrar la Ley de Rerocidad Cuadrática, la cual fue robada or Gauss en su libro Disquisitiones Arithmeticae
Más detallesEs bien conocido que tres números e; f; g están en progresión aritmética (AP) si f e = g f: Además, f = e+g
TRIÁNGULOS ARMÓNICOS K.R.S.SASTRY, Bangalore, India Es bien conocido que tres números e; f; g están en rogresión aritmética (AP) si f e = g f: Además, f = e+g 2 es la media aritmética de los números e;
Más detallesESTALMAT ANDALUCIA ORIENTAL. Ley de reciprocidad cuadrática. Veteranos (5/mayo/2018)
ESTALMAT ANDALUCIA ORIENTAL Ley de recirocidad cuadrática Veteranos 5/mayo/018 017 018 Ponentes: Pascual Jara Blas Torrecillas . . Resumen Ley de recirocidad cuadráticas y alicaciones a la aritmética de
Más detallesProceso Selectivo para la XXIII IMC, Bulgaria
Proceso Selectivo ara la XXIII IMC, Bulgaria Facultad de Ciencias UNAM Instituto de Matemáticas UNAM SUMEM Indicaciones Esera la indicación ara voltear esta hoja. Mientras tanto, lee estas instrucciones
Más detallesn veces El número real a recibe el nombre de base, n el de exponente y el resultado del producto es la potencia de orden n de a:
Potenciación Sea a R; n N; la eresión a n de ne un número real asi: a n a a ::: a; n veces El número real a recibe el nombre de base, n el de eonente y el resultado del roducto es la otencia de orden n
Más detallesFase nacional 2010 (Valladolid, 26 y 27 de Marzo) Soluciones oficiales
Olimiada Matemática Esañola RSME XLVI Olimiada Matemática Esañola Fase nacional 010 (Valladolid, 6 y 7 de Marzo) Soluciones oficiales Problema 1 Una sucesión ucelana es una sucesión creciente de dieciséis
Más detallesUna aplicación de los residuos cuadráticos al cálculo de sumas trigonométricas
Una alicación de los residuos cuadráticos al cálculo de sumas trigonométricas Iveth V. Martínez Darío Herrera Resumen Se realiza un estudio del uso de los residuos cuadráticos ara la transformación de
Más detallesMATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN EXPRESIONES ALGEBRAICAS
MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN EXPRESIONES ALGEBRAICAS (Tomado de: Stewart, James. "Precálculo". Quinta Edición. Sección.3.) Una exresión algebraica es una combinación
Más detallesClase 3: Teorema de Fundamental de la Aritmética
Clase 3: Teorema de Fundamental de la Aritmética Dr. Daniel A. Jaume, * 12 de agosto de 2011 1. Primos Definición 1.1 Un entero ositivo se dice que es un número rimo si tiene exactamente 2 divisores ositivos
Más detallesXAX > i 0. i 4 2i. 2 i i 8
Álgebra Lineal Caítulo. Tóicos Eseciales y Alicaciones.. Matrices y formas ositivas En esta sección estudiamos matrices ositivas, formas sesquilineales ositivas, y formas cuadráticas ositivas. a. Matrices
Más detallesEdwin León Cardenal Estudiante Universidad Nacional de Colombia Bogotá D.C, Colombia Resumen
LA LEYDERECIPROCIDAD CUADRÁTICA. UNA BREVE REVISIÓN HISTÓRICA Edwin León Cardenal Estudiante Universidad Nacional de Colombia Bogotá D.C, Colombia eleonc@unal.edu.co Resumen La Ley de Recirocidad Cuadrática
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 detallesAN ALISIS MATEM ATICO B ASICO. N = f0; 1; 2; :::; 8; 9; 10; ::::; 87; 88; :::::; n; n + 1; (n + 1) + 1; ::::g: Figura 1. Los numeros naturales.
AN ALISIS MATEM ATICO B ASICO. DE LOS NATURALES A LOS REALES. Los numeros Naturales N: Los numeros naturales los escribimos con diez dgitos: N = f0; ; ; :::; 8; 9; 0; ::::; 87; 88; :::::; n; n + ; (n +
Más detallesPROBLEMAS DE LÍMITES Y CONTINUIDAD (MÉTODOS ALGEBRAICOS) lím. lím. Las descomposiciones factoriales se hacen dividiendo sucesivamente por x + 2.
PROBLEMAS DE LÍMITES Y CONTINUIDAD MÉTODOS ALGEBRAICOS) Cálculo de ites or métodos algebraicos Resuelve los siguientes ites: a) 8 b) 8 c) a) ) ) 6) ) 8 Se reite el roceso) ) ) ) ) Las descomosiciones factoriales
Más detallesÁlgebra vs Aritmética. ÁLGEBRA Álgebra Unidad 4. El lenguaje algebraico. TEMA 4: Polinomios. Expresiones algebraicas. Álgebra elemental.
16/01/01 ÁLGEBRA Álgebra Unidad 4. El lenguaje algebraico. TEMA 4: olinomios Álgebra vs Aritmética La Aritmética siempre opera sobre números concretos. El Álgebra hace cálculos simbólicos en los que las
Más detallesEjemplos: 1) De una urna que contiene 6 bolillas blancas y 4 negras se extraen sin reposición 3 bolillas. Se definen
Probabilidades Estadística Comutación Facultad de Ciencias Eactas Naturales Universidad de Buenos Aires Ana M. Bianco Elena J. Martínez Vectores aleatorios Hasta ahora hemos estudiado modelos de robabilidad
Más detallest t 20 + y 17 = R, en donde R sale de: 19a n. Veamos la tabla de cálculo de a
A continuación veremos las soluciones de algunos ejercicios de diversas Olimíadas de Matemáticas resueltas or jóvenes almassorenses, actualmente alumnos del Colegio y Liceo Esañol del Uruguay, Liceo Miguel
Más detallesINSTITUTO COLOMBIANO PARA EL FOMENTO DE LA EDUCACIÓN SUPERIOR -ICFES- SUBDIRECCIÓN ACADÉMICA. Grupo de Evaluación de la Educación Básica y Media
INSTITUTO COLOMBIANO ARA EL FOMENTO DE LA EDUCACIÓN SUERIOR -ICFES- SUBDIRECCIÓN ACADÉMICA Gruo de Evaluación de la Educación Básica y Media QUÉ ES Y CÓMO SE CALIFICA EL EXAMEN DE VALIDACIÓN DEL BACHILLERATO
Más detallesEjemplos: 1) De una urna que contiene 6 bolillas blancas y 4 negras se extraen sin reposición 3 bolillas. Se definen
Probabilidades Estadística Comutación Facultad de Ciencias Eactas Naturales. Universidad de Buenos Aires Ana M. Bianco Elena J. Martínez Vectores aleatorios Hasta ahora hemos estudiado modelos de robabilidad
Más detallesMatemáticas - Guía 1 Proposiciones
LOGROS: 1. Reconoce el conceto e roosición. 2. Clasifica las roosiciones en simles y comuestas. 3. Resuelve roosiciones comuestas utilizando los conectivos lógicos. 4. Halla el valor de verdad de una roosición
Más detallesFunciones exponenciales y logarítmicas
Funciones eonenciales y logarítmicas EJERCICIOS Realiza una tabla de valores y reresenta las funciones eonenciales. y = c) y = y = d) y = (,) 5 c) d) y =,,7,, 9 7 8 y = y = 5 8 7 9,,,7, 9,65 5,65 6,5,5,,6,6,56
Más detallesIRREDUCIBILIDAD EN K[X 1,..., X n ]
IRREDUCIBILIDAD EN K[X 1,..., X n ] SAURON Índice General 1. DFU y anillos de olinomios 1 2. Irreducibilidad de olinomios sobre un DFU 3 3. Algunos ejemlos 5 Referencias 6 1. DFU y anillos de olinomios
Más detallesUN CRITERIO GENERAL DE DIVISIBILIDAD
UN CRITERIO GENERAL DE DIVISIBILIDAD Octavio Montoya Departamento de Matemáticas y Estadística Universidad del Tolima. Resumen. Se presenta un criterio de divisibilidad general y homogéneo para los números
Más detallesSoluciones de los ejercicios de Selectividad sobre Probabilidad de Matemáticas Aplicadas a las Ciencias Sociales II
Soluciones de los ejercicios de Selectividad sobre Probabilidad de Matemáticas Alicadas a las iencias Sociales II Antonio Francisco Roldán Lóez de Hierro * onvocatoria de 2006 Las siguientes áginas contienen
Más detallesMATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE #28
MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE #8 Identidades Trigonométricas Una identidad es una ecuación que es válida ara todos los valores de las variables ara los cuales
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 detallesMATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN ECUACIONES Y GRAFICA DE LA CIRCUNFERENCIA
MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN ECUACIONES Y GRAFICA DE LA CIRCUNFERENCIA Ecuaciones Una ecuación es la a rmación de que dos exresiones algebraicas son iguales. Los
Más detallesMATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE # 12
MATEMÁTICAS BÁSICAS UNIVERSIDAD NACIONAL DE COLOMBIA - SEDE MEDELLÍN CLASE # Ecuaciones Una ecuación es la a rmación de que dos exresiones algebraicas son iguales. Los siguientes son ejemlos de ecuaciones:
Más detallesNÚMEROS RACIONALES Q
NÚMEROS RACIONALES Q Es el número ue se uede exresar como el cociente de dos números enteros, es decir, en forma de fracción 0. El conjunto se uede reresentar Q {, Z 0} {..., 2, 2, 1, 0, 1 8, 2 7, 1,...
Más detallesUNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS. Fracciones continuas, ecuación de Pell y unidades en el anillo de enteros de los cuerpos cuadráticos
UNIVERSIDAD NACIONAL MAYOR DE SAN MARCOS FACULTAD DE CIENCIAS MATEMÁTICAS EAP DE MATEMÁTICA PURA Fracciones continuas, ecuación de Pell y unidades en el anillo de enteros de los cueros cuadráticos Caítulo
Más detallesTema 2 Aritmética modular
1 Tema 2 Aritmética modular 2.1 Relaciones de equivalencia Definición 2.1 Una relación que verifique las propiedades reflexiva, simétrica y transitiva se denomina relación de equivalencia. Dos elementos
Más detallesNúmeros primos y compuestos
Caítulo 1 Números rimos y comuestos En este caítulo consideraremos algunas roiedades del conjunto de los números enteros y ositivos: 1, 2, 3,... Es costumbre utilizar la letra N ara designar a dicho conjunto,
Más detallesNúmeros primos y compuestos
Caítulo 1 Números rimos y comuestos En este caítulo consideraremos algunas roiedades del conjunto de los números enteros y ositivos: 1, 2, 3,... Es costumbre utilizar la letra N ara designar a dicho conjunto,
Más detallesMATEMATICA CPU Práctica 5 FUNCIONES POLINÓMICAS Y EXPRESIONES RACIONALES. r iv. ( p )( ) v. ( )( )
MATEMATICA CPU FUNCIONES POLINÓMICAS Y EXPRESIONES RACIONALES Sean los olinomios ( 5, q (, r ( y s ( a) Hallar los olinomios: i ( q( ii r( q( s( iii r ( s( iv r ( ( q( b) Calcular: i () ii q ( ) iii (
Más detallesIntroducción a la Economía. Grado en ADE
Introducción a la Economía. Grado en AE Ejercicios de los bloues y 3 Ejercicios numéricos 1. En un mercado de cometencia erfecta, la curva de demanda es 1.000/ y la curva de oferta es 10+00. Un reciente
Más detallesREAL SOCIEDAD MATEMÁTICA ESPAÑOLA
REL SOCIEDD MTEMÁTIC ESPÑOL LII OLIMPID MTEMÁTIC ESPÑOL Comunidad de Madrid FSE CERO: viernes 7 de noviembre de 05 En la hoja de resuestas, escribe la letra de la oción que creas correcta. Cada resuesta
Más detallesDepartamento de Ingeniería Matemática- Universidad de Chile
Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Álgebra Lineal 08-4 Matrices elementales SEMANA 2: MATRICES Como veremos la resolución de sistemas de ecuaciones via
Más detallesPUNTOS EN LA RECTA REAL
(ágina ) Manuel Lóez Mateos Uso exclusivo ara los alumnos del curso de Cálculo I, 0-. CAPÍTULO PUNTOS EN LA RECTA REAL. NÚMEROS NATURALES Tradicionalmente se consideran números naturales a los que usamos
Más detallesSobre el caracter cuadrático de 2 módulo un número primo impar
Abstractio & Alicatio 11 014 46 51 UADY Sobre el caracter cuadrático de módulo u úmero rimo imar Carlos Jacob Rubio Barrios a, Jesús Efré Pérez Terrazas Facultad de Matemáticas, Uiversidad Autóoma de Yucatá,
Más detallesIntroducción y errores
1 Introducción y errores Introducción De una forma sencilla, el Cálculo Numérico se uede definir como la rama del Análisis Matemático ue estudia y desarrolla rocedimientos matemáticos ara resolver roblemas
Más detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Aritmética Modular Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 39 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos. Tema
Más detallesEjercicios del tema 7
U N I V E R S I D A D D E M U R C I A Ejercicios del tema 7 DEPARTAMENTO DE MATEMÁTICAS CONJUNTOS Y NÚMEROS 2013/2014. Ejercicios de aritmética y congruencias 1. Un amigo le pregunta a otro: Cuántos hijos
Más detallesTRAZADO DE DIAGRAMA POLAR Y APLICACIÓN DE CRITERIO DE NYQUIST
TRAZADO DE DIAGRAMA POLAR Y APLICACIÓN DE CRIRIO DE NYQUIST. TRAZADO DE DIAGRAMA POLAR. La función de transferencia P, tendrá el formato dado or la siguiente exresión generalizada: P ± m m P A P + A P
Más detallesLa Resolución de Problemas como un Medio para la Formación del Concepto de Media Numérica. Primera Parte
La Resolución de Problemas como un Medio ara la Formación del Conceto de Media Numérica. Primera Parte Otilio Bienvenido Mederos y José Enrique Martínez Universidad Central Marta Abreu de las Villas Cuba
Más detallesCÁPITULO 4. METODOLOGÍA. Para la implementación de cualquier plan de pensiones es necesario, después de haber
CÁPITULO 4. METODOLOGÍA Para la imlementación de cualquier lan de ensiones es necesario, desués de haber establecido las características de éste, el cálculo de las aortaciones que serán requeridas ara
Más detalles1. LÍMITE DE UNA FUNCIÓN REAL
CORPORACION UNIFICADA NACIONAL DE EDUCACION SUPERIOR CUN DEPARTAMENTO DE CIENCIAS BASICAS PROGRAMA: INGENIERIAS DE SISTEMAS Y CIENCIAS ADMINISTRATIVAS ACTIVIDAD ACADEMICA: CÁLCULO DIFERENCIAL DOCENTE:
Más detallesCONCEPTO DE LÓGICA MATEMÁTICA
CONCEPTO DE LÓGICA MATEMÁTICA La Lógica estudia la forma del razonamiento. La Lógica Matemática es la discilina que trata de métodos de razonamiento. En un nivel elemental, la Lógica roorciona reglas y
Más detallesAnálisis de Señales en Geofísica
Análisis de Señales en Geofísica 4 Clase Facultad de Ciencias Astronómicas y Geofísicas, Universidad Nacional de La Plata, Argentina 1 kz cula o diolo 1 1 kz inversa de un diolo 1+kz cociente de diolos
Más detallesTEMA 1 CONCEPTOS BÁSICOS
Matemática Financiera Diaositiva 1 TEMA 1 CONCEPTOS BÁSICOS 1. Caital financiero. Fenómeno Financiero 2. Elección financiera. Postulado de royección financiera 3. Conceto de ley y sistema financiero. Proiedades
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 detallesALGUNOS TÓPICOS EN TEORÍA DE NÚMEROS: NÚMEROS MERSENNE, TEOREMA DIRICHLET, NÚMEROS FERMAT.
Scientia et Technica Año XVI, No 48, Agosto de 2011. Universidad Tecnológica de Pereira. ISSN 0122-1701 185 ALGUNOS TÓPICOS EN TEORÍA DE NÚMEROS: NÚMEROS MERSENNE, TEOREMA DIRICHLET, NÚMEROS FERMAT. Some
Más detallesSoluciones racionales a ecuaciones polinomiales: una aproximación al principio de Hasse. Juan Ignacio Restrepo
Soluciones racionales a ecuaciones olinomiales: una aroximación al rinciio de Hasse Juan Ignacio Restreo Diciembre de 2008 Índice general Introducción 3 1. Preliminares de Teoría de Números 5 2. Ecuaciones
Más detallesNúmeros Enteros. Introducción
Números Enteros Introducción Todos los conjuntos de números fueron de alguna manera "descubiertos" o sugeridos en conexión con problemas planteados en problemas físicos o en el seno de la matemática elemental
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 detallesProf. Daniel Villar Escuela Técnica del Buceo 2009
Matemática: Teórico 009 Seguramente el lector ya conoce estructuras numéricas, naturales, enteros, racionales. Sus diferencias y carencias. Qué hizo necesario la creación de una estructura aún más amlia
Más detallesTeoria de Números. 1. Introducción. Residuos. Olimpiada de Matemáticas en Tamaulipas
Teoria de Números Residuos Olimpiada de Matemáticas en Tamaulipas 1. Introducción Hasta ahora, al trabajar con números enteros siempre nos hemos estado preguntando divide el número a al número b? Al mantenernos
Más detalles7. DISTRIBUCIOES DISCRETAS DE PROBABILIDAD
7. DISTRIBUCIOES DISCRETAS DE PROBABILIDAD La Distribución Binomial Esta distribución fue elaborada or Jacobo Bernoulli y es alicable a un gran número de roblemas de carácter económico y en numerosas alicaciones
Más detallesP jω es decir: G (P).H (P) G (jω).h (jω) EXÁMEN FINAL 11 DE JULIO DE 2001 = 270. Dada la siguiente función de transferencia de lazo cerrado :
INENIERÍA EN ELECTRÓNICA J.T.. : IN. JUAN JOSÉ ARCIA ABAD. EXÁMEN FINAL DE JULIO DE Dada la siguiente función de transferencia de lazo cerrado : A Trace el diagrama de Nyquist y alique criterio de estabilidad.
Más detallesTEMA 3: Polinomios. Tema 3: Polinomios 1
TEMA : olinomios Tema : olinomios ESQUEMA DE LA UNIDAD.- olinomios. Valor numérico...- olinomios...- Valor numérico de un polinomio..- Suma y resta de polinomios..- Multiplicación de polinomios...- roducto
Más detallesTeoría de Números. Divisibilidad. Olimpiada de Matemáticas en Tamaulipas
Teoría de Números Divisibilidad Olimpiada de Matemáticas en Tamaulipas 1. Introducción Divisibilidad es una herramienta de la aritmética que nos permite conocer un poco más la naturaleza de un número,
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 detallesPROBLEMAS CUADRÁTICOS Seminario ESTALMAT 2010 Valladolid, 11 de diciembre de Francisco Bellot Rosado
PROBLEMAS CUADRÁTICOS Seminario ESTALMAT 2010 Valladolid, 11 de diciembre de 2010 Francisco Bellot Rosado franciscobellot@gmail.com Introducción Los problemas cuadráticos que voy a presentar pueden plantearse
Más detallesAcerca de las matrices elementales y sus inversas
Acerca de las matrices elementales y sus inversas Matriz ermutación: Se denomina matriz ermutación a una matriz cuadrada en la que en cada fila y columna hay un único elemento distinto de cero e igual
Más detallesTEORÍA DE NÚMEROS II
TEORÍA DE NÚMEROS II Cristian Arturo Chaparro Acosta Universidad Distrital Francisco José de Caldas Proyecto curricular de Matemáticas Bogotá D.C. 7 de octubre de 2014 1. Demuestre, refute o solucione:
Más detallesENUNCIADO: Es cualquier frase u oración que expresa una idea
LÓGICA PROPOSICIONAL La lógica es el estudio de los métodos y los rinciios usados ara distinguir el correcto razonamiento del erróneo. El razonamiento es un tio esecial de ensamiento en el cual se realizan
Más detallesEcuaciones exponenciales y logarítmicas. Ecuaciones exponenciales
Ecuaciones eonenciales y logarítmicas Juan José Isach Mayo 8/0/009 Ecuaciones eonenciales Resuelve las siguientes eonenciales Ejercicio 6 9 6 7 6 9 6 7! 6 6 ( ) 7 7! 6 7 Ejercicio 6 7 Como k A k A entonces
Más detallesEl beneficio de la empresa
14/03/013 Tema 3 Microeconomía II Alfonso Rosa García Grado en Administración y Dirección de Emresas Modalidad emiresencial Alfonso Rosa García Tlf. 968 7866 - arosa@ucam.edu Universidad atólica an Antonio
Más detallesCapítulo 3. Congruencias. 3.1. Clases residuales
Caítulo 3 Congruencias 3.1. Clases residuales En su obra Disquisitiones Arithmeticae, ublicada en el año 1801, Gauss introdujo el conceto de congruencia. Suongamos que a, b y m > 0 son números enteros.
Más detalles2. Hallar las soluciones enteras de la ecuación. x 4 + y 4 = 3x 3 y.
Sesión 1. Se considera un polígono regular de 90 vértices, numerados del 1 al 90 de manera aleatoria. Probar que siempre podemos encontrar dos vértices consecutivos cuyo producto es mayor o igual que 014.
Más detalles1. ESQUEMA - RESUMEN Página EJERCICIOS DE INICIACIÓN Página EJERCICIOS DE DESARROLLO Página EJERCICIOS DE AMPLIACIÓN Página 21
1. ESQUEMA - RESUMEN Página 2 2. EJERCICIOS DE INICIACIÓN Página 7 3. EJERCICIOS DE DESARROLLO Página 19 4. EJERCICIOS DE AMPLIACIÓN Página 21 5. EJERCICIOS DE REFUERZO Página 22 1 1. ESQUEMA - RESUMEN
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 detallesLímite de una función
CAPÍTULO Límite de una función Álgebra de ites Es bastante claro intuitivamente lo siguiente: Si eisten f / y g/ entonces: Œf / C g/ f / C g/ Œf / g/ f / g/ Œf / g/ f / g/ Œf /=g/ f /= g/ si g/ 0 Esto
Más detallesMétodos de Integración
CAPÍTULO Métodos de Integración.8 Combinación de métodos de integración.8. Introducción En las secciones anteriores hemos tratado con tres métodos de integración: cambio de variable, or artes y fracciones
Más detallesClase 1: Primalidad. Matemática Discreta - CC3101 Profesor: Pablo Barceló. P. Barceló Matemática Discreta - Cap. 5: Teoría de números 1 / 32
Capítulo 5: Teoría de Números Clase 1: Primalidad Matemática Discreta - CC3101 Profesor: Pablo Barceló P. Barceló Matemática Discreta - Cap. 5: Teoría de números 1 / 32 Teoría de números En esta parte
Más detallesModelo analítico de rendimiento
AT5128 Arquitectura e Ingeniería de Comutadores II Modelo analítico de rendimiento Curso 2011-2012 AT5128 Arquitectura e Ingeniería de Comutadores II Índice Fuentes de overhead en rogramas aralelos. Métricas
Más detallesLímite de una función
CAPÍTULO Límite de una función Álgebra de ites Es bastante claro intuitivamente lo siguiente: Si eisten f / y g/ entonces: Œf / C g/ f / C g/ Œf / g/ f / g/ Œf / g/ f / g/ Œf /=g/ f /= g/ si g/ 0 Esto
Más detallesViernes mañana Problema 1. Sean a 1, b 1 números naturales cuyo máximo común divisor y mínimo común múltiplo designamos por D y M, respectivamente.
Soluciones Viernes mañana Problema 1. Sean a 1, b 1 números naturales cuo máximo común divisor mínimo común múltiplo designamos por D M, respectivamente. Si a b son los respectivos cocientes obtenidos
Más detallesLógica Proposicional (LP)
Lógica Proosicional (LP) Proosición Enunciado del ue uede afirmarse si es verdadero o falso Oración declarativa Cuáles de las siguientes son roosiciones? ) Pedro es alto. 2) Juan es estudiante. 3) Vayan
Más detallesEjercicios de Álgebra Básica. Curso 2015/16
Ejercicios de Álgebra Básica. Curso 2015/16 Tema 3: El anillo de los números enteros Divisibilidad en Z Ejercicio 1. Probar que para todo número n, n y n + 1 son primos entre sí. Ejercicio 2. Probar que
Más detallesMARIO PONCE FACULTAD DE MATEMÁTICAS P. UNIVERSIDAD CATÓLICA DE CHILE. 1. Resumen
MSS Y GEOMETRÍ DE TRIÁNGULOS MRIO PONE FULTD DE MTEMÁTIS P. UNIVERSIDD TÓLI DE HILE 1. Resumen artir del rinciio de las alancas, desarollado or rquímides se establece una relación entre masas distribuidas
Más detallesARITMÉTICA ENTERA LOS NÚMEROS ENTEROS. = {..., n,..., 3, 2, 1, 0, 1, 2, 3,..., n,...} (Zahlen, en alemán, números)
LOS NÚMEROS ENTEROS ARITMÉTICA ENTERA = {..., n,..., 3, 2, 1, 0, 1, 2, 3,..., n,...} (Zahlen, en alemán, números) Recordamos la estructura de sus propiedades aritméticas la relación de orden usual, compatible
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 detallesUN PAQUETE DE PROBLEMAS DE DIVISIBILIDAD
UN PAQUETE DE PROBLEMAS DE DIVISIBILIDAD AUTORAS: PATRICIA CUELLO Y ADRIANA RABINO 1. Múltiplo de 7 A una persona cuya edad oscila entre 9 y 100 años se le pide que escriba su edad 3 veces consecutivas,
Más detalles1. Espacio de funciones esencialmente acotadas
AMARUN www.amarun.net Comisión de Pedagogía - Diego Chamorro Teoría de la medida (Nivel 2). Lección n 6: Esacios de Lebesgue EPN, verano 2009 Todos los resultados anteriores ermiten el estudio de esacios
Más detallesUPR Departamento de Ciencias Matemáticas RUM I MATE 3171 Práctica # 1. respuesta iii
UPR Deartamento de Ciencias Matemáticas RUM 00-0 I MATE 7 Práctica # Profesor Nombre Instrucciones. Resuelva cada uno de los ejercicios or usted mismo y si tienen dudas reguntele a su instructor.. En los
Más detallesGuia para el exámen parcial 1 - unas soluciones
Matemáticas elementales, Demat-UG, ago-dic, 2017 Guia para el exámen parcial 1 - unas soluciones Fecha del exámen: miercoles, 4 oct, 2017. Profesor: Gil Bor, CIMAT. Definiciones: La representación de a
Más detallesMATEMÁTICAS FINANCIERAS
1 MATEMÁTICAS FINANCIERAS LECCIÓN 1: Fundamentos de la valoración financiera. 1. Introducción. Actividad económica: se caracteriza or la roducción de bienes y servicios y or su intercambio entre los diversos
Más detallesFacultad de Ciencias. La Ley de Reciprocidad Cuadrática: Algunas pruebas clásicas (Quadratic Reciprocity Law: Some classical proofs)
Facultad de Ciencias La Ley de Recirocidad Cuadrática: Algunas ruebas clásicas Quadratic Recirocity Law: Some classical roofs) Trabajo de Fin de Grado ara acceder al GRADO EN MATEMÁTICAS Autor: Mar Lazcano
Más detallesTÍTULO: Aplicación de la integral doble. AUTOR: Dr. Reinaldo Hernández Camacho.
TÍTULO: Alicación de la integral doble. AUTO: Dr. einaldo Hernández Camacho. INTODUCCIÓN Para reconocer cuándo se uede alicar un conceto matemático en la resolución de un roblema es esencial interretar
Más detallesARITMÉTICA MODULAR ARITMETICA MODULAR PARA PRINCIPIANTES EN EL VI CONGRESO DE MATEMATICAS Y GEOGEBRA IBAGUÉ OCTUBRE 7, 8 Y 9 DEL 2014
ARITMETICA MODULAR PARA PRINCIPIANTES EN EL VI CONGRESO DE MATEMATICAS Y GEOGEBRA IBAGUÉ OCTUBRE 7, 8 Y 9 DEL 2014 Si a, b, k Ɛ Z y m Ɛ N entonces a b (mod m) a b es múltiplo de m, es decir a b = km a
Más detallesScientia Et Technica ISSN: Universidad Tecnológica de Pereira Colombia
Scientia Et Technica ISSN: 0122-1701 scientia@utp.edu.co Colombia GONZALEZ PINEDA, CAMPO ELIAS; GARCIA, SANDRA MILENA ALGUNOS TÓPICOS EN TEORÍA DE NÚMEROS: NÚMEROS MERSENNE, TEOREMA DIRICHLET, NÚMEROS
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 detallesTEMA 2 DISTRIBUCIONES DE PROBABILIDAD DE VARIABLE DISCRETA. LA BINOMIAL
TEMA DISTRIBUCIONES DE PROBABILIDAD DE VARIABLE DISCRETA. LA BINOMIAL ESPACIO MUESTRAL. SUCESOS EJERCICIO : En una urna hay bolas numeradas de al 6. Extraemos una bola al azar y observamos el número que
Más detalles