BdMO Online Forum

sakibtanvir · Unread post by **sakibtanvir** » Sat Jun 02, 2012 2:00 pm

Prove that,If 51 numbers are taken at random between 1 and 100,there are at least two numbers which are relatively prime.

Tahmid Hasan · Unread post by **Tahmid Hasan** » Sat Jun 02, 2012 2:08 pm

Hint:

Unread post by **Phlembac Adib Hasan** » Sat Jun 02, 2012 5:03 pm

Tahmid Hasan wrote:Hint:
Two consecutive numbers are relatively prome

Is it hint?

Complete solution actually.

sakibtanvir · Unread post by **sakibtanvir** » Sat Jun 02, 2012 7:53 pm

Yea....I agree with Adib vaia...I gave it for those who is just starting with Pigeonhole.

Unread post by **Phlembac Adib Hasan** » Tue Jun 05, 2012 9:21 am

For the beginners here is an awesome note on PHP:
http://www.math.ust.hk/excalibur/v1_n1.pdf

PHP