Sum of Product of Numbers taken two at a time

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
1
down vote

favorite












So the question is



Find the Sum of Product taken two at a time of of numbers $1,2,2^2,2^3...2^n-2,2^n-1$



My approach was to create a double summation like this $y=sum_i=0^n-1sum_j=0^n-12^icdot2^j$ but the answer comes out to be wrong.



What's wrong with my approach?



Edit:



My answer comes out to be $(2^n-1-1)^2$ however my book mentions the answer as $frac132^2n-2^n-frac13$










share|cite|improve this question



















  • 2




    You count things like $1times 2^1$ twice.
    – lulu
    Sep 2 at 12:21










  • Thanks for the quick answer
    – Harshit Joshi
    Sep 2 at 12:31










  • Yes. As this is an error I make all the time, it wasn't hard to spot.
    – lulu
    Sep 2 at 12:32










  • Easier to consider how the sum is changed when you add $2^n$ to the set, perhaps
    – Mark Bennet
    Sep 2 at 12:32















up vote
1
down vote

favorite












So the question is



Find the Sum of Product taken two at a time of of numbers $1,2,2^2,2^3...2^n-2,2^n-1$



My approach was to create a double summation like this $y=sum_i=0^n-1sum_j=0^n-12^icdot2^j$ but the answer comes out to be wrong.



What's wrong with my approach?



Edit:



My answer comes out to be $(2^n-1-1)^2$ however my book mentions the answer as $frac132^2n-2^n-frac13$










share|cite|improve this question



















  • 2




    You count things like $1times 2^1$ twice.
    – lulu
    Sep 2 at 12:21










  • Thanks for the quick answer
    – Harshit Joshi
    Sep 2 at 12:31










  • Yes. As this is an error I make all the time, it wasn't hard to spot.
    – lulu
    Sep 2 at 12:32










  • Easier to consider how the sum is changed when you add $2^n$ to the set, perhaps
    – Mark Bennet
    Sep 2 at 12:32













up vote
1
down vote

favorite









up vote
1
down vote

favorite











So the question is



Find the Sum of Product taken two at a time of of numbers $1,2,2^2,2^3...2^n-2,2^n-1$



My approach was to create a double summation like this $y=sum_i=0^n-1sum_j=0^n-12^icdot2^j$ but the answer comes out to be wrong.



What's wrong with my approach?



Edit:



My answer comes out to be $(2^n-1-1)^2$ however my book mentions the answer as $frac132^2n-2^n-frac13$










share|cite|improve this question















So the question is



Find the Sum of Product taken two at a time of of numbers $1,2,2^2,2^3...2^n-2,2^n-1$



My approach was to create a double summation like this $y=sum_i=0^n-1sum_j=0^n-12^icdot2^j$ but the answer comes out to be wrong.



What's wrong with my approach?



Edit:



My answer comes out to be $(2^n-1-1)^2$ however my book mentions the answer as $frac132^2n-2^n-frac13$







calculus algebra-precalculus






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Sep 2 at 12:22

























asked Sep 2 at 12:13









Harshit Joshi

17512




17512







  • 2




    You count things like $1times 2^1$ twice.
    – lulu
    Sep 2 at 12:21










  • Thanks for the quick answer
    – Harshit Joshi
    Sep 2 at 12:31










  • Yes. As this is an error I make all the time, it wasn't hard to spot.
    – lulu
    Sep 2 at 12:32










  • Easier to consider how the sum is changed when you add $2^n$ to the set, perhaps
    – Mark Bennet
    Sep 2 at 12:32













  • 2




    You count things like $1times 2^1$ twice.
    – lulu
    Sep 2 at 12:21










  • Thanks for the quick answer
    – Harshit Joshi
    Sep 2 at 12:31










  • Yes. As this is an error I make all the time, it wasn't hard to spot.
    – lulu
    Sep 2 at 12:32










  • Easier to consider how the sum is changed when you add $2^n$ to the set, perhaps
    – Mark Bennet
    Sep 2 at 12:32








2




2




You count things like $1times 2^1$ twice.
– lulu
Sep 2 at 12:21




You count things like $1times 2^1$ twice.
– lulu
Sep 2 at 12:21












Thanks for the quick answer
– Harshit Joshi
Sep 2 at 12:31




Thanks for the quick answer
– Harshit Joshi
Sep 2 at 12:31












Yes. As this is an error I make all the time, it wasn't hard to spot.
– lulu
Sep 2 at 12:32




Yes. As this is an error I make all the time, it wasn't hard to spot.
– lulu
Sep 2 at 12:32












Easier to consider how the sum is changed when you add $2^n$ to the set, perhaps
– Mark Bennet
Sep 2 at 12:32





Easier to consider how the sum is changed when you add $2^n$ to the set, perhaps
– Mark Bennet
Sep 2 at 12:32
















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',
convertImagesToLinks: true,
noModals: false,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
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%2f2902657%2fsum-of-product-of-numbers-taken-two-at-a-time%23new-answer', 'question_page');

);

Post as a guest



































active

oldest

votes













active

oldest

votes









active

oldest

votes






active

oldest

votes















 

draft saved


draft discarded















































 


draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2902657%2fsum-of-product-of-numbers-taken-two-at-a-time%23new-answer', 'question_page');

);

Post as a guest













































































這個網誌中的熱門文章

Is there any way to eliminate the singular point to solve this integral by hand or by approximations?

Why am i infinitely getting the same tweet with the Twitter Search API?

Amount of Number Combinations to Reach a Sum of 10 With Integers 1-9 Using 2 or More Integers [closed]