Binoma koeficiento: Malsamoj inter versioj

[nekontrolita versio][nekontrolita versio]
Enhavo forigita Enhavo aldonita
Neniu resumo de redakto
Linio 1:
En [[matematiko]], '''binoma koeficiento''' aŭ '''Simbolosimbolo de Newton''' <math>{n \choose k}</math> (legu kiel "''n'' sur ''k'',") estas [[funkcio (matematiko)|funkcio]] de du argumentoj, malnegativaj [[entjera nombro|entjeraj nombroj]] difinatadifinita kiel:
 
:<math>{n \choose k} = \frac{n!}{k!(n-k)!}</math>
Linio 5:
kie n! signifas [[faktorialo]]n.
 
ValoroValoron de simbolo de Newton oni povas esprimi per [[rikuro|rikura formulo]]:
 
:<math>{n \choose k} = \begin{cases}
Linio 13:
</math>
 
Ĝi estas [[homologo|homologa]] al difino, do oni povas uzi kiel alian difinon de '''simbolobinoma de Newton'''koeficiento.
 
SimboloBinoma de Newtonkoeficiento aperas en [[binomo de Newton]] kiel koeficiento en ''k''-nomo de ''n''-potenca disvolvo de [[binomo de Newton]].
 
Simbolo de Newton <math>{n \choose k}</math> estas kvanto de ''n''-eraj [[subaro]]j en ''k''-era [[aro]].
 
==Atributoj==
 
:<math>{n \choose k} = \frac{\prod_{i=1}^k n-i+1}{\prod_{i=1}^k i}
= \prod_{i=1}^k \frac{n-i+1}{i}</math>
:<math>{n \choose k} = \frac{n(n-1)\cdots(n-k+1)}{1\cdot 2\cdots k}</math>
:<math>{n \choose 0} = 1.</math>
:<math>{n \choose k} = {n \choose n-k}</math>
:<math>{n \choose 0} = {n \choose n} = 1</math>
Linio 39 ⟶ 40:
:<math> {n \choose k} \le \frac{n^k}{k!} </math>
:<math> {n \choose k} \le \left(\frac{n\cdot e}{k}\right)^k </math>
:<math> {n \choose k} \ge \left(\frac{n}{k}\right)^k.</math>
 
{{ĝermo}}
 
[[Kategorio:Kombinatoriko]]