東京大学 情報理工学研究科 数理情報学 2019年8月実施 第4問
Author
Description
整数
を考える。ただし、関数
を満たすものとする。ここで
(1) 整数
(2)
(3) (2) で求めた解
Kai
(1)
そして、これは
(2)
(1) の形で書けるとまず仮定して、与えられた初期条件を適用すると、
しかし、これでは
ここで、
ただし、
なお、このような形で書けることは、以下で確認することが出来る。
この事を利用すると、
とすれば、
となり、特に、(1) より、これは条件 (*), (**) を共に満たす。
よって、
が解となる。
(3)
Knowledge
離散フーリエ変換