On prime values of binary quadratic forms with a thin variable
نویسندگان
چکیده
منابع مشابه
Prime sieves using binary quadratic forms
We introduce an algorithm that computes the prime numbers up to N using O(N/log logN) additions and N1/2+o(1) bits of memory. The algorithm enumerates representations of integers by certain binary quadratic forms. We present implementation results for this algorithm and one of the best previous algorithms.
متن کاملOn the Gaps between Values of Binary Quadratic Forms
Among the values of a binary quadratic form, there are many twins of fixed distance. This is shown in quantitative form. For quadratic forms of discriminant −4 or 8 a corresponding result is obtained for triplets.
متن کاملRepresentation of Prime Powers by Binary Quadratic Forms
In this article, we consider the representation of prime powers by binary quadratic forms of discriminant D = −2q1 . . . qt where the product of primes q1 . . . qt ≡ 3 (mod 4), for instance if it is of special RichaudDegert type n2 ± 2 for odd n’s, n2 − 1 for even n’s. We consider all the ambiguous classes and Q( √|D0|), where D0 is the fundamental discriminant and we obtain a general criterion...
متن کاملOn Binary Quadratic Forms with Semigroup Property
A quadratic form f is said to have semigroup property if its values at points of the integer lattice form a semigroup under multiplication. A problem of V. Arnold is to describe all binary integer quadratic forms with semigroup property. If there is an integer bilinear map s such that f(s(x,y)) = f(x)f(y) for all vectors x and y from the integer 2-dimensional lattice, then the form f has semigr...
متن کاملOn Perfect Binary Quadratic Forms
A quadratic form f is said to be perfect if its values at points of the integer lattice form a semigroup under multiplication. A problem of V. Arnold is to describe all perfect binary integer quadratic forms. If there is an integer bilinear map s such that f(s(x, y)) = f(x)f(y) for all vectors x and y from the integer 2-dimensional lattice, then the form f is perfect. We give an explicit descri...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of the London Mathematical Society
سال: 2020
ISSN: 0024-6107,1469-7750
DOI: 10.1112/jlms.12336