Факторијел — разлика између измена

Садржај обрисан Садржај додат
м r2.7.1) (Робот додаје: ta:தொடர் பெருக்கம்
Нема описа измене
Ред 45:
</div></div>
 
У [[математика|математици]], '''факторијел''' ненегативног цијелогцелог броја <math>n</math> је производ свих позитивних бројева мањих или једнаких <math>n</math>. На примјерпример,
:<math>5 ! = 1\cdot 2 \cdot 3 \cdot 4 \cdot 5 = 120 \ </math>
:
Ред 51:
:
:<math>6 ! = 1\cdot 2 \cdot 3 \cdot 4 \cdot 5 \cdot 6= 720 \ </math>
гдјегде <math>n!</math> представља n-факторијел.
Ознаку <math>n!</math> је први увео [[Кристијан Крамп]], [[1808]]. године.
 
Ред 72:
== Комбинаторика ==
 
Факторијел је важан у [[комбинаторика|комбинаторици]]. На примјерпример, постоји укупно <math>n!</math> различитих начина да се распореди <math>n</math> различитих објеката (ови различити начини распореда се зову ''пермутације''). Број начина на који се може извући <math>k</math> објеката из скупа од <math>n</math> објеката (број ''комбинација''), је дат такозваним [[биномни коефицијент|биномним коефицијентом]]:
 
<math>{n\choose k}={n!\over k!(n-k)!}</math>
Ред 78:
== Теорија бројева ==
 
Факторијел се много користи у [[теорија бројева|теорији бројева]]. Конкретно, <math>n!</math> је увијекувек дјељивдељив свим простим бројевима до и укључујући <math>n</math>. ПосљедичноПоследично, <math>n > 5</math> је композитан број ако и само ако
 
:<math>(n-1)!\ \equiv\ 0 \ ({\rm mod}\ n)</math>.