OlimpíadasDivisibilidade e Fatoriais Tópico resolvido

Aqui devem ser postados problemas Olímpicos. Informe a olimpíada e o ano no título do tópico. Exemplo: (OBM - 2008).

Moderador: [ Moderadores TTB ]

Avatar do usuário
Autor do Tópico
rean
Imperial
Mensagens: 644
Registrado em: Seg 26 Mar, 2007 10:31
Última visita: 27-10-22
Localização: Recife
Contato:
Dez 2007 30 09:28

Divisibilidade e Fatoriais

Mensagem não lida por rean »

Determinar todos os primos que dividem [tex3]50![/tex3]

Última edição: rean (Dom 30 Dez, 2007 09:28). Total de 1 vez.


No mundo tudo está organizado segundo os números e as formas matemática
Rean

Avatar do usuário
Eusouumbolinhodebatata
sênior
Mensagens: 36
Registrado em: Sáb 24 Nov, 2007 18:41
Última visita: 21-06-12
Dez 2007 30 18:45

Re: Divisibilidade e Fatoriais

Mensagem não lida por Eusouumbolinhodebatata »

Até [tex3]50[/tex3] temos os primos [tex3]2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47.[/tex3]

Última edição: Eusouumbolinhodebatata (Dom 30 Dez, 2007 18:45). Total de 1 vez.


"Onde há uma vontade forte não pode haver grandes dificuldades"

Maquiavel

Avatar do usuário
Autor do Tópico
rean
Imperial
Mensagens: 644
Registrado em: Seg 26 Mar, 2007 10:31
Última visita: 27-10-22
Localização: Recife
Contato:
Jan 2008 01 07:32

Re: Divisibilidade e Fatoriais

Mensagem não lida por rean »

E o restante, já que ele está em fatorial (!), é broca.


No mundo tudo está organizado segundo os números e as formas matemática
Rean

Avatar do usuário
Eusouumbolinhodebatata
sênior
Mensagens: 36
Registrado em: Sáb 24 Nov, 2007 18:41
Última visita: 21-06-12
Jan 2008 01 09:19

Re: Divisibilidade e Fatoriais

Mensagem não lida por Eusouumbolinhodebatata »

[tex3]50! = 1\times 2\times 3\times 4\times 5\ldots \times 44\times 45\times 46\times 47\times 48\times 49\times 50[/tex3]

O número já está fatoradinho para nós.

Se escolhermos o próximo primo [tex3](53)[/tex3] ele não se encontra entre os fatores de [tex3]50![/tex3]

Qualquer não primo entre [tex3]1[/tex3] e [tex3]50[/tex3] não nos serve obviamente.

Qualquer produto entre [tex3]2[/tex3] primos não nos serve, já que ele seria composto.

Última edição: Eusouumbolinhodebatata (Ter 01 Jan, 2008 09:19). Total de 1 vez.


"Onde há uma vontade forte não pode haver grandes dificuldades"

Maquiavel

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

Voltar para “Olimpíadas”