Vayamos a las demostraciones y rezaremos un poco porque no vuelva a falla la página dichosa.
No usaré todos los paréntesis porque no hay nada más odioso que los miles de paréntesis que habría que poner en las expresiones matemáticas escritas en linea única para garantizar que no haya ambiguedad..
Usaré las convenciones que dicen que en ausencia de parentesis se efectuan primero las potencias, luego multiplicaciones y divisiones y lo último sumas y restas. Es la notación ad hoc para que en los polinomios no haya que escribir ni un solo paréntesis
Así ab^3+cb^2+3 no ofrece duda y sería [a(b^3)] + [c(b^2)] + 3 entre las muchísimas (más de las que por lógica puedas creer) combinaciones que pueden formarse.
Si Mn primo, entonces n primo
Necesitaremos la denominada igualdad ciclotómica que dice:
a^n - b^n = (a-b) · [a^(n-1) + a^(n-2)·b + a^(n-3)·b^2 + ...+ a·b^(n-2) + b^(n-1)]
La demostración es tan sencilla como efectuar la parte derecha y ver que da lo mismo que en la izquierda.
El caso n = 2 da está igualdad notable
a^2 - b^2 = (a-b)(a+b)
a^3 - b^3 = (a-b)(a^2+ ab + b^2)
etc.
Sea Mn primo y supongamos que n no es primo. Veremos que nos lleva a un absurdo.
Entonces n = rs con i, j que mayores que 1. Perdona por usar esas letras poco usuales, pero la i y la j no se distinguen apenas, la "l" tampoco, la "ka", "cu" y "ese" no las permite sueltas el corrector y la n ya está usada
Mn = 2^n - 1 = 2^(rt) - 1 = (2^r)^t - 1 =
Usamos la igualdad ciclotómica tomando a=2^r, b=1
= (2^r -1) · [(2^r)^(t-1) + (2^r)^(t-2) + ... + 2^2 + 1]
Hemos descompuesto Mn en dos factores y ambos son mayores que 1 porque al ser r>1 tenemos
2^r -1 >= 2^2 -1 = 3
y el factor derecho, al ser también t>1, tenemos que cuanto menos valdrá
(2^2)^1 + 1 = 5
Luego Mn no es primo y hemos llegado a contradicción porque lo era, luego la suposición es falsa y n es primo.
---------------------------
Si n es primo no se deduce que Mn sea primo.
Es lo que ya vimos en la primera respuesta que te di, que había contraejemplos en n = 11, 23, 29, 37, etc. según dice la Wikipedia.
Probemos simplemente el 11
2^11 - 1 = 2047 = 23 · 89
-------------------------
2) Tendré que cambiar las variables por culpa del MALDITO CORRECTOR
Mostrar que si p^m no divide a n, entonces ( |z| -> función piso o parte entera ) entonces
|n/p^m| - |(n-1)/p^m| = 0
La teoría dice que dados a y b existen unos c y r únicos tales que
a = cb + r
con c € z y r € N con 0 <= r < b
Lo aplicamos a n y p^m:
n = cp^m + r
con c € Z y r € N con 0 <= r < p^m
Pero nos dicen que p^m no divide a n, y si r fuese cero si que lo dividiría, luego
1 <= r < p^m
dividimos entre p^m y tendremos
n/p^m = c + r/p^m
como r < p^m tenemos
0 < r/pm < 1
y por tanto
c < n/p^m < c+1
Y c es la parte entera de n/p^m porque es el máximo entero que es menor o igual que n/p^m. Esa es la definición de la función piso o parte entera.
http://es.wikipedia.org/wiki/Funciones_de_parte_entera
Si en n = cp^m + r
que como sabemos cumplía c € Z y r € N con 1 <= r < p^m
restamos 1 en ambos lados tendremos
n-1 = cp^m + r-1
con c € Z y r € N con 0 <= r-1 < p^m
y dividiendo entre p^m
(n-1)/p^m = c + (r-1)/p^m
con 0 <= (r-1)/p^m < 1
luego
c <= (n-1)/p^m < c+1
Y c es también la parte entera de (n-1)/p^m
Y con todo esto la igualdad que planrtea el problema se reduce a
c-c= 0 que es cierta, luegop se cumple el enunciado.