POTI VIRTUAL

Lista 2
Envie suas soluções até 31/05/2016

Nı́vel 1
Tópico: Divisibilidade
1. Determine se, dentre os números 24 · 3, 23 · 5 e 33 , algum deles é múltiplo de 7. Deter-
mine também a condição necessária para que um número seja múltiplo de 7, dada sua
decomposição em fatores primos.
2. Dado que um número inteiro positivo n é múltiplo de 9, 12 e 14, qual é o maior inteiro posi-
tivo m tal que podemos garantir que n é um múltiplo de m?
3. Prove que se d é um divisor de mdc(a, b), então d também é um divisor de mmc(a, b).
4. Encontre todos os inteiros positivos p tais que p e p2 − 2p são ambos números primos.
5. Prove que dentre quaisquer três ı́mpares consecutivos, todos maiores que 3, pelo menos um
deles é composto.
Nı́vel 2
Tópico: Lógica
1. Dado um subconjunto de inteiros positivos C = {1, 2, 3, · · · , 3n}, determine o menor m tal
que, para quaisquer m elementos escolhidos dentre o conjunto C, existem três consecutivos.
2. Mostre que, em qualquer grupo de n pessoas, existem duas delas com a mesma quantidade
de amigos no grupo.
Obs.: A relação de amizade é mútua, isto é, se A é amigo de B, então B é amigo de A.
3. Dado um quadrado de diagonal 2, determine a maior quantidade de pontos que podemos
colocar em seu interior de modo que, para quaisquer dois desses pontos, a distância entre
eles é maior que 1.
4. A soma das idades dos 134 alunos de Fábio é 2014 anos. Prove que:
a) Existe um aluno com 16 anos ou mais.
b) Existem três alunos cuja soma das idades é 48 anos ou mais.
5. Um grupo de dez amigos possuem, juntos, 44 moedas idênticas. Prove que dois deles pos-
suem a mesma quantidade de moedas.
Nı́vel 3
Tópico: Produtos notáveis
n
X 1
1. Determine o valor da soma em função de n.
i=1
i(i + 1)

2. Prove que a desigualdade a3 + b3 ≥ a2 b + ab2 vale para todos os reais positivos a, b.

3. Determine todos os pares de reais (x, y) tais que x4 + x3 y + x2 y 2 + xy 3 + y 4 = 0.
4. Se x, y são números reais tais que x4 y 5 + y 4 x5 = 810 e x3 y 6 + y 3 x6 = 945, determine o valor
de 2x3 + x3 y 3 + 2y 3 .
5. Prove que o número x4 + 4 não é primo para nenhum valor inteiro de x diferente de ±1.