mathematical induction; please help meProof that $left(sum^n_{k=1}x_kright)left(sum^n_{k=1}y_kright)geq...
How could a planet have erratic days?
Delivering sarcasm
How much character growth crosses the line into breaking the character
Why should universal income be universal?
Can someone explain how this makes sense electrically?
When a Cleric spontaneously casts a Cure Light Wounds spell, will a Pearl of Power recover the original spell or Cure Light Wounds?
Is there a name for this algorithm to calculate the concentration of a mixture of two solutions containing the same solute?
Creepy dinosaur pc game identification
Approximating irrational number to rational number
Drawing ramified coverings with tikz
Does a 'pending' US visa application constitute a denial?
Travelling outside the UK without a passport
A social experiment. What is the worst that can happen?
Should I outline or discovery write my stories?
Question about the proof of Second Isomorphism Theorem
Is there a working SACD iso player for Ubuntu?
Is this toilet slogan correct usage of the English language?
Is the U.S. Code copyrighted by the Government?
Fear of getting stuck on one programming language / technology that is not used in my country
Multiplicative persistence
Which one is correct as adjective “protruding” or “protruded”?
How to implement a feedback to keep the DC gain at zero for this conceptual passive filter?
How can Trident be so inexpensive? Will it orbit Triton or just do a (slow) flyby?
GraphicsGrid with a Label for each Column and Row
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 19 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