A problem with Joseph Rotman's Advanced modern Algebra

  • Thread starter Thread starter qinglong.1397
  • Start date Start date
  • Tags Tags
    advanced Algebra
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
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!
 
Physics news on Phys.org
"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].