Преобразование Фурье

Автор темы debugx 
ОбъявленияПоследний пост
ОбъявлениеРаботодателям и кадровым агентствам: Размещение вакансий и рекламы в форуме26.03.2008 03:07
ОбъявлениеРекомендации по использованию теха в нашем форуме15.04.2017 21:40
ОбъявлениеПравила и принципы форума «Высшая математика»28.10.2009 15:17
31.01.2019 12:03
Преобразование Фурье
Читаю сейчас про дискретное преобразование Фурье, быстрое преобразование Фурье, а также про алгоритм умножения полиномов при помощи преобразования Фурье, и возникла пара вопросов.
1. До преобразования Фурье у нас есть некоторая функция, определенная полиномом. Что у нас получается после преобразования Фурье из этого полинома?
Возьмем простой пример, пусть дано число 41, которое соответствует полиному [1 4 0 0]. Преобразуем в [1 1] [4 4] => [5 1+4i -3 1-4i]. Вот это у нас что получилось? Полином был некоторой функцией, а после преобразования стал чем? Не могу понять.
2. Почему теперь после преобразования мы можем перемножать между собой наборы таких комплексных чисел поточечно? За счет чего это возможно и работает?
31.01.2019 13:58
Дискретное преобразование Фурье
преобразует одну конечную последовательность чисел в другую конечную последовательность чисел, такое преобразование иногда удобнее выполнять спец. алгоритмом, называемым "быстрое преобразование Фурье".
Никаких многочленов при этом не применяется, так что вопрос непонятен.
31.01.2019 16:11
Дискретное преобразование Фурье
Цитата
brukvalub
преобразует одну конечную последовательность чисел в другую конечную последовательность чисел.
Спасибо за ответ.
Не могли бы вы чуть подробнее рассказать про "другую" конечную последовательность чисел. В чем ее особенность? Почему эта другая последовательность чисел содержит не только вещественные числа, но и комплексные?
31.01.2019 16:49
Что, в гугле забанили?
смотри:
https://www.youtube.com/watch?v=spUNpyF58BY&list=PLCeK2pz5vp27Tf2PcASozHUD-gGbHNdVx
31.01.2019 18:02
простые числа
Цитата
xxyyzz
смотри:
https://www.youtube.com/watch?v=spUNpyF58BY&list=PLCeK2pz5vp27Tf2PcASozHUD-gGbHNdVx
то же самое как на прогрессию например 1mod9=1+9n потом попадают произведения комбинации вычетов (2+9n)*(5+9n) (4+9n)*(7+9n) (8+9n)(8+9n) и (10+9n)*(10+9n) то совпадают то вообще пропускают все вместе заменяя пропуск простым числом -при увеличения значения вычетов и количества 330 например для прогрессии 1mod9 330 таких линии одновременно включаются то совпадая в одной точке прогрессии то также пропуская простое а цикл всех 330 идет кругом вокруг прогрессии 1mod9 --значит можно бистро находит пропуск т.е простое число
31.01.2019 20:32
Этот ИДИОТ
ammo77 и здесь нагадил знатную кучу!
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти