viernes, 13 de mayo de 2011
Problema de T.Numeros
Se borro asi que lo pondre de nuevo, junto a la solucion en los comentarios. Sean $b,n,m\in\mathbb{N}$, tal que $n\neq m$, $b\geq 2$, y para todo primo $p$ se cumpla que $p|b^n-1\Leftrightarrow p|b^m-1$. Demostrar que $b-1$ es potencia de dos.
Suscribirse a:
Comentarios de la entrada (Atom)
10 comentarios:
He probado varias cosas y no han servido de mucho ¿algún hint?
Usen Lifting the exponent.
Creo que te equivocaste. Viendo los problemas del artículo de LTE (http://www.artofproblemsolving.com/Forum/viewtopic.php?t=401494 aquí está para quienes no lo hayan leído, es muy útil!) encontré un problema en donde se dan las mismas hipótesis que diste pero se pide demostrar que $b+1$ es una potencia de dos, en vez de pedir demostrar que $b-1$ es una potencia de dos. Creo que eso explicaría por qué al irme con si y sólo sis llegaba a cosas tan raras.
Ambos problemas estan correctos
si ambos estan bien, entonces solo se vale para b=3?
Sí eso creo, de hecho en lo que yo hice demostré que $b$ debía de ser $1$ por lo que $b+1$ es potencia de $2$ pero $b-1$ no, debo de revisar que estoy haciendo mal.
el poblema dice $b\geq 2$
Publicar un comentario