Qual o resto da divisão de 2^7^2002 por 352 ?
Resp: 160
Tentei pelo teorema chinês e Euler mas não consegui.
Obg
Ensino Superior ⇒ Congruência modular Tópico resolvido
- παθμ
- Mensagens: 963
- Registrado em: 08 Abr 2023, 17:28
- Última visita: 09-06-24
- Localização: Evanston, IL
- Agradeceu: 2 vezes
- Agradeceram: 30 vezes
Out 2023
26
13:52
Re: Congruência modular
Felipe22,
[tex3]352=2^5 \times 11.[/tex3]
[tex3]\frac{2^{7^{2002}}}{352}=\frac{2^{7^{2002}-5}}{11}.[/tex3]
Temos [tex3]7^4 \equiv 1 \pmod{10} \Longrightarrow 7^{2000} \equiv 1 \pmod{10} \Longrightarrow 7^{2002} \equiv 49 \equiv 9 \pmod{10} \Longrightarrow 7^{2002}-5 \equiv 4 \pmod{10}.[/tex3]
Então [tex3]2^{7^{2002}-5}=2^{10n+4}=2^{10n} \times 16.[/tex3]
Mas, pelo teorema de Euler, [tex3]2^{10} \equiv 1 \pmod{11} \Longrightarrow 2^{7^{2002}-5} \equiv 16 \equiv 5 \pmod{11}.[/tex3]
Então [tex3]2^{7^{2002}-5}=11m+5.[/tex3] Multiplicando os dois lados da equação por [tex3]2^5,[/tex3] concluímos o problema:
[tex3]2^{7^{2002}}=352m+\boxed{160}[/tex3]
[tex3]352=2^5 \times 11.[/tex3]
[tex3]\frac{2^{7^{2002}}}{352}=\frac{2^{7^{2002}-5}}{11}.[/tex3]
Temos [tex3]7^4 \equiv 1 \pmod{10} \Longrightarrow 7^{2000} \equiv 1 \pmod{10} \Longrightarrow 7^{2002} \equiv 49 \equiv 9 \pmod{10} \Longrightarrow 7^{2002}-5 \equiv 4 \pmod{10}.[/tex3]
Então [tex3]2^{7^{2002}-5}=2^{10n+4}=2^{10n} \times 16.[/tex3]
Mas, pelo teorema de Euler, [tex3]2^{10} \equiv 1 \pmod{11} \Longrightarrow 2^{7^{2002}-5} \equiv 16 \equiv 5 \pmod{11}.[/tex3]
Então [tex3]2^{7^{2002}-5}=11m+5.[/tex3] Multiplicando os dois lados da equação por [tex3]2^5,[/tex3] concluímos o problema:
[tex3]2^{7^{2002}}=352m+\boxed{160}[/tex3]
Editado pela última vez por παθμ em 26 Out 2023, 13:53, em um total de 2 vezes.
-
- Tópicos Semelhantes
- Resp.
- Exibições
- Últ. msg
-
- 1 Resp.
- 961 Exibições
-
Últ. msg por goncalves3718
-
- 1 Resp.
- 296 Exibições
-
Últ. msg por παθμ
-
- 2 Resp.
- 264 Exibições
-
Últ. msg por παθμ
-
- 1 Resp.
- 225 Exibições
-
Últ. msg por παθμ