翻訳と辞書
Words near each other
・ "O" Is for Outlaw
・ "O"-Jung.Ban.Hap.
・ "Ode-to-Napoleon" hexachord
・ "Oh Yeah!" Live
・ "Our Contemporary" regional art exhibition (Leningrad, 1975)
・ "P" Is for Peril
・ "Pimpernel" Smith
・ "Polish death camp" controversy
・ "Pro knigi" ("About books")
・ "Prosopa" Greek Television Awards
・ "Pussy Cats" Starring the Walkmen
・ "Q" Is for Quarry
・ "R" Is for Ricochet
・ "R" The King (2016 film)
・ "Rags" Ragland
・ ! (album)
・ ! (disambiguation)
・ !!
・ !!!
・ !!! (album)
・ !!Destroy-Oh-Boy!!
・ !Action Pact!
・ !Arriba! La Pachanga
・ !Hero
・ !Hero (album)
・ !Kung language
・ !Oka Tokat
・ !PAUS3
・ !T.O.O.H.!
・ !Women Art Revolution


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

factorial : ウィキペディア英語版
factorial

In mathematics, the factorial of a non-negative integer ''n'', denoted by ''n''!, is the product of all positive integers less than or equal to ''n''. For example,
:5! = 5 \times 4 \times 3 \times 2 \times 1 = 120. \
The value of 0! is 1, according to the convention for an empty product.〔Ronald L. Graham, Donald E. Knuth, Oren Patashnik (1988) ''Concrete Mathematics'', Addison-Wesley, Reading MA. ISBN 0-201-14236-8, p. 111〕
The factorial operation is encountered in many areas of mathematics, notably in combinatorics, algebra, and mathematical analysis. Its most basic occurrence is the fact that there are ''n''! ways to arrange ''n'' distinct objects into a sequence (i.e., permutations of the set of objects). This fact was known at least as early as the 12th century, to Indian scholars.〔N. L. Biggs, ''The roots of combinatorics'', Historia Math. 6 (1979) 109−136〕 Fabian Stedman in 1677 described factorials as applied to change ringing.〔 The publisher is given as "W.S." who may have been William Smith, possibly acting as agent for the Society of College Youths, to which society the "Dedicatory" is addressed.〕 After describing a recursive approach, Stedman gives a statement of a factorial (using the language of the original):

Now the nature of these methods is such, that the changes on one number comprehends () the changes on all lesser numbers, ... insomuch that a compleat Peal of changes on one number seemeth to be formed by uniting of the compleat Peals on all lesser numbers into one entire body;

The notation ''n''! was introduced by Christian Kramp in 1808.〔 says Krempe though.〕
The definition of the factorial function can also be extended to non-integer arguments, while retaining its most important properties; this involves more advanced mathematics, notably techniques from mathematical analysis.
==Definition==
The factorial function is formally defined by the product
: n!=\prod_^n k \!
or by the recurrence relation
: n! = \begin
1 & \text n = 0, \\
(n-1)!\times n & \text n > 0
\end

The factorial function can also be defined by using the power rule as
: n! = D^nx^n \;〔http://ocw.mit.edu/courses/mathematics/18-01-single-variable-calculus-fall-2006/lecture-notes/lec4.pdf〕
All of the above definitions incorporate the instance
:0! = 1, \
in the first case by the convention that the product of no numbers at all is 1. This is convenient because:
* There is exactly one permutation of zero objects (with nothing to permute, "everything" is left in place).
* The recurrence relation , valid for ''n'' > 0, extends to ''n'' = 0.
* It allows for the expression of many formulae, such as the exponential function, as a power series:
:: e^x = \sum_^\frac.
* It makes many identities in combinatorics valid for all applicable sizes. The number of ways to choose 0 elements from the empty set is \tbinom = \tfrac = 1. More generally, the number of ways to choose (all) ''n'' elements among a set of ''n'' is \tbinom nn = \tfrac = 1.
The factorial function can also be defined for non-integer values using more advanced mathematics, detailed in the section below. This more generalized definition is used by advanced calculators and mathematical software such as Maple or Mathematica.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「factorial」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.