Autor Tema: Dígitos

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

27 Enero, 2010, 04:08 am
Leído 1114 veces

josepil

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 38
  • Karma: +0/-1
  • Sexo: Masculino
Bueno mi problema es dados dos números n y m decir cuál es el último dígito de m a la n donde m y n son enteros muy grandes, pues lo pensé sacando módulo 10 y elevando el residuo al cuadrado nuevamente y otra vez módulo 10 pero no me sirve en todos los casos, por favor espero que me puedan ayudar.

Aprovecho para preguntar otra cosa, dado un número N, de cuántas maneras puedo llegar a él sumando números menores o iguales a éste, teniendo en cuenta que estos números tienen que se mayores a 0, ejemplo N=3, tenemos 3+0, 2+1, 1+1+1, 3 formas en el 4 ahí 5, no sé si me hice entender, gracias por la ayuda.

Te estás apartando de las reglas de los foros al omitir sistemáticamente todos los acentos.
Por esta vez lo hemos remediado desde la administración.
Por favor, lee las reglas.

27 Enero, 2010, 10:34 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 1) Para este tipo de problemas puedes aplicar los teoremas (ordenados de más particular a más general).

 Pequeño teorema de Fermat.

 Teorema de Euler.

 Teorema de Carmichael.

 Para tu caso particular podemos argumentar de manera específica así. Queremos hallar \( m^n \) módulo \( 10 \). Es claro que basta fijarnos en la última cifra de \( m \), luego suponemos \( 0\leq m\leq 9 \).

 i) Si \( m=0,1,5,6 \) es claro que respectivamente \( m^n\equiv 0,1,5,6 \).

 ii) Si \( m=2,8 \) tenemos en cuenta que \( m^4\equiv 6 \). Por tanto:

 \( m^n=m^{4c+r}\equiv 6m^r \) con \( r=0,1,2,3 \)

 iii) Si \( m=4 \) tenemos en cuenta que \( m^2\equiv 6 \). Por tanto:

 \( m^n=m^{2c+r}\equiv 6m^r \) con \( r=0,1 \).

 iv) Si \( m=3,7 \) tenemos en cuenta que \( m^4\equiv 1 \). Por tanto:

 \( m^n=m^{4c+r}\equiv m^r \) con \( r=0,1,2,3 \)

 v) Si \( m=9 \) tenemos en cuenta que \( m^2\equiv 1 \). Por tanto:

 \( m^n=m^{2c+r}\equiv m^r\equiv m^r \) con \( r=0,1 \).

2) El segundo problema es el clásico cálculo de particiones de un número. Nótese que no hay una fórmula explícita para dar el número de forma de escribir un número como suma de otros. Puedes leer sobre el tema por aquí:

http://usuarios.multimania.es/teoriadenumeros/parti.html

http://www.uam.es/personal_pdi/ciencias/gallardo/particiones.pdf

http://rinconmatematico.com/foros/index.php/topic,12492.0.html

Saludos.