Monday, September 10, 2018

Splitting naturals into arithmetic progressions

The set of natural numbers {1,2,} is split into finite number of arithmetic progressions with common differences d1d2dn

Show that dn=dn1


Eg: {4n+1},{4n+3},{2n}

Here d1=2,d2=d3=4.

2 comments:

  1. Peiyush, did you come up with this problem?

    ReplyDelete
    Replies
    1. Hey!

      This version maybe, but variants of this are well known.

      There is at least one proof (the well known case) which applies to this problem, but IIRC this problem had a simpler proof which I do not recollect.

      Delete