Ensino SuperiorDivisibilidade Tópico resolvido

Poste aqui problemas sobre assuntos estudados no Ensino Superior (exceto os cobrados em concursos públicos e escolas militares).
Avatar do usuário
Idocrase
1 - Trainee
Mensagens: 347
Registrado em: 10 Set 2021, 13:27
Última visita: 23-05-24
Jan 2024 28 18:28

Divisibilidade

Mensagem não lida por Idocrase »

Sejam [tex3]a,b\in\mathbb{Z}[/tex3] . Se [tex3]a^3\mid b^2[/tex3] , então [tex3]a\mid b[/tex3] . Verdadeiro ou falso?

Avatar do usuário
παθμ
5 - Mestre
Mensagens: 964
Registrado em: 08 Abr 2023, 17:28
Última visita: 26-05-24
Localização: Evanston, IL
Agradeceu: 2 vezes
Agradeceram: 30 vezes
Jan 2024 28 19:43

Re: Divisibilidade

Mensagem não lida por παθμ »

Idocrase,

Verdadeiro.

Escreva os inteiros na forma de produtórios de primos, daí [tex3]a^3=\prod p_i ^{3n_i^{(a)}}[/tex3] e [tex3]b^2=\prod p_i^{2n_i^{(b)}},[/tex3] onde o produtório engloba todos os primos (ou seja, os [tex3]n_i[/tex3] podem ser zero).

Se [tex3]a^3 \mid b^2,[/tex3] temos [tex3]2n_i^{(b)} \geq 3n_i^{(a)}[/tex3] para todos os primos [tex3]p_i,[/tex3] daí [tex3]n_i^{(b)} \geq \frac{3}{2} n_i^{(a)} \Longrightarrow n_i^{(b)} \geq n_i^{(a)}[/tex3] para todo [tex3]i.[/tex3] Ou seja, para todo número primo, o número de fatores que [tex3]b[/tex3] possui é maior ou igual ao número que [tex3]a[/tex3] possui, e portanto [tex3]a \mid b.[/tex3]

Avatar do usuário
Idocrase
1 - Trainee
Mensagens: 347
Registrado em: 10 Set 2021, 13:27
Última visita: 23-05-24
Jan 2024 28 21:21

Re: Divisibilidade

Mensagem não lida por Idocrase »

παθμ escreveu: 28 Jan 2024, 19:43 Idocrase,

Verdadeiro.

Escreva os inteiros na forma de produtórios de primos, daí [tex3]a^3=\prod p_i ^{3n_i^{(a)}}[/tex3] e [tex3]b^2=\prod p_i^{2n_i^{(b)}},[/tex3] onde o produtório engloba todos os primos (ou seja, os [tex3]n_i[/tex3] podem ser zero).

Se [tex3]a^3 \mid b^2,[/tex3] temos [tex3]2n_i^{(b)} \geq 3n_i^{(a)}[/tex3] para todos os primos [tex3]p_i,[/tex3] daí [tex3]n_i^{(b)} \geq \frac{3}{2} n_i^{(a)} \Longrightarrow n_i^{(b)} \geq n_i^{(a)}[/tex3] para todo [tex3]i.[/tex3] Ou seja, para todo número primo, o número de fatores que [tex3]b[/tex3] possui é maior ou igual ao número que [tex3]a[/tex3] possui, e portanto [tex3]a \mid b.[/tex3]
O mesmo vale para [tex3]a^3\mid b^3[/tex3] ?
Avatar do usuário
παθμ
5 - Mestre
Mensagens: 964
Registrado em: 08 Abr 2023, 17:28
Última visita: 26-05-24
Localização: Evanston, IL
Agradeceu: 2 vezes
Agradeceram: 30 vezes
Jan 2024 28 21:26

Re: Divisibilidade

Mensagem não lida por παθμ »

Idocrase escreveu: 28 Jan 2024, 21:21 O mesmo vale para
Sim

Responder
  • Tópicos Semelhantes
    Respostas
    Exibições
    Última mensagem
  • Nova mensagem Divisibilidade
    por menelaus » » em Ensino Fundamental
    1 Respostas
    429 Exibições
    Última mensagem por poti
  • Nova mensagem Divisibilidade
    por menelaus » » em Ensino Fundamental
    2 Respostas
    615 Exibições
    Última mensagem por Cássio
  • Nova mensagem HARVARD - Divisibilidade
    por lflusao » » em Olimpíadas
    1 Respostas
    1310 Exibições
    Última mensagem por ttbr96
  • Nova mensagem (OEM) Divisibilidade
    por lflusao » » em Olimpíadas
    1 Respostas
    1025 Exibições
    Última mensagem por mateusITA
  • Nova mensagem Divisibilidade
    por bnalves » » em Ensino Médio
    3 Respostas
    611 Exibições
    Última mensagem por Vinisth

Voltar para “Ensino Superior”