sábado, 17 de noviembre de 2018

ARITMÉTICA

ARITMÉTICA ELEMENTAL - FRACCIONES

anillo cocienteanillo factor o anillo de residuos es el anillo que se obtiene sobre el conjunto de clases de equivalencia de un anillo respecto a una relación de equivalencia  dada por  donde I es cualquier ideal bilateral cuando las operaciones en el conjunto de clases de equivalencia son inducidas por las operaciones en el anillo original.
Es importante diferenciar el concepto de anillo cociente del de anillos de cocientes, obtenidos por un proceso de localización de un anillo.


Definición formal[editar]

Dado un anillo R y un ideal bilateral de RI. Dado que la estructura aditiva de R es de grupo abeliano, el conjunto  de clases laterales aditivas  (con ) adquiere la estructura de grupo abeliano (bajo la operación grupo cociente) mediante la suma de clases laterales definida como:
.
Este grupo abeliano adquiere estructura de anillo si adicionalmente se define el producto de clases laterales como
.
  • Se establece que el producto está unívocamente determinado, no depende de la elección de los representantes de cada clase.1
A la estructura de anillo obtenida en  mediante este proceso se le denomina anillo cociente de R entre I.2

Teoremas de isomorfismo[editar]

Sea es un homomorfismo de anillos cuyo kernel es el ideal  y sea  es un ideal contenido en . Denotando por  al anillo de residuos  entonces:
  • Existe un único homomorfismo  tal que donde  es la proyección canónica de  en .
  • Si  entonces  es un anillo isomorfo a la imagen de .






Anillo cociente

Construimos el anillo cociente asociado a un ideal.
Enunciado
Sea (A,+,) un anillo, e I un ideal de A. Demostrar que A/I={a+I:aA} es un anillo con las operaciones:
(a+I)+(b+I)=(a+b)+I,(a+I)(b+I)=ab+I.
Demostrar también que si A es conmutativo (unitario), entonces A/I es conmutativo (unitario).
Solución
1) (A/I,+,) es grupo abeliano. En efecto, como I es un subgrupo aditivo de A, y la operación + es conmutativa, I es subgrupo normal de A, y según sabemos A/I={a+I:aA} es un grupo (además abeliano) con la operación +, (a+I)+(b+I)=(a+b)+I.
2) (A/I,) es semigrupo. Lo primero que tenemos que demostrar es que la operación producto está bien definida en A/I, es decir que el producto depende de las clases en sí, y no del representante que elijamos de las mismas. Equivalentemente, tenemos que demostrar que:
a+I=a+I y b+I=b+Iab+I=ab+I.
En efecto, si a+I=a+I y b+I=b+I, entonces aa+I y bb+I, o sea a=a+x, b=b+y para ciertos x,yI. Ahora bien,
ab=(a+x)(b+y)=ab+xb+ay+xy.
Como I es ideal, la suma xb+ay+xy pertenece a I, y por tanto abab+I, luego ab+I=ab+I. Queda pues demostrado que la operación producto está bien definida en A/I.
Interna. Por la propia definición, el producto de dos elementos de A/I es un elemento de A/I.
Asociativa. Para a+I, b+I, c+I elementos cualesquiera de A/I, y usando la propiedad asociativa del producto en A:
[(a+I)(b+I](c+I)=(ab+I)(c+I)=(ab)c+I.=a(bc)+I=(a+I)(bc+I)=(a+I)[(b+I)(c+I)].
3) En A/I el producto es distributivo respecto de la suma. En efecto, para a+I, b+I, c+I elementos cualesquiera de A/I, y usando la propiedad distributiva en A:
(a+I)[(b+I)+(c+I]=(a+I)[(b+c)+I]=a(b+c)+I=(ab+ac)+I=(ab+I)+(ac+I)=(a+I)(b+I)+(a+I)(c+I).
[(a+I)+(b+I](c+I)=[(a+b)+I](c+I)=(a+b)c+I=(ac+bc)+I=(ac+I)+(bc+I)=(a+I)(c+I)+(b+I)(c+I).
Concluimos que (A/I,+,) es anillo. Por último, si A es conmutativo, para a+I, b+I,elementos cualesquiera de A/I:
(a+I)(b+I)=ab+I=ba+I=(b+I)(a+I)
luego A/I es conmutativo. Si A es unitario con elemento unidad 1, para todo elemento a+I de A/I:
(a+I)(1+I)=a1+I=a+I,(1+I)(a+I)=1a+I=a+I,
es decir A/I es unitario con elemento unidad 

POR LA MARAVILLOSA WEB : http://fernandorevilla.es/blog/2014/04/12/anillo-cociente/














 anillos de fracciones que constituyen una generalización del concepto de cuerpo de fracciones.

Construcción del anillo de fracciones de un anillo[editar]

Sea  un anillo (conmutativo y unitario) y  un subconjunto multiplicativamente cerrado de . Consideremos en  la relación binaria
Es fácil comprobar que  es una relación de equivalencia y, por tanto, puede considerarse el conjunto cociente  que denotaremos por . Indicaremos por  o  a la clase del elemento .
Tampoco es difícil comprobar que las operaciones adición y producto
están bien definidas y dotan a  de una estructura de anillo conmutativo y unitario.
Así se ha construido el anillo de fracciones del anillo  respecto de .














fracción continua, nombrada también fracción continuada,12​ es una expresión de la forma:
donde a0 es un entero y todos los demás números ai son enteros positivos, para i= 0, 1, 2,...n,.... Los números a0a1a2,..., as se llaman elementos o cocientes incompletos.3​ Si se permite que los numeradores o los denominadores parciales tomen valores arbitrarios, que podrían ser funciones en algún contexto, la expresión resultante es una fracción continua generalizada. Cuando fuera necesario distinguir la forma típica de arriba de una generalizada aquella se denominará fracción continua regular o simple.



Motivación[editar]

El motivo del estudio de las fracciones continuas es el deseo de dar una representación «matemáticamente pura» de los números reales. Estamos familiarizados con la representación decimal:
donde a0 puede ser cualquier entero y los otros ai pertenecen a {0, 1, 2, …, 9}. Así el número , por ejemplo, se representa con la sucesión (3, 1, 4, 1, 5, 9, 2, …).
Esta representación tiene algunos problemas. Por ejemplo, la constante 10 se usa porque los cálculos se hacen en el sistema decimal; bien podría usarse el octal o el binario. Otro problema es que muchos racionales no tienen representación finita; por ejemplo, 1/3 lo hace con la sucesión infinita (0, 3, 3, …).
La representación en fracción continua de los números reales evita ambos problemas. Por ejemplo, consideremos el número 415/93, que vale aproximadamente 4.4624. Esto es aproximadamente 4, pero es algo mayor que 4, sobre 4+1/2. Pero el denominador 2 no es correcto; lo sería uno algo mayor, sobre 2+1/6, ya que 415/93 es aproximadamente 4+1/(2+1/6). Pero el denominador 6 no es correcto; lo sería uno algo mayor, sobre 4+1/(2+1/(6+1/7)). Esto es exacto. Quitando las partes redundantes de la expresión 4+1/(2+1/(6+1/7)), se obtiene su notación abreviada [4; 2, 6, 7].
Así, puede representarse en fracción continua cualquier número real, y se cumplen estas cómodas propiedades:
  • La representación en fracción continua de un número real es finita si y solo si ese número es racional.
  • La representación en fracción continua de un racional «simple» es generalmente corta.
  • La representación en fracción continua de un racional es única siempre que no acabe en 1. (de hecho: [a0a1,... an, 1] = [a0a1,... an + 1].)
  • Los términos de una fracción continua se repetirán si y solo si representa a un irracional cuadrático, es decir, si es solución de una ecuación cuadrática con coeficientes enteros. Por ejemplo, la fracción continua [1; 1, 1,... ] representa al número áureo y [1; 2, 2, 2, … ] a .
  • El truncado de la representación en fracción continua de un número x da una aproximación racional que es, en cierto sentido, la «mejor posible» (véanse los teoremas 6 y 7, más abajo, para una formalización de este aserto).
La última propiedad, falsa si empleáramos la representación convencional, es muy importante. Si truncamos una representación decimal, obtenemos una aproximación racional, pero habitualmente no la mejor. Por ejemplo, truncando 1/7=0.142857… en varios sitios obtendremos aproximaciones como 142/1000, 14/100 o 1/10. Pero es claro que el mejor racional que aproxima a 1/7 es el propio 1/7. Si truncamos la representación decimal de π obtendremos aproximaciones como 31415/10000 o 314/100. La representación en fracción continua de π comienza con [3; 7, 15, 1, 292,.. ]. Si truncamos esta representación obtendremos las excelentes aproximaciones: 3, 22/7, 333/106, 355/113, 103993/33102, … Los denominadores de 314/100 y 333/106 son casi iguales pero el error en la aproximación de 314/100 es nueve veces mayor que el de 333/106, así como la aproximación a π con [3; 7, 15, 1] es 100 veces más precisa que 3.1416.

Apuntes históricos[editar]

Las fracciones continuas se utilizan desde antiguo. Aryabhata (476-550) las usó para resolver ecuaciones diofánticas, así como para dar aproximaciones precisas de números irracionales. Brahmagupta (598-668)profundizó en el estudio de las ecuaciones llamadas hoy de Pell. Desarrolló los fundamentos del método chakravala, usando cálculos parecidos a los de las fracciones continuas. Investigó la resolución de la ecuación , encontrando la menor solución: x = 1 766 319 049, y = 226 153 980
En el siglo XII, el método fue mejorado por Bhaskara II. Un algoritmo, análogo al de las fracciones continuas, permitió resolver un caso general. La diferencia más notable era que admitía números negativos en la fracción, acelerando la convergencia.
La aparición en Europa fue posterior e italiana. Rafael Bombelli (1526-1572) usó un antecesor de las fracciones continuas para calcular aproximaciones de la raíz cuadrada de 13. Pietro Antonio Cataldi (1548-1626) se dio cuenta de que el método de Bombelli valía para todas las raíces cuadradas; lo utilizó para la de 18 y escribió un opúsculo sobre este asunto. Remarcó que las aproximaciones obtenidas son alternativamente superiores e inferiores a la raíz cuadrada buscada.
En Inglaterra hubo un progreso decisivo. El 3 de enero de 1657, Pierre de Fermat desafió a los matemáticos europeos con varios problemas, entre los que estaba la ecuación ya resuelta por Brahmagupta. La respuesta inglesa fue rápida. William Brouncker (1620-1684) encontró la relación entre la ecuación y la fracción continua, así como un método algorítmico equivalente al de los hindúes para el cálculo de la solución. Utilizó una fracción continua para construir una sucesión que convergía a , y aproximó  con 10 decimales significativos. Estos resultados fueron publicados por John Wallis, que aprovechó para demostrar las relaciones de recurrencia utilizadas por Brouncker y Baskara II. Dio, además, el nombre de fracción continua en la frase: «Nempe si unitati adjungatur fractio, quae denominatorem habeat continue fractum». En esta época, Christiaan Huygens(1629-1695) descubrió que las fracciones continuas son la herramienta ideal para determinar el número de dientes que deben tener las ruedas de engranajes de un reloj. Las utilizó para la construcción de un autómata planetario.
En el siglo siguiente se resuelven algunas cuestiones teóricas. El uso mostró que el algoritmo de las fracciones continuas permitía resolver la ecuación de Pell utilizando el hecho de que la fracción es periódica a partir de un punto. Leonhard Euler (1707-1783) demostró que, si un número tiene una fracción continua periódica, entonces es solución de una ecuación de segundo grado con coeficientes enteros. El recíproco, más sutil, es obra de Joseph-Louis de Lagrange (1736-1813) Johann Heinrich Lambert (1728-1777) encontró una nueva utilidad de las fracciones continuas: las usó para demostrar la irracionalidad de .
Esta utilización vino a ser frecuente durante el siglo XIXÉvariste Galois encontró una condición necesaria y suficiente para que una fracción continua sea inmediatamente periódica. Joseph Liouville (1809-1882) utilizó el desarrollo en fracción continua generalizado para construir los primeros ejemplos de números trascendenteslos números de LiouvilleCharles Hermite (1822-1901) estableció nuevos métodos para demostrar la trascendencia de , base del logaritmo neperiano. Estos son retomados por Ferdinand von Lindemann que demostró en 1882 que  es trascendente con el corolario de la imposibilidad de la cuadratura del círculoGeorg Cantor (1845-1918)demostró que los puntos de un segmento pueden ponerse en biyección con los del interior de un cuadrado con la ayuda de fracciones continuas. El siglo XX vio la explosión de un gran número de publicaciones sobre este asunto. Más de 1500 matemáticos han encontrado elementos dignos de publicación.

Cálculo de una fracción continua[editar]

Consideremos un número real r. Sea e la parte entera y d la parte decimal de r; entonces la representación en fracción continua de r es [ea1a2,...], donde [a1a2,...] es la representación en fracción continua de 1/d.
Para calcular la representación en fracción continua de un número r, se escribe en primer lugar la parte entera de r. Se resta esta parte entera a r. Si la diferencia es 0 se para; en otro caso se halla el inverso de la diferencia y se repite. Este proceso tendrá fin si y solo si r es racional.
Hallar la fracción continua de 3 245 (= )
PasoNúmero realParte enteraParte fraccionariaSimplificadoRecíproco de fSimplificado
1r = i = 3f =  − 31/f = 
2r = i = 4f =  − 41/f = 
3r = i = 12f =  − 121/f = = 4
4r = 4i = 4f = 4 − 4= 0FIN
La fracción continua de 3.245 =() es [3; 4, 12, 4].
También podría representarse con [3; 4, 12, 3, 1] en referencia a las fracciones continuas finitas.
mostrarEl mismo ejemplo visto de otra manera

Notación[editar]

Se puede expresar una fracción continua como
o, en la notación de Pringsheim,
o esta otra notación similar a la anterior
Se pueden definir las fracciones continuas infinitas como un límite:
Este límite existe para cualquier elección de enteros positivos a1a2a3...

Formalización[editar]

Llamaremos fracción continua de orden n a toda expresión de la forma:
donde  es un real no negativo y los demás son estrictamente positivos. Emplearemos también la notación: 

Reducidas[editar]

Sea  una fracción continua: definimos la sucesión pk/qk por:
y la recurrencia, para k ≥ 2
La fracción pk/qk se llama la k-sima reducida de la fracción continua.
Teorema 1
Para todo k ≤ n se tiene:
Además, para todo k, 1 ≤ k ≤ n,
Consideraremos a partir de ahora fracciones continuas enteras, esto es, aquellas para los que todo ai sea entero positivo.
Teorema 2
Las reducidas de una fracción continua entera son fracciones irreducibles.
Sea x un número real positivo, podemos ponerlo como a0+x0, donde a0 =[x] es la parte entera de x y 0 \le; x0 <1 .="" class="mwe-math-element" nbsp="" si="" span="">
 entonces, del mismo modo, , de manera que
.
Si , pondríamos , etc. Tenemos entonces para k>1,  y (siempre que ). Tenemos:
.
La sucesión (ak) está determinada por x y se llama desarrollo en fracción continua de x.
Teorema 3
El desarrollo en fracción continua de x es finito si y solo si x es racional.
Teorema 4
Dada una sucesión infinita  de enteros positivos tales que  si , la sucesión de reducidas
converge.
Podemos así dar un sentido a una fracción continua entera infinita y escribir:
donde .
Teorema 5
Sea x un real representado por una fracción continua entera infinita . Entonces (an) coincide con el desarrollo en fracción continua de x.

Mejores aproximaciones racionales[editar]

Teorema 6. La k-ésima reducida pk / qk del desarrollo en fracción continua de x es la mejor aproximación de xpor una fracción de denominador menor o igual a q:
.
Teorema 7. Sea x un número real positivo no nulo y p/q una fracción irreducible tal que:
Entonces, p/q es una de las reducidas del desarrollo de x en fracción continua.
Teorema 8. (Hurwitz) Sea x un irracional positivo. Existe una cantidad infinita de racionales tales que:
.
Además, la constante  es la mejor posible.
En este último sentido el número áureo, es uno de los irracionales que peor se aproxima con fracciones continuas; sus reducidas, (5/3, 8/5, 13/8, 21/13, etc.), distan casi exactamente  de .

Algunos desarrollos notables[editar]

Número [editar]

 = [ 3; 7, 15, 1, 292, 1, 1, …] o bien
Utilizando fracciones continuas generalizadas obtenemos desarrollos con estructuras más regulares

Raíz cuadrada de 2[editar]

Sea raíz cuadrada de dos: r=, su parte entera vale 1, así que  y . Ahora bien, utilizando la identidad , tenemos que . Por tanto  y . Concluimos que todos los  a partir de k=1 valen 2 y todos los  valen . El desarrollo en fracción continua es, por tanto:

Número áureo[editar]

Número e[editar]

Aplicaciones[editar]

Irracionalidad del número [editar]

Las fracciones continuas ofrecen una manera de conocer la irracionalidad de un número. Si su desarrollo es infinito entonces el número es irracional. Esta técnica fue utilizada por Euler, que determinó la fracción continua del número .
El desarrollo en fracción continua de e,es:
La barra utilizada aquí es una notación frecuente; indica una repetición hasta el infinito de la sucesión de enteros que cubre.
O estas otras:
Se concluye que ni e ni √e son racionales.

La ecuación de Pell[editar]

La ecuación de Pell es una ecuación diofántica, es decir, con coeficientes enteros y para la que las soluciones pedidas son enteras también. Tiene la forma:
Donde n es un entero que no es cuadrado perfecto y a es un entero no nulo. Aquí consideraremos que . Una solución (h, k) verificará: 
h/k n son superiores a 1 y √n lo es estrictamente, de ahí:
En el teorema 7 se demostró que la fracción  debe ser una reducida de . Toda solución de la ecuación debe estar en la sucesión de reducidas de . Este hecho, demostrado por Lagrange, permite dar soluciones, si bien más teóricas que algorítmicas, a la ecuación de Pell.

Números cuadráticos[editar]

A diferencia de la exponencial, la raíz cuadrada de 2 es particularmente fácil de desarrollar en fracción continua. Esta propiedad proviene del hecho de que, a partir de cierto punto, volvemos a encontrar un cociente completo ya aparecido. La fracción continua es periódica a partir de cierto punto. La raíz de 11 tiene la misma propiedad: 
Se deduce que a0 = 3, a1 = 3, x0 = 1/2(3 + √11) y x1 = 3 + √11. Calculamos la fracción continua de x1:
Obsérvese que es necesario tener un número entre 0 y 1, para obtener la fracción continua, desde otra perspectiva; véase el mismo cálculo...
Se ve que x2 es igual x0, lo que permite concluir:
La periodicidad a partir de un punto es propia de los números de la forma , donde  y  son racionales,  no nulo, y  un entero que no es cuadrado perfecto. Las regularidades son mayores para las raíces cuadradas. Por ejemplo:
Exceptuando el último número del periodo, los anteriores forman un número capicúa. Además, el último término del periodo es el doble del primero (en el caso tratado, 8, que es el doble de 4).

No hay comentarios:

Publicar un comentario