You are on page 1of 11

Seguir

Documentos
A puntes
U niv ersitarios
M atemáticas
A lgebra

Teoría elemental de números
Divisibilidad en Z. Algoritmo de Euclides. Primos. Teorema fundamental aritmética. Inducción. Ecuaciones diofánticas. Congruencias. Chino
restos
Enviado por: Sergio Galdo
Idioma: castellano
País:

España

11 páginas

publicidad

Tema
3
Teoría elemental de números
Divisibilidad en Z. Algoritmo de Euclides, básico y extendido. Nºs primos. Teorema
fundamental de la aritmética. Principio de inducción. Ec. Diofánticas.
Congruencias : teorema chino de los restos, criterios de divisibilidad, sistemas de
numeración.
Siendo a,b " Z, diremos que b>a, si existe un natural n tal que b=a+n.
Siendo a,b " Z, diremos que a | b , si existe un entero q tal que b=q·a
Principio del buen orden : `Todo subconjunto no vacío de Z+ tiene un 1er elemento'
Lo usaremos cuando veamos la inducción finita. Notese que el principio del buen
orden esta definido para Z, y no se cumple por ejemplo en Q+ o R+.

CURSOS DESTACADOS

Propiedades de la suma y el producto en Z
Son operaciones internas en Z
Son asociativas y conmutativas

Álgebra Lineal
En este curso se estudian los conceptos básicos sobre
Álgebra Lineal. Se explica que es una matriz, los...

(un nº operado con su opuesto es 0) De estas propiedades se desprende que (Z. a"0 ! |a| = a " -a "b ..b"Z y b"0 ! |a|"b ! a"b y -a"b : `!' |a|"b .. `!' a"b y -a"b.|a|=a. Entonces existen unos únicos q. r " Z / a=q·b+r. Deshacer ¿Qué ha ocurrido con este anuncio? h)a"0.+·) es un dominio con 1. El producto es distributivo respecto a la suma : a·(b+c)=(a·b)+(a·c) Si a·b=0 ! a=0 o b=0 Todo elemento tiene opuesto.+a) (q>0) q-1"0 k) a"b b·a"0 Valor absoluto : Es una aplicación f :Z!Z que a cada m "Z. a(-1)=-a c) Si a"0 .. el de la suma es 0 y el de la multiplicación es 1. a|b !a"b publicidad Ha terminado. b"N. b"0 a|b y b|c ! a|c f) Sea a"0 si a|b. a<0 ! -a=|a|"b .-a. y que (Z. a|c !a|(cb+yc) para cq. le asocia |m| Propiedades del valor absoluto en Z (chorradas) |a| " 0 |a|=0 ! a=0 |a·b| = |a|·|b| |a+b| " |a|+|b| k>0 y |a| " k ! -k " a "k Ejercicio : Probar que si a..b>0. El |a| puede ser a"b o -a"b ! |a|"b Teorema de la división : Si a"Z. b) a(-b)=-(ab). par de enteros x e y g) a... ab=ac ! b=c Ver más información d) Si a"0 y a|b ! a|bx " x " Z e) Si a"0. no te va a salir de cada vez un cociente y resto diferentes) .. 0"r<b (Viene a decir que si divides 2 números. ab=a·c demostrar que c=b ab+(-ac)=ac+(-ac) ab-ac=0 ! a(b-c)=0 2 casos : a=0 NO. b|a ! a=b ó a=-b k) Si a"b y m>0!am"bm Inapropiado Repetitivo Irrelevante y m<0! am"bm Demostración : a) a·0=a·(0+0) ! a·0+a·0= 0·a Sumando su opuesto -a·0 y queda 0+a·0=0 Como 0=neutro de la suma nos queda a·0=0 b) Hay que demostrar que a (-1)=-a 1+a·-1·a=(1+(-1))a=0·a=0 c) a"b . a|b.+a=a+(a+.Ver más información Ambas tienen neutro. y b-c=0 ¡ b=c! g) b=qa =a+. entonces : ..+) es un grupo conmutativo o abeliano.b"0. Ejercicios resueltos de Trigonometría Plana Propiedades de Z respecto a la suma y el producto : (chorradas) Serie de ejercicios resueltos de Trigonometría Plana a) a·0=0 Este curso va ligado al curso actual de.

Ahora demostramos la unicidad de q y r. 0"3<7 7 dividido por 3 : 7=2·3+1.9 = 7·1+2. r=0. 0"r<4. 7k+1.1. r2 y q2 con a= bq1+r1 = bq2+r2 .d"Z. -23 mod -17=11 Propiedades : Sean a. a mod m=b mod m.4. con x.4.3 (4q+1)2 = 16q2+8q+1 = 8(2q2+q)+1 (4q+3)2 = 16q2+24q+1 = 8(2q2+3q+1)+1 Todo entero que sea a la vez un cuadrado y un cubo es de la forma 7k o 7k+1 64=82=43.y"Z (7q+r)2 = 49q2+14qr+r2 = 7(7q2+2qr)+r2 Los resultados serían : 0. b. Ejemplo : 3 dividido por 7 : 3=0·7+3. n=2k+1 ! n2=8m+1 Dado un entero n cualquiera al dividirlo por 4 n=q4+r. -15 mod 8=1. r1"r2 tendremos que b(q2-q1)=r1-r2.2.d. d|b .2. entonces b·q " a < b·(q+1) Si definimos r=a-bq entonces 0"r = a-bq < b(q+1)-bq = b asi r y q satisfacen las condiciones. 0 "r<|b| entonces tenemos que `a MOD b = r' Ejemplo : 3 mod 7=3. 7 mod 3=1.b enteros con b"0. luego b|(r1-r2) y asi teniendo en cuenta que si x|y ! |a|"|b|. 7 Maximo Común Divisor Sea a. 216=30·7+6 Todo cubo sería : 7k.3 Si n impar ! r=1.d|a. 0"r<7.5. c mod m=d mod m. 7k+6 Operador MOD Sean a. Si existen r1 y q1. 125=17·7+6. asi r1=r2 y q1=q2. si a=qb+r. entonces |b| " |r1-r2| .3. 64=q7+1. 7k+1. 36=5·7+1 Todo cuadrado sería : 7k. Como 0"r1<b y 0"r2<b es obvio que |r1-r2| < b = |b|.A los números a.c. 64=9·7+1.b. Demostración : apuntes pág. entonces (a+c) mod m = (b+d) mod m de la misma forma que (a·c) mod m=b·d mod m. r=0. que contradice la desigualdad |b| " |r1-r2|. 0"1<3 Ejercicio : Utilizando el algoritmo de la división probar que todo entero impar al cuadrado es múltiplo de 8 más 1. n=q7+r.b.b si cumple : .8 = 1·7+1.1. 7k+2 o 7k+4 Para el cubo sería : (7q+r)3 = 73q3+3·72·q2·r + 3·7·q·r2 + r3 = 7·(72q3 + 21q2·r + 3q·r2) + r3 Los resultados son : 0.1. cociente y resto.1. 25=3·7+4. q y r se les llama dividendo.m " Z. se dice que d es MCD de a. m"0.6 Si a"Z a=x2=y3. luego r1-r2=0. d"0. divisor. 16=2·7+2.si " d´ tal que d´|a y d´|b ! d´|d . 27=3·7+6. Demostración : Sea bq el mayor múltiplo de b que es menor o igual que a.

0"r2<r1 Tenemos que : r2=0...b) también se cumple que kd | (ka.b) o bien r2"0. . rn-3) = mcd(r1. a " S " d " S d menos el elemento de S d ! d= ​ a+ ​ b con ​ ..10 apuntes Para k"Z : mcd (ka.. Teorema de Bedut Sean a..> rn El proceso siempre llegara a un paso de manera que rn-2 = qn·rn-1+rn = 0 rn-1 = mcd(rn-1...ap36.b) es único El mcd de una sucesión finita sería : mcd (a1..b)? 1) d|a a=qd+r " Z " Z .​ "Z ¿d=mcd (a..Si " d´ / d´| ! d´|d Algoritmo de Euclides (Es el algoritmo para el calculo del mcd de dos nºs a y b) Al calcular mcd(a..b) = mcd(a..b>0 " mcd(a............ en pág.rn-2) = mcd(rn-2..b)=mcd(a.a) =d / d>0 y cumple : .. .. 0 " r3 <r2.b) podemos suponer que a"b>0 Dividimos a por b : a=q1·b+r1 con 0"r1<b pueden ocurrir 2 cosas : divido b por r1 : b=q2·r1+r2 ...b) Es decir : si d | (a. y si además d es mcd..Propiedades : Si " mcd (a. a....b " Z..b)=d entonces d= ​ a+ ​ b para algunos ​ .kb) = |k|·mcd(a.?? S " " a=1a+0b>0..... divido r1 por r2 : r1 = q3·r2+r3..... r1|b !r1=mcd (r1.......6) S={x4+y6>0 / x..d| . kd también sera mcd .... r1 > r2 > r3 >... kb) .y " Z}= {1·4+1·6..y " Z } mcd(4.. Teorema (consecuencia del algoritmo de Euclides) uned24..b) Algoritmo extendido de Euclides .. a2 . Dems...........​ "Z Dems: s={ax+by>0 / x.-1·4+1·6.....

.. entonces n tiene una factorización única de la forma n=±(p​ 1)1 . 6k+2. y hallemos la contradicción buscando un nº primo que no se halle en ese conjunto m=(p1·p2·. para n=p1·p2·. poque b ya es el 1er elemento de S) O sea.si b no es primo es que es compuesto(=expresable como producto de 2 nºs)..?? 2) d|b (igual que en a) ) d´|a y d´|b ! d´|d !! d´|a​ d´|​ b ! d´| ​ a+​ b =d Nºs primos y teorema de factorización Decimos que p"Z / p>1.. y S=" . por lo tanto no existe.qs donde los qi son primos (por el ta fundamental de la aritmetica) ? Y puesto que m MOD pi=1.. Todo entero puede expresarse como 6k.y " Z tal que 1=ax+cy ! b=bax+byc. conjunto finito de nºs primos..... vemos que m>1 por lo tanto m=q1·.pt}.. y por tanto b=u·v con 1<u<b y 1<v<b (pero no pueden ser >b.. Continua .. Demostración : Reducción al absurdo...si b es primo.b si p|ab ! p|a y p|b Teorema fundamental de la aritmetica uned33 Sea n>1. En caso contrario decimos que es compuesto y podra expresarse como p=a·b con 1<a<p y 1<b<p Decimos que 2 nºs son primos entre sí.c)=1 y c|a·b ! c|b O sea. ! c|abx+byc=b Corolario : Sea p " Z >1. cuando mcd(a. todo entero>1 puede expresarse como un producto de primos...·qm con q1"q2".. ...·pk con p1"p2". Demostración : " x.k O sea. que ni es primo ni no primo. (que implica 1=​ a+​ b) Para todo m " Z...c son primos entre sí.r=aqd=a-q( ​ a+​ b)=(1-q ​ ) a+ (-q) ​ b " .b)=1. entonces : " nºs primos p1. si a. 6k+1.a>1/ a no es factorizable} Puesto que todos sus elementos son positivos " un primer elemento b : ..c>1. (p​ t)t donde t"1. ó 6k+5 (uned31) Lema de Euclides uned31 Para a.pk / n=p1·p2·. los pi son primos distintos con p1<.c"Z. Por consiguiente... trivialmente c|b y c.pt)+1 . a.... y c|a·b."pk ???: Esta factorización es única si n= q1·q2·. ningún pi es factor primo de m. entonces c también divide a b.. 3m+11 y 2m+7 son primos entre si... 6k+3......b. 6k+4. es primo sus únicos divisores son 1 y p. Además."qm entonces k=m y pi=qi " i=1. entonces si mcd(a... este producto es único.n"Z. p primo ! para cualquier entero a.<pt y ​ i"1 para 1"i"t Teorema : El nº de primos es infinito uned36 Demostración : Supongamos P={p1.. (y sin acritud) cualquier nº"Z y >1 es factorizable.·pk con p1"p2".b. supondremos lo contrario: " S"" / S={a " Z.2. c|ab ! c|abx. demostración unicidad en uned34 Corolario uned 35 Sea n " Z con |n|>1."pk tendremos b=b .

... Lo utilizaremos para demostrar que cierta propiedad P se satisface para todo nº natural n.. sería compuesto : a=b·c con 1<b<a.....Supongamos que S satisface 1 y 2. que sera "1 (porque 1"S). Podemos suponer que b"c. si k"S ! k+1"S entonces S=N.... entonces si para todo primo p / p" no se cumple p|a. hoja 39) . que es una contradicción.. entonces es que a-1"S y por la 2º condición :(a-1)+1"S ! a"S (a-1+1=a) Destacamos x .... Corolario : pn+1 " (p1·p2...... y por lo tanto a"2 y 1" a-1<a .... 2) para cada k"1...Sea A=N-S"" ( aqui podemos aplicar PBO porque A=conj... no divide a a.... Demostración : Si a no fuera primo.. Principio De Inducción Finita Sea S un conjunto de naturales.... Demostración : (por reducción al absurdo) .. y entonces tendríamos que b2 " b·c y por tanto b " Si b es primo ! contradicción!. entonces es que ese a es primo....... pero S"N. Si cumple : 1) 1"S... MCD a partir de la factorización de A y B (uned 41......... por lo tanto S=N ( porque o son = ó ") Los pasos a seguir al aplicarlo son : 1) Definir el conjunto S={ n"N tales que P(n) es verdadera } 2) Probar que 1"S ( base ) .. porque b tiene factores primos y siendo p uno cualquiera de ellos : p<b y así p<b< Contradicción en ambos casos... porque por hipotesis a no es divisible por ningún primo p" E idem si no lo es. a es primo 0 Descargar O sea..Por lo que cada qi. por lo que la suposición inicial (a no primo)... si todo primo " que la raiz cuadrada de a...(a-1) A ( pq para a=2 daría 1) ..¿¿ a"S y a"A ?? contradicción basada en suponer que S"N... ... y por tanto P es infinito..... en particular q1 son primos P..pn)+1 (explicación en uned37) Teorema uned38 Sea a"Z y >1. 1<c<a..... de enteros positivos) por el PBO existe un a"A menor elemento de A. es falsa : ¡ a es primo ! ..

Si para S"M. que cumple : 1) P(n0) es cierta 2) Si P(k) con k"n0 . k " n0 ! k+1 " S entonces S=M Corolario uned54 Parecido al anterior. para un subconjunto propio suyo : [n0. . S cumple : 1) n0 " S 2) si k " S. propio de Z : [n0.") Sea n0 un número fijo / n0 " Z.. Si cumple : 1) P(1) cierta 2) para cada n0>1. n"n0 } ...n1 Sea P(m) una propiedad con m"Z y n0"Z y fijo. Si para S"M. esta vez en un subconj.. sea M={ n " Z. Corolario uned58 lo mismo de antes Sea P(n) una propiedad para los naturales.Supongamos que S satisface 1 y 2. si k"S ! n"S entonces S=N Demostración : (por reducción al absurdo) (Es casi la misma que la del otro) . que cumple : 1) P(n0) es cierta .") Sea P(m) una propiedad con m"Z y n0"Z y fijo.. ! P(k+1) cierta entonces P(m) cierta para " m"n0 Principio Fuerte De Inducción uned55 Es lo mismo que el de inducción finita pero además k<n Sea S un conjunto de naturales. n"n0 } .3) Suponer que k"S para un k arbitrario / k"1 ( paso inductivo ) powered by plista 4) Demostrar que k+1"S Corolario uned53 Es igual que el principio de inducción pero en vez de para" N. P(k) cierta para todo k / 1"k"n0 ! P(n0) cierta entonces P(n) se satisface para todo N Corolario uned58 lo mismo para n0 en vez de 1 Sea n0 un número fijo / n0 " Z....n0-1"S . Si cumple : 1) 1"S 2) para todo n>1 y todo k / 1"k"n.Sea A=N-S"". S cumple : 1) n0 " S 2) para cada n>n0 y cada k / n0"k<n0. pero S"N... Además 1.2. si k"S ! n"S entonces S=M Corolario uned58 lo mismo con n0. sea M={ n"Z. por PBO " n0"A / n0>1 y n0=menor elemento de A. N-S=" y S=N.Por 2) n0"S : contradicción! Así pues.

n"Z. Este proceso no es indefinido ya que . y podemos suponer que a"b>1. (q+1)2-n. y0 ! " d=mcd(a. donde a y b recorren todos los números de la misma paridad y tales que n=ab. Si existn. El primer paso es determinar el mínimo entero positivo q que satisfaga q2"n y posteriormente habra que estudiar si alguno de los números q2-n. tenemos que ax+by=n tiene solución entera x0. que puede escribirse x2-n=y2. es un cuadrado. Si n es compuesto se tiene que n=ab donde a y b también han de ser impares. es decir ambos pares o ambos impares. si P(k) es cierta ! P(n1) es cierta entonces P(n) cierta para " n"n0 Ejemplo 1.b. Por el teorema anterior se puede escribir Luego estudiar si un número impar es compuesto es un problema equivalente a resolver la ecuación x2-y2=n .​ "Z n=​ d=​ a+​ b .. Entonces la solución particular de la ecuación ax+by=n tiene la forma Teorema Uned 70 La ecuación diofántica x2-y2=n con n>0. Teorema Para a.b) | n Demostración : `!' `!' d=mcd(a.3-20 ECUACIONES DIOFANTICAS Con este nombre se designan una amplia clase de ecuaciones algebraicas con más de una indeterminada en un particular sistema de números como son Z y Q.n enteros no nulos. y=​ ​ ​ Teorema Uned 65 Sea ax+by=n con d|n.2) para cada n1>n0 y cada k / n0"k<n1. Algoritmo de factorización de Fermat Uned 72 Sea n un número natural impar.b.. y a. las soluciones de la ecuación tienen la forma . tiene solución si y solo si n se puede factorizar como producto de dos números de la misma paridad.b) y por Bedut =​ a+​ b con ​ .3-18 y 1. (q+2)2-n. . x=​ .

.. m2-n es un cuadrado. . h|b..2... Teorema de Wilson Uned 104 y ver ejemplo 1-5.31 Si p es un número primo. con distinta paridad....... se cumple que a"b mod(m) ! a y b tienen el mismo resto al ser divididos por m.m)=1 se tiene que a​ (m)"1 mod(m).....m)=1 y a"b mod(m).. Si para ninguno de estos números m. s>t. entonces Si a"b mod(m) entonces ha"hb mod(m) Teorema Uned 94 La ecuación ax"b mod(m) tiene solución ! d=mcd(a.. Dados a. entonces ap-1"1 mod(m).. SISTEMAS DE NUMERACIÓN En esta sección se estudian sistemas de numeración diferentes al usado convencionalemente.. Esta solución corresponde a la factorización trivial n=n1. con x.... k donde mcd(mi .. tiene una única solución x0 módulo m1m2. Pequeño teorema de Fermat Si p es un número primo que no divide al número a.b enteros. es decir..... tales que mcd(s......y. Teorema de Euler Uned 102 Sean a y m dos números enteros con m"1.b " Z se dice que a y b son congruentes módulo m si a-b es divisible por m.. Todo número n"N tiene representación única en base b de la forma ..... Teorema Uned 74 Las soluciones de la ecuación pitagoprica x2+y2=z2 que satisfacen : mcd(x. z=s2+t2 para naturales s. mcd (h. Para a...mk y las demas soluciones son de la forma x=x0+​ m1m2..... CONGRUENCIAS Definición Sea m>0.. Teorema Chino del Resto Uned 96 El sistema de congruencias xai"bi mod(mi). Ademas el número de soluciones no congruentes módulo m es exactamente d. entonces si mcd(a. Simbólicamente esta relación se escribe : a"b mod(m) ! m|(a-b) ... entonces (p-1)! " -1mod(p).t)=1... ​ "Z....y....z>0 vienen dadas por las fórmulas x=2st v=s2-t2 .. mj)=1 si i"j y mcd(ai .... 2|x..... Terorema Uned 110 Sea b"2 un número natural llamado base..... mj)=1 para 1"i"k ....z)=1. (Uned 90) Si h|a.. sistemas no decimales.....t.mk.. Luego los únicos valores que hay que estudiar son aquellos números m que satisfacen q"m< .. i=1. Propiedades "m es una relación de equivalencia en Z .... entonces n sera primo..m)|b..

. Supongamos que son ro..n = akbk + ak-1bk-1 +.. ya que 100=1 y estamos suponiendo k"2.. Tenemos entonces.. i=0. 100"r0 mod(k). y por el teorema de arriba.+ a110 + a0 . Como n = at10t + at-110t-1 +.. con 0"ai<b. podemos escribir .t...1. y con ak "0..... 101"r1 mod(k)... Vídeos relacionados Probar perpendicularidad entre la recta A1C1 y Factor mínimo para que el 126 sea un cuadrado AC perfecto . .k.+ a1b + a0 . rt.1.. entonces .. Consideremos ahora losrestos de la división de 10i por k para i=0. Teorema (esto es de congruencias pero se usa en el siguiente teorema) Uned 93 Supongamos que para 1 " i " n se tiene que ai"bi mod(m). En congruencias vimos que si a"b mod(m) entonces ha"hb mod(m).... para algún k"0.10t"rt mod(k). se tiene que luego n es divisible por k si y solo si es divisible por k. r1. donde r0=1. Criterio de divisibilidad por k Uned 115 Sea n un número natural.

más powered by plista Anúnciese Aquí Información Resueltos Blog Elemental Información Blog Algebra Elemental Algoritmo Formación Ecuaciones Algebra Algoritmo Formación Correo Ecuaciones El Rincón del Vago. Eduardo Barrios. más Enfer​ m e​ dades del sistema excretor Enfer​ me​ dades del sistema excretor. Novela chilena. Insu​ fi​ c iencia renal. en Salamanca desde 1998 . Adole​ s centes.Condiciones de uso .. Eduardo Barrios El niño que enlo​ queció de amor.b) que cumplan a^b b^a sea primo También te puede interesar El niño que enlo​ queció de amor. Tumores renales.Contacto portales media Ejercicios Correo . Cuerpo humano. Narra​ tiva. Órganos excre​ tores..Encontrar todas las parejas de primos (a. Lite​ ra​ tura lati​ no​ ame​ ri​ c ana contem​ poránea. Enfer​ me​ dades renales. Amor. Uropatía obstruc​ tiva. Novela juvenil.