Autor Tema: Congruencias

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

16 Diciembre, 2014, 10:57 pm
Leído 1484 veces

malevolex

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 38
  • Karma: +0/-0
  • Sexo: Masculino
¿Cómo se calcula el resto de dividir \( \displaystyle\frac{(2^{2011})}{7} \)?
Sé que es por congruencias pero cuál es el procedimiento?

17 Diciembre, 2014, 01:23 am
Respuesta #1

robinlambada

  • Moderador Global
  • Mensajes: 4,129
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Para calcular: \( \displaystyle\frac{2^{2011}}{7} \), basta aplicar el teorema de Euler:

\( 2^6\equiv{1} \,\,\,(mod 7) \) y descompones \( 2011=6\cdot{}335 +1 \)

 \( 2^{2011}=(2^6)^{335}\cdot{2}\equiv{}1^{335}\cdot{2}\equiv{2} \,\,\, (mod 7) \),  por tanto el resto es 2.
Envejecer es como escalar una gran montaña: mientras se sube las fuerzas disminuyen, pero la mirada es más libre, la vista más amplia y serena.

La verdadera juventud una vez alcanzada, nunca se pierde.