Página 1 de 1

(Cone Sul - Peru, 2012) Divisibilidade

Enviado: Qui 11 Jan, 2018 16:11
por Hanon
(Cone Sul - Peru, 2012) Encontre o maior inteiro positivo [tex3]n[/tex3] , menor que 2012, que cumpra a seguinte propriedade:
Se [tex3]p[/tex3] é um divisor primo de [tex3]n[/tex3] , então [tex3]p^2-1[/tex3] é um divisor de [tex3]n[/tex3] .


OBS: Não tenho gabarito

Re: (Cone Sul - Peru, 2012) Divisibilidade

Enviado: Qui 11 Jan, 2018 21:22
por Lonel
p=3: [tex3]3\cdot 8[/tex3] (ok)

[tex3]24\cdot3^4=1944\Rightarrow \boxed{1920<1944}[/tex3] :P

Re: (Cone Sul - Peru, 2012) Divisibilidade

Enviado: Qui 11 Jan, 2018 22:00
por Ittalo25
Como [tex3]mdc(p, p^2-1) = 1 [/tex3]

então [tex3](p-1) \cdot p \cdot (p+1) | n [/tex3]

Num produto de 3 números consecutivos, algum é múltiplo de 3, e n também é múltiplo de [tex3]3^2 -
1 = 8[/tex3]

Ou seja, n é múltiplo de 24.

pegando os múltiplos de 24 menores que 2012:

[tex3]1992 = 2^3 \cdot 3 \cdot 83 [/tex3] não serve porque o 83 é muito grande.

[tex3]1968 = 2^4 \cdot 3 \cdot 41 [/tex3] também não serve

[tex3]\boxed {n=1944}= 2^3 \cdot 3^5 [/tex3] esse serve e é a resposta