Ensino Superior ⇒ Teoria dos números Tópico resolvido
Moderador: [ Moderadores TTB ]
Mai 2021
08
13:26
Teoria dos números
Prove que para nenhum [tex3]n\in\mathbb{N}[/tex3]
[tex3]7|4n^2-3[/tex3]
-
- Mensagens: 978
- Registrado em: 31 Ago 2017, 08:06
- Última visita: 05-03-23
- Localização: São José dos Campos
- Agradeceu: 161 vezes
- Agradeceram: 364 vezes
Mai 2021
08
16:41
Re: Teoria dos números
Seja [tex3]n\in\mathbb N[/tex3]
Temos que [tex3]n\equiv k(\mod 7)[/tex3] para algum [tex3]k\in\{0,1,2,3,4,5,6\}[/tex3] .
Usando as propriedades das congruências:
Então temos que [tex3]n^2\equiv k'(\mod 7)[/tex3] com [tex3]k'\in\{0,1,2,4\}[/tex3] ( elevando cada [tex3]k\in\{0,1,2,3,4,5,6\}[/tex3] e reduzindo módulo 7).
Assim, temos que [tex3]4n^2\equiv k''(\mod 7)[/tex3] com [tex3]k''\in\{0,1,2,4\}[/tex3] (multiplicando cada [tex3]k'\in\{0,1,2,4\}[/tex3] por 4 e reduzindo módulo 7).
E por fim, [tex3]4n^2-3\equiv k'''(\mod 7)[/tex3] com [tex3]k'''\in\{1,4,5,6\}[/tex3] ( subtraindo 3 de cada [tex3]k''\in\{0,1,2,4\}[/tex3] e reduzindo módulo 7).
Como [tex3]0\not \in \{1,4,5,6\}[/tex3] temos que [tex3]7\not|4n^2-3[/tex3] .
Espero ter ajudado.
dado. Sabemos que [tex3]7|A\iff A\equiv 0(\mod 7)[/tex3]
Temos que [tex3]n\equiv k(\mod 7)[/tex3] para algum [tex3]k\in\{0,1,2,3,4,5,6\}[/tex3] .
Usando as propriedades das congruências:
Então temos que [tex3]n^2\equiv k'(\mod 7)[/tex3] com [tex3]k'\in\{0,1,2,4\}[/tex3] ( elevando cada [tex3]k\in\{0,1,2,3,4,5,6\}[/tex3] e reduzindo módulo 7).
Assim, temos que [tex3]4n^2\equiv k''(\mod 7)[/tex3] com [tex3]k''\in\{0,1,2,4\}[/tex3] (multiplicando cada [tex3]k'\in\{0,1,2,4\}[/tex3] por 4 e reduzindo módulo 7).
E por fim, [tex3]4n^2-3\equiv k'''(\mod 7)[/tex3] com [tex3]k'''\in\{1,4,5,6\}[/tex3] ( subtraindo 3 de cada [tex3]k''\in\{0,1,2,4\}[/tex3] e reduzindo módulo 7).
Como [tex3]0\not \in \{1,4,5,6\}[/tex3] temos que [tex3]7\not|4n^2-3[/tex3] .
Espero ter ajudado.
Editado pela última vez por deOliveira em 08 Mai 2021, 16:53, em um total de 1 vez.
Saudações.
Mai 2021
09
21:23
Re: Teoria dos números
Poderia me explicar essa passagem ? pois não entendi pq k' passou a ser {0,1,2,4}deOliveira escreveu: ↑08 Mai 2021, 16:41 Então temos que n2≡k′(mod7)n2≡k′(mod7) com k′∈{0,1,2,4}k′∈{0,1,2,4} ( elevando cada k∈{0,1,2,3,4,5,6}k∈{0,1,2,3,4,5,6} e reduzindo módulo 7).
-
- Mensagens: 2237
- Registrado em: 04 Jul 2020, 10:47
- Última visita: 14-05-24
- Agradeceu: 22 vezes
- Agradeceram: 9 vezes
Mai 2021
09
23:03
Re: Teoria dos números
Lliw, [tex3]\{0,1,2,3,4,5,6\} \rightarrow \{0,1,4,9,16,25,36\} \rightarrow \mod 7 \rightarrow \{ 0,1,4,2,2,4,1\} = \{0,1,2,4\}[/tex3]
Editado pela última vez por FelipeMartin em 09 Mai 2021, 23:04, em um total de 1 vez.
φως εσύ και καρδιά μου εγώ πόσο σ' αγαπώ.
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última mensagem
-
- 2 Respostas
- 616 Exibições
-
Última mensagem por Ornitologo
-
- 1 Respostas
- 4305 Exibições
-
Última mensagem por ttbr96
-
- 2 Respostas
- 908 Exibições
-
Última mensagem por EvelynP
-
- 1 Respostas
- 1394 Exibições
-
Última mensagem por Cássio
-
- 6 Respostas
- 1700 Exibições
-
Última mensagem por Vinisth