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

A stationary police officer directs radio waves emitted by a radar gun at a vehicle moving toward the officer. Compared to the emitted radio waves, the radio wa
What is the reason for step 5 in this proof? A .Vertical Angles Theorem B. Opposite interior angles of a parallelogram are congruent. C. All angles of a rectang
Who was the philosopher that believed the mind operated on the three levels of reason, will, and desire?
Multiply 59.50 by 15% then add 59.50
How do I solve m - v = k for v? (Literal equations)
Select linear or nonlinear to correctly classify each function
If DEF is an isosceles triangle with base EF, what is the measure of F?
in which region of mexico are sink holes most likely to be found A Mexican plateau B baja California C Sonora desert or D Yucatan peninsula.
What three issues did Congress have to resolve in creating a national government?
If a = 14 and b = 14, then a = b. What algebraic property is illustrated above? A. identity property of multiplication B. symmetric property C. addition p