Me ajudem!

Matemática

ACHAR O RESTO DA DIVISÃO DE 2 ELEVADO A 50 + 7 ELEVADO A 65 POR 7.

Foto de João V.
João perguntou há 4 anos

Sabe a resposta?

Ganhe 10 pts por resposta de qualidade
Responder dúvida
2 respostas
2
votos
2 usuários votaram nessa resposta como útil.
Professor Leandro S.
Identidade verificada
  • CPF verificado
  • E-mail verificado
Respondeu há 4 anos

Não sei se você está familiarizado com aritmética modular, que é basicamente uma aritmética que só se interessa nos restos pelo divisão de um tal número. Com ela fica bem fácil resolver o problema.

Apenas fazendo uma introdução, se A tem resto R na divisão por Q, usamos a notação:

A \equiv R \pmod Q

Exemplo:

8 \equiv 1 \pmod 7

Duas propriedades dela são as seguintes:

Se A_1\equiv R_1 \pmod Q e A_2\equiv R_2\pmod Q, então:

A_1 +A_2 \equiv R_1 + R_2 \pmod Q

O que implica na seguinte regra, dada uma constante k:

k\cdot A_1 \equiv k\cdot R_1 \pmod Q

E uma última propriedade interessante é a da potência:

A_1^n \equiv R_1^n\pmod Q

Seguindo para o nosso problema:

2^{50}+7^{65}\equiv ? \pmod 7

Como:

7\equiv 0\pmod 7\Rightarrow 7^{65}\equiv 0\pmod 7

Portanto:

2^{50}+7^{65}\equiv 2^{50} \pmod 7

O que já reduz o problema. Agora podemos fazer o seguinte pra achar a resposta:

2^{50}\equiv 4\cdot(2^3)^{16}\equiv 4\cdot 8^{16}\pmod 7

Mas 8 \equiv 1 \pmod 7, portanto:

4\cdot 8^{16}\equiv 4\cdot 1^{16} \equiv 4\pmod 7

Portanto temos a resposta: 4.

Espero ter ajudado.

 

Envie uma dúvida gratuitamente

Envie sua primeira dúvida gratuitamente aqui no Tira-dúvidas Profes. Nossos professores particulares estão aqui para te ajudar.

0
votos
Nenhum usuário votou nessa resposta como útil.
Professor David C.
Identidade verificada
  • CPF verificado
  • E-mail verificado
Respondeu há 4 anos

Achar o resto de

\dfrac{2^{50}+7^{65}}{7}

Solução.

Pelo algoritmo da divisão:

2^{50}+7^{65}= 7 A + X

Desejamos calcular o valor de X

Note que:

2^{50}= 7A - 7^{65} + X = 7(A-7^{64}) + X = 7B +  X

Isso reduce a calcular o valor de X quando

2^{50} = 7 B + X

 

Por outro lado, observe que

2^{0} = 7(0) + 1

2^{1} = 7(0) + 2

2^{2} = 7(0) + 4

---------------------

2^{3} = 7(1) + 1

2^{4} = 7(2) + 2

2^5 = 7(4) +4

---------------------

Logo existe um padrão que podemos representar da seguinte maneira

2^{3k}= 7P_1 + 1

2^{3k+1}= 7 P_2 +2

2^{3k+2}=7P_3 + 4

-------------------

 

Assim:

2^{50}=2^{3(16)+2}= 7P_3 + 4 = 7 B + X \Rightarrow X = 4

Portanto, o resto de dividir 2^{50}+7^{65} por 7 é 4

 

 

Para mais informação:
asesor.matematica.1990@gmail.com

Whatsapp: (11)994414817

Professores particulares de Matemática

+ Ver todos
Encontre professor particular para te ajudar nos estudos
R$ 70 / h
Marcos T.
Iguaba Grande / RJ
Marcos T.
5,0 (83 avaliações)
Horas de aulas particulares ministradas 847 horas de aula
Identidade verificada
  • CPF verificado
  • E-mail verificado
Porcentagem Aulas Individuais de Matemática Matemática para Enem
Graduação: Engenharia Civil (UNIESP)
Mais de 2000 horas de aulas on-line ministradas. Inúmeras aprovações em concursos militares e vestibulares. Meu objetivo é seu entendimento.
R$ 55 / h
Marcos F.
Rio de Janeiro / RJ
Marcos F.
4,9 (1.327 avaliações)
Horas de aulas particulares ministradas 1.676 horas de aula
Tarefas resolvidas 1.573 tarefas resolvidas
Identidade verificada
  • CPF verificado
  • E-mail verificado
1ª hora grátis
Matrizes Matemática Nível Técnico Porcentagem
Graduação: Intercâmbio Internacional e Graduação Sanduíche (Miami University)
Professor de matemática, física e química com 10 anos de experiência! Vem aprender comigo!