Detecting squarefree numbers
We present an algorithm, based on the explicit formula for L-functions and conditional on the generalized Riemann hypothesis, for proving that a given integer is squarefree with little or no knowledge of its factorization. We analyze the algorithm both theoretically and practically and use it to pro...
Príomhchruthaitheoirí: | Booker, A, Hiary, G, Keating, J |
---|---|
Formáid: | Journal article |
Foilsithe / Cruthaithe: |
Duke University Press
2015
|
Míreanna comhchosúla
Míreanna comhchosúla
-
Squarefree polynomials and möbius values in short intervals and arithmetic progressions
de réir: Keating, JP, et al.
Foilsithe / Cruthaithe: (2016) -
Squarefrees are Gaussian in short intervals
de réir: Gorodetsky, O, et al.
Foilsithe / Cruthaithe: (2022) -
A construction of polynomials with squarefree discriminants
de réir: Kedlaya, Kiran S.
Foilsithe / Cruthaithe: (2013) -
Stanley depth of squarefree Veronese ideals
de réir: Cimpoeas Mircea
Foilsithe / Cruthaithe: (2013-11-01) -
The cones of Hilbert functions of squarefree modules
de réir: Cristina Bertone, et al.
Foilsithe / Cruthaithe: (2012-05-01)