Numbers with three close factorizations and central lattice points on hyperbolas
Tsz Ho Chan · 2025
Read Numbers with three close factorizations and central lattice points on hyperbolas by Tsz Ho Chan (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-07094.txt.
Introduction
Chan studies whole numbers that split into three close factor pairs in twenty twenty-five. The topic ties to lattice points near the center of a hyperbola. A past result in the area carried a mistake, which this paper corrects. Sharp lower bounds are set for the gap between those points and the center.
Good examples are built from polynomials and Pell equations in a systematic way. The distance used is the L one metric, a sum of coordinate gaps. The work tidies a niche of divisor geometry. It also shows how rich the near center pattern can be.
Catalog record
| CREATOR | Tsz Ho Chan |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 27 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-07094
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Numbers with three close factorizations and central lattice points on hyperbolas Tsz Ho Chan Abstract In this paper, we continue the study of three close factorizations of an integer and correct a mistake of a previous result. This turns out to be related to lattice points close to the center point ( N , N ) (\sqrt{N},\sqrt{N}) of the hyperbola x y = N xy=N . We establish optimal lower bounds for L 1 L^{1} -distance between these lattice points and the center. We also give some good examples based on polynomials and Pell equations more systematically. 1 Introduction and main results Factorization is a fundamental study on integers. In this paper, we continue the study of close factorizations of an integer such as 3950100=1881\cdot 2100=1890\cdot 2090=1900\cdot 2079. Suppose a positive integer N admits k different factorizations: N=AB=(A+a_{1})(B-b_{1})=\cdots=(A+a_{k-1})(B-b_{k-1}) (1) for some positive integers A , B , a_{1}<a_{2}<\cdots<a_{k-1} , and b_{1}<b_{2}<\cdots<b_{k-1} . One can ask how small a_{k-1} and b_{k-1} can be in terms of N and k . Rephrasing it another way, one can ask how big A and B can be in terms of k , a_{k-1} and b_{k-1} . In [ 1 ] , the author proved the following result for numbers with three close factorizations. Theorem 1 . Suppose N satisfies ( 1 ) with k=3 . Then A,B\leq\frac{1}{4}\max(a_{2},b_{2})(\max(a_{2},b_{2})-1)^{2} whenever \max(a_{2},b_{2})\geq 4 . However, it contains a slight error as the example N=72=6\cdot 12=8\cdot 9=9\cdot 8\;\text{ with }\;A=6,\;B=12,\;a_{1}=2,\;b_{1}=3,\;a_{2}=3,\;b_{2}=4 shows that 12\leq\frac{1}{4}\cdot 4\cdot(4-1)^{2} fails. We shall give a correct and more conceptual proof of the following modified version. Theorem 2 . Suppose N satisfies ( 1 ) with k=3 . Then A,B\leq\frac{1}{4}\max(a_{2},b_{2})(\max(a_{2},b_{2})-1)^{2} whenever \max(a_{2},b_{2})\geq 5 . Note: The proof is much simpler in the range \max(a_{2},b_{2})\geq 7 . It is closely related to the following result with a shorter and more intuitive proof than [ 1 ] . Theorem 3 . Suppose N satisfies ( 1 ) with k=3 with B\leq\sqrt{N}\leq A . Then A\leq\frac{1}{4}a_{2}(a_{2}-3)(a_{2}+1). Moreover, the above equality can be attained if and only if a_{2}>3 is odd and A=\frac{a_{2}(a_{2}+1)(a_{2}-3)}{4},\;B=\frac{(a_{2}-2)(a_{2}-1)^{2}}{4},\;a_{1}=\frac{a_{2}+1}{2},\;b_{1}=\frac{a_{2}-1}{2},\;b_{2}=a_{2}-2. Note: a_{2} is the largest among a_{1},a_{2},b_{1},b_{2} as AB=(A+a_{i})(B-b_{i})\;\text{ implies }\;a_{i}B=b_{i}A+a_{i}b_{i}>b_{i}A\;\text{ and }\;a_{i}>\frac{A}{B}b_{i}\geq b_{i}. (2) Equivalently, one can interpret k close factorizations of N as k close lattice points on the hyperbola xy=N . Previously, Cilleruelo and Jiménez-Urroz [ 2 , 3 ] and Granville and Jiménez-Urroz [ 4 ] did some study on this and related problem. Suppose (A,B) , (A+a_{1},B-b_{1}) and (A+a_{2},B-b_{2}) with 1\leq a_{1}<a_{2} and 1\leq b_{1}<b_{2} are three lattice points on the hyperbola xy=N . Then Theorem 1 or 3 tells us that \max(a_{2},b_{2})>(4\max(A,B))^{1/3}\geq 2^{2/3}N^{1/6}. (3) On the other hand, there are infinitely many N ’s (namely the example in Theorem 3 ) such that the hyperbola xy=N contains three such lattice points with a_{2}-2\leq(4B)^{1/3}<(4A)^{1/3}\;\;\text{ or }\;\;b_{2}<a_{2}<2^{2/3}N^{1/6}+2. (4) Now, observe that A-B=\frac{a_{2}(a_{2}+1)(a_{2}-3)}{4}-\frac{(a_{2}-2)(a_{2}-1)^{2}}{4}=\frac{a_{2}^{2}-4a_{2}+1}{2}>\frac{a_{2}^{2}}{4}>\frac{N^{1/3}}{2} when a_{2}>8 . Hence, either A-\sqrt{N} or \sqrt{N}-B is greater than \frac{N^{1/3}}{4} . So, the above three-close-lattice-points examples cannot be too close to the center point (\sqrt{N},\sqrt{N}) of the hyperbola xy=N . This phenomenon was, for example, noticed by Cilleruelo and Jiménez-Urroz [ 3 ] . It leads to the following question. Question 1 . Suppose (x_{1},y_{1}) , (x_{2},y_{2}) , (x_{3},y_{3}) are three positive lattice points on xy=N . What can we say about the maximal L^{1} -distance \max_{i}|x_{i}-\sqrt{N}|+|y_{i}-\sqrt{N}|\;\;\Bigl(=\max_{i}|x_{i}-y_{i}|\text{ as }x_{i}\leq\sqrt{N}\leq\frac{N}{x_{i}}\text{ or }x_{i}\geq\sqrt{N}\geq\frac{N}{x_{i}}\Bigr) between the lattice points and the center (\sqrt{N},\sqrt{N}) ? We have the following optimal answer which reiterates [ 3 ] on the contrast between the exponent 1/4 and the exponent 1/6 in ( 3 ) and ( 4 ). Theorem 4 . Suppose xy=N has three positive lattice points (x_{1},y_{1}) , (x_{2},y_{2}) and (x_{3},y_{3}) . Then, for N\geq 6 , \max_{i}|x_{i}-y_{i}|\geq\Big\lfloor 2N^{1/4}+\frac{1}{2N^{1/4}-1}\Big\rfloor. Moreover, the lower bound is best possible. Here \lfloor x\rfloor is the largest integer not exceeding x . Similar to the polynomial idea in [ 4 ] , based on ( 12 ) and ( 13 ) with K=99 , we have N=99990000=9900\cdot 10100=9999\cdot 10000=10100\cdot 9900 with 10100-9900=200\;\;\text{ and }\;\;2N^{1/4}+\frac{1}{2N^{1/4}-1}=200.00397\ldots. However, when one looks at the extremal examples for Theorem 4 , not all of the three lattice points are to the right or to the left of the center point. This motivates the next question. Question 2 . Suppose (x_{1},y_{1}) , (x_{2},y_{2}) , (x_{3},y_{3}) are three lattice points on xy=N with \sqrt{N}<x_{1}<x_{2}<x_{3} . What can we say about \max_{i}|x_{i}-y_{i}| ? Theorem 5 . Suppose xy=N has three lattice points (x_{1},y_{1}) , (x_{2},y_{2}) and (x_{3},y_{3}) with \sqrt{N}<x_{1}<x_{2}<x_{3} . Then, for N\geq 2^{20} , \max_{i}|x_{i}-y_{i}|\geq\lfloor 2\sqrt{2}N^{1/4}+1/2\rfloor. Moreover, the lower bound is best possible. Note: The lower bound \max_{i}|x_{i}-y_{i}|>2\sqrt{2}N^{1/4}-2 is much easier to establish. For instance, we have the following example as a consequence: N=5997600=2450\cdot 2448=2499\cdot 2400=2520\cdot 2380 with |2520-2380|=140\;\;\text{ and }\;\;2\sqrt{2}N^{1/4}=139.9714\ldots. Our construction using solutions of Pell equations may be compared to that in [ 3 ] using continued fraction convergents. We leave the interested readers to investigate optimal lower bounds for four or more lattice points. The paper is organized as follows. First, we will establish Theorem 3 and use it to prove Theorem 2 when \max(a_{2},b_{2})\geq 7 using Theorem 4 . Then we will prove the entire Theorem 2 via some finer analysis of lattice points close to the center point. Next, we will prove Theorem 4 and show some polynomial examples. Then we will show Theorem 5 with the easier lower bound 2\sqrt{2}N^{1/4}-2 which illustrates the essence of the method. Lastly, we will prove the entire Theorem 5 and provide examples from solutions of a Pell equation and a polynomial. 2 Proof of Theorem 3 Proof. Expanding AB=(A+a_{i})(B-b_{i}) and simplifying, we get a_{i}B-b_{i}A=a_{i}b_{i} . Dividing through by a_{i}A , we have \frac{B}{A}-\frac{b_{i}}{a_{i}}=\frac{b_{i}}{A}. (5) Applying ( 5 ) with i=1,2 and subtracting the two equations, we obtain \frac{b_{1}}{a_{1}}-\frac{b_{2}}{a_{2}}=\frac{b_{2}-b_{1}}{A}\;\;\text{ or }\;\;A=\frac{a_{2}a_{1}(b_{2}-b_{1})}{D} (6) where D:=a_{2}b_{1}-b_{2}a_{1}=(a_{2}-a_{1})b_{1}-(b_{2}-b_{1})a_{1}>0. Analogously, dividing a_{i}B-b_{i}A=a_{i}b_{i} through by b_{i}B and subtracting the two equations with i=1,2 , we also have \frac{a_{2}}{b_{2}}-\frac{a_{1}}{b_{1}}=\frac{a_{2}-a_{1}}{B}\;\;\text{ or }\;\;B=\frac{b_{2}b_{1}(a_{2}-a_{1})}{D}. (7) Now, let C=a_{2}=(1+\alpha)a_{1} for some real number \alpha>0 . Then a_{1}=\frac{C}{1+\alpha}\;\;\text{ and }\;\;a_{2}-a_{1}=\alpha a_{1}=\frac{\alpha C}{1+\alpha}. From the definition of D and b_{1}\leq a_{1}-1 via ( 2 ), b_{2}-b_{1}=\frac{(a_{2}-a_{1})b_{1}-D}{a_{1}}\leq\Bigl[\frac{\alpha C}{1+\alpha}\Bigl(\frac{C}{1+\alpha}-1\Bigr)-D\Bigr]\frac{1+\alpha}{C}=\frac{\alpha C}{1+\alpha}-\alpha-\frac{D(1+\alpha)}{C}. Hence, it follows from ( 6 ) that \displaystyle A= \displaystyle\frac{a_{2}a_{1}(b_{2}-b_{1})}{D}\leq\frac{C}{D}\cdot\frac{C}{1+\alpha}\cdot\Bigl(\frac{\alpha C}{1+\alpha}-\alpha-\frac{D(1+\alpha)}{C}\Bigr) \displaystyle= \displaystyle\frac{\alpha C^{3}}{D(1+\alpha)^{2}}-\frac{\alpha C}{D(1+\alpha)}-C=:t(\alpha). The derivative t^{\prime}(\alpha)=\frac{(1-\alpha)C^{3}}{D(1+\alpha)^{3}}-\frac{C^{2}}{D(1+\alpha)^{2}} is positive when 0<\alpha<\frac{C-1}{C+1} and is negative when \alpha>\frac{C-1}{C+1} . Therefore, t(\alpha) has a maximum at \alpha=\frac{C-1}{C+1} and A\leq\frac{\frac{C-1}{C+1}\cdot C^{3}}{(1+\frac{C-1}{C+1})^{2}}-\frac{\frac{C-1}{C+1}\cdot C}{(1+\frac{C-1}{C+1})}-C=\frac{C(C-3)(C+1)}{4}. as D\geq 1 . One can see that the above equality can be achieved if and only if D=1 , a_{1}=\frac{C}{1+\frac{C-1}{C+1}}=\frac{C+1}{2} and b_{1}=a_{1}-1=\frac{C-1}{2} are integers (i.e., C is odd). Then b_{2}=\frac{a_{2}b_{1}-D}{a_{1}}=C-2 . Hence, a_{2}=2K+1,\;a_{1}=K+1,\;b_{2}=2K-1,\;b_{1}=K,\;A=(2K+1)(K+1)(K-1),\;B=(2K-1)K^{2} and we have Theorem 3 . ∎ 3 Proof of Theorem 2 for \max(a_{2},b_{2})\geq 7 Proof. Recall N=AB=(A+a_{1})(B-b_{1})=(A+a_{2})(B-b_{2}) with 1\leq a_{1}<a_{2} and 1\leq b_{1}<b_{2} . If A\geq B , then Theorem 1 follows from Theorem 3 . So, let us suppose B>A from now on. Case 1: B-b_{2}\geq A+a_{2} . Then we can rearrange the factorizations as N=(B-b_{2})(A+a_{2})=(B-b_{2}+(b_{2}-b_{1}))(A+a_{2}-(a_{2}-a_{1}))=(B-b_{2}+(b_{2}))(A+a_{2}-(a_{2})). Applying Theorem 3 with B-b_{2} , A+a_{2} , b_{2}-b_{1} , a_{2}-a_{1} , b_{2} , a_{2} in place of A , B , a_{1} , b_{1} , a_{2} , b_{2} respectively, we get B-b_{2}\leq\frac{1}{4}b_{2}(b_{2}-3)(b_{2}+1) which gives Theorem 1 as \frac{1}{4}x(x-3)(x+1)+x=\frac{1}{4}x(x-1)^{2} . This identity shows the connection between the upper bounds in Theorems 2 and 3 . Case 2: