How to multiply these summations ?

  • Context: Graduate 
  • Thread starter Thread starter praecox
  • Start date Start date
Click For Summary
SUMMARY

The discussion focuses on the multiplication of two summations in abstract algebra, specifically the expression \(\left(\sum_{i=1}^{n}a_ib_i\right)\left(\sum_{i=1}^{k}a_ib_i\right)\). It clarifies that this product can be represented as a single sum using the Cauchy product, where the terms of the resulting series are the convolution of the original terms. An elementary method to understand this involves attaching \(x^i\) to each coefficient, grouping the series by powers of \(x\), and evaluating at \(x=1\).

PREREQUISITES
  • Understanding of abstract algebra concepts
  • Familiarity with summation notation
  • Knowledge of the Cauchy product
  • Basic skills in polynomial manipulation
NEXT STEPS
  • Study the Cauchy product in detail
  • Explore convolution of sequences in abstract algebra
  • Learn about polynomial multiplication techniques
  • Investigate generating functions and their applications
USEFUL FOR

Students and researchers in mathematics, particularly those studying abstract algebra, polynomial theory, and series manipulation.

praecox
Messages
16
Reaction score
0
Ok. I feel a little dumb for asking, but I'm working on a abstract algebra proof and this has got me stuck:

[itex]\left(\sum_{i=1}^{n}a_ib_i\right)\left(\sum_{i=1}^{k}a_ib_i\right)[/itex] where n,k are some positive integers.

I feel certain that it's not just a sum to n+k or nk, but I could be wrong. any help would be awesome. :)
 
Physics news on Phys.org
It can be written as a single sum with the cauchy product.
The terms of the new series are the convolution of the original terms.

An elementary way to see it is: attach x^i to each coefficient, then group in a single series in powers of x, then put x=1.
Like you would do for (1 + x + 3 x^2)(2 + x + x^2)= (1+2) + (1*2+1*1)x + (3*2+1*1+1*1)x^2 + ...
 

Similar threads

  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 8 ·
Replies
8
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 15 ·
Replies
15
Views
5K
  • · Replies 25 ·
Replies
25
Views
4K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K