Тест Агравала - Каяла - Саксены (AKS-тест) - это детерминированный полиномиальный алгоритм для проверки простоты числа. Алгоритм был разработан Маниндрой Агравалом, Нирей Каялом и Нитином Саксены в 2002 году | Подпишись
3:04 Если говорить точнее про таблицу, то первая строчка равняется (a+b)^0 это 1, вторая (a+b)^1 это 1 1(то есть коэффициенты), третья (a+b)^3 1 3 3 1 (коэффициенты)
