Remainder Theorem Practice Quiz Level 1: Powers, Products and Division Sums
Remainder Theorem Level 1 tests remainders of large products and powers, and classic division-sum problems built on the dividend, divisor, quotient and remainder relation. Aptitude360 offers it as a number-system topic set with written solutions and video explanations for most questions. It also covers changing the divisor when a number's remainder by a larger divisor is known.
What this Remainder Theorem set tests
- Remainders of products of consecutive large numbers that sit just above or below the divisor
- Remainders of high powers divided by small numbers through cyclicity
- Sums and differences of powers divided by a common divisor
- Division sums where the divisor is a multiple of the quotient or remainder
- Divisor change: finding the remainder by a factor of the original divisor
- Remainders of squares and multiples of a number with a known remainder
Key remainder theorem formulas and rules
- Division relation: \( N=D\times Q+R,\ 0\le R<D \)
- Product rule, with \( a\equiv r_{1},\ b\equiv r_{2} \): \( ab\equiv r_{1}r_{2}\pmod{n} \)
- One less than the divisor: \( (n-1)^{k}\equiv(-1)^{k}\pmod{n} \); for odd k the remainder is \( n-1 \)
- Fermat: \( a^{p-1}\equiv1\pmod{p} \), p prime, p not dividing a
- Odd powers: \( (a+b)\mid(a^{n}+b^{n}) \) when n is odd
- Divisor change, if d divides D: \( N\bmod d=R\bmod d \)
Revision tips for remainder questions
- Replace each large number by its remainder, or by its shortfall from the divisor taken with a minus sign when it is close to the divisor.
- For powers, look for a power that leaves remainder one or one less than the divisor, then reduce the exponent.
- When the new divisor is a factor of the old divisor, take the old remainder and find its remainder on division by the new divisor.
- In division sums, write the dividend relation first and substitute the given multiples.
Who should take this remainder set
Students beginning number system for CAT, IPMAT or other aptitude exams can use this Level 1 set to learn the core remainder patterns.