CAT 2024 Slot 2 Quant Q2
- Quantitative Aptitude
- Number System › Remainder
- Easy
- Multiple choice
- CAT_2024_SLOT2_QA_Q02
Question 2
When is divide by 11, the remainder is
Show answer and solution
Answer: (D)
5
Solution
-
Use Fermat's Little Theorem: .
-
Break down the power: .
-
Simplify using modulo: .
-
gives a remainder of .
Detailed explanation
Concept: Modular Arithmetic and Fermat's Little Theorem.
-
We need to find the remainder of when divided by 11.
-
By Fermat's Little Theorem, for prime and .
-
Here, , so .
-
Divide the exponent 333 by 10 to find the remainder: .
-
We can write .
-
Substitute the congruence: .
-
Calculate .
-
Find : .
-
The remainder is 5.
Practise similar questions
Practice 1 CAT_2024_SLOT2_QA_Q02_SQ01
When is divided by 11, the remainder is
Show answer and solution
Answer: (B)
5
Solution
-
By Fermat's Little Theorem, .
-
Break down the exponent: .
-
Apply modulo: .
-
Calculate (Option 2).
Practice 2 CAT_2024_SLOT2_QA_Q02_SQ02
When is divided by 13, the remainder is
Show answer and solution
Answer: (C)
8
Solution
-
By Fermat's Little Theorem, .
-
Divide the exponent: .
-
Simplify: .
-
Find (Option 3).
Practise this question with timing, notes and your mistake notebook.
Practise in PrepSoc