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

The Latins settled on the banks of which river?
Why did the CIA support covert activity to restore the shah to power in Iran? (Points : 3) to protect oil interests and prevent the spread of communism to fulfi
keisha walked 12 miles in 3 hours. Which rate represents this situation? A. 12hours /3hours B. 12hours/3miles C. 12miles/3hours D. 12miles/3miles
Which is the smallest social class in Mexico? poor middle rich
what are three terms used to describe organisms such as trees
You're least likely to feel that an Internet source is reliable if the information is posted A. without a specific author. B. on the United States Department of
why is CCl4 classified as a non polar molecule?
How many 0.4 liter glasses of water does it take to fill up a 3.4 liter pitcher
what is the role of DNA in determining an organisms traits
About how long dose one lunar cycle take