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]
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