Discrete Structures Lecture Rules of Inference
|
|
- Marjorie Wilkins
- 7 years ago
- Views:
Transcription
1 Term argument valid remise fallacy Definition A seuence of statements that ends with a conclusion. The conclusion, or final statement of the argument, must follow from the truth of the receding statements, or remises, of the argument. A statement of the argument. Incorrect reasoning Valid s in Proositional Logic DEFINITION 1 An argument in roositional logic is a seuence of roositions. All but the final roosition are called remises and the final roosition is called the conclusion. An argument is valid if the truth of all its remises imlies that the conclusion is true. An argument form in roositional logic is a seuence of comound roositions involving roositional variables. An argument form is valid if no matter which articular roositions are substituted for the roositional variables in its remises, the conclusion is true if the remises are all true. Consider remises 1, 2,, nn and conclusion. The conclusion is valid when ( 1 2 nn ) is a tautology. Rules of Inference for Proositional Logic The tautology ( ( )) is the basis of the rule of inference called modus onens, or the law of detachment. (Modus onens is Latin for mode that affirms.) This tautology leads to the following valid argument form. Please recall that denotes therefore. EXAMPLE 1 Suose that the conditional statement If it snows today, then we will go skiing and its hyothesis, It is snowing today, are true. Then, by modus onens, it follows that the conclusion of the conditional statement, We will go skiing, is true. We will go skiing It is snowing today. If it snows today, then we will go skiing. Therefore, we will go skiing 1
2 EXAMPLE 2 Determine whether the argument given here is valid and determine whether its conclusion must be true because of the validity of the argument if 2 > 3 2, then 2 2 > We know that 2 > 3 2. Conseuently, 2 2 = 2 > = 9 4. " 2 > > 9 4 : The argument form is valid because it matches modus onens. However, one of its remises, 2 > 3, is false. Conseuently we cannot 2 conclude that the conclusion, 2 > 9, is true. The conclusion is, in fact false 4 because 2 < 9. 4 EXAMPLE 3 State which rule of inference is the basis of the following argument: It is below freezing now. Therefore, it is either below freezing or raining now. Proositions: It is below freezing now. It is raining now. : The argument form is addition. 2
3 TABLE 1 Rules of Inference Rule of Inference Tautology Name [ ( )] Modus onens [ ( )] Modus tollens [( ) ( rr)] ( rr) Hyothetical rr syllogism rr [( ) ] Disjunctive syllogism ( ) Addition ( ) Simlification [() ()] ( ) Conjunction [( ) ( rr)] ( rr) Resolution rr rr EXAMPLE 4 State which rule of inference is the basis of the following argument: it is below freezing and raining now. Therefore, it is below freezing now. Proositions ( ) It is raining now. It is below freezing now. it is below freezing and raining now. ( ) It is below freezing now. The argument is a simlification. it is below freezing and raining now. 3
4 EXAMPLE 5 State which rule of inference is the basis of the following argument: If it rains today, then we will not have a barbecue today. If we do not have a barbecue today, then we will have a barbeue tomorrow. Therefore, if it rains today, then we will have a barbeue tomorrow. Proositions r rr It rains today. We will have a barbeue today We will have a barbeue tomorrow. If it rains today then we will not have a barbeue today. If we do not have a barbeue today then we will have a barbeue tomorrow rr If it rains today then we will have a barbeue tomorrow. The argument is a hyothetical syllogism. Using Rules of Inference to Build s. EXAMPLE 6 Show that the hyothesis It is not sunny this afternoon and it is colder than yesterday, We will go swimming only if it is sunny, If we do not go swimming, then we will take a canoe tri, and If we take a canoe tri, then we will be home by sunset lead to the conclusion We will be home by sunset. Proositions r s t It is sunny this afternoon. It is colder than yesterday. We will go swimming. We will take a canoe tri. We will be home by sunset. rr rr ss ss tt tt It is not sunny this afternoon and it is colder than yesterday. We will go swimming only if it is sunny. If we do not go swimming, then we will take a canoe tri. If we take a canoe tri, then we will be home by sunset. 4
5 Resolution Resolution: Ste Proosition Reason 1 Hyothesis 2 Simlification (of ste 1) 3 rr Hyothesis 4 rr Modus tollens using stes 2 and 3 [ (rr )] rr 5 rr ss Hyothesis 6 ss Modus onens using stes 4 and 5 [ rr ( rr ss)] ss 7 ss tt Hyothesis 8 tt Modus onens using stes 6 and 7. [ss (ss tt)] tt Comuter rograms have been develoed to automate the task of reasoning and roving theorems. Many of these rograms make use of a rule of inference known as resolution. This rule of inference is based on the tautology ( ) ( rr) ( rr) EXAMPLE 8 Use resolution to show that the hyotheses Jasmine is skiing or it is not snowing and It is snowing or Bart is laying hockey imly that Jasmine is skiing or Bart is laying hockey. Proositions t u v Jasmine is skiing It is snowing Bart is laying hockey tt uu Jasmine is skiing or it is not snowing uu vv It is snowing or Bart is laying hockey tt vv Jasmine is skiing or Bart is laying hockey [(tt uu) ( uu vv)] ( tt vv) 1. Because the oerator is commutative we can exchange the two exressions enclosed in the suare braces []. 2. Because the is commutative we can exchange the two roositions tt and uu. [( uu vv) ( uu tt)] ( tt vv) Note that the argument form is the same as the resolution argument if u is substituted for, v is substituted for, and t is substituted for r. 5
6 Fallacies Fallacies are incorrect arguments. Consider the following fallacies. Proosition Descrition [( ) ] Fallacy of affirming the conclusion. [( ) ] Fallacy of denying the hyothesis. EXAMPLE 10 Is the following argument valid? If you do every roblem in this book, then you will learn discrete mathematics. You learned discrete mathematics. Therefore, you did every roblem in the book. Proositions You did every roblem in the book. You learned discrete mathematics. If you did every roblem in the book then you learned discrete mathematics You learned discrete mathematics. Therefore, you did every roblem in the book. This is an examle of an incorrect argument using the fallacy of affirming the conclusion. Indeed, it is ossible for you to learn discrete mathematics in some way other than by doing every roblem in the book. (You may learn discrete mathematics by reading, listening to lectures, doing some, but not all, the roblems in this book, and so on.) EXAMPLE 11 Let and be as in Examle 10. If the conditional statement is true, and is true, is it correct to conclude that is true? In other words, is it correct to assume that you did not learn discrete mathematics if you did not do every roblem in the book, assuming that if you do every roblem in this book, then you will learn discrete mathematics? It is ossible that you learned discrete mathematics even if you did not do every roblem in this book. The incorrect argument is of the form If you did every roblem in the book then you learned discrete mathematics You did not do every roblem in the book. Therefore, you did not learn discrete mathematics.. This is an examle of an incorrect argument using the fallacy of denying the hyothesis. 6
7 Rules of Inference for Quantified Statements TABLE 2 Rules of inference for Quantified Statements. Rule of Inference Name xxxx(xx) PP(cc) Universal instantiation PP(cc) for an arbitrary cc xxxx(xx) Universal generalization xxxx(xx) PP(cc) for some element cc Existential instantiation PP(cc) for some element cc xxxx(xx) Existential generalization Name Universal instantiation Universal generalization Existential instantiation Existential generalization Descrition The rule of inference that is used to conclude that PP(cc) is true, where c is a articular member of the domain, given the remise xxxx(xx). Examle: We can conclude that Lisa, a woman, is wise from the remise All women are wise. The rule of inference that states that xxxx(xx) is true, given the remise that PP(cc) is true for all elements c in the domain. Universal generalization is used when we show that xxxx(xx) is true by taking an arbitrary element c from the domain and showing that PP(cc) is true. The element c that we select must be an arbitrary, and not a secific, element of the domain. That is, when we assert from xxxx(xx) the existence of an element c in the domain, we have no control over c and cannot make any other assumtions about c other than it comes from the domain. Examle: We can conclude that all women are wise if we select Lisa arbitrarily from among all women and find that she is wise. The rule of inference that allows us to conclude that there is an element c in the domain for which PP(cc) is true if we know that xxxx(xx) is true. We cannot select an arbitrary value of c here, but rather it must be a c for which PP(cc) is true. Usually we have no knowledge of what c is, only that it exists. Because it exists, we may give it a name (c) and continue our argument. Examle: From the statement that there exists a woman who is wise we can conclude that there is a articular woman who is wise and by testing women we found a articular woman, Lisa, who is wise. The rule of inference that is used to conclude that xxxx(xx) is true when a articular element c in the domain with PP(cc) true is known. That is, if we know one element c in the domain for which PP(cc) is true, then we know that xxxx(xx) is true. Examle: We can conclude that there exists a woman who is wise from the knowledge that Lisa, a woman, is wise. 7
8 EXAMPLE 12 Show that the remises Everyone in this discrete mathematics class has taken a course in comuter science and Marla is a student in this class imly the conclusion Marla has taken a course in comuter science. Premise DD(xx) CC(xx) xx(dd(xx) CC(xx)) xx is a student in this discrete mathematics class. x has taken a course in comuter science. Everyone in this discrete mathematics class has taken a course in comuter science DD(MMMMMMMMMM) Marla is a student in this class CC(MMMMMMMMMM) Marla has taken a course in comuter science Ste Statement Reason 1 xx(dd(xx) CC(xx)) Premise 2 DD(MMMMMMMMMM) CC(MMMMMMMMMM) Universal instantiation from ste 1 3 DD(MMMMMMMMMM) Premise 4 CC(MMMMMMMMMM) Modus Ponens from stes 2 and 3. 8
9 EXAMPLE 13 Show that the remises A student in this class has not read the book, and Everyone in this class assed the first exam imly the conclusion Someone who assed the first exam has not read the book. Proositional functions CC(xx) BB(xx) PP(xx) Premises xx(cc(xx) BB(xx)) xx(cc(xx) PP(xx)) xx is in this class. x has read the book. x assed the first exam. There exists a student in this class who has not read the book. Every student in this class has assed the first exam. xx(pp(xx) BB(xx)) There exists a student that assed the exam and did not read the book. Ste Statement Reason 1. xx(cc(xx) BB(xx)) Premise 2. CC(aa) BB(aa) Existential instantiation from (1) 3. CC(aa) Simlification from (2) 4. xx(cc(xx) PP(xx)) Premise 5. CC(aa) PP(aa) Existential instantiation from (4) 6. PP(aa) Modus Ponens from (3) and (5) 7. BB(aa) Simlification from (2) 8. PP(aa) BB(aa) Conjunction from (6) and (7) 9. xx(pp(xx) BB(xx)) Existential generalization from (8) Combining Rules of Inference for Proositions and Quantified Statements xx(pp(xx) QQ(xx)) PP(aa), where a is a articular element in the domain QQ(aa) Universal modus onens EXAMPLE 14 Assume that For all ositive integers n, if n is greater than 4, then nn 2 is less than 2 nn is true. Use universal modus onens to show that < PP(nn) nn > 4 QQ(nn) nn 2 < 2 nn The domain of n is all ositive integers. nn(pp(nn) QQ(nn)) For all ositive integers n, if n is greater than 4, then nn 2 is less than 2 nn PP(100) 100 > 4 QQ(100) < Universal modus onens 9
Rules of Inference Friday, January 18, 2013 Chittu Tripathy Lecture 05
Rules of Inference Today s Menu Rules of Inference Quantifiers: Universal and Existential Nesting of Quantifiers Applications Old Example Re-Revisited Our Old Example: Suppose we have: All human beings
More informationCHAPTER 3. Methods of Proofs. 1. Logical Arguments and Formal Proofs
CHAPTER 3 Methods of Proofs 1. Logical Arguments and Formal Proofs 1.1. Basic Terminology. An axiom is a statement that is given to be true. A rule of inference is a logical rule that is used to deduce
More informationdef: An axiom is a statement that is assumed to be true, or in the case of a mathematical system, is used to specify the system.
Section 1.5 Methods of Proof 1.5.1 1.5 METHODS OF PROOF Some forms of argument ( valid ) never lead from correct statements to an incorrect. Some other forms of argument ( fallacies ) can lead from true
More informationLikewise, we have contradictions: formulas that can only be false, e.g. (p p).
CHAPTER 4. STATEMENT LOGIC 59 The rightmost column of this truth table contains instances of T and instances of F. Notice that there are no degrees of contingency. If both values are possible, the formula
More informationPredicate Logic. Example: All men are mortal. Socrates is a man. Socrates is mortal.
Predicate Logic Example: All men are mortal. Socrates is a man. Socrates is mortal. Note: We need logic laws that work for statements involving quantities like some and all. In English, the predicate is
More informationDISCRETE MATH: LECTURE 3
DISCRETE MATH: LECTURE 3 DR. DANIEL FREEMAN 1. Chapter 2.2 Conditional Statements If p and q are statement variables, the conditional of q by p is If p then q or p implies q and is denoted p q. It is false
More informationLogic Appendix. Section 1 Truth Tables CONJUNCTION EXAMPLE 1
Logic Appendix T F F T Section 1 Truth Tables Recall that a statement is a group of words or symbols that can be classified collectively as true or false. The claim 5 7 12 is a true statement, whereas
More informationWOLLONGONG COLLEGE AUSTRALIA. Diploma in Information Technology
First Name: Family Name: Student Number: Class/Tutorial: WOLLONGONG COLLEGE AUSTRALIA A College of the University of Wollongong Diploma in Information Technology Mid-Session Test Summer Session 008-00
More informationHypothetical Syllogisms 1
Phil 2302 Intro to Logic Dr. Naugle Hypothetical Syllogisms 1 Compound syllogisms are composed of different kinds of sentences in their premises and conclusions (not just categorical propositions, statements
More informationHandout #1: Mathematical Reasoning
Math 101 Rumbos Spring 2010 1 Handout #1: Mathematical Reasoning 1 Propositional Logic A proposition is a mathematical statement that it is either true or false; that is, a statement whose certainty or
More information1.2 Forms and Validity
1.2 Forms and Validity Deductive Logic is the study of methods for determining whether or not an argument is valid. In this section we identify some famous valid argument forms. Argument Forms Consider
More information1 Gambler s Ruin Problem
Coyright c 2009 by Karl Sigman 1 Gambler s Ruin Problem Let N 2 be an integer and let 1 i N 1. Consider a gambler who starts with an initial fortune of $i and then on each successive gamble either wins
More information6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks
6.042/8.062J Mathematics for Comuter Science December 2, 2006 Tom Leighton and Ronitt Rubinfeld Lecture Notes Random Walks Gambler s Ruin Today we re going to talk about one-dimensional random walks. In
More informationLecture Notes in Discrete Mathematics. Marcel B. Finan Arkansas Tech University c All Rights Reserved
Lecture Notes in Discrete Mathematics Marcel B. Finan Arkansas Tech University c All Rights Reserved 2 Preface This book is designed for a one semester course in discrete mathematics for sophomore or junior
More informationIntroduction to NP-Completeness Written and copyright c by Jie Wang 1
91.502 Foundations of Comuter Science 1 Introduction to Written and coyright c by Jie Wang 1 We use time-bounded (deterministic and nondeterministic) Turing machines to study comutational comlexity of
More informationExamination paper for MA0301 Elementær diskret matematikk
Department of Mathematical Sciences Examination paper for MA0301 Elementær diskret matematikk Academic contact during examination: Iris Marjan Smit a, Sverre Olaf Smalø b Phone: a 9285 0781, b 7359 1750
More information3. Mathematical Induction
3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)
More informationPredicate Logic. For example, consider the following argument:
Predicate Logic The analysis of compound statements covers key aspects of human reasoning but does not capture many important, and common, instances of reasoning that are also logically valid. For example,
More informationThe Economics of the Cloud: Price Competition and Congestion
Submitted to Oerations Research manuscrit (Please, rovide the manuscrit number!) Authors are encouraged to submit new aers to INFORMS journals by means of a style file temlate, which includes the journal
More informationThe Cubic Formula. The quadratic formula tells us the roots of a quadratic polynomial, a polynomial of the form ax 2 + bx + c. The roots (if b 2 b+
The Cubic Formula The quadratic formula tells us the roots of a quadratic olynomial, a olynomial of the form ax + bx + c. The roots (if b b+ 4ac 0) are b 4ac a and b b 4ac a. The cubic formula tells us
More informationMore Properties of Limits: Order of Operations
math 30 day 5: calculating its 6 More Proerties of Limits: Order of Oerations THEOREM 45 (Order of Oerations, Continued) Assume that!a f () L and that m and n are ositive integers Then 5 (Power)!a [ f
More informationLectures on the Dirichlet Class Number Formula for Imaginary Quadratic Fields. Tom Weston
Lectures on the Dirichlet Class Number Formula for Imaginary Quadratic Fields Tom Weston Contents Introduction 4 Chater 1. Comlex lattices and infinite sums of Legendre symbols 5 1. Comlex lattices 5
More informationBeyond Propositional Logic Lukasiewicz s System
Beyond Propositional Logic Lukasiewicz s System Consider the following set of truth tables: 1 0 0 1 # # 1 0 # 1 1 0 # 0 0 0 0 # # 0 # 1 0 # 1 1 1 1 0 1 0 # # 1 # # 1 0 # 1 1 0 # 0 1 1 1 # 1 # 1 Brandon
More informationThe Mathematics of GIS. Wolfgang Kainz
The Mathematics of GIS Wolfgang Kainz Wolfgang Kainz Department of Geography and Regional Research University of Vienna Universitätsstraße 7, A-00 Vienna, Austria E-Mail: wolfgang.kainz@univie.ac.at Version.
More informationSQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID
International Journal of Comuter Science & Information Technology (IJCSIT) Vol 6, No 4, August 014 SQUARE GRID POINTS COVERAGED BY CONNECTED SOURCES WITH COVERAGE RADIUS OF ONE ON A TWO-DIMENSIONAL GRID
More informationSoftware Model Checking: Theory and Practice
Software Model Checking: Theory and Practice Lecture: Secification Checking - Temoral Logic Coyright 2004, Matt Dwyer, John Hatcliff, and Robby. The syllabus and all lectures for this course are coyrighted
More informationChapter 1. Use the following to answer questions 1-5: In the questions below determine whether the proposition is TRUE or FALSE
Use the following to answer questions 1-5: Chapter 1 In the questions below determine whether the proposition is TRUE or FALSE 1. 1 + 1 = 3 if and only if 2 + 2 = 3. 2. If it is raining, then it is raining.
More informationPropositional Logic. A proposition is a declarative sentence (a sentence that declares a fact) that is either true or false, but not both.
irst Order Logic Propositional Logic A proposition is a declarative sentence (a sentence that declares a fact) that is either true or false, but not both. Are the following sentences propositions? oronto
More informationPrice Elasticity of Demand MATH 104 and MATH 184 Mark Mac Lean (with assistance from Patrick Chan) 2011W
Price Elasticity of Demand MATH 104 and MATH 184 Mark Mac Lean (with assistance from Patrick Chan) 2011W The rice elasticity of demand (which is often shortened to demand elasticity) is defined to be the
More informationDiscrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2
CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2 Proofs Intuitively, the concept of proof should already be familiar We all like to assert things, and few of us
More informationMath 3000 Section 003 Intro to Abstract Math Homework 2
Math 3000 Section 003 Intro to Abstract Math Homework 2 Department of Mathematical and Statistical Sciences University of Colorado Denver, Spring 2012 Solutions (February 13, 2012) Please note that these
More informationThe Economics of the Cloud: Price Competition and Congestion
Submitted to Oerations Research manuscrit The Economics of the Cloud: Price Cometition and Congestion Jonatha Anselmi Basque Center for Alied Mathematics, jonatha.anselmi@gmail.com Danilo Ardagna Di. di
More informationL p regularity for elliptic operators with unbounded coefficients
L regularity for ellitic oerators with unbounded coefficients G. Metafune J. Prüss A. Rhandi R. Schnaubelt Abstract Under suitable conditions on the functions a C 1, ), F C 1, ), and V : [0, ), we show
More informationCopperplate Victorian Handwriting. Victorian. Exploring your History. Created by Causeway Museum Service
Victorian Coleraine Exploring your History Copperplate Victorian Handwriting Postcards courtesy of Coleraine Museum Collection Created by Causeway Museum Service In Victorian times hand writing was very
More informationDEDUCTIVE & INDUCTIVE REASONING
DEDUCTIVE & INDUCTIVE REASONING Expectations 1. Take notes on inductive and deductive reasoning. 2. This is an information based presentation -- I simply want you to be able to apply this information to
More informationMathematical Induction
Mathematical Induction (Handout March 8, 01) The Principle of Mathematical Induction provides a means to prove infinitely many statements all at once The principle is logical rather than strictly mathematical,
More informationA Beginner s Guide To English Grammar
A Beginner s Guide To English Grammar Noncredit ESL Glendale Community College Concept by: Deborah Robiglio Created by: Edwin Fallahi, Rocio Fernandez, Glenda Gartman, Robert Mott, and Deborah Robiglio
More informationOverview of Lecture 3. Model Checking with SPIN. First attempt (revisited) Linear Temporal Logic (LTL) CDP #3
Concurrent and Distributed Programming htt://fmt.cs.utwente.nl/courses/cd/ Mel Checking with SPIN CDP #3 Overview of Lecture 3 Ch. 4 - Verification of Concurrent Programs linear temoral logic (LTL) deductive
More informationEQUATIONAL LOGIC AND ABSTRACT ALGEBRA * ABSTRACT
EQUATIONAL LOGIC AND ABSTRACT ALGEBRA * Taje I. Ramsamujh Florida International University Mathematics Department ABSTRACT Equational logic is a formalization of the deductive methods encountered in studying
More informationThe Magnus-Derek Game
The Magnus-Derek Game Z. Nedev S. Muthukrishnan Abstract We introduce a new combinatorial game between two layers: Magnus and Derek. Initially, a token is laced at osition 0 on a round table with n ositions.
More informationMathematics for Computer Science/Software Engineering. Notes for the course MSM1F3 Dr. R. A. Wilson
Mathematics for Computer Science/Software Engineering Notes for the course MSM1F3 Dr. R. A. Wilson October 1996 Chapter 1 Logic Lecture no. 1. We introduce the concept of a proposition, which is a statement
More informationWOLLONGONG COLLEGE AUSTRALIA. Diploma in Information Technology
First Name: Family Name: Student Number: Class/Tutorial: WOLLONGONG COLLEGE AUSTRALIA A College of the University of Wollongong Diploma in Information Technology Final Examination Spring Session 2008 WUCT121
More informationSOME PROPERTIES OF EXTENSIONS OF SMALL DEGREE OVER Q. 1. Quadratic Extensions
SOME PROPERTIES OF EXTENSIONS OF SMALL DEGREE OVER Q TREVOR ARNOLD Abstract This aer demonstrates a few characteristics of finite extensions of small degree over the rational numbers Q It comrises attemts
More informationLecture 2: Moral Reasoning & Evaluating Ethical Theories
Lecture 2: Moral Reasoning & Evaluating Ethical Theories I. Introduction In this ethics course, we are going to avoid divine command theory and various appeals to authority and put our trust in critical
More informationAs we have seen, there is a close connection between Legendre symbols of the form
Gauss Sums As we have seen, there is a close connection between Legendre symbols of the form 3 and cube roots of unity. Secifically, if is a rimitive cube root of unity, then 2 ± i 3 and hence 2 2 3 In
More informationInvalidity in Predicate Logic
Invalidity in Predicate Logic So far we ve got a method for establishing that a predicate logic argument is valid: do a derivation. But we ve got no method for establishing invalidity. In propositional
More informationBoolean Design of Patterns
123 Boolean Design of Patterns Basic weave structures interlacement patterns can be described in many ways, but they all come down to representing the crossings of warp and weft threads. One or the other
More informationTRANSCENDENTAL NUMBERS
TRANSCENDENTAL NUMBERS JEREMY BOOHER. Introduction The Greeks tried unsuccessfully to square the circle with a comass and straightedge. In the 9th century, Lindemann showed that this is imossible by demonstrating
More informationPredicate logic Proofs Artificial intelligence. Predicate logic. SET07106 Mathematics for Software Engineering
Predicate logic SET07106 Mathematics for Software Engineering School of Computing Edinburgh Napier University Module Leader: Uta Priss 2010 Copyright Edinburgh Napier University Predicate logic Slide 1/24
More information6.080/6.089 GITCS Feb 12, 2008. Lecture 3
6.8/6.89 GITCS Feb 2, 28 Lecturer: Scott Aaronson Lecture 3 Scribe: Adam Rogal Administrivia. Scribe notes The purpose of scribe notes is to transcribe our lectures. Although I have formal notes of my
More informationA Modified Measure of Covert Network Performance
A Modified Measure of Covert Network Performance LYNNE L DOTY Marist College Deartment of Mathematics Poughkeesie, NY UNITED STATES lynnedoty@maristedu Abstract: In a covert network the need for secrecy
More informationCourse Outline Department of Computing Science Faculty of Science. COMP 3710-3 Applied Artificial Intelligence (3,1,0) Fall 2015
Course Outline Department of Computing Science Faculty of Science COMP 710 - Applied Artificial Intelligence (,1,0) Fall 2015 Instructor: Office: Phone/Voice Mail: E-Mail: Course Description : Students
More informationNumber Theory Naoki Sato <ensato@hotmail.com>
Number Theory Naoki Sato 0 Preface This set of notes on number theory was originally written in 1995 for students at the IMO level. It covers the basic background material that an
More informationWHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT?
WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? introduction Many students seem to have trouble with the notion of a mathematical proof. People that come to a course like Math 216, who certainly
More informationPredicate Logic Review
Predicate Logic Review UC Berkeley, Philosophy 142, Spring 2016 John MacFarlane 1 Grammar A term is an individual constant or a variable. An individual constant is a lowercase letter from the beginning
More informationENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS
ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS Liviu Grigore Comuter Science Deartment University of Illinois at Chicago Chicago, IL, 60607 lgrigore@cs.uic.edu Ugo Buy Comuter Science
More informationPoint Location. Preprocess a planar, polygonal subdivision for point location queries. p = (18, 11)
Point Location Prerocess a lanar, olygonal subdivision for oint location ueries. = (18, 11) Inut is a subdivision S of comlexity n, say, number of edges. uild a data structure on S so that for a uery oint
More informationSECTION 6: FIBER BUNDLES
SECTION 6: FIBER BUNDLES In this section we will introduce the interesting class o ibrations given by iber bundles. Fiber bundles lay an imortant role in many geometric contexts. For examle, the Grassmaniann
More informationLesson 9: Radicals and Conjugates
Student Outcomes Students understand that the sum of two square roots (or two cube roots) is not equal to the square root (or cube root) of their sum. Students convert expressions to simplest radical form.
More informationCS 103X: Discrete Structures Homework Assignment 3 Solutions
CS 103X: Discrete Structures Homework Assignment 3 s Exercise 1 (20 points). On well-ordering and induction: (a) Prove the induction principle from the well-ordering principle. (b) Prove the well-ordering
More informationA Simple Model of Pricing, Markups and Market. Power Under Demand Fluctuations
A Simle Model of Pricing, Markus and Market Power Under Demand Fluctuations Stanley S. Reynolds Deartment of Economics; University of Arizona; Tucson, AZ 85721 Bart J. Wilson Economic Science Laboratory;
More informationFrequentist vs. Bayesian Statistics
Bayes Theorem Frequentist vs. Bayesian Statistics Common situation in science: We have some data and we want to know the true hysical law describing it. We want to come u with a model that fits the data.
More informationRisk in Revenue Management and Dynamic Pricing
OPERATIONS RESEARCH Vol. 56, No. 2, March Aril 2008,. 326 343 issn 0030-364X eissn 1526-5463 08 5602 0326 informs doi 10.1287/ore.1070.0438 2008 INFORMS Risk in Revenue Management and Dynamic Pricing Yuri
More informationPRIME NUMBERS AND THE RIEMANN HYPOTHESIS
PRIME NUMBERS AND THE RIEMANN HYPOTHESIS CARL ERICKSON This minicourse has two main goals. The first is to carefully define the Riemann zeta function and exlain how it is connected with the rime numbers.
More informationLogic in general. Inference rules and theorem proving
Logical Agents Knowledge-based agents Logic in general Propositional logic Inference rules and theorem proving First order logic Knowledge-based agents Inference engine Knowledge base Domain-independent
More informationA Class of Three-Weight Cyclic Codes
A Class of Three-Weight Cyclic Codes Zhengchun Zhou Cunsheng Ding Abstract arxiv:30.0569v [cs.it] 4 Feb 03 Cyclic codes are a subclass of linear codes have alications in consumer electronics, data storage
More informationMultiperiod Portfolio Optimization with General Transaction Costs
Multieriod Portfolio Otimization with General Transaction Costs Victor DeMiguel Deartment of Management Science and Oerations, London Business School, London NW1 4SA, UK, avmiguel@london.edu Xiaoling Mei
More informationAsymmetric Information, Transaction Cost, and. Externalities in Competitive Insurance Markets *
Asymmetric Information, Transaction Cost, and Externalities in Cometitive Insurance Markets * Jerry W. iu Deartment of Finance, University of Notre Dame, Notre Dame, IN 46556-5646 wliu@nd.edu Mark J. Browne
More informationPrinting Letters Correctly
Printing Letters Correctly The ball and stick method of teaching beginners to print has been proven to be the best. Letters formed this way are easier for small children to print, and this print is similar
More informationLesson 1: Positive and Negative Numbers on the Number Line Opposite Direction and Value
Positive and Negative Numbers on the Number Line Opposite Direction and Value Student Outcomes Students extend their understanding of the number line, which includes zero and numbers to the right or above
More informationCoin ToGa: A Coin-Tossing Game
Coin ToGa: A Coin-Tossing Game Osvaldo Marrero and Paul C Pasles Osvaldo Marrero OsvaldoMarrero@villanovaedu studied mathematics at the University of Miami, and biometry and statistics at Yale University
More informationOn Software Piracy when Piracy is Costly
Deartment of Economics Working aer No. 0309 htt://nt.fas.nus.edu.sg/ecs/ub/w/w0309.df n Software iracy when iracy is Costly Sougata oddar August 003 Abstract: The ervasiveness of the illegal coying of
More informationSoftware Engineering
Software Engineering Lecture 04: The B Specification Method Peter Thiemann University of Freiburg, Germany SS 2013 Peter Thiemann (Univ. Freiburg) Software Engineering SWT 1 / 50 The B specification method
More informationElementary Number Theory and Methods of Proof. CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.
Elementary Number Theory and Methods of Proof CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.edu/~cse215 1 Number theory Properties: 2 Properties of integers (whole
More informationINTRODUCTORY SET THEORY
M.Sc. program in mathematics INTRODUCTORY SET THEORY Katalin Károlyi Department of Applied Analysis, Eötvös Loránd University H-1088 Budapest, Múzeum krt. 6-8. CONTENTS 1. SETS Set, equal sets, subset,
More informationCHAPTER 7 GENERAL PROOF SYSTEMS
CHAPTER 7 GENERAL PROOF SYSTEMS 1 Introduction Proof systems are built to prove statements. They can be thought as an inference machine with special statements, called provable statements, or sometimes
More informationThe Online Freeze-tag Problem
The Online Freeze-tag Problem Mikael Hammar, Bengt J. Nilsson, and Mia Persson Atus Technologies AB, IDEON, SE-3 70 Lund, Sweden mikael.hammar@atus.com School of Technology and Society, Malmö University,
More informationEuclidean Minimum Spanning Trees Based on Well Separated Pair Decompositions Chaojun Li. Advised by: Dave Mount. May 22, 2014
Euclidean Minimum Spanning Trees Based on Well Separated Pair Decompositions Chaojun Li Advised by: Dave Mount May 22, 2014 1 INTRODUCTION In this report we consider the implementation of an efficient
More informationF inding the optimal, or value-maximizing, capital
Estimating Risk-Adjusted Costs of Financial Distress by Heitor Almeida, University of Illinois at Urbana-Chamaign, and Thomas Philion, New York University 1 F inding the otimal, or value-maximizing, caital
More informationMathematical Induction
Mathematical Induction In logic, we often want to prove that every member of an infinite set has some feature. E.g., we would like to show: N 1 : is a number 1 : has the feature Φ ( x)(n 1 x! 1 x) How
More informationComplex Conjugation and Polynomial Factorization
Comlex Conjugation and Polynomial Factorization Dave L. Renfro Summer 2004 Central Michigan University I. The Remainder Theorem Let P (x) be a olynomial with comlex coe cients 1 and r be a comlex number.
More informationEECS 122: Introduction to Communication Networks Homework 3 Solutions
EECS 22: Introduction to Communication Networks Homework 3 Solutions Solution. a) We find out that one-layer subnetting does not work: indeed, 3 deartments need 5000 host addresses, so we need 3 bits (2
More informationLecture 13 of 41. More Propositional and Predicate Logic
Lecture 13 of 41 More Propositional and Predicate Logic Monday, 20 September 2004 William H. Hsu, KSU http://www.kddresearch.org http://www.cis.ksu.edu/~bhsu Reading: Sections 8.1-8.3, Russell and Norvig
More informationPARAMETER CHOICE IN BANACH SPACE REGULARIZATION UNDER VARIATIONAL INEQUALITIES
PARAMETER CHOICE IN BANACH SPACE REGULARIZATION UNDER VARIATIONAL INEQUALITIES BERND HOFMANN AND PETER MATHÉ Abstract. The authors study arameter choice strategies for Tikhonov regularization of nonlinear
More information9 Summary of California Law (10th), Partnership
9 Summary of California Law (10th), Partnership I. INTRODUCTION A. [ 1] Statutes Affecting Partnerships. B. Fictitious Business Name. 1. [ 2] In General. 2. [ 3] Fictitious Name Defined. 3. [ 4] Coverage
More informationT-79.232 Safety Critical Systems Case Study 2: B Method - Basic Concepts
T-79.232 Safety Critical Systems Case Study 2: B Method - Basic Concepts February 21, 2008 T-79.5303: Case Study 2: B Method - Basic Concepts 2-1 B method - what is it about? B method describes entities
More informationLinearly Independent Sets and Linearly Dependent Sets
These notes closely follow the presentation of the material given in David C. Lay s textbook Linear Algebra and its Applications (3rd edition). These notes are intended primarily for in-class presentation
More informationTime-Cost Trade-Offs in Resource-Constraint Project Scheduling Problems with Overlapping Modes
Time-Cost Trade-Offs in Resource-Constraint Proect Scheduling Problems with Overlaing Modes François Berthaut Robert Pellerin Nathalie Perrier Adnène Hai February 2011 CIRRELT-2011-10 Bureaux de Montréal
More informationBUBBLES AND CRASHES. By Dilip Abreu and Markus K. Brunnermeier 1
Econometrica, Vol. 71, No. 1 (January, 23), 173 24 BUBBLES AND CRASHES By Dili Abreu and Markus K. Brunnermeier 1 We resent a model in which an asset bubble can ersist desite the resence of rational arbitrageurs.
More informationIndex Numbers OPTIONAL - II Mathematics for Commerce, Economics and Business INDEX NUMBERS
Index Numbers OPTIONAL - II 38 INDEX NUMBERS Of the imortant statistical devices and techniques, Index Numbers have today become one of the most widely used for judging the ulse of economy, although in
More informationIntroduction to Logic: Argumentation and Interpretation. Vysoká škola mezinárodních a veřejných vztahů PhDr. Peter Jan Kosmály, Ph.D. 9. 3.
Introduction to Logic: Argumentation and Interpretation Vysoká škola mezinárodních a veřejných vztahů PhDr. Peter Jan Kosmály, Ph.D. 9. 3. 2016 tests. Introduction to Logic: Argumentation and Interpretation
More informationCUBIC AND QUARTIC FORMULAS. James T. Smith San Francisco State University
CUBIC AND QUARTIC FORMULAS James T. Smith San Francisco State University Quadratic formula You ve met the uadratic formula in algebra courses: the solution of the uadratic euation ax + bx + c = 0 with
More informationConcurrent Program Synthesis Based on Supervisory Control
010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 0, 010 ThB07.5 Concurrent Program Synthesis Based on Suervisory Control Marian V. Iordache and Panos J. Antsaklis Abstract
More informationThe ABC s of Web Site Evaluation
The ABC s of Web Site Evaluation by Kathy Schrock Digital Literacy by Paul Gilster Digital literacy is the ability to understand and use information in multiple formats from a wide range of sources when
More informationReasoning and Proof Review Questions
www.ck12.org 1 Reasoning and Proof Review Questions Inductive Reasoning from Patterns 1. What is the next term in the pattern: 1, 4, 9, 16, 25, 36, 49...? (a) 81 (b) 64 (c) 121 (d) 56 2. What is the next
More informationInterbank Market and Central Bank Policy
Federal Reserve Bank of New York Staff Reorts Interbank Market and Central Bank Policy Jung-Hyun Ahn Vincent Bignon Régis Breton Antoine Martin Staff Reort No. 763 January 206 This aer resents reliminary
More informationChapter 5: Fallacies. 23 February 2015
Chapter 5: Fallacies 23 February 2015 Plan for today Talk a bit more about arguments notice that the function of arguments explains why there are lots of bad arguments Turn to the concept of fallacy and
More informationPlease see current textbook prices at www.rcgc.bncollege.com
PHI150: CRITICAL THINKING SYLLABUS LECTURE HOURS/CREDITS: 3/3 CATALOG DESCRIPTION This course introduces the process of critical thinking and analytical reasoning through writing and problem solving. Students
More informationLogical Agents. Explorations in Artificial Intelligence. Knowledge-based Agents. Knowledge-base Agents. Outline. Knowledge bases
Logical Agents Explorations in Artificial Intelligence rof. Carla. Gomes gomes@cs.cornell.edu Agents that are able to: Form representations of the world Use a process to derive new representations of the
More informationSolutions Q1, Q3, Q4.(a), Q5, Q6 to INTLOGS16 Test 1
Solutions Q1, Q3, Q4.(a), Q5, Q6 to INTLOGS16 Test 1 Prof S Bringsjord 0317161200NY Contents I Problems 1 II Solutions 3 Solution to Q1 3 Solutions to Q3 4 Solutions to Q4.(a) (i) 4 Solution to Q4.(a)........................................
More information