wiz-icon
MyQuestionIcon
MyQuestionIcon
1
You visited us 1 times! Enjoying our articles? Unlock Full Access!
Question

A positive integer n when divided by 9 leaves remainder 7.What will be the remainder when 3n-1 is divided by 9?

Open in App
Solution

Using Euclid's Division lemman=9p+7On multiplying both sides by 3 , we get3n=39p+213n=9q+21 Say q=3pSubtracting 1 from both sides , we get3n-1=9q+203n-1=9q+18+23n-1=9q+2+23n-1=9m+2 Say m=q+2Comparing it with Euclid's division lemma , We get the reminder = 2 . ANS...

flag
Suggest Corrections
thumbs-up
0
Join BYJU'S Learning Program
similar_icon
Related Videos
thumbnail
lock
The Fundamental Theorem of Arithmetic
MATHEMATICS
Watch in App
Join BYJU'S Learning Program
CrossIcon