PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Fatorial e Polignac

4 participantes

Ir para baixo

Fatorial e Polignac Empty Fatorial e Polignac

Mensagem por gabriel10zika Seg 17 Dez 2018, 09:07

Seja P o produto dos 100 primeiros inteiros positivos impares,encontre o maior inteiro k tal que P e divisível por 3^k




Gab=49

gabriel10zika
Padawan
Padawan

Mensagens : 71
Data de inscrição : 26/04/2017
Idade : 21
Localização : Rio de janeiro RJ Brasil

Ir para o topo Ir para baixo

Fatorial e Polignac Empty Re: Fatorial e Polignac

Mensagem por Elcioschin Seg 17 Dez 2018, 11:50

1, 3, 5, .......... ---> PA com a1 = 1, r = 2 ---> a100 = 1 + (100 - 1).2 ---> a100 = 199

O valor ímpar menor que 199, divisível por 3 é 195 = 65.3¹

Múltiplos ímpares de 3

3 = 3¹, 9 = 3², 15 = 5.3¹, 21 = 7.3¹, 27 = 3³, 33 = 11.3¹, 39 = 13.3¹, 45 = 5.3², ......., 195 = 65.3¹

Complete a lista e multiplique as potências de 3. Lembre-se que ab.ac = ab+c


Última edição por Elcioschin em Seg 17 Dez 2018, 16:23, editado 1 vez(es)
Elcioschin
Elcioschin
Grande Mestre
Grande Mestre

Mensagens : 71436
Data de inscrição : 15/09/2009
Idade : 77
Localização : Santos/SP

Ir para o topo Ir para baixo

Fatorial e Polignac Empty Re: Fatorial e Polignac

Mensagem por Mateus Meireles Seg 17 Dez 2018, 12:03

P = \prod _{k= 0}^{99} {2k + 1}

O problema se resumir a descobrirmos quantos "3" há nesse produtório

E isso é fácil de ver, pois

\prod _{k= 0}^{32} 3(2k + 1)

Contando, agora, os "3" que aparecem na forma de quadrado,

\prod _{k= 0}^{10} 9(2k + 1)

Na forma de cubo,

\prod _{k= 0}^{3} 27(2k + 1)

E, por fim,

\prod _{k= 0}^{0} 81(2k + 1)

A resposta é 33 + 11 + 4 + 1 = 49

____________________________________________
Links úteis:

Regras do fórum |

Como colocar imagens nas mensagens |

Como inserir códigos LaTex nas mensagens |



“A dedicação é a mãe da boa sorte.”
Mateus Meireles
Mateus Meireles
Matador
Matador

Mensagens : 763
Data de inscrição : 14/07/2018
Idade : 27
Localização : Fortaleza/CE

Ir para o topo Ir para baixo

Fatorial e Polignac Empty Re: Fatorial e Polignac

Mensagem por gabriel10zika Seg 17 Dez 2018, 13:17

Obrigado a todos.Consegui fazer de uma forma mais tranquila no meu entendimento
p=200!/2.100!
o expoente de 3 na fatoração de 200!=97
o expoente de 3 na fatoração de 100!=48
logo,97-48=49

gabriel10zika
Padawan
Padawan

Mensagens : 71
Data de inscrição : 26/04/2017
Idade : 21
Localização : Rio de janeiro RJ Brasil

Ir para o topo Ir para baixo

Fatorial e Polignac Empty Re: Fatorial e Polignac

Mensagem por Mateus Meireles Seg 17 Dez 2018, 14:14

gabriel10zika escreveu:Obrigado a todos.Consegui fazer de uma forma mais tranquila no meu entendimento
p=200!/2.100!
o expoente de 3 na fatoração de 200!=97
o expoente de 3 na fatoração de 100!=48
logo,97-48=49

Gabriel, P não pode ser escrito dessa forma, veja:



____________________________________________
Links úteis:

Regras do fórum |

Como colocar imagens nas mensagens |

Como inserir códigos LaTex nas mensagens |



“A dedicação é a mãe da boa sorte.”
Mateus Meireles
Mateus Meireles
Matador
Matador

Mensagens : 763
Data de inscrição : 14/07/2018
Idade : 27
Localização : Fortaleza/CE

Ir para o topo Ir para baixo

Fatorial e Polignac Empty Re: Fatorial e Polignac

Mensagem por renan2014 Seg 17 Dez 2018, 14:40

Mateus Meireles escreveu:
gabriel10zika escreveu:Obrigado a todos.Consegui fazer de uma forma mais tranquila no meu entendimento
p=200!/2.100!
o expoente de 3 na fatoração de 200!=97
o expoente de 3 na fatoração de 100!=48
logo,97-48=49

Gabriel, P não pode ser escrito dessa forma, veja:



Pode sim, ele apenas errou o expoente do 2 dividindo. Seria mais rápido usar formula de Polignac ou Legendre
renan2014
renan2014
Jedi
Jedi

Mensagens : 211
Data de inscrição : 04/07/2015
Localização : Rio de Janeiro

Ir para o topo Ir para baixo

Fatorial e Polignac Empty Re: Fatorial e Polignac

Mensagem por gabriel10zika Ter 18 Dez 2018, 17:34

renan2014 escreveu:
Mateus Meireles escreveu:
gabriel10zika escreveu:Obrigado a todos.Consegui fazer de uma forma mais tranquila no meu entendimento
p=200!/2.100!
o expoente de 3 na fatoração de 200!=97
o expoente de 3 na fatoração de 100!=48
logo,97-48=49

Gabriel, P não pode ser escrito dessa forma, veja:



Pode sim, ele apenas errou o expoente do 2 dividindo. Seria mais rápido usar formula de Polignac ou Legendre
Obrigado.O certo seria o 2^100.100! ?
Se sim,poderia demonstrar o pq?

gabriel10zika
Padawan
Padawan

Mensagens : 71
Data de inscrição : 26/04/2017
Idade : 21
Localização : Rio de janeiro RJ Brasil

Ir para o topo Ir para baixo

Fatorial e Polignac Empty Re: Fatorial e Polignac

Mensagem por Conteúdo patrocinado


Conteúdo patrocinado


Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos