Prove that $sum_j=0^n sum_k=0^j p_k q_j-k r_n-j = sum_k=0^n sum_j=k^n p_k q_j-k r_n-j$ Announcing the arrival of Valued Associate #679: Cesar Manara Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Prove that $sum_kge 1 k/(k+1)! = 1$how to prove that $sum_k=1^mk!k=(m+1)!-1$ without induction?How to prove that $sum_k=0^n binom2n+12k+1 = 4^n$Prove that $1.49<sum_k=1^99frac1k^2<1.99$Looking for a clever simplification of $sum_j=2^T_L(j-1-O_L)(2j-n-1)+sum_i=T^U^n-1(O^U-n+i)(2i-n-1)$What is the asymptotic behaviour of $sum_p_kleq xkp_k$, where $p_k$ is the kth prime number?How to prove that $sum_i=j^nn-i = sum_i=1^n-ji$?Prove that $ sum_x=1^ infty frac1x! = e -1 $Convergence of $sum_k=1^infty p_k^-z$, $p$ is prime.Tools for finding bounds on power series
Right-skewed distribution with mean equals to mode?
What are the motives behind Cersei's orders given to Bronn?
How can players work together to take actions that are otherwise impossible?
The logistics of corpse disposal
Is it ethical to give a final exam after the professor has quit before teaching the remaining chapters of the course?
Stars Make Stars
How to find all the available tools in macOS terminal?
What's the difference between `auto x = vector<int>()` and `vector<int> x`?
Why aren't air breathing engines used as small first stages
Storing hydrofluoric acid before the invention of plastics
Is the address of a local variable a constexpr?
How can I make names more distinctive without making them longer?
How does a Death Domain cleric's Touch of Death feature work with Touch-range spells delivered by familiars?
What is the musical term for a note that continously plays through a melody?
How do I mention the quality of my school without bragging
Withdrew £2800, but only £2000 shows as withdrawn on online banking; what are my obligations?
What is a Meta algorithm?
If a contract sometimes uses the wrong name, is it still valid?
What causes the vertical darker bands in my photo?
What is the correct way to use the pinch test for dehydration?
Output the ŋarâþ crîþ alphabet song without using (m)any letters
What does '1 unit of lemon juice' mean in a grandma's drink recipe?
How discoverable are IPv6 addresses and AAAA names by potential attackers?
Should I discuss the type of campaign with my players?
Prove that $sum_j=0^n sum_k=0^j p_k q_j-k r_n-j = sum_k=0^n sum_j=k^n p_k q_j-k r_n-j$
Announcing the arrival of Valued Associate #679: Cesar Manara
Planned maintenance scheduled April 17/18, 2019 at 00:00UTC (8:00pm US/Eastern)Prove that $sum_kge 1 k/(k+1)! = 1$how to prove that $sum_k=1^mk!k=(m+1)!-1$ without induction?How to prove that $sum_k=0^n binom2n+12k+1 = 4^n$Prove that $1.49<sum_k=1^99frac1k^2<1.99$Looking for a clever simplification of $sum_j=2^T_L(j-1-O_L)(2j-n-1)+sum_i=T^U^n-1(O^U-n+i)(2i-n-1)$What is the asymptotic behaviour of $sum_p_kleq xkp_k$, where $p_k$ is the kth prime number?How to prove that $sum_i=j^nn-i = sum_i=1^n-ji$?Prove that $ sum_x=1^ infty frac1x! = e -1 $Convergence of $sum_k=1^infty p_k^-z$, $p$ is prime.Tools for finding bounds on power series
$begingroup$
I encounter this problem when proving that $Bbb R[[X]] := (Bbb R^Bbb N,+,cdot)$ is actually a formal power series ring over $Bbb R$.
Let $(p_n mid n in Bbb N), (q_n mid n in Bbb N), (r_n mid n in Bbb N)$ be sequences in $Bbb R$. Prove that $$sum_j=0^n sum_k=0^j p_k q_j-k r_n-j = sum_k=0^n sum_j=k^n p_k q_j-k r_n-j$$
I have tried to manipulate the indices $j,k,n$ but to no avail. Please leave me some hints. Thank you so much!
summation
$endgroup$
add a comment |
$begingroup$
I encounter this problem when proving that $Bbb R[[X]] := (Bbb R^Bbb N,+,cdot)$ is actually a formal power series ring over $Bbb R$.
Let $(p_n mid n in Bbb N), (q_n mid n in Bbb N), (r_n mid n in Bbb N)$ be sequences in $Bbb R$. Prove that $$sum_j=0^n sum_k=0^j p_k q_j-k r_n-j = sum_k=0^n sum_j=k^n p_k q_j-k r_n-j$$
I have tried to manipulate the indices $j,k,n$ but to no avail. Please leave me some hints. Thank you so much!
summation
$endgroup$
add a comment |
$begingroup$
I encounter this problem when proving that $Bbb R[[X]] := (Bbb R^Bbb N,+,cdot)$ is actually a formal power series ring over $Bbb R$.
Let $(p_n mid n in Bbb N), (q_n mid n in Bbb N), (r_n mid n in Bbb N)$ be sequences in $Bbb R$. Prove that $$sum_j=0^n sum_k=0^j p_k q_j-k r_n-j = sum_k=0^n sum_j=k^n p_k q_j-k r_n-j$$
I have tried to manipulate the indices $j,k,n$ but to no avail. Please leave me some hints. Thank you so much!
summation
$endgroup$
I encounter this problem when proving that $Bbb R[[X]] := (Bbb R^Bbb N,+,cdot)$ is actually a formal power series ring over $Bbb R$.
Let $(p_n mid n in Bbb N), (q_n mid n in Bbb N), (r_n mid n in Bbb N)$ be sequences in $Bbb R$. Prove that $$sum_j=0^n sum_k=0^j p_k q_j-k r_n-j = sum_k=0^n sum_j=k^n p_k q_j-k r_n-j$$
I have tried to manipulate the indices $j,k,n$ but to no avail. Please leave me some hints. Thank you so much!
summation
summation
asked Mar 26 at 10:18
Le Anh DungLe Anh Dung
1,2201621
1,2201621
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
You are adding the same numbers in a different order The condition $0 leq k leq j leq n$ is same as $j geq k $ , $j leq n$ and $0leq k$ so the terms on the two sides are the same.
$endgroup$
add a comment |
$begingroup$
All you have to prove is that the sets of indices the sums run over are the same. In fact, they are both equal to
$$S 0leq j,lleq nland kleq j$$
That is, you can prove that in both sums, the index pair $(j,k)$ appears in the sum if and only if $(j, k)in S$.
$endgroup$
add a comment |
Your Answer
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%2f3162991%2fprove-that-sum-j-0n-sum-k-0j-p-k-q-j-k-r-n-j-sum-k-0n-sum-j%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
You are adding the same numbers in a different order The condition $0 leq k leq j leq n$ is same as $j geq k $ , $j leq n$ and $0leq k$ so the terms on the two sides are the same.
$endgroup$
add a comment |
$begingroup$
You are adding the same numbers in a different order The condition $0 leq k leq j leq n$ is same as $j geq k $ , $j leq n$ and $0leq k$ so the terms on the two sides are the same.
$endgroup$
add a comment |
$begingroup$
You are adding the same numbers in a different order The condition $0 leq k leq j leq n$ is same as $j geq k $ , $j leq n$ and $0leq k$ so the terms on the two sides are the same.
$endgroup$
You are adding the same numbers in a different order The condition $0 leq k leq j leq n$ is same as $j geq k $ , $j leq n$ and $0leq k$ so the terms on the two sides are the same.
answered Mar 26 at 10:23
Kavi Rama MurthyKavi Rama Murthy
74.9k53270
74.9k53270
add a comment |
add a comment |
$begingroup$
All you have to prove is that the sets of indices the sums run over are the same. In fact, they are both equal to
$$S 0leq j,lleq nland kleq j$$
That is, you can prove that in both sums, the index pair $(j,k)$ appears in the sum if and only if $(j, k)in S$.
$endgroup$
add a comment |
$begingroup$
All you have to prove is that the sets of indices the sums run over are the same. In fact, they are both equal to
$$S 0leq j,lleq nland kleq j$$
That is, you can prove that in both sums, the index pair $(j,k)$ appears in the sum if and only if $(j, k)in S$.
$endgroup$
add a comment |
$begingroup$
All you have to prove is that the sets of indices the sums run over are the same. In fact, they are both equal to
$$S 0leq j,lleq nland kleq j$$
That is, you can prove that in both sums, the index pair $(j,k)$ appears in the sum if and only if $(j, k)in S$.
$endgroup$
All you have to prove is that the sets of indices the sums run over are the same. In fact, they are both equal to
$$S 0leq j,lleq nland kleq j$$
That is, you can prove that in both sums, the index pair $(j,k)$ appears in the sum if and only if $(j, k)in S$.
answered Mar 26 at 10:22
5xum5xum
92.7k394162
92.7k394162
add a comment |
add a comment |
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%2f3162991%2fprove-that-sum-j-0n-sum-k-0j-p-k-q-j-k-r-n-j-sum-k-0n-sum-j%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