EUDML

Currently displaying 1 – 7 of 7

Order by Relevance | Title | Year of publication

Frobenius distributions for real quadratic orders

Peter Stevenhagen — 1995

Journal de théorie des nombres de Bordeaux

We present a density result for the norm of the fundamental unit in a real quadratic order that follows from an equidistribution assumption for the infinite Frobenius elements in the class groups of these orders.

The correction factor in Artin's primitive root conjecture

Peter Stevenhagen — 2003

Journal de théorie des nombres de Bordeaux

In 1927, E. Artin proposed a conjectural density for the set of primes $p$ for which a given integer $g$ is a primitive root modulo $p$ . After computer calculations in 1957 by D. H. and E. Lehmer showed unexpected deviations, Artin introduced a correction factor to explain these discrepancies. The modified conjecture was proved by Hooley in 1967 under assumption of the generalized Riemann hypothesis. This paper discusses two recent developments with respect to the correction factor. The first is of historical...

On a problem of Eisenstein

Peter Stevenhagen — 1996

Acta Arithmetica

Prime divisors of the Lagarias sequence

Pieter Moree; Peter Stevenhagen — 2001

Journal de théorie des nombres de Bordeaux

We solve a 1985 challenge problem posed by Lagarias [5] by determining, under GRH, the density of the set of prime numbers that occur as divisor of some term of the sequence ${\{x_{n}\}}_{n = 1}^{\infty}$ defined by the linear recurrence $x_{n + 1} = x_{n} + x_{n - 1}$ and the initial values $x_{0} = 3$ and $x_{1} = 1$ . This is the first example of a ænon-torsionÆ second order recurrent sequence with irreducible recurrence relation for which we can determine the associated density of prime divisors.

On the computation of quadratic $2$ -class groups

Wieb Bosma; Peter Stevenhagen — 1996

Journal de théorie des nombres de Bordeaux

We describe an algorithm due to Gauss, Shanks and Lagarias that, given a non-square integer $D \equiv 0, 1$ mod $4$ and the factorization of $D$ , computes the structure of the $2$ -Sylow subgroup of the class group of the quadratic order of discriminant $D$ in random polynomial time in $log |D|$ .