Displaying 61 – 80 of 200

Showing per page

La conjecture de Dickson et classes particulières d’entiers

Abdelmadjid Boudaoud (2006)

Annales mathématiques Blaise Pascal

En admettant la conjecture de Dickson, nous démontrons que, pour chaque couple d’entiers q > 0 et k > 0 , il existe une partie infinie L q , k telle que, pour chacun des entiers n L q , k et tout entier s tel que 0 < s q , on ait n + s = s t 1 . . . t k t 1 < . . . < t k sont des nombres premiers. De même, pour chaque couple d’entiers q > 0 et k > 0 , il existe une partie infinie M q , k telle que, pour chacun des entiers n M q , k et tout entier s (nul ou non ) de l’intervalle - q , q , on ait n + s = l t 1 . . . t k t 1 < . . . < t k sont des nombres premiers et l’entier l appartient à l’intervalle 1 , 2 q + 1 . La lecture non standard...

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...

Modifications of the Eratosthenes sieve

Jerzy Browkin, Hui-Qin Cao (2014)

Colloquium Mathematicae

We discuss some cancellation algorithms such that the first non-cancelled number is a prime number p or a number of some specific type. We investigate which numbers in the interval (p,2p) are non-cancelled.

Non-Wieferich primes in number fields and a b c -conjecture

Srinivas Kotyada, Subramani Muthukrishnan (2018)

Czechoslovak Mathematical Journal

Let K / be an algebraic number field of class number one and let 𝒪 K be its ring of integers. We show that there are infinitely many non-Wieferich primes with respect to certain units in 𝒪 K under the assumption of the a b c -conjecture for number fields.

Currently displaying 61 – 80 of 200