Ingresar
Registrarse
17 Noviembre, 2026, 03:49 pm
Menu
Ingresar
Registrarse
Inicio
Ingresar
Registrarse
Rincón Matemático
»
Matemática
»
Teoría de números
Tema:
Demostrar que: (sobre divisivilidad y máximo común divisor)
« anterior
próximo »
Imprimir
Páginas: [
1
]
Ir Abajo
Autor
Tema: Demostrar que: (sobre divisivilidad y máximo común divisor)
0 Usuarios y 1 Visitante están viendo este tema.
29 Enero, 2009, 03:37 am
Leído 1755 veces
davidmoore
$$\Large \color{#6a84c0}\pi$$
Mensajes: 6
Karma: +0/-0
Sexo:
Demostrar que: (sobre divisivilidad y máximo común divisor)
Demostrar que para cada
n
, mcd(
n
+1,
n
²-
n
+1) es 1 o 3.
Muchas gracias.
En línea
World is not enough.
29 Enero, 2009, 04:02 am
Respuesta #1
davidmoore
$$\Large \color{#6a84c0}\pi$$
Mensajes: 6
Karma: +0/-0
Sexo:
Re: Demostrar que: (sobre divisivilidad y máximo común divisor)
Vaya, acabo de conseguir resolverlo. Es todavía más sencillo de lo que parece, si cabe. No lo voy a escribir hasta ver vuestras respuestas, para ver cómo lo haríais por vuestra cuenta.
En línea
World is not enough.
29 Enero, 2009, 01:21 pm
Respuesta #2
coquejj
$$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
Mensajes: 130
Karma: +0/-0
Sexo:
Re: Demostrar que: (sobre divisivilidad y máximo común divisor)
Venga, recojo yo el guante:
\( m.c.d.(n+1, n^2-n+1)=m.c.d.(n+1, n^2-n+1-(n+1)^2)= \)
\( m.c.d.(n+1,-3n)=m.c.d.(n+1, 3)=1 \) ó 3
Y el único paso poco claro es consecuencia de que siempre n y n+1 son coprimos.
En línea
29 Enero, 2009, 11:23 pm
Respuesta #3
Rogelio Yoyontzin
$$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
Mensajes: 874
País:
Karma: +1/-0
Sexo:
Re: Demostrar que: (sobre divisivilidad y máximo común divisor)
como \( n^2-n+1 = (n+1)q(n)+3 \) entonces el maximo conmun divisor ente \( (n^2-n+1 ,(n+1) ) =(n+1, 3) =1 \) o 3.
En línea
Yoyontzin.
30 Enero, 2009, 11:16 am
Respuesta #4
davidmoore
$$\Large \color{#6a84c0}\pi$$
Mensajes: 6
Karma: +0/-0
Sexo:
Re: Demostrar que: (sobre divisivilidad y máximo común divisor)
Muchas gracias por vuestras respuestas. Yo al final lo conseguí hacer por el mismo método que
yoyontzin
, es decir, dividiendo, luego con el algoritmo de
Euclides
y finalmente teniendo en cuenta que el máximo común divisor es un entero positivo, y que los únicos enteros positivos que dividen a 3 son 1 y 3.
Muchas gracias.
En línea
World is not enough.
Imprimir
Páginas: [
1
]
Ir Arriba
« anterior
próximo »
Rincón Matemático
»
Matemática
»
Teoría de números
Tema:
Demostrar que: (sobre divisivilidad y máximo común divisor)
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