Part of ALG-10 — Mathematical Induction & Summation

Double Sums and Cross Products

by Notetube Officialtechnique_summary summary150 words4 views

For double sums sumi=1nsum_{i=1}^{n} sumj=1nsum_{j=1}^{n} f(i,j): if f(i,j)=g(i)h(j), the double sum factors: [sum g(i)][sum h(j)]. For cross products: sum1<=i<j<=nsum_{1<=i<j<=n} (aia_i*aja_j) = [(sum aia_i)^2 - sum(ai2a_i^2)]/2. This identity connects pairwise products to sums and sums of squares. For sumi<jsum_{i<j} (a_{i+a}_j) = (n-1)*sum(aia_i). These manipulations appear in problems involving products of roots, variance calculations, and combinatorial identities.

Want to generate AI summaries of your own documents? NoteTube turns PDFs, videos, and articles into study-ready summaries.

Sign up free to create your own