When is divided by 7, the remainder is
When is divided by 7, the remainder is
Solution
✅ Correct Option: 3
When dealing with huge numbers like , we look for a repeating pattern in the remainders.
Let's calculate the first few remainders when powers of are divided by :
| Power | Division | Remainder |
|---|---|---|
Notice that gives remainder , which is the same as . The pattern repeats every steps:
Since the pattern repeats every powers, we need to find the remainder when is divided by :
remainder
This means:
Since , we have:
This means behaves exactly like in our pattern.
From our table: gives remainder .
Therefore, the remainder when is divided by is
Related questions:
CAT 2024 Slot 2
CAT 2024 Slot 3