Sequences of numbers generated by addition in formal groups and new primality and factorization tests

Advances in Applied Mathematics

Volumn 7, Issue 4, 1986, Pages 385-434

  Chudnovsky, D V ^a   Chudnovsky, G V ^a  

^a Department of Mathematics Columbia University ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000267548     PISSN: 01968858     EISSN: 10902074     Source Type: Journal    
DOI: 10.1016/0196-8858(86)90023-0     Document Type: Article

References (87)

1. n of Lucas and elliptic functions
2. n ± 1 and related results
3. n ± 1 and related results
4. m ± 1
5. n ± 1, b = 2,3,5,6,7,10,11,12 up to high powers
6. Diophantine equations with special reference to elliptic curves
7. Diophantine equations with special reference to elliptic curves
8. Padé approximations and diophantine geometry
9. Applications of Padé approximations to the Grothendieck conjecture on linear differential equations
10. The Grothendieck conjecture and Padé approximations
11. Contributions to the Theory of Transcendental Numbers
12. Meromorphic solutions of nonlinear partial differential equations and many particle completely integrable systems
13. Most wanted factorizations using the quadratic sieve
14. The Theory of Irrationalities of the Third Degree
15. Résolution en nombres entiers et sous sa forme la plus générale, de l'equation cubique, homogène, a trois incounues
16. Asymptotically fast factorization of integers
17. The apparition problem for equianharmonic divisibility sequences
18. Arithmetic on elliptic curves with complex multiplication
19. How to factor a number
20. Diophantische analysis and modulfunktionen
21. Isogeny classes of Abelian varieties over finite fields
22. On the theory of commutative formal groups
23. Tests for primality
24. An overview of Delign's proof of the Riemann hypothesis for varieties over finite field
25. Computer technology applied to the theory of numbers
26. An extended theory of Lucas' functions
27. Primality testing algorithms
28. Miller's primality test
29. On p-adic L-functions associated to elliptic curves
30. Considerations nouvelles sur la théorie des nombres premiers et sur la division géometrique de la circonference en parties egales
31. Modular curves and the Eisenstein ideal
32. Riemann's hypothesis and tests for primality
33. Modular multiplication without trial division
34. 7
35. On the equations defining Abelian varieties, I–III
36. On the equations defining Abelian varieties, I–III
37. On the equations defining Abelian varieties, I–III
38. The determination of the prime or composite nature of large numbers by Fermat's theorem
39. A Monte Carlo method for factorization
40. Theorems on factorization and primality testing
41. Recent development in primality testing
42. Théoremes sur les nombres premiers
43. Probabilistic algorithm for primality testing
44. n − 1
45. Statistical properties of eigenvalues of the Hecke operators
46. Elliptic curves over finite fields and the computation of square roots mod p
47. Searching for the 27th Mersenne prime
48. Endomorphisms of Abelian varieties over finite fields
49. Classes d'isogénie des variétés Abéliennes sur un corps fini
50. Algorithm for determining the type of a singular fiber in an elliptic pencil
51. The 24th Mersenne prime
52. Memoir on elliptic divisibility sequences
53. Arithmetical properties of the elliptic polynomials arising from the real multiplication of the Jacobi functions
54. Arithmetical properties of polynomials associated with the lemniscate elliptic functions
55. Number of solutions of equations in finite fields
56. Singular moduli (3)
57. A p + 1 method of factoring
58. n − 1
59. A class of primality tests for trinomials which includes the Lucas-Lehmer test
60. Some algorithms for prime testing using generalized Lehmer functions
61. Some observations on primality testing
62. Some identities on the character sum containing x(x − 1)(x − λ)