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

Find the remainder when $7^6 + 5$ is divided by 6.

This question was previously asked in
RRB NTPC 2019 CBT 1 Question Paper (8-Mar-2021) (Shift 2)
The correct answer is
0

The question asks for the remainder when the expression $7^6 + 5$ is divided by 6. We can solve this using modular arithmetic.

Remainder Calculation for $7^6 + 5$ Divided by 6

We need to find the value of $7^6 + 5 \pmod{6}$.

  1. First, consider the base, 7, in modulo 6.

    Since $7 = 1 \times 6 + 1$, we have $7 \equiv 1 \pmod{6}$.

  2. Next, apply this to the term $7^6$. Using the property of modular arithmetic that if $a \equiv b \pmod{m}$, then $a^n \equiv b^n \pmod{m}$, we get:

    $7^6 \equiv 1^6 \pmod{6}$

    $7^6 \equiv 1 \pmod{6}$

  3. Now, substitute this result back into the original expression:

    $7^6 + 5 \pmod{6}$

    Substitute $7^6 \equiv 1 \pmod{6}$: $1 + 5 \pmod{6}$

  4. Calculate the final sum:

    $1 + 5 = 6$

    Since $6 = 1 \times 6 + 0$, we have $6 \equiv 0 \pmod{6}$.

Therefore, the remainder when $7^6 + 5$ is divided by 6 is 0.

Was this answer helpful?

Similar Questions

  1. Find the smallest 4-digit number which when divided by 2, 3 and 5 leaves a remainder of 1 in each case?
  2. How many numbers are there between 1000 and 3000 that are completely divisible by 7?
  3. What least number should be added to 3500 to make it exactly divisible by 42, 49, 56 and 63?
  4. On dividing 15,971 by a certain number, the quotient is 55 and the remainder is 21. Find the divisor.
  5. A maximum of how many pieces of exact 17 cm length can be cut from a 960 cm long rod?
  6. What is the remainder when $7^{29} + 4$ is divided by 6?
  7. The remainder in the expression $27\frac{3}{4}$ is:

  8. What is the remainder when $2^{20}$ is divided by 3?
  9. When $25^{25}$ is divided by 26, then the remainder is:
  10. A number when divided by 7 leaves a remainder 4. What will be the remainder when the square of the same number is divided by 7?

Important Questions from Divisibility and Remainder

  1. If the 8-digit number 888x53y4 is divisible by 72, then what is the value of (7x + 2y), for the maximum value of y?

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

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

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

  5. 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:

Need Expert Advice?
Upcoming Exams
RRB Technician
October 06, 2026
RRB JE
October 27, 2026
RRB ALP
November 03, 2026
Test Series
RRB NTPC img
Railways
RRB NTPC Under Graduate 2026 New Mock Test Series
1580 Tests 2 Tests Free
544 Attempts
4.3(498)
English, Hindi, Telugu +7 More

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