Free Essay

Non-Euclidean Maths

In:

Submitted By emily26
Words 2213
Pages 9
Describe the work of Gauss, Bolyai and Lobachevsky on non-Euclidean geometry, including mathematical details of some of their results. What impact, if any, did the rise of non-Euclidean geometry have on subsequent developments in mathematics?
Word Count: 1912
Euclidean geometry is the everyday “flat” or parabolic geometry which uses the axioms from Euclid’s book The Elements. Non-Euclidean geometry includes both hyperbolic and elliptical geometry [W5] and is a construction of shapes using a curved surface rather than an n-dimensional Euclidean space. The main difference between Euclidean and non-Euclidean geometry is the nature of parallel lines. There has been much investigation into the first five of Euclid’s postulates; mainly into proving the formulation of the fifth one, the parallel postulate, is totally independent of the previous four. The parallel postulate states “that, if a straight line falling on two straight lines makes the interior angles on the same side less than two right angles, the two straight lines, if produced indefinitely, meet on that side on which are the angles less than the two right angles.” [W1] Many mathematicians have carried out extensive work into proving the parallel postulate and into the development of non-Euclidean geometry and the first to do so were the mathematicians Saccheri and Lambert. Lambert based most of his developments on previous results and conclusions by Saccheri. Saccheri looked at the three possibilities of the sum of the angles in a triangle. He found the first to be <180°, one being =180° and the final being >180°. He showed that the first, that the angles total <180°, was viable but only through the use of a new geometry system, non-Euclidean geometry therefore beginning the investigation into this. Although both Lambert and Saccheri contributed to this field of mathematics, the most famous mathematicians linked to non-Euclidean geometry are Carl Friedrich Gauss, Janos Bolyai and Nikolai Lobachevsky.
Carl Friedrich Gauss, a German mathematician, was once referred to as the “Prince of Mathematics” [W2] and was the first mathematician to really understand the problem of the parallels [W3]. He did mathematical work in the fields of prime and complex numbers, shape construction, statistics and non-Euclidean geometry. By 1817 Gauss had determined that the fifth of Euclid’s postulates, the parallel postulate, was independent of the other four. He began to work out the consequences of a geometry in which more than one line could be drawn through a given point parallel to a given line [W3]. Although he did not publish any of these findings, Gauss was seen as the initiator for further work by Bolyai and Lobachevsky due to the time he spent surveying for the Royal House of Hanover where he questioned Euclidean geometry. Gauss started to investigate the shape of the Earth and the idea that the world was not flat but curved. He also became interested in differential geometry and curvature, the study of curves and surfaces in a 3-D Euclidean space.
Gauss showed many of his theorems to other mathematicians via letters. Some of his findings included him calculating the upper bound of the area of the hyperbolic triangle, the circumference of the hyperbolic geometric circle and the formula for the area of the hyperbolic triangle [B1 Pg 27]. Gauss said in a discussion with Taurinus in November 1824 about triangles in non-Euclidean space, "the assumption that the angle sum is less than 180° leads to a geometry quite different from Euclid's, logically coherent, and one that I am entirely satisfied with. It depends on a constant, which is not given a priori. The larger the constant, the closer the geometry to Euclid's and when the constant is infinite they agree.”[A, Pg63] There is not much evidence of Gauss’ contributions to trigonometry in non-Euclidean geometry, but in a letter to Schumacher in July 1831 Gauss gives 12πk(erk-e-rk), where k is a large constant, or infinite in the Euclidean case, as the formula for the circumference of a semi-circle [A, Pg63]. Gauss also had discussions with a friend of his, Farkas Bolyai, the father of Janos Bolyai, about his theory of the parallels, who himself tried to create a faultless proof. Janos followed on from his father’s research and continued to work on other parallel postulate proofs.
Janos Bolyai published work on the parallel postulate in 1831 and Gauss, although being amazed at Bolyai’s intelligence and his remarkable breakthrough, also disappointed Bolyai by telling him that he had already done an extensive amount of work into these problems. In 1829, around the same time as the publication of Bolyai’s work, a Russian mathematician Nikolai Lobachevsky had also published a non-Euclidean geometry text, On the Principles of Geometry. Neither Bolyai nor Gauss knew of Lobachevsky, showing similar problems with Euclidean mathematics were being explored simultaneously around the world.

Lobachevsky created a substitute for the parallel postulate after much work on it. Lobachevsky’s definition was that “All straight lines which in a plane go out from a point can, with reference to a given straight line in the same plane, be divided into two classes – cutting and not-cutting. The boundary lines of the one and other class of those lines will be parallel to the given line.”[B2 Pg 13]
Lobachevsky constructed the diagram below to examine parallel lines:

According to Katz [B3 Pg 775] Lobachevsky stated that if BC is a line, A is a point not on that line and AD is a perpendicular from A to BC. You can draw AE, a perpendicular to the line AD, which does not meet BC. Lobachevsky then assumed that there may be other lines drawn through A, e.g. AG that do not meet BC. There are two different types of line that can be drawn, AF which is considered a cutting line as it crosses the line BC, and AG which is a not-cutting line. In between the lines AF and AG there must be a line AH that is the boundary between these two sets. Lobachevsky sees AH as parallel to BC as it does not intersect it, and the angle HAD between AH and the perpendicular AD as dependent on the length p of AB. This angle HAD is called the angle of parallelism and is written as ∏(p). The Euclidean case occurs if ∏(p) = 90° therefore there is only one line through A parallel to BC. If ∏(p) < 90° there will be a corresponding line AK on the other side of AD opposite to AH that also makes the same angle ∏(p) with AD. This means there will be two parallels, one on each side of the line AD and this is always the non-Euclidean case to distinguish two different sides in parallelism. Under the non-Euclidean assumption it can be seen that there are indefinitely many lines that can be drawn through A that do not meet BC on each side of AD.

Bolyai explored the concept of parallels in a similar way to Lobachevsky. This is the diagram he uses which is from Pg5 in his book The Science Absolute of Space.

According to Fauvel and Gray [B4 Pg 528-529] Bolyai says that the ray AM is not cut by the ray BN which is in the same plane, but it is cut by all rays like BP that are drawn within the angle ABN. Bolyai therefore says that BN is parallel to AM, written as BN|| AM. Now Bolyai says there is only one ray BN, which passes through any point B, not on AM where the sum of both the angles BAM and ABN cannot exceed 180°. For in moving BC around B until BAM+ABC= 180°, somewhere ray BC first does not cut ray AM, and it is then BC||AM. It is clear that BN||EM, wherever the point E be taken on the straight AM (supposing AM>AE). As C goes to infinity on AM, CD = CB and so CBD = (CBD < NBC) but NBC = 0 and ABD = 0 so CBD = 0.
Bolyai also considered absolute geometry, which was a collection of theorems that were true independent of the parallel postulate. He proved that “in any rectilinear triangle, the [circumference of the] circles with radii equal to its sides are as the sines of the opposite angles.” [B3 Pg 778] This theorem Bolyai discusses with respect to the non-Euclidean plane and defines the circumference of the circle as 2πKsinhrK. His theorem, using this circumference formula, translates into, sinhaK:sinhbK:sinhcK=sinA:sinB:sinC. This is very similar to Lobachevsky’s formula sinAcot(b)=sinBcota, where cot(b)=sinh(b) and cot(a)=sinh(a).
Lobachevsky explored the non-Euclidean plane and the trigonometry within it. Through an intricate argument containing both triangles in the non-Euclidean plane and spherical triangles, he was able to conclude the function (x) but in the form, tan⁡(12)x=e-x. From this formula he could then further derive a relationship between the sides a, b and c and the opposite angles A, B and C of an arbitrary non-Euclidean triangle. Lobachevsky derived the formula sinAcot(b)=sinBcota which gives a similar result to the work by Bolyai above. Lobachevsky also looked into the non-Euclidean plane and it was found that the Lobachevskian plane was a projection of a sphere onto the circle u2+v2=a2 and that any lines drawn within this plane were actually chords within the circle [B3 Pg 784]. This idea of the projective plane was further developed by Henri Poincare in 1882 with the creation of the Poincare disc model where parallel lines were seen as non-intersecting or not-cutting lines within the plane as shown below.

These two lines are parallel to one another as they do not intersect.
[B3 Pg 785]

The ideas on the parallel postulate and non-Euclidean geometry presented by both Bolyai and Lobachevsky were initially rejected, but after a few years a new differential geometry started to be used. The mathematicians involved in this move forwards were Riemann and Beltrami who both used the non-Euclidean space previously explored by Bolyai and Lobachevsky. They managed to measure lengths within different spaces, whether the space in which they were working was Euclidean or not and this was the first rigorous account of the non-Euclidean geometry of Bolyai and Lobachevsky. There were not many other advances for at least another generation due to the lack of trust in the work done by Bolyai and Lobachevsky and the lack of belief in the fact that there were three types of geometry, rather than just Euclidean geometry. Felix Klein in 1871proposed the recasting of Riemann’s work using the language of projective geometry and then showing the existence of three geometries this way rather than by just introducing people to the idea.
The progression throughout the eras started with use of classical geometry by Lambert and Saccheri. This then progressed to Bolyai and Lobachevsky using analysis, and resulted in Riemann and Beltrami using differential geometry. Following on from the discovery of non-Euclidean geometry, Riemann did work in the field of geometry on a surface of negative curvature and also Legendre set to proving that the angle sum of a triangle could not be greater than two right angles. Legendre also demonstrated that if in one triangle the angle sum is two right angles, then the same is true in every triangle [B4 Pg 535]. Unfortunately he did not prove this rigorously enough as he did not show that the sum could not be less than two right angles. These developments of mathematics were spurred on by the work by Gauss, Bolyai and Lobachevsky and without them carrying out work on the parallel postulate; further, more complicated geometries would not have been discovered. Modern geometry is made up of three different geometries; parabolic, hyperbolic and elliptical and without the discovery of non-Euclidean geometry we would only use one type of geometry, the Euclidean geometry.

Bibliography
[A] Jeremy Gray. Gauss and Non-Euclidean Geometry. Centre for Mathematical Sciences, Open University. http://bilder.buecher.de/zusatz/20/20768/20768551_lese_1.pdf.
[B1] András Prékopa, Emil Molnár, Magyar Tudományos Akadémia. Non-Euclidean geometries: Janos Bolyai memorial volume. Birkhäuser publishings. 2006.
[B2] Lobachevsky. Geometrical Investigations on the Theory of Parallel Lines. Translated be G. B. Halsted in Bonola. 1840.
[B3] Victor. J. Katz. A History of Mathematics. 2nd Edition. Addison-Wesley Education Publishers, Inc. 1998.
[B4] J. Fauvel and J.Gray. The History of Mathematics: A Reader. Edited version. Open University. Palgrave Macmillan Publishings. 1987.
[W1]D.E. Joyce. http://aleph0.clarku.edu/~djoyce/java/elements/bookI/bookI.html. 1998.
[W2] Luke Mastin. http://www.storyofmathematics.com/19th_gauss.html. Last accessed 15th Jan 2011.
[W3] J.J. O’Connor, E.F. Robertson. http://www-groups.dcs.st-and.ac.uk/~history/HistTopics/Non-Euclidean_geometry.html. Feb 1996.
[W4] Net Industries and its Licensors. http://science.jrank.org/pages/4703/Non-Euclidean-Geometry-founders-non-Euclidean-geometry.html. 2011. [W5] Weisstein, Eric W. "Non-Euclidean Geometry." http://mathworld.wolfram.com/Non-EuclideanGeometry.html. MathWorld, A Wolfram Web Resource. 1999-2010. |

Similar Documents

Premium Essay

Invisbility Cloaking and Euclidean Spaces

...Distinguishing factors between Euclidean and non- Euclidean spaces: The space we inhabit cannot solely be determined by a priori Hassanah Smith Professor Mandik Philosophy of space and time There are a plethora of ways to distinguish the differences between Euclidean and non- Euclidean geometries. Understanding both geometries can help one determine our physical space rather than inferring because of past experiences, or in this instance postulates of geometry. Euclidean geometry studies planes and solid figures based on a number of axioms and theories. This is explained using flat spaces, hence the usage of paper, and dry erase boards in classrooms, and other flat planes to illustrate these geometrical standards. Some of Euclid’s concepts are 1. The shortest distances between two points is a straight line. 2. The sum of all angles in a triangle equals one hundred eighty degrees. 3. Perpendicular lines are associated with forming right angles. 4. All right angles are equal 5. Circles can be constructed when the point for the center and a distance of the radius is given. But Euclid is mostly recognized for the parallel postulate. This states that through a point not on a line, there is no more than one line parallel through the line. (Roberts, 2012) These geometries went unchallenged for decades until other forms of geometry was introduced in the early nineteen hundreds, because Euclid’s geometry could not be applied to explain all physical...

Words: 1523 - Pages: 7

Free Essay

Alternatives to Euclidean Goemetry

...Alternatives to Euclidean Geometry and Its Applications Negations to Euclid’s fifth postulate, known as the parallel postulate, give rise to the emergence of other types of geometries. Its existence stands in the respective models which their originators have imagined and designed them to be. The development of these geometries and its eventual recognition give humans some mathematical systems as alternative to Euclidean geometry. The controversial Euclid’s fifth postulate is phrased in this manner, to wit: “If a straight line crossing two straight lines makes the interior angles on the same side less than two right angles, the two straight lines, if extended indefinitely, meet on that side on which is the angles less than the two right angles.” which has been rephrased, and what is known as the parallel postulate as follows: “Given a line L and an external point P not on L, there exists a unique line m passing through P and parallel to L.” With the sphere as its model, is spherical (also called reimannian or elliptic) geometry being advanced by German mathematician, Bernhard Riemann who proposes the absence of a parallel line with Euclid’s fifth postulate as reference. His proposition is as follows: “ If L is any line and P is any point not on L, then there are no lines through P that are parallel to L” It contradicts Euclid’s fifth postulate mainly because no matter how careful one in constructing a line with a straightedge- as straight as it is- that line...

Words: 783 - Pages: 4

Free Essay

Parallel Postulate

...postulate (a.k.a. Euclid’s fifth postulate) in Euclidean Geometry states that if one cuts a line segment with 2 lines, and the interior angles add up to less than 180 degrees, then the two lines will eventually meet if extended infinitely (Euclid’s parallel postulate exact words: if a line segment intersects two straight lines forming two interior angles on the same side that sum to less than two right angles, then the two lines, if extended indefinitely, meet on that side on which the angles sum to less than two right angles). Mathematicians such as Aristotle tried to prove this prove the parallel postulates, but they always ended up using the postulate itself in proving it, causing great controversies. In the late 19th century, mathematicians began to question if the postulate was true, which gave rise to the Non-Euclidean geometries. Elliptic geometry is a form of Non-Euclidean Geometry. It is different from Euclidean Geometry because it replaces the parallel postulate with the statement, "through any point in the plane, there exist no lines parallel to a given line” (there are basically no parallel lines), and because it modifies Euclid’s second postulate (there are no infinate lines in elliptical geometry). Bernard Riemmannian, the man who founded Elliptical (a.k.a. Riemmanian Geometry) Geometry had a lecture in 1854 discussing the ideas currently called manifolds, Riemmanian metric, and curvature. He also made many Non-Euclidean Geometries based on a formula for a family...

Words: 422 - Pages: 2

Premium Essay

Norman Foster's 30 St Mary Axe

...30 St Mary Axe, also known as the “Gherkin,” is one of Norman Foster’s works that has sparked London’s new architectural movement. This movement consists of structures with steel and glass, a round-shape, and unused designs. I chose this structure because of its odd-shape and towering height; it’s not very common to see this specific design in major cities around the world. The Gherkin is a missile-shaped skyscraper that incorporates Foster’s combination of steel and glass; its height and shape draws the eyes of every Londoner. The building tends to stand out to many due to its surrounding of outdated, smaller structures. While there are many older buildings surrounding it, the Gherkin is also located in one of the more updated parts of the...

Words: 308 - Pages: 2

Free Essay

Difference Between Euclidean and Spherical Trigonometry

...Difference Between Euclidean and Spherical Trigonometry 1 Non-Euclidean geometry is geometry that is not based on the postulates of Euclidean geometry. The five postulates of Euclidean geometry are: 1. Two points determine one line segment. 2. A line segment can be extended infinitely. 3. A center and radius determine a circle. 4. All right angles are congruent. 5. Given a line and a point not on the line, there exists exactly one line containing the given point parallel to the given line. The fifth postulate is sometimes called the parallel postulate. It determines the curvature of the geometry’s space. If there is one line parallel to the given line (like in Euclidean geometry), it has no curvature. If there are at least two lines parallel to the given line, it has a negative curvature. If there are no lines parallel to the given line, it has a positive curvature. The most important non-Euclidean geometries are hyperbolic geometry and spherical geometry. Hyperbolic geometry is the geometry on a hyperbolic surface. A hyperbolic surface has a negative curvature. Thus, the fifth postulate of hyperbolic geometry is that there are at least two lines parallel to the given line through the given point. 2 Spherical geometry is the geometry on the surface of a sphere. The five postulates of spherical geometry are: 1. Two points determine one line segment, unless the points are antipodal (the endpoints of a diameter of the sphere), in which case ...

Words: 4736 - Pages: 19

Free Essay

Alternatives to Euclidean Geometry

...Alternatives to Euclidean Geometry Student name: Institution: Alternatives to Euclidean Geometry According to Johnson (2013) Euclidean Geometry , commonly known as high school geometry, is a mathematical study of geometry based on undefined terms such as points, lines and or planes; definitions and other theories of a mathematician known as Euclid (330 B.C.) While a number of Euclid’s research findings had been earlier stated by Greek Mathematicians, Euclid has received a lot of recognition for developing the very first comprehensive deductive systems. Euclid’s approach to mathematical geometry involved providing all the theorems from a finite number of axioms (postulates). Euclidean Geometry is basically a study of flat surfaces. Geometrical concepts can easily be illustrated by drawings on a chalkboard or a piece of paper. A number of concepts are known in a flat surface. These concepts include, the shortest distance between points, which is known to be one unique straight line, the angle sum of a triangle, which adds up to 180 degrees and the concept of perpendicular to any line.( Johnson, 2013, p.45) In his text, Mr. Euclid detailed his fifth axiom, the famous parallel axiom, in this manner: If a straight line traversing any two straight lines forms interior angles on one side less than two right angles, the two straight lines, if indefinitely extrapolated, will meet on that same side where the angles smaller than the two right angles. In today’s mathematics, the parallel...

Words: 835 - Pages: 4

Free Essay

Luis

...of plants and animals occupy niches defined by the availability of resources. The resources might be defined in terms of factors such as temperature, moisture, degree of acidity, amounts of nutrients, 225 226 Applications of Discrete Mathematics and so on. These factors are subject to constraints such as temperature lying in a certain range, pH lying within certain limits, etc. The combination of all these constraints for a species then defines a region in n-dimensional Euclidean space, where n is the number of factors. We can call this region the ecological niche of the species in question. For example, suppose we restrict ourselves to three factors, such as temperature, nutrients, and pH. Assume that the temperature must be between t1 and t2 degrees, the amount of nutrients between n1 and n2 and the pH between a1 and a2 . Then the ecological niche these define occupies the region of 3-dimensional Euclidean space shown in Figure 1. Figure 1. An ecological niche. Euclidean space which has as dimensions the various factors of temperature, pH, etc., is...

Words: 4994 - Pages: 20

Free Essay

Greek Mythology

...Minutes Supplement! Math Pickup Lines! I don’t like my current girlfriend. Mind if I do a you-substitution? Archimedes cried out “eureka” and ran around naked and filled with joy when he discovered that the volume of a solid can be determined by how much it displaces. Spend more time with me and you will do the same. Here is a proof by seduction. Being a mathematician is tough work. Is there any chance that you can provide me with an easier kind of job? Euclid said that two parallel planes don’t touch. Let’s go back to my room and study some non-Euclidean geometry. Why don’t you be the numerator and I be the denominator and both of us reduce to simplest form? I don’t care what Godel’s Incompleteness Theorem says, because I know that you complete me. There are many proofs of my theorem, but you are far and away the most elegant. Let me show you that the function of my love for you is one to one and on to. I have a solution to Fermat’s Theorem written on the inside of my pants. Want a hot Euler body massage? Shall I iterate using Newton’s method to find your 0? In game theory I study situations in which both players can win. You want to be a part of one? You have one compact set. You give me a positive derivative (Also: my vector field has a positive divergence when I am around you). Ever wonder what L’Hopital’s rule has to say about limits in the form of me over you? If you don’t want to go all the way, ...

Words: 639 - Pages: 3

Free Essay

Yes Yes to Yes

...1 Dividing a number by zero doesn't produce an infinitely large number as an answer. The reason is that division is defined as the inverse of multiplication; if you divide by zero, and then multiply by zero, you should regain the number you started with. However, multiplying infinity by zero produces only zero, not any other number. There is nothing which can be multiplied by zero to produce a nonzero result; therefore, the result of a division by zero is literally “undefined.” 1a Renee was looking out the window when Mrs. Rivas approached. “Leaving after only a week? Hardly a real stay at all. Lord knows I won't be leaving for a long time.” Renee forced a polite smile. “I'm sure it won't be long for you.” Mrs. Rivas was the manipulator in the ward; everyone knew that her attempts were merely gestures, but the aides wearily paid attention to her lest she succeed accidentally. “Ha. They wish I'd leave. You know what kind of liability they face if you die while you're on status?” “Yes, I know.” “That's all they're worried about, you can tell. Always their liability-” Renee tuned out and returned her attention to the window, watching a contrail extrude itself across the sky. “Mrs. Norwood?” a nurse called. “Your husband's here.” Renee gave Mrs. Rivas another polite smile and left. 1b Carl signed his name yet another time, and finally the nurses took away the forms for processing. He remembered when he had brought Renee in to be admitted, and thought of all the stock...

Words: 5735 - Pages: 23

Free Essay

Euler-Lagrange Partial Di Erential Equations

...arXiv:math.DG/0207039 v1 3 Jul 2002 Exterior Differential Systems and Euler-Lagrange Partial Differential Equations Robert Bryant Phillip Griffiths July 3, 2002 Daniel Grossman ii Contents Preface Introduction 1 Lagrangians and Poincar´-Cartan Forms e 1.1 Lagrangians and Contact Geometry . . . . . . . . . 1.2 The Euler-Lagrange System . . . . . . . . . . . . . . 1.2.1 Variation of a Legendre Submanifold . . . . . 1.2.2 Calculation of the Euler-Lagrange System . . 1.2.3 The Inverse Problem . . . . . . . . . . . . . . 1.3 Noether’s Theorem . . . . . . . . . . . . . . . . . . . 1.4 Hypersurfaces in Euclidean Space . . . . . . . . . . . 1.4.1 The Contact Manifold over En+1 . . . . . . . 1.4.2 Euclidean-invariant Euler-Lagrange Systems . 1.4.3 Conservation Laws for Minimal Hypersurfaces 2 The 2.1 2.2 2.3 2.4 2.5 Geometry of Poincar´-Cartan Forms e The Equivalence Problem for n = 2 . . . . . . . Neo-Classical Poincar´-Cartan Forms . . . . . . e Digression on Affine Geometry of Hypersurfaces The Equivalence Problem for n ≥ 3 . . . . . . . The Prescribed Mean Curvature System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . v vii 1 1 7 7 8 10 14 21 21 24 27 37...

Words: 82432 - Pages: 330

Premium Essay

Design of Modern Hueristics

...Natural Computing Series Series Editors: G. Rozenberg Th. Bäck A.E. Eiben J.N. Kok H.P. Spaink Leiden Center for Natural Computing Advisory Board: S. Amari G. Brassard K.A. De Jong C.C.A.M. Gielen T. Head L. Kari L. Landweber T. Martinetz Z. Michalewicz M.C. Mozer E. Oja G. P˘ un J. Reif H. Rubin A. Salomaa M. Schoenauer H.-P. Schwefel C. Torras a D. Whitley E. Winfree J.M. Zurada For further volumes: www.springer.com/series/4190 Franz Rothlauf Design of Modern Heuristics Principles and Application Prof. Dr. Franz Rothlauf Chair of Information Systems and Business Administration Johannes Gutenberg Universität Mainz Gutenberg School of Management and Economics Jakob-Welder-Weg 9 55099 Mainz Germany rothlauf@uni-mainz.de Series Editors G. Rozenberg (Managing Editor) rozenber@liacs.nl Th. Bäck, J.N. Kok, H.P. Spaink Leiden Center for Natural Computing Leiden University Niels Bohrweg 1 2333 CA Leiden, The Netherlands A.E. Eiben Vrije Universiteit Amsterdam The Netherlands ISSN 1619-7127 Natural Computing Series ISBN 978-3-540-72961-7 e-ISBN 978-3-540-72962-4 DOI 10.1007/978-3-540-72962-4 Springer Heidelberg Dordrecht London New York Library of Congress Control Number: 2011934137 ACM Computing Classification (1998): I.2.8, G.1.6, H.4.2 © Springer-Verlag Berlin Heidelberg 2011 This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, reuse of illustrations...

Words: 114592 - Pages: 459

Free Essay

Data Mining

...A Statistical Perspective on Data Mining Ranjan Maitra∗ Abstract Technological advances have led to new and automated data collection methods. Datasets once at a premium are often plentiful nowadays and sometimes indeed massive. A new breed of challenges are thus presented – primary among them is the need for methodology to analyze such masses of data with a view to understanding complex phenomena and relationships. Such capability is provided by data mining which combines core statistical techniques with those from machine intelligence. This article reviews the current state of the discipline from a statistician’s perspective, illustrates issues with real-life examples, discusses the connections with statistics, the differences, the failings and the challenges ahead. 1 Introduction The information age has been matched by an explosion of data. This surfeit has been a result of modern, improved and, in many cases, automated methods for both data collection and storage. For instance, many stores tag their items with a product-specific bar code, which is scanned in when the corresponding item is bought. This automatically creates a gigantic repository of information on products and product combinations sold. Similar databases are also created by automated book-keeping, digital communication tools or by remote sensing satellites, and aided by the availability of affordable and effective storage mechanisms – magnetic tapes, data warehouses and so on. This has created a situation...

Words: 22784 - Pages: 92

Free Essay

Maximum Principles and Principal Eigenvalues

...Preface During the past century, the impact of mathematics on humanity has been more tremendous than ever since Galileo's agonizing fight against the old establishment and the revolution which physics experienced after Newton's subsequent synthesis. At the beginning of the last century, mathematical ideas and techniques were spread to theoretical and applied physics by the influence of two of the greatest mathematicians of all times, D. Hilbert and H. Poincar6, being then at the zenith of their careers. Their ability to establish very deep at first glance often hidden connections between a priori separated branches of science convinced physicists to adopt and work with the most powerful existing mathematical tools. Whereas the 20th century really was the century of physics, mathematics enjoyed a well deserved reputation from its very beginning, so facilitating the huge impact it had subsequently on humanity. This reputation has been crucial for the tremendous development of science and technology. Although mathematics supported the development of weapons of mass destruction, it simultaneously promoted the advancement of computers and high technology, without which the substantial improvement of the living conditions humanity as a whole has experienced, could not have been realized. In no previous time the world has seen such a spectacular growth of scientific knowledge as during the last century, with mathematics playing a central role in most scientific and...

Words: 40272 - Pages: 162

Free Essay

Discrete Mathematics

...Discrete Mathematics Lecture Notes, Yale University, Spring 1999 L. Lov´sz and K. Vesztergombi a Parts of these lecture notes are based on ´ ´ L. Lovasz – J. Pelikan – K. Vesztergombi: Kombinatorika (Tank¨nyvkiad´, Budapest, 1972); o o Chapter 14 is based on a section in ´ L. Lovasz – M.D. Plummer: Matching theory (Elsevier, Amsterdam, 1979) 1 2 Contents 1 Introduction 2 Let 2.1 2.2 2.3 2.4 2.5 us count! A party . . . . . . . . Sets and the like . . . The number of subsets Sequences . . . . . . . Permutations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 7 7 9 12 16 17 21 21 23 24 27 27 28 29 30 32 33 35 35 38 45 45 46 47 51 51 52 53 55 55 56 58 59 63 64 69 3 Induction 3.1 The sum of odd numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.2 Subset counting revisited . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3.3 Counting regions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 Counting subsets 4.1 The number of ordered subsets . . . . 4.2 The number of subsets of a given size 4.3 The Binomial Theorem . . . . . . . . 4.4 Distributing presents . . . . . . . . . . 4.5 Anagrams . . . . . . . . . . . . . . . . 4.6 Distributing money . . . . . . . . . . ...

Words: 59577 - Pages: 239

Free Essay

Calculus Mathematics

...Calculus From Wikipedia, the free encyclopedia This article is about the branch of mathematics. For other uses, see Calculus (disambiguation). Topics in Calculus Fundamental theorem Limits of functions Continuity Mean value theorem [show]Differential calculus [show]Integral calculus [show]Vector calculus [show]Multivariable calculus Calculus (Latin, calculus, a small stone used for counting) is a branch of mathematics focused on limits,functions, derivatives, integrals, and infinite series. This subject constitutes a major part of modernmathematics education. It has two major branches,differential calculus and integral calculus, which are related by the fundamental theorem of calculus. Calculus is the study of change,[1] in the same way that geometry is the study of shape and algebra is the study of operations and their application to solving equations. A course in calculus is a gateway to other, more advanced courses in mathematics devoted to the study of functions and limits, broadly called mathematical analysis. Calculus has widespread applications in science,economics, and engineering and can solve many problems for which algebra alone is insufficient. Historically, calculus was called "the calculus of infinitesimals", or "infinitesimal calculus". More generally, calculus (plural calculi) refers to any method or system of calculation guided by the symbolic manipulation of expressions. Some examples of other well-known calculi are propositional calculus...

Words: 5650 - Pages: 23