Logo Passei Direto
Buscar

Matemática

Uniasselvi
Para encontrar o resto da divisão do número 6^2023 por 7, podemos usar a propriedade da aritmética modular conhecida como o teorema de Fermat. O teorema de Fermat estabelece que, para qualquer número inteiro a e um número primo p, a elevado a (p-1) é congruente a 1 (mod p). Em outras palavras, se escolhermos p = 7 e a = 6, temos 6^(7-1) ≡ 1 (mod 7). A partir dessa ideia, é possível determinar o resto da divisão usando apenas as propriedades desenvolvidas de congruência. Sendo assim, determine qual o resto de 3^33777 + 7^77333 por 5? A ) 6 B ) 1 C ) 0 D ) 2
User badge image
andreia Dargam

há 2 semanas

Respostas

User badge image

Ed Verified user icon

há 2 semanas

Para resolver a questão, precisamos encontrar o resto da expressão \(3^{33777} + 7^{77333}\) quando dividida por 5. Vamos analisar cada parte da expressão separadamente. 1. Encontrando \(3^{33777} \mod 5\): - Usamos o fato de que \(3^1 \equiv 3 \mod 5\), \(3^2 \equiv 4 \mod 5\), \(3^3 \equiv 2 \mod 5\), e \(3^4 \equiv 1 \mod 5\). - O padrão se repete a cada 4 potências. Portanto, precisamos calcular \(33777 \mod 4\): \[ 33777 \div 4 = 8444 \quad \text{(resto 1)} \] - Assim, \(3^{33777} \equiv 3^1 \equiv 3 \mod 5\). 2. Encontrando \(7^{77333} \mod 5\): - Note que \(7 \equiv 2 \mod 5\), então precisamos calcular \(2^{77333} \mod 5\). - Usamos o mesmo padrão: \(2^1 \equiv 2 \mod 5\), \(2^2 \equiv 4 \mod 5\), \(2^3 \equiv 3 \mod 5\), \(2^4 \equiv 1 \mod 5\). - Precisamos calcular \(77333 \mod 4\): \[ 77333 \div 4 = 19333 \quad \text{(resto 1)} \] - Assim, \(2^{77333} \equiv 2^1 \equiv 2 \mod 5\). 3. Somando os resultados: \[ 3^{33777} + 7^{77333} \equiv 3 + 2 \equiv 5 \equiv 0 \mod 5 \] Portanto, o resto da divisão de \(3^{33777} + 7^{77333}\) por 5 é 0. A alternativa correta é: C) 0.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina