CameraIcon
CameraIcon
SearchIcon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

A positive integer n, when divided by 9, gives 7 as remainder. What will be the remainder when (3n − 1) is divided by 9?

(a) 1
(b) 2
(c) 3
(d) 4

Open in App
Solution

(b) 2

Let q be the quotient.
It is given that:
Remainder = 7 and Divisor = 9
On applying Euclid's algorithm, we get:
n = 9q + 7 ...(1)
By multiplying both sides by 3, equation (1) becomes:
3n = 27q + 21 ...(2)
By subtracting 1 from both sides, equation (2) becomes:
3n − 1 = 27q + 20
⇒ 3n − 1 = 9 × 3q + 9 × 2 + 2
⇒ 3n − 1 = 9 × (3q + 2) + 2
So, when (3n − 1) is divided by 9, the remainder is 2.

flag
Suggest Corrections
thumbs-up
2
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
Introduction
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon