Монгол Бодлогын Сан

$\genfrac{\{}{\}}{0pt}{}{m}{n}$-ийн рекурент харьцааг бич (заримдаа $\genfrac{\{}{\}}{0pt}{}{m}{n}$-ийг $S(m,n)$ гэж тэмдэглэдэг).

$\genfrac{[}{]}{0pt}{}{n}{n}=\genfrac{\{}{\}}{0pt}{}{n}{n}=1$, $\genfrac{[}{]}{0pt}{}{n}{n-1}=\genfrac{\{}{\}}{0pt}{}{n}{n-1}=\genfrac{(}{)}{0pt}{}{n}{2}$, $\sum\limits_n\genfrac{[}{]}{0pt}{}{m}{n}=m!$, $\genfrac{\{}{\}}{0pt}{}{n+1}{2}=2^n-1$, $\genfrac{\{}{\}}{0pt}{}{n}{k}\le\genfrac{[}{]}{0pt}{}{n}{k}$ байх нь илэрхий.