A problem with Joseph Rotman's Advanced modern Algebra

  • Thread starter Thread starter qinglong.1397
  • Start date Start date
  • Tags Tags
    advanced Algebra
Click For Summary
SUMMARY

The discussion centers on proving that if \( n = p^r m \), where \( p \) is a prime not dividing an integer \( m > 1 \), then \( p \) does not divide \( C_n^{p^r} \). The hint provided suggests using cross multiplication and Euclid's lemma to approach the proof. Participants clarify that "cross multiply" refers to transforming equations, such as converting \( \frac{a}{b} = \frac{c}{d} \) into \( ad = bc \), which is essential for solving the problem.

PREREQUISITES
  • Understanding of combinatorial notation, specifically \( C_n^{k} \)
  • Familiarity with prime factorization and properties of primes
  • Knowledge of Euclid's lemma in number theory
  • Basic algebraic manipulation skills, including cross multiplication
NEXT STEPS
  • Study the properties of binomial coefficients, particularly \( C_n^{k} \)
  • Review Euclid's lemma and its applications in number theory
  • Practice algebraic manipulation techniques, including cross multiplication
  • Explore advanced topics in algebra, such as group theory and its relation to combinatorial proofs
USEFUL FOR

Mathematics students, particularly those studying abstract algebra, number theory, or preparing for advanced coursework in algebraic structures.

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].
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
Replies
9
Views
2K
Replies
4
Views
2K
Replies
3
Views
2K
Replies
10
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 17 ·
Replies
17
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 31 ·
2
Replies
31
Views
3K