Точное ТЧП как циклическая свертка

[Vlad1992]

Доказать, что N - точечное ТЧП с корнем $a = 1^{1/n}$ определенное по модулю составного целого q обеспечивает циклическую свертку, если и только если $a^{n}=1 \mod q$, $ N \cdot N^{-1}=1 \mod q$, $((a^{t}-1), q) = 1, t=1...N-1 $

[Sonic86]

А что такое ТЧП? И точечное ТЧП заодно?

[Vlad1992]

Теоретико числовое преобразование

[Sonic86]

(Оффтоп)

Vlad1992 в сообщении #817100 писал(а):

$t=1...N-1 $

следовательно $N$ - это число

Vlad1992 в сообщении #817100 писал(а):

N - точечное ТЧП

Vlad1992 в сообщении #817112 писал(а):

Теоретико числовое преобразование

следовательно $N$ - теоретико-числовое преобразование
В итоге, $N$ - это число и теоретико-числовое преобразование

Короче, я не понимаю. Телепатически переводить лень, извините.

[Vlad1992]

не ну я конечно могу написать, точное определение ТЧП, но не особо вижу смысл, оно прекрасно смотрится в нете... N по факту относится к порядку пространства $L$

-- Пн янв 20, 2014 20:38:11 --

Задача взята из учебника Плохова - Компьютерная математика, но к сожаления намека на решения я там не нашел

[provincialka]

Vlad1992 в сообщении #817118 писал(а):

оно прекрасно смотрится в нете..

Вот и смотрите. Кому надо-то, нам или вам?

[Toucan]

Тема перемещена в Карантин в связи с отсутствием собственных попыток решения задачи.

Vlad1992 в сообщении #817118 писал(а):

не ну я конечно могу написать, точное определение ТЧП, но не особо вижу смысл, оно прекрасно смотрится в нете...

Дело Ваше, но при таком подходе рассчитывать на помощь не стоит.

PAV в теме Что такое карантин и что нужно делать, чтобы там оказаться писал(а):

В крайнем случае можно начать с того, что привести хотя бы те определения и теоремы, которые, по вашему мнению, могут иметь отношение к задаче. Абстрактные фразы типа: "Определения я знаю" не принимаются. Продемонстрируйте, что вы знаете хоть что-то, потому что учить вас предмету с нуля никому не интересно.

После того как исправите сообщение, сообщите об этом в теме Сообщение в карантине исправлено.