Cap´ıtulo 2 Divisibilidad en Z - IMERL
Cap´ıtulo 2 Divisibilidad en Z - IMERL Cap´ıtulo 2 Divisibilidad en Z - IMERL
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.
- Page 1 and 2: Capítulo 2 Divisibilidad en Z 2.1.
- Page 3 and 4: 2.1. DIVISIÓN EUCLÍDEA EN Z. MÁX
- Page 5 and 6: 2.2. ALGORITMO DE EUCLIDES. TEOREMA
- Page 7 and 8: 2.2. ALGORITMO DE EUCLIDES. TEOREMA
- Page 9 and 10: 2.3. IDENTIDAD DE BÉZOUT. ALGORITM
- Page 11 and 12: 2.3. IDENTIDAD DE BÉZOUT. ALGORITM
- Page 13 and 14: 2.4. ECUACIONES DIOFÁNTICAS LINEAL
- Page 15 and 16: 2.5. MÍNIMO COMÚN MÚLTIPLO 39 Ah
- Page 17 and 18: 2.6. PROBLEMAS PROPUESTOS 41 2.6. P
- Page 19 and 20: 2.6. PROBLEMAS PROPUESTOS 43 El alg
- Page 21: 2.6. PROBLEMAS PROPUESTOS 45 Proble
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.