Para novicios:
-Demostrar el criterio de divisibilidad del 11.
Para avanzados (éste me lo encontré, talvez no sea muy útil, pero si está impresionante):
-In 1647, Mersenne noted that when a number can be written as a sum of two relatively prime squares in two distinct ways, it is composite and can be factored as follows: if n=a2+b2=c2+d2, then
n=(ac+bd)(ac−bd)(a+d)(a−d)
Use this result to factor the numbers
493=182+132=222+32
and
38,025=1682+992=1562+1172
Tenemos que demostrar tambien el resultado de Mersenne para el problema avanzado?
ResponderBorrarandaba viendo la pagina de pablo.. en una de esas.. tiene algo parecido a lo de Mersenne.. lo hace con geometria..esta muy padre
ResponderBorrarSolucion avanzado:
ResponderBorrarPara el resultado de Mersenne supongamos que el numero es primo, ahora es conocido que un primo se puede escribir como suma de dos cuadrados de a lo mas una forma (http://pablosoberon.wordpress.com/2010/04/04/teoria-de-numeros-y-geometria/), entonces tenemos una contradiccion y por lo tanto el numero es compuesto.
Notemos que n=a2+b2=c2+d2 implica que a2−d2=c2−b2
Entonces n=c2+d2 lo podemos escribir como
c2+d2(c2−b2)a2−d2
Entonces con un poco de manipulacion algebraica:
c2(a2−d2)+d2(c2−b2)a2−d2=c2a2−b2d2a2−d2=(ac+bd)(ac−bd)(a+d)(a−d)
Usando este resultado:
493=32(145)(119)21(15)=29(17)
38025=34(4199)(1625)285(51)=32(52)(132)
Para el criterio de divisibilidad del 11, se considera un numero a = ama(m−1)a(m−2)...a2a1a0.
ResponderBorrara = am10m + a(m−1)10(m−1) + a(m−2)10(m−2) +...+ a2102 + a110 + a0
Ahora
10≡−1(mod11)
Por lo tanto
a_m10m$+$a(m−1)10^(m-1)+a_(m-2)10(m−2)$+...+$a210^2+a_110+a_0≡a_m(−1)m$+$a(m−1)(-1)^(m-1)+a_(m-2)(−1)(m−2)$+...+$a2(-1)^2+a_1(−1)+a_0(mod11)Simesimpar,entonces: a \equiv −am + a(m−1) - a(m−2) +...+ a2 - a1 + a0 \pmod{11}
Donde aquí depende de las cifras para que el resultado sea un multiplo de 11.
Y si m es par, entonces:
a≡a_m−a_(m-1)+a_(m-2)−...+a_2−a_1+a_0$ \pmod{11}
Donde aquí depende de las cifras para que el resultado sea un multiplo de 11.
Para el criterio de divisibilidad del 11, se considera un numero a = am am−1 am−2 ... a2 a1 a0.
ResponderBorrara = am10m + am−1 10m−1 + am−2 10m−2 + ... + a2 102 + a1 10 + a0
Ahora
10≡−1(mod11)
Por lo tanto:
a_m10^m+a_{m-1}10^{m-1}+a_{m-2}10^{m-2}+...+a_210^2+a_110+a_0≡a_m(-1)^m+a_{m-1}(-1)^{m-1}+a_{m-2}(-1)^{m-2}+...+a_2(-1)^2+a_1(−1)+a_0(mod11)
Si m es impar, entonces:
a≡-a_m+a_{m-1}−a_{m-2}+...+a_2−a_1+a_0(mod11)
Donde aquí depende de las cifras para que el resultado sea un multiplo de 11.
Y si m es par, entonces:
a≡a_m−a_{m-1}+a_{m-2}−...+a_2−a_1+a_0(mod11)
Donde aquí depende de las cifras para que el resultado sea un multiplo de 11.
Para el criterio de divisibilidad del 11, se considera un numero a = am am−1 am−2 ... a2 a1 a0.
ResponderBorrara = am 10m + am−1 10m−1 + am−2 10m−2 + ... + a2 102 + a1 10 + a0
Ahora
10≡−1(mod11)
Por lo tanto:
am 10m + am−1 10m−1 + am−2 10m−2 + ... + a2 102 + a1 10 + a0 \equiv am (−1)m + am−1 (−1)m−1 + am−2 (−1)m−2 +...+ a2 (−1)2 + a1 (-1) + a0 \pmod{11}
Si m es impar, entonces:
a \equiv - am + am−1 - am−2 + ... + a2 - a1 + a0 \pmod{11}
Donde aquí depende de las cifras para que el resultado sea un multiplo de 11.
Y si m es par, entoonces:
a \equiv am - am−1 + am−2 - ... + a2 - a1 + a0 \pmod{11}
Donde aquí depende de las cifras para que el resultado sea un multiplo de 11.
Ahi disculpen los errores, pero estaba batallando para ver como salia bien jeje
ResponderBorrarPara aquellos que no saben, \equiv es el simbolo de congruencia en Latex y pmod{11} es el modulo 11
ResponderBorrar