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.
### Step-by-Step Solution:
1. **Express 9 in terms of modulo 8**:
\[
9 \equiv 1 \mod 8
\]
This means that when 9 is divided by 8, the remainder is 1.
2. **Raise both sides to the power of 100**:
\[
9^{100} \equiv 1^{100} \mod 8
\]
Since \( 1^{100} = 1 \), we have:
\[
9^{100} \equiv 1 \mod 8
\]
3. **Conclusion**:
The remainder when \( 9^{100} \) is divided by 8 is:
\[
\text{Remainder} = 1
\]
### Final Answer:
The remainder when \( 9^{100} \) is divided by 8 is **1**.
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|106 Videos
TRIGNOMETRIC RATIOS AND IDENTITIES
ALLEN|Exercise All Questions|1 Videos
Similar Questions
Explore conceptually related problems
The remainder when the number 3^(256) - 3^(12) is divided by 8 is (a) 0 (b) 3 (c) 4 (d) 7
The remainder is 57 when a number is divided by 10,000. What is the remainder when the same number is divided by 1,000?
A number when divided by 143 leaves 31 as remainder. What will be the remainder, when the same number is divided by 13 ?
Find the remainder when 1690^(2608)+2608^(1690) is divided by 7.
Find the remainder when 7^(103) is divided by 25.
Find the remainder when x^(2)-8x+4 is divided by 2x+1.
The remainder obtained when 27^(50) is divided by 12 is
The remainder when 9^103 is divided by 25 is equal to
Find the remainder when 27^(40) is divided by 12.
Find the remainder when 25^(15) is divided by 13.
ALLEN-Solutions of Triangle & Binomial Theorem-Do yourself -6