Escolar Documentos
Profissional Documentos
Cultura Documentos
Engenharia Aeroespacial
Belo Horizonte
Novembro de 2022
Questão 1 -
1 1 21 12 41 40 61 60 81 54
2 1 22 10 42 12 62 30 82 40
3 2 23 22 43 42 63 36 83 82
4 2 24 8 44 20 64 32 84 24
5 4 25 20 45 24 65 48 85 64
6 2 26 12 46 22 66 20 86 42
7 6 27 18 47 46 67 66 87 56
8 4 28 12 48 16 68 32 88 40
9 6 29 28 49 42 69 44 89 88
10 4 30 8 50 20 70 24 90 24
11 10 31 30 51 32 71 70 91 72
12 4 32 16 52 24 72 24 92 44
13 12 33 20 53 52 73 72 93 60
14 6 34 16 54 18 74 36 94 46
15 8 35 24 55 40 75 40 95 72
16 8 36 12 56 24 76 36 96 32
17 16 37 36 57 36 77 60 97 96
18 6 38 18 58 28 78 24 98 42
19 18 39 24 59 58 79 78 99 60
20 8 40 16 60 16 80 32 100 40
Questão 2- Fazendo algumas manipulações algébricas na equação da função phi e tomando a seguinte
proposição como hipótese, temos:
𝑛·(𝑝1−1)·(𝑝2−1)...·(𝑝𝑛−1)
ϕ(𝑛) = 𝑝1𝑝2...𝑝𝑛
= 14 equação (1)
Como 14 = 7 · 2 precisamos encontrar um valor de n tal que, após todos os cortes advindo das
divisões e multiplicações, sobre apenas esses números primos.
Dessa forma, pode-se deduzir que é necessário que pelo menos uma das relações apresentadas na
equação 2 seja múltipla de 7, uma vez que sempre será um múltiplo de 2 não é preciso a preocupação
com esse número.
(𝑝𝑖 − 1), 𝑝𝑎𝑟𝑎 1 ≤ 𝑖 ≤ 𝑛 equação 2
Dessa maneira, foram calculados os múltiplos de 7 que, quando adicionados uma unidade, resultam
em um número primo. O menor desses números foi o 29 (29 - 1 = 28 = 7 * 4).
Com isso, substitui-se esse valor na equação (1), com o intuito de encontrar o menor número divisível
por 7 que pode ser calculado pela função phi. Portanto:
29·(29−1)
ϕ(𝑛) = 29
= 28 = 2 · 14
A partir desse resultado, concluímos não existe um valor de 𝑛 ϵ 𝑁 tal que ϕ(𝑛) = 14.
Questão 3- Para a resolução desse exercício, primeiro é preciso decompor o número p em questão.
Como p é um número primo, ele é divisível apenas por 1 e por ele mesmo. Dessa forma, podemos
definir a seguinte preposição:
● 𝑀𝑝 = números menores ou iguais a p que são múltiplos de p.
| |
Com isso, para descobrirmos o valor da função phi de p, é preciso retirar calcular 𝑀𝑝 = 𝑝 ÷ 𝑀𝑝 e
retirar esse conjunto do número total p.
| |
Como 𝑀𝑝 = 𝑝, pois p é primo, 𝑀𝑝 é igual a 1.
| |
Dessa maneira, deve-se realizar a seguinte conta: ϕ(𝑝) = 𝑝 − 𝑀𝑝 = 𝑝 − 1
𝑟
Questão 4- Nesse exercício, após a realização da decomposição do número 𝑝 obtemos p (r vezes ou
𝑟 2 𝑟
𝑝 ) sendo que seus múltiplos são {1, 𝑝, 𝑝 ,..., 𝑝 }, dessa forma:
𝑟
● 𝑀𝑝 = números menores ou iguais a 𝑝 que são múltiplos de p.
𝑟 𝑟−1
| |
Com isso, 𝑀𝑝 = 𝑝 ÷ 𝑝 = 𝑝
𝑟 𝑟 𝑟−1
| |
E, consequentemente, ϕ(𝑝 ) = 𝑝 − 𝑀𝑝 = 𝑝 − 𝑝
Questão 5- Para p e q números primos, temos que o mdc de pq é {p,q}, dessa maneira, podemos
definir:
● 𝑀𝑝 = números menores ou iguais a 𝑝 que são múltiplos de p.
● 𝑀𝑞 = números menores ou iguais a 𝑞 que são múltiplos de q.
- ||𝑀 ∩ 𝑀 || = 𝑝𝑞 ÷ 𝑝𝑞 = 1
| 𝑝 𝑞|
Logo, ϕ(𝑝𝑞) = 𝑝𝑞 − 𝑞 − 𝑝 + 1
ϕ(𝑝𝑞) = 𝑞(𝑝 − 1) − 𝑝 + 1 = 𝑞(𝑝 − 1) − 1(𝑝 − 1)
⇒ ϕ(𝑝𝑞) = (𝑝 − 1)(𝑞 − 1)
Questão 6-
(a) Esse fenômeno ocorre porque, ao se aplicar a fórmula da função phi, muitos valores de n
convergem para a reta y = x-1, essa é a reta característica de ϕ(𝑥) quando x é um número primo,
como foi demonstrado na questão 3.
(b) As outras retas que contêm muitos pontos são caracterizadas por multiplicações entre números
𝑥
primos diferentes. Por exemplo, podemos identificar, por meio do gráfico, a reta 𝑦 = 2
− 1.
Essa reta é obtida por meio da função phi na forma:
ϕ(2𝑝) = 2𝑝 · 1 −( 1
2 )(1 − )
1
𝑝
= 2𝑝 ·
1
2
· ( )
𝑝−1
𝑝
= 𝑝−1
onde, p = um número primo qualquer e x = 2p,
𝑥
Com isso, chegamos na equação 𝑦 = 2
− 1.