Cap´ıtulo 2 Divisibilidad en Z - IMERL

Cap´ıtulo 2 Divisibilidad en Z - IMERL Cap´ıtulo 2 Divisibilidad en Z - IMERL

imerl.fing.edu.uy
from imerl.fing.edu.uy More from this publisher
07.05.2013 Views

46 CAPÍTULO 2. DIVISIBILIDAD EN Z Problema 2.26 .- Un número perfecto es un entero positivo que es igual a la suma de sus divisores distintos de él mismo (p.e., 6 es perfecto pues 6 = 1 + 2 + 3). Demostrar que los números perfectos pares son exactamente los de la forma 2 k−1 (2 k −1), con 2 k −1 un primo de Mersenne. (Indicación: Para ver que un número perfecto par tiene esa forma, escríbelo primero en la forma 2 k−1 n0 con n0 impar, demostrar que n0 es divisible por 2 k − 1 y comprueba que n0 tiene que ser primo estudiando σ(n0)). Nota: No se sabe si existen números perfectos impares. Por otro lado, los primeros números perfectos son: 6 = 2 1 (2 2 − 1), 28 = 2 2 (2 3 − 1), 496 = 2 4 · (2 5 − 1), 8128 = 2 6 · (2 7 − 1), 33550336 = 2 12 (2 13 − 1),... Problema 2.27 .- Sean a y b números positivos coprimos. Demostrar que para todo entero positivo n > ab, existen números enteros positivos x e y tales que n = ax + by A partir de lo anterior, deducir que todo número entero > 11 puede escribirse como suma de dos números compuestos.

46 CAPÍTULO 2. DIVISIBILIDAD EN Z<br />

Problema 2.26 .- Un número perfecto es un <strong>en</strong>tero positivo que es igual a la<br />

suma de sus divisores distintos de él mismo (p.e., 6 es perfecto pues 6 = 1 + 2 +<br />

3). Demostrar que los números perfectos pares son exactam<strong>en</strong>te los de la forma<br />

2 k−1 (2 k −1), con 2 k −1 un primo de Mers<strong>en</strong>ne. (Indicación: Para ver que un número<br />

perfecto par ti<strong>en</strong>e esa forma, escríbelo primero <strong>en</strong> la forma 2 k−1 n0 con n0 impar,<br />

demostrar que n0 es divisible por 2 k − 1 y comprueba que n0 ti<strong>en</strong>e que ser primo<br />

estudiando σ(n0)).<br />

Nota: No se sabe si exist<strong>en</strong> números perfectos impares. Por otro lado, los primeros<br />

números perfectos son: 6 = 2 1 (2 2 − 1), 28 = 2 2 (2 3 − 1), 496 = 2 4 · (2 5 − 1), 8128 =<br />

2 6 · (2 7 − 1), 33550336 = 2 12 (2 13 − 1),...<br />

Problema 2.27 .- Sean a y b números positivos coprimos. Demostrar que para<br />

todo <strong>en</strong>tero positivo n > ab, exist<strong>en</strong> números <strong>en</strong>teros positivos x e y tales que<br />

n = ax + by<br />

A partir de lo anterior, deducir que todo número <strong>en</strong>tero > 11 puede escribirse como<br />

suma de dos números compuestos.

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

Saved successfully!

Ooh no, something went wrong!