Question
Question: Crn−1=(k2−8)Cr+1n if and only if :...
Crn−1=(k2−8)Cr+1n if and only if :
k^2-8 = \frac{r(r+1)}{(n-r)(n-r+1)}
Solution
To solve the equation Cr−1n=(k2−8)Cr+1n, we will use the definition of combinations, Cxn=x!(n−x)!n!.
First, let's write out the terms for Cr−1n and Cr+1n: Cr−1n=(r−1)!(n−(r−1))!n!=(r−1)!(n−r+1)!n!
Cr+1n=(r+1)!(n−(r+1))!n!=(r+1)!(n−r−1)!n!
Now, substitute these expressions into the given equation: (r−1)!(n−r+1)!n!=(k2−8)(r+1)!(n−r−1)!n!
Assuming n!=0 (which is true for n≥0), we can cancel n! from both sides: (r−1)!(n−r+1)!1=(k2−8)(r+1)!(n−r−1)!1
To isolate (k2−8), multiply both sides by (r+1)!(n−r−1)!: k2−8=(r−1)!(n−r+1)!(r+1)!(n−r−1)!
Next, we expand the factorials in the numerator and denominator to find common terms that can be cancelled: (r+1)!=(r+1)⋅r⋅(r−1)! (n−r+1)!=(n−r+1)⋅(n−r)⋅(n−r−1)!
Substitute these expanded forms back into the equation for (k2−8): k2−8=(r−1)!⋅(n−r+1)⋅(n−r)⋅(n−r−1)!(r+1)⋅r⋅(r−1)!⋅(n−r−1)!
Now, cancel out the common factorial terms, (r−1)! and (n−r−1)!: k2−8=(n−r)(n−r+1)r(r+1)
This is the condition "if and only if" the given equation holds. For the combinations to be defined, we must have r−1≥0⟹r≥1 and n≥r+1. Under these conditions, all terms in the expression (n−r)(n−r+1)r(r+1) are positive, which implies k2−8 must be positive.