Difference between revisions of "Cyclic sum"
(hm) |
(→Notation) |
||
Line 10: | Line 10: | ||
==Notation== | ==Notation== | ||
− | + | A cyclic sum is often specified by having the variables to cycle through underneath the sigma, as follows: <math>\sum_{a,b,c}\frac{ab}{cd}</math>. Note that a cyclic sum need not cycle through all of the variables. | |
+ | |||
+ | A cyclic sum is also sometimes specified by <math>\sum_{cyc}</math>. This notation implies that all variables are cycled through. | ||
==See also== | ==See also== |
Revision as of 17:40, 11 February 2008
This is an AoPSWiki Word of the Week for February 4-11 |
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 . The cyclic sum
is equal to
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: . Note that a cyclic sum need not cycle through all of the variables.
A cyclic sum is also sometimes specified by . This notation implies that all variables are cycled through.