IST 4 Information and Logic
|
|
- Duane Wiggins
- 6 years ago
- Views:
Transcription
1 IST 4 Information and Logic
2 T = today x= hw#x out x= hw#x due mon tue wed thr fri 30 M1 1 6 oh M1 oh 13 oh 1 oh 2M2M 20 oh oh 2 T Mx= MQx out 27 oh M2 oh oh = office hours oh 3 4 oh oh midterms oh Mx= MQx due 18 oh oh oh 5 oh oh oh
3 MQ2 Memory Due Tuesday 4/28/2015 by 10pm Please PDF lastname-firstname.pdf to
4 Source: Wikipedia The geography of innovation We need the whole world!
5 Last time... The geography of numbers... Algorizmi Fibonacci AD Gottfried Leibniz base 10 base 10 in Europe The binary
6 Binary Adder Gottfried Leibniz The syntax box is a recent concept... digit 1 digit 2 3 bits to 2 bits carry 2 symbol adder carry Represent the number of 1s in the input as two bits in base 2 sum
7 Name this box? d1 d2 Name this box? majority c 2 symbol adder c parity s c d1 d2 c c d1 d2 s Represent the number of 1s in the input as two bits in base 2
8 A language for binary syntax boxes d1 d2 majority c 2 symbol adder c s parity
9 The Magic Box and the Binary Adder A binary syntax box that can compute any binary syntax box Can compute: a b m a b parity M majority d1 d2 m c 2 symbol adder s c
10 Progress starts with the introduction of new languages Languages help in reasoning about the invisible Languages help in reasoning beyond our natural sense Gottfried Leibniz building blocks separation Leibniz was the first person to understand that the key in Information is the LANGUAGE The founder of Information Science
11 Gottfried Leibniz What do you see? Leibniz, Bernoulli and???? separation Jakob Bernoulli Swiss Mathematician Law of large numbers
12 Gottfried Leibniz Leibniz, Bernoulli and Squares Jakob Bernoulli What do you see?
13 Gottfried Leibniz What do you see? Leibniz, Bernoulli and Squares Proof? Statement: Gray bits alternate between 0 and Square of even number is even - Square of odd number is odd In base-2, even number ends with a 0 odd number ends with a Jakob Bernoulli
14 Gottfried Leibniz What do you see? Leibniz, Bernoulli and Squares Statement: The second bit of squares is always Proof? Jakob Bernoulli
15 Gottfried Leibniz Proof Jakob Bernoulli Statement: The second bit of squares is always 0 Even number: Odd number: Key observation: What is the remainder if we divide a square by 4? 0 1
16 Gottfried Leibniz Proof Jakob Bernoulli If we divide a square by 4 the remainder is either 0 or 1 Statement: The second bit of squares is always The two right most bits in the binary representation 16 are the remainder if we divide by
17 Gottfried Leibniz Leibniz The Founder of Information Science Contributed to: Mathematics Physics Logic Probability Computing Philosophy Politics Law History Library science His work was recognized mainly starting 1900
18 Gottfried Leibniz Leibniz Information and Logic Leibniz was born on July 1 st, 1646 in Leipzig When Leibniz was six years old, his father, a Professor of Moral Philosophy at the University of Leipzig, died, leaving a personal library to which h Leibniz i had free access His mother Catharina instilled the love for studying in him, By 12 he had taught himself Latin... He entered the University of Leipzig at age 14, and completed university studies by 20 Source: Wikipedia
19 Gottfried Leibniz Leibniz Information and Logic U. of Leipzig declined to award him a doctorate because of his young age...??... Leibniz submitted the thesis he had intended to submit at Leipzig to the University of Altdorf and obtained his doctorate in law... He never held an academic position, and spent the rest of his life in the service of German noble families
20 Gottfried Leibniz He never held an academic position, and spent the rest of his life in the service of German noble families How does a lawyer/diplomat l become an inventor/major contributor to calculus, algorithms, logic,...???? curiosity passion for learning mentoring
21 Gottfried Leibniz He never held an academic position, and spent the rest of his life in the service of German noble families Went to Paris in 1672 (was 26) on a diplomatic mission, stayed there until 1676 curiosity passion for learning mentoring
22 Paris, Gottfried Leibniz mentoring / inspiration Christiaan Huygens Dutch mathematician French academy of sciences Galileo Galilei Inventor of the pendulum clock... Time keeping for ~300 years... One meter? A 2 seconds degrees Source: Wikipedia
23 Cartesian coordinate system Reasoning about motion in 3 dimensions?
24 Rene Descartes Natural boundaries lead to new languages Can you reason about - 4 dimensions? - Motion in 3 dimensions? Analytic geometry: French mathematician who spent most his life in the Dutch Republic was a friend of the father of C. Huygens Use Algebra to reason about Geometry
25 Thales' theorem Thales BC Considered to be the first western philosopher/mathematician Source: Wikipedia
26 Thales' Thm: Proof? Thales BC isosceles triangles Source: Wikipedia
27 Thales' Thm: Proof? Rene Descartes Source: Wikipedia
28 Thales' Thm: Proof? Rene Descartes Source: Wikipedia
29 Thales' Thm: Proof? Rene Descartes Source: Wikipedia
30 Thales' Thm: Proof? Rene Descartes Source: Wikipedia
31 Thales' Thm: Proof? Rene Descartes Source: Wikipedia
32 Thales' Thm: Proof? Rene Descartes Source: Wikipedia
33 Rene Descartes Gottfried Leibniz Isaac Newton Use Algebra to reason about Geometry Led to the invention of Calculus by Leibniz and Newton A new language for describing the physical world!!!
34 Gottfried Leibniz Paris, mentoring / inspiration Christiaan Huygens Blaise Pascal Pierre de Fermat Rene Descartes
35 Gottfried Leibniz Leibniz Information and Computing Blaise Pascal Whil i P i t d th fi t hi bl f While in Paris created the first machine capable of computing multiplication, division, square roots
36 Gottfried Leibniz Leibniz and Language Languages for everything!!!! "The only way to rectify our reasonings is to make them as tangible as those of the Mathematicians, so that we can find our error at a glance, and when there are disputes among persons, we can simply py say: Let us calculate [calculemus], without further ado, to see who is right" (The Art of Discovery 1685)
37 Gottfried Leibniz Leibniz and Language Characteristica Universalis: Leibniz s goal was to develop an alphabet of human thought, a universal symbolic language (characteristic) to describe nature Leibniz s dream: 300 years later, it is still a dream... A magic box for nature...
38 Gottfried Leibniz Leibniz was born in 1646 in Leipzig Visited or lived in: Germany France England Austria He died in Hannover in 1716
39 Gottfried Leibniz German food company p y based in Hannover
40 Gottfried Leibniz The Leibniz Cookie by the Bahlsen food company in Hannover Hermann Bahlsen's s original 1891 cookie design
41 A Stamp or a Cookie?
42
43
44 Gottfried Leibniz Leibniz and Language Characteristica Universalis: Leibniz s goal was to develop an alphabet of human thought, a universal Motivated symbolic language by (characteristic) the logic of to describe nature Leibniz s dream: Aittl Aristotle 300 years later, it is still a dream... A magic box for nature...
45 Aristotle Aristotle BC Philosophy?? Love of knowledge Aristotle was a Greek philosopher who wrote on diverse subjects, including physics, metaphysics, poetry, biology and zoology, logic, rhetoric, politics, government, and ethics. He was a student of Plato and teacher of Alexander the Great
46 Aristotle BC Aristotle and Logic Aristotle key motivation for developing logic was to provide a procedure for checking the validity of arguments and to derive new conclusions based on existing premises No homework is fun IST4 assignments are homework IST4 should not have assignments
47 Aristotle BC Let us calculate - syntax the correct answer - semantics A (Greek: "conclusion", "inference"), is a kind of logical argument in which one proposition (the conclusion) is inferred from two others (the premises) of a certain form No homework is fun IST4 assignments are homework IST4 should not have assignments
48 Aristotle BC Aristotle and Logic The Babylonians were wise people Leibniz was a wise person Leibniz i was a Babylonian??? People that are wise are Babylonians Leibniz was wise Leibniz was a Babylonian
49 Aristotle and Logic The Babylonians were wise people Leibniz was a wise person Leibniz was a Babylonian
50 Aristotle and Logic People that are wise are Babylonians Leibniz was wise Leibniz was a Babylonian
51 Aristotle BC Aristotle and Logic A syllogism (Greek: "conclusion", " "inference"), ") Developed an algorithm (syntax based) to solve syllogisms A statement has a rigid form and includes two terms Aristotle considered four types of statements: A: All S is P A: All pirates are thieves E: No S is P I: Some S is P O: Some S is not P E: No pirates are reliable I: Some thieves are pirates O: Some pirates are not reliable Some = at least one
52 - All babies are illogical - Nobody is despised who can manage a crocodile - Illogical persons are despised - All babies are illogical - Nobody is despised who can manage a crocodile - Illogical persons are despised babies cannot manage a crocodile
53 Lewis Carroll
54 ???? 1. All, who neither dance on tight ropes nor eat penny-buns, are old. 2. Pigs that are liable to giddiness are treated with respect. 3. A wise balloonist takes an umbrella with him. 4. No one ought to lunch in public who looks ridiculous and eats penny-buns. 5. Young creatures who go up in balloons are liable to giddiness. 6. Fat creatures who look ridiculous may lunch in public if they do not dance on tight-ropes. 7. No wise creatures dance on tight-ropes if they are liable to giddiness. 8. A pig looks ridiculous carrying an umbrella. 9. All, who do not dance on tight-ropes and who are treated with respect, are fat.
55 NO WISE PIGS GO UP IN BALLONS NO!!
56 Gottfried Leibniz is a small number need a number system for logic... Leibniz tried very hard to solve this problem!!
57 ~2000 years later , Algebra of Logic George Boole a number system for logic...
58 Syllogism to Algebra George Boole, 1847 Separation: The validity of algebra depends d only on syntax Syntax Semantics
59 Syllogism to Algebra George Boole, 1847 Criticizing the fact that Mathematics is perceived as only the Science of Magnitude
60 Syllogism to Algebra George Boole, 1847 Calculus of Logic is part of Mathematics!!
61 Syllogism to Algebra George Boole, 1847 Connection to the past - Aristotle A: All S is P E: No S is P I: Some S is P O: Some S is not P
62 Syllogism to Algebra George Boole, 1847 In the class = 1 Not in the class = 0 X not-x If x is 1, (1-x) is 0 If (1-x) is 1, x is 0
63 Syllogism to Algebra George Boole, 1847 In the class = 1 Not in the class = 0 X not-x If x is 1, (1-x) is 0 If (1-x) is 1, x is 0
64 Syllogism to Algebra George Boole, 1847 A: All X is Y If x is 1, y has to be 1 If x is 0, y is either 0 or 1 X Y
65 Syllogism to Algebra G B l 1847 George Boole, 1847 A: All X is Y x y A is true If x is 1, y has to be 1 If x is 0, y is either 0 or 1 X Y
66 Syllogism to Algebra G B l 1847 George Boole, 1847 A: All X is Y x y A is true
67 Theodore Hailperin February 5, 2014 Calculus of Logic can express Aristotle s syllogism, and MORE However, there were many issues with Boole s formalization... Need a new Algebra! Boolean Algebra
68 Historical notes: Boolean Algebra Pre-Boole (16xx): Leibniz; universal language for reasoning Inception (18xx): Boole, Jevons, Peirce, Venn, Schroder, De Morgan Next step: Huntington 1904; concise set of axioms (four) Sheffer 1913: Five axioms and one binary operation Huntington/Robbins 1933: three axioms, conjecture Recent progress : McCune 1996; Robbins conjecture proved!
69 The Algebra (Boolean Calculus) Boole, Jevons, Peirce, Schroder (18xx) Axiomatic System: Huntington t (1904) Algebraic system: set of elements B, two binary operations + and B has at least two elements (0 and 1) If the following axioms are true then it is a Boolean Algebra: A1. identity A2. complement A3. commutative A4. distributive
70 The Algebra (Boolean Calculus) Boole, Jevons, Peirce, Schroder (18xx) Axiomatic System: Huntington t (1904) Algebraic system: set of elements B, two binary operations + and Questions??? Distributive axiom looks strange? B has at least two elements (0 and 1) If The the complement following axioms is not well are defined, true unique? then it is a Boolean Algebra: A1. identity A2. complement A3. commutative Associativity? A4. distributive ( ) ( ) ( ) a=1, b=1, c=1
71 Two Values or not Two Values? Algebraic system: set of elements B, two binary operations + and More questions??? B has at least two elements (0 and 1) Yes Can a Boolean algebra have more than two elements? No Can a Boolean algebra have three elements? Yes Can a Boolean algebra have four elements?
72 Axioms to Theorems Algebraic system: set of elements B, two binary operations + and B has at least two elements (0 and 1) Axioms: Building blocks for developing the theory of Boolean Algebra
IST 4 Information and Logic
IST 4 Information and Logic T = today x= hw#x out mon tue wed thr fri 31 M1 1 7 oh M1 14 oh 1 oh 2M2 oh x= hw#x due 21 oh oh 2 T Mx= MQx out 28 oh M2 oh oh = office hours 5 3 12 oh 3 4 oh oh midterms oh
More informationIST 4 Information and Logic
IST 4 Information and Logic mon tue wed thr fri sun T = today 3 M oh x= hw#x out oh M 7 oh oh 2 M2 oh oh x= hw#x due 24 oh oh 2 oh = office hours oh oh T M2 8 3 oh midterms oh oh Mx= MQx out 5 oh 3 4 oh
More informationIST 4 Information and Logic
IST 4 Information and Logic HW2 will be returned today Average is 53/6~=88% T = today x= hw#x out x= hw#x due mon tue wed thr fri 3 M 6 oh M oh 3 oh oh 2M2M 2 oh oh 2 Mx= MQx out 27 oh M2 oh oh = office
More informationIST 4 Information and Logic
IST 4 Information and Logic MQ1 Everyone has a gift! Due Today by 10pm Please email PDF lastname-firstname.pdf to ta4@paradise.caltech.edu HW #1 Due Tuesday, 4/14 230 2:30pm in class T = today x= hw#x
More informationIST 4 Information and Logic
IST 4 Information and Logic MQ1 Everyone has a gift! Due Today by 10pm Please email PDF lastname-firstname.pdf to ta4@paradise.caltech.edu HW #1 Due Tuesday, 4/12 2:30pm in class T = today x= hw#x out
More informationIST 4 Information and Logic
IST 4 Information and Logic MQ1 Computers outperform the human brain? Due Today by 10pm Have your name inside the file as well... Please email PDF lastname-firstname.pdf to istta4@paradise.caltech.edu
More informationIST 4 Information and Logic
IST 4 Information and Logic T = today x= hw#x out x= hw#x due mon tue wed thr fri 30 M1 1 6 oh M1 oh 13 oh 1 oh 2M2M 20 oh oh 2 Mx= MQx out 27 oh M2 h T oh = office hours oh T 4 3 11 oh 3 4 oh oh midterms
More informationIST 4 Information and Logic
IST 4 Information and Logic T = today x= hw#x out x= hw#x due mon tue wed thr fri 31 M1 1 7 oh M1 14 oh 1 oh 2M2 21 oh oh 2 oh Mx= MQx out 28 oh M2 oh oh = office hours 5 3 12 oh 3 4 oh oh T midterms oh
More informationIST 4 Information and Logic
IST 4 Information and Logic T = today x= hw#x out x= hw#x due mon tue wed thr fri 3 M 7 oh M 4 oh oh 2M2 2 oh oh 2 oh T Mx= MQx out 28 oh M2 oh oh = office hours 5 3 2 oh 3 4 oh oh midterms oh Mx= MQx
More informationIST 4 Information and Logic
IST 4 Information and Logic mon tue wed thr fri sun T = today 3 M oh x= hw#x out oh M 7 oh oh 2 M2 oh oh x= hw#x due 24 oh oh 2 oh = office hours oh oh M2 8 3 oh midterms oh oh Mx= MQx out 5 oh 3 4 oh
More informationCNS 188a Computation Theory and Neural Systems. Monday and Wednesday 1:30-3:00 Moore 080
CNS 88a Computation Theory and Neural Systems Monday and Wednesday :30-3:00 Moore 080 Lecturer: Shuki Bruck; 33 Moore office hours: Mon, Wed, 3-4pm TAs: Vincent Bohossian, Matt Cook; 3 Moore office hours:
More informationIST 4 Information and Logic
IST 4 Information and Logic Quizzes grade (6): average of top n-2 T = today x= hw#x out x= hw#x due mon tue wed thr fri 1 M1 oh 1 8 oh M1 15 oh 1 T 2 oh M2 22 oh PCP oh 2 oh sun oh 29 oh M2 oh = office
More informationIST 4 Information and Logic
IST 4 Information and Logic Lectures are at: paradise.caltech.edu/ist4/lectures.html edu/ist4/lectures html Homeworks are at: paradise.caltech.edu/ist4/homeworks.html edu/ist4/homeworks html T = today
More informationIST 4 Information and Logic
IST 4 Information and Logic T = today mon tue wed thr 3 M1 oh 1 fri sun x= hw#x out 10 oh M1 17 oh oh 1 2 M2 oh oh x= hw#x due 24 oh oh 2 Mx= MQx out 1 oh M2 oh = office hours oh T 8 3 15 oh 3 4 oh oh
More informationTHE LOGIC OF COMPOUND STATEMENTS
THE LOGIC OF COMPOUND STATEMENTS All dogs have four legs. All tables have four legs. Therefore, all dogs are tables LOGIC Logic is a science of the necessary laws of thought, without which no employment
More informationGottfried Wilhelm Leibniz made many contributions to modern day Calculus, but
Nikki Icard & Andy Hodges Leibniz's Harmonic Triangle MAT 5930 June 28, 202 Gottfried Wilhelm Leibniz made many contributions to modern day Calculus, but none of his contributions may have been as important
More informationIST 4 Information and Logic
IST 4 Information and Logic Lectures are at: paradise.caltech.edu/ist4/lectures.html edu/ist4/lectures html Homeworks are at: paradise.caltech.edu/ist4/homeworks.html edu/ist4/homeworks html T = today
More informationExercise Set 2.1. Notes: is equivalent to AND ; both statements must be true for the statement to be true.
Exercise Set 2.1 10) Let p be the statement DATAENDFLAG is off, q the statement ERROR equals 0, and r the statement SUM is less than 1,000. Express the following sentences in symbolic notation. Notes:
More informationCISC-102 Fall 2018 Week 11
page! 1 of! 26 CISC-102 Fall 2018 Pascal s Triangle ( ) ( ) An easy ( ) ( way ) to calculate ( ) a table of binomial coefficients was recognized centuries ago by mathematicians in India, ) ( ) China, Iran
More informationThe History of Motion. Ms. Thibodeau
The History of Motion Ms. Thibodeau Aristotle Aristotle aka the Philosopher was a Greek philosopher more than 2500 years ago. He wrote on many subjects including physics, poetry, music, theater, logic,
More informationIST 4 Information and Logic
IST 4 Information and Logi T = today x= hw#x out x= hw#x due mon tue wed thr fri 3 M 7 oh M 4 oh oh 2M2 2 oh oh 2 oh 28 oh M2 oh oh = offie hours 5 3 Mx= MQx out 2 oh 3 4 oh oh midterms oh Mx= MQx due
More informationMath 4388 Amber Pham 1. The Birth of Calculus. for counting. There are two major interrelated topics in calculus known as differential and
Math 4388 Amber Pham 1 The Birth of Calculus The literal meaning of calculus originated from Latin, which means a small stone used for counting. There are two major interrelated topics in calculus known
More informationCHAPTER 2 INTRODUCTION TO CLASSICAL PROPOSITIONAL LOGIC
CHAPTER 2 INTRODUCTION TO CLASSICAL PROPOSITIONAL LOGIC 1 Motivation and History The origins of the classical propositional logic, classical propositional calculus, as it was, and still often is called,
More informationUniversity of Ottawa CSI 2101 Midterm Test Instructor: Lucia Moura. February 9, :30 pm Duration: 1:50 hs. Closed book, no calculators
University of Ottawa CSI 2101 Midterm Test Instructor: Lucia Moura February 9, 2010 11:30 pm Duration: 1:50 hs Closed book, no calculators Last name: First name: Student number: There are 5 questions and
More informationIST 4 Information and Logic
IST 4 Information and Logic mon tue wed thr fri sun T = today 3 M oh x= hw#x out 0 oh M 7 oh oh 2 M2 oh oh x= hw#x due 24 oh oh 2 oh = office hours oh oh M2 8 3 oh midterms oh oh Mx= MQx out 5 oh 3 4 oh
More informationModels. Models of Computation, Turing Machines, and the Limits of Turing Computation. Effective Calculability. Motivation for Models of Computation
Turing Computation /0/ Models of Computation, Turing Machines, and the Limits of Turing Computation Bruce MacLennan Models A model is a tool intended to address a class of questions about some domain of
More informationToday s Topic History of Evolutionary Thought Learning Goal: SWBAT identify the contributions of the evolutionary innovators prior to Charles Darwin.
Today s Topic History of Evolutionary Thought Learning Goal: SWBAT identify the contributions of the evolutionary innovators prior to Charles Darwin. Please submit your Solar Eclipse article now, if you
More informationGalileo Galilei and Aristotle
Galileo Galilei and Aristotle Introduction Galileo and Aristotle were both discoverers. Both made important, but not necessarily correct discoveries, and we all know that. To find out, comparing and contrasting
More informationAppalachian State University. Outline
Discrete Mathematics: Venn Diagrams and Logic 2 February 11, 2003 Jeff Hirst Appalachian State University 1 Outline Venn Diagrams: Representing unions and intersections Venn diagrams and Eulerian diagrams
More information10 LOGIC Introduction. Objectives
10 LOGIC Chapter 10 Logic Objectives After studying this chapter you should understand the nature of propositional logic; understand the connectives NOT, OR, AND; understand implication and equivalence;
More informationThe roots of computability theory. September 5, 2016
The roots of computability theory September 5, 2016 Algorithms An algorithm for a task or problem is a procedure that, if followed step by step and without any ingenuity, leads to the desired result/solution.
More informationLeibniz and the Discovery of Calculus. The introduction of calculus to the world in the seventeenth century is often associated
Leibniz and the Discovery of Calculus The introduction of calculus to the world in the seventeenth century is often associated with Isaac Newton, however on the main continent of Europe calculus would
More informationChapter 2: Introduction to Propositional Logic
Chapter 2: Introduction to Propositional Logic PART ONE: History and Motivation Origins: Stoic school of philosophy (3rd century B.C.), with the most eminent representative was Chryssipus. Modern Origins:
More informationcse541 LOGIC FOR COMPUTER SCIENCE
cse541 LOGIC FOR COMPUTER SCIENCE Professor Anita Wasilewska Spring 2015 LECTURE 2 Chapter 2 Introduction to Classical Propositional Logic PART 1: Classical Propositional Model Assumptions PART 2: Syntax
More informationLecture Notes for MATH Mathematical Logic 1
Lecture Notes for MATH2040 - Mathematical Logic 1 Michael Rathjen School of Mathematics University of Leeds Autumn 2009 Chapter 0. Introduction Maybe not all areas of human endeavour, but certainly the
More informationTHE SCIENTIFIC REVOLUTION
THE SCIENTIFIC REVOLUTION REVOLUTION: a sudden, extreme, or complete change in the way people live, work, etc. (Merriam-Webster) THE SCIENTIFIC REVOLUTION Time of advancements in math and science during
More informationGroup 4 Project. James Earthman, Gregg Greenleaf, Zach Harvey, Zac Leids
Group 4 Project James Earthman, Gregg Greenleaf, Zach Harvey, Zac Leids 2.5 #21 21. Give the output signals S and T for the circuit in the right column if the input signals P, Q, and R are as specified.
More informationCourse Competencies Template - Form 112
Course Competencies Template - Form 112 GENERAL INFORMATION Name: Dr. Susan Neimand Phone #: (305) 237-6152 Course Prefix/Number: MHF4404 Course Title: History of Mathematics Number of Credits: 3 Degree
More informationHistorical notes on calculus
Historical notes on calculus Dr. Vladimir Dotsenko Dr. Vladimir Dotsenko Historical notes on calculus 1 / 9 Descartes: Describing geometric figures by algebraic formulas 1637: René Descartes publishes
More informationLecture 24: Gödel s s Proof. Microsoft Foundation Classes. Story So Far. Quiz? PS6 Classes. sim-object. physical-object. place. mobile-object.
Lecture 24: Gödel s s Proof CS150: Computer Science University of Virginia Computer Science David Evans http://www.cs.virginia.edu/evans PS6 Classes thing physical-object mobile-object person sim-object
More informationSelf-reproducing programs. And Introduction to logic. COS 116, Spring 2012 Adam Finkelstein
Self-reproducing programs. And Introduction to logic. COS 6, Spring 22 Adam Finkelstein Midterm One week from today in class Mar 5 Covers lectures, labs, homework, readings to date Old midterms will be
More informationPaper read at History of Science Society 2014 Annual Meeting, Chicago, Nov. 9,
Euler s Mechanics as Opposition to Leibnizian Dynamics 1 Nobumichi ARIGA 2 1. Introduction Leonhard Euler, the notable mathematician in the eighteenth century, is also famous for his contributions to mechanics.
More information2. Associative Law: A binary operator * on a set S is said to be associated whenever (A*B)*C = A*(B*C) for all A,B,C S.
BOOLEAN ALGEBRA 2.1 Introduction Binary logic deals with variables that have two discrete values: 1 for TRUE and 0 for FALSE. A simple switching circuit containing active elements such as a diode and transistor
More informationNumber Theory. Jason Filippou UMCP. ason Filippou UMCP)Number Theory History & Definitions / 1
Number Theory Jason Filippou CMSC250 @ UMCP 06-08-2016 ason Filippou (CMSC250 @ UMCP)Number Theory History & Definitions 06-08-2016 1 / 1 Outline ason Filippou (CMSC250 @ UMCP)Number Theory History & Definitions
More informationCS 250/251 Discrete Structures I and II Section 005 Fall/Winter Professor York
CS 250/251 Discrete Structures I and II Section 005 Fall/Winter 2013-2014 Professor York Practice Quiz March 10, 2014 CALCULATORS ALLOWED, SHOW ALL YOUR WORK 1. Construct the power set of the set A = {1,2,3}
More informationGottfreid Leibniz = Inventor of Calculus. Rachael, Devan, Kristen, Taylor, Holly, Jolyn, Natalie, Michael, & Tanner
Gottfreid Leibniz = Inventor of Calculus Rachael, Devan, Kristen, Taylor, Holly, Jolyn, Natalie, Michael, & Tanner Who invented Calculus? Gottfreid Leibniz When did he invent Calculus? 1646-1716 Why he
More informationName Class Date. Ptolemy alchemy Scientific Revolution
Name Class Date The Scientific Revolution Vocabulary Builder Section 1 DIRECTIONS Look up the vocabulary terms in the word bank in a dictionary. Write the dictionary definition of the word that is closest
More information1). To introduce and define the subject of mechanics. 2). To introduce Newton's Laws, and to understand the significance of these laws.
2 INTRODUCTION Learning Objectives 1). To introduce and define the subject of mechanics. 2). To introduce Newton's Laws, and to understand the significance of these laws. 3). The review modeling, dimensional
More informationFrom Leibniz to Boole to Big Data
From Leibniz to Boole to Big Data John Hooker Carnegie Mellon University George Boole Bicentenary University College Cork August 2015 Far Ahead of His Time George Boole is best known for Boolean logic.
More informationRené Descartes AB = 1. DE is parallel to AC. Check the result using a scale drawing for the following values FG = 1
MEI Conference 2016 René Descartes Multiplication and division AB = 1 DE is parallel to AC BC and BD are given values (lengths) Show that BE is the product of BC and BD Check the result using a scale drawing
More informationThe Limit of Humanly Knowable Mathematical Truth
The Limit of Humanly Knowable Mathematical Truth Gödel s Incompleteness Theorems, and Artificial Intelligence Santa Rosa Junior College December 12, 2015 Another title for this talk could be... An Argument
More informationLeibniz and the Infinite
Documenta Math. 19 Leibniz and the Infinite Eberhard Knobloch 2010 Mathematics Subject Classification: 01A45, 28-03 Keywords and Phrases: Leibniz, infinite, infinitely small, mathematical rigour, integration
More informationBoolean algebra. Values
Boolean algebra 1854 by George Boole in his book An Investigation of the Laws of Thought, is a variant of ordinary elementary algebra differing in its values, operations, and laws. Instead of the usual
More informationIST 4 Information and Logic
IST 4 Information and Logic T = today x= hw#x out x= hw#x due mon tue wed thr fri 30 M 6 oh M oh 3 oh oh 2M2M 20 oh oh 2 27 oh M2 oh midterms Students MQ oh = office hours Mx= MQx out 4 3 oh 3 4 oh oh
More informationFrom Greek philosophers to circuits: An introduction to boolean logic. COS 116, Spring 2011 Sanjeev Arora
From Greek philosophers to circuits: An introduction to boolean logic. COS 116, Spring 2011 Sanjeev Arora Midterm One week from today in class Mar 10 Covers lectures, labs, homework, readings to date You
More informationDoc112: Hardware. Department of Computing, Imperial College London. Doc112: Hardware Lecture 1 Slide 1
Doc112: Hardware Department of Computing, Imperial College London Doc112: Hardware Lecture 1 Slide 1 First Year Computer Hardware Course Lecturers Duncan Gillies Bjoern Schuller Doc112: Hardware Lecture
More informationHistorical Evaluation of Scientific Methods and Tradition in Science
1 of 5 2/12/2016 4:43 PM Year-1 Issue-1 Continuous issue-1 June-July 2012 Introduction:::: Historical Evaluation of Scientific Methods and Tradition in Science The root of science, method and scientific
More information4 Switching Algebra 4.1 Axioms; Signals and Switching Algebra
4 Switching Algebra 4.1 Axioms; Signals and Switching Algebra To design a digital circuit that will perform a required function, it is necessary to manipulate and combine the various input signals in certain
More informationInventors and Scientists: Sir Isaac Newton
Inventors and Scientists: Sir Isaac Newton By Cynthia Stokes Brown, Big History Project on 07.30.16 Word Count 909 Portrait of Sir Isaac Newton circa 1715-1720 Bonhams Synopsis: Sir Isaac Newton developed
More informationThe universal computer
The universal computer The road from Leibniz to Turing Instructor: Viola Schiaffonati March, 19 th 2018 Thinking, calculating, programming 2 Processing information in an automatic way The birth of computer
More information4-3. Physics ~ Metaphysics. Meta-physics
1 4-3 A Brief History of Formal Logic The idea of reducing reasoning to computation in some kind of formal calculus is an old dream. Some trace the idea back to Raymond Lull. Certainly Hobbes made explicit
More informationMath/EECS 1028M: Discrete Mathematics for Engineers Winter Suprakash Datta
Math/EECS 1028M: Discrete Mathematics for Engineers Winter 2017 Suprakash Datta datta@cse.yorku.ca Office: CSEB 3043 Phone: 416-736-2100 ext 77875 Course page: http://www.eecs.yorku.ca/course/1028 Administrivia
More informationThe Arithmetic of Reasoning. Chessa Horomanski & Matt Corson
The Arithmetic of Reasoning LOGIC AND BOOLEAN ALGEBRA Chessa Horomanski & Matt Corson Computers Ask us questions, correct our grammar, calculate our taxes But Misunderstand what we re sure we told them,
More information2/2/2018. CS 103 Discrete Structures. Chapter 1. Propositional Logic. Chapter 1.1. Propositional Logic
CS 103 Discrete Structures Chapter 1 Propositional Logic Chapter 1.1 Propositional Logic 1 1.1 Propositional Logic Definition: A proposition :is a declarative sentence (that is, a sentence that declares
More informationCS187 - Science Gateway Seminar for CS and Math
CS187 - Science Gateway Seminar for CS and Math Fall 2013 Class 3 Sep. 10, 2013 What is (not) Computer Science? Network and system administration? Playing video games? Learning to use software packages?
More informationCISC-102 Winter 2016 Lecture 17
CISC-102 Winter 2016 Lecture 17 Logic and Propositional Calculus Propositional logic was eventually refined using symbolic logic. The 17th/18th century philosopher Gottfried Leibniz (an inventor of calculus)
More informationEECS150 - Digital Design Lecture 4 - Boolean Algebra I (Representations of Combinational Logic Circuits)
EECS150 - Digital Design Lecture 4 - Boolean Algebra I (Representations of Combinational Logic Circuits) September 5, 2002 John Wawrzynek Fall 2002 EECS150 Lec4-bool1 Page 1, 9/5 9am Outline Review of
More informationEnlightenment and Revolution. Section 1
Main Idea Ch 5.1-- The Scientific Revolution New ways of thinking led to remarkable discoveries during the Scientific Revolution. Content Statement 5 /Learning Goal (Ch 5-1) Describe how the Scientific
More informationProving Arguments Valid in Predicate Calculus
Proving Arguments Valid in Predicate Calculus Lila Kari University of Waterloo Proving Arguments Valid in Predicate Calculus CS245, Logic and Computation 1 / 22 Predicate calculus - Logical consequence
More informationChapter 1 INTRODUCTION TO CALCULUS
Chapter 1 INTRODUCTION TO CALCULUS In the English language, the rules of grammar are used to speak and write effectively. Asking for a cookie at the age of ten was much easier than when you were first
More information35 Chapter CHAPTER 4: Mathematical Proof
35 Chapter 4 35 CHAPTER 4: Mathematical Proof Faith is different from proof; the one is human, the other is a gift of God. Justus ex fide vivit. It is this faith that God Himself puts into the heart. 21
More informationOutline. EECS150 - Digital Design Lecture 4 - Boolean Algebra I (Representations of Combinational Logic Circuits) Combinational Logic (CL) Defined
EECS150 - Digital Design Lecture 4 - Boolean Algebra I (Representations of Combinational Logic Circuits) January 30, 2003 John Wawrzynek Outline Review of three representations for combinational logic:
More informationGeometry I (CM122A, 5CCM122B, 4CCM122A)
Geometry I (CM122A, 5CCM122B, 4CCM122A) Lecturer: Giuseppe Tinaglia Office: S5.31 Office Hours: Wed 1-3 or by appointment. E-mail: giuseppe.tinaglia@kcl.ac.uk Course webpage: http://www.mth.kcl.ac.uk/
More informationthan meets the eye. Without the concept of zero, math as we know it would be far less
History of Math Essay 1 Kimberly Hannusch The Origin of Zero Many people don t think twice about the number zero. It s just nothing, after all. Isn t it? Though the simplest numerical value of zero may
More informationAdequate set of connectives, logic gates and circuits
Adequate set of connectives, logic gates and circuits Lila Kari University of Waterloo Adequate set of connectives, logic gates and circuits CS245, Logic and Computation 1 / 59 Connectives We have mentioned
More informationfrom Euclid to Einstein
WorkBook 2. Space from Euclid to Einstein Roy McWeeny Professore Emerito di Chimica Teorica, Università di Pisa, Pisa (Italy) A Pari New Learning Publication Book 2 in the Series WorkBooks in Science (Last
More informationMATH 115 Concepts in Mathematics
South Central College MATH 115 Concepts in Mathematics Course Outcome Summary Course Information Description Total Credits 4.00 Total Hours 64.00 Concepts in Mathematics is a general education survey course
More informationLogic and Propositional Calculus
CHAPTER 4 Logic and Propositional Calculus 4.1 INTRODUCTION Many algorithms and proofs use logical expressions such as: IF p THEN q or If p 1 AND p 2, THEN q 1 OR q 2 Therefore it is necessary to know
More informationDear AP Calculus AB student,
Dear AP Calculus AB student, The packet of review material is a combination of materials I found on-line from other teachers of AP Calculus AB and from basic algebraic concepts I have seen my former Calculus
More informationUse of reason, mathematics, and technology to understand the physical universe. SCIENTIFIC REVOLUTION
Use of reason, mathematics, and technology to understand the physical universe. SCIENTIFIC REVOLUTION Background Info Scientific rev gradually overturned centuries of scientific ideas Medieval scientists
More information(Refer Slide Time: 02:20)
Discrete Mathematical Structures Dr. Kamala Krithivasan Department of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 5 Logical Inference In the last class we saw about
More informationDiscrete Mathematics
Discrete Mathematics Yi Li Software School Fudan University March 13, 2017 Yi Li (Fudan University) Discrete Mathematics March 13, 2017 1 / 1 Review of Lattice Ideal Special Lattice Boolean Algebra Yi
More informationSCIENTIFIC REVOLUTION
SCIENTIFIC REVOLUTION What IS Science? What IS Science? a branch of knowledge or study dealing with a body of facts or truths systematically arranged and showing the operation of general laws: the mathematical
More informationTheory of Computation CS3102 Spring 2014 A tale of computers, math, problem solving, life, love and tragic death
Theory of Computation CS3102 Spring 2014 A tale of computers, math, problem solving, life, love and tragic death Nathan Brunelle Department of Computer Science University of Virginia www.cs.virginia.edu/~njb2b/theory
More informationCOSC 243. Introduction to Logic And Combinatorial Logic. Lecture 4 - Introduction to Logic and Combinatorial Logic. COSC 243 (Computer Architecture)
COSC 243 Introduction to Logic And Combinatorial Logic 1 Overview This Lecture Introduction to Digital Logic Gates Boolean algebra Combinatorial Logic Source: Chapter 11 (10 th edition) Source: J.R. Gregg,
More informationMATH1014 Calculus II. A historical review on Calculus
MATH1014 Calculus II A historical review on Calculus Edmund Y. M. Chiang Department of Mathematics Hong Kong University of Science & Technology September 4, 2015 Instantaneous Velocities Newton s paradox
More informationCSE 20. Lecture 4: Introduction to Boolean algebra. CSE 20: Lecture4
CSE 20 Lecture 4: Introduction to Boolean algebra Reminder First quiz will be on Friday (17th January) in class. It is a paper quiz. Syllabus is all that has been done till Wednesday. If you want you may
More informationPropositional Language - Semantics
Propositional Language - Semantics Lila Kari University of Waterloo Propositional Language - Semantics CS245, Logic and Computation 1 / 41 Syntax and semantics Syntax Semantics analyzes Form analyzes Meaning
More information8. Reductio ad absurdum
8. Reductio ad absurdum 8.1 A historical example In his book, The Two New Sciences, 10 Galileo Galilea (1564-1642) gives several arguments meant to demonstrate that there can be no such thing as actual
More informationCprE 281: Digital Logic
CprE 281: Digital Logic Instructor: Alexander Stoytchev http://www.ece.iastate.edu/~alexs/classes/ Boolean Algebra CprE 281: Digital Logic Iowa State University, Ames, IA Copyright Alexander Stoytchev
More informationScientific Revolution
Age of Revolutions Scientific Revolution Scientific Revolution Period of time in which a new way of thinking came about. The beliefs held by many for so long were now being questioned. Use logic and reason
More informationComputational Thinking
Computational Thinking MASTER IN DIGITAL HUMANITIES 9 December 2016 Teresa Scantamburlo DAIS and ECLT Ca Foscari University Thinking as a computational process Thinking can be usefully understood as a
More informationExample ( x.(p(x) Q(x))) ( x.p(x) x.q(x)) premise. 2. ( x.(p(x) Q(x))) -elim, 1 3. ( x.p(x) x.q(x)) -elim, x. P(x) x.
Announcements CS311H: Discrete Mathematics More Logic Intro to Proof Techniques Homework due next lecture Instructor: Işıl Dillig Instructor: Işıl Dillig, CS311H: Discrete Mathematics More Logic Intro
More informationYour quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due by 11:59 p.m., Tuesday.
Friday, February 15 Today we will begin Course Notes 3.2: Methods of Proof. Your quiz in recitation on Tuesday will cover 3.1: Arguments and inference. Your also have an online quiz, covering 3.1, due
More informationLogic Design. Chapter 2: Introduction to Logic Circuits
Logic Design Chapter 2: Introduction to Logic Circuits Introduction Logic circuits perform operation on digital signal Digital signal: signal values are restricted to a few discrete values Binary logic
More informationIsaac Newton
Isaac Newton 1642-1727 If we peel his face off alla Jack the Ripper. above: Photoshopped face from the painting shown in last slide. We can compare it to his actual death mask, a cast of which was owned
More informationRoad to Calculus: The Work of Pierre de Fermat. On December 1, 1955 Rosa Parks boarded a Montgomery, Alabama city bus and
Student: Chris Cahoon Instructor: Daniel Moskowitz Calculus I, Math 181, Spring 2011 Road to Calculus: The Work of Pierre de Fermat On December 1, 1955 Rosa Parks boarded a Montgomery, Alabama city bus
More informationTHE SCIENTIST CFE 3293V
THE SCIENTIST CFE 3293V OPEN-CAPTIONED BARR MEDIA GROUP 1993 Grade Levels: 12-13+ 57 minutes DESCRIPTION Focuses on the Renaissance Era, a time when scientists strove to search for knowledge about the
More information3.2. THE BASICS OF LOGIC
3.2. THE BASICS OF LOGIC In this section we introduce the basic concepts, definitions, and symbolic notation used in logic. We start by explaining the importance of logic and providing some historical
More informationFlorida State University Course Notes MAD 2104 Discrete Mathematics I
Florida State University Course Notes MAD 2104 Discrete Mathematics I Florida State University Tallahassee, Florida 32306-4510 Copyright c 2011 Florida State University Written by Dr. John Bryant and Dr.
More information