FACTOID # 115: American planes take-off a staggering 8.5 million times per year - almost half the number of take-offs worldwide.
 
 Home   Encyclopedia   Statistics   Countries A-Z   Flags   Maps   Education   Forum   FAQ   About 
 
 
 
WHAT'S NEW
RECENT ARTICLES
More Recent Articles »
 

SEARCH ALL

FACTS & STATISTICS    Advanced view

Search encyclopedia, statistics and forums:

 

 

(* = Graphable)

 

 


Encyclopedia > Composition (number theory)

In mathematics, a composition of a positive integer n is a way of writing n as a sum of positive integers. Two sums which differ in the order of their summands are considered to be different compositions, while they would be considered to be the same partition.

Contents

Examples

The sixteen compositions of 5 are:

  • 5
  • 4+1
  • 3+2
  • 3+1+1
  • 2+3
  • 2+2+1
  • 2+1+2
  • 2+1+1+1
  • 1+4
  • 1+3+1
  • 1+2+2
  • 1+2+1+1
  • 1+1+3
  • 1+1+2+1
  • 1+1+1+2
  • 1+1+1+1+1.

Compare this with the seven partitions of 5:

  • 5
  • 4+1
  • 3+2
  • 3+1+1
  • 2+2+1
  • 2+1+1+1
  • 1+1+1+1+1.

It is possible to put constraints on the parts of the compositions. For example the five compositions of 5 into distinct terms are:

  • 5
  • 4+1
  • 3+2
  • 2+3
  • 1+4.

Compare this with the three partitions of 5 into distinct terms:

  • 5
  • 4+1
  • 3+2.

Number of compositions

There are 2n-1 compostitions of n; conventionally there is one composition of 0, and no compositions of negative integers.


The number of compositions of n into exactly k parts is

,

i.e. the combination "n-1 choose k-1".


See also

External links

  • Partition and composition calculator (http://www.btinternet.com/~se16/js/partitions.htm)

  Results from FactBites:
 
HR - Automatic Theory Formation In Pure Mathematics (2020 words)
The fact that HR only re-invented tau numbers shouldn't detract from its achievement, as these integers are clearly interesting and despite having a very simple definition, they have only recently been introduced to number theory, and have rarely been discussed.
A047727]Average divisor is an integer and the number is refactorable.
Tau numbers are congruent to 0,1,2 or 4 mod 8.
Galois theory Summary (2469 words)
Galois theory depends on the concept of a group since it is the mathematical interpretation of group theory.
The central idea of Galois theory is to consider those permutations (or rearrangements) of the roots having the property that any algebraic equation satisfied by the roots is still satisfied after the roots have been permuted.
If a factor group in the composition series is cyclic of order n, then the corresponding field extension is a radical extension, and the elements of L can then be expressed using the nth root of some element of K.
  More results at FactBites »


 
 

COMMENTARY     


Share your thoughts, questions and commentary here
Your name
Your comments

Want to know more?
Search encyclopedia, statistics and forums:

 


Lesson Plans | Student Area | Student FAQ | Reviews | Press Releases |  Feeds | Contact
The Wikipedia article included on this page is licensed under the GFDL.
Images may be subject to relevant owners' copyright.
All other elements are (c) copyright NationMaster.com 2003-5. All Rights Reserved.
Usage implies agreement with terms, 1022, m