PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Divisibilidade por 3

2 participantes

Ir para baixo

Divisibilidade por 3 Empty Divisibilidade por 3

Mensagem por Ivoski Ter 02 Out 2012, 00:49

Prove que n² + 1 não é divisivel por 3 qualquer que seja o inteiro n.

Ivoski
Padawan
Padawan

Mensagens : 76
Data de inscrição : 16/10/2010
Idade : 40
Localização : Rio de Janeiro

Ir para o topo Ir para baixo

Divisibilidade por 3 Empty Re: Divisibilidade por 3

Mensagem por aprentice Ter 02 Out 2012, 10:55

n = 3k:
9k² + 1 (mod 3) = 1
n = 3k + 1:
9k² + 6k + 2 (mod 3) = 2
n = 3k - 1:
9k² - 6k + 2 (mod 3) = 2

Em nenhum dos 3 casos o resto da divisão é 0, o que prova que n² + 1 não é divisivel por 3 qualquer que seja o inteiro n.
aprentice
aprentice
Jedi
Jedi

Mensagens : 355
Data de inscrição : 28/09/2012
Idade : 30
Localização : Goiânia - Goiás - BR

Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos