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













-1












$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. $$










share|cite|improve this question











$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
















-1












$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. $$










share|cite|improve this question











$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














-1












-1








-1





$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. $$










share|cite|improve this question











$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






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








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














  • 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










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
});


}
});














draft saved

draft discarded


















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
















draft saved

draft discarded




















































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.




draft saved


draft discarded














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





















































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







Popular posts from this blog

Nidaros erkebispedøme

Birsay

Where did Arya get these scars? Unicorn Meta Zoo #1: Why another podcast? Announcing the arrival of Valued Associate #679: Cesar Manara Favourite questions and answers from the 1st quarter of 2019Why did Arya refuse to end it?Has the pronunciation of Arya Stark's name changed?Has Arya forgiven people?Why did Arya Stark lose her vision?Why can Arya still use the faces?Has the Narrow Sea become narrower?Does Arya Stark know how to make poisons outside of the House of Black and White?Why did Nymeria leave Arya?Why did Arya not kill the Lannister soldiers she encountered in the Riverlands?What is the current canonical age of Sansa, Bran and Arya Stark?