Autor Tema: Encontrar divisores

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

14 Diciembre, 2008, 03:56 am
Leído 1222 veces

almengor

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 3
  • Karma: +0/-0
  • Sexo: Masculino

Hola

Necesito saber para qué valores de \(  n  \) con  \( 99 \leq n \leq 999  \), la expresión \( \displaystyle\frac{2^n + 2}{n} \)  es un entero positivo, utilizando para ello propiedades de congruencias.

Gracias.

07 Enero, 2009, 07:15 pm
Respuesta #1

amj

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 26
  • Karma: +0/-0
  • Sexo: Masculino
Dos posibles pistas:

1ª.- Es claro que:

\(   \displaystyle\frac{2^n + 2}{n} = \displaystyle\frac{2\, \left({2^{n-1} + 1}\right)}{n}  \)

2ª.- Según el pequeño teorema de Fermat, si p es un número primo, entonces para cada número natural a se tiene que:

\(  a^p \equiv a \left({mod\; p}\right)  \)

Un saludo.