Displaying 121 – 140 of 423

Showing per page

Corps sextiques primitifs

Michel Olivier (1990)

Annales de l'institut Fourier

Nous décrivons quatre tables de corps sextiques primitifs (une par signature). Les tables fournissent pour chaque corps, le discriminant, le groupe de Galois de la clôture galoisienne et un polynôme définissant le corps.

Counting points on elliptic curves over finite fields

René Schoof (1995)

Journal de théorie des nombres de Bordeaux

We describe three algorithms to count the number of points on an elliptic curve over a finite field. The first one is very practical when the finite field is not too large ; it is based on Shanks's baby-step-giant-step strategy. The second algorithm is very efficient when the endomorphism ring of the curve is known. It exploits the natural lattice structure of this ring. The third algorithm is based on calculations with the torsion points of the elliptic curve [18]. This deterministic polynomial...

De l’euclidianité de 2 + 2 + 2 et 2 + 2 pour la norme

Jean-Paul Cerri (2000)

Journal de théorie des nombres de Bordeaux

Cet article a pour objectif de présenter un algorithme permettant de montrer, à l’aide d’un ordinateur, l’euclidianité pour la norme du sous-corps réel maximal K du corps cyclotomique ( ζ 32 ) ζ 32 = e i π / 16 , corps totalement réel de degré 8 et de discriminant 2 147 483 648 , et plus précisément de prouver que M ( K ) = 1 2 . La méthode utilisée permet par ailleurs de prouver que pour K = ( ζ 16 + ζ 16 - 1 ) , on a également M ( K ) = 1 2 (conjecture de H. Cohn et J. Deutsch). Les résultats relatifs à ce cas sont exposés en fin d’article.

Denominators of Igusa class polynomials

Kristin Lauter, Bianca Viray (2014)

Publications mathématiques de Besançon

In [22], the authors proved an explicit formula for the arithmetic intersection number CM ( K ) . G 1 on the Siegel moduli space of abelian surfaces, under some assumptions on the quartic CM field K . These intersection numbers allow one to compute the denominators of Igusa class polynomials, which has important applications to the construction of genus 2 curves for use in cryptography. One of the main tools in the proof was a previous result of the authors [21] generalizing the singular moduli formula of Gross...

Derived sequences.

Cohen, C.L., Iannucci, D.E. (2003)

Journal of Integer Sequences [electronic only]

Digits and continuants in euclidean algorithms. Ergodic versus tauberian theorems

Brigitte Vallée (2000)

Journal de théorie des nombres de Bordeaux

We obtain new results regarding the precise average-case analysis of the main quantities that intervene in algorithms of a broad Euclidean type. We develop a general framework for the analysis of such algorithms, where the average-case complexity of an algorithm is related to the analytic behaviour in the complex plane of the set of elementary transformations determined by the algorithms. The methods rely on properties of transfer operators suitably adapted from dynamical systems theory and provide...

Currently displaying 121 – 140 of 423