Autor Tema: Lema Euclides

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

25 Marzo, 2008, 02:31 pm
Leído 1896 veces

Laura_mt

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

necesito demostrar un lema, se trata del lema de Euclides:

"para todo primo p existe otro primo q tal que \( p<q\leq{p!+1} \)".

Creo que se demuestra por induccion fuerte...
Muchas gracias, un saludo.
"Son de otros colores los mares que pintan olas de  ilusiones"

25 Marzo, 2008, 06:47 pm
Respuesta #1

Luis Fuentes

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

 Comprueba que \( p!+1 \) no es divisible por ningún entero \( n \), con \( 1\leq p\leq n \), por tanto todos sus factores primos son mayores que \( p \).

Saludos.

26 Marzo, 2008, 06:34 pm
Respuesta #2

Laura_mt

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 154
  • Karma: +0/-0
  • Sexo: Femenino
Hola,
no sé qué procedimiento de demostración dices que tengo que usar para comprobar que \( p! \)+ 1 no es divisible por n
Un saludo.
"Son de otros colores los mares que pintan olas de  ilusiones"

26 Marzo, 2008, 06:38 pm
Respuesta #3

Luis Fuentes

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

 Ten en cuenta que si \( n \) es un entero entre \( 1 \) y \( p \) entonces:

\(  p!=p\cdot (p-1)\cdot \ldots \cdot (n+1)\cdot n\cdot (n-1)\cdot \ldots 2\cdot 1= \)
    \( =n\cdot (p\cdot (p-1)\cdot \ldots \cdot (n+1)\cdot (n-1)\cdot \ldots 2\cdot 1) \)

 Por tanto:

\(  p!+1=n\cdot (p\cdot (p-1)\cdot \ldots \cdot (n+1)\cdot (n-1)\cdot \ldots 2\cdot 1)+1 \)

 Luego el resto de dividr \( p!+1 \)  entre \( n \) es \( 1 \) y así no hay divisibilidad.

Saludos.