Теорема №26
Теорема Люка
\[\begin{array}{l}
\left( {\begin{array}{*{20}{c}}
m \\
n
\end{array}} \right) \equiv \prod\limits_{i = 0}^{k - 1} {\left( {\begin{array}{*{20}{c}}
{{m_i}} \\
{{n_i}}
\end{array}} \right){\text{ }}\left( {\bmod {\text{ }}p} \right)} {\text{,}} \hfill \\
{\text{где }}m = {\left( {{m_{k - 1}},...,{m_0}} \right)_p}{\text{ и }}n = {\left( {{n_{k - 1}},...,{n_0}} \right)_p}{\text{ - представления чисел }}m{\text{ и }}n \hfill \\
{\text{в }}p{\text{ - ичной системе счисления}}{\text{.}} \hfill \\
\end{array}\]
комментарии