Results 1  10
of
29
Elliptic Curves And Primality Proving
 Math. Comp
, 1993
"... The aim of this paper is to describe the theory and implementation of the Elliptic Curve Primality Proving algorithm. ..."
Abstract

Cited by 162 (22 self)
 Add to MetaCart
The aim of this paper is to describe the theory and implementation of the Elliptic Curve Primality Proving algorithm.
Ramanujan’s unpublished manuscript on the partition and tau functions with proofs and commentary
 Sém. Lotharingien de Combinatoire 42 (1999), 63 pp.; in The Andrews Festschrift
, 2001
"... When Ramanujan died in 1920, he left behind an incomplete, unpublished manuscript in two parts on the partition function p(n) and, in contemporary terminology, Ramanujan’s taufunction τ(n). The first part, beginning with the Roman numeral I, is written on 43 pages, with the last nine comprising mat ..."
Abstract

Cited by 26 (13 self)
 Add to MetaCart
When Ramanujan died in 1920, he left behind an incomplete, unpublished manuscript in two parts on the partition function p(n) and, in contemporary terminology, Ramanujan’s taufunction τ(n). The first part, beginning with the Roman numeral I, is written on 43 pages, with the last nine comprising material for insertion in the
Distribution Of The Partition Function Modulo Composite Integers M
 M, MATH. ANNALEN
, 2000
"... ..."
Slopes of overconvergent 2adic modular forms
 COMPOSITIO MATH.
, 2005
"... We explicitly compute all the slopes of the Hecke operator U2 acting on overconvergent 2adic level 1 cusp forms of weight 0: the nth slope is 1 + 2v((3n)!/n!), where v denotes the 2adic valuation. We formulate an explicit conjecture about what these slopes should be for weight k forms. ..."
Abstract

Cited by 11 (2 self)
 Add to MetaCart
We explicitly compute all the slopes of the Hecke operator U2 acting on overconvergent 2adic level 1 cusp forms of weight 0: the nth slope is 1 + 2v((3n)!/n!), where v denotes the 2adic valuation. We formulate an explicit conjecture about what these slopes should be for weight k forms.
Implementation Of The AtkinGoldwasserKilian Primality Testing Algorithm
 RAPPORT DE RECHERCHE 911, INRIA, OCTOBRE
, 1988
"... We describe a primality testing algorithm, due essentially to Atkin, that uses elliptic curves over finite fields and the theory of complex multiplication. In particular, we explain how the use of class fields and genus fields can speed up certain phases of the algorithm. We sketch the actual implem ..."
Abstract

Cited by 9 (7 self)
 Add to MetaCart
We describe a primality testing algorithm, due essentially to Atkin, that uses elliptic curves over finite fields and the theory of complex multiplication. In particular, we explain how the use of class fields and genus fields can speed up certain phases of the algorithm. We sketch the actual implementation of this test and its use on testing large primes, the records being two numbers of more than 550 decimal digits. Finally, we give a precise answer to the question of the reliability of our computations, providing a certificate of primality for a prime number.
Rank and congruences for overpartition pairs
 Int. J. Number Theory
"... Abstract. The rank of an overpartition pair is a generalization of Dyson’s rank of a partition. The purpose of this paper is to investigate the role that this statistic plays in the congruence properties of pp(n), the number of overpartition pairs of n. Some generating functions and identities invol ..."
Abstract

Cited by 7 (4 self)
 Add to MetaCart
Abstract. The rank of an overpartition pair is a generalization of Dyson’s rank of a partition. The purpose of this paper is to investigate the role that this statistic plays in the congruence properties of pp(n), the number of overpartition pairs of n. Some generating functions and identities involving this rank are also presented. 1.
On some claims in Ramanujan’s ‘unpublished’ manuscript on the partition and tau functions
 The Ramanujan Journal. HEXAGONAL VERSUS THE SQUARE LATTICE 473
"... and tau functions ..."
Extension of Ramanujan’s congruences for the partition function modulo powers of 5
 J. Reine Angew. Math
"... A partition of a positive integer n is any nonincreasing sequence of positive integers whose sum is n. Let p(n) denote the number of partitions of n. (As usual, we adopt the convention that p(0) = 1 and p(α) = 0 if α ̸ ∈ N). Ramanujan’s famous congruences, which were proved by Atkin, Ramanujan an ..."
Abstract

Cited by 6 (4 self)
 Add to MetaCart
A partition of a positive integer n is any nonincreasing sequence of positive integers whose sum is n. Let p(n) denote the number of partitions of n. (As usual, we adopt the convention that p(0) = 1 and p(α) = 0 if α ̸ ∈ N). Ramanujan’s famous congruences, which were proved by Atkin, Ramanujan and Watson [2, 3, 13], assert that if j is a positive integer,
Quadratic twists and the coefficients of weakly holomorphic modular forms
 J. Ramanujan Math. Soc
"... Abstract. Linear congruences have been shown to exist for the partition function and for several other arithmetic functions that are generated by weakly holomorphic modular forms. In previous work, the author showed that such congruences exist for the Fourier coefficients of any weakly holomorphic m ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
Abstract. Linear congruences have been shown to exist for the partition function and for several other arithmetic functions that are generated by weakly holomorphic modular forms. In previous work, the author showed that such congruences exist for the Fourier coefficients of any weakly holomorphic modular form in a large class. In this paper, quadratic twists are used to produce new congruences for the coefficients of these forms. To demonstrate our main theorems, we give new congruences for overpartitions, and extend a result of Penniston regarding congruences for ℓregular partitions.
On a Multiplicative Partition Function
, 2000
"... Let D(s) = P 1 m=1 amm s be the Dirichlet series generated by the innite product ..."
Abstract

Cited by 4 (0 self)
 Add to MetaCart
Let D(s) = P 1 m=1 amm s be the Dirichlet series generated by the innite product