Is the expression $\frac{\gcd(m,n)}{n}\binom{n}{m}$ always an integer?

  • MHB
  • Thread starter Ackbach
  • Start date
  • Tags
    2017
  • #1
Ackbach
Gold Member
MHB
4,154
93
Here is this week's POTW:

-----

Prove that the expression
\[ \frac{\gcd(m,n)}{n}\binom{n}{m} \]
is an integer for all pairs of integers $n\geq m\geq 1$.

-----

Remember to read the http://www.mathhelpboards.com/showthread.php?772-Problem-of-the-Week-%28POTW%29-Procedure-and-Guidelines to find out how to http://www.mathhelpboards.com/forms.php?do=form&fid=2!
 
Physics news on Phys.org
  • #2
Re: Problem Of The Week # 266 - Jun 05, 2017

This was Problem B-2 in the 2000 William Lowell Putnam Mathematical Competition.

Congratulations to joypav for his correct solution, which follows:

16j4fvk.jpg
 

Similar threads

Replies
1
Views
2K
Replies
1
Views
2K
Replies
1
Views
2K
Replies
1
Views
1K
Replies
1
Views
1K
Replies
1
Views
2K
Back
Top