33 days
Start free

Remainders & Divisibility for CAT: Formulas, Weightage & Question Types

Remainders of large powers, and the same remainder from several divisors.

Remainders & Divisibility formula sheet

Everything CAT needs from Remainders & Divisibility, in one place. Bookmark it for revision; the lesson in the app explains where each line comes from and when to reach for it.

Everything for this chapter, in one place.

The smallest chapter that gets asked — 4 questions in nine years. But all four are recent and all four are in the current format, so unlike Mensuration this one is on the way up, not down.

Working with remainders

Notationa≡b(modm)a \equiv b \pmod m means aa and bb leave the same remainder
Addition(a+b) mod m=((a mod m)+(b mod m)) mod m(a+b) \bmod m = \bigl((a \bmod m) + (b \bmod m)\bigr) \bmod m
Multiplicationthe same — replace each factor by its remainder at any point
So for powersreplace the base by its remainder first, then work on the exponent

Powers cycle

The remainders of a1,a2,a3,…a^1, a^2, a^3, \dotsrepeat with some cycle length cc
So only the exponent mod cc mattersan≡a n mod ca^n \equiv a^{\,n \bmod c}, taking cc when the remainder is 0
Fermat, for prime pp not dividing aaap−1≡1(modp)a^{p-1} \equiv 1 \pmod p, so cc divides p−1p-1
Finding ccjust list powers until you hit 1

The negative-remainder shortcut

10≡−1(mod11)10 \equiv -1 \pmod{11}so 10even≡110^{\text{even}} \equiv 1 and 10odd≡−110^{\text{odd}} \equiv -1
In general, if a≡−1a \equiv -1the cycle is only 2 long
If a≡1a \equiv 1every power is 1
A remainder of −k-kmeans a true remainder of m−km-k

A common remainder

Same remainder rr for divisors d1,d2,…d_1, d_2, \dotsN=lcm⁡(d1,d2,… ) k+rN = \operatorname{lcm}(d_1,d_2,\dots)\,k + r
Add a further divisibility conditionsubstitute and solve for kk as a congruence
Bounded NNbounds kk, usually to a handful of cases

Divisibility tests

3 or 9digit sum
11alternating digit sum
4 / 8last two / last three digits
7, 11, 13 togetherthey divide 10011001, so grouping digits in threes works

The 2 Remainders & Divisibility question types CAT repeats

Past CAT papers return to the same few shapes. Learn to recognise them and most questions become a known routine.

  1. 01

    The remainder of a large power

  2. 02

    The same remainder from several divisors

Is Remainders & Divisibility costing you marks?

Take the free diagnostic to see where you stand in Remainders & Divisibility and every other high-weight chapter, then learn, practise and prove it on fresh questions.

Take the free diagnostic

No sign-up needed. Your first chapter is free end to end.

Remainders & Divisibility in CAT: quick answers

How many Remainders & Divisibility questions come in CAT Quant?
About 0.3 questions in a 22-question Quant section, worth roughly 1 marks. Remainders & Divisibility appeared in 4 of the 24 CAT papers from 2017 to 2025, 4 questions in all, which ranks it 23 of 25 Quant chapters.
Are Remainders & Divisibility questions in CAT MCQ or TITA?
25% of the Remainders & Divisibility questions asked since 2017 were TITA (type in the answer, no negative marking). The rest were multiple choice.
What types of Remainders & Divisibility questions does CAT ask?
CAT keeps returning to 2 question shapes in Remainders & Divisibility: The remainder of a large power; The same remainder from several divisors.

More Number System for CAT