Si n>1 es un entero no de la forma 6k+3, prueba que n2+2n es compuesto.
¿Alguna idea de cómo pensar sobre este problema? He pensado sobre ello mucho y todavía no pude llegar a nada.
Si n>1 es un entero no de la forma 6k+3, prueba que n2+2n es compuesto.
¿Alguna idea de cómo pensar sobre este problema? He pensado sobre ello mucho y todavía no pude llegar a nada.
Si n es par, la prueba es trivial. Que n=2m, entonces el n^2+2^n=4m^2+4^m que es divisible por 4.
Si n es impar, considere n=6k+1.
Cuando k=1, n^2+2^n=177
Cuando k=2, n^2+2^n=8361
Cuando k=3, n^2+2^n=52469
Queremos mostrar todas k>0, (6k+1)^2+2^{6k+1} \equiv 0\pmod 3. Que a_k=(6k+1)^2+2^{6k+1}. Asumir que el caso n=k es cierto. Cuando n=k+1 % a_{k+1}=(6(k+1)+1)^2+2^{6(k+1)+1}=(6k+1)^2+36+12(6k+1)+64(2^{6k+1})\equiv (6k+1)^2+2^{6k+1}=a_k
Por lo tanto, esto significa $$a_k\equiv a_{k-1} \equiv a_{k-2}\equiv...\equiv a_1\equiv 0\pmod 3 nuestro inductivo prueba es completada.
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.