Permutation and counting problem

Click For Summary
SUMMARY

The discussion focuses on solving a permutation and counting problem involving the expression (-1/2)r and its equivalence to (-1)rr!2-2r(2r take r). Participants explored the definition of (x)r and derived expressions using factorials and products of integers. The key insight involves compactly expressing the product of odd integers as a ratio of factorials, specifically relating 1.3.5...(2r-1) to 2.4.6...(2r). This connection is crucial for completing the proof.

PREREQUISITES
  • Understanding of factorial notation and operations
  • Familiarity with combinatorial expressions, specifically binomial coefficients
  • Knowledge of sequences and products of integers
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the properties of factorials and their applications in combinatorics
  • Learn about binomial coefficients and their significance in counting problems
  • Explore the concept of generating functions in combinatorial mathematics
  • Investigate advanced topics in permutations and combinations
USEFUL FOR

Mathematics students, educators, and anyone interested in combinatorial problem-solving and factorial applications in counting theory.

cientifiquito
Messages
7
Reaction score
0

Homework Statement



Let r be a positive integer. For any number x, let
(x)r = x(x-1)(x-2)...(x-r+1)

Show that
(-1/2)r = (-1)rr!2-2r(2r take r)

Homework Equations



by "2r take r" I mean what is usually denoted by (n / r) (written like a fraction but without the bar) and is calculated as: n!/(r!(n-r)!)

The Attempt at a Solution



If I start from the definition of (x)r, plugging in -1/2, I get as far as:

(-1)r(-1/2)r(1)(1+2)(1+4)(1+6)...(1+2r-2)
i.e.,

(-1)r(-1/2)r(1)(1+2)(1+4)(1+6)...(2r - 1)

And if I start from what I'm supposed to be showing that (-1/2)r is equal to, I can get to

(-1)r(-1/2)r[(2r)!/(r!(2r-r)!)]
i.e.,
(-1)r(-1/2)r[(r+1)(r+2)...(2r)]

but obviously I'm not seeing the connection between the two
 
Physics news on Phys.org
You've got a product of odd integers 1.3.5...(2r-1); the problem is how you write that compactly.
The trick here is that we can compactly write a product of even integers 2.4.6...(2r), and then you can write 1.3.5...(2r-1)=[1.2.3.4...(2r)]/[2.4.6...(2r)].
 
I see now, thanks henry_m
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
775
Replies
17
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 23 ·
Replies
23
Views
2K
Replies
13
Views
1K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
Replies
1
Views
2K