Chapter 1: The Underdetermination of Theories

Size: px
Start display at page:

Download "Chapter 1: The Underdetermination of Theories"

Transcription

1 Chapter 1: The Underdetermination of Theories Our lives depend on what we can predict. When we eat, we assume that we will be nourished. When we walk forward, we assume that the ground will support us. Engineers design bridges and buildings, and we assume that they will not give way suddenly for no apparent reason. Physicians treat common diseases on the assumption that will work in the future as they have worked in the past. Our lives depend on our ability to predict what will happen in the future from what has happened in the past. How do we predict the future from the past, the unseen from the seen? The quick answer is by induction. The problem is that nobody has said very precisely what induction is. Philosophers often talk about particular patterns of inductive inference, such as this metal ball sinks in water, that metal ball sinks, and all metal balls observed so far have sunk in water, therefore all metal balls sink in water. This is known as simple enumerative induction. But we know that it is not the only pattern of scientific induction because its conclusion is formulated in the same vocabulary as the premises, whereas scientific theories often invent new vocabulary, such as atom, gene, gravity, spacetime curvature and so on. Philosophers only agree on what scientific induction is not. Induction is not deduction that much we know. An argument is deductive when the conclusion follows deductively from its premises. In the case of simple enumerative induction, the conclusion that all metal balls sink in water does not follow deductively from any enumeration of instances, no matter how numerous or varied. Some nondeductive inferences are universally accepted as bad arguments, such as snow is white, therefore grass is green. But what makes some non-deductive arguments better than others? An argument consists of premises (assumptions) and a conclusion. Arguments are either deductively valid or invalid. All inductive arguments are deductively invalid, but some are better than others. Inference is the action taken when someone draws a conclusion from premises. Inductive inference is therefore refers to the psychological process of inferring a conclusion from premises when the conclusion does not follow deductively. In the kind of inductive inference of interest to us, the premises are taken to be true statements of observed facts, otherwise known as data, or evidence. Simple enumerative induction has this form. But here we need to ask the right questions, because we are not interested in questions of psychological practice. Whether scientists draw conclusions directly from observed data is irrelevant. The issue is, no matter how they arrive at an inductive conclusion, what makes the conclusion reasonable? It concerns the relationship between the conclusion and the premises; therefore, the motivation for studying inductive arguments is independent of the secondary issue about whether inductive inference is something that scientists do. The aim of general philosophy of science is say general things about the relationship between theory and evidence. The hope is that studying patterns of inductive argument will help achieve this goal. The hope is encouraged by the success of this strategy in deductive logic. For example, any argument of the form of modus ponens (If A then B; A, therefore B) is deductively valid. The question of whether the conclusion B should be believed then reduces to question whether the premises should be believed. In the case of Page 2

2 inductive arguments, the believability of statements of evidence is not an issue. So, the study of inductive argument forms appears to be an especially worthwhile enterprise. Statistical methods define a variety of formal inductive arguments, which are widely implemented in science as it is practiced today. David Hume made the logical problem of induction famous long before the development of mathematical statistics. His use of simple enumerative induction was sufficient for the purpose of demonstrating the (trivial) fact that inductive inferences are not deductive, but it is wholly inadequate for the more positive purpose of studying inductive arguments in science. Even more unfortunate is the fact that many important discoveries in statistics, such as the law of error and the central limit theorem, were discovered at a time when philosophers were distracted by breakthroughs in logic. Even today, relatively little has been said about the connection between statistical inference and the philosophical problem of understanding inductive arguments in science. At first glance, this may appear to be wrong. For, the notion of probability is central to statistical thinking, and probability has been applied to problem of induction. But not, I believe, in the right way. The idea has been to weaken the conclusion of an inductive argument by asserting it with some degree of probability, which strengthens the connection between the premise and the conclusion. For example, given the fact that all solid metal balls in the past have sunk in water, it is more reasonable to conclude that the next solid metal ball will probably sink than saying that it will sink. But it does little more than redefine reasonable in terms of probability, and it s not clear that this is the right way to redefine the problem. We need to understand the relationship between theory and evidence that makes the conclusion reasonable. The probabilistic approach to the problem of induction is called Bayesianism. In Chapter 4, I will argue that the theory is inadequate. Another traditional approach to the problem of induction is to strengthen an inductive argument by adding a missing premise so that the conclusion follows deductively. In fact, any inductive argument A therefore B, can be transformed into the a deductively valid argument of the form A and X therefore B, if X implies the proposition if A then B. B then follows deductively from A and X. But now the questions is: Why believe X? X is not a statement of evidence, nor is it implied by the evidence. We began by asking why we should believe B given A, and end up asking why we should believe B if A. This not a solution to the problem. It is merely asks the original question in a different way. It is often said that the missing premise should assert that Nature is uniform that the future is like the past. The idea is that if all solid metal balls observed so far have sunk in water, and Nature is uniform, then all solid metal balls whatsoever will sink in water. Or to put it in an equivalent way, if solid metal balls sometimes sink and sometimes float, then Nature is not uniform. This proposal fails for more interesting reasons. One reason is that the premise is ambiguous. Does it mean that Nature is uniform in all respects? In that case, the premise is plainly false nature is not uniform in all respects. Some things stay the same and some things change. Or maybe the premise is that Nature is uniform in some respects? Then it is true, but not strong enough to allow the conclusion to follow from the premises. Nature has to be uniform in relevant respects, but then we are back to the problem of vagueness. What does relevant mean? Nevertheless, the idea is interesting, for it points the way towards identifying a common feature of good inductive arguments. Constancies of nature have always been Page 3

3 postulated by successful scientific theories. These constancies are well confirmed by the agreement of independent measurements of the constant in question. The empirical success involves two sides of an evidential equation. On the subjective side, the theory must allow for the overdetermination of the constant in question, for otherwise there can are no multiple measurements. On the objective side, nature provides the outcomes of the multiple measurements, and determines whether they agree or disagree. To discover constancies of nature these the two sides needs to come together to form the right kind of relationship. The process can succeed at a lower level before being extended to grander, more unified, theories. At the earlier stages, postulated constancies will not need to be anything as grandiose, or as universal, as the constancy of the speed of light, although that is an exemplary example of what I have in mind. At its more elementary stages, the process is stoked by an overdetermination of more mundane properties of everyday objects, such as mass, volume, size, and shape; which is then extended to theoretically postulated properties. Constancies need not be universal; the two sides of the evidential equation can fit together quite well in restricted domains of inquiry. When the constancies are pushed past their limit, the exceptions point to new theories, and constancies of greater generality. 2.1 An Example I ve already said enough to prove that philosophical theories of confirmation are very abstract. Unfortunately, example from real science are not always very accessible to nonspecialists, while the more accessible stories told by historians of science tend to include irrelevant details, while excluding details that are relevant. At the same time, made-up examples are often designed to illustrate a methodology, rather than to test it. Some kind of compromise is needed. The examples in this book are made-up and simplified, but they are intended to resemble a wide class of real examples in relevant ways. Imagine being in a time when homo sapiens first articulated some rudimentary hypotheses about the world. Suppose that they observed that pieces of wood float on water, and stones sink, without known exceptions, and on the basis of this evidence, they form the universal hypothesis that all pieces of wood float and all stones sink. The weaker inductive conclusion, that some wood floats and some stones sink, is too weak to make precise predictions. Of course, we know now that the strong version of the hypothesis is false some kinds of wood are so dense that they sink in water, and pumice stones float (at least some do). Nevertheless, there are many environments in which exceptions will not be found, and when they are found, they point the way towards better theories. Notice that even in these pre-scientific times, hypotheses postulate elementary constancies of Nature for example, the disposition to sink in water is constant in time. The stone that sinks today also sank yesterday and the day before yesterday. Objects do not change from stones to wood, for from wood to stones (the existence of petrified forests duly noted). There is always a sense in which the predictive content of any hypothesis can be viewed as arising from postulated constancies. The question is whether this point of view is particularly useful. Now imagine ourselves at a time in an environment in which we have conjoined many hypotheses stones sink, wood floats, metals sink, glass sinks, and cork floats. We Page 4

4 may even have found some exceptions the stone bowl floats if its placed on the water in the right way, suppose we may have modified our beliefs to accommodate all the known facts. How do our theories advance beyond this point? How do we discover deeper theories of the world that explain the predictive success of these low level generalizations, to the extent that they have been successful? An important step in this direction is to find a way of quantifying some properties. First and foremost, there is volume. Volume can be quantified by defining the length of some object, such as a rigid rod, as having unit length, and then determining the volume of solid objects shaped like a box by multiplying the lengths of the three sides. 1 But how do we measure the volume of irregular-shaped objects? One solution is to measure the volume of water displaced by an object when it is totally submersed under water. Liquids have the property of taking on the shape of the vessel into which they are poured. So, construct a rectangular vessel, and measure the volume of the displaced water by the usual method. This new mode of measurement can be applied to solid rectangular objects in order to check that the old and the new method yield agreeing measurements. The agreement is then extended to composite objects constructed from a number of different rectangular objects together. The law that the volume of a composite object is that sum of the volumes of its parts, previously assumed to be a self-evident truth, is now a well confirmed proposition. And this leads us to postulate that the new method is a reliable method of measuring the volume of irregular-shaped objects made of stones, wood, metal, glass, or cork. Weight, like length, can be quantified by first selecting something as a unit weight (e.g., a stone ) and using one of several different methods to compare the object with the unit weight. One way is to measure the distance that the object stretches a spring, and compare that to the distance that the unit weight stretches the same spring by computing the ratio of the two quantities. If a different spring is used, the distances will be different, but the ratio will be the same. That is, we observe the agreement of repeated measurements on the same spring and different springs. With this experimental knowledge in hand, it is almost instinctive that we should hypothesize that all objects whosoever have a time invariant property called weight. Weight is different from volume because two objects with the same volume can have different weights, and two objects with the same weight can have different volumes. At this stage of the story, there is no way of making a distinction between weight and mass. How are concepts made more precise? Suppose that we next discover a systematic disagreement of weight measurements using the spring method. We use a spring to compare the weight of a stone fully immersed in water with its weight in the air. Now we discover two quantitatively different weight properties weight-in-air and weight-underwater. We quickly accommodate the old experimental facts by substituting the term weight-in-air in all our hypotheses, in place of weight. Objects that sink have a weight-under-water that is confirmed to be invariant, and weight-under-water is always less than weight-in-air. But there are no other regularities found to hold between them. What about objects that don t sink in water? When we attach a spring to a piece of wood while it is floating in water, and pull slowly upwards, the spring will stretch and 1 Convenience has traditionally dictated that hands, feet, and paces, be used to gauge length, but the limitations of such standards are soon revealed by their failure to produce a very precise agreement of measurements. Page 5

5 eventually lift the object out of water, at which time the spring will measure its in-air weight. But what s its weight under water? What does that even mean? If we use the spring to push the wood under water, the spring will compress. That is to say, it will be stretched by a negative amount. It s weight-under-water is represented by a negative number! Yet, the measurements are repeatable, and they always agree. We now have three quantifiable and invariant properties of objects, volume, weightin-air and weight-under-water, with no apparent connection amongst them. What if such a regularity is found? In particular, suppose that Weight-in-air = Weight-under-water + (Constant Volume), which can be rewritten as Constant = (Weight-in-air Weight-under-water)/Volume. (1.1) The right-hand side of the equation involves numbers that vary for every object, so each object provides an independent determination of the Constant on the left-hand side. And, let s suppose that all of these measurements agree, out of those that are observed and calculated. The conjectured constancy for all objects, seen or unseen, is what gives the hypothesis its predictive content. And the Constant represents a new invariant quantity. The new inductive conclusion predicts each of the three quantities from the other two. For example, if we find a new stone, or a new piece of wood, or any new object, and measure its weight-in-air and its weight-under-water, then we can predict its volume. Or we could measure its volume and weight-under-water and then predict its weight-in-air. Previously, we could only predict the outcomes of repeated measurements of a quantity from a prior measurement of the same quantity. The new regularity, (1.1), does not lead to any novel predictions if the weights of every known objects have already been measured, which may show that the value of novel predictions is overrated. In either case, we have gained very little by way of understanding, or explanation. What does the Constant really represent? What is it a property of? Or is it a universal constant of nature, a property of everything, or nothing in particular? Is it possible to answer such questions? The physical regularities I m describing are familiar from high school physics, but not easily recognized in this form. The way I am describing them is meant to illustrate the sense of puzzlement that scientists sometimes experience. It s like a jigsaw puzzle. Some pieces are in place, but other pieces are missing. In this case, the missing pieces involve both empirical and conceptual elements. On the conceptual side, I will introduce the concepts of density and buoyancy, and show how the new quantities enhance our understanding. Given the three properties possessed by every object volume, weight-in-air and weight-under-water we can define new quantities in terms of these. So, let s just add two definitions, which seem quite arbitrary at first. First, the density of an object to be its weight-in-air divided by its volume. Density Weight-in-air/Volume. (1.2) Density values depend on the units chosen for weight and distance. Density is weight per unit volume. Notice that the Constant is also a weight per unit volume, which will be important in what follows. Page 6

6 The content of all previous hypotheses have presupposed that we have the ability to identify and re-identify individual objects, for otherwise the hypotheses would have no testable content. But it is equally true also have a pre-scientific ability to classify objects according to the kind of material of which they are composed. Two different objects can be made of oak, glass, or iron. These properties are qualitative. Science never succeeds in quantifying everything and qualitative properties always play an essential role. The weights of objects composed of the same material will vary from object to object, as will their volumes, but the densities are always the same. Thus, density is confirmed to be an invariant property not merely of individual objects, but of kinds of objects. This conjecture has new empirical content because it enables us to predict the weight-in-air of an object from a measurement of its volume, or its volume from its weight, and even the kind of object from its density. The last prediction is one made famous by the story of Archimedes when he was asked to determine whether a crown was made of solid gold (gold being the heaviest of all natural materials known cannot be replaced by a composition of other metals to produce the same density). So, the definition of density is accompanied by the conjecture that the densities of certain list of materials are invariant over time and between objects composed of the same material. There is an intuitive sense that the density is ontologically more fundamental because it has broader invariance properties. The weight of an object then becomes a derived quantity, determined from its density and volume. Recall that the law of the composition of weights says that the weight of a composite object is the sum of the weights of its parts. It follows that the density of a composite object can be predicted from the densities and volumes of its component parts. Returning to the regularity described in (1.1), notice that the Constant has the dimensions of density, that is weight per unit volume. Perhaps it is the density of some material? Here s another clue. The formula involves the difference in the two kinds of weight. This motivates a second definition. Buoyancy = Weight-in-air Weight-under-water. (1.3) Weight-in-air is always greater in magnitude than weight-under-water, so buoyancy is always a positive quantity. It s worth noting that buoyancy is a vector notion in modernday physics, with a magnitude and a direction. A force vector, in other words. In fact, weight and buoyancy are all forces. (1.3) is the definition of the magnitude of buoyancy because the notion of force has not been introduced. It should be remembered that buoyancy forces an object upwards. Whether the body moves upwards depends of whether its buoyancy is greater than its weight. Here s another clue. A piece of water, a given volume of water, has a definite boundary, even though it is not marked any physical way. No imagine that this piece of water is under water. The boundaries of the piece of water may change over time, but the magnitude of its volume will not. What is the buoyancy of water? The weight of water under water is zero (because water just floats under the water), so the buoyancy of water is equal to the weight of the water in air. Now apply equation (1.1) to this experiment. It says that the Constant is equal to the density of water. The thought experiment not only leads to a testable prediction, but provides a physical interpretation of the Constant itself. Suppose that the prediction tested. The density of water is not only found to be a new invariant quantity (yielding the same number for any piece of water), but it is also found to be equal to the previously measured Constant. Suddenly, the scientific mind is racing. Page 7

7 Now think about the stone under water held up by a spring. What accounts for fact that the spring is less stretched in this situation than when its out of the water? The regularity in (1.1) tells us that the stone s weight-under-water is equal to its weight-in-air minus the magnitude of its buoyancy. The minus sign tells that the buoyancy has the effect of reducing the objects weight by an amount equal to the weight of the water displaced by the object. The spring is measured the magnitude of that reduced weight. For a piece of wood, the situation is similar. When forced under water, its weight is reduced by an amount equal to the weight of the water it displaces. In this case, the weight of water is greater than the weight of the object itself because the density of water is greater than the density of wood. That is, the weight is reduced to a negative value, which is why the immersed piece of wood pushes up on the springs. Suddenly we are back full circle to the facts about which objects float and which sink in water. The new conjecture is that all objects that have a density less than water will float, and all objects that have a density greater than water will sink. The story is striking. We began with the false inductive generalization that all wood floats and all stones sink. They are false because some rare kinds of wood do sink, and some rare kinds of stones float. Yet we have succeeded in correcting these false generalizations without ever seeing any counterexamples to them. We still don t know, in the story, whether there are counterexamples, but we have learned that if there is wood that has a density greater than water, it will sink, and if there are stones that have a density less that water then they will float. We withdraw these conjectures from our body of beliefs because wood and stones vary in the density property, and we can see no principled reason why the densities of all wood and all stones must fall within some bounded range of values. The new generalization requires us to measure the density of a new material before we predict whether it floats or sinks. It therefore predicts less in advance about new kinds of wood and stones, but makes up for it by its greater generality. It applies to every kind of material. The new hypothesis sticks its neck out in different direction. This instance of scientific learning illustrates a point that will recur throughout this book. The process begins with everyday knowledge of kinds of materials, wood, stones, and metal, as well an ability to identify individual objects; this is the same object, the same spring, and so on. Everything else is built upon our ability to attach numbers to distance quantities, the distance that a spring is stretched and the length, width, breadth of a rectangular object, and so on. Let me refer to these as observational quantities. Then we introduce three new quantities, which we called volume, weight-in-air and weightunder-water. They were tentatively introduced by specifying at least one method for assigning them numbers based on distance measurements. The resulting measurements of volume accord well with our qualitative volume comparison; those two objects have the same size, but that one is clearly bigger. The agreement between qualitative and quantitative judgments of volume is really the lack of any clear-cut disagreement. It is sufficient to justify the use of the same word, but we should not be mislead into thinking that volume is a purely observational quantity. As soon as we discover that the method of multiplying the dimensions of rectangular objects produces the same number as the water displacement method, this equivalence becomes an integral part of the notion itself. But this is a theoretical assumption it could be false in some untried instances. Even the law that the volume of a composite Page 8

8 object is the sum of the volumes of its parts could be falsified empirically. If it were found to be false, then we would find a way of adjusting these assumptions so that there were no known counter-instances. That is exactly the point. As soon as volume quantities are operationally defined so that they are successfully overdetermined by what s observed, they begin to take on a life of their own. So much so, that we are willing to adjust the operational definitions without saying that we are defining a new quantity. Volume is being thought of as a real autonomous property of objects, in spite of its theoretical nature. Other theoretical quantities, such as weight, density, and buoyancy, acquire the same status for the same reasons. The main lesson of this chapter is that scientific induction is not merely a process of extrapolating observational facts from the past to the future. It also involves a process of conceptual innovation. New theoretical quantities are introduced, each of which is tied to a network of operational procedures for assigning them numbers. Over time, the networks is strengthened and refined so that previous overdeterminations are preserved and extended as new data is accumulated. This process of concept development is inextricably tied to the process of hypothesis formation and testing. Induction is multidimensional, and while the logical problem of induction still applies, the problem of saying what makes one induction more reasonable than another should take both dimensions into account. Page 9

Propositional Logic Review

Propositional Logic Review Propositional Logic Review UC Berkeley, Philosophy 142, Spring 2016 John MacFarlane The task of describing a logical system comes in three parts: Grammar Describing what counts as a formula Semantics Defining

More information

1 Multiple Choice. PHIL110 Philosophy of Science. Exam May 10, Basic Concepts. 1.2 Inductivism. Name:

1 Multiple Choice. PHIL110 Philosophy of Science. Exam May 10, Basic Concepts. 1.2 Inductivism. Name: PHIL110 Philosophy of Science Exam May 10, 2016 Name: Directions: The following exam consists of 24 questions, for a total of 100 points with 0 bonus points. Read each question carefully (note: answers

More information

Intermediate Logic. Natural Deduction for TFL

Intermediate Logic. Natural Deduction for TFL Intermediate Logic Lecture Two Natural Deduction for TFL Rob Trueman rob.trueman@york.ac.uk University of York The Trouble with Truth Tables Natural Deduction for TFL The Trouble with Truth Tables The

More information

1.1 Statements and Compound Statements

1.1 Statements and Compound Statements Chapter 1 Propositional Logic 1.1 Statements and Compound Statements A statement or proposition is an assertion which is either true or false, though you may not know which. That is, a statement is something

More information

I. Induction, Probability and Confirmation: Introduction

I. Induction, Probability and Confirmation: Introduction I. Induction, Probability and Confirmation: Introduction 1. Basic Definitions and Distinctions Singular statements vs. universal statements Observational terms vs. theoretical terms Observational statement

More information

Figure 1: Doing work on a block by pushing it across the floor.

Figure 1: Doing work on a block by pushing it across the floor. Work Let s imagine I have a block which I m pushing across the floor, shown in Figure 1. If I m moving the block at constant velocity, then I know that I have to apply a force to compensate the effects

More information

Russell s logicism. Jeff Speaks. September 26, 2007

Russell s logicism. Jeff Speaks. September 26, 2007 Russell s logicism Jeff Speaks September 26, 2007 1 Russell s definition of number............................ 2 2 The idea of reducing one theory to another.................... 4 2.1 Axioms and theories.............................

More information

35 Chapter CHAPTER 4: Mathematical Proof

35 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 information

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models Contents Mathematical Reasoning 3.1 Mathematical Models........................... 3. Mathematical Proof............................ 4..1 Structure of Proofs........................ 4.. Direct Method..........................

More information

Cambridge University Press How to Prove it: A Structured Approach: Second edition Daniel J. Velleman Excerpt More information

Cambridge University Press How to Prove it: A Structured Approach: Second edition Daniel J. Velleman Excerpt More information Introduction What is mathematics? High school mathematics is concerned mostly with solving equations and computing answers to numerical questions. College mathematics deals with a wider variety of questions,

More information

MATH10040: Chapter 0 Mathematics, Logic and Reasoning

MATH10040: Chapter 0 Mathematics, Logic and Reasoning MATH10040: Chapter 0 Mathematics, Logic and Reasoning 1. What is Mathematics? There is no definitive answer to this question. 1 Indeed, the answer given by a 21st-century mathematician would differ greatly

More information

Discrete Mathematics and Probability Theory Fall 2013 Vazirani Note 1

Discrete Mathematics and Probability Theory Fall 2013 Vazirani Note 1 CS 70 Discrete Mathematics and Probability Theory Fall 013 Vazirani Note 1 Induction Induction is a basic, powerful and widely used proof technique. It is one of the most common techniques for analyzing

More information

Scientific Explanation- Causation and Unification

Scientific Explanation- Causation and Unification Scientific Explanation- Causation and Unification By Wesley Salmon Analysis by Margarita Georgieva, PSTS student, number 0102458 Van Lochemstraat 9-17 7511 EG Enschede Final Paper for Philosophy of Science

More information

Motion and Forces. Forces

Motion and Forces. Forces CHAPTER 8 Motion and LESSON 3 What do you think? Read the two statements below and decide whether you agree or disagree with them. Place an A in the Before column if you agree with the statement or a D

More information

d. a possible answer to a scientific question.

d. a possible answer to a scientific question. A hypothesis is a. a way to share ideas with other scientists. b. a summary of what was learned. c. the observations made during an experiment. d. a possible answer to a scientific question. A hypothesis

More information

Physics 6A Lab Experiment 6

Physics 6A Lab Experiment 6 Biceps Muscle Model Physics 6A Lab Experiment 6 Introduction This lab will begin with some warm-up exercises to familiarize yourself with the theory, as well as the experimental setup. Then you ll move

More information

Math 38: Graph Theory Spring 2004 Dartmouth College. On Writing Proofs. 1 Introduction. 2 Finding A Solution

Math 38: Graph Theory Spring 2004 Dartmouth College. On Writing Proofs. 1 Introduction. 2 Finding A Solution Math 38: Graph Theory Spring 2004 Dartmouth College 1 Introduction On Writing Proofs What constitutes a well-written proof? A simple but rather vague answer is that a well-written proof is both clear and

More information

a. See the textbook for examples of proving logical equivalence using truth tables. b. There is a real number x for which f (x) < 0. (x 1) 2 > 0.

a. See the textbook for examples of proving logical equivalence using truth tables. b. There is a real number x for which f (x) < 0. (x 1) 2 > 0. For some problems, several sample proofs are given here. Problem 1. a. See the textbook for examples of proving logical equivalence using truth tables. b. There is a real number x for which f (x) < 0.

More information

FACTORIZATION AND THE PRIMES

FACTORIZATION AND THE PRIMES I FACTORIZATION AND THE PRIMES 1. The laws of arithmetic The object of the higher arithmetic is to discover and to establish general propositions concerning the natural numbers 1, 2, 3,... of ordinary

More information

A Little Deductive Logic

A Little Deductive Logic A Little Deductive Logic In propositional or sentential deductive logic, we begin by specifying that we will use capital letters (like A, B, C, D, and so on) to stand in for sentences, and we assume that

More information

Superposition - World of Color and Hardness

Superposition - World of Color and Hardness Superposition - World of Color and Hardness We start our formal discussion of quantum mechanics with a story about something that can happen to various particles in the microworld, which we generically

More information

About a hundred years ago David Hilbert, a German mathematician. presented twenty-three math puzzles to the International Congress of

About a hundred years ago David Hilbert, a German mathematician. presented twenty-three math puzzles to the International Congress of About a hundred years ago David Hilbert, a German mathematician presented twenty-three math puzzles to the International Congress of Mathematicians. Today, only three remain unsolved. Added to those were

More information

A Little Deductive Logic

A Little Deductive Logic A Little Deductive Logic In propositional or sentential deductive logic, we begin by specifying that we will use capital letters (like A, B, C, D, and so on) to stand in for sentences, and we assume that

More information

Introducing Proof 1. hsn.uk.net. Contents

Introducing Proof 1. hsn.uk.net. Contents Contents 1 1 Introduction 1 What is proof? 1 Statements, Definitions and Euler Diagrams 1 Statements 1 Definitions Our first proof Euler diagrams 4 3 Logical Connectives 5 Negation 6 Conjunction 7 Disjunction

More information

Bell s spaceship paradox

Bell s spaceship paradox Bell s spaceship paradox If the two ships start accelerating at the same time, I always see them travelling at the same velocity, and keeping a constant distance... But I said the objects get shorter when

More information

The Process of Mathematical Proof

The Process of Mathematical Proof 1 The Process of Mathematical Proof Introduction. Mathematical proofs use the rules of logical deduction that grew out of the work of Aristotle around 350 BC. In previous courses, there was probably an

More information

Conceivability and Modal Knowledge

Conceivability and Modal Knowledge 1 3 Conceivability and Modal Knowledge Christopher Hill ( 2006 ) provides an account of modal knowledge that is set in a broader context of arguing against the view that conceivability provides epistemic

More information

SUPERCHARGED SCIENCE. Unit 2: Motion.

SUPERCHARGED SCIENCE. Unit 2: Motion. SUPERCHARGED SCIENCE Unit 2: Motion www.sciencelearningspace.com Appropriate for Grades: Lesson 1 (K-12), Lesson 2 (K-12) Duration: 6-12 hours, depending on how many activities you do! We re going to study

More information

Concept 1.3: Scientists use two main forms of inquiry in their study of nature

Concept 1.3: Scientists use two main forms of inquiry in their study of nature Concept 1.3: Scientists use two main forms of inquiry in their study of nature The word Science is derived from Latin and means to know Inquiry is the search for information and explanation There are two

More information

PHYSICS 107. Lecture 1: The Puzzle of Motion. In American universities there are three main types of physics courses for nonspecialists.

PHYSICS 107. Lecture 1: The Puzzle of Motion. In American universities there are three main types of physics courses for nonspecialists. PHYSICS 107 Lecture 1: The Puzzle of Motion About this course In American universities there are three main types of physics courses for nonspecialists. The first kind teaches about the physics of everyday

More information

ASTRO 114 Lecture Okay. We re now gonna continue discussing and conclude discussing the entire

ASTRO 114 Lecture Okay. We re now gonna continue discussing and conclude discussing the entire ASTRO 114 Lecture 55 1 Okay. We re now gonna continue discussing and conclude discussing the entire universe. So today we re gonna learn about everything, everything that we know of. There s still a lot

More information

8. Reductio ad absurdum

8. 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 information

Rigorous Science - Based on a probability value? The linkage between Popperian science and statistical analysis

Rigorous Science - Based on a probability value? The linkage between Popperian science and statistical analysis /3/26 Rigorous Science - Based on a probability value? The linkage between Popperian science and statistical analysis The Philosophy of science: the scientific Method - from a Popperian perspective Philosophy

More information

Direct Proof and Counterexample I:Introduction

Direct Proof and Counterexample I:Introduction Direct Proof and Counterexample I:Introduction Copyright Cengage Learning. All rights reserved. Goal Importance of proof Building up logic thinking and reasoning reading/using definition interpreting :

More information

2.2 Graphs of Functions

2.2 Graphs of Functions 2.2 Graphs of Functions Introduction DEFINITION domain of f, D(f) Associated with every function is a set called the domain of the function. This set influences what the graph of the function looks like.

More information

Rigorous Science - Based on a probability value? The linkage between Popperian science and statistical analysis

Rigorous Science - Based on a probability value? The linkage between Popperian science and statistical analysis Rigorous Science - Based on a probability value? The linkage between Popperian science and statistical analysis The Philosophy of science: the scientific Method - from a Popperian perspective Philosophy

More information

Direct Proof and Counterexample I:Introduction. Copyright Cengage Learning. All rights reserved.

Direct Proof and Counterexample I:Introduction. Copyright Cengage Learning. All rights reserved. Direct Proof and Counterexample I:Introduction Copyright Cengage Learning. All rights reserved. Goal Importance of proof Building up logic thinking and reasoning reading/using definition interpreting statement:

More information

Symbolic Logic 3. For an inference to be deductively valid it is impossible for the conclusion to be false if the premises are true.

Symbolic Logic 3. For an inference to be deductively valid it is impossible for the conclusion to be false if the premises are true. Symbolic Logic 3 Testing deductive validity with truth tables For an inference to be deductively valid it is impossible for the conclusion to be false if the premises are true. So, given that truth tables

More information

Proof Techniques (Review of Math 271)

Proof Techniques (Review of Math 271) Chapter 2 Proof Techniques (Review of Math 271) 2.1 Overview This chapter reviews proof techniques that were probably introduced in Math 271 and that may also have been used in a different way in Phil

More information

Critical Notice: Bas van Fraassen, Scientific Representation: Paradoxes of Perspective Oxford University Press, 2008, xiv pages

Critical Notice: Bas van Fraassen, Scientific Representation: Paradoxes of Perspective Oxford University Press, 2008, xiv pages Critical Notice: Bas van Fraassen, Scientific Representation: Paradoxes of Perspective Oxford University Press, 2008, xiv + 408 pages by Bradley Monton June 24, 2009 It probably goes without saying that

More information

Physics 6A Lab Experiment 6

Physics 6A Lab Experiment 6 Rewritten Biceps Lab Introduction This lab will be different from the others you ve done so far. First, we ll have some warmup exercises to familiarize yourself with some of the theory, as well as the

More information

Creative Objectivism, a powerful alternative to Constructivism

Creative Objectivism, a powerful alternative to Constructivism Creative Objectivism, a powerful alternative to Constructivism Copyright c 2002 Paul P. Budnik Jr. Mountain Math Software All rights reserved Abstract It is problematic to allow reasoning about infinite

More information

Lesson 39. The Vine and the Branches. John 15:1-8

Lesson 39. The Vine and the Branches. John 15:1-8 L i f e o f C h r i s t from the gospel of J o h n Lesson 39 The Vine and the Branches John 15:1-8 Mission Arlington Mission Metroplex Curriculum 2010 Created for use with young, unchurched learners Adaptable

More information

Lecture 01: Mathematical Modeling and Physics

Lecture 01: Mathematical Modeling and Physics Massachusetts Institute of Technology MITES 2017 Physics III Lecture 01: Mathematical Modeling and Physics In these notes, we define physics and discuss how the properties of physical theories suggest

More information

Indicative conditionals

Indicative conditionals Indicative conditionals PHIL 43916 November 14, 2012 1. Three types of conditionals... 1 2. Material conditionals... 1 3. Indicatives and possible worlds... 4 4. Conditionals and adverbs of quantification...

More information

One sided tests. An example of a two sided alternative is what we ve been using for our two sample tests:

One sided tests. An example of a two sided alternative is what we ve been using for our two sample tests: One sided tests So far all of our tests have been two sided. While this may be a bit easier to understand, this is often not the best way to do a hypothesis test. One simple thing that we can do to get

More information

Vector Spaces. Chapter 1

Vector Spaces. Chapter 1 Chapter 1 Vector Spaces Linear algebra is the study of linear maps on finite-dimensional vector spaces. Eventually we will learn what all these terms mean. In this chapter we will define vector spaces

More information

7K Forces and their Effects

7K Forces and their Effects 7K Forces and their Effects 0 Forces A force is a pull or a push. It is measured in Newton s. Complete the following sentences: 1. Push and pull are both words used to describe a _. When things touch you

More information

Tutorial on Mathematical Induction

Tutorial on Mathematical Induction Tutorial on Mathematical Induction Roy Overbeek VU University Amsterdam Department of Computer Science r.overbeek@student.vu.nl April 22, 2014 1 Dominoes: from case-by-case to induction Suppose that you

More information

Philosophy 148 Announcements & Such

Philosophy 148 Announcements & Such Branden Fitelson Philosophy 148 Lecture 1 Philosophy 148 Announcements & Such Overall, people did very well on the mid-term (µ = 90, σ = 16). HW #2 graded will be posted very soon. Raul won t be able to

More information

Chapter 1: The Logic of Compound Statements. January 7, 2008

Chapter 1: The Logic of Compound Statements. January 7, 2008 Chapter 1: The Logic of Compound Statements January 7, 2008 Outline 1 1.1 Logical Form and Logical Equivalence 2 1.2 Conditional Statements 3 1.3 Valid and Invalid Arguments Central notion of deductive

More information

Manual of Logical Style

Manual of Logical Style Manual of Logical Style Dr. Holmes January 9, 2015 Contents 1 Introduction 2 2 Conjunction 3 2.1 Proving a conjunction...................... 3 2.2 Using a conjunction........................ 3 3 Implication

More information

Conceptual Explanations: Radicals

Conceptual Explanations: Radicals Conceptual Eplanations: Radicals The concept of a radical (or root) is a familiar one, and was reviewed in the conceptual eplanation of logarithms in the previous chapter. In this chapter, we are going

More information

Lecture 12: Arguments for the absolutist and relationist views of space

Lecture 12: Arguments for the absolutist and relationist views of space 12.1 432018 PHILOSOPHY OF PHYSICS (Spring 2002) Lecture 12: Arguments for the absolutist and relationist views of space Preliminary reading: Sklar, pp. 19-25. Now that we have seen Newton s and Leibniz

More information

Propositional Logic. Fall () Propositional Logic Fall / 30

Propositional Logic. Fall () Propositional Logic Fall / 30 Propositional Logic Fall 2013 () Propositional Logic Fall 2013 1 / 30 1 Introduction Learning Outcomes for this Presentation 2 Definitions Statements Logical connectives Interpretations, contexts,... Logically

More information

Recognizing Safety and Liveness by Alpern and Schneider

Recognizing Safety and Liveness by Alpern and Schneider Recognizing Safety and Liveness by Alpern and Schneider Calvin Deutschbein 17 Jan 2017 1 Intro 1.1 Safety What is safety? Bad things do not happen For example, consider the following safe program in C:

More information

Ordinary Differential Equations Prof. A. K. Nandakumaran Department of Mathematics Indian Institute of Science Bangalore

Ordinary Differential Equations Prof. A. K. Nandakumaran Department of Mathematics Indian Institute of Science Bangalore Ordinary Differential Equations Prof. A. K. Nandakumaran Department of Mathematics Indian Institute of Science Bangalore Module - 3 Lecture - 10 First Order Linear Equations (Refer Slide Time: 00:33) Welcome

More information

First-Degree Entailment

First-Degree Entailment March 5, 2013 Relevance Logics Relevance logics are non-classical logics that try to avoid the paradoxes of material and strict implication: p (q p) p (p q) (p q) (q r) (p p) q p (q q) p (q q) Counterintuitive?

More information

Capturing Lewis s Elusive Knowledge

Capturing Lewis s Elusive Knowledge Zhaoqing Xu Department of Philosophy, Peking University zhaoqingxu@gmail.com September 22, 2011 1 Introduction 2 Philosophical Background Dretske s Relevant Alternatives Theory Lewis s Elusive Knowledge

More information

Supplementary Logic Notes CSE 321 Winter 2009

Supplementary Logic Notes CSE 321 Winter 2009 1 Propositional Logic Supplementary Logic Notes CSE 321 Winter 2009 1.1 More efficient truth table methods The method of using truth tables to prove facts about propositional formulas can be a very tedious

More information

Real Analysis Prof. S.H. Kulkarni Department of Mathematics Indian Institute of Technology, Madras. Lecture - 13 Conditional Convergence

Real Analysis Prof. S.H. Kulkarni Department of Mathematics Indian Institute of Technology, Madras. Lecture - 13 Conditional Convergence Real Analysis Prof. S.H. Kulkarni Department of Mathematics Indian Institute of Technology, Madras Lecture - 13 Conditional Convergence Now, there are a few things that are remaining in the discussion

More information

Computability Crib Sheet

Computability Crib Sheet Computer Science and Engineering, UCSD Winter 10 CSE 200: Computability and Complexity Instructor: Mihir Bellare Computability Crib Sheet January 3, 2010 Computability Crib Sheet This is a quick reference

More information

Ockham Efficiency Theorem for Randomized Scientific Methods

Ockham Efficiency Theorem for Randomized Scientific Methods Ockham Efficiency Theorem for Randomized Scientific Methods Conor Mayo-Wilson and Kevin T. Kelly Department of Philosophy Carnegie Mellon University Formal Epistemology Workshop (FEW) June 19th, 2009 1

More information

Math 300: Foundations of Higher Mathematics Northwestern University, Lecture Notes

Math 300: Foundations of Higher Mathematics Northwestern University, Lecture Notes Math 300: Foundations of Higher Mathematics Northwestern University, Lecture Notes Written by Santiago Cañez These are notes which provide a basic summary of each lecture for Math 300, Foundations of Higher

More information

MA554 Assessment 1 Cosets and Lagrange s theorem

MA554 Assessment 1 Cosets and Lagrange s theorem MA554 Assessment 1 Cosets and Lagrange s theorem These are notes on cosets and Lagrange s theorem; they go over some material from the lectures again, and they have some new material it is all examinable,

More information

The Converse of Deducibility: C.I. Lewis and the Origin of Modern AAL/ALC Modal 2011 Logic 1 / 26

The Converse of Deducibility: C.I. Lewis and the Origin of Modern AAL/ALC Modal 2011 Logic 1 / 26 The Converse of Deducibility: C.I. Lewis and the Origin of Modern Modal Logic Edwin Mares Victoria University of Wellington AAL/ALC 2011 The Converse of Deducibility: C.I. Lewis and the Origin of Modern

More information

Introductory Quantum Chemistry Prof. K. L. Sebastian Department of Inorganic and Physical Chemistry Indian Institute of Science, Bangalore

Introductory Quantum Chemistry Prof. K. L. Sebastian Department of Inorganic and Physical Chemistry Indian Institute of Science, Bangalore Introductory Quantum Chemistry Prof. K. L. Sebastian Department of Inorganic and Physical Chemistry Indian Institute of Science, Bangalore Lecture - 4 Postulates Part 1 (Refer Slide Time: 00:59) So, I

More information

HSSP Philosophy of Quantum Mechanics 08/07/11 Lecture Notes

HSSP Philosophy of Quantum Mechanics 08/07/11 Lecture Notes HSSP Philosophy of Quantum Mechanics 08/07/11 Lecture Notes Outline: 1. Homework 4 (discuss reading assignment) 2. The Measurement Problem 3. GRW theory Handouts: None Homework: Yes Vocabulary/Equations:

More information

Proofs: A General How To II. Rules of Inference. Rules of Inference Modus Ponens. Rules of Inference Addition. Rules of Inference Conjunction

Proofs: A General How To II. Rules of Inference. Rules of Inference Modus Ponens. Rules of Inference Addition. Rules of Inference Conjunction Introduction I Proofs Computer Science & Engineering 235 Discrete Mathematics Christopher M. Bourke cbourke@cse.unl.edu A proof is a proof. What kind of a proof? It s a proof. A proof is a proof. And when

More information

When you throw a ball, increasing the speed of your hand increases the speed of the ball. Does the same apply to a wave pulse?

When you throw a ball, increasing the speed of your hand increases the speed of the ball. Does the same apply to a wave pulse? Tutorial Finding mechanism: Pulses Name I. One traveling pulse: The effect of flicking the spring faster When you throw a ball, increasing the speed of your hand increases the speed of the ball. Does the

More information

Vocabulary atom atomos Dalton's atomic theory law of constant composition law of definite proportions law of multiple proportions matter.

Vocabulary atom atomos Dalton's atomic theory law of constant composition law of definite proportions law of multiple proportions matter. 1.3 Early Atomic Theory Lesson Objectives The student will: define matter and explain how it is composed of building blocks known as atoms. give a short history of how the concept of the atom developed.

More information

Rigorous Science - Based on a probability value? The linkage between Popperian science and statistical analysis

Rigorous Science - Based on a probability value? The linkage between Popperian science and statistical analysis /9/27 Rigorous Science - Based on a probability value? The linkage between Popperian science and statistical analysis The Philosophy of science: the scientific Method - from a Popperian perspective Philosophy

More information

Slope Fields: Graphing Solutions Without the Solutions

Slope Fields: Graphing Solutions Without the Solutions 8 Slope Fields: Graphing Solutions Without the Solutions Up to now, our efforts have been directed mainly towards finding formulas or equations describing solutions to given differential equations. Then,

More information

Explanation and Argument in Mathematical Practice

Explanation and Argument in Mathematical Practice Explanation and Argument in Mathematical Practice Andrew Aberdein Humanities and Communication, Florida Institute of Technology, 50 West University Blvd, Melbourne, Florida 3290-6975, U.S.A. my.fit.edu/

More information

Mathematical Statements

Mathematical Statements Mathematical Statements Joseph R. Mileti January 26, 2015 1 Mathematical Statements and Mathematical Truth Unfortunately, many people view mathematics only as complicated equations and elaborate computational

More information

Solution to Proof Questions from September 1st

Solution to Proof Questions from September 1st Solution to Proof Questions from September 1st Olena Bormashenko September 4, 2011 What is a proof? A proof is an airtight logical argument that proves a certain statement in general. In a sense, it s

More information

FORMAL PROOFS DONU ARAPURA

FORMAL PROOFS DONU ARAPURA FORMAL PROOFS DONU ARAPURA This is a supplement for M385 on formal proofs in propositional logic. Rather than following the presentation of Rubin, I want to use a slightly different set of rules which

More information

On Objectivity and Models for Measuring. G. Rasch. Lecture notes edited by Jon Stene.

On Objectivity and Models for Measuring. G. Rasch. Lecture notes edited by Jon Stene. On Objectivity and Models for Measuring By G. Rasch Lecture notes edited by Jon Stene. On Objectivity and Models for Measuring By G. Rasch Lectures notes edited by Jon Stene. 1. The Basic Problem. Among

More information

Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010)

Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics Lecture notes in progress (27 March 2010) http://math.sun.ac.za/amsc/sam Seminaar Abstrakte Wiskunde Seminar in Abstract Mathematics 2009-2010 Lecture notes in progress (27 March 2010) Contents 2009 Semester I: Elements 5 1. Cartesian product

More information

UNIT 2 The Particulate Nature of Matter

UNIT 2 The Particulate Nature of Matter UNIT 2 The Particulate Nature of Matter Take a moment to think about all of the different properties which can be exhibited by matter. The list seems endless. Matter can be found in a variety of forms,

More information

2-1. Inductive Reasoning and Conjecture. Lesson 2-1. What You ll Learn. Active Vocabulary

2-1. Inductive Reasoning and Conjecture. Lesson 2-1. What You ll Learn. Active Vocabulary 2-1 Inductive Reasoning and Conjecture What You ll Learn Scan Lesson 2-1. List two headings you would use to make an outline of this lesson. 1. Active Vocabulary 2. New Vocabulary Fill in each blank with

More information

Lesson 12. Student Outcomes. Classwork. Opening Exercise (4 minutes) Discussion (4 minutes)

Lesson 12. Student Outcomes. Classwork. Opening Exercise (4 minutes) Discussion (4 minutes) Student Outcomes Students are introduced to the formal process of solving an equation: starting from the assumption that the original equation has a solution. Students explain each step as following from

More information

Metric spaces and metrizability

Metric spaces and metrizability 1 Motivation Metric spaces and metrizability By this point in the course, this section should not need much in the way of motivation. From the very beginning, we have talked about R n usual and how relatively

More information

Physicalism Feb , 2014

Physicalism Feb , 2014 Physicalism Feb. 12 14, 2014 Overview I Main claim Three kinds of physicalism The argument for physicalism Objections against physicalism Hempel s dilemma The knowledge argument Absent or inverted qualia

More information

1.2 The Role of Variables

1.2 The Role of Variables 1.2 The Role of Variables variables sentences come in several flavors true false conditional In this section, a name is given to mathematical sentences that are sometimes true, sometimes false they are

More information

In Defense of Jeffrey Conditionalization

In Defense of Jeffrey Conditionalization In Defense of Jeffrey Conditionalization Franz Huber Department of Philosophy University of Toronto Please do not cite! December 31, 2013 Contents 1 Introduction 2 2 Weisberg s Paradox 3 3 Jeffrey Conditionalization

More information

Proof strategies, or, a manual of logical style

Proof strategies, or, a manual of logical style Proof strategies, or, a manual of logical style Dr Holmes September 27, 2017 This is yet another version of the manual of logical style I have been working on for many years This semester, instead of posting

More information

TECTONIC PLATES. reflect

TECTONIC PLATES. reflect reflect Has anyone ever told you to sit still? You may do as you re told, but in truth, you can never really sit still. You have probably already learned that Earth is constantly moving through space,

More information

Lecture Notes on Inductive Definitions

Lecture Notes on Inductive Definitions Lecture Notes on Inductive Definitions 15-312: Foundations of Programming Languages Frank Pfenning Lecture 2 September 2, 2004 These supplementary notes review the notion of an inductive definition and

More information

Adam Blank Spring 2017 CSE 311. Foundations of Computing I

Adam Blank Spring 2017 CSE 311. Foundations of Computing I Adam Blank Spring 2017 CSE 311 Foundations of Computing I Pre-Lecture Problem Suppose that p, and p (q r) are true. Is q true? Can you prove it with equivalences? CSE 311: Foundations of Computing Lecture

More information

May the force be with you

May the force be with you CHARIS Science Unit A2 May the force be with you May the force be with you UNIT A2 v This unit looks at two views of force, those of Aristotle and Newton. It seeks to show how scientists' ideas of force

More information

CONCEPT 4 Scientific Law. CONCEPT 3 Scientific Theory

CONCEPT 4 Scientific Law. CONCEPT 3 Scientific Theory CONCEPT 1 Nature of Science is a way of learning about the natural world that is based on evidence and logic. The goal of science is to understand and things happen. Science advances as new evidence accumulates

More information

What is proof? Lesson 1

What is proof? Lesson 1 What is proof? Lesson The topic for this Math Explorer Club is mathematical proof. In this post we will go over what was covered in the first session. The word proof is a normal English word that you might

More information

Atomic Theory. Introducing the Atomic Theory:

Atomic Theory. Introducing the Atomic Theory: Atomic Theory Chemistry is the science of matter. Matter is made up of things called atoms, elements, and molecules. But have you ever wondered if atoms and molecules are real? Would you be surprised to

More information

In defence of classical physics

In defence of classical physics In defence of classical physics Abstract Classical physics seeks to find the laws of nature. I am of the opinion that classical Newtonian physics is real physics. This is in the sense that it relates to

More information

NEWTON S LAWS OF MOTION. Review

NEWTON S LAWS OF MOTION. Review NEWTON S LAWS OF MOTION Review BACKGROUND Sir Isaac Newton (1643-1727) an English scientist and mathematician famous for his discovery of the law of gravity also discovered the three laws of motion. He

More information

Lecture Notes on Inductive Definitions

Lecture Notes on Inductive Definitions Lecture Notes on Inductive Definitions 15-312: Foundations of Programming Languages Frank Pfenning Lecture 2 August 28, 2003 These supplementary notes review the notion of an inductive definition and give

More information

Notes on Inference and Deduction

Notes on Inference and Deduction Notes on Inference and Deduction Consider the following argument 1 Assumptions: If the races are fixed or the gambling houses are crooked, then the tourist trade will decline. If the tourist trade declines

More information

Supplementary Notes on Inductive Definitions

Supplementary Notes on Inductive Definitions Supplementary Notes on Inductive Definitions 15-312: Foundations of Programming Languages Frank Pfenning Lecture 2 August 29, 2002 These supplementary notes review the notion of an inductive definition

More information

Natural deduction for truth-functional logic

Natural deduction for truth-functional logic Natural deduction for truth-functional logic Phil 160 - Boston University Why natural deduction? After all, we just found this nice method of truth-tables, which can be used to determine the validity or

More information