Calcul de nombres de classes par dévissage des unités cyclotomiques
Dans cette note nous décrivons différentes méthodes utilisées en pratique pour calculer le nombre de classes d'un corps quadratique imaginaire ou réel ainsi que pour calculer le régulateur d'un corps quadratique réel. En particulier nous décrivons l'infrastructure de Shanks ainsi que la méthode sous-exponentielle de McCurley.
Nous décrivons dans cet article les algorithmes nécessaires à une implantation efficace de la méthode de Schoof pour le calcul du nombre de points sur une courbe elliptique dans un corps fini. Nous tentons d’unifier pour cela les idées d’Atkin et d’Elkies. En particulier, nous décrivons le calcul d’équations pour , premier, ainsi que le calcul efficace de facteurs des polynômes de division d’une courbe elliptique.
L’article comporte une méthode de calcul de fonctions de Belyi “optimales”, associées à des dessins plans. Cette étude conduit à s’interroger sur la possibilité de définir une fonction de Belyi sur le corps des modules du dessin. Pour les arbres par exemple, nous montrons que c’est toujours le cas. La preuve donne une méthode pour spécifier une telle fonction. Nous donnons ensuite un exemple de dessin qui n’admet pas de fonction de Belyi sur son corps des modules. Enfin, nous étudions la question...
Let be a complex valued multiplicative function. For any , we compute the value of the determinant where denotes the greatest common divisor of and , which appear in increasing order in rows and columns. Precisely we prove that This means that is a multiplicative function of . The algebraic apparatus associated with this result allows us to prove the following two results. The first one is the characterization of real multiplicative functions , with , as minimal values of certain...
It is a classical problem in algebraic number theory to decide if a number field is monogeneous, that is if it admits power integral bases. It is especially interesting to consider this question in an infinite parametric family of number fields. In this paper we consider the infinite parametric family of simplest quartic fields generated by a root of the polynomial , assuming that , and has no odd square factors. In addition to generators of power integral bases we also calculate the minimal...
The coefficients of the greatest common divisor of two polynomials and (GCD) can be obtained from the Sylvester subresultant matrix transformed to lower triangular form, where and deg(GCD) needs to be computed. Firstly, it is supposed that the coefficients of polynomials are given exactly. Transformations of for an arbitrary allowable are in details described and an algorithm for the calculation of the GCD is formulated. If inexact polynomials are given, then an approximate greatest...
Let be a non-maximal order in a finite algebraic number field with integral closure . Although is not a unique factorization domain, we obtain a positive integer and a family (called a Cale basis) of primary irreducible elements of such that has a unique factorization into elements of for each coprime with the conductor of . Moreover, this property holds for each nonzero when the natural map is bijective. This last condition is actually equivalent to several properties linked...
We give the answer to the question in the title by proving that is the largest Lucas number expressible as a sum of exactly three repdigits. Therefore, there are many Lucas numbers which are sums of three repdigits.
For a smooth and proper curve over the fraction field of a discrete valuation ring , we explain (under very mild hypotheses) how to equip the de Rham cohomology with a canonical integral structure: i.e., an -lattice which is functorial in finite (generically étale) -morphisms of and which is preserved by the cup-product auto-duality on . Our construction of this lattice uses a certain class of normal proper models of and relative dualizing sheaves. We show that our lattice naturally...