Home
Class 11
MATHS
Find the remainder when the number 9^(10...

Find the remainder when the number `9^(100)` is divided by 8.

Text Solution

AI Generated Solution

The correct Answer is:
To find the remainder when \( 9^{100} \) is divided by 8, we can use modular arithmetic. Here’s the step-by-step solution: ### Step 1: Simplify the base modulo 8 First, we simplify \( 9 \) modulo \( 8 \): \[ 9 \mod 8 = 1 \] This means that \( 9 \) is equivalent to \( 1 \) when divided by \( 8 \). ### Step 2: Substitute the simplified base into the exponent Now we can replace \( 9 \) with \( 1 \) in our original expression: \[ 9^{100} \mod 8 \equiv 1^{100} \mod 8 \] ### Step 3: Evaluate the exponent Since any number raised to any power is still that number (as long as the base is not zero), we have: \[ 1^{100} = 1 \] ### Step 4: Find the remainder Now we find the remainder when \( 1 \) is divided by \( 8 \): \[ 1 \mod 8 = 1 \] ### Conclusion Thus, the remainder when \( 9^{100} \) is divided by \( 8 \) is: \[ \boxed{1} \]
Promotional Banner

Topper's Solved these Questions

  • Solutions of Triangle & Binomial Theorem

    ALLEN|Exercise Do yourself -5|1 Videos
  • SOLUTION AND PROPERTIES OF TRIANGLE

    ALLEN|Exercise All Questions|62 Videos
  • TRIGNOMETRIC RATIOS AND IDENTITIES

    ALLEN|Exercise All Questions|1 Videos

Similar Questions

Explore conceptually related problems

What is the remainder when the number (4444)^(4444) is divided by 9

A number leaves a remainder of 61 when divided by 136. Find the remainder when the number is divided by 34

The number N when divided by 16 gives the remainder 5__________________ is the remainder when the same number is divided by 8.

What is the remainder when the number (4444) ^(4444) is divided by 9 ?

The remainder when the number 3^(256) - 3^(12) is divided by 8 is

A number when divided by 16 leaves remainder 8. What is the remainder when the same number is divided by 8?

A number when divided by 72 leaves remainder 10. What will be the remainder when the same number is divided by 9?

A number when divided by 72 leaves remainder 10. What will be the remainder when the same number is divided by 9?

A number when divided by 3 leaves a remainder 1. When the quotient is divided by 2, it leaves a remainder 1. What will be the remainder when the number is divided by 6?

What will be the remainder when 19^(100) is divided by 20?