- #1

John Creighto

- 495

- 2

You are using an out of date browser. It may not display this or other websites correctly.

You should upgrade or use an alternative browser.

You should upgrade or use an alternative browser.

- Thread starter John Creighto
- Start date

- #1

John Creighto

- 495

- 2

- #2

HallsofIvy

Science Advisor

Homework Helper

- 43,021

- 971

You might also want to look at this Wikipedia article:

http://en.wikipedia.org/wiki/Fourier_analysis

http://en.wikipedia.org/wiki/Fourier_analysis

- #3

John Creighto

- 495

- 2

You might also want to look at this Wikipedia article:

http://en.wikipedia.org/wiki/Fourier_analysis

Okay, interesting. It seems that they use something like it for a prime number search.

http://en.wikipedia.org/wiki/Great_Internet_Mersenne_Prime_Search

However, there are perhaps superior methods since number theoretic transforms avoid rounding errors:

http://en.wikipedia.org/wiki/Multiplication_algorithm#Fourier_transform_methods

Share:

MHB
Complex numbers

- Last Post

- Replies
- 6

- Views
- 410

MHB
Complex numbers

- Last Post

- Replies
- 2

- Views
- 345

- Replies
- 6

- Views
- 379

- Last Post

- Replies
- 0

- Views
- 328

- Replies
- 2

- Views
- 335

- Last Post

- Replies
- 1

- Views
- 370

- Last Post

- Replies
- 4

- Views
- 1K

- Last Post

- Replies
- 1

- Views
- 247

- Last Post

- Replies
- 4

- Views
- 739

- Replies
- 2

- Views
- 94