Autor Tema: ¿Cuántos factores dos tiene el factorial de 2^n ?

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

30 Mayo, 2007, 08:14 pm
Leído 1999 veces

cuadraticus

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 57
  • Karma: +0/-0
 ¿Cuántos factores dos tiene la factorial de 2^n ?
 Mi respuesta es (2)^(2)^n - 1)

 Decía en la página del teorema de Wilson,que podía hallarse la factorial de n y sumarle uno,si el resultado es múltiplo de n+1
 entonces n+1 es primo.Lo que sucede es que si n es un número muy grande el resultado es inmensamente grande.Se me ocurría un
 método parecido hallando el número combinatorio (2(h-1),h-1)) que
 por tratarse de una fracción el resultado puede ser mucho menor,en ése caso el resultado si es múltiplo de entonces h es primo,pero tambíén se cumpliría para 2(h-1) - 1. En éstos casos deberían conocesrse los factores de (h-1)¡ de antemano como yo proponía para la factorial de 2^n.De cualquier forma supongo que los resultados son inmensos y seguramente no existe método práctico.  R.R. 

07 Enero, 2011, 04:42 pm
Respuesta #1

jeremí

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 35
  • Karma: +0/-0
  • Sexo: Masculino
Si dividimos\( 2^n \) por dos hallaremos quantos factores \( 2 \) hay, si lo dividimos por \( 2^2 \), sabremos quantos factores \( 2^2 \) hay, etc... Por lo tanto, el número que buscamos es la suma \( \displaystyle\frac{2^n}{2}+\displaystyle\frac{2^n}{2^2}+...+2+1 \).
Y esto es igual a \( 2^{n+1}-1 \).

08 Enero, 2011, 12:11 am
Respuesta #2

jgonzalez

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 16
  • Karma: +0/-0
  • Sexo: Masculino
Si dividimos\( 2^n \) por dos hallaremos quantos factores \( 2 \) hay, si lo dividimos por \( 2^2 \), sabremos quantos factores \( 2^2 \) hay, etc... Por lo tanto, el número que buscamos es la suma \( \displaystyle\frac{2^n}{2}+\displaystyle\frac{2^n}{2^2}+...+2+1 \).
Y esto es igual a \( 2^{n+1}-1 \).

El razonamiento esta bien pero la suma da \( 2^{n}-1 \), por ejemplo \( (2^{2})!=4!=24=3x8 \), o sea que tiene \( 2^{2}-1=3 \) factores 2.

08 Enero, 2011, 05:09 pm
Respuesta #3

jeremí

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