Aritmética e Teoria dos Números

Teodoro Brás

March 19, 2022

Teodoro Brás (ISPM) ATN - Aula 01 March 19, 2022 1 / 12

Objectivos da disciplina

I Dominar conceitos, métodos e resultados básicos de teoria dos números;

I Ser capaz de analisar e resolver problemas no âmbito da teoria dos números, utilizando os
métodos e resultados que melhor se apliquem aos problemas em estudo;
I Identificar a aplicabilidade da divisibilidade sobre a teoria de grupos;
I Aplicar os teoremas de Equações diofantinas lineares em situações típicas de problemas.

Teodoro Brás (ISPM) ATN - Aula 01 March 19, 2022 2 / 12

Bibliografia principal

I de Alencar Filho, E. (1981). Teoria elementar dos números. Nobel.

I Vinogradov, I. M. (2016). Elements of number theory. Courier Dover Publications.
I Niven, I., Zuckerman, H. S., & Pérez Castellanos, J. H. (1969). Introducción a la teoría
de los números.

Teodoro Brás (ISPM) ATN - Aula 01 March 19, 2022 3 / 12

Bibliografia complementar

I Milies, F. C. P., & Coelho, S. P. (2001). Números: uma introdução à matemática. Edusp.
I Domingues, H. H., & Iezzi, G. (2003). Álgebra moderna. reform. São Paulo: Atual.
I Bezerra, M. D. N. C. (2018). Teoria dos números: um curso introdutório.
A disciplina contém uma sala criada no Google Classroom para interação, onde os livros já
estão disponíveis, siga em:
https://classroom.google.com/c/MjE1NTEzODU0MDkz?cjc=mr4xu5s
Recomenda-se que todo estudante tenha um e-mail da gmail para poder ter acesso aos
conteúdos e outros materiais, mas não descartamos a possibilidade em partilhar na sala de
aulas.

Teodoro Brás (ISPM) ATN - Aula 01 March 19, 2022 4 / 12

Avalição

A avaliação da disciplina é composta por dois testes com ponderação de 40% da média e um
exame final com ponderação de 60%.
Avalição Exercício Cotação Data Cotação
1º Teste aula TP 25% por definir 15 valores
2º Teste aula TP 25% por definir 15 valores
Projeto Final aula TP 40% por definir 10 valores
Exame aula TP 60% por definir 20 valores
Do 1º teste à Projeto final são 40% do valor da média, e do exame são 60% da nota.


∑ Test1 + Test2 + PF ∗ 40% + Exame ∗ 60%
O estudante tem direito a aprovação na disciplina desde que tenha uma nota superior ou igual
a 9.5 valores.

Teodoro Brás (ISPM) ATN - Aula 01 March 19, 2022 5 / 12

Indução Matemática - Elemento Mínimo

Definição 1.1.1: Seja A um conjunto de inteiros. Chama-se elemento mínimo de A um elemento

a ∈ A tal que a ≤ x para todo x ∈ A.
Notação: a = min A.
min A = a se e somente se, (a ∈ A e (∀x ∈ A) a ≤ x)
Teorema 1.1.1: Se a é elemento mínimo de A, então este elemento é único.
Princípio de Boa Ordenação
Todo conjunto não vazio A, de inteiros não negativos, possui elemento mínimo. ∀A ⊂ Z+ , A 6= ∅,
existe min A

Teodoro Brás (ISPM) ATN - Aula 01 March 19, 2022 6 / 12

Indução Matemática - Teoremas

Torema 1.1.2 Seja P(n) uma proposição associada a cada inteiro positivo n e que satisfaz às
duas seguintes condições:
1 P(1) é verdadeira.
2 Para todo inteiro k, se P(k) é verdadeira, então P(k + 1) também é verdadeira.
Nestas condições, a proposição P(n) é verdadeira para todo inteiro positivo n.

Teodoro Brás (ISPM) ATN - Aula 01 March 19, 2022 7 / 12

Indução Matemática - Princípio da indução finita

Teorema 1.1.3
Sejam S um subconjunto do conjunto N dos inteiros positivos (S ⊂ N) que satisfaz as duas
seguintes condições:

1∈N (1)
Para todo inteiro, positivo k, se k ∈ S, então

k+1 ∈ S (2)

Nestas condições, S é o conjunto N dos inteiros positivos : S = N

Teodoro Brás (ISPM) ATN - Aula 01 March 19, 2022 8 / 12

Indução Matemática - Princípio da indução finita

Demonstração do Teorema 1.1.3.

Suponhamos, por absurdo, que S não é o subconjunto de N dos inteiros positivos (S * N) e seja
X o conjunto de todos os inteiros positivos que não pertencem a S, isto é:
X = {x | x ∈ N, x 6= S} = N − S
Então, X é um subconjunto não vazio de N (0/ 6= X ⊂ N) e, pelo "Princípio da boa ordenação",
existe o elemento mínimo X0 de X(minX = x0 ).
Logo, pela propriedade anti-simétrica da relação de ordem natural ” 6 ” em Z, temos a = b.
Pela condição (1), 1 ∈ S, de modo que x > 1 e, portanto x0 − 1 é um inteiro positivo que não
pertence a X. Logo x0 − 1 ∈ S e, pela condição (2), segue-se que (x0 − 1) + 1 = x0 ∈ S, o que é
uma contradição, pois, x0 ∈ X = N − S, isto é, x0 ∈
/ S. Assim sendo, X = 0/ e S = N.
Consoante a este "Principio de indução finita", o único subconjunto de N que satisfaz as
condições (1) e (2) é o próprio N.

Teodoro Brás (ISPM) ATN - Aula 01 March 19, 2022 9 / 12

Indução Matemática - Outra forma de Indução Matemática

Teorema 1.1.4: Seja r um número inteiro positivo fixo e seja P(n) uma proposição associada
a cada inteiro n ≥ r e que satisfaça às duas seguintes condições:
1 P(r) é verdadeira.
2 Para todo inteiro k ≥ r, se P(k) é verdadeiro, então P(k + 1) é verdadeiro;
Nestas condições, P(n) é verdadeira para todo inteiro n ≥ r

Demostração do Teorema 1.1.4.

Seja S = Z+ = N, n ∈ N para os quais a proposição P(r + n − 1) é verdadeira, isto é
S = {n ∈ N | P(r + n − 1) é verdadeira } Pela condição 1, P(r) = P(r + 1 − 1) é verdadeira, isto
é, 1 ∈ S. E pela segunda condição, se P(r + k − 1) é verdadeira, então:
P((r + k − 1) + 1) = P(r + (k + 1) − 1) também é verdadeira, isto é, se k ∈ S, então (k + 1) ∈ S.
Logo, pelo "Principio da indução finita", S é o conjunto dos inteiros positivos: S = N, isto é, a
proposição P(r + n − 1) é verdadeira para todo n ∈ N, ou seja, o que é a mesma coisa, a
proposição P(n) é verdadeira para todo inteiro n ≥ r.

Teodoro Brás (ISPM) ATN - Aula 01 March 19, 2022 10 / 12

Exemplo de indução matemática

1 Demonstre as seguintes proposições por indução matemática:

1 P(n) : 1 + 3 + 5 + . . . + (2n − 1) = n2 , ∀n ∈ N
1 1 1 1 n
2 P(n) : 1.2 + 2.3 + 3.4 + . . . + n(n+1) = n+1 , ∀n ∈ N

Resolução.
1 P(1) é verdadeira, visto que 1 = 12
A hipótese de indução é que a proposição: P(k) : 1 + 3 + 5 + . . . + (2k − 1) = k2 , k ∈ N
é verdadeira.
Adicionando (2k + 1) em ambos os membros desta igualdade, obtemos:

1 + 3 + 5 + . . . + (2k − 1) + (2k + 1) = k2 + (2k + 1) = (k + 1)2

e isto significa que a proposição P(k + 1) é verdadeira. Logo, pelo "Teorema da indução
matemática", a proposição P(n) é verdadeira para todo inteiro positivo n.

Teodoro Brás (ISPM) ATN - Aula 01 March 19, 2022 11 / 12

Exemplo de indução matemática (cont.. . . )

Resolução .
2 P(1) é verdadeira, visto que 1.2
1 1
= 1+1
Pela hipótese de indução da proposição: P(k) : 1
1.2
1
+ 2.3 1
+ 3.4 1
+ . . . + k(k+1) = k
k+1 , k ∈N
é verdadeira.
Adicionando (k+1)(k+2)
1
em ambos os membros desta igualdade, obtemos:
1 1 1 1 1 k 1 k2 +2k+1 k+1
1+2 + 2+3 + 3+4 + · · · + k(k+1) + (k+1)(k+2) = (k+1) + (k+1)(k+2) = (k+1)(k+2) = k+2

e isto significa que a proposição P(k + 1) é verdadeira. Logo, pelo "Teorema da indução
matemática", a proposição P(n) é verdadeira para todo inteiro positivo n.

Teodoro Brás (ISPM) ATN - Aula 01 March 19, 2022 12 / 12