Autor Tema: factorial

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

17 Abril, 2012, 04:31 am
Leído 956 veces

jacks

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 732
  • País: in
  • Karma: +0/-0
  • Sexo: Masculino
Find the largest positive integer, \( m \) such that \( 2^m-1 \) divides \( 33! \).

20 Abril, 2012, 07:19 am
Respuesta #1

csgutier

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 63
  • Karma: +0/-0
  • Sexo: Masculino
Well \( 2^m-1 \) is not pair. Then the divider is smaller or equal to \(  A= 3^{15}*5^7*7^4*11^3*13^2*17*19*23*29*31 \).

Another idea, \( 2^m-1 \) with m prime is a Mersenne prime (\( 2^{11}-1  \) is not prime).

\( (2^{92}-1)>A \), then \( 92>m>0 \)

If \( 2^q-1 \) don't divide 33! then q*r don't divide 33! (you can demostrate \( 2^{q*r}-1 \) and \( 2^q-1 \) have repeated factors)

\( 2^7-1 \) don't divide 33!, then 14, 21, 28, 35, 42, 49, 56, 63, 70, 77, 84, 91 too.

\( 2^9-1 \) don't divide 33!, then 18, 27, 36, 45, 54, 63, 72, 81, 90 too.

With this argument you can discard all m greater than 12, the trouble is that it is time consuming.

I can't imagine an easy way, but I can assure you that 12 is the largest positive integer that divides 33!.

 



23 Abril, 2012, 04:36 am
Respuesta #2

jacks

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 732
  • País: in
  • Karma: +0/-0
  • Sexo: Masculino
Thanks csgutier