Departamento de Matemática da Universidade de Coimbra

Licenciatura em Matemática
Teoria dos Números

2017/2018 Folha 7
Capı́tulo 8: As funções ϕ e σ

115. Calcule ϕ(113400)

116. Quantos naturais inferiores ou iguais a 3600 têm um factor comum, superior a 1, com 3600?

117. Quantos naturais inferiores ou iguais a 7200 têm um factor comum, superior a 1, com 3600?

118. Sendo m e k números naturais, mostre que o número de elementos de {1, 2, . . . , mk} que são primos
com m é igual a kϕ(m).

119. Prove que ϕ(n) é par, para todo o n superior ou igual a 3.

m−1
120. Sejam p um número primo e m um número natural. Mostre que, se (p3 , m) = p2 então não é
ϕ(m)
um número inteiro.

121. Determine todos os números naturais n para os quais τ (n) = 6 e 15ϕ(n) = 8n.

122. Seja n um quadrado perfeito que admite exactamente dois factores primos distintos. Sabendo que
√
τ (n3 ) = 49 e σ( n) = 12, determine n.

123. Determine todos os inteiros positivos n tais que τ (n) = 6 e 21n = 10σ(n).

124. Prove que, para n ∈ N, σ(n) é ı́mpar se e só se n é um quadrado perfeito ou o dobro de um quadrado
perfeito.

125. Seja k ∈ N tal que (k, 10) = 1. Mostre que, se m = 5k e n = 4k então σ(m2 ) = σ(n2 ).

126. (a) Prove que, se 2k − 1 é um número primo, então 2k−1 (2k − 1) é um número perfeito.
(b) Indique três números perfeitos.
(c) Prove que todo o número perfeito par é do tipo referido na alı́nea (a).
(d) Um número triangular é um número da forma n(n+1)2 com n natural. Mostre que todo o número
perfeito par é um número triangular (e de facto é da forma n(n+1)
2 com n primo).

127. ? Prove que, para n ≥ 2 natural, a soma de todos os números naturais inferiores a n e primos com n
é igual a ϕ(n)
2 n.

128. ? Determine todos os inteiros positivos n tais que ϕ(n) | n.

Capı́tulo 9: Equações diofantinas

129. Determine, caso existam, as soluções racionais das equações:

1
(a) 6x3 − 11x2 − 3x + 2 = 0 ; (b) x4 − x3 − x2 − x − 3 = 0 ;
2
4 5 3 5 2 5 2
(c) x − x + x − x + = 0 ; (d) x5 + x3 + 2x2 + 2 = 0 .
3 3 3 3
130. Sejam a0 , a1 , . . . , an−1 inteiros. Mostre que se a equação xn + an−1 xn−1 + · · · + a1 x + a0 = 0 tem
soluções racionais então elas são forçosamente inteiras.
√
131. Prove que se a ∈ N não é um quadrado perfeito então a é irracional.
√
132. Seja n um número natural. Prove que se a ∈ N não é da forma bn , com b ∈ N, então n
a é irracional.

133. Determine, caso existam, as soluções inteiras das equações:

(a) 9 x + 21 y = 84 ; (b) 126 x + 25 y = 11 ;
(c) −240 x + 198 y = 12 ; (d) 3726 x − 368 y = 23 ;
(e) 52 x + 91 y = 923 ; (f) 91 x − 221 y = 1053 .

134. Utilizando congruências de módulo adequado, mostre que as equações seguintes não têm soluções
inteiras:
(a) x2 + y 2 = 9z + 3 ; (b) 4x2 + y 3 = 18 ;
(c) 3x5 + y 2 = 2 ; (d) x2 + y 4 + 10z = 3 ;
(e) x2 + 2y 2 = 8z + 5 ; (f) x4 + y 4 = 5z − 1 .

135. Sejam a e b dois números naturais primos entre si, de paridades diferentes e com a > b. Considerem-se

x = a2 − b2 , y = 2ab e z = a2 + b2 .

Prove que (x, y, z) é um trio pitagórico primitivo.

136. Mostre que se (x, y, z) é um trio pitagórico primitivo então (x, y) = (x, z) = (y, z) = 1.

137. Determine todos os trios pitagóricos primitivos (x, y, z) tais que 0 < z < 30.

138. (a) Determine os possı́veis restos da divisão de um quadrado perfeito por 5.

(b) Mostre que, se (x, 5) = (y, 5) = 1 e (x, y, z) é um trio pitagórico, então 5 | z. Conclua que se
(x, y, z) é um trio pitagórico então 5 | x ou 5 | y ou 5 | z.
(c) Dê um exemplo de um trio pitagórico primitivo (x, y, z) tal que 5 | z.

139. Mostre que se (x, y, z) é um trio pitagórico então 3 | x ou 3 | y.

140. Mostre que nem o 1, nem o 2 podem aparecer num trio pitagórico mas todo o inteiro k ≥ 3 pode
aparecer. (Sugestão: Para k ≥ 3 ı́mpar considere o trio (k, l, l + 1) onde k 2 − 1 = 2l.)

141. Determine os lados (isto é, as medidas dos lados) dos triângulos rectângulos, de lados inteiros e primos
entre si, para os quais a área e o perı́metro são, respectivamente, n cm2 e n cm, para algum inteiro n.

142. Determine os lados dos triângulos rectângulos, de lados inteiros e primos entre si, tais que a diferença
entre a hipotenusa e um dos catetos é:
(a) 2 unidades; (b) 3 unidades; (c) 1 unidade.

143. Seja p um número primo ı́mpar. Determine, em função de p, as medidas dos lados de todos os
triângulos rectângulos cujos lados têm como medidas (em centı́metros) números naturais primos
entre si e em que um dos catetos mede p cm.