Demostracion divisibilidad (teoria de numeros), RESUELTO |
|
|
|
|
|
|
Para un correcto uso de este foro debes leer estas reglas:
Demostracion divisibilidad (teoria de numeros), RESUELTO |
Apr 13 2010, 09:30 PM
Publicado:
#1
|
|
Dios Matemático Supremo Grupo: Usuario FMAT Mensajes: 894 Registrado: 30-October 08 Desde: Viña del mar Miembro Nº: 37.383 Nacionalidad: Universidad: Sexo: |
Demostrar que nⁿ⁻¹-1 es divisible por (n-1)²
Llego que nⁿ⁻¹-1=(n-1)(nⁿ⁻²+nⁿ⁻¹+...+1) Y luego xd? Help gracias Mensaje modificado por Ekispe el Apr 18 2010, 05:20 PM -------------------- |
|
|
Apr 13 2010, 09:36 PM
Publicado:
#2
|
|
Dios Matemático Supremo Grupo: Usuario FMAT Mensajes: 9.897 Registrado: 6-April 08 Miembro Nº: 19.238 Nacionalidad: Colegio/Liceo: Sexo: |
induccion?
-------------------- |
|
|
Apr 13 2010, 09:48 PM
Publicado:
#3
|
|
Dios Matemático Supremo Grupo: Super Moderador Mensajes: 2.065 Registrado: 25-May 08 Desde: Pelotillehue Miembro Nº: 24.463 |
Para cada natural k se tiene que . Así
y sería. -------------------- "Please forget everything you have learned in school; for you haven't learned it... Please keep in mind at all times the corresponding portions of your school curriculum; for you haven't actually forgotten them." -- E. Landau
|
|
|
Apr 16 2010, 06:18 PM
Publicado:
#4
|
|
Dios Matemático Supremo Grupo: Usuario FMAT Mensajes: 894 Registrado: 30-October 08 Desde: Viña del mar Miembro Nº: 37.383 Nacionalidad: Universidad: Sexo: |
Bueno la cosa esque el ejercicio me salio y me gane decimas para el quiz !
Kaissa Por induccion no sale xD! Coquitao Vale gracias, pero no nos han pasado modulo aun xD! Osea hay que hacerlo con lo que teniamos La cosa fue así... Habia que trabajar con (nn-2+nn-3+...+1) por definicion de divisivilidad n-1|n-1 => n-1 | nⁿ⁻¹-1ⁿ⁻¹ Asi n-1|nn-2-1 <=> nn-2-1 = (n-1)k0 n-1|nn-3-1 <=> nn-3-1 = (n-1)k1 . . . n-1|nn-n-1 <=> nn-n-1 = (n-1)kn-2 Para todo {k0 ,k1 , ..., kn-2 } Luego sumamos las ecuaciones del sistema hecho y obtenemos (nn-2-1)+(nn-3-1)+...+(nn-n-1)=(n-1)k0+(n-1)k1+...+((n-1)kn-2) Luego asociamos y conmutamos para obtener... (nn-2+nn-3+...+1) -(n-1) = (n-1) (k0+k1+...+kn-2) / + (n-1) (nn-2+nn-3+...+1) = (n-1) (k0+k1+...+kn-2) + (n-1) (nn-2+nn-3+...+1) = (n-1)( (k0+k1+...+kn-2) + 1) Luego reemplazamos (nn-2+nn-3+...+1) en la primera igualdad nn-1-1=(n-1)(nn-2+nn-3+...+1) Obteniendo que nn-1-1= (n-1)(n-1)( (k0+k1+...+kn-2) + 1) nn-1-1= (n-1)2( (k0+k1+...+kn-2) + 1) Por lo que nuestro k entero buscado es ( (k0+k1+...+kn-2) + 1) claramente entero Q.E.D...Gracias por su apoyo ! -------------------- |
|
|
Versión Lo-Fi | Fecha y Hora actual: 23rd November 2024 - 09:50 PM |