PinnedBen PraetExtending the Sieve of Eratosthenes to polynomials (for the first time?)In this article, the sieve of Eratosthenes is extended and applied (with some modifications) to polynomials of the form f(x)=x²+x+C. For…Aug 21, 20212Aug 21, 20212
Ben PraetExtending trial division to polynomials (for the first time?)To test if a number N is prime, one can try to divide it by all numbers smaller than it. If no integer exists that can divide N, it is…Aug 21, 2021Aug 21, 2021
Ben PraetCalculating the divisor q recursively for the Extended Sieve of EratosthenesIn the previous article, we found that f(x+kq) is divisible by q, for any k ∈ ℤ. By evaluating f(x+kq)/q, another ‘new’ divisor was found…Aug 21, 2021Aug 21, 2021
Ben PraetUnique Factorization Domains and their related polynomialsThis article explains what unique factorization is, what complex numbers are, what a unique Factorization Domain (UFD) is, and the…Aug 21, 20211Aug 21, 20211