Permutation and counting problem

AI Thread Summary
The discussion focuses on proving the equality (-1/2)r = (-1)rr!2-2r(2r take r) using the definition of (x)r. The user attempts to derive both sides of the equation but struggles to connect the products of odd and even integers. They realize that the product of odd integers can be expressed in terms of the factorial of even integers. The key insight involves rewriting the product of odd integers compactly using factorial notation. This leads to a clearer understanding of the relationship between the two sides of the equation.
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
 
I tried to combine those 2 formulas but it didn't work. I tried using another case where there are 2 red balls and 2 blue balls only so when combining the formula I got ##\frac{(4-1)!}{2!2!}=\frac{3}{2}## which does not make sense. Is there any formula to calculate cyclic permutation of identical objects or I have to do it by listing all the possibilities? Thanks
Since ##px^9+q## is the factor, then ##x^9=\frac{-q}{p}## will be one of the roots. Let ##f(x)=27x^{18}+bx^9+70##, then: $$27\left(\frac{-q}{p}\right)^2+b\left(\frac{-q}{p}\right)+70=0$$ $$b=27 \frac{q}{p}+70 \frac{p}{q}$$ $$b=\frac{27q^2+70p^2}{pq}$$ From this expression, it looks like there is no greatest value of ##b## because increasing the value of ##p## and ##q## will also increase the value of ##b##. How to find the greatest value of ##b##? Thanks
Back
Top