Divisors in Residue Classes

DOI10.2307/2007582MaRDI QIDQ3312298zbMATH OpenOpenAlexFDO

Authors H. W. jun. Lenstra

Publication date 1984

Full work available at URL https://doi.org/10.2307/2007582

zbMATH Keywords

applications in computational number theorypolynomial time algorithmprimality testing algorithms

Mathematics Subject Classification ID

Factorization; primality (11A51) Distribution of integers in special residue classes (11N69) Factorization (11Y05)

Recommendations

• Divisors in residue classes, constructively
• scientific article; zbMATH DE number 3916348
• Detection of primes in the set of residues of divisors of a given number
• scientific article; zbMATH DE number 3216351
• The divisor function on residue classes. I

Cited in

(22)

• Units in residue classes
• Recovering divisor classes via their (T)-adic filtrations
• Recent developments in primality proving
• Division in residue number systems involving length indicators
• Lenstra theorem in number fields
• On the Diophantine equation \(ax^{3} + by + c = xyz\)
• A deterministic algorithm for integer factorization
• List Decoding for Binary Goppa Codes
• Remark on ANR-divisors
• scientific article; zbMATH DE number 3916348 (Why is no real title available?)
• scientific article; zbMATH DE number 4021595 (Why is no real title available?)
• On the positive integral solutions of the Diophantine equation x^3 + by + 1 - xyz = 0
• THE DIVISIBILITY OF NORMAL CHERN NUMBERS
• An extension of a result about divisors in a residue class and its application to reducing integer factorization to computing Euler’s totient
• A deterministic algorithm for computing divisors in an interval
• Divisors of expected Jacobian type
• Sharpening ``Primes is in P for a large family of numbers
• Divisors in residue classes, constructively
• Divisibility of the stable Miller-Morita-Mumford classes
• Deterministic factoring with oracles
• Egyptian fractions of bounded length
• Advances in tabulating Carmichael numbers

This page was built for publication: Divisors in Residue Classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3312298)