Divisibilidad y primeros resultados
|
|
- María Carmen Ortiz Velázquez
- hace 6 años
- Vistas:
Transcripción
1 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 por el estudiante e introduciremos notación que usaremos a lo largo de este curso. Las demostraciones de estos resultados elementales se omiten. Definición. Un número natural a es divisible por b 0, y se escribe b a, si eiste c N tal que a = bc; se dice a múltiplo de b, b divisor de a o que b divide a a. Un número p N es primo si sus únicos divisores son y p. Los conceptos de divisibilidad y primalidad se remontan hasta la antigüedad. La siguiente proposición se prueba fácilmente. Proposición.2 Sean a, b, c, m y n N. (i) Se cumple que a 0; a y a a; (ii)si a b entonces a bc para todo c N; (iii) Si a b entonces ac bc; (iv)si a b y b c entonces a c; (v) Si a b y a c entonces a mb + nc; (vi)si a b entonces a b; (vii) Si a b y b a entonces a = b. Dados a, b N, por el apartado (vi) de la proposición anterior eiste un único mayor entero positivo d N tal que d a y d b. Éste número se llama máimo común divisor y lo denotaremos por m.c.d(a, b).
2 8 Divisibilidad y primeros resultados Teorema.3 (Algoritmo de la división) Sean a, b N con a < b. Entonces eisten únicos q, r N tal que b = aq + r con 0 r < a. Es más, a b si y solo si r = 0. Una consecuencia inmediata del algoritmo de la división es que puede usarse el algoritmo de Euclides para calcular el máimo común divisor, d, de dos números enteros a, b, [?, p. 27]. En este caso, eisten m, n Z tales que m.c.d(a, b) = d = ma + nb. La identidad anterior se conoce como identidad de Bézout. La identidad de Bézout no sólo funciona en el anillo de los enteros, sino que también es válido en cualquier otro dominio de ideales principales (DIP). Una consecuencia de la identidad de Bézout es el siguiente corolario. Corolario.4 Si p es primo y p ab entonces p a ó p b. Teorema.5 (Teorema fundamental de la aritmética). Todo número natural puede descomponerse de manera única, ecepto por reordenación de los factores, en producto de sus factores primos. El teorema anterior nos resulta bastante obvio, al conocer perfectamente la estructura de Z y por tanto de N. Sin embargo, en otros anillos no es cierto. Sea Z( 5) := {a + b 5 ; a, b Z}. Los números + 2 5, 2 5, 3 y 7 son primos diferentes y se cumple que 3 7 = ( + 2 5)( 2 5). El anillo Z( 5) no es un D.F.U. (dominio de factorización única)..2 Algunos resultados acerca de la distribución de números primos La sucesión de los números primos, 2, 3, 5, 7,, 3, 7, 9,... ha interesado a los matemáticos a lo largo de la historia. Es fácil plantearse diversas preguntas. Algunas de estas preguntas podrían ser las siguientes. (i) cúantos números primos eisten?; (ii) Si eisten una cantidad infinita, podemos medir el tamaño de ese infinito?; (iii) cómo se distribuyen en el conjunto de los números naturales?; (iv) eiste alguna función algebraíca f : N N tal que f(n) es primo para todo valor de n N?.
3 Algunos resultados acerca de la distribución de números primos 9 Empezemos por la última de las preguntas. Es curioso comprobar que el polinomio f(n) = n 2 n + 4, n N, proporciona valores primos para n = y sin embargo f(4) = 4 2. P. Fermat in 650 conjeturó que los números F n definidos mediante F n = 2 2n +, n N, eran números primos para todo valor de n. Llegó a tal conclusión comprobando que F 0 = 3, F = 5, F 2 = 7, F 3 = 257, F 4 = 65537, eran primos. Sin embargo estaba equivocado. Euler en 732 probó que F 5 = = = , y hasta hoy no se han encontrado más primos de Fermat. Se ha probado que F n no es primo para 5 n 32. Hay que tener en cuenta que los números de Fermat son tan grandes que es difícil trabajar con ellos. La idea original de la prueba de Euler para F 5 puede encontrarse en ivorra/matematicas/prifer.htm. Más información sobre los números de Fermat aparece en la enciclopedia Wikipedia, number. Algunas propiedades de los números de Fermat son las siguientes. Lema.6 Sean (F n ) n los números de Fermat, definidos mediante Entonces F n = 2 2n +, n N. (i) F n (F n+k 2) para n, k ; (ii)m.c.d(f n, F m ) = para todo n m, es decir, dos números de Fermat distintos son primos entre sí. Demostración. Probemos (i) Notemos que 2k = ( + )( 2k 2k , para k y por tanto F n+k 2 = 22 n+k F n 2 2n + = 22 n 2 k 2 2n + = 2 k + = k 2 2k , donde = 2 2n y F n (F n+k 2) para n, k. Para (ii), supongamos que m F n y m F n+k con n, k. Es claro que m es impar y por la parte (i), m F n+k 2. Por tanto m 2 y al ser impar m y concluimos m =. Teorema.7 Eisten infinitos números primos en N.
4 0 Divisibilidad y primeros resultados Demostración. Propondemos dos demostraciones de este resultado. La primera se atribuye a Euclides. Supongamos que eiste un conjunto finito de números primos, P := {p, p 2, p 3,..., p n }. Consideramos m := p p 2 p n +. El número m no es primo, en caso contrario m P pero m > p i para todo i n. Por tanto eiste un primo p que divide a m y p P. Así, p = p i para algún p i P y p i m = p, p 2, p 3,..., p n +, y por tanto p i. En conclusión p i =, llegando a contradicción. La segunda demostración es debida a Polya y se basa en la siguiente observación. Sea (a n ) una sucesión de números naturales tales que m.c.d(a n, a m ) = para todo n m. Entonces el número de primos debe ser mayor o igual que el cardinal de la sucesión (a n ). Tomemos como a n = F n los números de Fermat. Por el Lema.0 (ii), m.c.d(f n, F m ) = y por la observación anterior, eisten infinitos números primos El siguiente teorema se debe a Euler. Este resultado constituyó un hito en la Teoría de números. La coneión entre los números primos y el función de variable compleja ζ, ζ(z) =, Rz >, nz n= fue la que retomó en 850 B. Riemann para plantear en su famoso artículo el camino para la demostración del teorema del número primo. Teorema.8 La suma de los inversos de los números primos diverge, Demostración. Sea s >. Debido a que p =. ( p s ) = j= p js, con p un número primo y al teorema.5, se cumple que n= n s = ( p s ). Sea R() = log( ) + para [0, 2 ]. Entonces
5 Teorema de Chebychev log( n s ) = n= log( p s ) = p s Es fácil probar que R() 4 2 para [0, 2 ], y por tanto Por tanto lim R( p s ) 4 s ( p s = lim s p 2s 4 n 2 = 2π2 3. n= log( n= ) n s ) =, R( p s ). y el teorema está probado Notas Un consecuencia inmediata del teorema anterior es la eistencia de infinitos primos y que se distribuyen de forma lenta en los números naturales. Otras demostración de este resultado puede encontrarse en Wikipedia, Proof that the sum of the reciprocals of the primes diverges El Teorema de Brun es un teorema probado por el matemático noruego Viggo Brun en 99. Sea P () el número de primos p, con p tal que p + 2 es también primo, (a los números p y p + 2 se les llama primos gemelos). Entonces, para = 3, se tiene que p,p+2,primos P () < c (log ) 2 (log(log ))2, para alguna constante c > 0. Este resultado prueba que la suma de los inversos de los primos gemelos converge, es decir, p + ( p + 2 = 3 + ) ( ) ( ) +... <. 3 El valor de esta suma se llama constante de Brun. Notemos que no podemos concluir la eistencia de infinitos primos gemelos y éste sigue siendo un problema abierto en teoría de números..3 Teorema de Chebychev En 850 el matemático Chebychev, introdujo las funciones aritméticas Θ y Ψ, definidas mediante Θ() := log p,, p donde la suma se toma sobre los primos p menores o iguales que y
6 2 Divisibilidad y primeros resultados Θ() := log p,, p m donde la suma se toma sobre los primos py numeros naturales m tales que p m. Notemos que se cumple [ ] Ψ() = Θ() + Θ( log 2 ) + Θ( 3 ) Θ( k ) +... = log p, log p donde [ ] denota la función parte entera. Las funciones Θ y Ψ son ejemplos de funciones aritméticas que estudiaremos con más detalle en el siguiente capítulo. Recodemos que dada (a n ) R + una sucesión, entonces lim sup n (a n ) eiste donde lim sup(a n ) := lim sup{a n ; n k}; n n similarmente, se define lim inf n (a n ). Teorema.9 Los tres cocientes π() / log(), Ψ(), Θ(), tienen los mismos tipos de indeterminación, es decir y lim sup lim inf k p π() Ψ() Θ() = lim sup = lim sup / log(), π() Ψ() Θ() = lim inf = lim inf / log(). Demostración. Probaremos la igualdad de los límites superiores dejando como ejercicio la igualdad de los límites inferiores. Sean A := lim sup π() / log() ; A Ψ() 2 := lim sup ; A Θ() 3 := lim sup. Notemos que A, A 2, A 3 R + { }. Como se cumple que Θ() Ψ() p log() = π() log(), se deduce que A 2 A 3 A. Tomemos > y 0 < α <. Entonces Θ() (π() π( α )) log( α ), α <p
7 Teorema de Chebychev 3 y por tanto Θ() α log()( π() α ) = α( π() / log() log() α ). Tomando lim sup se obtiene la desigualdad A 2 αa para todo α (0, ) y por tanto A 2 A, concluyendo la igualdad A = A 2 = A 3. En 848 fue Chebyshev quien demostró, que si dicho cociente tenía límite, este límite debía ser. Sin embargo, no fue capaz de demostrar que el cociente tenía límite. La prueba de este resultado fue completada solamente dos años después de la muerte de Chebyshev, en 896 por Hadamard y por de la Vallée Poussin, independientemente uno del otro. En realidad probaron que π() Li() = 2 dy log(y), 2. Lema.0 La desigualdad Θ() < (2 log(2)) se cumple para. Demostración. Notemos que basta probar la desigualdad para números naturales: Θ() = Θ([]) < (2 log(2))[] (2 log(2)),. ( ) 2m + Sea ahora m N y N :=. Se cumple que 2N < 2 2m+ ya que m ( + ) 2m+ = 2m+ j=0 ( ) ( 2m + 2m + j m ) + ( ) 2m + = 2N. m + Sea ahora p un número primo tal que p (m +, 2m + ]. Es claro que p divide al numerador pero no al denominador de N y por tanto p N. Por tanto y tomando logaritmos se tiene que Θ(2m + ) Θ(m + ) = 2m+ p>m+ 2m+ p>m+ p N, log(n) < 2m log(2). Probemos por inducción la desiguadad buscada para los números naturales. Se comprueba que Θ() = log() = 0 < 2 log(2). Supongamos que la desiguadad es cierto para todo número natural m con m < n (inducción completa). Si n es par, entonces Θ(n) = Θ(n ) < (2 log(2))(n ) < (2 log(2))n. Si n es impar, entonces n = 2m+ y por la desigualdad obtenida en el párrafo anterior y la hipótesis de inducción se obtiene,
8 4 Divisibilidad y primeros resultados Θ(n) < 2m log(2)+θ(m+) < 2m log(2)+2(m+) log(2) = 2(2m+) log(2), concluyendo el resultado. Se dice que un número p divide eactamente k veces a un entero n si p k divide a n pero p k+ no lo divide. Lema. El número de veces que un primo p divide a a m! es eactamente [ ] [ ] [ ] [ ] m m m m + p p 2 + p p n [ Demostración. Notemos que en la colección {, 2, 3,..., m} hay que son divisibles por p. En general hay [ m p k ] ] m p números números que son divisble por p k. Por lo tanto la cantidad de números [ enteros ] [ en {, 2, 3,..., m} que son m m divisibles eactamente k veces es igual a ], es decir, p divide a p k p k+ m! eactamente ([ ] [ ]) m m k p k p k+ = [ ] m p k, k k veces. El siguiente resultado es debido a Chebychev. Teorema.2 Eisten constantes 0 < c C tal que c log() π() C log(), > 2. Demostración. Notemos que por el Teorema.9, basta probar que eisten constantes c, C > 0 tales que Θ() < C, Ψ() > c, 2. La primera desigualdad se cumple por el Lema.0. Sea n N y N = ( 2n n ). Es claro que Por el lema., se tiene que donde s p = k y 0, entonces N > N = 22n 2n +. p 2n p s p, [ ] [ 2n n 2 ]. Debido a que [2y] 2[y] {0, } para todo p k p k
9 Teorema de Chebychev 5 [ log(n) ] ([ ] [ ]) [ ] 2n n log(n) s p = p k 2 p k. k Por tanto se tienen las desigualdaddes p 2n 2 2n 2n + < N < p 2n p [ log(n) Tomando logaritmos, tenemos que Ψ(2n) = [ ] log(n) > log(n) > 2n log(2) log(2n + ) para n N. Sea ahora, se cumple que [ ] [ ] [ ] Ψ() Ψ(2 ) > 2 log(2) log(2 +) > log(2) log(+) 2 log(2) Tomando lim inf, se sigue lim inf Ψ() log(2), y por tanto eiste c > 0 tal que Ψ() > c para > 2. Notas. Las constantes C y c del teorema anterior se pueden estimar. En [?, Theorem 4.6], se prueba las desigualdades para c = 6 y C = 6. En el teorema original de Chebychev, [?] se prueba que 0, 92 < Ψ() <, 06; El matemático inglés J. Sylvester en un trabajo de 88 probó que para suficientemente grande. ]. 0, < π() <, log() log() ; En 845 el matemático francés Joseph Bertrand verificó que para cada entero n entre 2 y 6,000,000 eiste siempre como mínimo un primo entre n y 2n. Este resultado pero para todo número n fue demostrado por primera vez por el matemático ruso P.L. Chebychev en 85. Vamos a dar una demostración elemental de este postulado, o sea una demostración donde se usan solo resultados elementales de matemáticas. Esta demostración es debida a P. Ërdos, uno de los matemáticos más geniales del siglo XX, que la descubrió cuando tenia solo 8 años. Teorema.3 (Postulado de Bertrand)Para todo entero positivo n eiste un primo p tal que n < p 2n.
10 6 Divisibilidad y primeros resultados Demostración. Supongamos que n 520. Consideramos la cadena de primos 2, 3, 5, 7, 3, 23, 43, 83, 63, 37, 52. Es directo probar que se cumple p i < p i+ < 2p i. Por tanto eiste p i tal que p i n < p i+ < 2p i 2n, y por tanto p i+ (n, 2n]. Sea n 52. La demostración la plantearemos por reducción al absurdo. Supongamos que no eiste ningún primo p (n, 2n]. Consideramos el número combinatorio N = ( 2n n que p no divide a N y por tanto N = p sp = p 2 3 n ) = (2n)! (n!), y sea p primo tal que p ( 2 2 3n, n]. Es claro p 2n p s p s p p, 2n<p 2 3 n [ ] donde s p = log(2n). Es claro que p sp 2n. Por otro lado si p > 2n entonces s p y por tanto 2 2n 2n + < N = p 2n p s p 2n<p 2 3 n p (2n) 2n 2n<p 2 3 n p Por el Lema.0, se tiene Θ(k) < 2k log(2) y por tanto p k p 22k, de donde se deduce la desigualdad 2 2n 2n + < (2n) 2n n ; simplificando y tomando logaritmos se obtiene la desigualdad equivalente 2 3 log(2) < (2n) 2 log(2n) + log(2n + ), la cual es falsa para n 52, llegando a contradicción. Notas. En [?, Teorema 4, p.393] se prueba que si 5, entonces eiste un primo p en el intervalo [, 0 9 ]. Es una área activa en teoria de números probar la eistencia de primos en intervalos del tipo (, + θ ) con θ <. Para terminar presentamos el siguiente corolario del postulado de Beltrand. Corolario.4 Eiste α (, 2) tal que la sucesión definida por α 0 = α y α n+ = 2 α n cumple que [α n ] es primo para todo n N. Demostración. Tomamos p = 3 y elegimos una sucesión de números primos p n tal que que
11 Teorema de Chebychev 7 2 p n < p n+ 2 +p n. Esta sucesión eiste por el postulado de Bertrand. Además, como p n 3, para todo n N, no puede ser p n+ = 2 +pn. Tampoco puede ser p n+ = 2 +pn ya que en este caso, p n + = 2k n y por lo tanto 2 +p n = (2 k n )(2 k n + ). Por consiguiente 2 p n < p n+ < + p n+ < 2 +p n. Sean u n := log (n) 2 (p n), y v n := log (n) 2 (p n + ) donde log (n+) 2 () = log log (n) 2 (), >. Entonces se cumple que p n < log 2 (p n+ ) < log 2 (p n+ + ) < + p n, y por tanto u n < u n+ < v n+ < v n. Por tanto, eiste lim n u n. Tomamos α = lim n u n y como u = log 2 (3), v = log 2 (4) = 2, resulta < α < 2. Además log (n) 2 (p n) = u n < α < v n = log (n) 2 (p n + ) y por tanto p n < α < + p n. Por tanto [α n ] = p n y es primo.
Entre 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 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 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 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 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 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 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 detallesRelaciones de orden. Definición 1. Llamamos conjunto ordenado a un par (E, ) donde E es un conjunto y es un orden definido en E
Relaciones de orden Diremos que una relación R es de orden si verifica las propiedades reflexiva, antisimétrica y transitiva. Generalmente usaremos la notación en lugar de R para expresar relaciones de
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 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 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 detalles1. Convergencia en medida
FACULTAD CS. FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE MA3801 Teoría de la Medida. Semestre 2009-02 Profesor: Jaime San Martín Auxiliares: Andrés Fielbaum y Cristóbal Guzmán Clase auxiliar 7 21 de Septiembre
Más detallesDivisibilidad en Z. Apéndice A. A.0 Subgrupos de Z
Apéndice A Divisibilidad en Z Todo número compuesto es medido por algún número primo. Todo número o bien es número primo o es medido por algún número primo. Euclides, Elementos, Libro VII Cualquier número
Más detallesUn tercer ejemplo: verificación de primalidad
Un tercer ejemplo: verificación de primalidad Vamos a ver un algoritmo aleatorizado para verificar si un número es primo. I Este algoritmo es más eficiente que los algoritmos sin componentes aleatorias
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 detallesClase 2: Algoritmo de Euclídes
Clase 2: Algoritmo de Euclídes Dr. Daniel A. Jaume, * 8 de agosto de 2011 1. Máximo común divisor Para entender que es el máximo común divisor de un par de enteros (no simultáneamente nulos). Lidearemos
Más 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 detallesFunciones continuas. Definición y propiedades
Funciones continuas. Definición y propiedades Para la lectura de este artículo es recomendable haber leído con anterioridad otros tres artículos relacionados con las sucesiones de números reales y las
Más detallesFunciones: Límites y continuidad.
Límites finitos de sucesiones. Funciones: límites y continuidad Matemáticas I Funciones: Límites y continuidad. + Decimos que una sucesión numérica ( ) n= tiene por límite r R y se escribe =r o de forma
Más detallesTeoría de la Dimensión
Capítulo II Teoría de la Dimensión En este capítulo introduciremos una de las propiedades más importantes que tienen los espacios vectoriales: la dimensión. Dos son los modos posibles de llegar a la noción
Más detallesCapítulo IV. Divisibilidad y Primalidad. Algoritmo de la División
Capítulo IV Divisibilidad y Primalidad IV.1. Algoritmo de la División (Aquí se enuncia con la posibilidad de divisor negativo y la prueba incluye el caso de dividendo negativo.) Teorema 1 Dados m, d Z,
Más 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 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 detallesLa distribución de los números primos
Capítulo 6 La distribución de los números primos En este capítulo estudiaremos la función π) que cuenta el número de primos menores o iguales que, y haremos énfasis en la fórmula asintótica π) log, que
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 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 detallesEL CUERPO ORDENADO REALES
CAPÍTULO I. EL CUERPO ORDENADO DE LOS NÚMEROS REALES SECCIONES A. Elementos notables en R. B. Congruencias. Conjuntos numerables. C. Método de inducción completa. D. Desigualdades y valor absoluto. E.
Más detallesAMPLIACIÓN DE MATEMÁTICAS. a = qm + r
AMPLIACIÓN DE MATEMÁTICAS CONGRUENCIAS DE ENTEROS. Dado un número natural m N\{0} sabemos (por el Teorema del Resto) que para cualquier entero a Z existe un único resto r de modo que con a = qm + r r {0,
Más detallesCapítulo 4: Polinomios
Capítulo 4: Polinomios Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Diciembre de 2016 Olalla (Universidad de Sevilla) Capítulo 4: Polinomios Diciembre de
Más detallesPolinomios y fracciones algebraicas. Resolución de ecuaciones polinómicas y racionales.
Polinomios y fracciones algebraicas. Resolución de ecuaciones polinómicas y racionales. Índice de contenido Polinomios y fracciones algebraicas: nociones básicas...2 Qué es y qué no es un polinomio...2
Más detalles1.3. El teorema de los valores intermedios
Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo Diferencial e Integral 07-2 Importante: Visita regularmente http://www.dim.uchile.cl/calculo. Ahí encontrarás
Más detallesLA CONJETURA DE GOLDBACH Y SU RELACIÓN CON EL TEOREMA DE DIRICHLET CAMPO ELÍAS GONZALEZ PINEDA.
LA CONJETURA DE GOLDBACH Y SU RELACIÓN CON EL TEOREMA DE DIRICHLET CAMPO ELÍAS GONZALEZ PINEDA. La Conjetura de Goldbach cegp@utp.edu.co La Conjetura de Goldbach afirma que todo número par mayor o igual
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 detallesc n sucesiones numéricas. Si n a n. } k=1 dos subsucesiones de la sucesión { } k=1 = an. Entonces, si lím = L se tiene que lím a n = L.
147 Matemáticas 1 : Cálculo diferencial en IR Anexo 4: Demostraciones Sucesiones de números Series numéricas Demostración de: Proposición 241 de la página 138 Proposición 241- Sean { }, { } y { } c n sucesiones
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 detallesIntegrales impropias múltiples
Integrales impropias múltiples ISABEL MARRERO Departamento de Análisis Matemático Universidad de La Laguna imarrero@ull.es Índice 1. Introducción 1 2. Caracterización de la integrabilidad impropia 2 3.
Más detallesNotas teóricas. a) Suma y resta Se agrupan los monomios del mismo grado y se opera.
MATEMÁTICAS EJERCICIOS RESUELTOS DE POLINOMIOS POLINOMIOS A. Introducción Teoría B. Ejercicios resueltos B.. Sumas y restas B.. Multiplicación B.3. División B.4. Sacar factor común B.5. Simplificar fracciones
Más detalles8. Consecuencias de la Teoría de Cauchy.
Funciones de variable compleja. Eleonora Catsigeras. 8 Mayo 2006. 77 8. Consecuencias de la Teoría de Cauchy. 8.1. Principio del módulo máximo. Definición 8.1.1. Sea f una función continua en Ω. Se dice
Más detallesAnillo de polinomios con coeficientes en un cuerpo
Capítulo 2 Anillo de polinomios con coeficientes en un cuerpo En el conjunto Z se ha visto cómo la relación ser congruente módulo m para un entero m > 1, es compatible con las operaciones suma y producto.
Más detallesTema 1.- Nociones preliminares: grupos, anillos, cuerpos. Divisibilidad
Tema 1.- Nociones preliminares: grupos, anillos, cuerpos. Divisibilidad 1.1 Grupos Al haber alterado el orden de los temas, este apartado ya se ha visto en el tema 9 1.2 Anillos y cuerpos Definición 1.2.1.
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 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 detallesFracciones Continuas
Fracciones Continuas Capítulo 5 5. Introducción Las fracciones continuas son uno de los temas más interesantes dentro de la teoría de números, así como también uno de los más antiguos. Su origen se remonta
Más detalles1. Continuidad. Universidad de Chile Subsucesiones. Ingeniería Matemática
1. Continuidad 1.1. Subsucesiones Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo Diferencial e Integral 08- Importante: Visita regularmente http://www.dim.uchile.cl/~calculo.
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 2016 Olalla (Universidad de Sevilla) Capítulo 4: Polinomios Diciembre de
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 detalles1. Conjuntos y funciones
PRACTICO 1: CONJUNTOS. 1. Conjuntos y funciones Es útil saber de memoria las siguientes propiedades de conjuntos y funciones. Tanto como saber las tablas. Ejercicio 1. Si I es un conjunto y A α es un conjunto
Más detallesDominios euclídeos. Enteros de Gauss.
Tema 8.- Dominios euclídeos. Enteros de Gauss. 8.1 Dominios euclídeos. Recordamos la definición de dominio euclídeo que ya hemos visto. Definición 8.1.1. Sea A un dominio de integridad. Diremos que A es
Más detallesTerminaremos el capítulo con una breve referencia a la teoría de cardinales.
TEMA 5. CARDINALES 241 Tema 5. Cardinales Terminaremos el capítulo con una breve referencia a la teoría de cardinales. Definición A.5.1. Diremos que el conjunto X tiene el mismo cardinal que el conjunto
Más detalles1. Problemas de inducción.
Proyecto I: Más sobre números reales Objetivos: Profundizar el estudio de los números reales. 1. Problemas de inducción. Ejercicio 1.1 Sea n. Definiremos los coeficientes binomiales ( n ) mediante la expresión
Más detallesSemana 09 [1/28] Sucesiones. 29 de abril de Sucesiones
Semana 09 [1/28] 29 de abril de 2007 Semana 09 [2/28] Definición Sucesión Una sucesión real es una función: f : N R n f (n) Observaciones Para distinguir a una sucesión de las demás funciones, se ocupará
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 detallesEl teorema de Lüroth
Abstraction & Application 11 (2014) 52 56 UADY El teorema de Lüroth Antonio González Fernández, Rodrigo Jiménez Correa, Jesús Efrén Pérez Terrazas Facultad de Matemáticas, Universidad Autónoma de Yucatán,
Más detallesGu ıa Departamento. Matem aticas U.V.
Universidad de Valparaíso Instituto de Matemáticas 1. Determinar el cociente y el residuo de 541 y de -541al dividir por 17 391 y -391 al dividir por 17 Guía de Teoría de Números 2. Sea a Z,n N comparar
Más detallesAritmética Modular MATEMÁTICA DISCRETA I. F. Informática. UPM. MATEMÁTICA DISCRETA I () Aritmética Modular F. Informática.
Aritmética Modular MATEMÁTICA DISCRETA I F. Informática. UPM MATEMÁTICA DISCRETA I () Aritmética Modular F. Informática. UPM 1 / 30 La relación de congruencia La relación de congruencia Definición Dado
Más detallesMatemáticas B 4º E.S.O. Polinomios y fracciones algebraicas. 1. x 5x 2 6 5
Matemáticas B 4º E.S.O. Polinomios y fracciones algebraicas. 1 POLINOMIOS Y FRACCIONES ALGEBRAICAS.1 COCIENTE DE POLINOMIOS COCIENTE DE MONOMIOS El cociente de un monomio entre otro monomio de grado igual
Más detallesSemana 14 [1/19] Polinomios. 8 de junio de Polinomios
Semana 14 [1/19] 8 de junio de 2007 División Semana 14 [2/19] Teorema de la División Al ser (K[x], +, ) un anillo, ocurre un fenómeno similar al de : Las divisiones deben considerar un posible resto. Teorema
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 detallesTEORIA DE NUMEROS. Temas: MAXIMO COMUN DIVISOR ALGORITMO MCD(A,B) IDENTIDAD DE BEZOUT ALGORITMO ST(A,B) EL TEOREMA FUNDAMENTAL DE LA ARITMETICA.
. 1 TEORIA DE NUMEROS Temas: CLASE 2 HS: MAXIMO COMUN DIVISOR ALGORITMO MCD(A,B) IDENTIDAD DE BEZOUT ALGORITMO ST(A,B) CLASE 1:15 H: EL TEOREMA FUNDAMENTAL DE LA ARITMETICA. GENERACION DE LA DESCOMPOSICIÓN
Más detalles4. Resolución de indeterminaciones: la regla de L Hôpital.
GRADO DE INGENIERÍA AEROESPACIAL. CURSO. Lección. Funciones y derivada. 4. Resolución de indeterminaciones: la regla de L Hôpital. Sean f y g dos funciones derivables en un intervalo abierto I R y sea
Más detallesLímites y continuidad
9 Matemáticas I : Cálculo diferencial en IR Tema 9 Límites y continuidad 9. Límite y continuidad de una función en un punto Definición 9.- Un punto IR se dice punto de acumulación de un conjunto A si,
Más detallesLímite superior y límite inferior de una sucesión
Límite superior y límite inferior de una sucesión Objetivos. Definir las nociones de los límites superior e inferior de una sucesión y estudiar sus propiedades básicas. Requisitos. Supremo e ínfimo de
Más detalles1. Naturales, enteros, racionales y reales
1. Naturales, enteros, racionales y reales 1.1. Números naturales, enteros y racionales Los números que básicamente vamos a tratar son los reales R. Estudiaremos sucesiones de números reales, funciones
Más detallesFunciones Continuas Definiciones y Propiedades
Capítulo 2 Funciones Continuas 2.1. Definiciones Propiedades Sean (X,T X ) e (Y,T Y ) dos espacios topológicos una función f : X Y. Se dice que f es continua, si sólo si, para todo V T Y, se tiene f 1
Más detallesDpto. Matemática Aplicada Universidad de Málaga
Dpto. Matemática Aplicada Universidad de Málaga M. Atencia & I. P. Cabrera Sucesiones numéricas y ejemplos Convergencia Una sucesión numérica es una lista infinita de números reales a 1,a 2,a 3,...,a n,
Más detallesTema 1: El cuerpo de los números reales
Una definición axiomática debe ser: tal que: Tema 1: El cuerpo de los números reales - Ningún axioma se debe deducir o demostrar de otro anterior - Han de ser los mínimos para demostrar una teoría Axiomas
Más detallesALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Polinomios
Resumen teoría Prof. Alcón ALGEBRA 1- GRUPO CIENCIAS- TURNO TARDE- Polinomios Sea (A, +,.) un anillo conmutativo. Indicamos con A[x] al conjunto de polinomios en una indeterminada x con coeficientes en
Más detallesCapítulo 3: El anillo de los números enteros
Capítulo 3: El anillo de los números enteros Miguel Ángel Olalla Acosta miguelolalla@us.es Departamento de Álgebra Universidad de Sevilla Noviembre de 2017 Olalla (Universidad de Sevilla) El anillo de
Más detallesApéndice 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas. . Analizando el
Apéndice 1: Fundamentos de lógica, teoría de conjuntos y estructuras algebraicas Polinomios Dedicaremos este apartado al repaso de los polinomios. Se define Rx a 0 a 1 x a 2 x 2...a n x n a 0,a 1,a 2,...,a
Más detallesOlimpiada Iberoamericana de Matemática Universitaria 2012 Problemas, soluciones y criterios
Olimpiada Iberoamericana de Matemática Universitaria 202 Problemas, soluciones y criterios. Problemas. (3 puntos) Sea Z el anillo de los enteros. Los conjuntos Z, 2Z y 3Z son semigrupos con respecto a
Más detalles11.1. Funciones uniformemente continuas
Lección 11 Continuidad uniforme Completando el análisis de los principales teoremas que conocemos sobre continuidad de funciones reales de variable real, estudiamos ahora la versión general para espacios
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 detallesINTRODUCCIÓN A LA MATEMÁTICA DISCRETA
E.T.S. DE INGENIERÍA INFORMÁTICA Apuntes de INTRODUCCIÓN A LA MATEMÁTICA DISCRETA para la titulación de INGENIERÍA INFORMÁTICA Curso 2002-2003 por Fco. Javier Cobos Gavala DEPARTAMENTO DE MATEMÁTICA APLICADA
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 detallesDepartamento de Matemáticas
MA5 Clase : Series de números reales Definición de Serie Elaborado por los profesores Edgar Cabello y Marcos González Definicion Dada una sucesión de escalares (a n ), definimos su sucesión de sumas parciales
Más detallesLímites de funciones. Continuidad de funciones. Derivabilidad. Propiedades de las funciones derivables. Optimización.
TEMA 1 Límites de funciones. Continuidad de funciones. Derivabilidad. Propiedades de las funciones derivables. Optimización. Límite finito en un punto: Consideremos una función f definida en las proimidades
Más detallesTRABAJO PRÁCTICO Nº 4 FUNCIONES POLINÓMICAS
TRABAJO PRÁCTICO Nº 4 FUNCIONES POLINÓMICAS En este eje intentaremos continuar desarrollando en los estudiantes la competencia básica de Resolución de Problemas y además las siguientes competencias específicas
Más detallesConjuntos finitos y conjuntos numerables
Tema 3 Conjuntos finitos y conjuntos numerables En este tema vamos a usar los números naturales para contar los elementos de un conjunto, o dicho con mayor precisión, para definir los conjuntos finitos
Más detallesAnillos. 3.1 Anillos. a b c d e a a a a a a b a b c d e c a c e b d d a d b e c e a e d c b
Capítulo 3 Anillos Hemos utilizado estructuras en las que hay dos operaciones, como la suma y el producto en Z. El objeto más básico de este tipo es un anillo, cuyos axiomas son bastante parecidos a los
Más detallesAnálisis Complejo: 1.3 Funciones Especiales
: 1.3 Funciones Especiales Universidad de Murcia Curso 2011-2012 Objetivos Objetivos Objetivos Objetivos Extender la función factorial a C: función Γ. Objetivos Objetivos Extender la función factorial
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 detallesObservación: Aceptaremos que la función f no este definida para un número finito de términos como por ejemplo f(n) = n 5.
Ingeniería Matemática FACULTAD DE CIENCIAS FÍSICAS Y MATEMÁTICAS UNIVERSIDAD DE CHILE Cálculo Diferencial e Integral 07- Importante: Visita regularmente http://www.dim.uchile.cl/calculo. Ahí encontrarás
Más detallesXII Olimpiada Colombiana de Matemática Universitaria
XII Olimpiada Colombiana de Matemática Universitaria Ronda Final - Solucionario Abril 5 de 8 1. Como es conocido arctan 1 = π. Se denotan α = arctan, β = arctan 3. Calculando tan α+tan β tanα + β = 1 tan
Más detallesCálculo I (Grado en Ingeniería Informática) Problemas adicionales resueltos
Cálculo I (Grado en Ingeniería Informática) - Problemas adicionales resueltos Calcula el ĺımite lím ( n + n + n + ) n Racionalizando el numerador, obtenemos L lím ( n + n + n (n + n + ) (n + ) + ) lím
Más detallesLímite de una Función
Cálculo _Comisión Año 06 Límite de una Función I) Límite Finito Muchas veces interesa analizar el comportamiento de los valores de una función, para valores de la variable independiente cercanos a uno
Más detallesSucesiones acotadas. Propiedades de las sucesiones convergentes
Sucesiones acotadas. Propiedades de las sucesiones convergentes En un artículo anterior se ha definido el concepto de sucesión y de sucesión convergente. A continuación demostraremos algunas propiedades
Más detallessup si A no es acotado.
Capítulo 6 Espacios completos 1. El teorema de Cantor En este capítulo estudiaremos más a fondo los espacios métricos completos. Lo primero que haremos es establecer la equivalencia entre completitud y
Más detalleslím lím lím lím f(x) TP N LÍMITES lím "el límite de la función f cuando x tiende al valor a es igual a L" Notación:
TP N LÍMITES Notación: f() Se lee: "ite de la función f cuando tiende al valor a por la derecha" f() Se lee: "ite de la función f cuando tiende al valor a por la izquierda" ) Cuando f() f( decimos directamente:
Más detallesDefinición 1.2. Sea (K, +, ) un dominio de integridad. Un polinomio de grado n sobre K es una expresión de la forma
Polinomios Definición 1.1. Un conjunto K junto con dos operaciones definidas en él que denotaremos por + : K K K : K K K para las cuales se cumplen las siguientes propiedades: Asociatividad Conmutatividad
Más detallesCarlos Prieto de Castro Universidad Nacional Autónoma de México
Carlos Prieto de Castro Universidad Nacional Autónoma de México http://www.matem.unam.mx/cprieto 2º Encuentro con los números Envigado, Antioquia, Colombia, 18 de octubre de 2013 Matemáticas y la cultura
Más detallesSucesiones. Una sucesión de números reales es una tira, o una lista, de nḿeros reales que generalmente denotamos como
Universidad de la República Facultad de Ingeniería IMERL Sucesiones Curso Cálculo 1 2008 Una sucesión de números reales es una tira, o una lista, de nḿeros reales que generalmente denotamos como a 1, a
Más detallesEjercicios de aplicaciones de las derivadas y del teorema del valor medio
Se proponen a continuación varios ejercicios relacionados con las derivadas y sus aplicaciones (por ejemplo, cálculo de etremos, monotonía, cálculo de la imagen de una función, soluciones de ciertas ecuaciones...).
Más detallesCapítulo I ELEMENTOS PREVIOS
Capítulo I ELEMENTOS PREVIOS Antes de iniciar lo referente a Criterios de Divisibilidad, recordaremos algunos conceptos y propiedades previas que nos permitirán comprender de mejor manera el contenido
Más detallesLÍMITES Y CONTINUIDAD
LÍMITES Y CONTINUIDAD Tema 4: LÍMITES Y CONTINUIDAD. Índice:. Límite de una función en un punto. Límites laterales.. Límites en el infinito.. Cálculo de límites... Propiedades de los límites... Límites
Más detalles1. Números reales. Análisis de Variable Real
1. Números reales Análisis de Variable Real 2014 2015 Índice 1. Sistemas numéricos 2 1.1. Números naturales. Principio de Inducción... 2 1.2. Números enteros... 4 1.3. Números racionales... 6 2. Los números
Más detallesPrincipio de inducción y Sumatorias
Semana06[1/14] 3 de abril de 007 Principio de inducción: Primera forma Semana06[/14] Una categoría importante de proposiciones y teoremas es la de las propiedades de los números naturales. Aquí tenemos,
Más detallesRelación de ejercicios. 1.1 Números reales. Ejercicio 1.1. Calcular para qué valores de x se verifica que 2x 3
Números reales. Números reales Ejercicio.. Calcular para qué valores de se verifica que 3 + < 3. Solución.. Para quitar denominadores tenemos que multiplicar por +. a) Si >, entonces + > 0 y 3 + < 3 6
Más detalleslím lím lím lím f(x) TP N LÍMITES Notación: lím "el límite de la función f cuando x tiende al valor a es igual a L"
TP N LÍMITES Notación: f( Se lee: "ite de la función f cuando tiende al valor a por la derecha" f( Se lee: "ite de la función f cuando tiende al valor a por la izquierda" Cuando f( f( decimos directamente:
Más detallesTema 12. Series numéricas Definiciones y propiedades generales Definiciones y primeros ejemplos.
Tema 2 Series numéricas. 2.. Definiciones y propiedades generales. 2... Definiciones y primeros ejemplos. Definición 2... Sea {a n } una sucesión de números reales. Para cada n N, definimos n S n := a
Más detallesGUIA DE CATEDRA Matemática Empresarial Guía N.3 F. Elaboración 09 abril /11 F. 1 Revisión 09/04/11 Pagina 1 de 8
Plan de Estudios: Semestre 1 Área: Matemática 1 Nº Créditos: Intensidad horaria semanal: 3 Hrs T Hrs P Total horas: 6 Tema: Desigualdades 1. OBJETIVO Apropiar los conceptos de desigualdades y establecer
Más detalles