tonibelcovski tonibelcovski
  • 08-12-2019
  • Mathematics
contestada

find the reminder of the division
(8^33):6

Respuesta :

PollyP52 PollyP52
  • 08-12-2019

Answer:

The remainder is 2.

Step-by-step explanation:

Use modular arithmetic.

If the remainder is x then 8^33 mod 6 =  x.

8^3 = 512 = 2 mod 6

8^6 = (8^3 * 8^3) mod 6 = (2*2) mod 6 = 4 mod 6

8^30 mod 6  = (8^6)^5 mod 6 = 4^5 mod 6 = 1024 mod 6

= 4 mod 6.

Finally  8^33 mod  6 = (8^3 * 8^30) mod 6 = (2 * 4) mod 6

= 8 mod 6 = 2.

Answer Link

Otras preguntas

What is the sum of all odd integers between 8 and 26
need help with this -6(a+b) + 9(a+b)
The president clinton policy of "don't ask, don't tell" involved people where
It is 3 p.m. in the Central Time Zone; therefore, it is what time in the Mountain Time Zone.
Find the slope of the line: x/-1 + y/6 = 1
According to the textbook, the worst parents are those who are a. authoritative. b. authoritarian. c. uninvolved. d. permissive.
Explain about the strategies that you are going to use to bring about changes in a community of your choice
When Bruce started bowling, he won 1\4 of the games he played. Within six months, he was winning 7\16 of his games. If he improves at the same rate, what fracti
if a spinner is divided into 2 sections is spun 5 times, how many outcomes are possible?
ill give 15 points to the one who helps me with this Please Help me with this 1. Briefly describe three real-life examples of genetic engineering that are occu