Home Equable parallelograms on the Eisenstein lattice
Article Open Access

Equable parallelograms on the Eisenstein lattice

  • Christian Aebi and Grant Cairns EMAIL logo
Published/Copyright: August 14, 2024
Become an author with De Gruyter Brill

Abstract

This paper studies equable parallelograms whose vertices lie on the Eisenstein lattice. Using Rosenberger’s Theorem on generalised Markov equations, we show that the set of these parallelograms forms naturally an infinite tree, all of whose vertices have degree 4, bar the root which has degree 3. This study naturally complements the authors’ previous study of equable parallelograms whose vertices lie on the integer lattice.

MSC 2010: 52C05; 11D25

1 Introduction

A planar polygon is said to be equable if its perimeter equals its area.

Definition 1

An Eisenstein lattice equable parallelogram (or ELEP, for short) is an equable parallelogram whose vertices lie on the Eisenstein lattice ℤ[ω], where ω=12+i32.

In [2, 3, 4], we investigated equable quadrilaterals with vertices on the integer lattice. This present paper begins a project of replicating this investigation for the Eisenstein lattice, with the goal of comparing the results. In particular, in [2] we studied equable parallelograms with vertices on the integer lattice. This present paper follows the general approach adopted in [2], but it can be read independently of [2]. We find that while the mathematics in this paper is very similar to that of [2], the results are somewhat simpler. We saw in [2] that the equable parallelograms with vertices on the integer lattice form a forest of three trees, corresponding to three of Rosenberger’s six generalized Markov equations; these are equations M, R1 and R3 in the notation of [9]. In the present work, we show that the ELEPs form a single tree corresponding to the Rosenberger equation R2. It is known (see [13]) that the other two equations, R4 and R5, do not have coprime solutions and so do not appear in the type of study we undertake here or in [2]. So, in that sense, the tree of ELEPs forms the case that was curiously missing in [2].

We should also remark that it is not surprising that there are relatively fewer equable parallelograms on the Eisenstein lattice than there are on the integer lattice. It was already observed that for triangles, up to Euclidean transformations, there are only two equable triangles on the Eisenstein lattice, while there are five on the integer lattice; see [5, 6, 7] and the Appendix in [2].

Let us now describe our main results. We first show in Lemma 1 below that the sides of an ELEP are necessarily of the form n 3 with n ∈ ℕ. Throughout this paper, we will denote the side lengths a 3 and b 3 . Note that an ELEP is completely determined, up to a Euclidean motion, by the integers a, b. Indeed, if θ denotes one of the angles between the sides, then the area is 3ab sinθ and so by equability, sinθ = 2(a + b)/ 3 ab, which is determined by a and b. Notice, incidentally, that from sinθ = 2(a + b)/ 3 ab, there is no ELEP for which sinθ is rational. In particular, there is no rectangular ELEP, nor any ELEP with angle π/6.

Our main aim in this paper is to study the values of a, b for which an ELEP exists with sides a 3 , b 3 . In Section 2, we prove the following criterion, which is the exact analogue of [2: Theorem 1] in that it can be rephrased as follows: the square of the product of the sides minus the square of the perimeter is a square.

Theorem 1

Given positive integers a, b, an Eisenstein lattice equable parallelogram with sides a 3 , b 3 exists if and only if 9a2 b2 − 12(a + b)2 is a square.

Corollary 1

There is no Eisenstein lattice equable rhombus.

In Section 3, we use Rosenberger’s Theorem on generalised Markov equations to prove the following result.

Theorem 2

The set 𝓣 of ordered pairs (a, b) of positive integers a < b, for which 9a2 b2 − 12(a + b)2 is a square, is the set

T={2(q,r)N2|thereexistuniqueodd,coprime,positiveintegerss,tsuchthats2+3t2+2q2=6stqandqr=3stq}.

Furthermore, if (a, b) = 2(q, r) ∈ 𝓣, then ab = 2(s2 + 3t2) and a + b = 6st. Moreover, q, r are coprime; in particular, 3 ∤ ab.

Theorems 1 and 2 provide a classification of ELEPs up to Euclidean motions. In Section 5, we describe how all ELEPs can be derived from a root example, (a, b) = (2, 4), by successive applications of four functions. This gives the tree of ELEPs; see Figure 3.

Figure 1 The root ELEP, (a, b) = (2, 4)
Figure 1

The root ELEP, (a, b) = (2, 4)

The paper [2] included a study of equable parallelograms, with vertices on the integer lattice, that have a pair of horizontal sides. No such parallelogram exists on the Eisenstein lattice, because of Lemma 1. Instead, in Section 7, we classify the ELEPs that have a horizontal diagonal. We show in Section 8 that there is no ELEP with a vertical diagonal. Finally, in Section 9, we classify the ELEPs with a vertical side, which turns out to be the same as the class of ELEPs with a side of length 2 3 or 4 3 .

Notation

In this paper, we employ the term positive in the strict sense. So ℕ = {n ∈ ℤ | n > 0}.

2 Proof of Theorem 1

Recall that the square of the distance between any pair of points in the Eisenstein lattice is an integer. Indeed, if z = x + ∈ ℤ[ω], then the square of the distance from the origin to z is x2xy + y2. If a triangle has its vertices on the Eisenstein lattice, then its area is of the form 34 n, where n ∈ ℕ. Indeed, for the triangle with vertices 0, x + , z + , with x, y, z, w ∈ ℤ, the area is 34 |xwyz|.

The following result was proved for triangles in [6].

Lemma 1

If P is an equable polygon with vertices in ℤ[ω], then the side lengths of P are each of the form 3 n for some n ∈ ℕ.

Proof

Since the area of any triangle with vertices in ℤ[ω] is of the form 34 n for some n ∈ ℕ, the same is true for the area of P. Suppose P has sides s1, …, sn, whose squares are therefore integers. The equable hypothesis gives i=1nsi34N, which implies

3s12++3sn2=3i=1nsiQ.

But it is well known that if i=1nmi is rational for integers m1, …, mn, then mi is rational for each i; see, for example, [15] or [16]. Thus 3si2 is rational for each i. Hence, as 3s12,,3sn2 are integers, it follows that 3s12,,3sn2 are also integers. So the side lengths are each of the form n3 for some n ∈ ℕ. Thus, since the squares of the side lengths are integers, the required result follows. □

Lemma 2

Suppose an ELEP P has sides a 3 , b 3 , where a, b ∈ ℕ. Then a + b ≡ 0 (mod 3) and the lengths of the diagonals of P are given by the following formula:

d2=3(a2+b2)±29a2b212(a+b)2.

In particular, 9a2 b2 − 12(a + b)2 is a square.

Proof

Consider a diagonal of length d, so d2 ∈ ℕ. By Heron’s formula [12: Chap. 6.7], the triangle with sides a 3 , b 3 , d, has area

s(sa3)(sb3)(sd),

where s=3a+3b+d2 is the semi-perimeter. Hence, the equability hypothesis is

(3a+3b+d)(3a+3b+d)(3a3b+d)(3a+3bd)=48(a+b)2.

Expanding and rearranging the left hand side gives

9(a2b2)2+6(a2+b2)d2d4=48(a+b)2. (1)

In particular, the integer d2 is divisible by 3, say d2 = 3D. Then (1) gives

3(a2b2)2+6(a2+b2)D3D2=16(a+b)2,

and hence, a + b ≡ 0 (mod 3), as required. Furthermore, solving (1) for d2 gives

d2=3(a2+b2)±29a2b212(a+b)2,

as required. In particular, as a, b, d2 are integers, 9a2 b2 − 12(a + b)2 is a square. □

Remark 1

Suppose an ELEP P has sides a 3 , b 3 and diagonals d1, d2. Then the above lemma gives d1d2=(a+b)48+9(ab)2. Indeed, by Lemma 2,

(d1d2)2=9(a2+b2)236a2b2+48(a+b)2=9(a2b2)2+48(a+b)2=(a+b)2(48+9(ab)2), (2)

as required. We remark that the same formula can be deduced from Bretschneider’s formula and the equable hypothesis, without the use of Lemma 2. Notice that the 3-adic order, ν3((a + b)2(48 + 9(ab)2)), of the right-hand-side of (2) is odd. Hence, ν3(d12)ν3(d22) (mod 2).

Proof of Theorem 1

The necessity of the condition was shown in Lemma 2. Therefore, assume that a, b are positive integers such that 9a2 b2 − 12(a + b)2 is a square. Consider a triangle T with sides a 3 , b 3 and

d:=3(a2+b2)+29a2b212(a+b)2.

Notice that such a triangle exists because a 3 , b 3 < d < (a + b) 3 , where the latter inequality holds as 3(a2+b2)+29a2b212(a+b)2<3(a+b)2 since 29a2b212(a+b)2<6ab. Let θ denote the angle between sides of length a 3 , b 3 and note that θ is obtuse since d2 ≥ 3a2 + 3b2. Therefore,

d2=3a2+3b26abcosθ=3a2+3b2+29a2b29a2b2sin2θ.

So, from the definition of d, we have 9a2 b2 sin2 θ = 12 (a + b)2, thus 3ab sinθ = 2 3 (a + b). But since twice the area of T is 3 ab sinθ, the area of T is then 3 (a + b). Now consider the parallelogram P made from two copies of T. From what we have just seen, P is equable. It remains to show that P can be realized on the Eisenstein lattice, or equivalently, that T can be realized on the Eisenstein lattice. To do this, we employ the following result.

Theorem 3

([5]). A planar triangle T is realizable on the Eisenstein lattice if and only if the following three conditions hold:

  1. the area of T is of the form 34 n, where n ∈ ℕ,

  2. the squares of the side lengths of T are integers,

  3. one of the side lengths of T is of the form r t , where r, t ∈ ℕ and t has no prime divisors congruent to 2 (mod 3).

Note that firstly, we saw above that the area of T is 3 (a + b) ∈ 3 ℕ. Secondly, the squares of the side lengths are 3a, 3b, 3(a2 + b2)+ 29a2b212(a+b)2 which are all integers. Thirdly, the length 3 a has the form r t , where r, t ∈ ℕ and t has no prime divisors congruent to 2 (mod 3). So by Theorem 3, T has a realization on the Eisenstein lattice. □

Proof of Corollary 1

Suppose we had an Eisenstein lattice equable rhombus with side length a. Then by Lemma 2, 9a4 − 48a2 is a square and hence 9a2 − 48 is a square. But this is impossible as 6 is not a quadratic residue modulo 9. □

3 Proof of Theorem 2

The aim of this section is to prove Theorem 2. We first show that the elements of the set 𝓣 have the required property. Suppose that (a, b) = 2(q, r) ∈ 𝓣, where for coprime positive integers s, t, we have s2 + 3t2 + 2q2 = 6stq and q < r = 3stq. Hence, q, r are the two solutions of the quadratic equation

2u26stu+(s2+3t2)=0, (3)

in u, and so, q + r = 3st and 2qr = s2 + 3t2. Thus we have

9a2b212(a+b)2=4(94q2r212(q+r)2)=4(9(s2+3t2)21232s2t2)=49(s23t2)2,

which is a square, as required.

We now show that every solution is in 𝓣. The main tool we use is Rosenberger’s Theorem on generalised Markov equations. Recall that in [13] Rosenberger considered equations of the form

ax2+by2+cz2=dxyz, (4)

where a, b, c are pairwise coprime positive integers with abc such that a, b, c all divide d. We are only interested in positive integer solutions, that is, x, y, z ∈ ℕ, so we use the word solution to mean positive integer solution. Rosenberger’s remarkable result is that only 6 such equations have a solution and when such a solution exists, there are infinitely many solutions. We use the R1–R5 notation of [9].

Rosenberger’s Theorem

([13]). Equation (4) only has a solution in the following 6 cases:

  1. x2 + y2 + z2 = 3xyz (Markov’s equation),

  2. x2 + y2 + 2z2 = 4xyz,

  3. x2 + 2y2 + 3z2 = 6xyz,

  4. x2 + y2 + 5z2 = 5xyz,

  5. x2 + y2 + z2 = xyz,

  6. x2 + y2 + 2z2 = 2xyz.

We will also require the following classical result. There are several proofs of this result; a direct, elementary proof is given in [1].

Lemma 3

Suppose that positive integers x, y, z satisfy the equation x2 + 3y2 = z2. Then there exist k ∈ ℕ and coprime s, t ∈ ℕ such that

x=k2|s23t2|,y=kst,z=k2(s2+3t2),

where k is even if s, t have different parity.

Returning to the proof of Theorem 2, suppose that a, b are positive integers with a < b such that 9a2 b2 − 12(a + b)2 is a square. So a + b ≡ 0(mod 3) and a2b212a+b32 is a square integer. Let z=ab,y=2(a+b)3,x=a2b212a+b32, so that x2 + 3y2 = z2, and y is even. So by Lemma 3, there exist k′ ∈ ℕ and coprime s, t ∈ ℕ such that

x=k2|s23t2|,y=kst,z=k2(s2+3t2),

where k′ is even if s, t have different parity. In particular, from z and y, we have

ab=k2(s2+3t2),a+b=3k2st. (5)

Since s, t are coprime, s, t are both odd if they have the same parity. But in this case, k′ must be even, by the second equation in (5). So k′ is even in all cases; set k′ = 2k. Then from equation (5), we have

ab=k(s2+3t2),a+b=3kst. (6)

Hence, a, b are solutions to the quadratic equation X2 − 3kst X + k(s2 + 3t2) = 0. In particular, we have

ks2+3kt2+a2=3kast. (7)

Let k = fg2, where f is square-free. From (7), f divides a2 and hence f divides a. Let a = . Dividing (7) by f gives

g2s2+3g2t2+fα2=3fg2stα. (8)

From (8), g2 divides 2 and hence g2 divides α2, and thus g divides α. Let α = gq. Dividing (8) by g2 gives

s2+3t2+fq2=3fgstq. (9)

Thus by Rosenberger’s Theorem, using x = s, y = q, z = t, there is only one possibility for (9) to have a solution, namely it is the equation R2, with f = 2 and g = 1. Consequently, we have k = 2 and a = 2q. So equation (9) gives

s2+3t2+2q2=6stq. (10)

In particular, a is even and hence b is even, say b = 2r, by the second equation in (6).

Notice that as s2 + 3 t2 + 2 q2 = 6 s t q, then modulo 2, this gives s + t ≡ 0, and so s, t are both odd.

We now show that if (a, b) = (2q, 2r), then q, r are coprime. Rewriting (6), we have

ab=2(s2+3t2),a+b=6st. (11)

Suppose p is an odd prime divisor of gcd(a, b). Then p2 divides s2 + 3t2 and p divides 3st, by equation (11). Thus p divides (s + 3t)2 and (s − 3t)2, and so p divides s + 3t and s − 3t. Hence, p divides 2s and 6t. Consequently, as p is odd and s, t are coprime, p = 3 and furthermore, 3 divides s and 3 doesn’t divide t. Since 3 divides a and b, we have 9 divides s2 + 3t2, from the first equation in (11). But this is impossible since 9 divides s2 and 3 doesn’t divide t. Hence gcd(a, b) is a power of 2. Then, as s, t are both odd, the second equation in (11) gives gcd(a, b) = 2, as required.

Since a + b = 6st and gcd(a, b) = 2, neither a nor b is divisible by 3. It remains to show that, given a, b, the integers s, t are unique. Suppose that (11) holds and that one has coprime positive integers s′, t′ with

ab=2(s2+3t2),a+b=6st. (12)

From the second equations in (11) and (12), we have st′ = s t. From (12), we also have s2 + 3t2 + 2q2 = 6stq, where a = 2q, as before. Hence, by (11) and (10), s2 + 3t2 = s2 + 3t2, so as t′ = st/s′,

s4+3s2t2=s2(s2+3t2),

and hence (s2s2)(s2 − 3t2) = 0. As s′ is a positive integer, it follows that s′ = s and thus t′ = t. This completes the proof of Theorem 2. □

Remark 2

Since a = 2q is not divisible by 3, neither is q. So by (10), s is not divisible by 3.

4 Comments on Theorem 2

Theorem 2 identifies the set 𝓣 of ordered pairs (a, b) of possible side lengths of ELEPs, divided by 3 , with a < b and a, b even; a = 2q and b = 2r. It relates these pairs (a, b) to pairs of coprime positive integers s, t, for which the equation

s2+3t2+2u2=6stu

is satisfied for both u = q and u = r. From given s, t, we have, from (3),

a=3st9s2t22(s2+3t2),b=3st+9s2t22(s2+3t2). (13)

Conversely, given a, b, we have, from (11),

s2+3t2=ab2ands23t2=(a+b)212

and so

s2=3ab+σ(a,b)9a2b212(a+b)212, (14)
3t2=3abσ(a,b)9a2b212(a+b)212, (15)

where σ(a, b) = ± 1, and will now be explained. By Remark 2, s ≢ 0(mod 3), so s2 ≡ 1(mod 3). Notice that

s2=3ab+σ(a,b)9a2b212(a+b)212=qr+σ(a,b)q2r2(q+r)23.

By Theorem 2, a, b are not divisible by 3. So, as q + r = 3st, we have qr ≡ − 1(mod 3). Hence, since σ(a, b) = 1 if and only if s2 > 3t2, we have the following result.

Lemma 4

Suppose (a, b) ∈ 𝓣 with a = 2q and b = 2r. Then

σ(a,b)q2r2(q+r)23(mod3),

and the following conditions are equivalent:

  1. σ(a, b) = 1,

  2. s2 > 3t2,

  3. q2r2(q+r)231(mod3).

Remark 3

Suppose that an element z = x′ + yω ∈ ℤ[ω] has length 3 n for some n ∈ ℕ. Then in complex numbers, z=xy2+3y2i and

3n2=x2xy+y2.

Thus, if n is even, then x′, y′ are necessarily both even. Let y′ = 2y and x = x′ − y, so z = x + y 3 i, where x, y ∈ ℤ. In particular, this is the case for the sides of an ELEP, by Theorem 2.

5 The tree of ELEPs

Consider the set 𝓢 of solutions (s, t, u), with s, t coprime, of the Markov-Rosenberger equation given in (10) with q = u:

s2+3t2+2u2=6stu. (16)

Note that we are not assuming that u < 3st. Following the presentation given in [9], from a solution x = (s, t, u) to (10), one can generate three new solutions by applying the involutions:

ϕ1(x)=(6tus,t,u),ϕ2(x)=(s,2sut,u),ϕ3(x)=(s,t,3stu).

The group of transformations of 𝓢 generated by the maps ϕi is the free product of three copies of ℤ2, and this group acts transitively on 𝓢. Moreover, the maps ϕi give the set 𝓢 of solutions the structure of an infinite binary tree: each solution is a vertex and two distinct solutions are connected by an edge if one of the maps ϕi sends one solution to the other. The fundamental solution has the smallest values of s + t + u; it is (s, t, u) = (1, 1, 1).

Lemma 5

The fixed point sets of the maps ϕ1, ϕ3 are empty, and (1, 1, 1) is the unique fixed point of ϕ2.

Proof

If (s, t, u) is a fixed point of ϕ1, then s = 3tu. Hence t = 1, as s, t are coprime. Replacing in (16) gives the contradiction 3 = 7u2. Similarly, a fixed point (s, t, u) of ϕ3 would have 2u = 3st, which is impossible as s, t are odd. If (s, t, u) is a fixed point of ϕ2, we have t = su, so s = 1, as s, t are coprime. Then (16) gives u2 = 1 and so t2 = 1. Thus finally s = t = u = 1. □

In summary so far: the group ℤ2 ∗ ℤ2 ∗ ℤ2 generated by ϕ1, ϕ2, ϕ3 acts freely on 𝓢 except at the fundamental solution (s, t, u) = (1, 1, 1), which we can take as the root of the tree 𝓢.

Having recalled Rosenberger’s theory, we now describe how the solution tree 𝓢 of the Markov-Rosenberger equation determine the induced structure on the set 𝓣 of ELEPs. Motivated by (13), we define the map π : 𝓢 → 𝓣 by

π(s,t,u)=3st9s2t22(s2+3t2),3st+9s2t22(s2+3t2). (17)

The map π is well defined and surjective by Theorem 2. Note that if π (s, t, u) = (a, b), then by (13) and (16), either a = 2u or b = 2u. Furthermore, trivially, πϕ3(s, t, u) = (a, b); that is, (s, t, u) and ϕ3(s, t, u) correspond to the same ELEP. In other words, for each (a, b) ∈ 𝓣, the pre-image π−1(a, b) consist of two points, which are interchanged by the involution ϕ3.

Consequently, as contraction of edges of a tree produces another tree, we can form a tree structure on 𝓣 by contracting each of the edges of 𝓢 that are given by the map ϕ3; see Figure 2.

Figure 2 Contraction of the ϕ3 edges
Figure 2

Contraction of the ϕ3 edges

This contraction turns vertices of degree 3 into vertices of degree 4. This is the case for all vertices except for the image of the fundamental solution, which has degree 3. This is the root (2, 4) ∈ 𝓣. The tree 𝓣 is shown in Figure 3. Here the elements (a, b) are shown above the corresponding pairs (s, t).

Figure 3 The tree of ELEPs; the elements (a, b) are shown above the corresponding pairs (s, t).
Figure 3

The tree of ELEPs; the elements (a, b) are shown above the corresponding pairs (s, t).

We now see how the maps ϕ1, ϕ2, ϕ3 on 𝓢 generate maps on 𝓣. For each i = 1, 2, maps φi, ψi : 𝓣 → 𝓣 can be naturally defined as follows. If (a, b) ∈ 𝓣, with a = 2q, b = 2r, let (s, t, q) ∈ 𝓢 such that π (s, t, q) = (a, b). Then set

φi(a,b):=πϕi(s,t,q),ψi(a,b):=πϕi(s,t,r). (18)

Note that from (11) we have a + b = 6st, so (a, b) = (2q, 6st − 2q). From the definition of ϕ1, the map φ1 leaves a and t unchanged and s is changed to s′ = 6qts = 3ats. Then under φ1, the value of b is changed to

b=6sta=18at26sta=18at2(a+b)a=3a2bσ(a,b)a9a2b212(a+b)222ab, (19)

using (15). Note that a priori, we don't know which of the resulting components, a or b′, is the larger. So we set

φ1:(a,b)min(a,b),max(a,b).

Similarly, using ϕ2, we set

φ2:(a,b)min(a,b),max(a,b),

where

b=3a2b+σ(a,b)a9a2b212(a+b)222ab. (20)

Similarly, analogous to φ1, φ2, interchanging the roles of a and b, we have two further maps:

ψ1:(a,b)min(a,b),max(a,b),ψ2:(a,b)min(a,b),max(a,b),

where

a=3ab2+σ(a,b)b9a2b212(a+b)22a2b,a=3ab2σ(a,b)b9a2b212(a+b)22a2b.

These maps are obtained from the maps ϕ1ϕ3 and ϕ2ϕ3, respectively.

Note that while ϕ1, ϕ2, ϕ3 are involutions and generate a group of transformations of 𝓢, the same is not true of the maps φ1, φ2, ψ1, ψ2 of 𝓣. Indeed, they are not even all bijections. For example, ϕ2(2, 4) = (2, 4) = ϕ2(4, 14). Moreover, the study of the maps ϕ1, ϕ2, ψ1, ψ2 is considerably complicated by the term σ(a, b). So it is often convenient to work instead with the pairs (s, t). From the definition of the maps ϕi, we have

ϕ1(s,t,u/2)=(3uts,t,u/2),ϕ2(s,t,u/2)=(s,ust,u/2),

where u = a or b, and a, b are given by (13). We define the linear involutions ϕ1,u, ϕ2,u on the set Σ := {(s, t) ∈ ℕ2 : s, t odd and coprime}, by ϕ1,u(s, t) = (3u ts, t), ϕ2,u(s, t) = (s, ust), or equivalently in matrix form,

ϕ1,u=13u01,ϕ2,u=10u1. (21)

By taking u = a or b, (21) effectively gives four functions. For given (a, b), it is often easier to employ these functions than the functions φ1, φ2, ψ1, ψ2, and then use (13) to determine the resulting corresponding values of a, b, where necessary. In Figure 3, and later in Figure 7, the edges are labelled with the corresponding maps ϕi,u for i ∈ {1, 2} and u ∈ {a, b}.

6 Diagonals, heights and altitudes

Let us first fix some terminology and notation; see Figure 4.

Figure 4 Diagonals, heights and altitudes
Figure 4

Diagonals, heights and altitudes

Definition 2

Consider a non-square ELEP P. We denote the length of its long (resp. short) diagonal dl (resp. ds). The heights of P are the distances between opposite sides; we denote the long (resp. short) height hl (resp. hs). Notice that the long (resp. short) height connects short (resp. long) sides. Each diagonal d partitions P into two congruent triangles T. We will call the distance from d to the third vertex of T an altitude of P. We call the altitude from ds (resp. dl) the long (resp. short) altitude and denote it ηl (resp. ηs).

Lemma 6

Suppose an ELEP P has sides a 3 , b 3 with a, b ∈ ℕ and ab. Then

  1. hl=2(a+b)a,hs=2(a+b)b,

  2. ηl=23(a+b)ds,ηs=23(a+b)dl.

Proof

By equability, the area of P is 2 3 (a + b), but the area is obviously also a 3 hl and b 3 hs. This gives (a). But the area of P is also twice the area of the triangle determined by each diagonal. So the area of P is both ηl ds and ηs dl. This gives (b). □

Remark 4

If hs is an integer, then hs = 2 + 2ab by Lemma 6(a), and so as b > a, the only possibility is b = 2a. But then 9a2 b2 − 12(a + b)2 = 36 a2 (a2 − 3), which is a square only when a = 2. This is the root parallelogram (a, b) = (2, 4). It has hs = 3 and hl = 6. Similarly, if hl is an integer, then hl = 2 + 2ba by Lemma 6(a), and so 2b = ak for some positive integer k. In this case, hl = 2 + k and hs = 2 + 4k .

Theorem 4

For every ELEP the altitudes satisfy 2 < ηs 67 and 2 < ηl ≤ 2 3 .

Remark 5

Suppose an ELEP P has sides a 3 , b 3 with a, b ∈ ℕ and ab. By Theorem 2, we have ab = 2(s2 + 3t2) and a + b = 6st, so 9a2b212(a+b)2=6|s23t2| for some odd, coprime integers s, t. If s2 > 3t2, then from Lemma 2, the diagonals are given by

dl2=3(a2+b2)+29a2b212(a+b)2=336s2t212(s2+3t2)+12|s23t2|=12(9s2t26t2),ds2=336s2t212(s2+3t2)12|s23t2|=12(9s2t22s2).

Similarly, if s2 < 3t2, the diagonals are given by dl2=12(9s2t22s2)andds2=12(9s2t26t2). Putting the cases together, we have

dl2=12(9s2t22min(s2,3t2)),ds2=12(9s2t22max(s2,3t2)). (22)

Notice that when a diagonal d satisfies d2 = 12(9 s2 t2 − 6t2), one has d=6t3s22, so d is an integer if and only if 3s2 − 2 is a square. When d2 = 12(9 s2 t2 − 2s2), one has d=2s27t26. In this case, d is never an integer, since 27t2 − 6 ≡ 3(mod 9) and 3 is not a quadratic residue modulo 9.

Proof

Suppose an ELEP P has sides a 3 , b 3 with a, b ∈ ℕ and ab. By Theorem 2, we have ab = 2(s2 + 3t2) and a + b = 6st, so 9a2b212(a+b)2=6|s23t2| for some odd, coprime integers s, t. Using Lemma 6 and Remark 5, the altitudes are given by

ηl2=12(a+b)2ds2=36s2t29s2t22max(s2,3t2),ηs2=12(a+b)2dl2=36s2t29s2t22min(s2,3t2).

We consider the two cases according to whether s2 > 3t2 or s2 < 3t2. First suppose s2 > 3t2. Then

ηl2=36s2t29s2t22s2=36t29t22=4+89t22,ηs2=36s2t29s2t26t2=12s23s22=4+83s22.

Hence, as t ≥ 1, we have 4<ηl24+87, so 2 < ηl 67 . Similarly, as s ≥ 1, we have 4 < ηs2 ≤ 12, so 2 < ηs ≤ 2 3 . Thus, as ηs < ηl, we have 2 < ηs < ηl 67 .

Now suppose s2 < 3t2. Then

ηl2=36s2t29s2t26t2=12s23s22=4+83s22ηs2=36s2t29s2t22s2=36t29t22=4+89t22.

Hence, as s ≥ 1, we have 4 < ηl2 ≤ 12, so 2 < ηl ≤ 2 3 . Similarly, as t ≥ 1, we have 4 < ηs2 ≤ 4 + 87 , so 2 < ηs 67 . Thus, as ηs < ηl, we have 2 < ηs < ηl ≤ 2 3 .

Combining the two cases gives the required bounds on ηs and ηl. □

7 ELEPs with horizontal diagonal

Example 1

Here we give examples of ELEPs with a horizontal diagonal. Consider the sequence (un) defined by un = 4 un−1un−2, with u0 = 0 and u1 = 1. The following result is well known; see [10: Chap. 5, Ex. 2.1] and sequence A001353 in [14]. We provide a proof for completeness.

Lemma 7

For all n ≥ 1, one has

  1. un+1 un−1 = un2 − 1,

  2. 3 un2 + 1 = (2unun−1)2.

Proof

  1. One has u2 u0 = 0 = u12 − 1. Then for n ≥ 2, by induction,

    un+1un1un2=(4unun1)un1un(4un1un2)=unun2un12=1.
  2. For all n ≥ 1, expanding (2unun−1)2, one has, using (a),

    3un2+1(2unun1)2=1un2+un1(4unun1)=1un2+un1un+1=0.

Let

An=(6un,23),Bn=(6un+16un,0),Cn=(6un+1,23).

The vertices OAnBnCn form a parallelogram on the Eisenstein lattice with diagonal OBn on the x-axis. The parallelogram OAnBnCn has side lengths

OAn¯=36un2+12=233un2+1=23(2unun1),OCn¯=36un+12+12=233un+12+1=23(2un+1un),

by Lemma 7(b), and area

area(OAnBnCn)=det6un236un+123=123(un+1un).

Hence,

2(OAn¯+OCn¯)=43(2un+1+unun1)=43(2un+1+un+(un+14un))=123(un+1un)=area(OAnBnCn),

so OAnBnCn is equable. Table 1 lists the first 9 examples of ELEPs with horizontal diagonal. Note that the first four of these ELEPs appear in Figure 3 in the branch that starts at the root (2, 4) and descends vertically. Figure 5 shows the first two examples, with the first one translated 6 units to the left.

Figure 5 Two ELEPs with horizontal diagonal
Figure 5

Two ELEPs with horizontal diagonal

Table 1

Examples of ELEPs with horizontal diagonal

n (q, u) a b A B (s, t)
0 (1, 0) 2 4 −2 − 4ω 6 (1, 1)
1 (2, 1) 4 14 −8 − 4ω 18 (1, 3)
2 (7, 4) 14 52 −26 − 4ω 66 (1, 11)
3 (26, 15) 52 194 −92 − 4ω 246 (1, 41)
4 (97, 56) 194 724 −338 − 4ω 918 (1, 153)
5 (362, 209) 724 2702 −1256 − 4ω 3426 (1, 571)
6 (1351, 780) 2702 10084 −4682 − 4ω 12786 (1, 2131)
7 (5042, 2911) 10084 37634 −17468 − 4ω 47718 (1, 7953)
8 (18817, 10864) 37634 140452 −65186 − 4ω 178086 (1, 29681)

Theorem 5

Up to Euclidean isometry, the only ELEPs with horizontal diagonal are those of Example 1.

Proof

By translating and reflecting in the x and/or y axes if necessary, we may assume that the horizontal diagonal lies on the positive x-axis, starting at the origin 0, and that the side starting at 0, and lying in the 3rd or 4th quadrants, is the shorter of the two sides. Therefore, suppose we have a ELEP with vertices A = x, B = z, C = (zx) + , O = 0, where x ∈ ℤ and y, z ∈ ℕ. Let a 3 , b 3 denote the lengths of OA and AB, respectively, with a, b ∈ ℕ and a < b. In particular, we have

3a2=x2+xy+y2. (23)

The altitudes from A and C have length η:=y32. By Theorem 4, 2 < η ≤ 2 3 , which gives 43 < y ≤ 4. So, as y ∈ ℕ, we have y = 3 or 4. First suppose that y = 3. Then (23) gives

3a2=x2+3x+9. (24)

So x is divisible by 3, say x = 3x′. But then by (24), a is divisible by 3, contrary to Theorem 2. So we have y = 4.

As y = 4, we have η = 2 3 > 67 . So η = ηl by Theorem 4, and from the proof of Theorem 4 we have s2 < 3t2 and ηl2=4+83s22. Hence, (23)2=4+83s22, giving s = 1. Then by Theorem 2, (a, b) = 2(q, r) ∈ ℕ2 where

1+3t2+2q2=6tq (25)

and qr = 3tq. Let u := tq. From(25), we have

q23u2=1. (26)

Notice that u ≥ 0. Indeed, from (25), we have q=3t3t222, so u=t+3t2220 for t ≥ 1. Notice also that a2 = 4q2 and (23) gives 3a2 = x2 + 4x + 16, so 12q2 = x2 + 4x + 16. Thus x is even, say x = 2x′, and so 3q2 = x2 + 2x′ + 4. Hence, by (26), 9u2 = x2 + 2x′ + 1 = (x′ + 1)2, so

x=2x=±6u2. (27)

Now (26) is one of Pell’s equations and it is well known (see [11]) that the solutions (qn, un) to (26) are given by the recurrence relation

(qn,un)=4(qn1,un1)(qn2,un2),(q1,u1)=(2,1),(q0,u0)=(1,0).

In particular, un agrees with the sequence un of Example 1. Notice also that

qn+2un=un+1for all n0. (28)

Indeed, both sides of the equation satisfy the same recurrence relation, with the initial conditions q0 + 2u0 = 1 = u1 and q1 + 2u1 = 4 = u2.

For each n ≥ 0, we denote by an, bn, xn, zn, tn the values of a, b, x, z, t, respectively, determined by qn and un, and we denote the corresponding parallelogram OAnBnCn. Since there are so many variables, we recall for the reader’s convenience that An = xn − 4ω, Bn = zn, C = (znxn) + 4ω, the lengths of OAn, OCn are 3 an, 3 bn respectively, and from the definition of u, we also have an + bn = 6tn and tn = un + qn. Furthermore, an = 2qn and

bn=6tnan=6tn2qn=6un+4qn. (29)

Since An has y-coordinate −2 3 , the area of OAnBnCn is 2 3 zn, so the equability condition is 2 3 zn = 2(an + bn) 3 ; that is, zn = an + bn = 6tn. So zn = 6(un + qn).

We now consider the two cases given by (27):

  1. xn = 6un − 2 for un > 0,

  2. xn = − 6un − 2 for un ≥ 0.

  1. We show that this case leads to a contradiction. Suppose xn = 6un − 2 for un > 0, so An = 6un − 2 − 4ω, Bn = zn = 6(un + qn) and Cn = 6qn + 2 + 4ω. So, from (29),

    3(6un+4qn)2=3bn2=OCn¯2=(6qn+2)2(6qn+2)4+16,

    where the expression on the right comes for the square length of the element Cn = 6qn + 2 + 4 ω. Expanding, rearranging and dividing by 12 gives qn2+12qnun+9un2=1. But this is impossible for positive integers un and qn.

  2. Now suppose xn = − 6un − 2 for un ≥ 0. Using (28), we have An = − 6un − 2 − 4 ω, Bn = zn = 6(un + qn) = 6un+1 − 6un, and Cn = 6un+1 + 2 + 4ω, which is one of the parallelograms of Example 1. □

Since the parallelograms of Example 1 have horizontal short diagonal, we have the following conclusion.

Corollary 2

No ELEP has a horizontal long diagonal.

Remark 6

The upper bounds ηs = 67 and ηl = 2 3 of Theorem 4 are both attained by the first of the parallelograms of Example 1; that is, the root parallelogram (a, b) = (2, 4) given by n = 0 in Table 5.

8 ELEPs with a vertical diagonal

Theorem 6

There is no ELEP having a vertical diagonal.

Proof

Suppose we have an ELEP with a vertical diagonal. By translating and reflecting in the x and/or y axes if necessary, we may assume that the vertical diagonal lies on the positive y-axis, starting at the origin 0, and that the side starting at 0, and lying in the 1st or 2nd quadrants, is the shorter of the two sides. Therefore, suppose we have an ELEP with vertices A = x + , B = , C = − x + (zy)ω, O = 0, where x, z ∈ ℕ and y ∈ ℤ. Let a 3 , b 3 denote the lengths of OA and AB respectively, with a, b ∈ ℕ and a < b. In particular, we have

3a2=x2xy+y2. (30)

The altitudes from A and C have length η := x. By Theorem 4, 2 < η ≤ 2 3 , which gives x = 3. Then (30) gives

3a2=93y+y2. (31)

So y is divisible by 3, say y = 3y′. But then by (31), a is divisible by 3, contrary to Theorem 2. □

9 ELEPs with a vertical side

Example 2

Consider the Pell-like equation

3u2=2m2+1. (32)

This equation is well known; see entry A072256 in [14]. Its solutions (un, mn) satisfy the recurrence relation

(un,mn)=10(un1,mn1)(un2,mn2),

with (u1, m1) = (1, 1), (u2, m2) = (9, 11).

Now, using complex numbers, consider the parallelogram with vertices An = 2 3 i, Bn = − xn + (2 + yn) 3 i, Cn = − xn + yn 3 i, O = 0, where xn = 3 + 3un and yn = 2mn. Note that the vertical side OAn has length a 3 , where a := 2, while the side OCn has length

bn3=xn2+3yn2=(3+3un)2+12mn2=9+18un+9un2+6(3un21)(by (32))=3(1+3un).

So OAnBnCn has perimeter 2(a + bn) 3 = 6 3 (1 + un). Furthermore, OAnBnCn has area a 3 xn = 2xn 3 = 6 3 (1 + un). So OAnBnCn is equable.

Table 2 lists the first 9 of these examples. The first five of these ELEPs appear in Figure 7, and in Figure 3, in the branch that starts at the root (2, 4) and proceeds horizontally to the right. The values of (s, t) were computed using (21). Figure 6 shows the first two examples, with the first one reflected in the y-axis.

Figure 6 Two ELEPs having a vertical side of length 
3
$\begin{array}{}
\displaystyle
\sqrt3
\end{array}$.
Figure 6

Two ELEPs having a vertical side of length 3 .

Figure 7 The paths of ELEPs having a side of length 2 or 4.
Figure 7

The paths of ELEPs having a side of length 2 or 4.

Table 2

Examples of ELEPs with vertical side of length 2 3 and vertex C = −x + y 3 i

n (u, m) b x y (s, t)
1 (1, 1) 4 6 2 (1, 1)
2 (9, 11) 28 30 22 (5, 1)
3 (89, 109) 268 270 218 (5, 9)
4 (881, 1079) 2644 2646 2158 (49, 9)
5 (8721, 10681) 26164 26166 21362 (49, 89)
6 (86329, 105731) 258988 258990 211462 (485, 89)
7 (854569, 1046629) 2563708 2563710 2093258 (485, 881)
8 (8459361, 10360559) 25378084 25378086 20721118 (4801, 881)
9 (83739041, 102558961) 2486793150 2030458102 205117922 (4801, 8721)

Example 3

We now give two sequences of ELEPs having a vertical side of length 4 3 . Consider the equation

132w2+36w+1=y2. (33)

This equation is not particularly well known. The first six solutions for (w, y) are:

{1,13},{5,59},{52,599},{236,2713},{2397,27541},{10857,124739}.

In fact, using Alpern’s integer equation solver [8], one finds that the sequence of solutions is composed of two interspersed sequences, having the same recurrence relation

wnyn=23226423wn1yn1+336,

but different initial conditions. One sequence has (w1, y1) = (1, 13), while the other has (w1, y1) = (5, 59).

Now, for each of the two sequences, consider the parallelogram with vertices An = 4 3 i, Bn = − xn + (4 + yn) 3 i, Cn = − xn + yn 3 i, O = 0, where xn = 6wn + 3. Note that the vertical side OAn has length a := 4 3 , while the side OCn has length

bn3=xn2+3yn2=(6wn+3)2+3yn2=(6wn+3)2+3(132wn2+36wn+1)(by (33))=23(1+6wn).

So OAnBnCn has perimeter 2(a + bn) = 12 3 (1 + 2 wn). Furthermore, OAnBnCn has area axn = 4xn 3 = 12 3 (1 + 2wn). So OAnBnCn is equable.

Table 3 lists the first six examples of ELEPs corresponding to the sequence with initial condition (w1, y1) = (1, 13). The first five of these ELEPs appear in Figure 7 in the branch that starts at the element (a, b) = (4, 14) and proceeds horizontally to the right. Table 4 lists the first six examples of ELEPs corresponding to the sequence with initial condition (w1, y1) = (5, 59). The first five of these ELEPs appear in Figure 7 in the branch that starts at the element (a, b) = (4, 62) and proceeds horizontally to the right. Notice that the two sequences are actually the two ends of a bi-infinite path, and are connected by the vertical path of length 2 that passes from (4, 14) through the root (2, 4) to (4, 62).

Table 3

First sequence of ELEPs with vertical side of length 4 3 and vertex C = − x + y 3 i

n (w, y) b x (s, t)
1 (1, 13) 14 9 (1, 3)
2 (52, 599) 626 315 (35, 3)
3 (2397, 27541) 28766 14385 (35, 137)
4 (110216, 1266287) 1322594 661299 (1609, 137)
5 (5067545, 58221661) 60810542 30405273 (1609, 6299)
6 (232996860, 2676930119) 2795962322 1397981163 (73979, 6299)

Table 4

Second sequence of ELEPs with vertical side of length 4 3 and vertex C = −x + y 3 i

n (w, y) b x (s, t)
1 (5, 59) 62 18 (11, 1)
2 (236, 2713) 2834 1419 (11, 43)
3 (10857, 124739) 130286 65145 (505, 43)
4 (499192, 5735281) 5990306 2995155 (505, 1977)
5 (22951981, 263698187) 275423774 137711889 (23219, 1977)
6 (1055291940, 12124381321) 12663503282 6331751643 (23219, 90899)

Theorem 7

Up to Euclidean transformations, the only ELEPs having a side of length 2 3 or 4 3 are those of Example 2 and Example 3, respectively. Moreover, all ELEPs with a vertical side have a side of length 2 3 or 4 3 .

Proof

Let OABC be an ELEP with sides of length a 3 and b 3 . First suppose that a = 2. Then Lemma 2 gives the integer

9a2b212(a+b)2=26((b1)23)N.

So, (b − 1)2 − 3 = 6m2 for some m ∈ ℕ. In particular, b ≡ 1(mod 3), say b = 3u + 1, as in Example 2. Thus 3u2 = 2m2 + 1, which is the same equation as (26). Consequently, b is one of the numbers bn of Example 2. It follows that, up to a Euclidean transformation, the OABC is one of the ELEPs of Example 2.

Now suppose that a = 4. Then Lemma 2 gives the integer

9a2b212(a+b)2=23(11b28b16)N.

So, 11b2 − 8b − 16 = 3m2 for some m ∈ ℕ. Writing b = 2r, as before, we have that m is even, say m = 2. Thus 11r2 − 4r − 4 = 32. Note that as a = 2q = 4, we have q = 2. So r must be odd, since q, r are coprime by Theorem 2. Let r = 2v + 1. Thus 44v2 + 36 v + 3 = 32. Hence, v is divisible by 3, say v = 3w. So b = 2r = 2(2v + 1) = 2(6w + 1) = 12w + 2, as in Example 3. It follows that 132 w2 + 36 w + 1 = 2, which is the same equation as (33). Consequently, b is one of the numbers bn of Example 3. It follows that, up to a Euclidean transformation, the OABC is one of the ELEPs of Example 3.

Finally, suppose that the ELEP OABC has a vertical side. By translating and reflecting in the x and/or y axes if necessary, we may assume that the vertical side lies on the positive y-axis, starting at the origin 0, and that the other side starting at 0 lies in the 2nd quadrant. Therefore, using complex numbers, we consider an ELEP with vertices A = a 3 i, B = − x + (a + y) 3 i, C = − x + y 3 i, O = 0, where a, x, y ∈ ℕ by Remark 3. Then OA has length a 3 . Let b 3 denote the length of OC. In particular, we have

3b2=x2+3y2. (34)

The height from C (to the y-axis) is h := x, which is an integer. So, by Remark 4, if h = hs, then OABC is the root parallelogram and {a, b} = {2, 4}. So we may assume that h = hl, in which case, by Remark 4, 2b = ak for some positive integer k. Let a = 2q, b = 2r, as before. Then 2b = ak gives 2r = qk. By Theorem 2, q, r are coprime, so q = 1 or 2; that is, a = 2 or 4. This completes the proof of the theorem. □

  1. Communicated by István Gaál

References

[1] Abdelalim, S.—Dyani, H.: The solution of the diophantine equation x2 + 3y2 = z2, Int. J. Algebra 8(5) (2014), 729–732.10.12988/ija.2014.4779Search in Google Scholar

[2] Aebi, C.—Cairns, G.: Lattice equable quadrilaterals I: parallelograms, L’Enseign. Math. 67(3/4) (2021), 369–401.10.4171/lem/1013Search in Google Scholar

[3] Aebi, C.—Cairns, G.: Lattice equable quadrilaterals II: kites, trapezoids and cyclic quadrilaterals, Int. J. Geom. 11(2) (2022), 5–27.Search in Google Scholar

[4] Aebi, C.—Cairns, G.: Lattice equable quadrilaterals III: tangential and extangential cases, Integers 23 (2023), A48.Search in Google Scholar

[5] Aebi, C.—Cairns, G.: Following in Yiu’s footsteps but on the Eisenstein lattice, Amer. Math. Monthly 131(6) (2024), 526–529.10.1080/00029890.2024.2325863Search in Google Scholar

[6] Aebi, C.—Cairns, G.: Equable triangles on the Eisenstein lattice, Math. Gazette, to appear in March 2025; preprint available at https://arxiv.org/abs/2309.04476.Search in Google Scholar

[7] Aebi, C.—Cairns, G.: Less than Equable Triangles on the Eisenstein lattice, Math. Gazette, to appear in July 2025; preprint available at https://arxiv.org/abs/2312.10866.Search in Google Scholar

[8] Alpern, D.: Generic two integer variable equation solver, https://www.alpertron.com.ar/QUAD.HTM, accessed 6 September 2023.Search in Google Scholar

[9] Baragar, A.—Umeda, K.: The asymptotic growth of integer solutions to the Rosenberger equations, Bull. Austral. Math. Soc. 69(3) (2004), 481–497.10.1017/S0004972700036261Search in Google Scholar

[10] Barbeau, E. J.: Pell’s Equation, Springer-Verlag, New York, 2003.10.1007/b97610Search in Google Scholar

[11] Deemer, B.: A Recurrence Formula Solution to dy2 + 1 = x2, Math. Mag. 32(1) (1958), 37–40.10.2307/3029051Search in Google Scholar

[12] Ostermann, A.—Wanner, G.: Geometry by its History, Springer, Heidelberg, 2012.10.1007/978-3-642-29163-0Search in Google Scholar

[13] Rosenberger, G.: Über die diophantische Gleichung ax2 + by2 + cz2 = dxyz, J. Reine Angew. Math. 305 (1979), 122–125.10.1515/crll.1979.305.122Search in Google Scholar

[14] Sloane, N. J. A.: The On-line Encyclopedia of Integer Sequences, https://oeis.org.Search in Google Scholar

[15] Wang, V.: The Art of problem Solving, https://artofproblemsolving.com/community/c1461h1035155.Search in Google Scholar

[16] Yuan, Q.: Annoying Precision, https://qchu.wordpress.com/2009/07/02/square-roots-have-no-unexpected-linear-relationships/.Search in Google Scholar

[17] Zimhoni, N.: A forest of Eisensteinian triangles, Amer. Math. Monthly 127(7) (2020), 629–637.10.1080/00029890.2020.1760018Search in Google Scholar

Received: 2023-11-09
Accepted: 2024-01-03
Published Online: 2024-08-14
Published in Print: 2024-08-27

© 2024 Mathematical Institute Slovak Academy of Sciences

This work is licensed under the Creative Commons Attribution 4.0 International License.

Downloaded on 17.9.2025 from https://www.degruyterbrill.com/document/doi/10.1515/ms-2024-0071/html
Scroll to top button