QUESTION

CSAT

Hard

Maths

Prelims 2025

What is the remainder when 93+94+95++91009^3 + 9^4 + 9^5 + \dots + 9^{100} is divided by 6?

Select an option to attempt

Explanation

Step 1: Find remainder of powers of 9 when divided by 6.

939 \equiv 3 (Reminder) (When divided by 6) Therefore, any power of 9 will have the same remainder as the corresponding power of 3 when divided by 6.

Compute: 3133^1 \equiv 3 (Reminder When divided by 6) 3233^2 \equiv 3 (Reminder When divided by 6)
3333^3 \equiv 3 (Reminder When divided by 6) ... Thus, for all n1n \geq 1, 3n33^n \equiv 3 (Reminder When divided by 6)

Hence, each term 939^3, 949^4, 959^5, …, 91009^{100} leaves remainder 3 when divided by 6.

Step 2: Count number of terms. From 939^3 to 91009^{100} → Number of terms = 1003+1=98100 - 3 + 1 = 98 terms.

Step 3: Find remainder of the total sum.

Each term contributes remainder 3, so total remainder = (98×3)÷6(98 \times 3) \div 6

=294÷6=49= 294 \div 6 = 49, which is an integer.

Hence, final remainder = 0

Trusted by 2L aspirants

Practice UPSC Prelims PYQs Smarter

Practice Now
  • Track accuracy & weak areas
  • See past trends & repeated themes
Start Practicing Now

Crack UPSC with your
Personal AI Mentor

An AI-powered ecosystem to learn, practice, and evaluate with discipline

SuperKalam is your personal mentor for UPSC preparation, guiding you at every step of the exam journey.

Download the App

Get it on Google PlayDownload on the App Store
Follow us

ⓒ Snapstack Technologies Private Limited