Autor Tema: división entera

0 Usuarios y 1 Visitante están viendo este tema.

09 Mayo, 2010, 09:32 am
Leído 1643 veces

claufg

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 22
  • Karma: +0/-0
  • Sexo: Femenino
acabo de resolver el siguiente ejercicio: pruebe que para cualquier valor de n natural se cumple que: 3 no divide a n2 + 1, pero no logro terminarlo. muchas gracias desde ya

supongo que 3 divide a n, entonces 3 divide a n2, por lo cual 3 no divide a n2 + 1


09 Mayo, 2010, 01:28 pm
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.

Si \( n\in \mathbb{Z} \)

\( n=3k+r\mbox{ con }k\in\mathbb{Z}\land r\in R=\{0,1,2\} \)

Luego se tiene \( a=n^2+1=1+9 k^2+6 k r+r^2 \), reemplazando r por cualquier valor de R, verás que a, nunca tendrá resto 0 en la división por 3.

Saludos.
Eram quod es, eris quod sum.

13 Mayo, 2010, 09:01 pm
Respuesta #2

Villarreal

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 26
  • Karma: +0/-0
  • Sexo: Masculino
Hola

Observa que por el pequeño teorema de fermat se tiene que

         \( n^2\equiv 1 mod 3 \) 

         es decir    \( n^2 \) no es conguente con \( 2 \) modulo  \( 3 \) 

         
         Luego

         \( n^2+1\equiv 2 mod 3 \) 
       
         en consecuencia  \( n^2+1 \) no es conguente con \( 3 \) modulo  \( 3 \) 


          Es decir que  \( n^2+1 \) no es divisible por \( 3 \)

       Saludos.

   

13 Mayo, 2010, 09:50 pm
Respuesta #3

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Observa que por el pequeño teorema de fermat se tiene que

         \( n^2\equiv 1 mod 3 \) 

         es decir    \( n^2 \) no es conguente con \( 2 \) modulo  \( 3 \) 
                 

Pero eso solo es cierto si \( (n,3)=1 \). Por tanto hay que analizar el caso \( 3|n \) (lo cual es lo que ha hecho ya claufg).

Otra forma posible es ver que los cuadrados solo dejan residuo 0 y 1 en módulo 3 y concluir (que es casi como lo que hace Teón).

Saludos