All Exams Test series for 1 year @ ₹349 only
Question

If each of the two numbers 5 16 and 5 25  are divided by 6, the remainders are R 1and R 2 respectively. What is the value of \(\frac{{{{\rm{R}}_{\rm{1}}}{\rm{ + }}{{\rm{R}}_{\rm{2}}}}}{{{{\rm{R}}_{\rm{2}}}}}?\)

This question was previously asked in
SSC CGL 2020 (Tier-2) Statistics Previous Year Paper 3 (28-Jan-2022)
The correct answer is \(\frac{6}{5}\)

Understanding Remainders when Dividing Powers by 6

The problem asks us to find the remainders when the numbers \(5^{16}\) and \(5^{25}\) are divided by 6. We are given that these remainders are \(R_1\) and \(R_2\) respectively. Once we find \(R_1\) and \(R_2\), we need to calculate the value of the expression \(\frac{{{{\rm{R}}_{\rm{1}}}{\rm{ + }}{{\rm{R}}_{\rm{2}}}}}{{{{\rm{R}}_{\rm{2}}}}}.\)

Finding the Remainder \(R_1\) for \(5^{16}\) divided by 6

To find the remainder when \(5^{16}\) is divided by 6, we can use modular arithmetic. We look at the base number, 5, and find its remainder when divided by 6.

\(5 \div 6\)

The remainder is 5. In modular arithmetic notation, this is \(5 \equiv 5 \pmod 6\).

Alternatively, we can notice that 5 is one less than 6. So, \(5 \equiv -1 \pmod 6\).

Now we can work with the power:

\(5^{16} \equiv (5)^{16} \pmod 6\)

Using the property \(5 \equiv -1 \pmod 6\):

\(5^{16} \equiv (-1)^{16} \pmod 6\)

Since 16 is an even number, \((-1)^{16} = 1\).

\(5^{16} \equiv 1 \pmod 6\)

The remainder when \(5^{16}\) is divided by 6 is 1. So, \(R_1 = 1\).

Finding the Remainder \(R_2\) for \(5^{25}\) divided by 6

Now we find the remainder when \(5^{25}\) is divided by 6. Again, we use modular arithmetic, starting with \(5 \equiv -1 \pmod 6\).

\(5^{25} \equiv (5)^{25} \pmod 6\)

Using \(5 \equiv -1 \pmod 6\):

\(5^{25} \equiv (-1)^{25} \pmod 6\)

Since 25 is an odd number, \((-1)^{25} = -1\).

\(5^{25} \equiv -1 \pmod 6\)

However, remainders must be non-negative when we talk about division in elementary arithmetic. A remainder of -1 modulo 6 is the same as \(6 - 1 = 5\) modulo 6.

\(5^{25} \equiv 5 \pmod 6\)

The remainder when \(5^{25}\) is divided by 6 is 5. So, \(R_2 = 5\).

Calculating the Value of the Expression \(\frac{{{{\rm{R}}_{\rm{1}}}{\rm{ + }}{{\rm{R}}_{\rm{2}}}}}{{{{\rm{R}}_{\rm{2}}}}}}

We have found \(R_1 = 1\) and \(R_2 = 5\). Now we substitute these values into the expression \(\frac{{{{\rm{R}}_{\rm{1}}}{\rm{ + }}{{\rm{R}}_{\rm{2}}}}}{{{{\rm{R}}_{\rm{2}}}}}\):

\(\frac{{{{\rm{R}}_{\rm{1}}}{\rm{ + }}{{\rm{R}}_{\rm{2}}}}}{{{{\rm{R}}_{\rm{2}}}}} = \frac{1 + 5}{5}\)

Simplify the numerator:

\(\frac{1 + 5}{5} = \frac{6}{5}\)

So, the value of the expression is \(\frac{6}{5}\).

Summary of Remainders and Calculation

Number Divided by Remainder (R)
\(5^{16}\) 6 \(R_1 = 1\)
\(5^{25}\) 6 \(R_2 = 5\)

Calculation of \(\frac{{{{\rm{R}}_{\rm{1}}}{\rm{ + }}{{\rm{R}}_{\rm{2}}}}}{{{{\rm{R}}_{\rm{2}}}}}:\)

\(\frac{{{{\rm{R}}_{\rm{1}}}{\rm{ + }}{{\rm{R}}_{\rm{2}}}}}{{{{\rm{R}}_{\rm{2}}}}} = \frac{1 + 5}{5} = \frac{6}{5}\)

The final answer is \(\frac{6}{5}\).

Revision Table: Remainders and Powers

Concept Description Example
Modular Arithmetic Finding the remainder after division. \(a \equiv b \pmod m\) means \(a\) and \(b\) have the same remainder when divided by \(m\). \(7 \equiv 1 \pmod 6\) because \(7 = 1 \times 6 + 1\).
Negative Remainders In modular arithmetic, a negative number can represent a remainder. \(-1 \pmod m\) is equivalent to \(m-1 \pmod m\). \(-1 \equiv 5 \pmod 6\).
Powers in Modular Arithmetic To find \(a^n \pmod m\), we can first find \(a \pmod m\) and then raise the remainder to the power \(n\). \(5^{16} \pmod 6\): Since \(5 \equiv -1 \pmod 6\), \(5^{16} \equiv (-1)^{16} \pmod 6\).
Even Powers of -1 \((-1)^{\text{even power}} = 1\) \((-1)^{16} = 1\)
Odd Powers of -1 \((-1)^{\text{odd power}} = -1\) \((-1)^{25} = -1\)

Additional Information: Properties of Remainders

When working with remainders, especially with powers, understanding the cyclical nature of remainders is key. For example, let's look at powers of 5 divided by 6:

  • \(5^1 \div 6\), Remainder = 5
  • \(5^2 = 25 \div 6\), Remainder = 1 (since \(25 = 4 \times 6 + 1\))
  • \(5^3 = 125 \div 6\), Remainder = 5 (since \(125 = 20 \times 6 + 5\))
  • \(5^4 = 625 \div 6\), Remainder = 1 (since \(625 = 104 \times 6 + 1\))

We can see a pattern: the remainders alternate between 5 and 1. Specifically, \(5^n \pmod 6\) is 5 if \(n\) is odd, and 1 if \(n\) is even.

This pattern arises because \(5 \equiv -1 \pmod 6\).

  • If \(n\) is even, \(5^n \equiv (-1)^n \equiv 1 \pmod 6\).
  • If \(n\) is odd, \(5^n \equiv (-1)^n \equiv -1 \equiv 5 \pmod 6\).

Using this pattern directly:

  • For \(5^{16}\), the exponent 16 is even, so the remainder \(R_1\) is 1.
  • For \(5^{25}\), the exponent 25 is odd, so the remainder \(R_2\) is 5.

This confirms the remainders we found using the direct calculation with -1.

Was this answer helpful?

Similar Questions

  1. Which of the following is the smallest number that is a perfect square and is divisible by each of the numbers 6, 8 and 15?

  2. If the seven-digit number 94x29y6 is divisible by 72, then what is the value of (2x + 3y) for x ≠ y ?

  3. What is the remainder when we divide 5 70 + 7 70 by 74?

  4. If a number P is divisible by 2 and another number Q is divisible by 3, then which of the following is true?

  5. A divisor is 15 times the quotient and 3 times the remainder. If the remainder is 40, find the dividend.

  6. If the 6-digit number 5x423y is divisible by 88. then what is the value of (5x - 8y)?

  7. If 8A5146B is divisible by 88, then what is the value of AB ?

  8. If the nine-digit number 9m2365n48 is completely divisible by 88, what is the value of (m 2 × n 2), for the smallest value of n, where m and n are natural numbers?

  9. Find the difference between squares of the greatest value and the smallest value of P if the number 5306P2 is divisible by 3.

  10. When 1062, 1134 and 1182 are divided by the greatest numbers x, remainder in each case is y. What is the value of (x - y)?


Important Questions from Divisibility and Remainder

  1. If all positive divisors of 132 are arranged in descending order, then what digit will be at unit place of first divisor ?

  2. If 3 2019 is divided by 10, then what is the remainder?

  3. The number 3798125P369 is divisible by 7. What is the value of the digit P?

  4. Consider all 3-digit numbers (without repetition of digits) obtained using three non-zero digits which are multiples of 3. Let S be their sum.

    Which of the following is/are correct?

    1. S is always divisible by 74.

    2. S is always divisible by 9.

    select the correct answer using the code given below:

  5. How many 3-digit natural numbers (without repetition of digits) are there such that each digit is odd and the number is divisible by 5?

Need Expert Advice?
Upcoming Exams
SSC CPO
November 23, 2026
SSC CHSL
November 30, 2026
Test Series
SSC CGL img
SSC
SSC CGL (Tier I + Tier II) 2026 Mock Test Series - Latest Pattern
2509 Tests 6 Tests Free
8804 Attempts
4.2(941)
English, Hindi

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App