“Binomial number”的意思、由来-开放百科全书

词条

Binomial number

释义

Definition
Factorization
Observation
See also
References
External links

In mathematics, specifically in number theory, a binomial number is an integer which can be obtained by evaluating a homogeneous polynomial containing two terms. It is a generalization of a Cunningham number.

Definition

A Binomial number is an integer obtained by evaluating a homogeneous polynomial containing two terms, also called a binomial. The form of this binomial is , with and . However, since is always divisible by , when studying the numbers generated from the version with the negative sign, they are usually divided by first. Binomial numbers formed this way form Lucas sequences. Specifically:

and

Binomial numbers are a generalization of a Cunningham numbers, and it will be seen that the Cunningham numbers are Binomial numbers where . Other subsets of the Binomial numbers are the Mersenne numbers and the Repunits.

Factorization

The main reason for studying these numbers is to obtain their factorizations. Aside from algebraic factors, which are obtained by factoring the underlying polynomial (binomial) that was used to define the number, there are other prime factors (called primitive prime factors, because for a given they do not factorize with ) which occur seemingly at random, and it is these which the number theorist is looking for.

Some Binomial numbers' underlying binomials have Aurifeuillian factorizations,^[1] which can assist in finding prime factors. Cyclotomic polynomials are also helpful in finding factorizations.^[2]

The amount of work required in searching for a factor is considerably reduced by applying Legendre's theorem.^[3] This theorem states that all factors of a binomial number are of the form if is even or if it is odd.

Observation

Some people write "binomial number" when they mean binomial coefficient, but this usage is not standard and is deprecated.

References

1. ^{{Harvard citations | last1=Riesel | year=1994|loc=p. 309|nb=yes}}
2. ^{{Harvard citations | last1=Riesel | year=1994|loc=p. 305|nb=yes}}
3. ^{{Harvard citations | last1=Riesel | year=1994|loc=p. 165|nb=yes}}

{{cite book

| last=Riesel | first=Hans
| title=Prime numbers and computer methods for factorization
| publisher=Birkhauser
| location=Boston, MA
| edition = 2nd
| year=1994
| isbn=0-8176-3743-5
| zbl=0821.11001
| series=Progress in Mathematics
| volume=126
}}

External links

Binomial Number at MathWorld

1 : Number theory

随便看

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。

Definition

Factorization

Observation

See also

References

External links