Misplaced Pages

Euclid's orchard

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
Array of line segments normal to points of a square lattice Not to be confused with Orchard-planting problem.
Plan view of one corner of Euclid's orchard, in which trees are labelled with the x co-ordinate of their projection on the plane x + y = 1.

In mathematics, informally speaking, Euclid's orchard is an array of one-dimensional "trees" of unit height planted at the lattice points in one quadrant of a square lattice. More formally, Euclid's orchard is the set of line segments from (x, y, 0) to (x, y, 1), where x and y are positive integers.

One corner of Euclid's orchard, blue trees visible from the origin
Perspective view of Euclid's orchard from the origin. Red trees denote rows two off the main diagonal.

The trees visible from the origin are those at lattice points (x, y, 0), where x and y are coprime, i.e., where the fraction ⁠x/y⁠ is in reduced form. The name Euclid's orchard is derived from the Euclidean algorithm.

If the orchard is projected relative to the origin onto the plane x + y = 1 (or, equivalently, drawn in perspective from a viewpoint at the origin) the tops of the trees form a graph of Thomae's function. The point (x, y, 1) projects to

( x x + y , y x + y , 1 x + y ) . {\displaystyle \left({\frac {x}{x+y}},{\frac {y}{x+y}},{\frac {1}{x+y}}\right).}

The solution to the Basel problem can be used to show that the proportion of points in the ⁠ n × n {\displaystyle n\times n} ⁠ grid that have trees on them is approximately 6 π 2 {\displaystyle {\tfrac {6}{\pi ^{2}}}} and that the error of this approximation goes to zero in the limit as n goes to infinity.

See also

References

  1. Weisstein, Eric W. "Euclid's Orchard". MathWorld.
  2. Vandervelde, Sam (2009). "Chapter 9: Sneaky segments". Circle in a Box. MSRI Mathematical Circles Library. Mathematical Sciences Research Institute and American Mathematical Society. pp. 101–106.

External links


Stub icon

This article about the history of mathematics is a stub. You can help Misplaced Pages by expanding it.

Categories: