Chapters Are Organised Thema� Cally to Cover: Wri� Ng and Solving Equa� Ons, Geometric Construc� On, Coordinates and Complex Numbers, A� Tudes to the Use

Total Page:16

File Type:pdf, Size:1020Kb

Chapters Are Organised Thema� Cally to Cover: Wri� Ng and Solving Equa� Ons, Geometric Construc� On, Coordinates and Complex Numbers, A� Tudes to the Use E Making up Numbers A History of Invention in Mathematics KKEHARD EKKEHARD KOPP Making up Numbers: A History of Inventi on in Mathemati cs off ers a detailed but K Making up Numbers accessible account of a wide range of mathema� cal ideas. Star� ng with elementary OPP concepts, it leads the reader towards aspects of current mathema� cal research. A History of Invention in Mathematics Ekkehard Kopp adopts a chronological framework to demonstrate that changes in our understanding of numbers have o� en relied on the breaking of long-held conven� ons, making way for new inven� ons that provide greater clarity and widen mathema� cal horizons. Viewed from this historical perspec� ve, mathema� cal abstrac� on emerges as neither mysterious nor immutable, but as a con� ngent, developing human ac� vity. Chapters are organised thema� cally to cover: wri� ng and solving equa� ons, geometric construc� on, coordinates and complex numbers, a� tudes to the use of ‘infi nity’ in mathema� cs, number systems, and evolving views of the role of M axioms. The narra� ve moves from Pythagorean insistence on posi� ve mul� ples to gradual acceptance of nega� ve, irra� onal and complex numbers as essen� al tools in quan� ta� ve analysis. AKING Making up Numbers will be of great interest to undergraduate and A-level students of mathema� cs, as well as secondary school teachers of the subject. By virtue of UP its detailed treatment of mathema� cal ideas, it will be of value to anyone seeking N to learn more about the development of the subject. UMBERS As with all Open Book publica� ons, this en� re book is available to read for free on the publisher’s website. Printed and digital edi� ons, together with supplementary digital material, can also be found at www.openbookpublishers.com Cover images from Wikimedia Commons. For image details see capti ons in the book. KKEHARD OPP Cover Design by Anna Gatti . E K book eebook and OA edi� ons also available www.openbookpublishers.com OBP https://www.openbookpublishers.com c 2020 Ekkehard Kopp This work is licensed under a Creative Commons Attribution 4.0 Interna- tional license (CC BY 4.0). This license allows you to share, copy, distribute and transmit the text; to adapt the text and to make commercial use of the text providing attribution is made to the authors (but not in any way that suggests that they endorse you or your use of the work). Attribution should include the following information: Ekkehard Kopp, Making Up Numbers: A History of Invention in Mathematics Cambridge, UK: Open Book Publishers, 2020, https://doi.org/10.11647/OBP.0236 In order to access detailed and updated information on the license, please visit https://www.openbookpublishers.com/product/1279#copyright Further details about CC BY licenses are available at https://creativecommons.org/licenses/by/4.0/ All external links were active at the time of publication unless otherwise stated and have been archived via the Internet Archive Wayback Machine at https://archive.org/web Updated digital material and resources associated with this volume are avail- able at https://www.openbookpublishers.com/product/1279#resources Every effort has been made to identify and contact copyright holders and any omission or error will be corrected if notification is made to the pub- lisher. For image details see captions in the book. ISBN Paperback: 978-1-80064-095-5 ISBN Hardback: 978-1-80064-096-2 ISBN Digital (PDF): 978-1-80064-097-9 DOI: 10.11647/OBP.0236 Cover images from Wikimedia Commons. For image details see captions in the book. Cover design by Anna Gatti. CHAPTER 10 Solid Foundations? Democritus said: ’That truth did lie in profound pits, and when it was got it need much refining.’ Sir Francis Bacon, in A Collection of Apophthegms, New and Old, 1625 Summary In this final chapter we observe how various paradoxes led to the effec- tive abandonment of the logicist programme in favour of the establishment of an axiom system for set theory—initiated by Ernst Zermelo in 1908—that avoids these paradoxes and that has (to date) not been shown to be inconsis- tent. We then focus on debates about the Axiom of Choice, which was not included in Zermelo’s system, but first made explicit in his proof of Cantor’s Well-Ordering Principle. It created lively debates about permissible proof methods in mathematics, particularly in France. Differences in perception between the two giants of mathematics around the turn of the twentieth century, Poincaré in France and Hilbert in Germany, later developed—via the injection of the intuitionist philosophy of the Dutch mathematician L.E.J. Brouwer into this debate—into open conflict and a cri- sis of confidence in the foundations of the subject. A technical discussion of these arguments is beyond the scope of this book and we present only a brief outline. Hilbert’s hopes of founding mathematics on a formalist viewpoint, avoid- ing all discussion of the ‘nature’ of mathematical objects, was dealt a lethal blow in 1930 by the incompleteness theorems of Kurt Gödel. Thus, advances in mathematical logic, a subject that owes its early development to the ques- tions raised by the work of Cantor and Dedekind, ultimately forced math- ematicians to adopt a more cautious attitude to the nature of mathematical truth. I cannot hope to improve on the succinct, non-technical, description given to these events by John von Neumann, written in 1947 and quoted here at some length. The final section of this chapter, however, is devoted to a c Ekkehard Kopp CC BY 4.0 https://doi.org/10.11647/OBP.0236.10 234 10. SOLID FOUNDATIONS? brief description of how infinitesimals, having been banished in the late nine- teenth century, have made a modest comeback since 1960, notably through the efforts of the logician Abraham Robinson. 1. Avoiding paradoxes: the ZF axioms Although held in high regard by specialists, Russell and Whitehead’s Principia did not have a decisive influence on the directions of mathematical research in the early decades of the twentieth century. In part, this was due to the formulation, by Ernst Zermelo in 1908, of an apparently consistent system of axioms for set theory within mathematics, using the notion of set as an undefined term (much as Euclid does with point and line, despite appear- ances). Zermelo’s axiom system was later added to and completed by Abra- ham Fraenkel (1891-1965) and Thoralf Skolem (1881-1963) and is today known simply as ZF. The relationship of the ZF axiom system to key questions that Cantor’s groundbreaking work had left unresolved, such as whether every set can be well-ordered and the Continuum Hypothesis, became a signifi- cant topic of research over the next half-century. Any precise specification of the axioms of ZF requires a background in formal mathematical logic—which was not flagged as a pre-requisite for reading his book! We must therefore be content with a brief informal de- scription of the restrictions on set formation that Zermelo and his successors considered necessary to avoid antinomies such as the ones indicated at the end of the previous chapter. Cantor had already expressed the hope that avoiding the use of notions such as ‘the set of all sets’ of a specific kind might suffice to banish contra- dictions, but he never specified how this might be done without also inval- idating proofs that appeared to produce useful correct results. Russell also suggested early on that avoiding notions such as the ‘class of all entities’ of a particular type would lead ‘naturally’ to the view that the set of objects satisfying a functional proposition should be required to be equipotent to some initial segment of the ordinal numbers. These ideas, however, did not distinguish successfully between all types of antinomies. In particular, a ‘semantic’ paradox first described by the French math- ematics teacher Jules Richard (1862-1956) in 1905, applied Cantor’s second diagonal argument to the set E of all decimal expansions between 0 and 1 that can be defined (in English, say) in a finite number of words. This set must be countable, and thus can be presented as a sequence (rn)n of real num- bers: start with all two-letter combinations in alphabetical order, then all three-letter combinations similarly, and so on. Delete all those that do not define a real number between 0 and 1 (represented here by an infinite dec- imal expansion). Thus the set E of all real numbers that can be defined in a finite number of words can be written as a sequence, that is, as a well- ordered denumerable set fr1; r2; :::; rn; :::g: Now, by using this sequence (in 1. AVOIDING PARADOXES: THE ZF AXIOMS 235 other words, by making reference to E), Richard describes how to define a decimal expansion (hence a real number) that is not equal to any of the rn: Call this decimal expansion x: If the decimal expansion defining rn has digit p in the nth place and p is neither 8 nor 9; then the nth digit of x will be th th defined as p + 1: If the n digit of rn is 8 or 9 we take the n digit of x as 1: But now we have used a finite number of (English) words to define x and x is not in E; which contradicts the definition of E: Richard’s paradox was picked up by Henri Poincaré (1854-1912), then the undisputed doyen of French mathematics, who had remained critical of var- ious aspects of research into the foundations of mathematics.
Recommended publications
  • COMPSCI 501: Formal Language Theory Insights on Computability Turing Machines Are a Model of Computation Two (No Longer) Surpris
    Insights on Computability Turing machines are a model of computation COMPSCI 501: Formal Language Theory Lecture 11: Turing Machines Two (no longer) surprising facts: Marius Minea Although simple, can describe everything [email protected] a (real) computer can do. University of Massachusetts Amherst Although computers are powerful, not everything is computable! Plus: “play” / program with Turing machines! 13 February 2019 Why should we formally define computation? Must indeed an algorithm exist? Back to 1900: David Hilbert’s 23 open problems Increasingly a realization that sometimes this may not be the case. Tenth problem: “Occasionally it happens that we seek the solution under insufficient Given a Diophantine equation with any number of un- hypotheses or in an incorrect sense, and for this reason do not succeed. known quantities and with rational integral numerical The problem then arises: to show the impossibility of the solution under coefficients: To devise a process according to which the given hypotheses or in the sense contemplated.” it can be determined in a finite number of operations Hilbert, 1900 whether the equation is solvable in rational integers. This asks, in effect, for an algorithm. Hilbert’s Entscheidungsproblem (1928): Is there an algorithm that And “to devise” suggests there should be one. decides whether a statement in first-order logic is valid? Church and Turing A Turing machine, informally Church and Turing both showed in 1936 that a solution to the Entscheidungsproblem is impossible for the theory of arithmetic. control To make and prove such a statement, one needs to define computability. In a recent paper Alonzo Church has introduced an idea of “effective calculability”, read/write head which is equivalent to my “computability”, but is very differently defined.
    [Show full text]
  • Use Formal and Informal Language in Persuasive Text
    Author’S Craft Use Formal and Informal Language in Persuasive Text 1. Focus Objectives Explain Using Formal and Informal Language In this mini-lesson, students will: Say: When I write a persuasive letter, I want people to see things my way. I use • Learn to use both formal and different kinds of language to gain support. To connect with my readers, I use informal language in persuasive informal language. Informal language is conversational; it sounds a lot like the text. way we speak to one another. Then, to make sure that people believe me, I also use formal language. When I use formal language, I don’t use slang words, and • Practice using formal and informal I am more objective—I focus on facts over opinions. Today I’m going to show language in persuasive text. you ways to use both types of language in persuasive letters. • Discuss how they can apply this strategy to their independent writing. Model How Writers Use Formal and Informal Language Preparation Display the modeling text on chart paper or using the interactive whiteboard resources. Materials Needed • Chart paper and markers 1. As the parent of a seventh grader, let me assure you this town needs a new • Interactive whiteboard resources middle school more than it needs Old Oak. If selling the land gets us a new school, I’m all for it. Advanced Preparation 2. Last month, my daughter opened her locker and found a mouse. She was traumatized by this experience. She has not used her locker since. If you will not be using the interactive whiteboard resources, copy the Modeling Text modeling text and practice text onto chart paper prior to the mini-lesson.
    [Show full text]
  • 9. Notes and Index.Pdf
    - NOTE rn NoI NOTES ,i I cccnt .rSarrlst i \ t:t tC. i l. cloes Preface l. J:rnres Joll, The Anarchisls,2nd etl , (C)ambridge, Nlass.: H:rn'artl llnivet'sin Press, 'i:tlike 19tt0), p viii. .r .rl istic: 2 Sinr:e the literature on this oeriod of soci:rlis( ernd cornrnunist intertrationalism is i.rlizccl immense, it is possible to rite onlr solne rcprL\r'ntJti\c titles here Julius BtaLnthal's ()eschir.hte der Internationale, 3 r'oirs (Flarlno\er: Dietz, l96l-1971 I has bccornc standarcl ' lllrl)l\ on a ccnturl of internationalisrn, though the emphasis is alrnostexclusivclr uporr politir:al . )|S [O :rnd not trade union intern:rtionalisrn. IIore sper:ifir:rllr, on the Setoncl Internatioral, sce Jarnes Joll, The Second InternatiormL, 1889-1911. rcr ed. (l-rtrrdon ancl Boston: r.hil)s, Routledge ancl Keean Paul, 197'1). On the International Federation of Trade flnions before ,11( )ln1C the rvar arrd on its post-rvar rerival. see Joh:rnn Sasst:nbach, I'inlundzuanzig Ja.lLre internationaLer Geuterksthaf tsbelDegung (Anrstcr(1arn: IrrtcrrraIionalcn C]cterlschaf tsbun- .Li aucl dcs, 1926), and Lervis Lonvin, Lobor and Inlernatiortalisrn (Ncl York: N'Iacrnillan, 1929). iltloIls, C)n the pcrst-war Labour and Socialist International, see John Ptice, Tlrc Intcrttational Labour Llouernent (London: Oxford l-iniversitl Press 19.15) On the so-callecl Trro-ancl- ;, lile, a-Half Internationzrl, scc Andr6 Donneur, Hi.stoire de I'L'nion des Pttrtis SetciaListes (tour I'Action InternationaLe (Lausanue: fl niversit6 de ClenEve, Institu t l-n ir crsi Lairc dcs FIaLrtes :;r otlet n -L,tudes Internat.ionales, 1967).
    [Show full text]
  • Chapter 6 Formal Language Theory
    Chapter 6 Formal Language Theory In this chapter, we introduce formal language theory, the computational theories of languages and grammars. The models are actually inspired by formal logic, enriched with insights from the theory of computation. We begin with the definition of a language and then proceed to a rough characterization of the basic Chomsky hierarchy. We then turn to a more de- tailed consideration of the types of languages in the hierarchy and automata theory. 6.1 Languages What is a language? Formally, a language L is defined as as set (possibly infinite) of strings over some finite alphabet. Definition 7 (Language) A language L is a possibly infinite set of strings over a finite alphabet Σ. We define Σ∗ as the set of all possible strings over some alphabet Σ. Thus L ⊆ Σ∗. The set of all possible languages over some alphabet Σ is the set of ∗ all possible subsets of Σ∗, i.e. 2Σ or ℘(Σ∗). This may seem rather simple, but is actually perfectly adequate for our purposes. 6.2 Grammars A grammar is a way to characterize a language L, a way to list out which strings of Σ∗ are in L and which are not. If L is finite, we could simply list 94 CHAPTER 6. FORMAL LANGUAGE THEORY 95 the strings, but languages by definition need not be finite. In fact, all of the languages we are interested in are infinite. This is, as we showed in chapter 2, also true of human language. Relating the material of this chapter to that of the preceding two, we can view a grammar as a logical system by which we can prove things.
    [Show full text]
  • Axiomatic Set Teory P.D.Welch
    Axiomatic Set Teory P.D.Welch. August 16, 2020 Contents Page 1 Axioms and Formal Systems 1 1.1 Introduction 1 1.2 Preliminaries: axioms and formal systems. 3 1.2.1 The formal language of ZF set theory; terms 4 1.2.2 The Zermelo-Fraenkel Axioms 7 1.3 Transfinite Recursion 9 1.4 Relativisation of terms and formulae 11 2 Initial segments of the Universe 17 2.1 Singular ordinals: cofinality 17 2.1.1 Cofinality 17 2.1.2 Normal Functions and closed and unbounded classes 19 2.1.3 Stationary Sets 22 2.2 Some further cardinal arithmetic 24 2.3 Transitive Models 25 2.4 The H sets 27 2.4.1 H - the hereditarily finite sets 28 2.4.2 H - the hereditarily countable sets 29 2.5 The Montague-Levy Reflection theorem 30 2.5.1 Absoluteness 30 2.5.2 Reflection Theorems 32 2.6 Inaccessible Cardinals 34 2.6.1 Inaccessible cardinals 35 2.6.2 A menagerie of other large cardinals 36 3 Formalising semantics within ZF 39 3.1 Definite terms and formulae 39 3.1.1 The non-finite axiomatisability of ZF 44 3.2 Formalising syntax 45 3.3 Formalising the satisfaction relation 46 3.4 Formalising definability: the function Def. 47 3.5 More on correctness and consistency 48 ii iii 3.5.1 Incompleteness and Consistency Arguments 50 4 The Constructible Hierarchy 53 4.1 The L -hierarchy 53 4.2 The Axiom of Choice in L 56 4.3 The Axiom of Constructibility 57 4.4 The Generalised Continuum Hypothesis in L.
    [Show full text]
  • The Life and Work of Frank Lloyd Wright
    THE LIFE AND WORK OF FRANK LLOYD WRIGHT PART 4 Ages 42 (1909) to 47 (1914) In Italy and Wisconsin Wunderlich PhD website: http://users.etown.edu/w/wunderjt/ Architecture Portfolio 8/28/2018 PART 1: Frank Lloyd Wright Age 0-19 (1867-1886) PDF PPTX-w/audio MP4 YouTube Context: Post Civil War recession. Industrial Revolution. Farm life. Preacher/Musician-Father, Teacher-Mother. Mother’s large influential Unitarian family of Welsh farmers. Nature. Parent’s divorce. Architecture: Froebel schooling (e.g., blocks). Barns/farm-houses (PDF PPTX-w/audio MP4 YouTube). Organic Architecture roots. PART 2: Frank Lloyd Wright Age 20-33 (1887-1900) PDF PPTX-w/audio MP4 YouTube. Context: Rebuilding Chicago after the Great Fire. Wife Catherine and first five children. Architecture: Architects Joseph Silsbee and Louis Sullivan. Oak Park. Home & Studio. “Organic Architecture” begins. PART 3: Frank Lloyd Wright Age 34-41 (1901-1908) PDF PPTX-w/audio MP4 YouTube. Context: First Japan trip (PDF PPTX-w/audio MP4 YouTube). Arts & Crafts movements. Six children. Architecture: Prairie Style. Oak Park & River Forest, Unity Temple, Robie House, Larkin Building. PART 4: Frank Lloyd Wright Age 42-47 (1909-1914) PDF PPTX-w/audio MP4 YouTube THIS LECTURE Context: Runs off with Mistress. Lives in Italy (Page MP4 YouTube). Builds Taliesin on family farmland. Mistress murdered. Architecture: Wasmuth Portfolio published(Germany).Taliesin. Many operable windows for health & passive cooling. Sculptures. PART 5: Frank Lloyd Wright Age 48-62 (1915-1929) PDF PPTX-w/audio MP4 YouTube Context: WWI, Roaring 20’s. Short 2nd marriage. Lives 3 yrs in Japan, then California and Wisconsin.
    [Show full text]
  • An Introduction to Formal Language Theory That Integrates Experimentation and Proof
    An Introduction to Formal Language Theory that Integrates Experimentation and Proof Allen Stoughton Kansas State University Draft of Fall 2004 Copyright °c 2003{2004 Allen Stoughton Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation; with no Invariant Sec- tions, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the section entitled \GNU Free Documentation License". The LATEX source of this book and associated lecture slides, and the distribution of the Forlan toolset are available on the WWW at http: //www.cis.ksu.edu/~allen/forlan/. Contents Preface v 1 Mathematical Background 1 1.1 Basic Set Theory . 1 1.2 Induction Principles for the Natural Numbers . 11 1.3 Trees and Inductive De¯nitions . 16 2 Formal Languages 21 2.1 Symbols, Strings, Alphabets and (Formal) Languages . 21 2.2 String Induction Principles . 26 2.3 Introduction to Forlan . 34 3 Regular Languages 44 3.1 Regular Expressions and Languages . 44 3.2 Equivalence and Simpli¯cation of Regular Expressions . 54 3.3 Finite Automata and Labeled Paths . 78 3.4 Isomorphism of Finite Automata . 86 3.5 Algorithms for Checking Acceptance and Finding Accepting Paths . 94 3.6 Simpli¯cation of Finite Automata . 99 3.7 Proving the Correctness of Finite Automata . 103 3.8 Empty-string Finite Automata . 114 3.9 Nondeterministic Finite Automata . 120 3.10 Deterministic Finite Automata . 129 3.11 Closure Properties of Regular Languages .
    [Show full text]
  • From Von Mises' Impossibility of a Gambling System to Probabilistic
    From von Mises' Impossibility of a Gambling System to Probabilistic Martingales MSc Thesis (Afstudeerscriptie) written by Francesca Zaffora Blando (born January 27th, 1988 in Chivasso, Italy) under the supervision of Prof. Dr. Paul Vit´anyi and Prof. Dr. Michiel van Lambalgen, and submitted to the Board of Examiners in partial fulfillment of the requirements for the degree of MSc in Logic at the Universiteit van Amsterdam. Date of the public defense: Members of the Thesis Committee: September 16th, 2015 Prof. Dr. Johan van Benthem Prof. Dr. Michiel van Lambalgen (supervisor) Dr. Piet Rodenburg Dr. Leen Torenvliet Prof. Dr. Paul Vit´anyi (supervisor) Prof. Dr. Ronald de Wolf (chair) Per Si´sPi`uOtto! Abstract Algorithmic randomness draws on computability theory to offer rigorous formulations of the notion of randomness for mathematical objects. In addition to having evolved into a highly technical branch of mathematical logic, algorithmic randomness prompts numerous methodological questions. This thesis aims at addressing some of these questions, together with some of the technical challenges that they spawn. In the first part, we discuss the work on randomness and the foundations of probability of the Austrian mathematician Richard von Mises [1919], whose theory of collectives constitutes the first attempt at providing a formal definition of randomness. Our main objective there is to ascertain the reasons that led to the demise of von Mises' approach in favour of algorithmic randomness. Then, we turn to the myriad definitions of randomness that have been proposed within the algorithmic paradigm, and we focus on the issue of whether any of these definitions can be said to be more legitimate than the others.
    [Show full text]
  • Criminal Prosecution and the Rationalization of Criminal Justice
    -- Criminal Prosecution and The Rationalization of Criminal Pixstice Final Report William F. McDonald National Institute of Justice Fellow National Institute of Justice U.S. Department of Justice December, 1991 Acknowledgments This study was supported by Grant No. 88-IJ-CX-0026 from the National Institute of Justice, Office of Justice Programs, U.S. Department of Justice to Georgetown University which made possible my participation in the NIJ Fellowship Program. It was also supported by my sabbatical grant from Georgetown University, which allowed me to conduct interviews and observations on the Italian justice system. And, it was supported by a travel grant from the Institute of Criminal Law and Procedure, Georgetown University Law Center. I would like to acknowledge my appreciation to the many people who made this entire undertaking the kind of intellectually and personally rewarding experience that one usually only dreams about. I hope that their generosity and support will be repaid to some extent by this report and by other contributions to the criminal justice literature which emerge from my thirteen months of uninterrupted exploration of the subject of this Fellowship. In particular I wish to thank James K. (Chips) Stewart, Joseph Kochanski, Bernard Auchter, Richard Stegman, Barbara Owen, Antonio Mura, Antonio Tanca, Paolo Tonini, Gordon Misner, and Samuel Dash and the anonymous NIJ reviewers who found my proposal for the Fellowship worth supporting. Points of view or opinions are those of the author and do not necessarily represent the official position of policies of the U.S. Department of Justice Georgetown University or any of the persons acknowledged above.
    [Show full text]
  • The Kingdom of Italy: Unity Or Disparity, 1860-1945
    The Kingdom of Italy: Unity or Disparity, 1860-1945 Part IIIb: The First Years of the Kingdom Governments of the Historic Left 1876-1900 Decline of the Right/Rise of the Left • Biggest issue dividing them had been Rome—now resolved • Emerging issues • Taxation, especially the macinato • Neglect of social issues • Free trade policies that hurt the South disproportionately • Limited suffrage • Piedmontization • Treatment of Garibaldi volunteers • Use of police against demonstrations The North-South divide • emerging issues more important to South • Many of Left leaders from South Elections of 1874 • Slim majority for Right Fall of Minghetti, March 1876 Appointment of a Left Prime Minister and the elections of November 1876 Agostino Depretis Benedetto Cairoli Francesco Crispi Antonio Starabba, Marchese di Rudinì Giovanni Giolitti Genl. Luigi Pelloux Prime Minister Dates in office Party/Parliament Key actions or events Agostino Depretis 25 March 1876 Left Coppino Law Lombardy 25 December 1877 Sonnino and Iacini inquiry into the problems of the South Railway construction continues with state aid 26 December 1877 Left Anarchist insurrection in Matese 24 March 1878 Benedetto Cairoli 24 March 1878 Left Attempted anarchist assassination of king Lombary 19 December 1878 Depretis 19 December 1878 Left 14 July 1879 Cairoli 14 July 1879 Left Costa founds Revolutionary Socialist Party of Romagna 25 November 1879 25 November 1879 Left 29 May 1881 Depretis 29 May 1881 Left Widened suffrage; first socialist elected 25 May 1883 Italy joins Austria-Hungary and Germany to create Triplice Use of trasformismo 25 May 1883 Left 30 March 1884 Final abolition of grist tax macinato 30 March 1884 Left First colonial venture into Assab and Massawa on Red Sea coast 29 June 1885 29 June 1885 Left Battle of Dogali debacle 4 April 1887 4 April 1887 Left 29 July 1887 Died in office Francesco Crispi 29 July 1887 Left 10-year tariff war with France begun Sicily 6 February 1891 Zanardelli penal code enacted; local govt.
    [Show full text]
  • Family Tree Maker
    Descendants of Luigi DeMarco (1) Casanova 1 Luigi DeMarco (1) Casanova b: in Italy . +Giuditta DeBettin m: in Italy ....... 2 Luigi DeMarco (2) Casanova b: 16 Aug 1875 in San Pietro di Cadore, Belluno, Italy d: 15 May 1961 in Wayne, New Jersey ........... +Maria DeLorenzo b: 05 Jun 1879 in Zoppe de Cadore, Italy m: 25 Dec 1904 in Clifton, New Jersey d: 1930 in Clifton, New Jersey ................ 3 Giuditta DeMarco b: 27 Oct 1905 in Clifton, New Jersey d: 05 Aug 1997 in Queens, New York .................... +Luigi Martin b: 14 Nov 1895 in Pordenone, Udine, Italy m: Nov 1928 d: 14 Jul 1984 in Queens, New York .......................... 4 Frank Louis Martin b: 23 Oct 1929 in Queens, New York .............................. +AnnaMaria Colizzo b: 18 Apr 1930 ................................... 5 Frank Louis Jr. Martin b: 02 May 1960 in Queens, New York ....................................... +Lisa Rose Forlenza m: 28 Dec 1991 ............................................. 6 Frank Louis III Martin b: 26 May 2000 in Manhassett, New York ............................................. 6 Julianna Rose Martin b: 20 Jan 2003 ............................................. 6 Jake Daniel Martin b: 31 Mar 2005 in Plainview, NY ................................... 5 Linda Ann Martin b: 27 Oct 1961 in Queens, New York ....................................... +Dennis Michael Cariello m: 23 Jul 1988 in Westbury, New York ............................................. 6 Lindsey Ann Cariello b: 02 May 1998 in Dunedin, Florida .......................... 4 James Placido Martin b: 08 Jul 1931 in Queens, New York .............................. +Marie Bryson ................................... 5 Claire Martin b: in Brooklyn, New York ....................................... +Joseph Crapa m: 12 Aug 1995 in Forrest Hills, New York ................................... 5 James Louis Martin b: 13 Jun 1969 .......................... 4 Estella Martin b: 17 Apr 1945 in Queens, New York .............................
    [Show full text]
  • Languages and Regular Expressions Lecture 2
    Languages and Regular expressions Lecture 2 1 Strings, Sets of Strings, Sets of Sets of Strings… • We defined strings in the last lecture, and showed some properties. • What about sets of strings? CS 374 2 Σn, Σ*, and Σ+ • Σn is the set of all strings over Σ of length exactly n. Defined inductively as: – Σ0 = {ε} – Σn = ΣΣn-1 if n > 0 • Σ* is the set of all finite length strings: Σ* = ∪n≥0 Σn • Σ+ is the set of all nonempty finite length strings: Σ+ = ∪n≥1 Σn CS 374 3 Σn, Σ*, and Σ+ • |Σn| = ?|Σ |n • |Øn| = ? – Ø0 = {ε} – Øn = ØØn-1 = Ø if n > 0 • |Øn| = 1 if n = 0 |Øn| = 0 if n > 0 CS 374 4 Σn, Σ*, and Σ+ • |Σ*| = ? – Infinity. More precisely, ℵ0 – |Σ*| = |Σ+| = |N| = ℵ0 no longest • How long is the longest string in Σ*? string! • How many infinitely long strings in Σ*? none CS 374 5 Languages 6 Language • Definition: A formal language L is a set of strings 1 ε 0 over some finite alphabet Σ or, equivalently, an 2 0 0 arbitrary subset of Σ*. Convention: Italic Upper case 3 1 1 letters denote languages. 4 00 0 5 01 1 • Examples of languages : 6 10 1 – the empty set Ø 7 11 0 8 000 0 – the set {ε}, 9 001 1 10 010 1 – the set {0,1}* of all boolean finite length strings. 11 011 0 – the set of all strings in {0,1}* with an odd number 12 100 1 of 1’s.
    [Show full text]