Thorkil Naur

Indeholder "1. Introduction", "2. Trial division", " 2.1 Quadratic residues", " 2.2 Timing", "3. The continued fraction method", " 3.1 Expansion phase", " 3.2 Finding Square-sets", " 3.3 Concluding remarks", "4. Primality testing", " 4.1 Using factors of N-1", " 4.2 Using factors of other numbers", " 4.3 Probabilistic tests", " 4.4 Applying primality tests", "5. Pollard's methods", "6. Combining the methods", "7. Results", " 7.1 Algebraic factors", " 7.2 Table format", " 7.3 Fibonacci and Lucas numbers", " 7.4 2^n - 1 and 2^n + 1", " 7.5 A large prime", "References", "A. Mathematical background", "B. Multi precision arithmetic", "C. Implementation overview", "D. Fibonacci numbers", "E. Lucas numbers", "F. 2^n - 1", "G. 2^n + 1", "H. 2^n - 2^((n+1)/2) + 1", "I. 2^n + 2^((n+1)/2) + 1".

Meget sjovt. Jeg kan huske at Thorkil havde kontor på R1 gangen og at han havde udskrifter liggende med Fibonacci tal og primfaktorisering af dem.… (meer)