Autor Tema: Demostración de Teoría de Números y Combinatoria

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

28 Enero, 2016, 09:49 pm
Respuesta #20

Alexander

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 58
  • Karma: +0/-0
  • Sexo: Masculino
Ya leí tus otros mensajes. Está bien, lo intentaré yo sólo. Pero luego te volveré a preguntar si es correcto lo que haga.

28 Enero, 2016, 09:54 pm
Respuesta #21

feriva

  • $$\Large \color{#a53f54}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 12,032
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
No, por este camino que decía no se llega a ver

Spoiler
Si lo que quieres es verlo bien, te vale esto aunque no sea muy estético formalmente.

En la fórmula de las combinaciones, al dividir entre “k!” te queda


\( \dfrac{(k+1)(k+2)(k+3)...n}{(n-k)!} \)
 

Ahora ponte un ejemplo cualquiera para ver lo que pasa:

\( n=7 \)

\( 1\cdot2\cdot3\cdot4\cdot5\cdot6\cdot7
  \)

¿Cuánto puede valer “k”? Puede valer como “n” o menos:

Si \( k=n \), entonces, \( n-k=0 \), si \( k=6 \) entonces \( n-k=1 \), si \( k=5 \), entonces \( n-k=2 \)... y van saliendo los números ordenados nunca mayores que “n"



[cerrar]


Aquí tienes la demostración de la fórmula de las combinaciones; en la que se parte de unos razonamientos en los que se manejan nada más que "cosas enteras" y se llega a esa fórmula; luego es una manera de estar seguro de que tiene que ser un entero

http://ocw.upm.es/matematica-aplicada/matematica-discreta/contenidos/material-de-clase/tema-1

Saludos.


28 Enero, 2016, 09:55 pm
Respuesta #22

Alexander

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 58
  • Karma: +0/-0
  • Sexo: Masculino
Ya leí tus otros mensajes, los últimos. Está bien, lo intentaré yo solo. Pero luego te volveré a preguntar, si es correcto lo que haga.

28 Enero, 2016, 09:57 pm
Respuesta #23

Alexander

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 58
  • Karma: +0/-0
  • Sexo: Masculino
Oopss! Parece que ya había enviado mi mensaje anterior.

28 Enero, 2016, 10:20 pm
Respuesta #24

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Bueno, pero ahora recuerdo lo que me dijiste en un mensaje anterior: "el argumento con el que pretendes probarlo no vale". Entonces, por favor, justifica tú que \( \displaystyle \frac{(p-1)(p-2)\ldots \left[p-(n-1)\right]}{n!} \) es un número entero positivo, porque yo quiero justificarlo y no sé cómo.

A lo mejor esto te sirve:

Comprueba que

\( \displaystyle \binom p{m+1}=\frac{p-m}{m+1}\binom pm \)

y razona por inducción sobre m.

29 Enero, 2016, 02:17 am
Respuesta #25

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Mi idea era que si \(  \displaystyle {p \choose n}  \) es un natural y creo que está aquí el fondo del problema entonces \(  p |   {p \choose n}  \).

Notando  que \(  p  \) es  primo:

Pongo lo mismo de otra forma por si tuve un error en mis mensajes anteriores:


\( \displaystyle {p \choose n} = s \in \mathbb{N}  \) (p primo) entonces pongo:

\(  p = p  \)

\(  (p-1)! = b  \)


\(  a = n! \cdot (p-n)!  \)


Tenemos que:

\(  a | p \cdot b  \) y además \(  mcd(a,p) = 1  \) entonces \(  a | b  \)



29 Enero, 2016, 02:42 am
Respuesta #26

Alexander

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 58
  • Karma: +0/-0
  • Sexo: Masculino
Está bien, Juan Pablo. Lo que quería saber era si el Lema de Euclides se puede usar para resolver completamente el problema siendo \( \displaystyle p \) primo, y que si \( \displaystyle mcd(a, b)=1 \), entonces \( \displaystyle a \) y \( \displaystyle b \) no tienen más factor común que \( \displaystyle 1 \), y que por eso, \( \displaystyle a \) no divide a \( \displaystyle b \) ni \( \displaystyle b \) divide a \( \displaystyle a \).

29 Enero, 2016, 03:02 am
Respuesta #27

Alexander

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 58
  • Karma: +0/-0
  • Sexo: Masculino
Sí, entiendo la aplicación del Lema de Euclides, Juan Pablo. Se demuestra que \( \displaystyle \frac{(p-1)!}{(p-n)!n!} \) es un entero positivo. Es sencillo. Lo que haré para esto ahora, es estudiar la demostración del Lema de Euclides. Ya lo conocía, pero no se me ocurrió aplicarlo aquí, como se te ocurrió a ti, ni he estudiado su demostración. Y gracias por tu atención.

29 Enero, 2016, 03:39 am
Respuesta #28

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
El problema general de como  se te ocurre estas cosas es que se te ocurren estudiando no hay un camino fácil.

El lema de Euclides te resuelve el problema, pero la hipótesis  que falta es que \(  (p-n)! \cdot n! | p!  \) que es en lo que está insistiendo Carlos

29 Enero, 2016, 03:55 am
Respuesta #29

Alexander

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 58
  • Karma: +0/-0
  • Sexo: Masculino
Sí, así es, Juan Pablo. Quiero demostrarlo, y voy a trabajar en ello. Bueno, pero el hecho de que \( \displaystyle (p-n)!n!|p! \) creo que se demostraría a partir de las definiciones que hay de Combinación, por ejemplo, así como dice feriva, a partir de la definición algebraica (la fórmula). Por cierto, ya leí el documento del link que escribió, donde se dan las deducciones de las fórmulas de las Variaciones, Permutaciones y, claro, las Combinaciones. Lo que habría que analizar es por qué con esas fórmulas se obtienen, siempre que el número de elementos de cada grupo no supere al número total de elementos que se dan al principio, números enteros positivos. Lo que yo quiero demostrar es que \( \displaystyle \frac{(p-1)(p-2)\ldots \left[p-(n-1)\right]}{n!} \) es un entero positivo, que fue con lo que quedé con Carlos Ivorra. Él está de acuerdo conmigo en que esa afirmación es cierta, pero como él dice, tengo que demostrarlo, y así es, tengo que demostrarlo.