1. Introduction
It is well known (see, e.g., [
1]) that the solutions to the quartic equations
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, where also the notations
z and
y below are defined). The original problem is, for given
a,
b, and
to algebraically determine the distance of the ladder between the corner of the rectangle and the wall. In this paper we are looking for integer solutions.
The quartic Equation (
1) follows from eliminating the variable
y from the two simultaneous second-degree equations that can be formulated from
Figure 1:
If , then the quartic equations can, by algebraic manipulations, be reduced to solving quadratic equations. If , then we need to find an algebraic solution to the quartic, which again requires the use of the traditional and cumbersome methods for solving quartics.
Let
denote the minimum length of the ladder in a quadrant one for a given set
and
It has been shown that if
then the problem has four real solutions—two positions for
L in the first quadrant, one in the second quadrant and one in the fourth quadrant; if
, then we have double real solutions in the first quadrant and one real solution in each of quadrants two and four, and if
, then there are two complex roots in the first quadrant and one real solution in each of the quadrants two and four, see [
2] and cf. also
Figure 2 and
Figure 3.
Historically the problem has attracted great interest of professional mathematicians as an algebraic exercise. The first reference to work on similar problems dates back to classic Greek mathematicians, namely to Apollonius; see, e.g., [
1]. In the late renaissance or birth of modern mathematics, Descartes and Newton published several works considering variations over the same basic problem, see, e.g., [
3,
4]. In the eighteenth century Simpson and Lagrange included work on this problem in textbooks on algebra; see [
5,
6]. The solutions presented in these works were algebraic solutions to variations of the quartic equation.
Later on, the Single Ladder Problem was a very popular subject in both professional and recreational mathematics and a number of papers have been published demonstrating real solutions to different versions of the problem; see, e.g., [
7,
8,
9,
10,
11,
12,
13,
14,
15] and also the recent especially illuminating review article [
16] by Coxeter. Several of these developments have concentrated on the attempt to find integer solutions of the SLP. In this paper we concentrate on this interesting case.
In a recently published article [
17], the authors redefined the SLP to be regarded as a Diophantine problem and showed a method for finding integer parametric solutions to the quartic equation in question, both for the solutions in quadrant one and for all four solutions. The solution for integer variables in quadrant one is shown in (
2).
The research on the SLP has so far been restricted to only one rectangular box with sides a and b and to the two companion geometrical positions for the ladder L of identical lengths in quadrant one.
The purpose of this paper is to continue the Diophantine avenue initiated in [
17] and to investigate:
- (a)
(
Section 2): If a number of integer rectangular boxes with sides
and
can touch a common integer ladder
L with a fixed position in quadrant one, constituting a staircase along the ladder, see
Figure 4;
- (b)
(
Section 3): If the variables
and
of the rectangular boxes defined in (a) can be adjusted to constitute a ladder with regular intervals along the common ladder, see
Figure 5; and
- (c)
(
Section 4): If a number of integer rectangular boxes with variables
and
can individually touch integer ladders
with identical lengths but in different geometrical position in quadrant one; see
Figure 6.
In a sense this means that the Single Ladder Problem is converted into a corresponding staircase problem we have chosen to call the “Single Staircase Problem”.
2. Integer Solutions of SLPs with Rectangular Boxes Touching a Given
SLP Ladder
The complete parametric integer solutions to the SLP in the first quadrant, which were recently derived in [
17], are shown in (
2) below.
and define:
where the parameters
and
are positive integers. The variables
and
are illustrated in
Figure 2.
In the following we use the suffix i in to denote the i-th SLP and the plural s in to indicate a number of SLPs.
We know that an
that can be determined from (
2) will have two integer solutions for
L in quadrant one (see
Figure 2), i.e., the solution includes two ladders of equal length that will only be identical if:
for a given set of
The problem of determining a number of other integer
, where one of the ladders is congruent in space with one of the ladders of
and where the different rectangular boxes constitute a staircase along the common ladder is equivalent to solving a number of simultaneous quartic equations:
In search of solutions to the defined SLP problem, we have formulated a set of requirements that an answer must comply with:
Basic requirement: We assume an
with integer variables
and will in the following use the position of
determined by
taken from (
2). We then seek other integer
where the points
lie on the line through
such that the different rectangular boxes will constitute a staircase along
The other
are then required to have one of their
equal to
and to be congruent in space.
Additional requirements: In addition we also initially require that the other integer , like have two integer solutions, and that the SLP-variables can be expressed as parametric values of the same set and the same degree in the parametric variables and w as . These two requirements have been set in order to see if the system allows a number of integer SLPs that have the same numerical structure and still comply with the basic requirement of a number of rectangular boxes that touch the common ladder.
We will in
Section 3 relax the latter two requirements to show how to determine an infinite number of rectangular boxes that touch the common ladder at regular intervals.
In the following we will initially concentrate on searching for integer solutions to the line variables. If the integer solutions are not directly achievable, then we will continue our investigation to determine rational solutions, still requiring that they comply with the additional requirements concerning the numerical structure expressed by the parameters and Rational solutions to the line variables can then ultimately be transformed to integer SLPs by scaling for common factors in the nominators and by multiplying with the least common multiple of the denominators.
From (
2) and
Figure 2 we see that the line through
crosses the
x- and
y-axes in
and
The line through these points is described by the following formula:
The point from lies on this line, and we require that the other integers from , like must be of grade six in the parameters and lie on this line to comply with the basic and additional set of requirements.
2.1. The Main Result for This Case
Theorem 1. All integer solutions to other where the point lies on the line through defined by (1) and where are congruent in space, can be found by setting where F is any integer function of the parameters, and by finding all integer solutions to the equation: Proof. It follows from (
4) that the corresponding integer values of
and
can be determined by setting
where
F is a function in the parameters. If
F is an integer, the corresponding values of
and
will also be integers. For
to be of grade six in the parameters, as required by the above additional requirement,
F must be a function of fourth degree in the parameters. From (
4) it follows that:
Since we require that
and to be congruent in space (see (
2)), we must have that:
and:
By now using the values for
and
from (
6) and (
7) and the parametric values for
and
from (
2), we can deduce that:
and:
To determine
and
we use the fact that from
Figure 1 we easily see that:
and that:
Using the values from (
4) and (
9) we obtain that:
and:
This leads to that:
i.e., we have obtained the required equality:
We have now from (
2), (
6) and (
7) an
, where:
Moreover, from (
8), (
9), (
12) and (
13) it follows that:
It is clear that lies on the line through where , and that they are congruent in space.
By varying
F in the
defined by (
14) we clearly can calculate an infinite number of integer
that have an
that are equal to, and that are congruent in space to,
However, for an
, as required by the additional requirements stated above, to have two integer solution like
, the
value of such a solution must also be a solution to (
1).
is the part of the ladder
that corresponds to the variable
z in (
1) (see
Figure 1) and must therefore be a solution to the quartic. When we insert
into (
1), we must expect the value
calculated above to be one of the solutions. The factorized result of the insertion is:
Here we recognize the solution already found above, namely
Hence, we can conclude that all other
that belong to an SLP that fulfill the given requirements must be an integer or rational solution to the equation:
and that all of them, and no others, will be part of an SLP that complies with the requirements. The proof is complete. □
2.2. Some Possibilities to Find Rational and Integer Solutions of
(5)
Next, we concentrate on the problem of how to concretely calculate rational and integer solutions of (
5). In fact, there are several ways to determine the integer solutions to (
5). One of them is to use the fact that the product of the solutions to an algebraic equation equals the constant element of the equation up to sign
, where
p is the degree of the equation in this particular case of interest
(see, e.g., [
18]). This fact can be seen by writing the algebraic equation as
whose constant term is
In our case this means that:
The result of this is that an integer solution
of degree six in the parameters must divide
to comply with the requirements.
The number of sixth-degree permutations of the factors in
not including the factor
is 144. The number of permutations including
F, remembering that
F is initially required to be of grade four in the parameters, is 36. We have inserted all permutations into (
5). None of them lead directly to an integer solution of the equation, but most of them allow calculation of rational values for
F of grade four in the parameters. The conclusion of this result is that integer solutions of grade six in the parameters with
F being an integer and that comply with the basic and the additional requirements do not exist.
Going further, we will investigate if allowing
F and the line variables to be rational can eventually, by transforming the solutions, lead to integer
of a higher degree than six. By inspecting (
5), we see that inserting any chosen value for
z of grade six into the parameters in (
5), will give a result where we can calculate a rational value for
F of grade four in the parameters that lead to a solution of (
5). For instance, we find that if we insert
where
n is an integer, in (
5), we can can calculate the corresponding value for
F that will lead to a solution of (
5). We then find that:
By varying
n we can determine an infinite number of different
F that we can insert in (
14) to give parametric solutions to different
. This means that the number of different solutions to (
5), and the number rational solutions, that can be transformed to integer
and that comply with the given requirements, is infinite. We have chosen below to show with an example how some new
can be calculated.
Example 1. We set which divides the constant element in (5), and insert this value into (5). The result is: From this we can deduce that: Inserting this value for F in (14) and (15), we arrive at: When we have calculated a number of rational from other chosen and want to arrive at a set of integer with congruent we will have to scale them with common factors in the nominators and with the least common multiplier of the denominators.
We still need to verify that the above SLP fulfills the requirement that it has two rational solutions. We do this by inserting the values for in (1) and factorizing. We then find two factors of degree one in z that we equal to We can then calculate two values for z that give solutions to (1); one is the value of that we have already found, and the other is: Using the values from (16) and (17) we then arrive at the corresponding x and y values: The verification is complete.
For the demonstration of a number of integer rectangular boxes that constitute steps in a staircase along the common we have chosen five values for and calculated the corresponding value for Based on these values we then determined the parametric rational solutions to the corresponding and obtained, after transforming to integer valued solutions: Each of the SLPs listed in (18) are complete in the sense that they have two integer solutions after transforming the corresponding rational solutions. As we include more solutions, and the number of rectangular boxes, and consequently the number of steps in the stairway increase, the degree as a function of the parameters will increase. Example 2. In particular, for after scaling for common factors, we get the following integer solutions:
The stairway in Example 2 will look approximately as in
Figure 6.
Remark 1. All of the parametric points lie on the line through defined by (4) and the values from (2). The values chosen for the parameters in the numerical example above place the corresponding integer solution points in quadrant one, as shown in Figure 4. Depending on the sign of the calculated or this might not always be the case, but the resulting will always be congruent to in quadrant one. We have demonstrated this in Figure 7, where is positive while is negative. The second integer solution resulting from will in this case lie in in quadrant three and will have the same length, Since the points are forced to lie on the line defined by and cannot both be negative. In fact, the point is located in quadrant 1,
and L is a line through that crosses the x-axis and y-axis in quadrant 1.
If and are both negative, then the point will be located in quadrant 3.
Through a point in quadrant 3
it is impossible to draw a line that will cross both the x-axis and y-axis in quadrant 1.
3. Infinite Regular Staircase along a Given Ladder
We showed in
Section 2 that the number of SLPs that comply with the given requirements is infinite, i.e., we can decide how many rectangular boxes and steps are in the staircase along a given ladder that we want to calculate. However, as can be seen in
Figure 4, it is difficult to determine rectangular boxes and the corresponding steps to come at regular intervals.
If we relax the requirements for for instance by not requiring them to be complete in the sense of two integer solutions, and not demanding that F is of fourth degree in the parameters, then the number of different SLPs, and hence the steps in the stairways, is still infinite, and we are free to arrange the rectangular boxes and the corresponding steps in the staircase to come at regular intervals.
We have from (
14) and (
15) the following indeterminate
and
These will normally have only one integer solution, but the corner of the box with sides and will lie on and will be congruent to in space. By choosing F to our liking, we can produce an infinite staircase on the line through where the steps come at regular intervals.
lies on the line through
and
. The angle between this line and the
x-axis, i.e., between the ladder and the "floor", is:
see
Figure 2. This will define the steepness
k of the staircase along the ladder. If we do not want the staircase to be too steep, say, less than 45 degrees, then we would require that:
By setting
, the steepness factor will be:
When we insert this value for
r in (
19), we find, after scaling for common factors, that the following values define an infinite set of
where the
are congruent in space, and where the corresponding staircase along the
has a steepness factor of
In particular, by choosing
we find that:
By varying
F we can now design a staircase where the depth and height of each step are as we want. For example, by giving
F values from
to 30 in increments of
we get the staircase shown in
Figure 6.
4. Different SLPs with Ladders of Equal Length
Another way to look for different SLPs with ladders of equal length is to try and force
and
from two different SLPs to become equal. Say we have from (
2):
and:
We start by simplifying and first ask ourself when:
A complete parameter solution for this (see, e.g., [
19]) is accomplished by substituting:
resulting in:
Next we must require from (
20) that:
When we substitute in this formula the new parameters from (
21) we find that:
from which we deduce that:
Hence, by setting:
or
we will have that:
This leads to a parametric representation of the variables that secures that and have the same length. In addition, we must also require that and are congruent in space. To obtain that, and must both lie on the line through and This turns out not to be the case.
If we, on the other hand, insert both requirements,
in the formulas for the parameters in (
21) and then insert these new parameters into the variables in (
2), then we find the following SLPs after scaling for common factors:
and
We see from the form of
and
and the fact that
and
that both SLPs have
and
for the given
and
and that
The same result could have been achieved from (
2) by requiring that
in two different SLPs. In fact, one could, by continuing this procedure, produce an infinite number of integer SLPs, where the lengths of the ladders are equal,
, but the different
would not be congruent in space.
Example 3. In particular, for the two SLPs above with , we get the following SLPs stairway integer solutions/values (see Figure 6): 5. Conclusions
Let
be defined by (
2) and let
be a point on
The main result of this paper (Theorem 1) gives a precise description regarding how to find all integer solutions of other SLP
where
and they are congruent in space (see
Figure 4).
This theorem and the calculations we have performed in this paper show that our reformulation of the classical Singe Ladder Problem via converting the ladder to a staircase is of sense and can be used to obtain genuinely new results.
The crucial point in Theorem 1 is to find integer solutions of the Equation (
5). This fact requires new investigations that can imply the corresponding new results. In this paper we contribute by illustrating this fact by giving examples of techniques for how to find integer, and also rational, solutions to Equation (
5); see
Section 2.2.
Finally, the case with an infinite regular staircase along a given ladder was investigated and also in this case we have illustrated our methods with concrete examples (see
Figure 5). As far as we know also the results in these examples are new.
Author Contributions
Writing—review and 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 (Faculty of Engineering Science and Technology, Department of Computer Science and Computational Engineering).
Institutional Review Board Statement
Not Appliacable.
Informed Consent Statement
Not Appliacable.
Data Availability Statement
Not Appliacable.
Acknowledgments
We thank all four referees for some generous suggestions, which have improved the final version of this paper.
Conflicts of Interest
The authors declare no conflict of interest.
References
- The American Mathematical Monthly; Taylor & Francis: Abingdon, UK, 1894; pp. 353–354.
- Holing, K. På gjengrodde stiger, Ladder problems. Normat 1997, 45, 62–78. (In Norwegian) [Google Scholar]
- Decartes, R. La Geometrie, (Appendix to His Paper “Discourse on the Method”); Nabu Press: Michigan, MI, USA, 1637. [Google Scholar]
- Newton, I. The Mathematical Papers of Isaac Newton; Cambridge University Press: Cambridge, UK, 2008; Volume I, 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]
- 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]
- Sutcliffe, A. Complete Solution of the Ladder Problem in Integers. Math. Gaz. 1963, 47, 133–136. [Google Scholar] [CrossRef]
- Baggett, P.; Ehrenfeucht, A. The “Ladder and Box” Problem: From Curves to Calculators, Oral presentation, History and Pedagogy of Mathematics. In Proceedings of the International Mathematical Union (IMU), Deajeon, Korea, 16–20 July 2012. [Google Scholar]
- Horwitz, A. A ladder ellipse problem. Forum Geometr. 2016, 16, 73–77. [Google Scholar]
- Wells, D. The “Ladder Problem”. In The Penguin Book of Curious and Interesting Puzzles; Penguine Books Ltd.: Middlesex, UK, 1992; p. 130. [Google Scholar]
- Coxeter, H.S.M. The problem of Apollonius. Am. Math. Mon. 2018, 75, 5–15. [Google Scholar] [CrossRef]
- Høibakk, R.; Lukkassen, D.; Meidell, A.; Persson, L.-E. A new look on the Single Ladder Problem (SLP) via integer parametric solutions to the corresponding quartic equation. Mathematics 2020, 8, 267. [Google Scholar] [CrossRef] [Green Version]
- Pesic, P. Abel‘s Proof: An Essay on the Sources of and Meaning of Mathematical Unsolvability; MIT: Cambridge, MA, USA, 2003. [Google Scholar]
- Andreescu, T.; Andrica, D.; Cucurezeanu, I. An Introduction to Diophantine Equations: A Problem-Based Approach; Birkhäuser: Basel, Switzerland, 2010; p. 90. [Google Scholar]
| Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2021 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/).