UFRN - CERES - DCEA

Disciplina: LMC0054 Introdução à teoria dos números- 2021.1

Prof.: Halley Gomes

Primeira lista de exercı́cios

Definição 1: Sejam a, b ∈ N. Dizemos que a ≤ b se existe p ∈ N tal que b = a + p.

Resultado 1: Sejam a, b ∈ N (a 6= 0). Então,

(a, b) = a ⇔ a|b.

1) Sejam a, b, c ∈ N. Mostre, usando a definição 1, que se a + c ≤ b + c, então a ≤ b.

2) Mostre, usando o PBO, que se n ∈ N∗ , então n ≤ 1.

3) Sejam a, b, c, m, n ∈ N (a 6= 0). Mostre que se a|b e a|c, então a|(mb + nc).

4) Sejam a, b ∈ N∗ e c ∈ N. Mostre que se a|c, b|c e d = (a, b), então ab|cd.

5) Sejam a, b ∈ N∗ . Mostre, por contradição que se a|b, então a ≤ b.

6) Seja p ∈ N∗ (p > 1) tal que D(p) = {d ∈ N∗ : d|p} = {1, p}. Mostre, usando o resultado 1,
que
∀a, b ∈ N, p|ab e p 6 |a ⇒ p|b.