Académique Documents
Professionnel Documents
Culture Documents
1. Prove cada afirmacao (se for verdadeira) ou de um contraexemplo (se for falsa). Sejam
a, b e c inteiros quaisquer.
Resp. Falsos:a,b,f
4. Prove o PIF (2a. versao). Dada uma propriedade P (sobre numeros inteiros), suponha
que P satisfaca as duas condicoes abaixo.
i)P (1) e verdadeira.
ii) se P (k) e verdadeira para todo k, com 1 k n entao P (k + 1) e verdadeira.
Prove que P (n) e verdadeira para todo n 1.
1
(i) Determinar todos os restos possveis de um cubo na divisao por 7.
(j) Para todo n ZZ, n6 e da forma 7k ou 7k + 1.
(k) Para todo inteiro n, um entre n 2, n e n + 2 e multiplo de 3.
(l) Dado n > 0 e a inteiro qualquer, sempre existe um multiplo de n entre os inteiros
a, a + 1, ..., a + (n 1).
(m) Se a e mpar, entao 8|(a2 1).
(n) Se 36 | a, entao 3|(a2 1).
(o) 46 | (n2 + 2) para todo inteiro n.
(p) 6|(n3 n) para todo inteiro n.
(q) 7|(23n 1), para todo inteiro n 1.
(r) 8|(32n + 7), para todo intiero n 1.
7. Determine se a afirmacao e falsa ou verdadeira (de um contraexemplo ou prove).