SOLUTION: When a positive integer n is divided by 6, the remainder is 2. What is the remainder when 7n is divided by 3? Please explain how I could approach and solve this, thanks!

Algebra.Com
Question 474908: When a positive integer n is divided by 6, the remainder is 2. What is the remainder when 7n is divided by 3?
Please explain how I could approach and solve this, thanks!

Answer by richard1234(7193)   (Show Source): You can put this solution on YOUR website!
Note that n ≡ 2 (mod 3) because n can equal anything in {2, 8, 14, ...} and all of these numbers are 2 modulo 3. If n ≡ 2 (mod 3) then 7n ≡ 14 ≡ 2 (mod 3) (hence, the remainder is 2).

Try this with various values of n and you will see that the remainder is always 2.

RELATED QUESTIONS

when N is divided by 5, the remainder is 3. what is the remainder when 7N is divided by... (answered by richwmiller)
when N is divided by 5, the remainder is 3. what is the remainder when 7N is divided by... (answered by richwmiller,jim_thompson5910)
If n is a positive integer then what is the remainder when {3(8n+3)+2} is divided by... (answered by josgarithmetic)
When a positive integer "k" is divided by 6, the remainder is 1. What is the remainder... (answered by scott8148)
What is the smallest positive integer that gives a remainder of 1 when divided by 4, a... (answered by Edwin McCravy)
If the positive integer x leaves a remainder of 2 when divided by 8, what will the... (answered by lynnlo)
What is the smallest positive integer n so that 13n leaves a remainder of 1 when divided... (answered by Theo)
a positive integer when divided by 88 gives the remainder 61. what will be the remainder... (answered by ikleyn)
If 100 is divided by the positive integer x, the remainder is 2. What is the remainder... (answered by ankor@dixie-net.com,jsmallt9)