CAT 2024 Slot 1 Quant Q1
- Quantitative Aptitude
- Number System › Remainder
- Easy
- Multiple choice
- CAT_2024_SLOT1_QA_Q01
Question 1
When is divided by 7, the remainder is
Show answer and solution
Answer: (C)
4
Solution
-
Simplify the base: leaves remainder . So we need .
-
Find the cycle: Fermat's Little Theorem says . So .
-
Divide the power by cycle length: leaves a remainder of .
-
The answer is .
-
, and with a remainder of .
Detailed explanation
Concept: Modular Arithmetic and Cyclicity
-
We need to find the remainder when is divided by 7. In modular arithmetic terms, find .
-
First, simplify the base modulo 7: .
-
Thus, .
-
Find the cyclicity of powers of 3 modulo 7:
| Power | Value | |
|---|---|---|
| 3 | 3 | |
| 9 | 2 | |
| 27 | 6 | |
| 81 | 4 | |
| 243 | 5 | |
| 729 | 1 |
-
The cycle length is 6, since (also known from Fermat's Little Theorem: ).
-
Divide the exponent 100 by the cycle length 6: .
-
Therefore, .
-
From the table, . The remainder is 4.
Practise similar questions
Practice 1 CAT_2024_SLOT1_QA_Q01_SQ01
When is divided by 7, the remainder is
Show answer and solution
Answer: (A)
2
Solution
-
Reduce the base: leaves remainder , so evaluate .
-
Find the cyclicity: , , . Cycle length is .
-
Divide the exponent by cycle length: , leaving a remainder of .
-
The remainder is .
-
Hence, the remainder is , corresponding to Option 1.
Practice 2 CAT_2024_SLOT1_QA_Q01_SQ02
When is divided by 11, the remainder is
Show answer and solution
Answer: (C)
9
Solution
-
Reduce the base: gives remainder , so we evaluate .
-
Track the cyclicity: , , , , . Cycle is .
-
Divide the exponent: , yielding a remainder of .
-
Evaluate the equivalent power: .
-
The remainder is , corresponding to Option 3.
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc