mathematical induction; please help meProof that $left(sum^n_{k=1}x_kright)left(sum^n_{k=1}y_kright)geq...
How much character growth crosses the line into breaking the character
Did arcade monitors have same pixel aspect ratio as TV sets?
Is it improper etiquette to ask your opponent what his/her rating is before the game?
Closed-form expression for certain product
Does a 'pending' US visa application constitute a denial?
why `nmap 192.168.1.97` returns less services than `nmap 127.0.0.1`?
Yosemite Fire Rings - What to Expect?
Redundant comparison & "if" before assignment
Drawing ramified coverings with tikz
Why is so much work done on numerical verification of the Riemann Hypothesis?
Is there a single word describing earning money through any means?
WiFi Thermostat, No C Terminal on Furnace
Is this toilet slogan correct usage of the English language?
How could a planet have erratic days?
Should I outline or discovery write my stories?
Non-trope happy ending?
How do you respond to a colleague from another team when they're wrongly expecting that you'll help them?
Loading commands from file
Does an advisor owe his/her student anything? Will an advisor keep a PhD student only out of pity?
Offered money to buy a house, seller is asking for more to cover gap between their listing and mortgage owed
What is the evidence for the "tyranny of the majority problem" in a direct democracy context?
A social experiment. What is the worst that can happen?
"Spoil" vs "Ruin"
Calculating Wattage for Resistor in High Frequency Application?
mathematical induction; please help me
Proof that $left(sum^n_{k=1}x_kright)left(sum^n_{k=1}y_kright)geq n^2$Mathematical Induction Proof 1Using mathematical induction to show that for any $nge 2$ then $prod_{i=2}^nbigl(1-frac{1}{i^2}bigr)=frac{n+1}{2 n}$Mathematical Induction Proof Question dealing with integersCan't prove $2^n > n$ with Mathematical InductionUse strong induction to prove the ones digit of 4^k.Proof by induction, factorials and exponentsBasic mathematical induction question.Use mathematical induction to proveI'm stuck on this mathematical induction problem
$begingroup$
I've been stuck on this problem for hours; I have no idea how to even calculate it. If anyone can help me break it down step-by-step, I would truly appreciate it. Here's the problem:
for every natural number $n$, prove that
$$ (a+b)^n = a^n + C_{1}^{n} a^{n-1} b + C_{2}^{n} a^{n-2} b^n + ... C_{n}^{n-1} a b^{n-1} + b^n. $$
induction
$endgroup$
|
show 6 more comments
$begingroup$
I've been stuck on this problem for hours; I have no idea how to even calculate it. If anyone can help me break it down step-by-step, I would truly appreciate it. Here's the problem:
for every natural number $n$, prove that
$$ (a+b)^n = a^n + C_{1}^{n} a^{n-1} b + C_{2}^{n} a^{n-2} b^n + ... C_{n}^{n-1} a b^{n-1} + b^n. $$
induction
$endgroup$
3
$begingroup$
Welcome to stackexchange. We can't help unless you edit the question to provide more information. You can start somewhere: write down and show that you understand the definition of $C_k^n$. Then write down and verify that equation for $n=1$ and $n=2$ and $n=3$ and $n=4$. See if you can see a way to get the expression for $n=4$ from that for $n=3$.
$endgroup$
– Ethan Bolker
Mar 13 at 23:33
1
$begingroup$
This is a rather advanced exercise in basic induction. If you don't know induction, as you said in a past question, don't even attempt to this before you've managed to solve simpler questions.
$endgroup$
– DonAntonio
Mar 13 at 23:42
$begingroup$
@EthanBolker my teacher said using lesson calculus
$endgroup$
– Muiz Ghifari
Mar 13 at 23:45
1
$begingroup$
What you need to show is that $(a+b)(a+b)^n$ has the correct form assuming $(a+b)^n$ has the correct form.
$endgroup$
– herb steinberg
Mar 13 at 23:45
$begingroup$
@herbsteinberg why?
$endgroup$
– Muiz Ghifari
Mar 13 at 23:47
|
show 6 more comments
$begingroup$
I've been stuck on this problem for hours; I have no idea how to even calculate it. If anyone can help me break it down step-by-step, I would truly appreciate it. Here's the problem:
for every natural number $n$, prove that
$$ (a+b)^n = a^n + C_{1}^{n} a^{n-1} b + C_{2}^{n} a^{n-2} b^n + ... C_{n}^{n-1} a b^{n-1} + b^n. $$
induction
$endgroup$
I've been stuck on this problem for hours; I have no idea how to even calculate it. If anyone can help me break it down step-by-step, I would truly appreciate it. Here's the problem:
for every natural number $n$, prove that
$$ (a+b)^n = a^n + C_{1}^{n} a^{n-1} b + C_{2}^{n} a^{n-2} b^n + ... C_{n}^{n-1} a b^{n-1} + b^n. $$
induction
induction
edited 16 hours ago
Javi
3,0212832
3,0212832
asked Mar 13 at 23:27
Muiz GhifariMuiz Ghifari
12
12
3
$begingroup$
Welcome to stackexchange. We can't help unless you edit the question to provide more information. You can start somewhere: write down and show that you understand the definition of $C_k^n$. Then write down and verify that equation for $n=1$ and $n=2$ and $n=3$ and $n=4$. See if you can see a way to get the expression for $n=4$ from that for $n=3$.
$endgroup$
– Ethan Bolker
Mar 13 at 23:33
1
$begingroup$
This is a rather advanced exercise in basic induction. If you don't know induction, as you said in a past question, don't even attempt to this before you've managed to solve simpler questions.
$endgroup$
– DonAntonio
Mar 13 at 23:42
$begingroup$
@EthanBolker my teacher said using lesson calculus
$endgroup$
– Muiz Ghifari
Mar 13 at 23:45
1
$begingroup$
What you need to show is that $(a+b)(a+b)^n$ has the correct form assuming $(a+b)^n$ has the correct form.
$endgroup$
– herb steinberg
Mar 13 at 23:45
$begingroup$
@herbsteinberg why?
$endgroup$
– Muiz Ghifari
Mar 13 at 23:47
|
show 6 more comments
3
$begingroup$
Welcome to stackexchange. We can't help unless you edit the question to provide more information. You can start somewhere: write down and show that you understand the definition of $C_k^n$. Then write down and verify that equation for $n=1$ and $n=2$ and $n=3$ and $n=4$. See if you can see a way to get the expression for $n=4$ from that for $n=3$.
$endgroup$
– Ethan Bolker
Mar 13 at 23:33
1
$begingroup$
This is a rather advanced exercise in basic induction. If you don't know induction, as you said in a past question, don't even attempt to this before you've managed to solve simpler questions.
$endgroup$
– DonAntonio
Mar 13 at 23:42
$begingroup$
@EthanBolker my teacher said using lesson calculus
$endgroup$
– Muiz Ghifari
Mar 13 at 23:45
1
$begingroup$
What you need to show is that $(a+b)(a+b)^n$ has the correct form assuming $(a+b)^n$ has the correct form.
$endgroup$
– herb steinberg
Mar 13 at 23:45
$begingroup$
@herbsteinberg why?
$endgroup$
– Muiz Ghifari
Mar 13 at 23:47
3
3
$begingroup$
Welcome to stackexchange. We can't help unless you edit the question to provide more information. You can start somewhere: write down and show that you understand the definition of $C_k^n$. Then write down and verify that equation for $n=1$ and $n=2$ and $n=3$ and $n=4$. See if you can see a way to get the expression for $n=4$ from that for $n=3$.
$endgroup$
– Ethan Bolker
Mar 13 at 23:33
$begingroup$
Welcome to stackexchange. We can't help unless you edit the question to provide more information. You can start somewhere: write down and show that you understand the definition of $C_k^n$. Then write down and verify that equation for $n=1$ and $n=2$ and $n=3$ and $n=4$. See if you can see a way to get the expression for $n=4$ from that for $n=3$.
$endgroup$
– Ethan Bolker
Mar 13 at 23:33
1
1
$begingroup$
This is a rather advanced exercise in basic induction. If you don't know induction, as you said in a past question, don't even attempt to this before you've managed to solve simpler questions.
$endgroup$
– DonAntonio
Mar 13 at 23:42
$begingroup$
This is a rather advanced exercise in basic induction. If you don't know induction, as you said in a past question, don't even attempt to this before you've managed to solve simpler questions.
$endgroup$
– DonAntonio
Mar 13 at 23:42
$begingroup$
@EthanBolker my teacher said using lesson calculus
$endgroup$
– Muiz Ghifari
Mar 13 at 23:45
$begingroup$
@EthanBolker my teacher said using lesson calculus
$endgroup$
– Muiz Ghifari
Mar 13 at 23:45
1
1
$begingroup$
What you need to show is that $(a+b)(a+b)^n$ has the correct form assuming $(a+b)^n$ has the correct form.
$endgroup$
– herb steinberg
Mar 13 at 23:45
$begingroup$
What you need to show is that $(a+b)(a+b)^n$ has the correct form assuming $(a+b)^n$ has the correct form.
$endgroup$
– herb steinberg
Mar 13 at 23:45
$begingroup$
@herbsteinberg why?
$endgroup$
– Muiz Ghifari
Mar 13 at 23:47
$begingroup$
@herbsteinberg why?
$endgroup$
– Muiz Ghifari
Mar 13 at 23:47
|
show 6 more comments
0
active
oldest
votes
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%2f3147343%2fmathematical-induction-please-help-me%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
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%2f3147343%2fmathematical-induction-please-help-me%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
3
$begingroup$
Welcome to stackexchange. We can't help unless you edit the question to provide more information. You can start somewhere: write down and show that you understand the definition of $C_k^n$. Then write down and verify that equation for $n=1$ and $n=2$ and $n=3$ and $n=4$. See if you can see a way to get the expression for $n=4$ from that for $n=3$.
$endgroup$
– Ethan Bolker
Mar 13 at 23:33
1
$begingroup$
This is a rather advanced exercise in basic induction. If you don't know induction, as you said in a past question, don't even attempt to this before you've managed to solve simpler questions.
$endgroup$
– DonAntonio
Mar 13 at 23:42
$begingroup$
@EthanBolker my teacher said using lesson calculus
$endgroup$
– Muiz Ghifari
Mar 13 at 23:45
1
$begingroup$
What you need to show is that $(a+b)(a+b)^n$ has the correct form assuming $(a+b)^n$ has the correct form.
$endgroup$
– herb steinberg
Mar 13 at 23:45
$begingroup$
@herbsteinberg why?
$endgroup$
– Muiz Ghifari
Mar 13 at 23:47