Conteúdo em vídeo do Curso MA 14 Aritmética

Mestrado Profmat

Capítulo 01

Propriedades da adição e multiplicação dos inteiros

A adição e a multiplicação (de 1 a 4):

1) São bem definidas.

2) São comutativas.
3) São associativas.
4) Possuem elementos neutros.
5) A adição possui elementos simétricos.
6) A multiplicação é distributiva com relação à adição.
7) O conjunto ℕ é fechado.
8) Tricotomia.

Propriedades

Para 𝑎, 𝑏, 𝑐 ∈ ℤ:

• 𝑎 = 𝑏 ⇔ 𝑎 + 𝑐 = 𝑏 + 𝑐.
• 𝑎. 0 = 0.

Material produzido pelo professor Bruno Glasses e disponível em brunoglasses.xyz. Mais

informações sobre os cursos em (21) 99391-7416.
Capítulo 02

Indução Matemática

Questão: Prove que 𝑛! > 3𝑛 , 𝑛 ≥ 7.

Questão: Prove que 𝑛! < 𝑛𝑛 , 𝑛 ≥ 2.

Questão: Dados 𝑎, 𝑏, 𝑚, 𝑛 ∈ ℕ, mostre que:

a) 𝑎 < 𝑏 ⇔ 𝑎𝑛 < 𝑏 𝑛
b) Para 𝑎 < 1, 𝑚 < 𝑛 ⇔ 𝑎𝑚 < 𝑏 𝑛

Questão: Mostre que:

a) 2|3𝑛 + 1, ∀ 𝑛 ∈ ℕ.

b) 2𝑛 |32𝑛 + 1, ∀ 𝑛 ∈ ℕ

Capítulo 03

Divisibilidade

Dados dois números inteiros 𝑎 e 𝑏, diremos que 𝑎 𝑑𝑖𝑣𝑖𝑑𝑒 𝑏, escrevendo 𝑎|𝑏, quando
existir 𝑐 ∈ ℤ tal que 𝑏 = 𝑐𝑎.

Propriedades

Sejam 𝑎, 𝑏, 𝑐 ∈ ℤ. Tem-se que:

𝑃1 ) 1|𝑎, 𝑎|𝑎 e 𝑎|0.

𝑃2 ) 0|𝑎 ⇔ 𝑎 = 0.

𝑃3 ) 𝑎 𝑑𝑖𝑣𝑖𝑑𝑒 𝑏 ⇔ |𝑎| 𝑑𝑖𝑣𝑖𝑑𝑒 |𝑏|.

𝑃4 ) 𝑎|𝑏 𝑒 𝑏|𝑐, 𝑒𝑛𝑡ã𝑜 𝑎|𝑐.

𝑃5 ) 𝑐𝑜𝑛𝑠𝑖𝑑𝑒𝑟𝑒 𝑞𝑢𝑒 𝑎|(𝑏 + 𝑐). 𝐸𝑛𝑡ã𝑜 𝑎|𝑏 ⇔ 𝑎|𝑐.

𝑃6 ) Seja 𝑏 ≠ 0. Temos que 𝑎|𝑏 ⇒ |𝑎| ≤ |𝑏|.

Material produzido pelo professor Bruno Glasses e disponível em brunoglasses.xyz. Mais

informações sobre os cursos em (21) 99391-7416.
Questão: Sejam 𝑎, 𝑏 ∈ ℤ. Se 𝑎 ≠ 𝑏, mostre que, para todo natural 𝑛 ≥ 2,

𝑎𝑛 − 𝑏 𝑛
= 𝑎𝑛−1 + 𝑎𝑛−2 𝑏 + ⋯ + 𝑎𝑏 𝑛−2 + 𝑏 𝑛−1 .
𝑎−𝑏

Questão: Para quais valores de 𝑎 ∈ ℕ:

a) 𝑎 − 2|𝑎3 + 4?
b) 𝑎 + 3|𝑎3 − 3?
c) 𝑎 + 2|𝑎4 + 2?
d) 𝑎 + 2|𝑎4 + 2𝑎3 + 𝑎2 + 1?

Questão: Mostre que, se um inteiro é, ao mesmo tempo, um cubo e um quadrado, então

ele é da forma 5𝑛, 5𝑛 + 1 ou 5𝑛 + 4.

Questão:

a) Mostre que nenhum número da forma 4𝑛 + 2 é um quadrado.

b) Mostre que nenhum dos números 66, 666, 6666, ... é um quadrado.

Capítulo 04

Introdução aos Sistemas de Numeração

Questão: Um número na base 10 escreve-se 37; em que base escrever-se-á 52?

Questão: Considere 73 na base 10; em que base escrever-se-á 243?

Questão: Represente o número 4967 na base 2.

Questão: Seja dado o número 4783 na base 10; escreva-o nas seguintes bases: 2, 7, 12
e 15.

Questão: O número 3416 está na base 7; escreva-o nas bases 5 e 12.

Material produzido pelo professor Bruno Glasses e disponível em brunoglasses.xyz. Mais

informações sobre os cursos em (21) 99391-7416.
Capítulo 05

Divisor Comum

Sejam dados dois inteiros 𝑎 e 𝑏, distintos ou não. Um número inteiro 𝑑 será dito um
𝑑𝑖𝑣𝑖𝑠𝑜𝑟 𝑐𝑜𝑚𝑢𝑚 de 𝑎 e 𝑏 se 𝑑|𝑎 e 𝑑 divide 𝑏.

Máximo Divisor Comum

Diremos que um inteiro 𝑑 ≥ 0 é um 𝑚á𝑥𝑖𝑚𝑜 𝑑𝑖𝑣𝑖𝑠𝑜𝑟 𝑐𝑜𝑚𝑢𝑚 (mdc) de 𝑎 e 𝑏, se possuir

as seguintes propriedades:

i) 𝑑 é um divisor comum de 𝑎 e 𝑏, e
ii) 𝑑 é divisível por todo divisor comum de 𝑎 e 𝑏.

Lema de Euclides

Sejam 𝑎, 𝑏, 𝑛 ∈ ℤ. Se existe (𝑎, 𝑏 − 𝑛𝑎), então, (𝑎, 𝑏) existe e (𝑎, 𝑏) = (𝑎, 𝑏 − 𝑛𝑎).

Questão: Dados 𝑎 ∈ ℤ com 𝑎 ≠ 1 e 𝑚 ∈ ℕ. Mostre que

𝑎𝑚 − 1
( , 𝑎 − 1) = (𝑎 − 1, 𝑚).
𝑎−1

Questão: Seja 𝑛 ∈ ℕ. Mostre que:

a) (𝑛, 2𝑛 + 1) = 1
b) (𝑛 + 1, 𝑛2 + 𝑛 + 1) = 1
c) (2𝑛 + 1, 9𝑛 + 4) = 1
d) (𝑛! + 1, (𝑛 + 1)! + 1) = 1

Questão: Para todos 𝑎, 𝑏 ∈ ℤ e todo 𝑛 ∈ ℕ, mostre que (𝑎𝑛 , 𝑏 𝑛 ) = (𝑎, 𝑏)𝑛 .

Questão: Mostre que 𝑛5 − 𝑛 é divisível por 30.

Material produzido pelo professor Bruno Glasses e disponível em brunoglasses.xyz. Mais

informações sobre os cursos em (21) 99391-7416.
Questão: Sejam 𝑎 𝑒 𝑏 dois números inteiros com(𝑎, 𝑏) = 1.

a) Mostre que (𝑏 + 𝑎, 𝑏 − 𝑎) é 1 ou 2.
b) Mostre que (𝑎 + 𝑏, 𝑎² + 𝑏²) é 1 ou 2.

Questão: Seja 𝑛 ∈ ℕ, calcule [𝑛2 + 1, 𝑛 + 1].

Capítulo 06

Questão: Mostre que 𝑥 = 𝑥0 + 𝑏𝑡 e y= 𝑦0 − 𝑎𝑡, com t inteiro são soluções da Equação

Diofantina 𝑎𝑥 + 𝑏𝑦 = 𝑐, com (𝑎, 𝑏) = 1, (𝑥0 , 𝑦0 ) uma solução particular e 𝑎, 𝑏, 𝑐, 𝑥0 , 𝑦0
inteiros.

Questão: Resolva em ℤ as Equações Diofantinas:

a) 3𝑥 + 7𝑦 = 33
b) 27𝑥 + 9𝑦 = 1000
c) 5𝑥 − 𝑦 = 111
d) 90𝑥 + 28𝑦 = 22
e) 50𝑥 − 56𝑦 = 74
f) 40𝑥 − 65 = 135
g) 8𝑥 − 13𝑦 = 23

Questão: Calcule:

a) (5202 + 1, 574 + 1)
b) (36497 + 1, 36210 + 1)
c) (3144 − 1, 378 + 1)

Material produzido pelo professor Bruno Glasses e disponível em brunoglasses.xyz. Mais

informações sobre os cursos em (21) 99391-7416.
Capítulo 07

Questão: Seja 𝑚 ∈ ℕ. Pode o número 𝑚(𝑚 + 1) ser a sétima potência de um natural?

Questão: Qual é o menor valor do número natural n que torna n! divisível por 1000?

Lema (teste de primalidade):

Se um número natural 𝑛 > 1 não é divisível por nenhum primo 𝑝 tal que 𝑝2 ≤ 𝑛, então
ele é primo.

Questão: Quais dos números abaixo são primos?

a) 239 b) 241 c) 247 d) 253 e) 1789

Questão: Mostre que 42|𝑎7 − 𝑎 para todo número natural 𝑎.

Questão: Ache o resto da divisão de 12𝑝−1 por 𝑝 quando 𝑝 é primo.

Questão: Seja n natural. Mostre que:

a) Se 5 ∤ 𝑛, 5 ∤ 𝑛 − 1, 5 ∤ 𝑛 + 1, então 5|𝑛2 + 1.
b) Se 7∤ 𝑛, 7 ∤ 𝑛 − 1, 5 ∤ 𝑛³ + 1, então 7|𝑛2 + 𝑛 + 1.

Questão: Mostre que o único número primo da forma 𝑛³ + 1 é 2 e o único primo da

forma 𝑛³ − 1 é 7.

Material produzido pelo professor Bruno Glasses e disponível em brunoglasses.xyz. Mais

informações sobre os cursos em (21) 99391-7416.
Capítulo 08

Questão: Mostre que todo divisor de um número de Fermat 𝐹𝑛 é da forma 4𝑚 + 1.

Questão: Se 𝑝 𝑒 𝑞 são dois números primos distintos entre si, mostre que

(𝑀𝑝 , 𝑀𝑞 ) = 1.

Questão: Mostre que existem infinitos números primos da forma:

a) 6𝑛 + 5;
b) 3𝑚 + 2.

Teorema:

Se um número natural 𝑛 é um número perfeito par, então 𝑛 = 2𝑝−1 (2𝑝 − 1), onde 2𝑝 −
1 é um primo de Mersenne.

Três maneiras de se calcular 𝑬𝒑 (𝒙!) usando como exemplo o 𝑬𝟐 (𝟏𝟑!).

Questão: Ache as maiores potências de 2 e de 5 que dividem 1000!

Questão: Ache as soluções em x da equação 𝐸5 (𝑥!) = 41.

Questão: Mostre que, se 𝑚, 𝑛 ∈ ℕ são tais que (𝑚, 𝑛) = 1, então

(𝑚 + 𝑛 − 1)!
∈ ℕ.
𝑚! 𝑛!

Material produzido pelo professor Bruno Glasses e disponível em brunoglasses.xyz. Mais

informações sobre os cursos em (21) 99391-7416.
Capítulo 09

Questão: Determine o resto da divisão de 12¹² por 5.

Questão: Determine o resto da divisão por 7 do número:

2 3 100
a) 1010 + 1010 + 1010 + ⋯ + 1010
b) 17 + 27 + ⋯ + 1007
c) 16 + 26 + ⋯ + 1006
d) 22225555 + 55552222
9
Questão: Determine o algarismo das unidades do número 99 .

Questão: Mostre que se 𝑛 ≥ 2, então o número de Fermat 𝐹𝑛 tem algarismo da unidade

igual 7.

Questão: Mostre que:

a) 37|7 00
⏟ …03
3𝑛+1

b) 37|3 00
⏟ …07
3𝑛

Questão: Demonstre o critério de divisibilidade por 3.

Material produzido pelo professor Bruno Glasses e disponível em brunoglasses.xyz. Mais

informações sobre os cursos em (21) 99391-7416.
Capítulo 10

Questão: Ache o resto da divisão de:

a) 560 por 26
b) 3100 por 10.

Questão: Mostre que, se 𝑝 é primo, então, para todo 𝑎 inteiro e para todo 𝑘 natural,
tem-se que

𝑎𝑘(𝑝−1)+1 ≡ 𝑎 𝑚𝑜𝑑 𝑝.

Questão: Supondo que (𝑎, 𝑚) = (𝑎 − 1, 𝑚) = 1, mostre que

1 + 𝑎 + 𝑎2 + ⋯ + 𝑎𝜑(𝑚)−1 ≡ 0 𝑚𝑜𝑑 𝑚.

Questão: Seja 𝑝 um número primo e 𝑎 natural. Mostre que:

a) 𝑎𝑝 + (𝑝 − 1)! 𝑎 ≡ 0 𝑚𝑜𝑑 𝑝
b) (𝑝 − 1)! 𝑎𝑝 + 𝑎 ≡ 0 𝑚𝑜𝑑 𝑝

Questão: Se 𝑝 é primo, mostre que:

1 + 𝜑(𝑝) + 𝜑(𝑝2 ) + ⋯ + 𝜑(𝑝𝑛 ) = 𝑝𝑛 .

Material produzido pelo professor Bruno Glasses e disponível em brunoglasses.xyz. Mais

informações sobre os cursos em (21) 99391-7416.
Capítulo 11

Resolução de Congruências Lineares

𝑎𝑋 ≡ 𝑏 𝑚𝑜𝑑(𝑚) possui solução se, e somente se...

Exemplo: 8𝑋 ≡ 4 𝑚𝑜𝑑(12)

Três maneiras de se resolver uma congruência linear

Exemplo: 3𝑋 ≡ 5 𝑚𝑜𝑑(7)

Questão: Resolução das congruências lineares:

• 6𝑋 ≡ 21𝑚𝑜𝑑(18)

• 12𝑋 ≡ 36𝑚𝑜𝑑(28)

• 12𝑋 ≡ −36𝑚𝑜𝑑(28)

• 151𝑋 ≡ 11𝑚𝑜𝑑(245)

Questão: Resolução do Sistema de Congruências Lineares

3𝑋 ≡ 1 𝑚𝑜𝑑(7)
{5𝑋 ≡ 2 𝑚𝑜𝑑(11)
4𝑋 ≡ 3 𝑚𝑜𝑑(13)

Material produzido pelo professor Bruno Glasses e disponível em brunoglasses.xyz. Mais

informações sobre os cursos em (21) 99391-7416.