INTRODUCING 5 - days-a-week problem solving session for Math Olympiad and ISI Entrance. Learn More 

February 5, 2020

Parity in Mathematics | Is the Sum Zero?

Understand the Problem

For each \( n \in \mathbb{N} \) let \( d_n \) denote the G.C.D. of n and (2019 - n). Find the value of \( d_1 + d_2 + ... + d_{2019} \).

First, try these problems.

  1. Show that G.C.D. of k and 0 is k for any positive integer k.
  2. Show rigorously that G.C.D. (a, b) = G.C.D. (a, a+b) for any non-negative integers a and b
  3. Can you find and prove a similar result with a negative sign?

Send the written solution to

we will try to give you a feedback

Now, watch this video

Subscribe to our youtube channel.


Join Math Olympiad Program

Try another problem

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Cheenta. Passion for Mathematics

Advanced Mathematical Science. Taught by olympians, researchers and true masters of the subject.