George Boole ( /ˈbuːl/; 2 November 1815 – 8 December 1864) was an English-born mathematician and logician. His work was in the fields of differential equations and algebraic logic, and he is now best known as the author of The Laws of Thought. As the inventor of the prototype of what is now called Boolean logic, which became the basis of the modern digital computer, Boole is regarded in hindsight as a founder of the field of computer science. Boole said,
... no general method for the solution of questions in the theory of probabilities can be established which does not explicitly recognise ... those universal laws of thought which are the basis of all reasoning ...[1]
George Boole's father, John Boole (1779–1848), was a tradesman in Lincoln[2] and gave him lessons. He had an elementary school education, but little further formal and academic teaching. William Brooke, a bookseller in Lincoln, may have helped him with Latin; which he may also have learned at the school of Thomas Bainbridge. He was self-taught in modern languages.[3] At age 16 Boole took up a junior teaching position in Doncaster, at Heigham's School, being at this point the breadwinner for his parents and three younger siblings. He taught also in Liverpool, briefly.[4]
Boole participated in the local Mechanics Institute, the Lincoln Mechanics' Institution, which was founded in 1833.[3][5] Edward Bromhead, who knew John Boole through the Institution, helped George Boole with mathematics books;[6] and he was given the calculus text of Sylvestre François Lacroix by Rev. George Stevens Dickson, of St Swithin Lincoln.[7] It took him many years to master calculus, however, without a teacher.[4]
Boole's House and School at 3 Pottergate in Lincoln.
At age 19 Boole established successfully his own school at Lincoln. Four years later he took over Hall's Academy, at Waddington, outside Lincoln, and on the death of Robert Hall. In 1840 he moved back to Lincoln, where he ran a boarding school.[4]
Boole became a prominent local figure, an admirer of John Kaye, the bishop.[8] He took part in the local campaign for early closing.[3] With E. R. Larken and others he set up a building society in 1847.[9] He associated also with the Chartist Thomas Cooper, whose wife was a relation.[10]
From 1838 onwards Boole was making contacts with sympathetic British academic mathematicians, and reading more widely. He studied algebra in the form of symbolic methods, as these were understood at the time, and began to publish research papers.[4]
Boole's status as mathematician was recognised by his appointment in 1849 as the first professor of mathematics at Queen's College, Cork in Ireland. He met his future wife, Mary Everest, there in 1850 while she was visiting her uncle John Ryall who was Professor of Greek. They married some years later.[11] He maintained his ties with Lincoln, working there with E. R. Larken in a campaign to reduce prostitution.[12]
Boole was elected Fellow of the Royal Society in 1857;[7] and received honorary degrees of LL.D. from the University of Dublin and Oxford University.
Plaque beneath Boole's window in Lincoln Cathedral.
On 8 December 1864, Boole died of an attack of fever, ending in pleural effusion. He was buried in the Church of Ireland cemetery of St Michael's, Church Road, Blackrock (a suburb of Cork City). There is a commemorative plaque inside the adjoining church.
Boole's gravestone, Cork, Ireland.
Boole's first published paper was Researches in the theory of analytical transformations, with a special application to the reduction of the general equation of the second order, printed in the Cambridge Mathematical Journal in February 1840 (Volume 2, no. 8, pp. 64–73), and it led to a friendship between Boole and Duncan Farquharson Gregory, the editor of the journal. His works are in about 50 articles and a few separate publications.[13]
In 1841 Boole published an influential paper in early invariant theory.[7] He received a medal from the Royal Society for his memoir of 1844, On A General Method of Analysis. It was a contribution to the theory of linear differential equations, moving from the case of constant coefficients on which he had already published, to variable coefficients.[14] The innovation in operational methods is to admit that operations may not commute.[15] In 1847 Boole published The Mathematical Analysis of Logic , the first of his works on symbolic logic.
Two systematic treatises on mathematical subjects were completed by Boole during his lifetime. The Treatise on Differential Equations appeared in 1859, and was followed, the next year, by a Treatise on the Calculus of Finite Differences, a sequel to the former work. In the sixteenth and seventeenth chapters of the Differential Equations is an account of the general symbolic method, and of a general method in analysis, originally described in his memoir printed in the Philosophical Transactions for 1844.
During the last few years of his life Boole worked on a second edition of his Differential Equations, and part of his last vacation was spent in the libraries of the Royal Society and the British Museum; but it was left incomplete. Isaac Todhunter printed the manuscripts in 1865, in a supplementary volume.
In 1857, Boole published the treatise On the Comparison of Transcendents, with Certain Applications to the Theory of Definite Integrals[16], in which he studied the sum of residues of a rational function. Among other results, he proved what is now called Boole's identity:
- Failed to parse (Missing texvc executable; please see math/README to configure.): \mathrm{mes} \left\{ x \in \mathbb{R} \, \mid \, \Re \frac{1}{\pi} \sum \frac{a_k}{x - b_k} \geq t \right\} = \frac{\sum a_k}{\pi t}
for any real numbers ak > 0, bk, and t > 0.[17] Generalisations of this identity play an important role in the theory of the Hilbert transform.[17]
In 1847 Boole published the pamphlet Mathematical Analysis of Logic. He later regarded it as a flawed exposition of his logical system, and wanted An Investigation of the Laws of Thought (1854), on Which are Founded the Mathematical Theories of Logic and Probabilities to be seen as the mature statement of his views. Boole's initial involvement in logic was prompted by a current debate on quantification, between Sir William Hamilton who supported the theory of "quantification of the predicate", and Boole's supporter Augustus De Morgan who advanced a version of De Morgan duality, as it is now called. Boole's approach was ultimately much further reaching than either sides' in the controversy.[18] It founded what was first known as the "algebra of logic" tradition.[19]
Boole did not regard logic as a branch of mathematics, but he provided a general symbolic method of logical inference. Boole proposed that logical propositions should be expressed by means of algebraic equations. Algebraic manipulation of the symbols in the equations would provide a fail-safe method of logical deduction: i.e. logic is reduced to a type of algebra.
By 1 (unity) Boole denoted the "universe of thinkable objects"; literal symbols, such as x, y, z, v, u, etc., were used with the "elective" meaning attaching to adjectives and nouns of natural language. Thus, if x = horned and y = sheep, then the successive acts of election (i.e. choice) represented by x and y, if performed on unity, give the class "horned sheep". Thus, (1 – x) would represent the operation of selecting all things in the world except horned things, that is, all not horned things, and (1 – x) (1 – y) would give all things neither horned nor sheep.
Boole conceived of "elective symbols" of his kind as an algebraic structure. But this general concept was not available to him: he did not have the segregation standard in abstract algebra of postulated (axiomatic) properties of operations, and deduced properties.[20] His work was a beginning to the algebra of sets, again not a concept available to Boole as a familiar model. His pioneering efforts encountered specific difficulties, and the treatment of addition was an obvious difficulty in the early days.
Boole replaced the operation of multiplication by the word 'and' and addition by the word 'or'. But in Boole's original system, + was a partial operation: in the language of set theory it would correspond only to disjoint union of subsets. Later authors changed the interpretation, commonly reading it as exclusive or, or in set theory terms symmetric difference; this step means that addition is always defined.[21][19]
In fact there is the other possibility, that + should be read as disjunction,[20] This other possibility extends from the disjoint union case, where exclusive or and non-exclusive or both give the same answer. Handling this ambiguity was an early problem of the theory, reflecting the modern use of both Boolean rings and Boolean algebras (which are simply different aspects of one type of structure). Boole and Jevons struggled over just this issue in 1863, in the form of the correct evaluation of x + x. Jevons argued for the result x, which is correct for + as disjunction. Boole kept the result as something undefined. He argued against the result 0, which is correct for exclusive or, because he saw the equation x + x = 0 as implying x = 0, a false analogy with ordinary algebra.[7]
The second part of the Laws of Thought contained a corresponding attempt to discover a general method in probabilities. Here the goal was algorithmic: from the given probabilities of any system of events, to determine the consequent probability of any other event logically connected with the those events.
Boolean algebra is named after him, as is the crater Boole on the Moon. The keyword Bool represents a Boolean datatype in many programming languages, though Pascal uses the full name Boolean.[22] The library, underground lecture theatre complex and the Boole Centre for Research in Informatics[23] at University College Cork are named in his honour.
Boole's work was extended and refined by a number of writers, beginning with. William Stanley Jevons. Augustus De Morgan had worked on the logic of relations, and Charles Sanders Peirce integrated his work with Boole's during the 1870s.[24] Other significant figures were Platon Sergeevich Poretskii, and William Ernest Johnson. The conception of a Boolean algebra structure on equivalent statements of a propositional calculus is credited to Hugh MacColl (1877), in work surveyed 15 years later by Johnson.[24] Surveys of these developments were published by Ernst Schröder, Louis Couturat, and Clarence Irving Lewis.
In 1921 the economist John Maynard Keynes published a book on probability theory, A Treatise of Probability. Keynes believed that Boole had made a fundamental error which vitiated much of his analysis.[25] In his book The Last Challenge Problem, David Miller provides a general method in accord with Boole's system and attempts to solve the problems recognised earlier by Keynes and others.[26]
In modern notation, the
free Boolean algebra on basic propositions
p and
q arranged in a
Hasse diagram. The Boolean combinations make up 16 different propositions, and the lines show which are logically related.
Boole's work and that of later logicians initially appeared to have no engineering uses. Claude Shannon attended a philosophy class at the University of Michigan which introduced him to Boole's studies. Shannon recognised that Boole's work could form the basis of mechanisms and processes in the real world and that it was therefore highly relevant. In 1937 Shannon went on to write a master's thesis, at the Massachusetts Institute of Technology, in which he showed how Boolean algebra could optimise the design of systems of electromechanical relays then used in telephone routing switches. He also proved that circuits with relays could solve Boolean algebra problems. Employing the properties of electrical switches to process logic is the basic concept that underlies all modern electronic digital computers. Victor Shestakov at Moscow State University (1907–1987) proposed a theory of electric switches based on Boolean logic even earlier than Claude Shannon in 1935 on the testimony of Soviet logicians and mathematicians Yanovskaya, Gaaze-Rapoport, Dobrushin, Lupanov, Medvedev and Uspensky, though they presented their academic theses in the same year, 1938.[clarification needed] But the first publication of Shestakov's result took place only in 1941 (in Russian). Hence Boolean algebra became the foundation of practical digital circuit design; and Boole, via Shannon and Shestakov, provided the theoretical grounding for the Digital Age.[27]
Boole's views were given in four published addresses: The Genius of Sir Isaac Newton; The Right Use of Leisure; The Claims of Science; and The Social Aspect of Intellectual Culture.[28] The first of these was from 1835, when Charles Anderson-Pelham, 2nd Baron Yarborough gave a bust of Newton to the Mechanics' Institute in Lincoln.[29] The second justified and celebrated in 1847 the outcome of the successful campaign for early closing in Lincoln, headed by Alexander Leslie-Melville, of Branston Hall.[30] The Claims of Science was given in 1851 at Queen's College, Cork.[31] The Social Aspect of Intellectual Culture was also given in Cork, in 1855 to the Cuvierian Society.[32]
Boole read a wide variety of Christian theology. Combining his interests in mathematics and theology, he compared the Christian trinity of Father, Son, and Holy Ghost with the three dimensions of space, and was attracted to the Hebrew conception of God as an absolute unity. Boole considered converting to Judaism but in the end chose Unitarianism. Two influences on Boole were later claimed by his wife, Mary Everest Boole: a universal mysticism tempered by Jewish thought, and Indian logic.[33]. Mary Boole stated that an adolescent mystical experience provided for his life's work:
My husband told me that when he was a lad of seventeen a thought struck him suddenly, which became the foundation of all his future discoveries. It was a flash of psychological insight into the conditions under which a mind most readily accumulates knowledge [...] For a few years he supposed himself to be convinced of the truth of "the Bible" as a whole, and even intended to take orders as a clergyman of the English Church. But by the help of a learned Jew in Lincoln he found out the true nature of the discovery which had dawned on him. This was that man's mind works by means of some mechanism which "functions normally towards Monism." [34]
In Ch. 13 of Laws of Thought Boole used examples of propositions from Benedict Spinoza and Samuel Clarke. The work contains some remarks on the relationship of logic to religion, but they are slight and cryptic.[35] Boole was apparently disconcerted at the book's reception just as a mathematical toolset:
George afterwards learned, to his great joy, that the same conception of the basis of Logic was held by Leibnitz, the contemporary of Newton. De Morgan, of course, understood the formula in its true sense; he was Boole's collaborator all along. Herbert Spencer, Jowett, and Leslie Ellis understood, I feel sure; and a few others, but nearly all the logicians and mathematicians ignored [953] the statement that the book was meant to throw light on the nature of the human mind; and treated the formula entirely as a wonderful new method of reducing to logical order masses of evidence about external fact. [34]
Mary Boole claimed profound influence (via her uncle George Everest) of Indian thought on Boole, as well as Augustus De Morgan and Charles Babbage:
Think what must have been the effect of the intense Hinduizing of three such men as Babbage, De Morgan, and George Boole on the mathematical atmosphere of 1830-1865. What share had it in generating the Vector Analysis and the mathematics by which investigations in physical science are now conducted?[34]
In 1855 he married Mary Everest (niece of George Everest), who later wrote several educational works on her husband's principles.
The Booles had five daughters:
- Mary Ellen, (1856–1908)[36] who married the mathematician and author Charles Howard Hinton and had four children: George (1882–1943), Eric (*1884), William (1886–1909)[37] and Sebastian (1887–1923) inventor of the Jungle gym. Sebastian had three children:
- William H. Hinton visited China in the 1930s and 40s and wrote an influential account of the Communist land reform.
- Joan Hinton (1921–2010) worked for the Manhattan Project and lived in China from 1948 until her death on 8 June 2010; she was married to Sid Engst.
- Jean Hinton (married name Rosner) (1917–2002) peace activist.
- Margaret, (1858 – ?) married Edward Ingram Taylor an artist.
- Alicia (1860–1940), who made important contributions to four-dimensional geometry
- Lucy Everest (1862–1905), who was first female professor of chemistry in England
- Ethel Lilian (1864–1960), who married the Polish scientist and revolutionary Wilfrid Michael Voynich and was the author of the novel The Gadfly.
- ^ http://www.kerryr.net/pioneers/boole.htm
- ^ Chisholm, Hugh, ed. (1911). "Boole, George". Encyclopædia Britannica (11th ed.). Cambridge University Press.
- ^ a b c Hill, p. 149; Google Books.
- ^ a b c d O'Connor, John J.; Robertson, Edmund F., "George Boole", MacTutor History of Mathematics archive, University of St Andrews, http://www-history.mcs.st-andrews.ac.uk/Biographies/Boole.html .
- ^ Society for the History of Astronomy, Lincolnshire.
- ^ Edwards, A. W. F., "Bromhead, Sir Edward Thomas Ffrench", on the website of the Oxford Dictionary of National Biography (subscription or UK public library membership required), http://dx.doi.org/10.1093/ref:odnb/37224
- ^ a b c d George Boole entry by Stanley Burris in the Stanford Encyclopedia of Philosophy
- ^ Hill, p. 172 note 2; Google Books.
- ^ Hill, p. 130 note 1; Google Books.
- ^ Hill, p. 148; Google Books.
- ^ Ronald Calinger, Vita mathematica: historical research and integration with teaching (1996), p. 292; Google Books.
- ^ Hill, p. 138 note 4; Google Books.
- ^ A list of Boole's memoirs and papers is in the Catalogue of Scientific Memoirs published by the Royal Society, and in the supplementary volume on differential equations, edited by Isaac Todhunter. To the Cambridge Mathematical Journal and its successor, the Cambridge and Dublin Mathematical Journal, Boole contributed 22 articles in all. In the third and fourth series of the Philosophical Magazine are found 16 papers. The Royal Society printed six memoirs in the Philosophical Transactions, and a few other memoirs are to be found in the Transactions of the Royal Society of Edinburgh and of the Royal Irish Academy, in the Bulletin de l'Académie de St-Pétersbourg for 1862 (under the name G. Boldt, vol. iv. pp. 198–215), and in Crelle's Journal. Also included is a paper on the mathematical basis of logic, published in the Mechanic's Magazine in 1848.
- ^ Andrei Nikolaevich Kolmogorov, Adolf Pavlovich Yushkevich (editors), Mathematics of the 19th Century: function theory according to Chebyshev, ordinary differential equations, calculus of variations, theory of finite differences (1998), pp. 130–2; Google Books.
- ^ Jeremy Gray, Karen Hunger Parshall, Episodes in the History of Modern Algebra (1800-1950) (2007), p. 66; Google Books.
- ^ Boole, George (1857). "On the Comparison of Transcendents, with Certain Applications to the Theory of Definite Integrals". Philosophical Transactions of the Royal Society of London 147: 745–803. JSTOR 108643.
- ^ a b Cima, Joseph A.; Matheson, Alec; Ross, William T. (2005). "The Cauchy transform". Quadrature domains and their applications. Oper. Theory Adv. Appl.. 156. Basel: Birkhäuser. pp. 79–111. MR 2129737.
- ^ Grattan-Guinness, I., "Boole, George", on the website of the Oxford Dictionary of National Biography (subscription or UK public library membership required), http://dx.doi.org/10.1093/ref:odnb/2868
- ^ a b Witold Marciszewski (editor), Dictionary of Logic as Applied in the Study of Language (1981), pp. 194–5.
- ^ a b Andrei Nikolaevich Kolmogorov, Adolf Pavlovich Yushkevich, Mathematics of the 19th Century: mathematical logic, algebra, number theory, probability theory (2001), pp. 15 (note 15)–16; Google Books.
- ^ The Algebra of Logic Tradition entry by Stanley Burris in the Stanford Encyclopedia of Philosophy
- ^ P. J. Brown, Pascal from Basic, Addison-Wesley, 1982. ISBN 0-201-13789-5, page 72
- ^ Boole Centre for Research in Informatics
- ^ a b Ivor Grattan-Guinness, Gérard Bornet, George Boole: Selected manuscripts on logic and its philosophy (1997), p. xlvi; Google Books.
- ^ Chapter XVI, p. 167, section 6 of A treatise on probability, volume 4: "The central error in his system of probability arises out of his giving two inconsistent definitions of 'independence' (2) He first wins the reader's acquiescence by giving a perfectly correct definition: "Two events are said to be independent when the probability of either of them is unaffected by our expectation of the occurrence or failure of the other." (3) But a moment later he interprets the term in quite a different sense; for, according to Boole's second definition, we must regard the events as independent unless we are told either that they must concur or that they cannot concur. That is to say, they are independent unless we know for certain that there is, in fact, an invariable connection between them. "The simple events, x, y, z, will be said to be conditioned when they are not free to occur in every possible combination; in other words, when some compound event depending upon them is precluded from occurring. ... Simple unconditioned events are by definition independent." (1) In fact as long as xz is possible, x and z are independent. This is plainly inconsistent with Boole's first definition, with which he makes no attempt to reconcile it. The consequences of his employing the term independence in a double sense are far-reaching. For he uses a method of reduction which is only valid when the arguments to which it is applied are independent in the first sense, and assumes that it is valid if they are independent in second sense. While his theorems are true if all propositions or events involved are independent in the first sense, they are not true, as he supposes them to be, if the events are independent only in the second sense."
- ^ http://zeteticgleanings.com/boole.html
- ^ "That dissertation has since been hailed as one of the most significant master's theses of the 20th century. To all intents and purposes, its use of binary code and Boolean algebra paved the way for the digital circuitry that is crucial to the operation of modern computers and telecommunications equipment."Andrew Emerson (2001-03-08). "Claude Shannon". United Kingdom: The Guardian. http://www.guardian.co.uk/science/2001/mar/08/obituaries.news.
- ^ 1902 Britannica article by Jevons; online text.
- ^ James Gasser, A Boole Anthology: recent and classical studies in the logic of George Boole (2000), p. 5; Google Books.
- ^ Gasser, p. 10; Google Books.
- ^ George Boole (1851). The Claims of Science, especially as founded in its relations to human nature; a lecture. http://books.google.com/books?id=BAlcAAAAQAAJ. Retrieved 4 March 2012.
- ^ George Boole (1855). The Social Aspect of Intellectual Culture: an address delivered in the Cork Athenæum, May 29th, 1855 : at the soirée of the Cuvierian Society. George Purcell & Co.. http://books.google.com/books?id=PFWkZwEACAAJ. Retrieved 4 March 2012.
- ^ Jonardon Ganeri (2001), Indian Logic: a reader, Routledge, p. 7, ISBN 0-7007-1306-9; Google Books.
- ^ a b c Boole, Mary Everest Indian Thought and Western Science in the Nineteenth Century, Boole, Mary Everest Collected Works eds. E. M. Cobham and E. S. Dummer, London, Daniel 1931 pp.947-967
- ^ Grattan-Guinness and Bornet, p. 16; Google Books.
- ^ `My Right To Die´, Woman Kills Self in The Washington Times v. 28 May 1908 (PDF); Mrs. Mary Hinton A Suicide in The New York Times v. 29 May 1908 (PDF).
- ^ Smothers In Orchard in The Los Angeles Times v. 27 February 1909.
|
|
Overview
|
|
Academic
areas |
|
|
Foundational
concepts |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|