AoPSWiki
Our Precalculus course starts on Dec. 4. Master trig, complex numbers, and vectors and matrices in 2 and 3 dimensions. Click here to enroll today!

Cyclic sum

From AoPSWiki

Revision as of 21:42, 12 February 2008 by Temperal (Talk | contribs)
(diff) ← Older revision | Current revision (diff) | Newer revision → (diff)

A cyclic sum is a summation that cycles through all the values of a function and takes their sum, so to speak.

Rigorous definition

Consider a function f(a_1,a_2,a_3,\ldots a_n). The cyclic sum \sum f(a_1,a_2,a_3,\ldots a_n) is equal to

f(a_1,a_2,a_3,\ldots a_n)+f(a_2,a_3,a_4,\ldots a_n,a_1)+f(a_3,a_4,\ldots a_n,a_1,a_2)\ldots+f(a_n,a_1,a_2,\ldots a_{n-1})

Note that not all permutations of the variables are used; they are just cycled through.

Notation

A cyclic sum is often specified by having the variables to cycle through underneath the sigma, as follows: \sum_{a,b,c}\frac{ab}{cd}. Note that a cyclic sum need not cycle through all of the variables.

A cyclic sum is also sometimes specified by \sum_{cyc}. This notation implies that all variables are cycled through.

See also

Do you have what it takes to be the next brilliant trader, researcher, or developer at Jane Street Capital? Find out in the Careers in Mathematics Forum.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us