Page 1

Displaying 1 – 15 of 15

Showing per page

CM liftings of supersingular elliptic curves

Ben Kane (2009)

Journal de Théorie des Nombres de Bordeaux

Assuming GRH, we present an algorithm which inputs a prime p and outputs the set of fundamental discriminants D < 0 such that the reduction map modulo a prime above p from elliptic curves with CM by 𝒪 D to supersingular elliptic curves in characteristic p is surjective. In the algorithm we first determine an explicit constant D p so that | D | > D p implies that the map is necessarily surjective and then we compute explicitly the cases | D | < D p .

Jumping champions.

Odlyzko, Andrew, Rubinstein, Michael, Wolf, Marek (1999)

Experimental Mathematics

Landau’s function for one million billions

Marc Deléglise, Jean-Louis Nicolas, Paul Zimmermann (2008)

Journal de Théorie des Nombres de Bordeaux

Let 𝔖 n denote the symmetric group with n letters, and g ( n ) the maximal order of an element of 𝔖 n . If the standard factorization of M into primes is M = q 1 α 1 q 2 α 2 ... q k α k , we define ( M ) to be q 1 α 1 + q 2 α 2 + ... + q k α k ; one century ago, E. Landau proved that g ( n ) = max ( M ) n M and that, when n goes to infinity, log g ( n ) n log ( n ) .There exists a basic algorithm to compute g ( n ) for 1 n N ; its running time is 𝒪 N 3 / 2 / log N and the needed memory is 𝒪 ( N ) ; it allows computing g ( n ) up to, say, one million. We describe an algorithm to calculate g ( n ) for n up to 10 15 . The main idea is to use the so-called -superchampion...

Currently displaying 1 – 15 of 15

Page 1