|
Euclid's Orchard
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 to , where and are positive integers. The trees visible from the origin are those at lattice points , where and are coprime, i.e., where the fraction 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 (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 projects to : \left ( \frac , \frac , \frac \right ). The solution to the Basel problem can be used to show that the proportion of points in the grid that have trees on them is approximately \tfrac and that the error of this approximation goes to zero in the limit Limit or Limits may refe ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Euclid's Orchard
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 to , where and are positive integers. The trees visible from the origin are those at lattice points , where and are coprime, i.e., where the fraction 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 (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 projects to : \left ( \frac , \frac , \frac \right ). The solution to the Basel problem can be used to show that the proportion of points in the grid that have trees on them is approximately \tfrac and that the error of this approximation goes to zero in the limit Limit or Limits may refe ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mathematics
Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics with the major subdisciplines of number theory, algebra, geometry, and analysis, respectively. There is no general consensus among mathematicians about a common definition for their academic discipline. Most mathematical activity involves the discovery of properties of abstract objects and the use of pure reason to prove them. These objects consist of either abstractions from nature orin modern mathematicsentities that are stipulated to have certain properties, called axioms. A ''proof'' consists of a succession of applications of deductive rules to already established results. These results include previously proved theorems, axioms, andin case of abstraction from naturesome basic properties that are considered true starting points of ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Square Lattice
In mathematics, the square lattice is a type of lattice in a two-dimensional Euclidean space. It is the two-dimensional version of the integer lattice, denoted as . It is one of the five types of two-dimensional lattices as classified by their symmetry groups; its symmetry group in IUC notation as , Coxeter notation as , and orbifold notation as . Two orientations of an image of the lattice are by far the most common. They can conveniently be referred to as the upright square lattice and diagonal square lattice; the latter is also called the centered square lattice.. They differ by an angle of 45°. This is related to the fact that a square lattice can be partitioned into two square sub-lattices, as is evident in the colouring of a checkerboard. Symmetry The square lattice's symmetry category is wallpaper group . A pattern with this lattice of translational symmetry cannot have more, but may have less symmetry than the lattice itself. An upright square lattice can be viewed ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Integer
An integer is the number zero (), a positive natural number (, , , etc.) or a negative integer with a minus sign (−1, −2, −3, etc.). The negative numbers are the additive inverses of the corresponding positive numbers. In the language of mathematics, the set of integers is often denoted by the boldface or blackboard bold \mathbb. The set of natural numbers \mathbb is a subset of \mathbb, which in turn is a subset of the set of all rational numbers \mathbb, itself a subset of the real numbers \mathbb. Like the natural numbers, \mathbb is countably infinite. An integer may be regarded as a real number that can be written without a fractional component. For example, 21, 4, 0, and −2048 are integers, while 9.75, , and are not. The integers form the smallest group and the smallest ring containing the natural numbers. In algebraic number theory, the integers are sometimes qualified as rational integers to distinguish them from the more general algebraic integers ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Coprime
In mathematics, two integers and are coprime, relatively prime or mutually prime if the only positive integer that is a divisor of both of them is 1. Consequently, any prime number that divides does not divide , and vice versa. This is equivalent to their greatest common divisor (GCD) being 1. One says also '' is prime to '' or '' is coprime with ''. The numbers 8 and 9 are coprime, despite the fact that neither considered individually is a prime number, since 1 is their only common divisor. On the other hand, 6 and 9 are not coprime, because they are both divisible by 3. The numerator and denominator of a reduced fraction are coprime, by definition. Notation and testing Standard notations for relatively prime integers and are: and . In their 1989 textbook ''Concrete Mathematics'', Ronald Graham, Donald Knuth, and Oren Patashnik proposed that the notation a\perp b be used to indicate that and are relatively prime and that the term "prime" be used instead of coprime (as ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Irreducible Fraction
An irreducible fraction (or fraction in lowest terms, simplest form or reduced fraction) is a fraction in which the numerator and denominator are integers that have no other common divisors than 1 (and −1, when negative numbers are considered). In other words, a fraction is irreducible if and only if ''a'' and ''b'' are coprime, that is, if ''a'' and ''b'' have a greatest common divisor of 1. In higher mathematics, "irreducible fraction" may also refer to rational fractions such that the numerator and the denominator are coprime polynomials. Every positive rational number can be represented as an irreducible fraction in exactly one way.. An equivalent definition is sometimes useful: if ''a'' and ''b'' are integers, then the fraction is irreducible if and only if there is no other equal fraction such that or , where means the absolute value of ''a''. (Two fractions and are ''equal'' or ''equivalent'' if and only if ''ad'' = ''bc''.) For example, , , and are a ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Euclidean Algorithm
In mathematics, the Euclidean algorithm,Some widely used textbooks, such as I. N. Herstein's ''Topics in Algebra'' and Serge Lang's ''Algebra'', use the term "Euclidean algorithm" to refer to Euclidean division or Euclid's algorithm, is an efficient method for computing the greatest common divisor (GCD) of two integers (numbers), the largest number that divides them both without a remainder. It is named after the ancient Greek mathematician Euclid, who first described it in Euclid's Elements, his ''Elements'' (c. 300 BC). It is an example of an ''algorithm'', a step-by-step procedure for performing a calculation according to well-defined rules, and is one of the oldest algorithms in common use. It can be used to reduce Fraction (mathematics), fractions to their Irreducible fraction, simplest form, and is a part of many other number-theoretic and cryptographic calculations. The Euclidean algorithm is based on the principle that the greatest common divisor of two numbers does not ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
3D Projection
A 3D projection (or graphical projection) is a design technique used to display a three-dimensional (3D) object on a two-dimensional (2D) surface. These projections rely on visual perspective and aspect analysis to project a complex object for viewing capability on a simpler plane. 3D projections use the primary qualities of an object's basic shape to create a map of points, that are then connected to one another to create a visual element. The result is a graphic that contains conceptual properties to interpret that the figure or image as not actually flat (2D), but rather, as a solid object (3D) being viewed on a 2D display. 3D objects are largely displayed on two-dimensional mediums (i.e. paper and computer monitors). As such, graphical projections are a commonly used design element; notably, in engineering drawing, drafting, and computer graphics. Projections can be calculated through employment of mathematical analysis and formulae, or by using various geometric and o ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Perspective (graphical)
Linear or point-projection perspective (from la, perspicere 'to see through') is one of two types of 3D projection, graphical projection perspective in the graphic arts; the other is parallel projection. Linear perspective is an approximate representation, generally on a flat surface, of an image as it is seen by the eye. Perspective drawing is useful for representing a three-dimensional scene in a two-dimensional medium, like paper. The most characteristic features of linear perspective are that objects appear smaller as their distance from the observer increases, and that they are subject to ''foreshortening'', meaning that an object's dimensions along the line of sight appear shorter than its dimensions across the line of sight. All objects will recede to points in the distance, usually along the horizon line, but also above and below the horizon line depending on the view used. Italian Renaissance painters and architects including Masaccio, Paolo Uccello, Piero della Fran ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Thomae's Function
Thomae's function is a real-valued function of a real variable that can be defined as: f(x) = \begin \frac &\textx = \tfrac\quad (x \text p \in \mathbb Z \text q \in \mathbb N \text\\ 0 &\textx \text \end It is named after Carl Johannes Thomae, but has many other names: the popcorn function, the raindrop function, the countable cloud function, the modified Dirichlet function, the ruler function, the Riemann function, or the Stars over Babylon (John Horton Conway's name). Thomae mentioned it as an example for an integrable function with infinitely many discontinuities in an early textbook on Riemann's notion of integration. Since every rational number has a unique representation with coprime (also termed relatively prime) p \in \mathbb Z and q \in \mathbb N, the function is well-defined. Note that q = +1 is the only number in \mathbb N that is coprime to p = 0. It is a modification of the Dirichlet function, which is 1 at rational numbers and 0 elsewhere. Propert ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
.svg "Click for more on -> Thomae's Function")