Displaying 41 – 60 of 460

Showing per page

La première méthode générale de factorisation des polynômes. Autour d’un mémoire de F.T. Schubert

Maurice Mignotte, Doru Ştefănescu (2001)

Revue d'histoire des mathématiques

Nous présentons deux ouvrages peu connus de N.Bernoulli (1708) et de F.T.Schubert (1794) sur la factorisation des polynômes à coefficients entiers ainsi que les recherches de L.Kronecker et B.A.Hausmann sur le même sujet. La méthode de factorisation de Bernoulli-Schubert utilise le calcul des différences finies et l’interpolation par différences finies. Elle a été redécouverte par Kronecker (1882), qui a utilisé l’interpolation de Lagrange. Les deux procédés permettent de factoriser des polynômes...

La primalité en temps polynomial

François Morain (2002/2003)

Séminaire Bourbaki

Le problème de la primalité est l’un des problèmes les plus simples et les plus anciens de la théorie des nombres. À la fin des années 1970, Adleman, Pomerance et Rumely ont donné le premier algorithme de primalité déterministe, dont le temps de calcul était presque polynomial. Il a fallu 20 années supplémentaires pour qu’Agrawal, Kayal et Saxena donnent un algorithme déterministe de temps de calcul polynomial. L’exposé présentera ces travaux, et il fera également le point sur les différents autres...

La relation linéaire a = b + c + + t entre les racines d’un polynôme

Franck Lalande (2007)

Journal de Théorie des Nombres de Bordeaux

Nous nous intéressons à la question suivante : À quelles conditions un groupe G est-il le groupe de Galois (principalement sur le corps des rationnels) d’un polynôme irréductible dont certaines racines distinctes vérifient une relation linéaire du type a = b + c + + t  ? Nous montrons que la relation a = b + c est possible dès que G contient un sous-groupe d’ordre 6 , nous décrivons les groupes abéliens pour lesquels la relation a = b + c + d est satisfaite et construisons une famille de relations a = b + c + + t de longueur 1 + ( m - 2 ) ( m - 3 ) / 2 pour le groupe alterné...

La théorie de Kummer et le K 2 des corps de nombres

Jean-François Jaulent (1990)

Journal de théorie des nombres de Bordeaux

Nous associons à chaque corps de nombres K un groupe universel K 2 ¯ ( K ) analogue au groupe symbolique K 2 ( K ) , et deux sous-groupes canoniques finis R 2 ¯ ( K ) et H 2 ¯ ( K ) , qui correspondent aux noyaux réguliers et hilbertien de la K -théorie, et permettent d’expliciter les correspondances remarquables entre divers modules galoisiens classiques faisant intervenir les conjectures de Leopoldt et de Gross.

Lacunary formal power series and the Stern-Brocot sequence

Jean-Paul Allouche, Michel Mendès France (2013)

Acta Arithmetica

Let F ( X ) = n 0 ( - 1 ) ε X - λ be a real lacunary formal power series, where εₙ = 0,1 and λ n + 1 / λ > 2 . It is known that the denominators Qₙ(X) of the convergents of its continued fraction expansion are polynomials with coefficients 0, ±1, and that the number of nonzero terms in Qₙ(X) is the nth term of the Stern-Brocot sequence. We show that replacing the index n by any 2-adic integer ω makes sense. We prove that Q ω ( X ) is a polynomial if and only if ω ∈ ℤ. In all the other cases Q ω ( X ) is an infinite formal power series; we discuss its algebraic...

Currently displaying 41 – 60 of 460