JP Journal of Algebra, Number Theory and Applications
Volume 12, Issue 1, Pages 41 - 48
(October 2008)
|
|
COMPOSITIONS VERSUS CYCLIC COMPOSITIONS
Rodrigo A. Pérez (U. S. A.)
|
Abstract: We prove that the sum of greatest common divisors of parts in
all compositions of n equals
the sum of lengths of all cyclic compositions of n. The proof highlights structural similarities between the set
of compositions of n and
the set of cyclic compositions of n.
|
Keywords and phrases: compositions, cyclic compositions. |
|
Number of Downloads: 411 | Number of Views: 1190 |
|