Abstract
The aim is to put new light on the single ladder problem (SLP). Some new methods for finding complete integer solutions to the corresponding quartic equation are developed. For the case , these methods imply a complete parametric representation for integer solutions of SLP in the first quadrant. Some corresponding (less complete) results for the case are also pointed out.
Keywords:
single ladder problem (SLP); integer parametric solutions; simultaneous quadratic equations; quartic equations; algebraic equations; recreational mathematics MSC:
65H04; 65H99; 0DA08
1. Introduction
There are a number of algebraic-geometrical problems that have been given names referring to a common geometric feature, the so-called ladder problems. They are separated into two main categories: the single ladder problem (SLP), and where two ladders are involved, the crossed ladder problem (CLP); see Figure 1 and Figure 2. Figure 1 shows a version of SLP also labeled the ladder box problem. Other SLP-varieties are the ladder corner problem, where a ladder is required to be transferred through a corner in a narrow corridor, and the ladder wall problem, where a ladder is raised to a wall and the bottom part of the ladder is sliding along the floor. The authors of this paper have previously studied the properties of CLP in several articles; see, e.g., [,,,,,]. In the current paper the intention has been to research the conditions for finding complete integer parametric solutions to a complex geometrical problem. For this purpose we have found that the ladder box problem of SLP is particularly well suited.
Figure 1.
The single ladder problem (SPL).
Figure 2.
The crossed ladder problem (CLP): find a complete integer parametric representation of the CLP variables.
It is well known (see, e.g., [] ) that the solutions to the quartic
give solutions to the single ladder problem (SLP). This problem reads: A ladder of length L is raised to a wall and touches the corner of a rectangular box with sides a and b; see Figure 1. The problem is to determine how high the ladder reaches on the wall, or, as in this case, the distance of the ladder between the corner of the rectangle and the wall; see, e.g., []. Finding solutions to a nonlinear equation like (1) one would normally require approximate methods, such as Newton’s procedure, or recently developed methods (see, e.g., [,]), but in this case we are looking for integer solutions and must, in accordance with the legacy of Diophantos, find individually oriented methods. The quartic (1) follows from eliminating the variable y from the two simultaneous second degree equations that can be formulated from Figure 1:
and
If , then the quartic (1) can by algebraic manipulations be reduced to solving quadratic equations. If , then we need to find an algebraic solution to the quartic which requires us to use the traditional and cumbersome methods for solving quartics.
Historically, the problem has attracted great interest from professional mathematicians. The first reference to work on similar problems dates back to classic Greek mathematicians; for example Appolonius (see, e.g., []). In the late renaissance or birth of modern mathematics, Decartes and Newton published several works considering variations over the same basic problem; see, e.g., [,]. In the eighteenth century, Simpson and Lagrange included work on this problem in textbooks on algebra; see [,].
Let denote the minimum length of the ladder in quadrant one for a given set of a and . It has been shown that if , then the problem has four real solutions, two in the first quadrant, one in the third quadrant and one in the fourth quadrant. If , then the problem has two real solutions in the first quadrant and one real solution in each of the quadrants three and four, and if , then it has two complex roots in the first quadrant and one real solution in each of the quadrants three and four; see [] and cf. also Figure 3.
Figure 3.
SPL: the four real solutions to the quartic.
Later on, the single ladder problem became a popular subject in both professional and recreational mathematics, and a number of papers have been published; see, e.g., [,,,,,,,,,,] and also especially the recent review article [] by H.S.M. Coxeter and the references given therein.
The authors of this paper claim that by reformulating the problem, other methods are able to be tested and new understanding can be found in the interplay between geometric and algebraic avenues for treating and understanding this problem.
The following idea has especially guided us:
- Find complete integer solutions by parametric representation for the quartic in question, both for the two solutions in the first quadrant and for all four solutions.
- Use this information to find new information concerning SLP.
The paper is organized as follows: In Section 1 we prove a new complete integer parametric representation of the two solutions of the quartic in quadrant one. In Section 2 we present some new methods for deriving integer parametric representation of all four solutions of the quartic. Section 3 is reserved further contributions to the understanding of and new information concerning the open problem related to Section 2 (see Remark 15).
2. Complete Parametric Representation for Integer Solutions in the First Quadrant
In [] the authors have presented a method to determine (incomplete) integer solutions to the SLP in the first quadrant by parametric representation. In this Section we present another method, which gives complete parametric integer solutions to all the SLP variables in quadrant one.
Theorem 1.
A complete integer parametric representation of the two real solutions of the SLP in the first quadrant when can be determined by using four parameters, and , where and :
Proof.
From similar triangles and using Pythagorean triples, we can write the following complete representation of the four right-angle triangles in Figure 4 with a and b as triangle sides and and as hypotenuses.
Figure 4.
SPL, with the solutions in quadrant one.
We have that
where are integer parameters and and are factoring constants. To find integer solutions to and , and to and , we arrange the triangle parameters as shown in Figure 5 and cross-multiply the variables as indicated with arrows in the figure.
Figure 5.
The cross-multiplying method.
This leads to the following set without loss of generality or completeness:
where the index m indicates the value of each variable after using this “cross-multiplication method.” By this, we have found that a and b are invariant:
and
In [] the authors proved that the procedure shown above results in complete parametric representation of the four right-angle triangles in Figure 4 with a and b as sides. We can now, without loss of generality, determine the factoring constants and by requiring that L is invariant. We have
giving that
and
resulting in
We require that
i.e.,
which implies that
leading to that
We set
where S is a scaling factor. This factor will appear as a constant factor in all the variables and can therefore be eliminated. Hence, we may without loss of generality set
Multiplying the variables after the cross-multiplication with these values, we get the following complete integer parametric solutions to in quadrant one:
The corresponding complete parametric solutions to the other line elements mentioned before are:
□
Example 1
(Numerical Example). If , then we get the following integer solution of SLP, after scaling for common factors:
Moreover, in this case.
Remark 1.
We shortly discuss the connection between the two so-called ladder problems: the single ladder problem (SLP) and the crossed ladder problem (CLP). They are both geometrical problems defined by several right-angled triangles that require the solution of a fourth degree equation (derived from two simultaneous second degree equations); namely:
and
respectively.
By comparing SLP in Figure 4 with CLP in Figure 2, we see that the right-angle triangles consisting of the sides and and also and by rotating one of the triangles, constitute CLPs just lacking the line segment c. But only constitute a factoring constant in transforming the SLP-triangels to true CLPs. That is to say that if we multiply with and with from (3), we have transformed the SLP variables to the corresponding line segments in integer CLPs, where and , respectively.
There are several interesting mathematical directions to be derived from the ladder problems; for instance, in relation to power means and to finding integer valued relations between nominators and denominators of fourth degree; see e.g., [,,,] and the references therein.
Next, we seek for the minimum length of the ladder, for a given set of Instead of calculating the derivative of L to determine we see directly from Figure 4 that the minimum value of L must appear when Hence, according to (3) above, we require that
leading to that
or
Inserting these values in the variables into (3), we get the following result in the case of :
Corollary 1.
A complete parametric solution for the two real integer solutions of the SLP when is given by
where and .
Remark 2.
The corresponding parametric expressions for the variables , X and Y are:
Example 2
(Numerical Example). If and , then we have the following integer solution of SLP in this minimum case:
3. Parametric Representation for Integer Solutions to All Four Real Solutions to the Quartic (1) When
The generating quartic is
Geometrically, the four solutions to the quartic, when , are shown in Figure 3. Our first result in this Section reads:
Theorem 2.
Complete integer parametric representations to the four solutions to the quartic (1) when can be calculated by determining all rational solutions of
where Q is any positive rational number (an algorithm to find these solutions is described in Remark 3 and the sequel).
Proof.
From the theory of algebraic equations, we know that the four solutions to a quartic equation are symmetric functions of the coefficients of the equation (see []). From (1) we then have that
resulting in
We also have that
so that
We therefore find that
If we can determine all rational solutions of (4), then we have that
Remark 3.
The next step is to continue by describing how to use this technique in practise. The crucial step is to birationally transform (4) to an elliptic curve and use known methods to find all rational solutions. By setting
we can write (4) as
A rational solution to this quartic is
We then use the transformation description given in [] and arrive at the elliptic cuve
All rational solutions of (12) can be transformed to rational solutions of (10). The reverse transformation formula is given by (see, e.g., [])
By inspection we see that (12) has a rational solution
This point lead to a trivial solution to the SPL, but a tangent to (12) through this point will cross (12) at another rational point; namely,
These values of r and s give a rational solution to (4), and consequently to the four solutions to (1). Using (10) and (9) we determine the corresponding values for y and , and from (5) and (6) we calculate and . By inserting the obtained values for r and s as functions of t and w in (3) we obtain integer parametric representations to the SLP variables:
By using the well established methods for finding rational points on elliptic curves (see, e.g., []), we can determine all rational points on (12). Each rational point on (12) will, through transformation, lead to a rational point on (10) and eventually on (4). All different rational points on (4) lead to a another integer parametric representations to the four solutions to the quartic (1).
Going further, we prefer in this case to use the classical methods developed by Euler (see []).
We will start by finding rational solutions of (4) corresponding to fixed Q by Euler’s method and set
When we use we see that
All solutions to
give only trivial solutions to the SLP.
Using we find that
We must then require that
which implies that
i.e.,
Hence, by inserting the values for r and s from (15) and (16) in the formulas in (3) and scaling for common factors, we can determine a set of integer parametric representation for all four solutions to (1) to all the variables; namely, we have that
where and . The variables and are determined by the formulas:
and
The integer parametric representation of all four solutions of (1) shown in (17) is not complete. As written above, that would involve finding all solutions to (4). Each solution will result in a separate table of parametric representations of the variables.
Example 3
(Numerical Example). If and then we obtain the following integer solution to the SLP:
The four solutions to SLP in this case will look approximately like in Figure 6.
Figure 6.
SPL: four integer solutions to the quartic.
Remark 4.
The parametric solutions presented in (17) has degree 18 in t and . In fact, we can, by using some of the findings in the calculations above, determine solutions of other degrees, still using the classical methods. Is it then natural to ask if we can find parametric integer solutions of other degrees? The answer is “yes,” and we proceed by giving two examples of such alternative integer solutions.
Example 4.
Proof.
Consider
We set
We can then formulate two identical second degree equations with y and r as variables, respectively:
and
The solutions to (4) listed in (18) will in each of them, when inserted into (19), result in two rational solutions . When these values of y are inserted into (20), then they will give two rational solutions in . When this procedure is continued, we find infinitely many new solutions to r as a function of , eventually of increasing degree, that all are solutions to (4). □
From this procedure we find after a few iterations that
i.e.,
This results in
Inserting (21) and (22) into (3) and scaling for common factors we find a set of integer parametric representation for all four solutions to (1); namely, the following:
where and . Note that in this case the parametric integer solutions we have found have degree 10 in each case.
Example 5
(Numerical Example). If and , then we obtain the following integer solution to the SLP:
Moreover,
Example 6.
Thus, some solutions to (4) are
and
respectively. Both and give trivial solutions when they are inserted in the variables in (3), and , respectively. It is tempting then to investigate if it is possible to find simple two-parameter representations to that give, say, and that also give solutions to (4). A quick search shows that
leading to
Example 7
(Numerical Example). If and , then we obtain the following solution to the SLP:
4. Final Examples and Remarks
Remark 5.
As we have seen, to find a complete set of integer solutions to SLP for the case is still a challenging, open problem. However, via the methods presented in this paper we can find several different types of such integer solutions which hopefully can be guidelines to find the final solutions of this problem.
Example 8.
We seek solutions for a quadratic box instead of a rectangular one; i.e., when
We then have to check two possibilities:
(i)
implying that
For r and s to be integer valued, we must require
to be perfect square. The only solutions are , which give only trivial solutions to the problem.
(ii)
which gives that
which, without loss of generality, leads to
Inserting these values in the variables in (3) gives the complete integer parametric representation of the variables in quadrant one for the case :
Example 9
(Numerical Example). We see that when , then and . In particular, if and , then
and, moreover,
and
Example 10.
What are the requirements for , (or equivalently, )? From (3) we then must have that
so that
which leads to
When we insert these values into the formulas in (3), then we find the following complete integer parametric solution for the variables in quadrant one for the case .
Example 11
(Numerical Example). We see that when then and . In particular, if and , we obtain that
and
This case is illustrated in Figure 7.
Figure 7.
SPL where the two parts of the ladder are equal.
Author Contributions
Writing–review & editing, conceptualization, methodology and writing–original manuscript: R.H., D.L., A.M.; Project management, supervision and writing-review: R.H., L.-E.P., A.M.; Validation: R.H., D.L, A.M., L.-E.P.; Data curation, formal analysis: R.H., D.L., L.-E.P.; Writing, original draft preparation: R.H., D.L., A.M., L.-E.P.; Numerical experiment: L.-E.P., R.H. All authors have read and agreed to the published version of the manuscript.
Funding
This research received no external funding. The APC was funded by UiT The Arctic University of Norway.
Acknowledgments
We thank the referees for some generous suggestions, which have improved the final version of our paper.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Høibakk, R.; Jorstad, T.; Lukkassen, D.; Lystad, L.-P. Integer Crossed Ladders; parametric representation and minimal integer values. Normat 2008, 56, 68–79. [Google Scholar]
- Høibakk, R. Solutions to Some Problems Related to Diophantine Equation, Power Means and Homogenization Theory. Ph.D. Thesis, UiT The Arctic University of Norway, Narvik, Norway, 2017. [Google Scholar]
- Høibakk, R.; Lukkassen, D.; Meidell, A.; Persson, L.-E. On some power means and their geometric constructions. Math. Aeterna 2018, 8, 139–158. [Google Scholar]
- Høibakk, R.; Lukkassen, D.; Meidell, A.; Persson, L.-E. On geometric construction of some power means. Nonlinear Stud. 2018, 25, 921–932. [Google Scholar]
- Høibakk, R.; Lukkassen, D.; Meidell, A.; Persson, L.-E. Geometric Construction of Some Lehmer Means. Mathematics 2018, 6, 18. [Google Scholar] [CrossRef]
- Høibakk, R.; Lukkassen, D. Power means with integer values. Elemente der Mathematik 2009, 64, 122–128. [Google Scholar] [CrossRef] [PubMed]
- Holing, K. På gjengrodde stiger (Norwegian), “Ladder problems”. Normat 1997, 45, 62–78. [Google Scholar]
- Zerger, M. The “Ladder Problem”. Math. Mag. 1987, 60, 239–242. [Google Scholar]
- Ch, P.B.; Chicharro, F.I.; Garrido, N.; Jain, P. Design and Complex Dynamics of Potra-Ptàk-Type Optimal Methods for Solving Nonlinear Equations and its Applications. Mathematics 2019, 7, 942. [Google Scholar]
- Craciun, E.M.; Das, S.; Kumar, S.; Pandy, P. Numerical solution of two dimensional reaction-diffusion equation using operational matrix method based on Genocchi polynomial—Part I: Genocchi operational matrix. Proc. Rom. Acad. 2019, 20, 393–399. [Google Scholar]
- Problem 24. The American Mathematical Monthly; Taylor & Francis: Abingdon, UK, 1894; pp. 353–354. [Google Scholar]
- Decartes, R. La Geometrie. In Discousse on the Method; Nabu Press: Hermann, MI, USA, 1637. [Google Scholar]
- Newton, I. The Mathematical Papers of Isaac Newton; Cambridge University Press: Cambridge, UK, 2008; Volumes I, II, V, pp. 509–511, 434–439, 202–209, 1667–1670. [Google Scholar]
- Lagrange, J.-L. Réflexions sur la resolution algebrique. Nouveaux Memoires de l’Academie Royale des Sciences et Belles-Lettres de Berlin 1770, 3, 205–421. [Google Scholar]
- Simpson, T. A Treatise of Algebra; John Nourse: London, UK, 1745; p. 250. [Google Scholar]
- Baggett, P.; Ehrenfeucht, A. The “Ladder and Box” Problem: From Curves to Calculators. In Proceedings of the Oral Presentation, History and Pedagogy of Mathematics, Deajeon, Korea, 16–20 July 2012. [Google Scholar]
- Cyril Pearson, A. The Twentieth Century Standard Puzzle Book; Geige Routledge & Sons, Ltd.: New York, NY, USA, 1907; p. 103. [Google Scholar]
- Holing, K. På gjengrodde stiger-tillegg og rettelser, “Ladder problems-some additions and corrections”. Normat 1998, 46, 45. (In Norwegian) [Google Scholar]
- Holing, K. På gjengrodde stiger-geometriske løsninger, “Ladder problems-geometric solutions”. Normat 2000, 48, 83–90. (In Norwegian) [Google Scholar]
- Holing, K. På gjengrodde stiger-epilog, “Ladder problems-epilog”. Normat 2002, 50, 92–95. (In Norwegian) [Google Scholar]
- Holing, K. En fjerdegradslikning og dens Galois-gruppe, “A fourth degree equation and its Galios group”. Normat 2004, 52, 172–179. (In Norwegian) [Google Scholar]
- Holing, K. Pythagorean triplets (Pythagoreiske tripler). Normat 2007, 55, 40–43. (In Norwegian) [Google Scholar]
- Horwitz, A. A ladder ellipse problem. Forum Geometr. 2016, 16, 73–77. [Google Scholar]
- Sutcliffe, A. Complete Solution of the Ladder Problem in Integers. Math. Gaz. 1963, 47, 133–136. [Google Scholar] [CrossRef]
- Wells, D. The “Ladder Problem”. In The Penguin Book of Curious and Interesting Puzzles; Penguine Books Ltd.: Harmondsworth, Middlesex, UK, 1992; p. 130. [Google Scholar]
- Coxeter, H.S.M. The problem of Appollonius. Am. Math. Mon. 2018, 75, 5–15. [Google Scholar] [CrossRef]
- Pesic, P. Abel’s Proof: An Essay on the Sources and Meaning of Mathematical Unsolvability; MIT Press: Cambridge, MA, USA; London, UK, 2003. [Google Scholar]
- Silverman, J.H.; Tate, J. Rational Points on Elliptic Curves; Springer International Publishing: Cham, Switzerland, 2000. [Google Scholar]
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).