CHYTE escolas a

Prévia do material em texto

Resposta: B) 
Explicação: A diferença de quadrados pode ser fatorada como \( (n - m)(n + m) \). Portanto, 
se \( p \) divide \( n^2 - m^2 \), ele deve dividir pelo menos um dos fatores \( n + m \) ou \( n 
- m \). 
 
Questão 16: 
Seja \( n \) um número inteiro positivo. Qual é a quantidade de números primos \( p \) tais 
que \( p \leq n \) e \( p \equiv 3 \mod 4 \)? 
A) Sempre é par. 
B) Sempre é ímpar. 
C) Pode ser zero. 
D) Sempre é maior que \( \sqrt{n} \). 
Resposta: C) 
Explicação: Assim como na questão anterior, não há garantia de que existam números 
primos da forma \( p \equiv 3 \mod 4 \) para todos os \( n \), portanto, pode haver casos em 
que a quantidade é zero. 
 
Questão 17: 
Seja \( n \) um número inteiro positivo. Qual é a soma dos divisores de \( n \), denotada por 
\( \sigma(n) \), se \( n \) é da forma \( p_1^{k_1} p_2^{k_2} \cdots p_m^{k_m} \)? 
A) \( \prod_{i=1}^{m} \frac{p_i^{k_i + 1} - 1}{p_i - 1} \) 
B) \( \prod_{i=1}^{m} p_i^{k_i} \) 
C) \( \prod_{i=1}^{m} (k_i + 1) \) 
D) \( \prod_{i=1}^{m} p_i^{k_i + 1} \) 
Resposta: A) 
Explicação: A soma dos divisores de um número \( n \) que é o produto de primos 
elevados a potências é dada pela fórmula \( \sigma(n) = \prod_{i=1}^{m} \frac{p_i^{k_i + 1} 
- 1}{p_i - 1} \). 
 
Questão 18: 
Seja \( n \) um número inteiro positivo. Qual é a quantidade de números primos \( p \) tal 
que \( p \leq n \) e \( p \equiv 1 \mod 3 \)? 
A) Sempre é par. 
B) Sempre é ímpar. 
C) Pode ser zero. 
D) Sempre é maior que \( \sqrt{n} \). 
Resposta: C) 
Explicação: Assim como nas questões anteriores, não há garantia de que existam 
números primos da forma \( p \equiv 1 \mod 3 \) para todos os \( n \), portanto, pode haver 
casos em que a quantidade é zero. 
 
Questão 19: 
Seja \( n \) um número inteiro positivo. Qual é a soma dos cubos dos divisores de \( n \), 
denotada por \( \sigma_3(n) \), se \( n \) é da forma \( p^k \), onde \( p \) é primo e \( k \) é 
um inteiro positivo? 
A) \( \frac{p^{3(k+1)} - 1}{p^3 - 1} \) 
B) \( \frac{p^{k+1} - 1}{p - 1} \) 
C) \( p^{k+1} \) 
D) \( \frac{p^{3k} - 1}{p - 1} \) 
Resposta: A) 
Explicação: A soma dos cubos dos divisores de \( n = p^k \) é dada por \( \sigma_3(n) = 
\frac{p^{3(k+1)} - 1}{p^3 - 1} \). 
 
Questão 20: 
Seja \( n \) um número inteiro positivo. Qual é a quantidade de números primos \( p \) tal 
que \( p \leq n \) e \( p \equiv 2 \mod 5 \)? 
A) Sempre é par. 
B) Sempre é ímpar. 
C) Pode ser zero. 
D) Sempre é maior que \( \sqrt{n} \). 
Resposta: C) 
Explicação: Assim como nas questões anteriores, não há garantia de que existam 
números primos da forma \( p \equiv 2 \mod 5 \) para todos os \( n \), portanto, pode haver 
casos em que a quantidade é zero. 
 
Questão 21: 
Seja \( n \) um número inteiro positivo. Qual é a soma dos divisores de \( n \), denotada por 
\( \sigma(n) \), se \( n \) é da forma \( p_1^{k_1} p_2^{k_2} \cdots p_m^{k_m} \)? 
A) \( \prod_{i=1}^{m} \frac{p_i^{k_i + 1} - 1}{p_i - 1} \) 
B) \( \prod_{i=1}^{m} p_i^{k_i} \) 
C) \( \prod_{i=1}^{m} (k_i + 1) \) 
D) \( \prod_{i=1}^{m} p_i^{k_i + 1} \) 
Resposta: A) 
Explicação: A soma dos divisores de um número \( n \) que é o produto de primos 
elevados a potências é dada pela fórmula \( \sigma(n) = \prod_{i=1}^{m} \frac{p_i^{k_i + 1} 
- 1}{p_i - 1} \). 
 
Questão 22: 
Seja \( n \) um número inteiro positivo. Qual é a quantidade de números primos \( p \) tal 
que \( p \leq n \) e \( p \equiv 4 \mod 5 \)? 
A) Sempre é par. 
B) Sempre é ímpar. 
C) Pode ser zero. 
D) Sempre é maior que \( \sqrt{n} \). 
Resposta: C) 
Explicação: Assim como nas questões anteriores, não há garantia de que existam 
números primos da forma \( p \equiv 4 \mod 5 \) para todos os \( n \), portanto, pode haver 
casos em que a quantidade é zero. 
 
Questão 23: 
Seja \( n \) um número inteiro positivo. Qual é a soma dos divisores de \( n \), denotada por 
\( \sigma(n) \), se \( n \) é da forma \( p^k \), onde \( p \) é primo e \( k \) é um inteiro 
positivo? 
A) \( \frac{p^{k+1} - 1}{p - 1} \) 
B) \( p^{k+1} \) 
C) \( \frac{p^{k} - 1}{p - 1} \) 
D) \( p^{k} \) 
Resposta: A) 
Explicação: A soma dos divisores de um número primo elevado a uma potência é dada 
por \( \sigma(n) = \frac{p^{k+1} - 1}{p - 1} \). 
 
Questão 24: