Autor Tema: Cálculo de 463 a la 620 mod 7

0 Usuarios y 2 Visitantes están viendo este tema.

16 Diciembre, 2007, 02:50 am
Leído 1686 veces

santius

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 36
  • Karma: +0/-0
  • Sexo: Masculino
Buenas a todos los del foro! Me llamo Santiago y quiero rendir un examen de matemáticas en mi universidad, estoy cursando Licenciatura en sistemas en Uruguay, y tengo este examen en febrero.
Mi pregunta es la siguiente,

¿Cómo se calcula y qué es el mod de un número?

Por ejemplo, en un ejercicio tengo:

463620 mod 7

¿Qué es eso de 463 elevado a la 620 mod 7?  ???

No lo entiendo, si alguien tiene algo de información le agradezco,

Saludos
Las matemáticas no mienten, lo que hay son muchos matemáticos mentirosos.

16 Diciembre, 2007, 04:26 am
Respuesta #1

Jabato

  • Visitante
Cuando tienes una expresión de la forma:

y = M mod N

el valor de y coincide con el resto de dividir M entre N, solo eso.

Saludos, Jabato.

16 Diciembre, 2007, 04:45 am
Respuesta #2

super_eman

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 372
  • Karma: +0/-0
  • Sexo: Masculino
  • Solo se que no se nada
    • Matemática una pasión
Hola el Mod. de un número es la clases o particiones de restos en que se divide un conjunto, es decir, en mod. 7 tienes 7 clases de restos, a saber: 0,1,2,3,4,5 y 6.
Por lo tanto tienes que averiguar a cual de estos conjuntos pertenece\( 463^{620} \)
Por ejemplo: \( 12^3\equiv{5^3}\equiv{125}\equiv{6} \)
Es decir que el resto de dividir \( 12^3 \) por 7 es 6.
otra manera de verlo hubiera podido ser esta \( 12^3\equiv{(-2)^3}\equiv{-8}\equiv{-1}\equiv{6} \)
Saludos

16 Diciembre, 2007, 04:48 am
Respuesta #3

Ked

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 945
  • Karma: +0/-0
  • Sexo: Masculino
Ya te ha dicho Jabato lo que es "mod". Pero eso no te dirá mucho sobre el problema que tienes, ya que hacer la división con un número tan enorme resulta impracticable.

Antes de abordar tu caso particular, te recomiendo que leas material sobre aritmética modular y congruencias. Hay muchas propiedades que te van a hacer la vida más fácil al resolver este tipo de ejercicios (propiedades de la congruencia, pequeño teorema de Fermat, teorema Chino del resto, etc).

Algún material que te puede ser de utilidad

http://apuntes.mat.uah.es/archivos/algebra_cap_3.pdf
http://personales.unican.es/ruizvc/algebra/congruencias1.pdf

Saludos

17 Diciembre, 2007, 01:55 pm
Respuesta #4

super_eman

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 372
  • Karma: +0/-0
  • Sexo: Masculino
  • Solo se que no se nada
    • Matemática una pasión
Hola Santius, la respuesta es sencilla lo que debes hacer es encontrar el resto de la división entera de 463 y 7, que en este caso es 1, es decir que el número 463 pertenece al conjunto de resto 1, ya que al hacer la división entera los números (enteros) se produce una partición de clases equivalentes es decir que cualquier número pertenece si o si ha cualquiera de los 7 conjuntos de restos anteriormente nombrados.
El problema inicial se reduce drásticamente, Gracias a Dios a: \( 463^{620}\underbrace{\equiv}_{mod.7}{1^{620}}\equiv_7{1} \)
Saludos.