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













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














  • 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?