UNIVERSIDADE ESTADUAL VALE DO ACARAÚ

Coordenação de Matemática
1a Lista de Exercı́cios - Introdução a Teoria dos Números - 2011.1
Professor Márcio Nascimento
Aluna(o):

1. Pesquise o que é uma relação de equivalência e também o que é uma relação de ordem.
(a) Mostre que “=” é uma relação de equivalência;
(b) Mostre que “≤” é uma relação de ordem;
(c) Mostre que “<” não é uma relação de ordem.
2. Para quaisquer a, b, c ∈ N, mostre que
(a) a < b =⇒ a ≤ b
(b) a < b e b ≤ c =⇒ a < c
(c) a ≤ b e b < c =⇒ a < c
3. Levando em conta a tricotomia,
(a) Mostre que a negação de a < b é a ≥ b.
(b) Qual é a negação de a ≤ b?
(c) Qual é a negação de a = b?
4. Mostre que
(a) Para quaisquer a, b, c ∈ N, tem-se a ≤ b ⇐⇒ a + c ≤ b + c
(b) Para quaisquer a, b ∈ N e c ∈ N∗ , tem-se a ≤ b ⇐⇒ a.c ≤ b.c
5. Para quaisquer a, b, c, d naturais, mostre que
(a) a < b, c < d =⇒ a + c < b + d e a.c < b.d
(b) a ≤ b, c ≤ d =⇒ a + c ≤ b + d e a.c ≤ b.d
6. Sejam a e b números naturais.
(a) Mostre que se a + b = a então b = 0.
(b) Mostre que se a.b = a então a = 0 ou b = 1.
(c) Mostre que se a.a = a então a = 0 ou a = 1.
7. Sejam a, b, c números naturais tais que a − (b − c) esteja bem definido. Mostre que (a + c) − b está
bem definido e que
a − (b − c) = (a + c) − b
8. Sejam a, b, c números naturais tais que b + c ≤ a. Mostre que a − (b + c) e (a − b) − c estão bem
definidos e que vale a igualdade:
a − (b + c) = (a − b) − c

9. Sejam a, b, c números naturais tais que 0 < c < b < a. Mostre que b − c ≤ a − c ≤ a.
10. Sejam a, b, c números naturais tais que a ≤ c e b ≤ c. Mostre que se c − a ≤ c − b então a ≥ b.
11. Sejam a, b, c, d números naturais tais que a ≤ b e c ≤ d. Mostre que
b − a ≤ d − c ⇐⇒ b + c ≤ a + d