A problem with Joseph Rotman's Advanced modern Algebra

1 reply · 2K views · last reply
qinglong.1397
Messages
108
Reaction score
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!
 
"Cross multiply" is slang for changing an equation like [itex]\frac{a}{b} = \frac{c}{d}[/itex] to the equation [itex]ad = bc[/itex]. I suppose it could also be used to indicate changing an equation like [itex]a = \frac{c}{d}[/itex] to the form [itex]ad = c[/itex].