Seja “a” um inteiro positivo tal que
1 + 1/2 + 1/3 + … + 1/25 = a/25! .
Encontre o resto de “a” na divisão por 13.
a) 1
b) 2
c) 3
d) 7
e) 12
Olimpíadas ⇒ Série harmônica e divisibilidade Tópico resolvido
- FelipeMartin
- Mensagens: 2267
- Registrado em: 04 Jul 2020, 10:47
- Última visita: 10-06-24
- Agradeceu: 29 vezes
- Agradeceram: 27 vezes
Ago 2023
19
21:44
Re: Série harmônica e divisibilidade
[tex3]25! = 13 \cdot n[/tex3]
Então, todo elemento fracional da soma à esquerda vai virar um múltiplo de 13, exceto o termo [tex3]\frac1{13}[/tex3] , que vai virar [tex3]n[/tex3] .
Queremos então [tex3]n \mod 13 = (25 \cdot 24 \cdot... \cdot 14 \cdot 12 \cdot... \cdot 1) \mod 13 \equiv (-1 \cdot -2 \cdot ... \cdot -12 \cdot 12 \cdot ... \cdot 1) \mod 13 \equiv \\ \equiv ((12!) \mod 13)^2 \equiv (6!)^4 \mod 13 = (720)^4 \mod 13 \equiv 5^4 \mod 13 \equiv 1 \mod 13 [/tex3]
letra A
pra algum [tex3]n[/tex3]
natural.Então, todo elemento fracional da soma à esquerda vai virar um múltiplo de 13, exceto o termo [tex3]\frac1{13}[/tex3] , que vai virar [tex3]n[/tex3] .
Queremos então [tex3]n \mod 13 = (25 \cdot 24 \cdot... \cdot 14 \cdot 12 \cdot... \cdot 1) \mod 13 \equiv (-1 \cdot -2 \cdot ... \cdot -12 \cdot 12 \cdot ... \cdot 1) \mod 13 \equiv \\ \equiv ((12!) \mod 13)^2 \equiv (6!)^4 \mod 13 = (720)^4 \mod 13 \equiv 5^4 \mod 13 \equiv 1 \mod 13 [/tex3]
letra A
φως εσύ και καρδιά μου εγώ πόσο σ' αγαπώ.
Ago 2023
19
22:11
Re: Série harmônica e divisibilidade
Boa noite! Poderia me explicar por que ficou (-1. -2…..-12.12…..1)?
Obrigada pela ajuda.
Obrigada pela ajuda.
- FelipeMartin
- Mensagens: 2267
- Registrado em: 04 Jul 2020, 10:47
- Última visita: 10-06-24
- Agradeceu: 29 vezes
- Agradeceram: 27 vezes
Ago 2023
19
23:22
Re: Série harmônica e divisibilidade
DudaS, propriedades do módulo
φως εσύ και καρδιά μου εγώ πόσο σ' αγαπώ.
-
- Tópicos Semelhantes
- Resp.
- Exibições
- Últ. msg
-
- 2 Resp.
- 701 Exibições
-
Últ. msg por matrholambda
-
- 2 Resp.
- 1357 Exibições
-
Últ. msg por Cardoso1979
-
- 2 Resp.
- 1230 Exibições
-
Últ. msg por kevin22
-
- 2 Resp.
- 2726 Exibições
-
Últ. msg por joaowin3
-
- 0 Resp.
- 926 Exibições
-
Últ. msg por EstudanteEng