Autor Tema: Divisores de factorial

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

16 Octubre, 2009, 02:46 am
Leído 2216 veces

josepil

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 38
  • Karma: +0/-1
  • Sexo: Masculino
Buenas, tengo un problema que no se como abordar, dado dos numeros n,m determinar si:

m! es divisible por n

ademas me dicen que es posible saber esto sin calcular el factorial, entonces me pregunto como se puede hacer, espero me pudan ayudar muchas gracias

16 Octubre, 2009, 04:02 am
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Algo que puede resultar útil para tal fin es lo siguiente

Si \( p\leq m \) es un número primo y

\( \alpha=\displaystyle\sum_{i=1}^{\left \lfloor \log_p(m) \right \rfloor} \left \lfloor \dfrac{m}{p^i}\right \rfloor \)

Se tiene

\( p^\alpha |m! \land p^{\alpha+1}\not |m! \)

Es decir \( \alpha \), es el mayor exponente, tal que \( p^\alpha \mbox{ divide a }m! \)

Saludos.
Eram quod es, eris quod sum.

19 Octubre, 2009, 10:48 am
Respuesta #2

minette

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,037
  • Karma: +0/-5
  • Sexo: Femenino
Hola

Para que \( m! \) sea divisible por \( n \) basta que \( n\leq{}m \).

Saludos.

19 Octubre, 2009, 11:03 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola
Para que \( m! \) sea divisible por \( n \) basta que \( n\leq{}m \).

Esa es condición suficiente, pero no necesaria.

Saludos.

19 Octubre, 2009, 12:20 pm
Respuesta #4

minette

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,037
  • Karma: +0/-5
  • Sexo: Femenino
Hola

En mi opinión es suficiente y necesaria.

Saludos.

19 Octubre, 2009, 12:22 pm
Respuesta #5

Luis Fuentes

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

 \( 3! \) es divisible por \( 6 \) pero no es cierto que \( 6\leq 3 \).

Saludos.

19 Octubre, 2009, 12:39 pm
Respuesta #6

minette

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,037
  • Karma: +0/-5
  • Sexo: Femenino
Hola

De acuerdo.

Se puede decir que basta que \( n\leq{}m \).

Y si \( n>m \)    n ha de ser el producto de factores cada uno de ellos < \( m \), o a lo sumo que uno sea \( m \).

En tanto sea posible no nos salgamos del sentido común.

Saludos.

19 Octubre, 2009, 02:27 pm
Respuesta #7

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Siendo
\( n=\displaystyle\prod_{k=1}^r p_k^{\alpha_k}\quad (1) \)

donde en (1) representamos la forma normal de n .

La condición necesaria y suficiente para que  n divida a \( m! \mbox{ con } n,m\in \mathbb{Z}^+ \)
es que
\( \forall k \in \{1,\ldots,r\}: p_k\leq n \land \alpha_k \leq \displaystyle\sum_{i=1}^{\left \lfloor \log_{p_k}(m) \right \rfloor} \left \lfloor \dfrac{m}{p_k^i}\right \rfloor \).

Este es un corolario inmediato de la fórmula expuesta en mi primer post, la cual, a su vez, no ofrece mayores dificultades en su demostración.


Saludos.

Eram quod es, eris quod sum.