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

A person cannot see a single cotton thread 100 feet away, but if you wound thousands of threads together into a rope, it would be visible much further away. Is
Write 11 5/8 as an improper fraction
Meranda works for 7 hours at 10.25 per hour how much does she earn ?
Which side does these following words go ? : orange, dragon, engine,digit ?
What do we learn about the danes in the newspaper in number the stars
Is 7/12 bigger than 1/2
A state refusing to follow a federal law would be guilty of
The most important way in which the Greeks influenced American democracy
In your literary analysis, you should write using a. first person voice and present tense verbs. b. third person voice and past tense verbs. c. first person
What is the definition of energy? heat from the sun it can be anything and everywhere food and water the ability to do work