The Least Common Multiple of a Bivariate Quadratic Sequence

Abstract

Let F∈Z[x,y] be some polynomial of degree 2. In this paper we find the asymptotic behaviour of the least common multiple of the values of F up to N. More precisely, we consider F(N) = (LCM0<F(x,y)≤ N F(x,y)) as N tends to infinity. It turns out that there are 4 different possible asymptotic behaviours depending on F. For a generic F, we show that the function F(N) has order of magnitude N N N. We also show that this is the expected order of magnitude according to a suitable random model. However, special polynomials F can have different behaviours, which sometimes deviate from the random model. We give a complete description of the order of magnitude of these possible behaviours, and when each one occurs.

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…