Escolar Documentos
Profissional Documentos
Cultura Documentos
2a Lista de Exercícios
Teoria dos Conjuntos, Teoria dos Números,
Princípio da Indução e Relações Recorrentes
U
1. (UEA/EST 2019.2) Suponha = {0, 1, . . . , 8} e sejam os conjuntos A = {0, 1, 2, 3} , B = {4, 5, 6, 7}
e C = {4, 5, 6, 7}. Responda ao que se pede:
a) Denote (A ∩ C)
b) Descreva: P(C)
c) Obtenha: B × C
d) ∅ ⊆ B: Esta afirmação é ( ) Verdadeira ( ) Falsa
e) |A × B| ≥ |P(C)|: Esta afirmação é ( ) Verdadeira ( ) Falsa
8. (UEA/EST 2018.2) Utilizando as operações da aritmética modular, preencha a tabela a seguir com
Z
os resultados das operações solicitadas em cada um dos n apresentados. Se a operação não puder
ter resultado, escreva “não definido”.
Z3 Z8 Z9
2⊕7
17 2
3⊗8
2−1
7 2
8 4
9. (UEA/EST 2019.2) De acordo com os princípios da aritmética modular, encontre e mostre, quando
houver, o resultado das seguintes operações nos respectivos conjuntos:
Página 2 de 6
Escola Superior de Tecnologia
Universidade do Estado do Amazonas
a) 2 ⊕ 7 no Z3
b) 2 8 no Z4
c) 25 ⊗ 43 no Z9
d) 5−1 no Z9
e) 2 7 no Z10
11. (UEA/EST 2018.2) Com o Teorema Chinês do Resto, obtenha o valor das variáveis x e y a seguir:
x ≡ 2 mod 3
a)
x ≡ 4 mod 5
y ≡ 1 mod 11
b)
y ≡ 2 mod 7
12. (UEA/EST 2019.2) Utilizando o Teorema Chinês do Resto, encontre o valor de x que satisfaz
simultaneamente às seguintes relações de congruência.
x ≡ 1 mod 7
a)
x ≡ 4 mod 11
x ≡ 2 mod 3
b) x ≡ 3 mod 5
x ≡ 2 mod 7
13. (UEA/EST 2021.2) Utilizando o Teorema Chinês do Resto, resolva o sistema de equações congru-
entes a seguir.
x ≡ 2 mod 3
x ≡ 4 mod 5
x ≡ 6 mod 7
14. (UEA/EST 2022.1) Utilizando o Teorema Chinês do Resto, resolva o sistema de equações congru-
entes a seguir.
x ≡ 1 mod 7
x ≡ 4 mod 5
x ≡ 9 mod 11
Página 3 de 6
Escola Superior de Tecnologia
Universidade do Estado do Amazonas
15. Mostre que qualquer quantia em selos maior ou igual a 64 centavos pode ser obtida usando-se
apenas selos de 5 e 17 centavos. (Consultar primeiramente gabarito no livro da Gersting em caso
de dúvidas.)
16. (POSCOMP 2019) Um procedimento recursivo é aquele que contém em sua descrição:
(A) Uma prova de indução matemática.
(B) Duas ou mais chamadas a procedimentos externos.
(C) Uma ou mais chamadas a si mesmo.
(D) Somente chamadas externas.
(E) Uma ou mais chamadas a procedimentos internos.
17. Prove, por indução matemática, que as seguintes afirmações são verdadeiras, para todo inteiro
positivo n
a) 1 + 3 + 5 + . . . + (2n − 1) = n2
b) 1 + 2 + 22 + . . . + 2n = 2n+1 − 1
c) 2 + 4 + 6 + . . . + 2n = n(n + 1)
d) 1 + 5 + 9 + . . . + (4n − 3) = n(2n − 1)
5n(n+1)
e) 5 + 10 + 15 + . . . + 5n = 2
n(n+1)(2n+1)
f) 12 + 22 + . . . + n2 = 6
n2 (n+1)2
g) 12 + 23 + . . . + n3 = 4
n−1 n
h) 2 + 6 + 18 + . . . + 2 · 3 =3 −1
n(n+1)(n+2)
i) 1 · 2 + 2 · 3 + . . . + n · (n + 1) = 3
1 1 1 1 n
j) 1·4 + 4·7 + 7·10 + ... + (3n−2)(3n+1) = 3n+1
k) 1 · 1! + 2 · 2! + 3 · 3! + . . . + n · n! = (n + 1)! − 1
18. (UEA/EST 2018.2) Utilizando o princípio da indução matemática, mostre claramente os passos
para as seguintes provas:
n(5n − 3)
a) 1 + 6 + 11 + 16 + . . . + (5n − 4) = 2 ,n ≥ 1
n
4(4 − 16)
b) 43 + 44 + . . . + 4n = 3 ,n ≥ 3
19. (UEA/EST 2019.2, Extraído de Gersting, Exercícios da Seção 2.2, Questões 5 e 8) Utilizando o
princípio da indução matemática, mostre claramente os passos para as seguintes provas, em que
n ∈ ∗+ : Z
a) 4 + 10 + 16 + . . . + (6n − 2) = n(3n + 1)
n2 (n+1)2
b) 1 + 23 + 33 + . . . + n3 = 4
20. (UEA/EST 2022.1) Utilizando o Método da Indução, prove a seguinte igualdade para todo n ≥ 0:
n+1
X
i · 2i = n · 2n+2 + 2.
i=1
Página 4 de 6
Escola Superior de Tecnologia
Universidade do Estado do Amazonas
2
Z∗+.
n(n + 1)
13 + 23 + . . . + n3 = , ∀n ≥ 1 ∧ n ∈
2
22. (UEA/EST 2021.2) Pelo método da indução, prove que para qualquer inteiro n ≥ 2, a seguinte
igualdade se verifica:
n−1
X n(n − 1)(n + 1)
i(i + 1) =
i=1
3
Página 5 de 6
Escola Superior de Tecnologia
Universidade do Estado do Amazonas
27. Uma colônia de morcegos é contada a cada dois meses. As quatro primeiras contagens foram de
1200,1800, 2700 e 4050. Se essa taxa de crescimento continuar, qual será a 12a. contagem? Para
responder a esta pergunta, escreva e resolva uma relação de recorrência.
28. (UEA/EST 2019.2) Para a relação de recorrência a seguir, encontre uma versão fechada para a
mesma pelo método de sua preferência. Mostre clara e detalhadamente os passos desta obtenção.
F (1) = 2
F (n) = 2 · F (n − 1) + 2n , n ≥ 2.
29. (UEA/EST 2021.2) Utilizando o método “expandir, conjecturar, verificar,” encontre uma forma
fechada para a seguinte relação de recorrência.
T (1) = 3
T (n) = T (n − 1) + n, n ≥ 2.
Página 6 de 6