• 🔴 [ENEM 2025 PPL Live 03] Matemática - Resolução de 146 até 150
  • 🔴 [ENEM 2025 PPL Live 02] Matemática - Resolução de 141 até 145
  • 🔴 [ENEM 2025 PPL Live 01] Matemática - Resolução de 136 até 140
  • 🔴 [ENEM 2025 Belém Live 09] Matemática - Resolução de 176 até 180
  • 🔴 [ENEM 2025 Belém Live 08] Matemática - Resolução de 171 até 175
  • 🔴 [ENEM 2025 Belém Live 07] Matemática - Resolução de 166 até 170

OlimpíadasPan-African 2001 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).
Avatar do usuário
Cássio Offline
3 - Destaque
Mensagens: 895
Registrado em: 12 Dez 2011, 14:05
Localização: PETROLINA/PE
Agradeceu: 133 vezes
Agradeceram: 470 vezes
Fev 2012 11 16:25

Pan-African 2001

Mensagem por Cássio »

Encontre todos os inteiros positivos [tex3]n,[/tex3] tais que [tex3]\dfrac{n^3+3}{n^2+7}[/tex3] é um inteiro.
Editado pela última vez por Cássio em 11 Fev 2012, 16:25, em um total de 1 vez.
"Se você se sente menos e menos satisfeito com suas respostas a perguntas que você mesmo elabora mais e mais perfeitamente, é sinal de que sua capacidade intelectual está aumentando."
Charles Churchman
Avatar do usuário
lucas36 Offline
Pleno
Mensagens: 53
Registrado em: 04 Set 2011, 12:42
Agradeceram: 8 vezes
Fev 2012 19 14:03

Re: Pan-African 2001

Mensagem por lucas36 »

A solucão baseia-se em duas propriedades básicas dos inteiros em Teoria dos Números:
Se [tex3]a|b[/tex3] e [tex3]a|c[/tex3], então [tex3]a|bx+cy[/tex3] para quaisquer [tex3]x, y\in\mathbb Z[/tex3]
Se [tex3]a|b[/tex3], então [tex3]|a|\le |b|[/tex3].

O problema é equivalente á termos [tex3]n^2+7|n^3+3[/tex3] e como [tex3]n^2+7|n^2+7[/tex3], temos pela propriedade 1 que:
[tex3]n^2+7|(n^2+7).n-(n^3+3).1[/tex3]
[tex3]n^2+7|7n-3[/tex3]
Logo [tex3]n^2+7\le 7n-3\Leftrightarrow n^2-7n+10\le 0\Leftrightarrow 2\le n\le 5\Rightarrow n=2, 3, 4, 5[/tex3]

Analisando diretamente, vemos que apenas [tex3]n=2, 5[/tex3] satisfazem a divisibilidade.
Editado pela última vez por lucas36 em 19 Fev 2012, 14:03, em um total de 1 vez.
Responder
  • Tópicos Semelhantes
    Resp.
    Exibições
    Últ. msg

Voltar para “Olimpíadas”