Ingresar
Registrarse
17 Noviembre, 2026, 03:15 pm
Menu
Ingresar
Registrarse
Inicio
Ingresar
Registrarse
Rincón Matemático
»
Matemática
»
Teoría de números
Tema:
Lema Euclides
« anterior
próximo »
Imprimir
Páginas: [
1
]
Ir Abajo
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:
Lema Euclides
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.
En línea
"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:
Karma: +0/-0
Re: Lema Euclides
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.
En línea
26 Marzo, 2008, 06:34 pm
Respuesta #2
Laura_mt
$$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
Mensajes: 154
Karma: +0/-0
Sexo:
Re: Lema Euclides
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.
En línea
"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:
Karma: +0/-0
Re: Lema Euclides
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.
En línea
Imprimir
Páginas: [
1
]
Ir Arriba
« anterior
próximo »
Rincón Matemático
»
Matemática
»
Teoría de números
Tema:
Lema Euclides
Ingresar
×
Bienvenido(a),
Visitante
. Por favor,
ingresa
o
regístrate
.
1 Hora
1 Día
1 Semana
1 Mes
Siempre
Ingresar con nombre de usuario, contraseña y duración de la sesión