Números primos y compuestos
|
|
- Raquel Toledo Navarro
- hace 7 años
- Vistas:
Transcripción
1 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, así como Z es la notación usual en Matemáticas ara reresentar al conjunto de todos los números enteros (ositivos, negativos y cero). La aritmética elemental se ocua del estudio de las oeraciones básicas de los enteros, suma, resta y multilicación y, junto con la Geometría Euclídea, constituye los cimientos y aorta los rimeros modelos sobre los que luego se construyen y conforman otras ramas de la Matemática. En los sucesivo suondremos ciertos conocimientos de la Aritmética elemental ara asar directamente a estudiar la relación de divisibilidad El teorema fundamental de la aritmética Un entero ositivo > 1 es un número rimo si sus únicos divisores ositivos son 1 y. Por ejemlo los números 2, 3, 5, 7, 11, 13 son rimos. Los enteros ositivos mayores que 1 que no son rimos se llaman comuestos. El conceto de número rimo se remonta a la antigüedad. Los griegos oseían dicho conceto, así como una larga lista de teoremas y roiedades relacionadas con él. Los cuatro ejemlos siguientes aarecen en Los Elementos de Euclides: Todo entero ositivo, distinto de 1, es un roducto de rimos. Teorema fundamental de la aritmética: Todo entero ositivo uede descomonerse de manera única en un roducto de rimos. Existen infinitos números rimos. 1
2 2 CAPÍTULO 1. NÚMEROS PRIMOS Y COMPUESTOS Podemos obtener una lista de los números rimos or medio del método conocido con el nombre de Criba de Eratóstenes. Estas roiedades justifican la imortancia de los números rimos y la curiosidad que han insirado entre los matemáticos de todas las éocas. Proosición Todo entero ositivo mayor que 1 es un roducto de números rimos. Demostración. Por inducción. La hiótesis es cierta en el caso n = 2. Suongámosla cierta ara n m y robemos que m + 1 es un roducto de rimos. Si tenemos tanta suerte que m + 1 es rimo, entonces no hay nada que demostrar; en caso contrario m + 1 se odrá escribir de la forma m + 1 = n 1 n 2 con 1 < n 1 n 2 < m + 1. Por ser n 1 y n 2 menores que m + 1 y mayores que 1, ambos serán roductos de rimos y también lo habrá de ser m + 1. Sean a y b dos números enteros alguno de los cuales es distinto de 0. El máximo común divisor de a y b es el mayor entero ositivo (a, b) que divide a ambos a y b. El caso en que (a, b) = 1 recibe un nombre esecial, se dice que a y b son rimos relativos o rimos entre sí. El mínimo común múltilo [a, b] es el menor entero no negativo que es divisible or a y or b. Si a y b son rimos relativos entonces [a, b] = ab. En general se verifica que ab = (a, b)[a, b]. Proosición (Algoritmo de la división). Dados dos enteros cualesquiera a y b (a > 0), existen dos únicos enteros q y r tales que b = aq + r, 0 r < a. Si a b entonces 0 < r < a. Demostración. Considérese el conjunto {b qa, q Z}. Sea r el menor número no negativo de la sucesión. Obviamente r = b qa ara algún q. Es claro que r < a. En caso contrario 0 b (q + 1)a = r a < r y entonces r no ya sería el mínimo entero ositivo con esa roiedad. La unicidad de r imlica la de q. Algoritmo de Euclides. Suongamos que a > b y a = bc + r, a r < b. Es claro que todo divisor común de a y b lo es también de b y r, y viceversa. En articular (a, b) = (b, r). Esta estrategia uede ser iterada. El último resto distinto de 0 es el máximo común divisor de los números a y b. Proosición Fijados b y c, existen enteros x 0 y y 0 tales que (b, c) = bx 0 +cy 0. Demostración. Consideremos el menor entero ositivo l del conjunto {bx + cy : x, y Z}. Sea l = bx 0 + cy 0. Si l b, existen q y r tales que b = lq + r, 0 < r < l. r = b ql = b q(bx 0 + cy 0 ) = b(1 qx 0 ) + c( qy 0 ).
3 1.1. EL TEOREMA FUNDAMENTAL DE LA ARITMÉTICA 3 Entonces r ertenece al conjunto, es ositivo y menor que l; y eso contradice la elección del entero l. Luego l b. Por la misma razón l c. Es decir, l (b, c). Por otra arte (b, c) b y (b, c) c. En articular (b, c) (bx 0 + cy 0 ). Por lo tanto hemos robado que l = bx 0 + cy 0 = (b, c). Corolario Si es rimo y ab, entonces a o b. Demostración. Si a entonces (, a) = 1 y, or la roosición anterior, existen x 0, y 0 tales que 1 = x 0 + ay 0. Luego b = bx 0 + bay 0. Obviamente bx 0 y or hiótesis bay 0. De aquí concluimos que b. Estamos ahora en condiciones de robar el teorema fundamental de la aritmética. Proosición (Teorema Fundamental de la Aritmética). Todo entero ositivo uede descomonerse en roducto de números rimos de manera única, salvo or una reordenación de los factores. Demostración. Consideremos el menor entero n 2 ara el que no sea cierto. Entonces existirán dos factorizaciones distintas de n, α 1 1 α k k = q β 1 1 q β h h donde todos los rimos i son distintos de los q j. En caso contrario odríamos dividir or algún rimo común y tendríamos un entero menor que n ara el que no se cumliría el teorema fundamental de la aritmética. Como 1 divide a q β 1 1 q β h h, or el corolario anterior sabemos que 1 divide a q 1, lo cual es imosible orque q 1 es rimo y distinto de 1, o divide a q β q β 2 2 q β h h. Iteramos el argumento sucesivamente hasta llegar a una contradicción. Observación El teorema fundamental de la aritmética uede arecer demasiado obvio. Eso es debido a que el anillo Z no nos deja ver el bosque de los demás anillos. Consideremos or ejemlo el anillo de los enteros Z[ 5] = {a + b 5 : a, b Z}. Los enteros , 1 2 5, 3 y 7 son rimos diferentes en ese anillo y sin embargo ( )(1 2 5) = 3 7. En este anillo no se cumle el teorema fundamental de la aritmética.
4 4 CAPÍTULO 1. NÚMEROS PRIMOS Y COMPUESTOS 1.2. Algunos resultados acerca de la distribución de los números rimos Mathematicians have tried in vain to discover some order in the sequence of rime numbers but we have every reason to believe that there are some mysteries which the human mind will never enetrate. L. Euler (1770). La sucesión de los números rimos ha interesado a los matemáticos a lo largo de su historia. De una manera sencilla ueden formularse reguntas acerca de este conjunto de números cuya resuesta es muy difícil. Por ejemlo, Existe una fórmula exlícita ara la función f(n) = n =enésimo número rimo?, Hay alguna función elemental f tal que f(n) sea rimo ara todo n? Es claro que una resuesta ositiva a estas reguntas nos daría información acerca de cómo los números rimos aarecen en la sucesión de los números naturales. El olinomio f(n) = n 2 n + 41 toma valores rimos ara n = 0, 1,..., 40, sin embargo f(41) = Fermat conjeturó que todos los números de la forma F n = 2 2n + 1 son rimos. Los cuatro rimeros F 1 = 5, F 2 = 17, F 3 = 257 y F 4 = lo son, ero Euler robó que F 5 = es comuesto y, or tanto, que la conjetura de Fermat es falsa. Es más, nadie ha odido encontrar hasta ahora otro rimo de Fermat. Pero tamoco nadie ha odido demostrar que hay infinitos números comuestos de Fermat. En el momento de escribir estas notas (enero de 2015) el número de Fermat más equeño ara el que no se conoce si es rimo o comuesto es F 33, y el número comuesto de Fermat más grande que se conoce es F , que es divisible or Existe ara cada entero ositivo n un número rimo tal que n < 2n?, Es todo número ar mayor que dos la suma de dos rimos?. La rimera de estas reguntas es conocida bajo el nombre de Postulado de Bertrand y fue contestada or Chebychev en La segunda es la Conjetura de Goldbach y su resuesta nos es aún desconocida. Otro roblema interesante es el de los rimos gemelos. Por ejemlo: 3 y 5, 5 y 7, 11 y 13, 17 y 19, 29 y 31 etc. Existen infinitas arejas de rimos gemelos? Formulado ya or los griegos, es uno de los roblemas más antiguos de la Matemática que, sin embargo, todavía esera su solución. El resultado básico acerca de la distribución de los números rimos es conocido bajo el nombre de Teorema de los Números Primos. Sea x un número real ositivo y designemos con π(x) el número de rimos
5 1.2. ALGUNOS RESULTADOS ACERCA DE LA DISTRIBUCIÓN DE LOS NÚMEROS PRIMO menores o iguales que x; el teorema del número rimo consiste en la igualdad: π(x) (1.1) lím x x/ log x = 1. Legendre, en 1798, fue el rimer matemático que conjeturó la igualdad anterior. Por esas fechas Gauss estaba también interesado en el mismo roblema y había construido tablas que incluían todos los rimos entre 2 y 3,000,000. Utilizando esta montaña de material exerimental Gauss conjeturó que la densidad de rimos en 1 un entorno del entero n es y, or lo tanto, el número de rimos en el intervalo log n (m, n) debería ser aroximadamente igual a (1.2) n m dx log x. En sus tablas, Gauss encontró que entre 2,600,000 y 2,700,000 existen 6762 rimos, mientras que el valor de la integral anterior entre esos dos valores es 6761, Chebychev, en sus intentos de robar la conjetura de Gauss-Legendre, demostró que existen dos constantes ositivas c y C, tales que 0 < c 1 C < y c x log x π(x) C x ara todo x 2. log x Un avance enorme fue dado or B. Riemann quien redactó un famoso artículo acerca de este roblema en el año La idea brillante de Riemann fue conectar el estudio de la función π(x) con el de la función ζ(s) = 1 n=1 (la función zeta de Riemann), n s definida ara valores comlejos de s. En articular, el comortamiento asintótico de π(x) cuando x tiende a infinito está relacionado con la ubicación de los ceros de la función zeta de Riemann (es decir, los untos donde se anula esta función) Sin embargo el lan de Riemann ara demostrar el teorema de los números rimos no udo llevarse a acabo hasta mucho más tarde, cuando se disuso de la teoría de funciones analíticas, de la cual Riemann fue uno de los fundadores y de la que uede afirmarse que buena arte de sus resultados fueron obtenidos ara alicarlos a roblemas de la teoría de números. Durante la última década del siglo XIX, Hadamard y de la Vallee Poussin, indeendientemente, desarrollaron los métodos de Riemann y al teoría de funciones analíticas ara conseguir la rimera demostración del teorema conjeturado or Gauss y Legendre. Sin embargo, una de las roiedades que Riemann redijo acerca de ζ(s) ermanece todavía sin ser demostrada: la llamada Hiótesis de Riemann que asegura que todos los ceros no reales de la función ζ(s) tienen arte real σ = 1/2. Digamos que, cuanto más recisa es la información acerca de los ceros de ζ(s), tanto más recisa es la estimación que odemos obtener de la diferencia π(x) x dt. 2 log t
6 6 CAPÍTULO 1. NÚMEROS PRIMOS Y COMPUESTOS La hiótesis de Riemann, junto con el roblema P = NP y el roblema de Navier-Stokes, constituye la trilogía de roblemas abiertos más famosa de la matemática de rinciios de este siglo Desde Euclides hasta Euler Proosición Existen infinitos números rimos Demostración 1 (Euclides). Suongamos que sólo hay un número finito de rimos 1, 2,..., n. Cualquier rimo q que divida a m = 1 n + 1 tiene que dividir también a 1 n y or lo tanto a la diferencia, que es 1. Demostración 2 (Polya). Esta demostración está basada en el hecho de que los números de Fermat son rimos entre sí. Por lo tanto al menos hay tantos rimos como números de Fermat; es decir infinitos. Si m es ar, entonces xm 1 x+1 = xm 1 x m Para x = 2 2n y m = 2 k tenemos que F n+k 2 F n divisor de F n y F n+k debe ser también un divisor de F n+k 2 y or lo tanto de 2. Como los F n son imares necesariamente el único divisor común osible es el 1. = xm 1 x+1 es un entero, luego F n F n+k 2. Entonces cualquier Demostración 3. Suongamos que existe un número finito de rimos 1,..., k. Todos los enteros ositivos menores que x se tendrían que escribir de la forma α 1 1 α k k ara algunos enteros 0 α i log x/ log i log x/ log 2. Entonces el número de osibles α 1 1 α k k menores que x es a lo más (1 + log x/ log 2) k, que es claramente menor que x si x es suficientemente grande. Teorema (Euler) La suma de los inverso de los rimos es infinita 1 =. Demostración. Euler definió la función ζ(s) = 1 n=1 ara todo número real s > 1, n s y observó la siguiente identidad ( 1 1 s ) 1 = ( ) 1 Para demostrar esto último observemos que 1 1 = s s 2s 3s y que al considerar el roducto cuando recorremos todos los rimos obtenemos n=1 1 n s
7 1.2. ALGUNOS RESULTADOS ACERCA DE LA DISTRIBUCIÓN DE LOS NÚMEROS PRIMO una suma infinita de la forma 1 sobre el 1 y todos los enteros que son roducto n s de otencias de rimos. Es decir, sobre todos los enteros ositivos. Además, como la factorización en rimos es única salvo el orden de los factores, cada n aarece solamente una vez en el sumatorio. Tomando logaritmos en la identidad tenemos log (1 1 ) ( ) 1 = log. s n s Ahora tenemos en cuenta que log(1 x) x 2x 2 ara 0 < x 1/2 ara deducir que ( ) 1 log s n s. 2s n=1 Cuando s 1 el segundo sumatorio del segundo término está acotado ero el rimero no lo está debido a la divergencia de la serie armónica. Luego la suma de los inversos de los rimos tiene que ser también divergente. Esta demostración de Euler es un hito en el desarrollo de la teoría y fue la base sobre la que B. Riemann construyó el lan antes mencionado. Que la serie de los recírocos de los rimos sea divergente nos da más información sobre la sucesión de los números rimos que el mero hecho de la existencia de infinitos de ellos. Es el momento de señalar que Viggo Brun demostró que la suma de los inversos de los rimos gemelos es convergente, (1.3), +2= 1 < +, aunque, como mencionamos antes, es un roblema abierto saber si existen infinitos de ellos. n= El teorema de Chebychev En una memoria ublicada en el año 1859 Chebychev demostró que el orden de magnitud de π(x) era el ronosticado. En su estudio introdujo las funciones Θ(x) y Ψ(x) definidas ara todo número real ositivo or medio de las fórmulas: Θ(x) = x log,
8 8 CAPÍTULO 1. NÚMEROS PRIMOS Y COMPUESTOS donde la suma está tomada sobre todos los rimos menores o iguales que x, y Ψ(x) = log m x donde en este caso las suma está extendida sobre todas las otencias de rimos menores o iguales que x. En lo sucesivo la letra designará siemre a un rimo. Si en la fórmula que define a Ψ(x) agruamos los términos ara los cuales m tiene el mismo valor, obtenemos Ψ(x) = Θ(x) + Θ(x 1/2 ) + Θ(x 1/3 ) + La serie que aarece en el segundo miembro de la igualdad anterior contiene sólo un número finito de términos distintos de cero, uesto que Θ(y) = 0 cuando y < 2. Por otro lado, en la suma que define a Θ(x), log aarecerá tantas veces como enteros ositivos m satisfagan m x. Tomando logaritmos, m log x/ log. Entonces (1.4) Ψ(x) = log x log log x donde ara cada número real r > 0, r designa al mayor entero no negativo que es menor o igual que r. El entero r se llama arte entera de r, mientras que el número real {r} = r r se conoce como arte fraccionaria de r. Teorema Los tres cocientes π(x) x/ log x, Ψ(x) x, Θ(x) x tienen los mismos límites de indeterminación cuando x. Demostración. Sean Tenemos que A 1 = lím su x a 1 = lím inf x π(x) x/ log x, A Θ(x) 2 = lím su x π(x) x/ log x, a 2 = lím inf x Θ(x) Ψ(x) x x, A 3 = lím su x Θ(x) x, a 3 = lím inf x log x log = π(x) log x. log Ψ(x) x Ψ(x) x
9 1.2. ALGUNOS RESULTADOS ACERCA DE LA DISTRIBUCIÓN DE LOS NÚMEROS PRIMO Por lo tanto Θ(x) Ψ(x) π(x) ara todo x. Es decir, A x x x/ log x 2 A 3 A 1. Por otro lado, si x > 1 y elegimos un número α, 0 < α < 1, tenemos que Θ(x) log log(x α )(π(x) π(x α )). x α < x Y como π(x α ) x α, obtenemos la relación Θ(x) x α ( π(x) x/ log x log x ). x 1 α Tomando límites sueriores y teniendo en cuenta que log x/x 1 α tiende a cero, deducimos que A 2 αa 1. Pero como esta desigualdad es válida ara cada α, 0 < α < 1, tenemos que A 2 A 1. Por tanto A 1 = A 2 = A 3. La identidad a 1 = a 2 = a 3 se demuestra de manera análoga. Chebychev observó que los factoriales y los números combinatorios escondían mucha información sobre los números rimos. Esto lo odemos areciar en los dos lemas siguientes, que van a ser iezas claves en la demostración del teorema de Chebychev. Lema Para todo entero ositivo n 2 se tiene que < 4 n. n Demostración. Lo haremos or inducción sobre n. Es claro ara n = 2 y suongamos que es cierto ara todo entero menor que n. Si n es ar, claramente n = n 1 < 4n 1 < 4 n. Si n = 2k + 1 es imar, la observación crucial es que el roducto k+1< 2k+1 divide (y como consecuencia es menor) al número combinatorio ( ) 2k + 1 (2k + 1)(2k) (k + 2) = k k ya que cada rimo involucrado en el roducto divide al numerador ero no al denominador. Por otra arte, como el número combinatorio ( ) ( 2k+1 k+1 = 2k+1 ) k aarece dos veces en el desarrollo de (1 + 1) 2k+1, es en articular menor o igual que 4 k, la mitad del
10 10 CAPÍTULO 1. NÚMEROS PRIMOS Y COMPUESTOS valor de esta última exresión. Finalmente utilizamos la hiótesis de inducción ara llegar a = < 4 k+1 4 k = 4 2k+1 = 4 n. n k+1 k+1< 2k+1 Lema (Legendre). El exonente del rimo en al factorización de n! es exactamente n k Demostración. Para todo x real llamemos e (x) al exonente de en x! = 1 2 x. Ya que sólo los múltilos de en este roducto colaboran en el exonente e (x), si escribimos el roducto de estos múltilos como (2) ( x ) = x x! odemos ver que e (x) = x ( ) x + e = k ( ) x x x + + e 2 = = 2 k x k. Corolario El exonente de en ( 2n n ) es s = k 1 ( 2n k n 2 k ) log(2n) log. Demostración. Es consecuencia inmediata del lema anterior y de la observación de que [2y] 2[y] es 0 o 1 ara todo y > 0. La desigualdad se deduce del hecho de que si k > log(2n)/ log, todas las artes enteras involucradas valen cero. Teorema (Chebychev). Para todo x 2 se tiene que (1.5) x 5 log x π(x) 4 x log x. Demostración. Se uede comrobar a mano que el Teorema es cierto ara x < 7. Suonemos ues que x 7. Searando los rimos menores que n en el Lema tenemos que ( n) π(n) π( n) n< n 4 n.
11 1.2. ALGUNOS RESULTADOS ACERCA DE LA DISTRIBUCIÓN DE LOS NÚMEROS PRIMO Tomando logaritmos y observando que π( n) n vemos que ( n π(n) (2 log 4) log n + π( n) 2 log 4 + log n ) n n log n 4 n log n. Si x es real tenemos π(x) = π( x ) 4 x log x 4 x log x debido a que la funcin t/ log t es creciente ara t > e. Para la cota inferior observemos rimero que, como ( ) 2n n es el término más grande de los 2n + 1 términos del desarrollo de Newton de (1 + 1) 2n entonces, (1.6) 2 2n 2n + 1 ( 2n n El corolario nos ermite deducir que ( ) 2 2n 2n 2n + 1 log(2n)/ log = (2n) π(2n). n Tomando logaritmos, 2n ). π(2n) (2 log 2)n log(2n + 1). log(2n) Finalmente, ara cualquier número real x 7 se obtiene (2 log 2) x/2 log(2 x/2 + 1) π(x) π(2 x/2 ) log(2 x/2 ) (x 2) log 2 log(x + 1) log x ( ) x 2 log 2 + log(x + 1) = log 2 log x x ( ) x 2 log 2 + log(7 + 1) log 2 log x 7 = 2 log 2 x 7 log x x > 5 log x.
12 12 CAPÍTULO 1. NÚMEROS PRIMOS Y COMPUESTOS Teorema (Postulado de Bertrand). Para todo n > 1 existe un número rimo tal que n < < 2n. Demostración. Emecemos demostrando que si 2n < n entonces s 3 = 0, donde s era el exonente de en ( ) 2n n. Como 2 > 2n, todas las artes enteras de los términos del sumatorio en el corolario se anulan si k 2. Es decir, s = 2. Pero en el rango que nos ocua = 2 y = 1. 2n n Por lo tanto, si no hubiera ningún rimo tal que n < < 2n, tendríamos ( ) 4 n 2n 2n + 1 = s n 2n/3 = s 2n 2n 2n (2n) (2n) 2n 4 2n/3, n 2n< 2n/3 s 2n< 2n/3 donde en el enúltimo aso hemos utilizado el corolario y en el último, el lema Tomando logaritmos llegamos a la desigualdad log log(2n) log(2n + 1) + n n que es falsa ara n 520. Para los n < 520 observemos que al sucesión de rimos 2, 3, 5, 7, 13, 23, 43, 83, 163, 317, 521 tienen la roiedad de que cada uno es mayor que su antecesor ero menor que su doble Resultados recientes sobre los números rimos Los últimos años han sido esecialmente fructíferos en el estudio de los números rimos Primos en rogresión aritmética y cuadrados mágicos Una conjetura clásica acerca de los números rimos afirmaba que la sucesión de los números rimos contenía rogresiones aritméticas arbitrariamente largas. Esto
13 1.3. RESULTADOS RECIENTES SOBRE LOS NÚMEROS PRIMOS 13 fue demostrado finalmente or B. Green y T. Tao en Teorema (B. Green, T. Tao, 1998). Para todo k 3 existen k rimos en rogresión aritmética. De hecho osteriormente desarrollaron técnicas más sofisticadas que les ermitieron hallar el comortamiento asintótico del número de soluciones en números rimos de algunos sistemas de ecuaciones. Utilizando esta maquinaria, Carlos Vinuesa, que fue estudiante de la UAM, halló una fórmula asintótica ara el número de cuadrados mágicos 3 3 formados or números rimos menores o iguales que x. Teorema (Carlos Vinuesa, 2012). Si M(x) es el número de cuadrados mágicos de orden 3 3 formado or números rimos menores o iguales que x, se tiene que donde c es una constante exlícita. x3 M(x) c log 9 x El roblema ternario de Goldbach En su carta a Euler, Goldbach afirmaba haber observado que todo ar mayor que 2 era suma de dos rimos y que todo imar mayor que 5 era suma de tres rimos. La rimera de ellas es conocida como la conjetura de Goldbach o el roblema binario de Goldbach y se cree que los métodos actuales son insuficientes ara resolverla. La segunda de ellas es conocida como el roblema ternario de Goldbach. Vinogradov dio una resuesta bastante satisfactoria demostrando que todo imar mayor que una cierta constante C se uede escribir como suma de tres rimos. Pero hasta hace muy oco esa constante C era tan grande que resultaba imracticable comrobar la conjetura ara todos los imares menores que C, incluso utilizando la otencia de todos los ordenadores del mundo simultaneamente y durante todos los años que dure nuestro laneta. Pero Harald Helfgott, un matemático eruano que ha visitado nuestro Deartamento en varias ocasiones, hizo unas mejoras teóricas que ermitieron reducir dicha constante C hasta C = (anteriormente estaba en ). Hasta esa cantidad sí que era factible comrobarlo y Harald lo hizo en menos de tres meses con ayuda de otentes ordenadores. Teorema (Harald Helfgott, 2013). Todo imar mayor que 5 se uede escribir como suma de tres rimos.
14 14 CAPÍTULO 1. NÚMEROS PRIMOS Y COMPUESTOS Lagunas entre rimos y los rimos gemelos La conjetura de los rimos gemelos dice que n+1 n = 2 ara infinitos n. Es fácil demostrar que el teorema de los números rimos imlica que lím inf n+1 n n log n 1. Erdős demostró que la desigualdad era estricta y osteriormente la constante 1 fue sustituyéndose or constantes cada vez más equeñas ero ositivas. Esto fue así hasta que Goldston, Pintz y Yildirim demostraron en 2006 que lím inf n+1 n n = log n 0. De hecho demostraron que n+1 n log n ara infinitos n. Esto fue considerado un gran avance en el roblema de los rimos gemelos ero sólo era el reludio de algo mucho má esectacular. Yitang Zhang, un matemático estadounidense rácticamente desconocido introdujo una idea nueva que le ermitió demostrar una versión débil del roblema de los rimos gemelos. Teorema (Y. Zhang, 2013). Para infinitos n se tiene que n+1 n En 2014, Marynard, un joven matemático, introdujo ideas adicionales que le ermitieron bajar la constante hasta 600 y además demostrar que H m = lím inf n ( n+m n ) < ara todo m 1. El esfuerzo de muchos otros matemáticos ha ermitido llegar a la cota H El mínimo común múltilo de los n rimeros valores de un olinomio Es un ejercicio sencillo comrobar que Ψ(n) = log m.c.m(1,..., n). Así que el teorema de los números rimos es equivalente a la fórmula asintótica log m.c.m(1,..., n) n. Batemann demostró, utilizando el teorema del número rimo en rogresiones aritméticas, que si f(x) = a + bx con (a, b) = 1 entonces log m.c.m.(f(1),..., f(n) Cn donde C es una constante que deende sólo de b.
15 1.4. EJERCICIOS DEL CAPÍTULO 1 15 En 2011, el que escribe estas notas halló un resultado análogo ara olinomios cuadráticos. Cuando f(x) es un olinommio cuadrático reducible, el comoramiento asintótico también es lineal en n y sencillo de estudiar. El caso difícil aarece cuando f(x) es irreducible. Teorema (J. Cilleruelo, 2011). Sea f(x) un olinomio cuadrático irreducible con coeficientes enteros. Setiene que log m.c.m.(f(1),..., f(n)) = n log n + Bn + o(n) donde B es una constante que deende de f. En el caso más sencillo f(x) = x 2 + 1, el valor de la constante del teorema anterior es B = γ 1 log ( 1) 1 2 log 1 = 0, Se conjetura que si f(x) es irreducible de grado r entonces ero sólo se sabe cierto ara r = 2. log m.c.m.(f(1),..., f(n)) (r 1)n log n, 1.4. Ejercicios del caítulo D. Pedro le dijo a D. Sixto: Tengo tres hijas, el roducto de sus edades es 36, y la suma el número de tu ortal. Me falta un dato, dijo D. Sixto. Tienes razón. La mayor toca el iano, aclaró D. Pedro. Qué edades tenían las hijas de D. Pedro? La Real Sociedad Matemática Esañola todos los años invita a sus socios a su congreso anual. Este año el 27, % de los asistentes eran mujeres, el 55, % eran mayores de 30 años y el 37 % llevaron algún libro de matemáticas. Sabiendo que el número de socios no es mayor que , odrías calcular el número de asistentes? Determinar una condición necesaria y suficiente ara que la suma de los n rimeros números naturales divida a su roducto.
16 16 CAPÍTULO 1. NÚMEROS PRIMOS Y COMPUESTOS Encontrar todas las ternas de enteros ositivos a, b, c tales que (a, b, c) = 10 y [a, b, c] = Probar que (a 2, b 2 ) = (a, b) Probar que si (a, b) = 1 y ab es un cuadrado, entonces a y b también son cuadrados Demostrar que (2 a 1, 2 b 1) = 2 (a,b) 1 ara todo a y b He comrado bolígrafos a 101 esetas y rotuladores a 140 esetas. Si me he gastado en total 2993 esetas, cuántos he comrado de cada? Demostrar que en cualquier conjunto de n + 1 enteros ositivos menores o iguales que 2n siemre hay uno que divide a otro Sea S un conjunto de n enteros no necesariamente distintos. Demostrar que algún subconjunto no vacío de S osee una suma divisible or n Demostrar que todo n rimo con 10 tiene infinitos múltilos cuyos dígitos en base 10 son todos unos Demostrar que si 5 n y 2 n emiezan or la misma cifra en su exresión decimal, entonces dicha cifra es Sea r un entero ositivo. Demostrar que n k=1 k r = nr+1 r Q r(n), donde Q r (n) es un olinomio de grado r con coeficientes racionales Demostrar que n n + 1 ara todo n 1. Demostrar or inducción que n 2 2n. Deducir que π(x) log 2 log 2 x 1, x Demostrar que existen infinitos rimos de la forma 4n + 3 y de la forma 6n Demostrar que F n = n 1 i=0 F i + 2. Deducir que (F m, F n ) = 1 ara n m y de aquí la existencia de infinitos rimos Demostrar que ara todo α > 0 y ara todo ɛ > 0, existen a, b tales que a α < ɛ y a + b es rimo. b Demostrar que si 2 n + 1 es rimo, entonces n es cero o una otencia de Demostrar que si 2 n 1 es rimo, n ha de ser rimo.
17 1.4. EJERCICIOS DEL CAPÍTULO Demostrar que n sólo es rimo ara n = Demostrar que un olinomio P (n) con coeficientes enteros no uede ser rimo ara todo n n 0, sea quien sea n 0. n Sea α = n 1, donde 10 n2 n es el rimo enésimo. Demostrar que α tiene la roiedad de que m = 10 m2 α 10 2m 1 10 (m 1)2 α ara todo m Demostrar que lím su n ( n+1 n ) =, donde n denota el rimo n- ésimo. De otra manera, demostrar que ara todo k, existen k números comuestos consecutivos Sea π 2 (x) =número de rimos gemelos menores o iguales que x. Sabiendo que π 2 (x) < C x ara alguna constante ositiva C, demostrar que la suma de los log 2 x inversos de los rimos gemelos converge Demostrar, utilizando el teorema de Chebychev, que si n > 1, entonces n! no uede ser una k-otencia Probar que n 1 j=1 j En cuántos ceros acaba 371!? no es entero si n > Hallar todos los rimos tales que, + 4, + 6, + 10, + 12, + 16 y + 22 sean rimos Un cuadrado de n n números enteros se dice que es mágico si la suma de los números de cada una de sus filas o columnas, así como de cada una de las dos diagonales rinciales, es el mismo. Encontrar un cuadrado mágico 3 3 formado todo or números rimos Un cuadrado de n n números enteros se dice que es un cuadrado mágico multilicativo si el roducto de los números de cada una de sus filas o columnas, así como de cada una de las dos diagonales rinciales, es el mismo. Encontrar todos los cuadrado mágico multilicativos 3 3 donde el número central es 15 y los nueve enteros ositivos que forman el cuadrado son distintos Demostrar que ara todo x 3 se tiene que 1 log log x 1. x Utilizar el Teorema de Chebychev ara robar que existen dos constantes ositivas c y C tales que cn log n < n < Cn log n, ara todo n, donde n es el rimo enésimo.
18 18 CAPÍTULO 1. NÚMEROS PRIMOS Y COMPUESTOS Demostrar que log 2 lím inf x π(x) x/ log x lím su x π(x) x/ log x 2 log Demostrar que n n log n es equivalente al Teorema de los Números Primos Sea la función Li(x) = x Demostrar que Deducir que la exresión dt. Demostrar que Li(x) x/ log x. log t m.c.m.(1, 2,..., n) = e Ψ(n). 1 e Ψ(2N+1) x N (1 x) N dx 0 reresenta un entero ositivo y usar esto ara demostrar que Ψ(2N + 1) N log Sabiendo que ara (a, q) = 1 se tiene que x a (mód q) hallar una estimación asintótica ara log x φ(q), log m.c.m.(a + q, a + 2q,..., a + nq).
Nú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 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 detallesIntroducció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 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 detallesDivisibilidad y primeros resultados
Divisibilidad y primeros resultados En este capítulo recordamos conceptos ya conocidos por el estudiante en cursos anteriores y. Divisibilidad En esta primera sección repasamos algunos resultados conocidos
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 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 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 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 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 detallesEntre primos anda el juego
Marzo 2011 Universidad Autónoma de Madrid Qué es la Teoría de Números? Conjeturas. La Teoría de Números es la parte de las Matemáticas que estudia los números enteros y sus propiedades. Carl Friedrich
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 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 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 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 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 detallesNúmeros primos y compuestos
Capítulo Números primos y compuestos En este capítulo consideraremos algunas propiedades del conjunto de los números enteros y positivos:,, 3,... Es costumbre utilizar la letra N para designar a dicho
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 detallesNúmeros naturales, primos y parientes más lejanos
Números naturales, primos y parientes más lejanos Universidad Autónoma de Madrid http://www.uam.es/fernando.chamizo 8 de noviembre 2007 Universidad de Murcia Si n m y 2, 5 n entonces m/n es un decimal
Más detallesCapítulo 4: Polinomios
Capítulo 4: Polinomios Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Diciembre de 2017 Olalla (Universidad de Sevilla) Capítulo 4: Polinomios Diciembre de
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 detallesOlimpiada de Matemáticas en Chiapas
UNIVERSIDAD AUTÓNOMA DE CHIAPAS FACULTAD DE CIENCIAS EN FÍSICA Y MATEMÁTICAS Divisibilidad, MCD, MCM, Primos y TFA Olimpiada de Matemáticas en Chiapas Julio del 2018 Divisibilidad El conjunto de los números
Más detallesEl número asintótico de cuadrados mágicos de primos
El número asintótico de cuadrados mágicos de primos Carlos Vinuesa del Río Instituto de Ciencias Matemáticas Congreso de Jóvenes Investigadores, RSME Sevilla, 19 de septiembre de 2013 Progresiones y cuadrados
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 detallesTEORÍA DE NÚMEROS Curso 2004/2005 Lista 1
TEORÍA DE NÚMEROS Curso 2004/2005 Lista 1 Repaso de congruencias y divisibilidad 1. Sea H = {5, 9, 13, 17, 21,... }. Decimos que n H es H-primo si no tiene divisores propios en H. Demostrar que la factorización
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 detallesIntroducción a la Matemática Discreta
Introducción a la Matemática Discreta Aritmética Entera Luisa María Camacho Camacho Introd. a la Matemática Discreta 1 / 36 Introducción a la Matemática Discreta Temario Tema 1. Teoría de Conjuntos. Tema
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 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 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 detallesExámen de Teoría de Números
Exámen de Teoría de Número de enero de 06 Hacer 5 de lo 6 roblema La untuación e obre 0 unto Problema a) 0,5 unto) Hallar d06) y φ06) b) 0,5 unto) Se uede ecribir 06 como uma de do cuadrado erfecto? Y
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 detallesEstructuras Algebraicas
Tema 1 Estructuras Algebraicas Definición 1 Sea A un conjunto no vacío Una operación binaria (u operación interna) en A es una aplicación : A A A Es decir, tenemos una regla que a cada par de elementos
Más detallesUniversidad de Antioquia
Eresiones algebraicas Facultad de Ciencias Eactas y Naturales Instituto de Matemáticas Gruo de Semilleros de Matemáticas (Semática) Matemáticas Oerativas Taller 3 20 2 El álgebra es la discilina de la
Más detallesAlgunos números curiosos
Revista del Profesor de Matemáticas, RPM No.11 (2010) 41 Algunos números curiosos A la memoria de Enzo R. Gentile Sin dudas, los números primos constituyen la vedette de la Teoría de Números. Recordamos
Más detalles1. NÚMEROS PRIMOS Y COMPUESTOS.
. NÚMEROS PRIMOS Y COMPUESTOS. De acuerdo a las propiedades ya vistas de los divisores, sabemos que: todo natural no nulo es divisor de sí mismo es divisor de todo número natural. Ahora: el natural tiene
Más detallesDefinicion Diremos que una función aritmética f es completamente multiplicativa si f(nm) = f(n)f(m) para cualesquiera enteros positivos n, m.
Caítulo Funciones aritméticas En el caítulo anterior hemos odido areciar algunos asectos de la Teoría de los Números y el tio de roblemas que retende resolver. No debe extrañar que las funciones definidas
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 detallesEntretenciones con Números
10 Sociedad de Matemática de Chile Entretenciones con Números Sergio Plaza 1 Introducción Estas notas constituyen una serie de tópicos que hemos trabajado durante la preparación de los alumnos para las
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 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 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 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 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 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 detallesEjercicios de Álgebra Básica. Curso 2016/17
Tema 4: Polinomios Ejercicios de Álgebra Básica. Curso 2016/17 El anillo k[x]. Divisibilidad Ejercicio 1. Sea A un anillo. Prueba que, si A es dominio de integridad, A[x] = A y demuestra con un contraejemplo
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 detallesTema 1 Aritmética entera
Tema 1 Aritmética entera Tema 1 Aritmética entera 1.1 Los números enteros 1.1.1 Relaciones de orden Una relación en un conjunto A es un subconjunto R del producto cartesiano AxA. Se dice que dos elementos
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 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 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 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 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 detallesTALLER DE MATEMÁTICAS NOTAS. Toda expresión algebraica del tipo. a n x n + a n 1 x n a 1 x + a 0. es un polinomio de grado n, si a n 0.
NOTAS Toda expresión algebraica del tipo es un polinomio de grado n, si a n 0. a n x n + a n 1 x n 1 +... + a 1 x + a 0 RELACIONES DE DIVISIBILIDAD 1) x n a n = (x a)(x n 1 + ax n 2 + a 2 x n 3 +... +
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 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 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 detallesTema 1. Anillos e ideales. Operaciones. Divisibilidad
Tema 1. Anillos e ideales. Operaciones. Divisibilidad y factorización. La parte correspondiente a Anillos e ideales. Operaciones se corresponde con el capítulo 1 del libro Atiyah, M.F., Macdonald, I.G.,
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 detalles4.1 Anillo de polinomios con coeficientes en un cuerpo
Tema 4 Polinomios 4.1 Anillo de polinomios con coeficientes en un cuerpo Aunque se puede definir el conjunto de los polinomios con coeficientes en un anillo, nuestro estudio se va a centrar en el conjunto
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 detallesLos Números Enteros. 1.1 Introducción. 1.2 Definiciones Básicas. Capítulo
Los Números Enteros Capítulo 1 1.1 Introducción En este capítulo nos dedicaremos al estudio de los números enteros los cuales son el punto de partida de toda la teoría de números. Estudiaremos una serie
Más detalles5.- discontinuidad se dice esencial Ejemplo: f(x) = x - 2 es continua en a = 2 punto de acumulación de Dom(f) = lr. De Equivalentemente.
x a 5.- discontinuidad se dice esencial Continuidad Sí lim de f(x) funciones no existe en una ó variable no es finito real la x a Ejemlo: f(x) x - es continua en a unto de acumulación de Dom(f) lr (i)
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 detallesEspacios métricos completos
5 Espacios métricos completos Comenzamos introduciendo las sucesiones de Cauchy, que relacionamos con las sucesiones convergentes. En el caso de que coincidan, se trata de un espacio métrico completo.
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 detallesTeoría de Números. 22 de julio de 2012
Teoría de Números Naoi Sato 22 de julio de 2012 Resumen Estas notas sobre teoría de números fueron originariamente escritas en 1995 para estudiantes de nivel OIM. Cubre sólo
Más detallesCálculo infinitesimal Grado en Matemáticas Curso 20014/15 Clave de soluciones n o 6. Derivadas de orden superior
Cálculo infinitesimal Grado en Matemáticas Curso 2004/5 Clave de soluciones n o 6 Derivadas de orden superior 70. Hallar los polinomios de Taylor del grado indicado y en el punto indicado para las siguientes
Más detallesTeoría de números. Herbert Kanarek Universidad de Guanajuato Enero Junio Eugenio Daniel Flores Alatorre
Teoría de números Herbert Kanarek Universidad de Guanajuato Enero Junio 2012 Eugenio Daniel Flores Alatorre Bibliografía The theory of numbers Ivan Nivan H. Zuckerman H. Montgomery Temario I. Divisibilidad
Más detallesExámenes de álgebra básica de enero de Grupos 1 y 3.
Exámenes de álgebra básica de enero de 2019. Grupos 1 y 3. GRUPOS 1. Calcular razonadamente todos los subgrupos normales de S 4. Un subgrupo H de un grupo G es normal si y solamente si para cada g G se
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 detallesSintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES. Funciones boolenas. Semántica
Proosiciones atómicas y comuestas Sintaxis LÓGICA COMPUTACIONAL CÁLCULO DE PROPOSICIONES Francisco Hernández Quiroz Deartamento de Matemáticas Facultad de Ciencias, UNAM E-mail: fh@cienciasunammx Página
Más detallesCapítulo 4: Polinomios
Capítulo 4: Polinomios Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Diciembre de 2015 Olalla (Universidad de Sevilla) Capítulo 4: Polinomios Diciembre de
Más detallesTeorema de Lagrange. En esta sección demostramos algunos hechos básicos sobre grupos, que se pueden deducir de la definición
Teorema de Lagrange Capítulo 3 3.1 Introducción En este capítulo estudiaremos uno de los teoremas más importantes de toda la teoría de grupos como lo es el Teorema de Lagrange. Daremos en primer lugar
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 detallesEuler y la Teoría de Números
1 de 19 Universidad Autónoma de Madrid http://www.uam.es/fernando.chamizo 14 de febrero de 2007 2 de 19 Índice 1 En el XVIII 2 Divisibilidad 3 Ec. diofánticas 4 Formas cuadráticas 5 T. Anaĺıtica 6 Referencias
Más detallesNotas sobre polinomios
Notas sobre polinomios Glenier Bello 1. Definiciones y conceptos básicos 1.1. Un polinomio es una función f : C C del tipo f(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, donde n es un entero no negativo
Más detallesÁlgebra Básica. Departamento de Álgebra.
Ejercicios de Álgebra Básica. Curso 2010/11 Ejercicio 1. Construir las tablas de verdad de las siguientes proposiciones: (1). p q (2). [(p q) q] p (3). [(p q) r] p (q r) (4). [(p q) q] p (5). [(p q) p]
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 detallesDIVISIBILIDAD: Resultados
DIVISIBILIDAD: Resultados Página 1 de 9 Se enumeran a continuación, como referencia, ciertos resultados sobre divisibilidad. 1.1 Definición. Dados los enteros a y b, se dice que a divide a b (Notación:
Más detallesÁlgebra Básica Primera parte
Álgebra Básica Primera parte 21-1-2016 apellidos nombre Observaciones: -) Todos los ejercicios tienen el mismo valor. Cada ejercicio será puntuado sobre 10 para después calcular la nota global, según se
Más detallesTALLER DE MATEMÁTICAS 1 ECUACIONES POLINÓMICAS
TALLER DE MATEMÁTICAS 1 ECUACIONES POLINÓMICAS NOTAS Toda expresión algebraica del tipo a n x n + a n 1 x n 1 + + a 1 x + a 0 es un polinomio de grado n, si a n 0. Es bien conocida la fórmula que da las
Más detallesCatedrático: I.S.C. Iván de J. Moscoso Navarro Contenido:
Materia: Matemáticas I Catedrático: I.S.C. Iván de J. Moscoso Navarro Contenido: UNIDAD TEMATICA II.- SISTEMAS NUMÉRICOS 2.1 Números Naturales ( N )... Introducción Propiedades de la adición de los números
Más detallesSucesiones. Convergencia
Sucesiones. Convergencia Sucesión: Es una aplicación de IN en IR: f : IN IR n = f (n) En vez de f (n) se escribe a n, que se denomina término general de la sucesión. A la sucesión se le representa por:
Más detallesIV Taller de Olimpiadas Matemáticas para Profesores 2014
IV Taller de Olimpiadas Matemáticas para Profesores 204 Polinomios Jorge Tipe Villanueva. Polinomios Un polinomio es una expresión de la forma a n x n +a n x n + +a x+a 0, donde los números a i son complejos.
Más detalles2 Obtener el término general de las siguientes sucesiones definidas por recurrencia: y0 = a > 0
CÁLCULO NUMÉRICO I (Ejercicios Temas 1 y ) 1 Cuáles de los siguientes algoritmos son finitos? (a) Cálculo del producto de dos números enteros. (b) Cálculo de la división de dos números enteros. (c) Cálculo
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 detalles(n, a)(m, b) = (nm, ma + nb) (a, b) + (c, d) = (a + c, b + d) y (a, b)(c, d) = (ac, bd)
TEMA 3 Anillos. Dominios euclídeos. Ejercicio 3.1. Sea X un conjunto no vacío y R = P(X), el conjunto de partes de X. Si se consideran en R las operaciones: A + B = (A B) (A B) A B = A B demostrar que
Más detallesuna aplicación biyectiva h : A A.
Álgebra Básica Examen de septiembre 9-9-016 apellidos nombre Observaciones: -) Los cuatro ejercicios tienen el mismo valor. Cada ejercicio será puntuado sobre 10 para después calcular la nota global. -)
Más detallesPolinomios (lista de problemas para examen)
Polinomios (lista de problemas para examen) En esta lista de problemas el conjunto de los polinomios de una variable con coeficientes complejos se denota por P(C). También se usa la notación C[x], si la
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 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 detalles1. Dominio de integridad: Si a, b son enteros, y a 0, b 0 entonces
1 Números enteros 1.1 Operaciones Pretendemos precisar nuestro conocimiento intuitivo de los números enteros, lo denotamos por Z (del alemán Zahl número). Definición 1 Los números enteros admiten tres
Más detalles