Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше
Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике
3.2. Факторизация ДПФ для двух взаимно-простых множителей
Дальнейшему упрощению (3.10) соответствует в вице тогда диагональная матрица превратилась бы в единичную . В этом случае правила перестановок (3 9) имеют вид
Из теории чисел [1] следует, и образуют полно систему вычет по если т.е. в случае разложения на взаимно-простые множители, а также Следовательно, при представление (3.13) допустимо. Тогда, подставляя (3.13) в (3.10), получаем
На рис. 3 2 приведена полученная базовая форма факторизации для взаимно-простых множителей.
в вице 
тогда диагональная матрица 
превратилась бы в единичную 
. В этом случае правила перестановок (3 9) имеют вид
и 
образуют полно 
систему вычет 
по 
если 
т.е. в случае разложения 
на взаимно-простые множители, а также 
Следовательно, при 
представление (3.13) допустимо. Тогда, подставляя (3.13) в (3.10), получаем
"китайское" соответствие,
