JOSEFINA HERNNDEZ LPES Matrcula: ES1410902923

Comprobamos que se cumple para

Luego se cumple Demostraremos ahora que si se cumple para Entonces la expresin para
( )

se cumple para

es
( )

Luego sacamos fuera todo lo que sobre en los exponentes para que quede la expresin para

Ahora descomponemos los trminos que se puedan en sumas de dos que forma que una sea un mltiplo de 11 que luego puede quitarse a efectos de comprobar la divisibilidad por 11

Quitamos el trmino

que es mltiplo de 11 y queda ( )

Y lo puesto entre parntesis es la expresin para que es mltiplo de 11 por hiptesis de induccin, luego la expresin para es mltiplo de 11 y queda demostrado el enunciado.

La demostracin por induccin consiste en: i) Probarlo para

( )

Luego es mltiplo de 7 ii) Demostrar que si se cumple para La expresin para es

( )

se cumple para

Sacamos fuera algo y queda

Para comprobar si eso es mltiplo de 7 podemos quitar el primer sumando, ya que es un mltiplo de 7

Y lo que tenemos dentro del corchete es la expresin para hiptesis de induccin. Luego la expresin para demostracin.

que es mltiplo de 7 por

es divisible por 7 y con esto queda terminada la

Considerando los tres casos i) Si tendramos ( ) ( )

Eso es un mltiplo de 3 menos 2, es de la foma

que no es mltiplo de 3

ii) SI ( y este tiene la forma iii) Si ( Tiene la forma ) que tampoco es mltiplo de 3 posibles y en ningn caso ( ) ) que tampoco es mltiplo de 3 ( )

Y con estos 3 casos hemos estudiado todos los nmeros resulta que sea mltiplo de 3.

Desarrollamos el binomio de la primera y le restamos la segunda

( ) ( )

Sustituimos esto en la segunda ( )

Multiplicamos todo por ecuaciones si lo fuese.

ya que

no puede ser 0, habra contradiccin en las

Es una ecuacin bicuadrada, se resuelve como una cuadrtica con incgnita ( )

Entonces b es la raz cuadrada de lo hallado y tenemos estas cuatro soluciones

Y los respectivos valores de a se calculan a partir de

Ponindolo de otra forma queda

Los enteros

y muchos ms no se pueden poner como

ni como

Las funciones r sub b se define como que son equivalentes a el menor nmero no negativo congruente con n mdulo b Para a) ( ) ( ) Por propiedades de las congruencias ( ) ( ) ( ) ( ( ) )

Si tomamos el menor congruente no negativo la congruencia se hace igualdad ( b) ( ) ( ) Por propiedades de las congruencias ( ) ( ) ( ) ( ( ) ) ( ) ( )) ( )

Y entonces el menor residuo no negativo es igual ( ( ) ( )) ( )

La primera ecuacin es

Y la segunda se deduce del algoritmo dela divisin

Sustituimos este valor en la primera

Luego

La Solucin es finalmente

Comprobamos que es cierto

Las condiciones son ( ( ( ( ) ) ) )

Las podemos poner de otra forma sumando 2 en las congruencias segunda, tercera y cuarta ( ( ( ( La tercera implica la primera luego sobra la primera ( ( ( ) ) ) ) ) ) )

Y estamos en las condiciones del teorema chino de los residuos donde se pide que los mdulos sean primos entre si. El teorema dice que la solucin es nica mdulo . Consideremos a los mdulos: , es decir, hay una cada

Llamaremos

a las soluciones de las ecuaciones para cada ecuacin, cada uno de ellos es el producto de los otros

Calculamos unos mdulos

Ahora se resuelven las ecuaciones en congruencias ( Que son las siguientes 1) ( Restando ( Sumndola a si misma ( Restando ( ) ) ) ) )

2) ( Multiplicando por 3 ( Restando ( ) ) )

3) ( Multiplicando por 3 ( Restando ( ) ) )

Y la Solucin es la sumatoria de los productos

Para obtener la menor respuesta no negativa se calcula el residuo mdulo120 ( )

Luego las soluciones son todos los nmeros congruentes con 2 mdulo 120, es decir

Comprobando ( ( ( ( ) ) ) )

Entonces est bien

Ponindolo como producto

Es que el 100 es uno y entonces

y el

lo calculamos

Y el producto

El

lo escribo directamente

Luego ( )

Considerando que con los exponentes son cada el doble de los exponentes del nmero. Usando las reglas de divisibilidad por 2, 3, 5, y 11 Y que dado un nmero debemos probar factores primos hasta la raz cuadrada o menos del nmero, es decir, si un primo al cuadrado es mayor que el nmero Entonces

Queda

Luego ( )

Un nmero natural que es cuadrado perfecto tiene exponentes pares en sus descomposiciones en nmeros primos. Y si un nmero es mltiplo de otro tiene los factores primos de este entre los suyos. Luego todo mltiplo de 945 tendr sus factores primos que son

Y para a partir de estos factores conseguir un cuadrado perfecto tenemos que multiplicar por los factores primos que tienen exponente impar. Todos ellos son impares, luego cuanto menos hay que multiplicar por

Con ello el producto ser

que es un cuadrado perfecto.

Luego el menor nmero por el que hay que multiplicar es

La congruencia mdulo 10 de un nmero es la ltima cifra. Debemos encontrar la congruencia mdulo 10 de esa expresin Por las propiedades de las congruencias podemos sustituir los sumandos por sumandos congruentes mdulo 10 y los factores tambin. Luego nos podemos quedar con la ltima cifra de los sumandos y factores ( ( ) ) ( ( ) )

Tambin hay otra propiedad ( ( ) )

Luego nos podemos quedar con la ltima cifra de una base elevada a un exponente. ( )

Lo siguiente no son igualdades pero es la forma en que de calcula

) mentalmente

Y para

se pueden simplificar los clculos usando (

) que es congruente.

Ya sabemos que Luego ( Luego ) ( )

Entonces la congruencia es ( Luego la ltima cifra es 2 ) ( )

13 ser divisible por

si esta cantidad es congruente con 0 mdulo 13

El pequeo teorema de Fermat dice que si p es un nmero primo, entonces cada nmero a coprimo con p verifica
( )

Luego Entonces

) (

( )

Ahora vamos a calcular

) ( ( ( ( ) ) ) )

Y ahora vamos con Por el teorema de Fermat sale algo similar a lo de antes ( y con la misma deduccin anterior ( Luego la congruencia de mdulo 13 ser la de ( ( )( ) ( ( Luego ( ) )( ) ( ) ( ) ) mdulo 13 ) ) )

Y ahora vamos ya con la suma ( )

Luego 13 divide a

Un nmero natural que es cuadrado perfecto tiene exponentes pares en sus descomposiciones en nmeros primos. Y si un nmero es mltiplo de otro tiene los factores primos de este entre los suyos.

Luego todo mltiplo de 945 tendr sus factores primos que son

y para a partir de estos factores conseguir un cuadrado perfecto tenemos que multiplicar por los factores primos que tienen exponente impar. Todos ellos son impares, luego cuanto menos hay que multiplicar por

Con ello el producto ser

que es un cuadrado perfecto.

Luego el menor nmero por el que hay que multiplicar es 105