OlimpíadasIberoamericana Teste de seleção

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
Hanon
1 - Trainee
Mensagens: 449
Registrado em: Sáb 13 Mai, 2017 00:28
Última visita: 24-10-21
Localização: São Luis - Ma
Mar 2018 31 09:56

Iberoamericana Teste de seleção

Mensagem não lida por Hanon »

Sejam [tex3]a[/tex3] e [tex3]b[/tex3] inteiros positivos tais que [tex3]a!\cdot b![/tex3] é múltiplo de [tex3]a!+b![/tex3] .Prove que [tex3]3a\geq2b+2[/tex3] .




Avatar do usuário
Vinisth
4 - Sabe Tudo
Mensagens: 1244
Registrado em: Qui 10 Jun, 2010 23:39
Última visita: 11-07-23
Jun 2018 04 01:38

Re: Iberoamericana Teste de seleção

Mensagem não lida por Vinisth »

Olá Hanon,

Usando a Formula de Legendre, vou tentar arrumar uma inequação ...
[tex3]e_p(n!)=\sum_{k \geq 1} \left\lfloor {\frac{n}{p^k}}\right\rfloor=\frac{n-S_p(n)}{p-1} \forall p[/tex3]
Temos a condição do enunciado [tex3]a!.b! | (a!+b!) \implies a!.b!=k(a!+b!) \iff a>2, b>1[/tex3] , depois eu provo isso !
Temo relação com os poucos casos que excluirmos, pense [tex3](a,b)=(1,1) ;(1,n);(n,1);(2,1);(1,2)[/tex3]
[tex3]e_p(a)+e_p(b) \leq e_p(a+b)[/tex3]
[tex3]\left\lfloor {\frac{a}{p^k}}\right\rfloor+\left\lfloor {\frac{b}{p^k}}\right\rfloor \leq \left\lfloor {\frac{a+b}{p^k}}\right\rfloor[/tex3]
[tex3]\lfloor a \rfloor+\lfloor b \rfloor \leq \lfloor a+b \rfloor \implies a-S_p(a)+b-S_p(b) \leq a+b-S_p(a+b) \iff \boxed{S_p(a)+S_p(b) \geq S_p(a+b)}[/tex3]
Mais tarde eu posto o resto da solução, agora estou sem tempo !




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

Voltar para “Olimpíadas”