TEORIA DOS NÚMEROS

Prévia do material em texto

TEORIA DOS NÚMEROS
Aula 10 – Função de Euler, Aplicações e Números Perfeitos
Exerecício
	
	
	
		1.
		Qual é o valor da função de Euler para o inteiro 16, isto é, qual o valor de φ(16)?
	
	
	
	
	
	7
	
	
	9
	
	
	8
	
	
	5
	
	
	6
	
	
		2.
		Sejam φ∶ N →N a função de Euler. O valor de φ(18) é:
	
	
	
	
	
	4
	
	
	6
	
	
	8
	
	
	5
	
	
	7
	
	
		3.
		O valor de phi(4!) é:
	
	
	
	
	
	6
	
	
	4
	
	
	3
	
	
	5
	
	
	8
	
	
		4.
		Seja φ∶ N →N a função de Euler. O valor de φ(7) é:
	
	
	
	
	
	8
	
	
	5
	
	
	6
	
	
	7
	
	
	9
	
	
		5.
		Calcule o valor de φ(5!).
	
	
	
	
	
	35
	
	
	12
	
	
	24
	
	
	22
	
	
	32
	
	
		6.
		O valor de phi(phi(5)) é igual a:
	
	
	
	
	
	5
	
	
	2
	
	
	6
	
	
	4
	
	
	3
	
	
		7.
		Determine o valor de φ(91) da função de Euler.
	
	
	
	
	
	70
	
	
	73
	
	
	36
	
	
	72
	
	
	48
	
	
		8.
		Calcule o valor de φ(pq) sendo p e q primos.
	
	
	
	
	
	(p + 1)(q + 1)
	
	
	(p + 1)(q - 1)
	
	
	(p -1)(q - 1)
	
	
	(p -1)(q + 1)
	
	
	(p -1)q2