Quadratic Sieve ...
(Not rated)
(Not rated)
Every mathematics student likes primes numbers. Every mathematics student likes parabolas. Let's put them together to have some fun:
Consider two natural numbers a and b. Of course (-a,a^2) is on the graph of y=x^2, as is (a,a^2). Give two points to a math major and the odds are that he or she will connect them with a line. Give a line to a math major and the odds are he or she will compute the slope (not useful to us here) and the y-intercept (what we really need). What is the y-intercept of the line connecting these points? Use this to construct another prime number sieve.
7 years ago
The parabola in question is y = x^2 and we can find points lying on this parabola by assigning values for x and finding the ...
NOT RATED
Purchase the answer to view it
- Quadraticsieve.doc