Ensino SuperiorTeoria dos números Tópico resolvido

Poste aqui problemas sobre assuntos estudados no Ensino Superior (exceto os cobrados em concursos públicos e escolas militares).

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
Lliw
Pleno
Mensagens: 81
Registrado em: Sáb 20 Jun, 2020 15:02
Última visita: 30-04-23
Mai 2021 17 14:12

Teoria dos números

Mensagem não lida por Lliw »

Mostrar que [tex3]5n^3+7n^5\equiv0(\mod12)[/tex3] para todo inteiro [tex3]n[/tex3]




FelipeMartin
4 - Sabe Tudo
Mensagens: 2210
Registrado em: Sáb 04 Jul, 2020 10:47
Última visita: 13-04-24
Mai 2021 18 08:09

Re: Teoria dos números

Mensagem não lida por FelipeMartin »

[tex3]5n^3 + 7n^5 \equiv 5n^3 - 5n^5 \mod (12) \equiv 5n^3(1-n^2) \equiv 5n^3(n+1)(n-1) \mod 12[/tex3]

basta conferir que [tex3]n^3(n-1)(n+1)[/tex3] é sempre divisível por 12 pra todo [tex3]n[/tex3] .

Se [tex3]n[/tex3] é um múltiplo de 3 par, então [tex3]n^3[/tex3] é divisível por 12
Se [tex3]n[/tex3] é um múltiplo de 3 ímpar, então [tex3]n^3[/tex3] é divisível por 3, n+1 e n-1 são divisíveis por 2, logo o produto dos 3 é divisível por 12.
Se [tex3]n = 3k +1[/tex3] e n for par, então [tex3]n-1[/tex3] é divisível por 3 e [tex3]n^3[/tex3] é divisível por 8, logo o produto é divisível por 12
Se [tex3]n = 3k+1[/tex3] for ímpar, então [tex3](n+1)(n-1)[/tex3] é divisível por 4 e por 3.
Deixo você terminar analisando [tex3]n = 3k-1[/tex3]



φως εσύ και καρδιά μου εγώ πόσο σ' αγαπώ.

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última msg

Voltar para “Ensino Superior”