Autor Tema: n es una potencia de 2

0 Usuarios y 1 Visitante están viendo este tema.

25 Junio, 2007, 10:49 pm
Leído 1915 veces

Geovanny

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 37
  • Karma: +0/-0
  • Sexo: Masculino
Hola amigos, tengo estas demostraciones:

Tengo que probar que \displaystyle\sum_{i=1}^n{\displaystyle\frac{1}{i}} no es un entero si n es mayor que 1


y  si 2^n +1 es un primo impar, probar que n es una potencia de 2

gracias ;D

25 Junio, 2007, 10:59 pm
Respuesta #1

Ked

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 945
  • Karma: +0/-0
  • Sexo: Masculino
Lo primero está demostrado acá http://www.rinconmatematico.com/foros/index.php?topic=5995.0

En cuanto al segundo, los primos de la forma 2n+1 se llaman primos de Fermat, tienes la demostración que pides acá (donde dice "Other theorems about Fermat numbers"): http://en.wikipedia.org/wiki/Fermat_prime

Saludos

30 Noviembre, 2008, 01:13 am
Respuesta #2

Andre

  • UNMSM Student
  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 71
  • Karma: +0/-0
  • Sexo: Masculino
  • No es magia, es ciencia.
Hola!
Sé que la siguiente proposición:
Si \( n \) es una potencia de \( 2 \), entonces \( 2^n+1 \) es primo.
es falsa, pues si tomo \( n=32 \), \( 2^n+1=4.294.967.297=641\times{6.700.417} \). (Gracias al link de Wikipedia del anterior post).
¿Es posible asegurar que no se cumple dicho enunciado, pero si usar el anterior contraejemplo?
En buen cristiano, me pongo en la siguiente situación: En un examen me ponen dicho enunciado y me piden verificar si se cumple(demuéstrelo) o no(dé un contraejemplo), y suponiendo que yo no conozco el anterior contraejemplo, ¿Qué hago?
Dime cómo te gusta; perderás como quieras.