Autor Tema: divisores de n!

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

19 Julio, 2008, 01:01 am
Leído 1536 veces

alinfinitum

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

Sean a y n enteros positivos tales que a<n!. Prueba que a puede ser representa como la suma de a lo más n divisores de n!.

19 Julio, 2008, 08:56 am
Respuesta #1

Jabato

  • Visitante
Si n! puede representarse como la suma de n divisores de n!, cualquier número menor que él también puede pero:

n!=n(n-1)!

es la suma de n sumandos iguales a (n-1)!

Saludos, Jabato.

21 Julio, 2008, 01:20 pm
Respuesta #2

Luis Fuentes

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

 Intuyo que (para que la cosa sea más interesante) el problema se refiere a divisores distintos.

 En ese caso podemos proceder por inducción.

 Para \( n=2 \) es trivialmente cierto.

 Suponemos cierto para \( n-1 \) y lo probamos para \( n \).

 Dado \( a<n! \) escribimos:

 \( a=dn+c \) con \( 0\leq c<n  \) y \( 0\leq d<(n-1)! \).

 Entonces \( a \) se escribe como suma de (a lo sumo) \( n-1 \) divisores distintos de \( (n-1)! \). Multiplicados por \( n \) nos dan divisores distintos de \( n! \) y mayores o iguales que \( n \).

 Finalmente como \( c<n \), es también un divisor de \( n! \) distinto de los anteriores.

Saludos.