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.
Última edição: deOliveira (08 Mai 2021, 16:53). 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: 2223
- Registrado em: 04 Jul 2020, 10:47
- Última visita: 26-04-24
- Agradeceu: 20 vezes
- Agradeceram: 7 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]
Última edição: FelipeMartin (09 Mai 2021, 23:04). Total de 1 vez.
φως εσύ και καρδιά μου εγώ πόσο σ' αγαπώ.
-
- Tópicos Semelhantes
- Respostas
- Exibições
- Última msg
-
- 2 Respostas
- 566 Exibições
-
Última msg por Ornitologo
-
- 1 Respostas
- 445 Exibições
-
Última msg por AndreFgm
-
- 1 Respostas
- 4268 Exibições
-
Última msg por ttbr96
-
- 2 Respostas
- 876 Exibições
-
Última msg por EvelynP
-
- 1 Respostas
- 1371 Exibições
-
Última msg por Cássio