ISSN 0351-6652 Letnik 22 (1994/1995) Številka 4 Strani 217-221 Marjan Jerman: GEORGE BOOLE - OB STOTRIDESETLETNICI SMRTI Ključne besede: novice, George Boole (1815 - 1864), zgodovina matematike, biografije, logika, Boolova algebra. Elektronska verzija: http://www.presek.si/22/1224-Jerman.pdf © 1995 Društvo matematikov, fizikov in astronomov Slovenije © 2010 DMFA - založništvo GEORGE BOOLE - ob stotridesetletnici smrti V devetnajstem stoletju je matematika doživela nesluteni razmah in napredek. V nasprotju s prejšnjim stoletjem, ko so večji del matematike ustvarili Francozi (D'Alembert, Fourier. Lagrange, Laplace. Le-gendre) în Švicarji (Etiler), so sedaj z velikim uspehom matematiko razvijali skoraj povsod po svetu (Boole, Hamilton in Cayley v Veliki Britaniji; Bolyai na Madžarskem; Abel na Norveškem, Dirichlet, Gauss in Jacobi v Nemčiji, Loba-čevski v Rusiji in Peirce v Združenih državah Amerike). Napredek je bil dodatno pospešen z ustanavljanjem matematičnih družb {¿ort-don Mathematical Society v Angliji in La Société mathématique de France v Franciji), ki so redno izdajale publikacije s prispevki svojih članov. Razvoj pa je prinesel tudi nekaj težav. Matematika je postajala vedno bolj okorna in zelo obsežna zgradba. Zato je bilo treba razviti osnovna orodja, ki so omogočila širši in enostavnejši pregled nad celotno snovjo. Eno od najpomembnejših področij, ki tvorijo temelje matematike, matematično logiko, je začel ustvarjati George Boole (1815-1864). Logiko, s katero so špekulirali tedanji filozofi, je s pomočjo matematike očisti) In iz nje razvil povsem novo matematično področje. Znani filozof In matematik Bertrand Russell (1872-1970) je o njegovem delu dejal: "čisto matematiko je odkril Boole v delu The Laws of Thought, 1854 (Zakoni mišljenja). V njem obravnava formalno logiko, to pa je isto kot matematika sama." George Boole se je rodil 2. novembra 1815 v Lincolnu v Angliji. Njegov oče je bil nepomemben prodajalec, predstavnik najrevnejšega sloja, ki ga poznamo iz DIckensovih romanov. Zaradi pomanjkanja denarja je moral George obiskovati ljudske šole, v katerih so poleg katekizma otroke večinoma učili le še ponižnosti in poslušnosti. Vendar tudi boljše (In dražje) šole niso bile kaj prida. Mladi gospodiči, aristokracija in sinovi bogatašev so se, za razliko od revnejših vrstnikov, na pamet učili še grške in latinske lekcije. Taksno znanje je predstavljalo simbol tedanje visoke družbe. Da bi si omogočil lepšo prihodnost, se je George na vsak način hotel naučiti klasičnih jezikov. Očetov prijatelj, lastnik knjigarne, mu je pomagal pri osnovah latinske slovnice Naprej si je moral George utirati pot sam; prebijal seje skozi težke latinske knjige. Izjemni napori so rodili sadove. Pri komaj dvanajstih letih je v angleščino prepesnil eno od Horacijevih od. Njegov oče, ki sicer ni znal latinščine, je, ponosen na sina, prevod objavil v lokalnem Časopisu. Objava prevoda je povzročila pozitivne in negativne odmeve. Neki strokovnjak za klasično književnost je trdil, da dvanajstletni deček ni zmogel tako dobrega prevoda. Spet drugi strokovnjak je prepesnitev raztrgal po strokovni plati. Kritika je Georga le še bolj potisnila v študij latinščine in grščine. Izpiljeno znanje klasičnih jezikov je razvidno iz Boolovih objavljenih del Ko so se finančne razmere v družini še poslabšale, se je George zaposlit kot pomožni učitelj na dveh osnovnih šolah. V nevzdržnih razmerah (ki jih najbolj realistično opisuje Dickens v svojem romanu Nicholas Nickleby) je zaslužil nekaj denarja, s katerim je podpira! družino. Po štirih letih je začel resno razmišljati o bolj častnem in dobičkonosnem poklicu. Izbiral je lahko med vojaško kariero, pravom in cerkvijo. Kot pripadnik najnižjega sloja si vojaške kariere ni mogel obetati, študij prava pa je bil predrag, V štirih letih študija teologije se je dobro naučil francosko, nemško in italijansko. Zaradi nevzdržnih finančnih razmer doma, svoje šaljive narave, pa tudi zaradi dvomov o duhovniškem poklicu, je študij opustil in odprl lastno privatno šolo. Svoje učence je moral, poleg drugih znanj, naučiti tudi nekaj matematike. Od matematike je George obvladal le najbolj osnovno računstvo. Tedanji učbeniki so biti slabi in strah vzbujajoči, zato seje lotil tedanjih osnovnih matematičnih knjig. Brez vsake pomoči se je prebil skozi Laplaceovo Mécanique ce7esfe (Nebesna mehanika) in Lagrangeovo Mécanique analitique (Analitična mehanikaPri Študiju je naletel na veliko problemov in odprtih vprašanj, največ na področju variacijskega računa. Nekaj odprtih vprašanj mu je upelo rešiti. Svoja prva dela je objavi! v časopisu The Cambridge Mathematical Journal, ki ga je urejal škotski matematik D, F. Gregory. S tega področja je kasneje objavil še dve izvrstni deti, Differential Equations (Diferencialne enačbe) leta 1859 in Finite Differences (Končne diference) leta 1860, ki obravnavata diferencialne enačbe in diferenčni račun. Prelomnico v Boolovem raziskovanju predstavlja leto 1830. ko je George Peacock (1791-1858) objavil delo Treatise on Algebra (Predavanja o algebri), Duncan Farquharson pa delo On the Real Nature of Symbolical Algebra (0 naravi simbolične algebre). Oba avtorja sta na dotlej znane računske zakone komutativnosti in distributivnosti x + y — y + X, (x+y)z = xz + yz, x(y + z) = xy + xz pogledala iz povsem drugega zornega kota. Oznake x, y in z jima niso predstavljale samo konkretnih Številk, znaka + in ■ pa ne le običajnih računskih operacij, Na oznake x, y in z sta gledata kot na poljubne simbole, znaka + in ■ pa sta služila le za združevanje teh simbolov. Podobni pogledi so danes skoraj do popolnosti obdelani v teoriji formalnih jezikov. Tudi v slovenskem jeziku je napisana izvrstna knjiga prof Nika Prijatelja, Osnove matematične logike 2, ki pa je zaradi zahtevnosti primerna le za bolj podučene bralce. Obogaten z novim pogledom na aritmetiko, je Boole leta 1848 objavil knjižico The Mathematical Analysis of Logic (Matematična analiza logike), v kateri je logične probleme, do tedaj v strogi domeni filozofije, reševal s pomočjo metod iz matematične analize. Po objavi so ga kolegi matematiki vzpodbujali, naj gre v Cambridge dopolnit svoje matematično znanje. Ker so bili starši še vedno odvisni od njegove finančne podpore, si kaj takega ni mogel privoščiti, zato je nadaljeval s poučevanjem na svoji šoti. Na srečo je leta 1849 dobil mesto profesorja matematike na Queen's Collegeu na Irskem. Tam je lahko razširjal svoje znanje, hkrati pa imel dovolj možnosti in časa za nadaljnje raziskave. Čez šest let je objavil že omenjeno, originalno in mogočno knjigo An Investigation of the Laws of Thought, on which are founded the Mathematical Theories of Logic and Probabilities (Raziskava zakonov mišljenja, na katerih temeljita matematični teoriji logike in verjetnosti). Z njo logične probleme prevede na obravnavo algebrskih struktur posebne vrste, ki si jih bomo ogledali kasneje. Del, ki se ukvarja z verjetnostjo, je osnova današnji aksiomatični zasnovi verjetnostnega računa Z objavo te knjige je postal znan in spoštovan matematik tistega časa. Pri štiridesetih letih seje poročil z nečakinjo profesorja grščine na Queen's Collegeu, Mary Everest, ki je postala njegova zvesta učenka. Ko je Boole pozimi leta 1864 po nekem deževju, premočen do kože, še ves dan predaval, se je hudo prehladll. Prehlad je prerasel v pljučnico, zaradi katere je 8, decembra 1864 tudi umrl. Mary Everest je po njegovi smrti izdala brošuro Boolova psihologija, kjer na osnovi idej iz knjige The Laws of Thought razmišlja o humanizaciji vzgoje otrok v tedanjem času. V brošuri je zapisana tudi zanimiva Boolova ideja o izvoru matematičnih idej Ko se je Boole, star sedemnajst let, sprehajal po polju, se mu je utrnila zanimiva misel. Svet spoznavamo ne samo s pomočjo znanja, pridobljenega z opazovanjem in učenjem, temveč tudi s pomočjo spoznanj, ki izvirajo iz podzavesti. Na koncu opiŠimo že omenjeno algebrajsko strukturo, poimenovano po Boolu. Naj bo IC množica, + in - pa binarni operaciji na njej: + : K x K, -» K, + : (a, b) m a + 6 : K X /C —* IC : (a. b) t—t a b Z drugimi besedami to pomeni: Če sta a in b elementa iz IC, sta tudi a -}- b in a i) neka elementa iz IC, Naj veijajo še naslednje zahteve: 1, Obstaja tak element z G K (enota za seštevanje), da za vse a (E IC velja 3 = z a = a, 2. Obstaja tak element e S K (enota za množenje}, da za vse a £ IC velja a e — e ■ a — a. 3 Za vse a, b G IC velja a + b = fa + ain a ■ b = b ■ a (komutativnost seštevanja in množenja). 4. Za vse a, b, c G IC veljata distributivnostna zakona a + (b ■ c) = (a+ b) (a+ c) in a ■ (b + c) = (a ■ b) + (a ■ c). 5. Za vsak element a G IC obstaja tak a' £ IC (komplement k a), da velja 3 + 3(= f in a-s' =z 6. K vsebuje vsaj dva različna elementa. Trojki (£,+,■), ki zadošča navedenim zahtevam, pravimo Boolova algebra. Osnovni zgled Boolove algebre so podmnožice dane (univerzalne) množice U za operaciji unije in preseka. V tem primeru male tiskane črke pred- stavljajo množice, znak + unijo množic in znak • presek množic. Hitro lahko preverimo, da veljajo vse zahteve. Za z je treba vzeti prazno množico za e univerzalno množico U, za a' pa komplement množice a, Velja tudi nenavadni distributivnostni zakon iz četrte točke, ki se v običajnih oznakah iz teorije množic glasi A U (B n C) = p! u B) n (.4 U C) . Drugi zgled je zelo enostavna pascalska struktura. Tisti bralci, ki so se učili programski jezik pascal, zagotovo poznajo poseben tip spremenljivk boolean. Boolu v čast nosijo njegovo ime. Te spremenljivke lahko zavzamejo le dve vrednosti: trne (pravilno) ali false (nepravilno). Množenje in seštevanje takih spremenljivk je definirano kot konjunkcija (A, logični in) in disjunkcija (V, logični ali) izjav. a b a A b ay b false false false false false trne false true true false false true true true true true Tabelica seštevanja in množenja v ({ialse, true}, V, A) Če vzamemo za K = {true, false], za množenje konjunkcijo A in za seštevanje dtsjunkcijo V, s tem ugodimo vsem zahtevam, ki jih predpisujejo zakoni Boolove algebre. Pri tem je z = false, e = true, true' = false in false' = true. V skušnjavo nas spravlja tudi običajni primer iz aritmetike: K = 7L, pri čemer sta operaciji običajno seštevanje in množenje. Vendar pa prvi distributivnostni zakonu ni izpolnjen, saj je na primer (1 + 2) < 3 ^ {1 + + 2)-(l-l-3). Uporabnost Boolove aigebre se najbolj izkaže pri reševanju logičnih problemov. Najprej je treba problem prevesti na "enačbo", v kateri nastopajo elementi iz /C, znak + in znak Nato skušamo s pomočjo že razvitih alge-brajskih metod tako enačbo rešiti. Če nam uspe, s tem hkrati rešimo logični problem. Marjan Jerman