12.05.2013 Views

Una Introducción (otra mas) - Departamento de Matemática y ...

Una Introducción (otra mas) - Departamento de Matemática y ...

Una Introducción (otra mas) - Departamento de Matemática y ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Sergio Plaza 193<br />

Esto contradice el hecho que σ(m) = m+s. Por lo tanto, s = 1.<br />

Tenemos así que n = 2 i (2 i+1 − 1). Ahora <strong>de</strong>bemos mostrar que<br />

2 i+1 −1 es primo. Como 1 y 2 i+1 −1 son factores distintos <strong>de</strong> 2 i+1 −1,<br />

tenemos<br />

2 i+1 = σ(m) = σ(2 i+1 −1) 1+(2 i+1 −1) = 2 i+1 .<br />

Por lo tanto, σ(2 i+1 −1) = 2 i+1 , esto significa que 1 y 2 i+1 −1 son<br />

los únicos divisores <strong>de</strong> 2 i+1 , es <strong>de</strong>cir, 2 i+1 −1 es primo.<br />

Ejemplo 4.54 Para i = 1, 2 2 −1 = 3 es primo, por lo tanto 2 1 (2 2 −<br />

1) = 2 · 3 = 6 es perfecto. Para i = 2, el primer primo, se tiene que<br />

2 3 − 1 = 7 es primo, luego 2 2 (2 3 − 1) = 28 es perfecto. Para i = 3,<br />

el segundo primo se tiene que 2 4 − 1 = 15 no es primo. Para n = 4,<br />

se tiene que 2 5 −1 = 31 es primo, luego 2 4 (2 5 −1) = 496 es perfecto.<br />

Para n = 6, tenemos 2 7 −1 = 127 es primo, luego, 2 6 (2 7 −1) = 8128<br />

es perfecto. El lector, pue<strong>de</strong> hacer otros ejemplos.<br />

Por el teorema 4.36 tenemos que encontrar números perfectos pares es<br />

equivalente aencontrar primos<strong>de</strong>Mersenne, es <strong>de</strong>cir, primos<strong>de</strong>la forma<br />

2 n −1. Por <strong>otra</strong> parte, se tiene que si 2 n −1 es primo entonces n es<br />

primo. Luego para buscar primos <strong>de</strong> Mersenne, necesitamos ver si para<br />

n primo, el número 2 n − 1 es primo. Vamos a mostrar un resultado<br />

que simplifica el problema <strong>de</strong> verificar si 2 n −1 es primo cuando n es<br />

primro. Primero, mostramos el siguiente resultado.<br />

Lema 4.7 Sean a y b enteros positivos. Entonces<br />

mcd(2 a −1,2 b −1) = 2 mcd(a,b) −1.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!