Numrat e Stirlingut

faqe kthjelluese e Wikimedias

Numrat e Stirlingut paraqiten në shumë probleme të kombinatorikës. Këto numra i përkufizoi ose i zbuloi në shekullin e XVIII matematikani James Stirling. Ekzistojnë dy lloje numrash të tillë të cilat quhen: Numra të Stirlingut të llojit të parë dhe Numra të Stirlingut të llojit të dytë.

ShënimiRedakto

Disa lloje të ndryshme simbolesh përdoren për shënimin e numrave të Stirlingut.

 
 

për numrat e Stirlingut të llojit të parë dhe

 

për numrat e Stirlingut të llojit të dytë.

Numrat e Stirlingut të llojit të parëRedakto

Numrat e pashenjë të llojit të parë

 

(me "s" të vogël) njehsojnë numrin e permutacioneve prej n elementeve me k cikle disjunkte.

Numrat e Stirlingut të llojit të parë (pa marrë parasysh parashenjën) janë koeficientë të zbërthimit

 

këtu   është faktorieli zbritës

 

. . . . . . .

 
 
 
 
 
 
 
 
 
 
 

Numrat e Stirlingut të llojit të dytëRedakto

Numrat e Stirling të llojit të dytë S(nk) (me "S" të madhe) njehsojnë numrin e particioneve të një bashkësie me n elemente në k nënbashkësi jo të zbrazëta. shuma

 

është numri i ntë i Bellit.

Nëse shënojmë : 

(në veçanti, (x)0 = 1 ) faktorielin zbritës, për numrat e Stirlingut të llojit të dytë kemi barazimin përkufizues

 

Lidhjet në mes numrave të StirlingutRedakto

Numrat e Stirling të llojit të parë dhe të dytë janë inverz njëri me tjetrin:

 

dhe

 

ku   është simboli Delta e Kroneckerit.

Abramowitz dhe Stegun i japin këto lidhje apo formula simetrike në mes numrave të Stirlingut të llojit të parë dhe të dytë.

 

and

 

ReferimetRedakto

  • M. Abramowitz, I. Stegun (Eds.). Stirling Numbers of the First Kind., §24.1.3 in Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables, 9th printing. New York: Dover, p. 824, 1972.
  • Donald Knuth, Two notes on notation (TeX source).
  • Louis Comtet, "Valeur de s(nk)", Analyse combinatoire, Tome second (page 51), Presses universitaires de France, 1970.
  • Louis Comtet, Advanced Combinatorics: The Art of Finite and Infinite Expansions, Reidel Publishing Company, Dordrecht-Holland/Boston-U.S.A., 1974.
  • André F. Labossière, Sobalian Coefficients => ... s(n,k) as an explicit formula of first echelon ....
  • Francis L. Miksa (1901–1975), Stirling numbers of the first kind, "27 leaves reproduced from typewritten manuscript on deposit in the UMT File", Mathematical Tables and Other Aids to Computation, vol. 10, no. 53, January 1956, pp. 37–38 (Reviews and Descriptions of Tables and Books, 7[I]).
  • Dragoslav S. Mitrinović, Sur les nombres de Stirling de première espèce et les polynômes de Stirling, AMS 11B73_05A19, Publications de la Faculté d'Electrotechnique de l'Université de Belgrade, Série Mathématiques et Physique (ISSN 0522-8441), no. 23, 1959 (5.V.1959), pp. 1–20.
  • Victor Adamchik, "On Stirling Numbers and Euler Sums", Journal of Computational and Applied Mathematics 79 (1997) pp. 119–130.
  • Arthur T. Benjamin, Gregory O. Preston, Jennifer J. Quinn, A Stirling Encounter with Harmonic Numbers, (2002) Mathematics Magazine, 75 (2) pp 95–103.
  • J. M. Sixdeniers, K. A. Penson, A. I. Solomon, Extended Bell and Stirling Numbers From Hypergeometric Exponentiation (2001), Journal of Integer Sequences, 4, Article 01.1.4.
  • Hsien-Kuei Hwang (1995). "Asymptotic Expansions for the Stirling Numbers of the First Kind". Journal of Combinatorial Theory, Series A. 71 (2): 343–351. doi:10.1016/0097-3165(95)90010-1. Mungon ose është bosh parametri |language= (Ndihmë!)
  • John J. O'Connor, Edmund F. Robertson, James Stirling (1692–1770), (September 1998).