Loading...

Shopping cart

Your Cart is empty

Go to Shop
Subtotal:
β‚Ή 0.00
Remainder Theorem Level - 2
Q1–10 of 45
1

Find the remainder when 51203Β  is divided by 7.

Correct Answer: A. 4
Explanation:


  • $51 \equiv 2 \pmod 7$

  • $2^3 = 8 \equiv 1 \pmod 7$

  • $51^{203} \equiv 2^{203} = (2^3)^{67} \times 2^2 \equiv 1^{67} \times 4 = 4 \pmod 7$

  • Correct Option: (a) 4

  • 2

    Find the remainder when 5928 is divided by 7.

    Correct Answer: B. 4
    Explanation:


  • $59 \equiv 3 \pmod 7$

  • $3^3 = 27 \equiv -1 \pmod 7$

  • $59^{28} \equiv 3^{28} = (3^3)^9 \times 3 \equiv (-1)^9 \times 3 = -3 \equiv 4 \pmod 7$

  • Correct Option: (b) 4

  • 3

    Find the remainder when 67⁹⁹ is divided by 7.

    Correct Answer: D. 1
    Explanation:


  • $67 \equiv 4 \equiv -3 \pmod 7$

  • $67^{99} \equiv (-3)^{99} = -(3^3)^{33} \equiv -(-1)^{33} = 1 \pmod 7$

  • Correct Option: (d) 1

  • 4

    Find the remainder when 75⁸⁰ is divided by 7.

    Correct Answer: A. 4
    Explanation:


  • $75 \equiv 5 \equiv -2 \pmod 7$

  • $75^{80} \equiv (-2)^{80} = 2^{80} = (2^3)^{26} \times 2^2 \equiv 1^{26} \times 4 = 4 \pmod 7$

  • Correct Option: (a) 4

  • 5

    Find the remainder when 41⁷⁷ is divided by 7.

    Correct Answer: C. 6
    Explanation:


  • $41 \equiv -1 \pmod 7$

  • $41^{77} \equiv (-1)^{77} = -1 \equiv 6 \pmod 7$

  • Correct Option: (c) 6

  • 6

    Find the remainder when 21⁸⁷⁡ is divided by 17.

    Correct Answer: B. 13
    Explanation:


  • $21 \equiv 4 \pmod{17}$

  • $21^{875} \equiv 4^{875} = 2^{1750} \pmod{17}$

  • By Fermat's Little Theorem, $2^{16} \equiv 1 \pmod{17}$.

  • $1750 \pmod{16} = 6 \implies 2^{1750} \equiv 2^6 = 64 \equiv 13 \pmod{17}$

  • Correct Option: (b) 13

  • 7

    Find the remainder when 54124 is divided by 17.

    Correct Answer: A. 4
    Explanation:


  • $54 \equiv 3 \pmod{17}$

  • $3^4 = 81 \equiv -1 \pmod{17}$

  • $54^{124} \equiv 3^{124} = (3^4)^{31} \equiv (-1)^{31} = -1 \equiv 16 \pmod{17}$

  • 8

    Find the remainder when 83261is divided by 17.

    Correct Answer: D. 2
    Explanation:


  • $83 \equiv -2 \pmod{17}$

  • $83^{261} \equiv (-2)^{261} = -2^{261} \pmod{17}$

  • By Fermat's Little Theorem, $2^{16} \equiv 1 \pmod{17}$.

  • $261 \pmod{16} = 5 \implies 2^{261} \equiv 2^5 = 32 \equiv 15 \pmod{17}$

  • Remainder $= -15 \equiv 2 \pmod{17}$

  • Correct Option: (d) 2

  • 9

    Find the remainder when 25102 is divided by 17.

    Correct Answer: C. 4
    Explanation:


  • $25 \equiv 8 \pmod{17}$

  • $25^{102} \equiv 8^{102} = (2^3)^{102} = 2^{306} \pmod{17}$

  • By Fermat's Little Theorem, $2^{16} \equiv 1 \pmod{17}$.

  • $306 \pmod{16} = 2 \implies 2^{306} \equiv 2^2 = 4 \pmod{17}$

  • Correct Option: (c) 4

  • 10

    The last two-digits in the multiplication 122Γ—123Γ—125Γ—127Γ—129 will be

    Correct Answer: B. 50
    Explanation:


  • To find last two digits, find remainder modulo $100$:

    $$\frac{122 \times 123 \times 125 \times 127 \times 129}{100}$$
  • Divide numerator and denominator by $25$: denominator becomes $4$, $125$ becomes $5$.

  • Divide $122$ and denominator $4$ by $2$: denominator becomes $2$, $122$ becomes $61$.

  • Now evaluate modulo $2$:

    $$61 \times 123 \times 5 \times 127 \times 129 \equiv 1 \times 1 \times 1 \times 1 \times 1 = 1 \pmod 2$$
  • Multiply back by total simplified factor ($25 \times 2 = 50$):

    $$\text{Remainder} = 1 \times 50 = 50$$
  • Correct Option: (b) 50

  • Page 1 of 5
    Home Courses PYQs Exams Login