- #1
qinglong.1397
- 108
- 1
Homework Statement
Let [itex]n=p^rm[/itex], where [itex]p[/itex] is a prime not dividing an integer [itex]m>1[/itex]. Prove that
[itex]p[/itex] does not divide [itex]C_n^{p^r}[/itex].
Homework Equations
There is a hint: Assume otherwise, cross multiply, and use Euclid's lemma.
The Attempt at a Solution
Although the author gives a hint, I still cannot figure out how to use it. I do not know what "cross multiply" means. Can anyone of you tells me? Or, can you give me another hint? Thank you very much!