Beruflich Dokumente
Kultur Dokumente
2. (1,5 pts) Escolha um dos tens abaixo e prove-os (se verdadeiros) ou exiba um contraexemplo (se falsos).
(a) Seja n N. Entao 33n + 12 e um m
ultiplo de 13.
(b) Seja n N. Temos que n3 + 2n e divisvel por 3.
an =
an1 + 2 an1 + 1, se n > 1.
e formada somente por n
umeros inteiros.
4. (2,0 pts) Obtenha no mnimo 9 valores postais distintos superiores a 100 que nao conseguimos obter usando somente selos com valor de 9 e 19.
Dica. Assuma que nao podemos obter 143. Agora basta encontrar mais 8 valores :)
5. (1,0 pts) Escolha um dos tens abaixo e o demonstre, se for verdadeiro, ou exiba um
contra-exemplo, se for falso.
(a) Qualquer valor postal maior ou igual a 8 unidades monetarias pode ser obtido usando
somente selos com valor de 4 e 5.
(b) F (n) 2n , n N.
6. (2,0 pts) Obtenha os 7 primeiros termos da sequencia abaixo (apenas deixar indicado sua
decomposicao em n
umeros primos). Depois encontre uma formula explcita e a demonstre
por inducao.
, se n = 1
3
5
, se n = 2
an =