[IME- 2010/2011 - 2ª fase]
Sejam o polinômio e os conjuntos A = { p(k) / k ∈ IN e k ≤ 1999}, B = { r² + 1 / r ∈ IN} e C = { q² + 2 / q ∈ IN}. Sabe-se que y = n(A∩B) – n(A∩C), onde n(E) é o número de elementos do conjunto E. Determine o valor de y.
Obs.: IN é o conjunto dos números naturais.
Gabarito:
Resolução:
Precisamos obter todos os elementos da intersecção de A com B.
Fatorando:
Isso só será verdade se 2k +1 for um quadrado perfeito. Assim, os valores de 2k + 1 podem ser:
Dessa forma: , o 1 foi somado pela solução (k,r) = (1,0).
Agora vamos achar os elementos da intersecção de A com C:
Apenas se 2k-3 for um quadrado perfeito. Analogamente, os valores de 2k-3 podem ser
Portanto:
. somamos 1 pela solução (k,q) = (0,0).
Conclui-se que: