Given that $binom{16}r =binom{16}{2r + 1}$, what is the value of $r$?
$begingroup$
Solve
$$displaystylebinom{16}r =binom{16}{2r + 1}.$$
From what I understand:
$$displaystylefrac{16!}{r!(16-r)!}=frac{16!}{(2r+1)!(16-(2r+1))!}$$
$$implies r!(16-r)! = (2r+1)!(16-(2r+1))!$$
But I am stuck at this point.
If there is any straightforward way to solving this problem, please describe it.
combinatorics binomial-coefficients
$endgroup$
add a comment |
$begingroup$
Solve
$$displaystylebinom{16}r =binom{16}{2r + 1}.$$
From what I understand:
$$displaystylefrac{16!}{r!(16-r)!}=frac{16!}{(2r+1)!(16-(2r+1))!}$$
$$implies r!(16-r)! = (2r+1)!(16-(2r+1))!$$
But I am stuck at this point.
If there is any straightforward way to solving this problem, please describe it.
combinatorics binomial-coefficients
$endgroup$
1
$begingroup$
algebra.com/algebra/homework/Permutations/…
$endgroup$
– lab bhattacharjee
Dec 15 '18 at 9:24
2
$begingroup$
Use ${nchoose m}={nchoose n-m}$ and $rne 2r+1$ to find $r=16-(2r+1)Rightarrow r=5$.
$endgroup$
– farruhota
Dec 15 '18 at 9:32
1
$begingroup$
Don't forget that any negative integer $r$ is a trivial solution.
$endgroup$
– user10354138
Dec 16 '18 at 8:46
$begingroup$
@user10354138, and any integer greater than 16.
$endgroup$
– Peter Taylor
Dec 17 '18 at 14:50
add a comment |
$begingroup$
Solve
$$displaystylebinom{16}r =binom{16}{2r + 1}.$$
From what I understand:
$$displaystylefrac{16!}{r!(16-r)!}=frac{16!}{(2r+1)!(16-(2r+1))!}$$
$$implies r!(16-r)! = (2r+1)!(16-(2r+1))!$$
But I am stuck at this point.
If there is any straightforward way to solving this problem, please describe it.
combinatorics binomial-coefficients
$endgroup$
Solve
$$displaystylebinom{16}r =binom{16}{2r + 1}.$$
From what I understand:
$$displaystylefrac{16!}{r!(16-r)!}=frac{16!}{(2r+1)!(16-(2r+1))!}$$
$$implies r!(16-r)! = (2r+1)!(16-(2r+1))!$$
But I am stuck at this point.
If there is any straightforward way to solving this problem, please describe it.
combinatorics binomial-coefficients
combinatorics binomial-coefficients
edited Dec 15 '18 at 14:07
Brahadeesh
6,51642364
6,51642364
asked Dec 15 '18 at 9:24
Rajdeep BiswasRajdeep Biswas
284
284
1
$begingroup$
algebra.com/algebra/homework/Permutations/…
$endgroup$
– lab bhattacharjee
Dec 15 '18 at 9:24
2
$begingroup$
Use ${nchoose m}={nchoose n-m}$ and $rne 2r+1$ to find $r=16-(2r+1)Rightarrow r=5$.
$endgroup$
– farruhota
Dec 15 '18 at 9:32
1
$begingroup$
Don't forget that any negative integer $r$ is a trivial solution.
$endgroup$
– user10354138
Dec 16 '18 at 8:46
$begingroup$
@user10354138, and any integer greater than 16.
$endgroup$
– Peter Taylor
Dec 17 '18 at 14:50
add a comment |
1
$begingroup$
algebra.com/algebra/homework/Permutations/…
$endgroup$
– lab bhattacharjee
Dec 15 '18 at 9:24
2
$begingroup$
Use ${nchoose m}={nchoose n-m}$ and $rne 2r+1$ to find $r=16-(2r+1)Rightarrow r=5$.
$endgroup$
– farruhota
Dec 15 '18 at 9:32
1
$begingroup$
Don't forget that any negative integer $r$ is a trivial solution.
$endgroup$
– user10354138
Dec 16 '18 at 8:46
$begingroup$
@user10354138, and any integer greater than 16.
$endgroup$
– Peter Taylor
Dec 17 '18 at 14:50
1
1
$begingroup$
algebra.com/algebra/homework/Permutations/…
$endgroup$
– lab bhattacharjee
Dec 15 '18 at 9:24
$begingroup$
algebra.com/algebra/homework/Permutations/…
$endgroup$
– lab bhattacharjee
Dec 15 '18 at 9:24
2
2
$begingroup$
Use ${nchoose m}={nchoose n-m}$ and $rne 2r+1$ to find $r=16-(2r+1)Rightarrow r=5$.
$endgroup$
– farruhota
Dec 15 '18 at 9:32
$begingroup$
Use ${nchoose m}={nchoose n-m}$ and $rne 2r+1$ to find $r=16-(2r+1)Rightarrow r=5$.
$endgroup$
– farruhota
Dec 15 '18 at 9:32
1
1
$begingroup$
Don't forget that any negative integer $r$ is a trivial solution.
$endgroup$
– user10354138
Dec 16 '18 at 8:46
$begingroup$
Don't forget that any negative integer $r$ is a trivial solution.
$endgroup$
– user10354138
Dec 16 '18 at 8:46
$begingroup$
@user10354138, and any integer greater than 16.
$endgroup$
– Peter Taylor
Dec 17 '18 at 14:50
$begingroup$
@user10354138, and any integer greater than 16.
$endgroup$
– Peter Taylor
Dec 17 '18 at 14:50
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
This is a great question! If all you have learnt is the definition of
$binom nm$ as
$$
binom nm = frac{n!}{m!(n-m)!}tag{$dagger$}
$$
then this problem seems quite imposing. How is one to check for which values of $r$
the equation
$$
r!(16-r)! = (2r+1)! (16-(2r+1))!
$$
holds?!
However, if you have the correct tool in hand then this problems opens up to your efforts very easily. The basic idea is given by @farruhota in the comments, but I believe there is one key ingredient still missing, so I will elaborate on that in this answer.
Now, it is easy to see from the definition of $binom nm$ that $$binom nm = binom{n}{n-m}.$$
Indeed, just plug into the formula $(dagger)$
and check that LHS = RHS.
However, you cannot immediately use this to solve
$$r = 2r+1$$
and thereby get the desired value of $r$. Because, perhaps there also exist some other integers $0 leq r < l leq n$ such that $binom nr = binom nl$ is true? One still needs to rule out that possibility in order to be able to argue as @farruhota does in the comments.
As it happens, it is not too difficult to prove that $binom nr = binom nl$ holds if and only if $r = l$ or $r = n - l$. So, here goes: say $0 leq r < l leq n$ and
$$
binom nr = binom nl.
$$
Then, using the definition we get
$$
begin{align}
&&frac{n!}{r! (n-r)!} &= frac{n!}{l!(n-l)!}\
iff&& l!(n-l)! &= r!(n-r)!\
iff&& frac{l!}{r!} &= frac{(n-r)!}{(n-l)!}\
iff&& l(l-1)(l-2) cdots (r+1) &= (n-r)(n-r-1)(n-r-2) cdots (n-l+1).tag{$*$}
end{align}
$$
Now, in the last equation, both the LHS and the RHS are a product of $l-r$ consecutive integers. When can they be equal to each other? Well, for any positive integers $a,b,k$, we have
$$
a(a+1)(a+2) cdots (a+k) = b(b+1)(b+2) cdots (b+k) iff a = b. qquad (text{Why? Check this!})
$$
And, et voila! We can now conclude that $(*)$ holds if and only if
$$
r+1 = n-l+1 iff r = n-l
$$
as we wanted to show.
With this result in hand, it is now easy to solve this problem. I believe you can now take it from here. :)
$endgroup$
add a comment |
$begingroup$
Binomial coefficients are duplicated at the 'mirror-image' argument - by which I mean $$binom{n}{k}=binom{n}{n-k} .$$ The binomial 'function' of order n, with k considered to be a variable, is exactly symmetrical about the centreline. So in this case we have $$16-r=2r+1$$$$therefore$$$$3r=15$$$$therefore$$$$r=5 .$$
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3040313%2fgiven-that-binom16r-binom162r-1-what-is-the-value-of-r%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
This is a great question! If all you have learnt is the definition of
$binom nm$ as
$$
binom nm = frac{n!}{m!(n-m)!}tag{$dagger$}
$$
then this problem seems quite imposing. How is one to check for which values of $r$
the equation
$$
r!(16-r)! = (2r+1)! (16-(2r+1))!
$$
holds?!
However, if you have the correct tool in hand then this problems opens up to your efforts very easily. The basic idea is given by @farruhota in the comments, but I believe there is one key ingredient still missing, so I will elaborate on that in this answer.
Now, it is easy to see from the definition of $binom nm$ that $$binom nm = binom{n}{n-m}.$$
Indeed, just plug into the formula $(dagger)$
and check that LHS = RHS.
However, you cannot immediately use this to solve
$$r = 2r+1$$
and thereby get the desired value of $r$. Because, perhaps there also exist some other integers $0 leq r < l leq n$ such that $binom nr = binom nl$ is true? One still needs to rule out that possibility in order to be able to argue as @farruhota does in the comments.
As it happens, it is not too difficult to prove that $binom nr = binom nl$ holds if and only if $r = l$ or $r = n - l$. So, here goes: say $0 leq r < l leq n$ and
$$
binom nr = binom nl.
$$
Then, using the definition we get
$$
begin{align}
&&frac{n!}{r! (n-r)!} &= frac{n!}{l!(n-l)!}\
iff&& l!(n-l)! &= r!(n-r)!\
iff&& frac{l!}{r!} &= frac{(n-r)!}{(n-l)!}\
iff&& l(l-1)(l-2) cdots (r+1) &= (n-r)(n-r-1)(n-r-2) cdots (n-l+1).tag{$*$}
end{align}
$$
Now, in the last equation, both the LHS and the RHS are a product of $l-r$ consecutive integers. When can they be equal to each other? Well, for any positive integers $a,b,k$, we have
$$
a(a+1)(a+2) cdots (a+k) = b(b+1)(b+2) cdots (b+k) iff a = b. qquad (text{Why? Check this!})
$$
And, et voila! We can now conclude that $(*)$ holds if and only if
$$
r+1 = n-l+1 iff r = n-l
$$
as we wanted to show.
With this result in hand, it is now easy to solve this problem. I believe you can now take it from here. :)
$endgroup$
add a comment |
$begingroup$
This is a great question! If all you have learnt is the definition of
$binom nm$ as
$$
binom nm = frac{n!}{m!(n-m)!}tag{$dagger$}
$$
then this problem seems quite imposing. How is one to check for which values of $r$
the equation
$$
r!(16-r)! = (2r+1)! (16-(2r+1))!
$$
holds?!
However, if you have the correct tool in hand then this problems opens up to your efforts very easily. The basic idea is given by @farruhota in the comments, but I believe there is one key ingredient still missing, so I will elaborate on that in this answer.
Now, it is easy to see from the definition of $binom nm$ that $$binom nm = binom{n}{n-m}.$$
Indeed, just plug into the formula $(dagger)$
and check that LHS = RHS.
However, you cannot immediately use this to solve
$$r = 2r+1$$
and thereby get the desired value of $r$. Because, perhaps there also exist some other integers $0 leq r < l leq n$ such that $binom nr = binom nl$ is true? One still needs to rule out that possibility in order to be able to argue as @farruhota does in the comments.
As it happens, it is not too difficult to prove that $binom nr = binom nl$ holds if and only if $r = l$ or $r = n - l$. So, here goes: say $0 leq r < l leq n$ and
$$
binom nr = binom nl.
$$
Then, using the definition we get
$$
begin{align}
&&frac{n!}{r! (n-r)!} &= frac{n!}{l!(n-l)!}\
iff&& l!(n-l)! &= r!(n-r)!\
iff&& frac{l!}{r!} &= frac{(n-r)!}{(n-l)!}\
iff&& l(l-1)(l-2) cdots (r+1) &= (n-r)(n-r-1)(n-r-2) cdots (n-l+1).tag{$*$}
end{align}
$$
Now, in the last equation, both the LHS and the RHS are a product of $l-r$ consecutive integers. When can they be equal to each other? Well, for any positive integers $a,b,k$, we have
$$
a(a+1)(a+2) cdots (a+k) = b(b+1)(b+2) cdots (b+k) iff a = b. qquad (text{Why? Check this!})
$$
And, et voila! We can now conclude that $(*)$ holds if and only if
$$
r+1 = n-l+1 iff r = n-l
$$
as we wanted to show.
With this result in hand, it is now easy to solve this problem. I believe you can now take it from here. :)
$endgroup$
add a comment |
$begingroup$
This is a great question! If all you have learnt is the definition of
$binom nm$ as
$$
binom nm = frac{n!}{m!(n-m)!}tag{$dagger$}
$$
then this problem seems quite imposing. How is one to check for which values of $r$
the equation
$$
r!(16-r)! = (2r+1)! (16-(2r+1))!
$$
holds?!
However, if you have the correct tool in hand then this problems opens up to your efforts very easily. The basic idea is given by @farruhota in the comments, but I believe there is one key ingredient still missing, so I will elaborate on that in this answer.
Now, it is easy to see from the definition of $binom nm$ that $$binom nm = binom{n}{n-m}.$$
Indeed, just plug into the formula $(dagger)$
and check that LHS = RHS.
However, you cannot immediately use this to solve
$$r = 2r+1$$
and thereby get the desired value of $r$. Because, perhaps there also exist some other integers $0 leq r < l leq n$ such that $binom nr = binom nl$ is true? One still needs to rule out that possibility in order to be able to argue as @farruhota does in the comments.
As it happens, it is not too difficult to prove that $binom nr = binom nl$ holds if and only if $r = l$ or $r = n - l$. So, here goes: say $0 leq r < l leq n$ and
$$
binom nr = binom nl.
$$
Then, using the definition we get
$$
begin{align}
&&frac{n!}{r! (n-r)!} &= frac{n!}{l!(n-l)!}\
iff&& l!(n-l)! &= r!(n-r)!\
iff&& frac{l!}{r!} &= frac{(n-r)!}{(n-l)!}\
iff&& l(l-1)(l-2) cdots (r+1) &= (n-r)(n-r-1)(n-r-2) cdots (n-l+1).tag{$*$}
end{align}
$$
Now, in the last equation, both the LHS and the RHS are a product of $l-r$ consecutive integers. When can they be equal to each other? Well, for any positive integers $a,b,k$, we have
$$
a(a+1)(a+2) cdots (a+k) = b(b+1)(b+2) cdots (b+k) iff a = b. qquad (text{Why? Check this!})
$$
And, et voila! We can now conclude that $(*)$ holds if and only if
$$
r+1 = n-l+1 iff r = n-l
$$
as we wanted to show.
With this result in hand, it is now easy to solve this problem. I believe you can now take it from here. :)
$endgroup$
This is a great question! If all you have learnt is the definition of
$binom nm$ as
$$
binom nm = frac{n!}{m!(n-m)!}tag{$dagger$}
$$
then this problem seems quite imposing. How is one to check for which values of $r$
the equation
$$
r!(16-r)! = (2r+1)! (16-(2r+1))!
$$
holds?!
However, if you have the correct tool in hand then this problems opens up to your efforts very easily. The basic idea is given by @farruhota in the comments, but I believe there is one key ingredient still missing, so I will elaborate on that in this answer.
Now, it is easy to see from the definition of $binom nm$ that $$binom nm = binom{n}{n-m}.$$
Indeed, just plug into the formula $(dagger)$
and check that LHS = RHS.
However, you cannot immediately use this to solve
$$r = 2r+1$$
and thereby get the desired value of $r$. Because, perhaps there also exist some other integers $0 leq r < l leq n$ such that $binom nr = binom nl$ is true? One still needs to rule out that possibility in order to be able to argue as @farruhota does in the comments.
As it happens, it is not too difficult to prove that $binom nr = binom nl$ holds if and only if $r = l$ or $r = n - l$. So, here goes: say $0 leq r < l leq n$ and
$$
binom nr = binom nl.
$$
Then, using the definition we get
$$
begin{align}
&&frac{n!}{r! (n-r)!} &= frac{n!}{l!(n-l)!}\
iff&& l!(n-l)! &= r!(n-r)!\
iff&& frac{l!}{r!} &= frac{(n-r)!}{(n-l)!}\
iff&& l(l-1)(l-2) cdots (r+1) &= (n-r)(n-r-1)(n-r-2) cdots (n-l+1).tag{$*$}
end{align}
$$
Now, in the last equation, both the LHS and the RHS are a product of $l-r$ consecutive integers. When can they be equal to each other? Well, for any positive integers $a,b,k$, we have
$$
a(a+1)(a+2) cdots (a+k) = b(b+1)(b+2) cdots (b+k) iff a = b. qquad (text{Why? Check this!})
$$
And, et voila! We can now conclude that $(*)$ holds if and only if
$$
r+1 = n-l+1 iff r = n-l
$$
as we wanted to show.
With this result in hand, it is now easy to solve this problem. I believe you can now take it from here. :)
answered Dec 15 '18 at 12:53
BrahadeeshBrahadeesh
6,51642364
6,51642364
add a comment |
add a comment |
$begingroup$
Binomial coefficients are duplicated at the 'mirror-image' argument - by which I mean $$binom{n}{k}=binom{n}{n-k} .$$ The binomial 'function' of order n, with k considered to be a variable, is exactly symmetrical about the centreline. So in this case we have $$16-r=2r+1$$$$therefore$$$$3r=15$$$$therefore$$$$r=5 .$$
$endgroup$
add a comment |
$begingroup$
Binomial coefficients are duplicated at the 'mirror-image' argument - by which I mean $$binom{n}{k}=binom{n}{n-k} .$$ The binomial 'function' of order n, with k considered to be a variable, is exactly symmetrical about the centreline. So in this case we have $$16-r=2r+1$$$$therefore$$$$3r=15$$$$therefore$$$$r=5 .$$
$endgroup$
add a comment |
$begingroup$
Binomial coefficients are duplicated at the 'mirror-image' argument - by which I mean $$binom{n}{k}=binom{n}{n-k} .$$ The binomial 'function' of order n, with k considered to be a variable, is exactly symmetrical about the centreline. So in this case we have $$16-r=2r+1$$$$therefore$$$$3r=15$$$$therefore$$$$r=5 .$$
$endgroup$
Binomial coefficients are duplicated at the 'mirror-image' argument - by which I mean $$binom{n}{k}=binom{n}{n-k} .$$ The binomial 'function' of order n, with k considered to be a variable, is exactly symmetrical about the centreline. So in this case we have $$16-r=2r+1$$$$therefore$$$$3r=15$$$$therefore$$$$r=5 .$$
answered Dec 15 '18 at 14:09
AmbretteOrriseyAmbretteOrrisey
54210
54210
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3040313%2fgiven-that-binom16r-binom162r-1-what-is-the-value-of-r%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
1
$begingroup$
algebra.com/algebra/homework/Permutations/…
$endgroup$
– lab bhattacharjee
Dec 15 '18 at 9:24
2
$begingroup$
Use ${nchoose m}={nchoose n-m}$ and $rne 2r+1$ to find $r=16-(2r+1)Rightarrow r=5$.
$endgroup$
– farruhota
Dec 15 '18 at 9:32
1
$begingroup$
Don't forget that any negative integer $r$ is a trivial solution.
$endgroup$
– user10354138
Dec 16 '18 at 8:46
$begingroup$
@user10354138, and any integer greater than 16.
$endgroup$
– Peter Taylor
Dec 17 '18 at 14:50