5 votos

$\binom{n}{r} = 8$ ¿Hay alguna forma de encontrar $n$ y $r$ ?

Sea ${{n} \choose {r}} = 8$ .
¿Hay alguna otra opción de $n$ y $r$ excepto $8$ y $1$ , $8$ y $7$ ?

En general, ¿cómo comprobar si la existencia está garantizada o no?

7 votos

También hay $8$ y $7$ (estas cosas son simétricas)

0 votos

Sí, tienes razón. ¿Hay algún otro par de este tipo.

0 votos

Lo dudo, 8 es una potencia de 2 y los factoriales suelen implicar otros primos. Pero eso no es una prueba.

8voto

smitchell360 Puntos 36

Debe tener $n\le 8$ . Si $n>8$ el coeficiente binomial más pequeño $\binom nr$ que no sean $1$ (cuando $r=0$ o $n$ ) es $\binom n1=n$ . Así que sólo hay un número finito de casos que comprobar.

0 votos

@ Tad, en caso de que se sustituya 8 por un número grande, ¿hay alguna otra forma de comprobar la existencia que no sea comprobando todos los casos finitos posibles.Aunque debería haberlo preguntado en la propia pregunta.

0 votos

La siguiente opción es ${m\choose2}={m(m-1)\over2}=n$ para lo cual $8n+1=(2m-1)^2$ . A continuación, sólo tiene que comprobar $m<\sqrt{2n}$

0 votos

No estoy seguro de lo que quiere decir con "todos los casos finitos posibles". Yo simplemente intentaría cada fila del triángulo de Pascal en orden, empezando por la izquierda. Dejas de buscar en el $m$ -ésima fila en cuanto $\binom mr>n$ y recuerdas que $r$ para la siguiente fila, ya que $\binom {m+1}r$ será aún mayor. Un análisis asintótico en la línea que sugiere @Michael es posible, pero creo que está fuera del alcance de lo que estás buscando.

2voto

Peter Hession Puntos 186

$\binom{n}{r}\geq n$ tan pronto como $r\neq 0,n$ . Así que la única manera de tener $\binom{n}{r}=8$ es para $n\leq 8$ . Una comprobación rápida (en un triángulo de Pascal) muestra que la única solución es $\binom{8}{1}=\binom{8}{7}$

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X