powerpuffhere powerpuffhere
  • 01-06-2020
  • Mathematics
contestada

Suppose b is any integer. If b mod 12 = 5, then 7b mod 12

Respuesta :

LammettHash
LammettHash LammettHash
  • 01-06-2020

The result follows directly from properties of modular arithmetic:

[tex]b\equiv5\pmod{12}\implies 7b\equiv35\equiv-1\equiv\boxed{11}\pmod{12}[/tex]

That is,

[tex]b\equiv5\pmod{12}[/tex]

means we can write [tex]b=12n+5[/tex] for some integer [tex]n[/tex]. Then

[tex]7b=7(12n+5)=12(7n)+35[/tex]

and taken mod 12, the first term goes away, so

[tex]7b\equiv35\pmod{12}[/tex]

etc

Answer Link

Otras preguntas

what is the square root of ab^2
The first meal eaten on the moon by astronauts Neil Armstrong and Buzz Aldren was a roasted turkey dinner with all the trimmings. True or False?
The main purpose of the turbine in the turbojet engine is to A. drive the compressor. B. reduce the temperature of the exhaust gas. C. increase the velocity of
What vegetable did the pilgrims have available for thanksgiving but did not use because they thought it was poisonous?
Which mountain range formed as a result of plate motion around the ring of fire?
How to solve for vi in vf=vi+at?
How is the noun clause used in the sentence? I will send postcards from wherever I travel. a. direct object b. predicate nominative c. indirect object d. objec
Which word correctly completes the sentence? When we were toddlers, we __________ go to a wading pool near the park. a. use to b. used to
5 7/8 in to a improper fraction
What subject did Jaime Escalante help his students excel at? A. Calculus B. Comparative Literature C. U.S. history D. Art