Consider the following statements:<br>I. 61 divides 107^{100}-76^{100}<br>II. 100 divides 67^{5}+33^{5}<br>Which of the statements given above is/are correct?

  1. A. I only
  2. B. II only
  3. C. Both I and II
  4. D. Neither I nor II

Correct Answer: C. Both I and II

Explanation

For I: a^n - b^n is divisible by a+b when n is even. 107+76=183, and 183 = 61 \times 3, so 61 divides it (True). For II: a^n+b^n is divisible by a+b when n is odd. 67+33=100 (True).

Related questions on Arithmetic

Practice more CDS Elementary Mathematics questions