Chapter 1 Review Math Section C.1: Sets and Venn Diagrams
|
|
- Shannon Moody
- 7 years ago
- Views:
Transcription
1 Section C.1: Sets and Venn Diagrams Definition of a set A set is a collection of objects and its objects are called members. For example, the days of the week is a set and Monday is a member of this set. Venn diagrams Venn diagrams are pictures that describe the relationships between sets. Circles represent sets. Types of Venn diagrams for two sets The Venn diagrams for two sets A and B are of three types: (a) A is a subset of B, which means that all the members of A are members of B. (b) A is disjoint from B, which means that A and B doesn t have any member in common. (c) A and B are overlapping sets, which means that they (may) share some of the members. Ex.1 Draw a Venn diagram that represents the sets men and women. Ex.2 Draw a Venn diagram that represents the sets female and children. 1
2 Ex.3 Draw a Venn diagram that represents the sets apples and fruits. Section C.2: Categorical Propositions Definition of a proposition A proposition is a sentence that makes a claim. For example, Today it is raining. All whales are mammals. Definition of a categorical proposition A categorical proposition is a proposition which claims a particular relationship between two categories or sets. Types of categorical propositions There are four types of categorical propositions: (a) All S are P. (b) No S are P. (c) Some S are P. (d) Some S are not P. If a categorical proposition is not in the standard form like Some birds can fly, we can change it as follows: Some birds are animals that can fly. 2
3 Ex.4 Draw the Venn diagrams for: Some students are not female. Ex.5 Draw the Venn diagrams for: No cats are birds. Ex.6 Draw the Venn diagrams for: All children are happy. 3
4 Ex.7 Draw the Venn diagrams for: Some students have a job. Section C.3: Venn Diagrams with Three Sets Ex.8 Draw the Venn diagram for these sets: women, teachers, mothers. 4
5 Section C.4: More Uses of Venn Diagrams Ex.9 The following two-way table shows the number of men and women attending an orientation meeting, all of whom are undergraduate students math or physics majors and none is both. Fill in the missing figures in the table and make a Venn diagram to represent the data. Men Women Total Math Physics 15 Total 100 5
6 Section D.1: Two Types of Arguments: Inductive and Deductive Definition of an argument An argument is a reasoned process that uses a set of facts or assumptions, called premises, to support a conclusion. There are two types of arguments: inductive and deductive. Definition of an inductive argument An inductive argument makes a case for a general conclusion from more specific premises. Ex.10 Inductive argument. Premise: Birds fly up into the air but eventually come back down. Premise: People who jump into the air fall back down. Premise: Rocks thrown into the air come back down. Premise: Balls thrown into the air come back down. Conclusion: What goes up must come down. Definition of a deductive argument A deductive argument makes a case for a specific conclusion from more general premises. Ex.11 Deductive argument. Premise: All politicians are married. Premise: Senator Harris is a politician. Conclusion: Senator Harris is married. Evaluating Inductive Argument How evaluate an inductive argument An inductive argument can be analyzed only in terms of its strength. An argument is strong if it makes a compelling case for its conclusion. It is weak if its conclusion is not well supported by its premises. An inductive argument cannot prove that its conclusion is true. At best, a strong inductive argument shows that its conclusion is probably true. Ex.12 Premise: Socrates was Greek. Premise: Most Greeks eat fish. Conclusion: Socrates ate fish. Evaluate this inductive argument. 6
7 Ex.13 Premise: Erika loves cats. Premise: Michelle likes cats. Premise: Sharon likes cats. Conclusion: All women like cats. Evaluate this inductive argument. Evaluating Deductive Argument How evaluate a deductive argument A deductive argument can be analyzed in terms of its validity and soundness. An argument is valid if its conclusion follows necessarily from its premises. It is sound if it is valid and its premises are true. Validity is concerned only with the logical structure of the argument: validity involves no personal judgment and has nothing to do with the truth of the premises or conclusion. Thus a deductive argument can be valid even if its conclusion is false. A sound deductive argument provides definite proof that its conclusion is true. However, evaluating soundness often involves personal judgment. Tests of validity We can test validity by examining the structure of a deductive argument in a systematic way using Venn diagrams: Draw a Venn diagram that represents all the information contained in the premises. Check to see whether the Venn diagram also contains the conclusion. If it does, then the argument is VALID. If it doesn t, then the argument is NOT VALID. Ex.14 Premise: All men are mortal. Premise: Robert is a man. Conclusion: Robert is mortal. Evaluate this deductive argument. 7
8 Ex.15 Premise: All women are mothers. Premise: Erika is a woman. Conclusion: Erika is a mother. Evaluate this deductive argument. Conditional Deductive Argument Definition of a conditional deductive argument A conditional deductive argument is a deductive argument in which the first premise is a conditional statement if p, then q. Types of conditional deductive arguments There are four basic types of conditional deductive arguments: (a) Affirming the Hypothesis Premise: p is true. Conclusion: q is true. (b) Affirming the Conclusion Premise: q is true. Conclusion: p is true. (c) Denying the Hypothesis Premise: p is not true. Conclusion: q is not true. (d) Denying the Conclusion Premise: q is not true. Conclusion: p is not true. See Homework problems for examples. 8
9 Deductive Argument with a Chain of Conditionals Definition of a chain of conditionals A deductive argument with a chain of conditionals is a deductive argument with the premises given by conditionals. VALID chain of conditionals: Premise: If q, then r. Conclusion: If p, then r. INVALID chain of conditionals: Premise: If r, then q. Conclusion: If p, then r. Ex.16 Premise: If Robert solves all the homework problems, then he will get a good score in the midterm. Premise: If he will get a good score in the midterm, then he will pass this class. Conclusion: If Robert solves all the homework problems, then he will pass this class. Is it valid? Is it sound? 9
10 Section D.3: Induction and Deduction in Mathematics We can use inductive arguments not to prove a theorem, but to test if a rule is true or not. Ex.17 Test 1. Is it true that for all numbers a and b a b = b a? Ex.18 Test 2. Is it true that for any number a 1 3 a = a 2 3 a? 10
Deductive reasoning is the application of a general statement to a specific instance.
Section1.1: Deductive versus Inductive Reasoning Logic is the science of correct reasoning. Websters New World College Dictionary defines reasoning as the drawing of inferences or conclusions from known
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 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 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 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 informationA Few Basics of Probability
A Few Basics of Probability Philosophy 57 Spring, 2004 1 Introduction This handout distinguishes between inductive and deductive logic, and then introduces probability, a concept essential to the study
More informationCATEGORICAL SYLLOGISMS AND DIAGRAMMING. Some lawyers are judges. Some judges are politicians. Therefore, some lawyers are politicians.
PART 2 MODULE 4 CATEGORICAL SYLLOGISMS AND DIAGRAMMING Consider the following argument: Some lawyers are judges. Some judges are politicians. Therefore, some lawyers are politicians. Although the premises
More informationMath 166 - Week in Review #4. A proposition, or statement, is a declarative sentence that can be classified as either true or false, but not both.
Math 166 Spring 2007 c Heather Ramsey Page 1 Math 166 - Week in Review #4 Sections A.1 and A.2 - Propositions, Connectives, and Truth Tables A proposition, or statement, is a declarative sentence that
More informationPhilosophical argument
Michael Lacewing Philosophical argument At the heart of philosophy is philosophical argument. Arguments are different from assertions. Assertions are simply stated; arguments always involve giving reasons.
More informationBasic Set Theory. 1. Motivation. Fido Sue. Fred Aristotle Bob. LX 502 - Semantics I September 11, 2008
Basic Set Theory LX 502 - Semantics I September 11, 2008 1. Motivation When you start reading these notes, the first thing you should be asking yourselves is What is Set Theory and why is it relevant?
More informationG C.3 Construct the inscribed and circumscribed circles of a triangle, and prove properties of angles for a quadrilateral inscribed in a circle.
Performance Assessment Task Circle and Squares Grade 10 This task challenges a student to analyze characteristics of 2 dimensional shapes to develop mathematical arguments about geometric relationships.
More informationCHAPTER 2. Logic. 1. Logic Definitions. Notation: Variables are used to represent propositions. The most common variables used are p, q, and r.
CHAPTER 2 Logic 1. Logic Definitions 1.1. Propositions. Definition 1.1.1. A proposition is a declarative sentence that is either true (denoted either T or 1) or false (denoted either F or 0). Notation:
More informationCosmological Arguments for the Existence of God S. Clarke
Cosmological Arguments for the Existence of God S. Clarke [Modified Fall 2009] 1. Large class of arguments. Sometimes they get very complex, as in Clarke s argument, but the basic idea is simple. Lets
More informationP1. All of the students will understand validity P2. You are one of the students -------------------- C. You will understand validity
Validity Philosophy 130 O Rourke I. The Data A. Here are examples of arguments that are valid: P1. If I am in my office, my lights are on P2. I am in my office C. My lights are on P1. He is either in class
More informationINCIDENCE-BETWEENNESS GEOMETRY
INCIDENCE-BETWEENNESS GEOMETRY MATH 410, CSUSM. SPRING 2008. PROFESSOR AITKEN This document covers the geometry that can be developed with just the axioms related to incidence and betweenness. The full
More informationWhat Is Circular Reasoning?
What Is Circular Reasoning? Logical fallacies are a type of error in reasoning, errors which may be recognized and corrected by observant thinkers. There are a large number of informal fallacies that are
More informationFry Phrases Set 1. TeacherHelpForParents.com help for all areas of your child s education
Set 1 The people Write it down By the water Who will make it? You and I What will they do? He called me. We had their dog. What did they say? When would you go? No way A number of people One or two How
More information2.5 If-Then Statements and
Page 1 of 6 2.5 If-Then Statements and Deductive Reasoning Goal Use if-then statements. Apply laws of logic. An if-then statement has two parts. The if part contains the hypothesis. The then part contains
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. 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 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 informationInductive Reasoning Page 1 of 7. Inductive Reasoning
Inductive Reasoning Page 1 of 7 Inductive Reasoning We learned that valid deductive thinking begins with at least one universal premise and leads to a conclusion that is believed to be contained in the
More informationBackground Biology and Biochemistry Notes A
Background Biology and Biochemistry Notes A Vocabulary dependent variable evidence experiment hypothesis independent variable model observation prediction science scientific investigation scientific law
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 informationSlippery Slopes and Vagueness
Slippery Slopes and Vagueness Slippery slope reasoning, typically taken as a fallacy. But what goes wrong? Is it always bad reasoning? How should we respond to a slippery slope argument and/or guard against
More informationA Short Course in Logic Example 8
A Short ourse in Logic xample 8 I) Recognizing Arguments III) valuating Arguments II) Analyzing Arguments valuating Arguments with More than one Line of Reasoning valuating If then Premises Independent
More informationSession 6 Number Theory
Key Terms in This Session Session 6 Number Theory Previously Introduced counting numbers factor factor tree prime number New in This Session composite number greatest common factor least common multiple
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 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 informationLogic and Reasoning Practice Final Exam Spring 2015. Section Number
Logic and Reasoning Practice Final Exam Spring 2015 Name Section Number The final examination is worth 100 points. 1. (5 points) What is an argument? Explain what is meant when one says that logic is the
More information6.2 Permutations continued
6.2 Permutations continued Theorem A permutation on a finite set A is either a cycle or can be expressed as a product (composition of disjoint cycles. Proof is by (strong induction on the number, r, of
More informationBuilding a Better Argument
Building a Better Argument Summary Whether it s an ad for burger chains, the closing scene of a Law & Order spinoff, a discussion with the parents about your social life or a coach disputing a close call,
More informationLOGIC AND SETS CLAST MATHEMATICS COMPETENCIES
5 LOGIC AND SETS CLAST MATHEMATICS COMPETENCIES IE1: IIE1: IIE2: IIE3: IIE4: IIIE1: IIIE2: IVE1: Deduce facts of set inclusion or set non-inclusion from a diagram Identify statements equivalent to the
More informationINTRODUCTION TO CREDIT
Grades 4-5 Lesson 3 INTRODUCTION TO CREDIT Key concepts: card companies. Borrowing money through credit, evaluating credit and credit Summary: This lesson introduces students to credit cards, credit card
More information6.1 Standard Form, Mood, and Figure
6.1 Standard Form, Mood, and Figure Definition: A syllogism is an argument with two premises and a conclusion. Definition: A categorical syllogism is a syllogism whose premises and conclusion are all categorical
More informationFull and Complete Binary Trees
Full and Complete Binary Trees Binary Tree Theorems 1 Here are two important types of binary trees. Note that the definitions, while similar, are logically independent. Definition: a binary tree T is full
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 informationLecture 9 Maher on Inductive Probability
Lecture 9 Maher on Inductive Probability Patrick Maher Scientific Thought II Spring 2010 Two concepts of probability Example You know that a coin is either two-headed or two-tailed but you have no information
More informationOne natural response would be to cite evidence of past mornings, and give something like the following argument:
Hume on induction Suppose you were asked to give your reasons for believing that the sun will come up tomorrow, in the form of an argument for the claim that the sun will come up tomorrow. One natural
More informationA yellow one. I m sorry, we haven t got any. We have other colours. There are some pink and purple ones.
Reading Comprehension TEST 1 1 Choose the right question from the bubble 5 points as in the example (0) below. A B (0) b Yes, I d like a T-shirt. h What colours have you got? g Can I try it on? a What
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 informationScientific Reasoning: A Solution to the Problem of Induction
International Journal of Basic & Applied Sciences IJBAS-IJENS Vol:10 No:03 49 Scientific Reasoning: A Solution to the Problem of Induction Wilayat Khan and Habib Ullah COMSATS Institute of Information
More informationINDUCTIVE & DEDUCTIVE RESEARCH APPROACH
INDUCTIVE & DEDUCTIVE RESEARCH APPROACH Meritorious Prof. Dr. S. M. Aqil Burney Director UBIT Chairman Department of Computer Science University of Karachi burney@computer.org www.drburney.net Designed
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 informationEXAM. Exam #3. Math 1430, Spring 2002. April 21, 2001 ANSWERS
EXAM Exam #3 Math 1430, Spring 2002 April 21, 2001 ANSWERS i 60 pts. Problem 1. A city has two newspapers, the Gazette and the Journal. In a survey of 1, 200 residents, 500 read the Journal, 700 read the
More informationIndiana State Core Curriculum Standards updated 2009 Algebra I
Indiana State Core Curriculum Standards updated 2009 Algebra I Strand Description Boardworks High School Algebra presentations Operations With Real Numbers Linear Equations and A1.1 Students simplify and
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 informationACTIVITY: Identifying Common Multiples
1.6 Least Common Multiple of two numbers? How can you find the least common multiple 1 ACTIVITY: Identifying Common Work with a partner. Using the first several multiples of each number, copy and complete
More information3. Logical Reasoning in Mathematics
3. Logical Reasoning in Mathematics Many state standards emphasize the importance of reasoning. We agree disciplined mathematical reasoning is crucial to understanding and to properly using mathematics.
More informationSample only Oxford University Press ANZ
Word level: the parts of speech Nouns A noun is the name of a person, place, thing or idea. Australia is a noun. Fun is a noun. There are many kinds of nouns. The four main ones are: common nouns, proper
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 informationCOURSE SYLLABUS -----------------------------------------------------------------------------------
Last Reviewed by: Leslie Wurst Date Approved: Date Revised: Fall 2012 COURSE SYLLABUS Syllabus for: MATH 1010 Math for General Studies Former Course and Title: Former Quarter Course(s): Mat 1260 Contemporary
More informationSample Induction Proofs
Math 3 Worksheet: Induction Proofs III, Sample Proofs A.J. Hildebrand Sample Induction Proofs Below are model solutions to some of the practice problems on the induction worksheets. The solutions given
More informationCheck Skills You ll Need. New Vocabulary union intersection disjoint sets. Union of Sets
NY-4 nion and Intersection of Sets Learning Standards for Mathematics..31 Find the intersection of sets (no more than three sets) and/or union of sets (no more than three sets). Check Skills You ll Need
More informationHUMN-218 COURSE SYLLABUS FOR LOGIC AND CRITICAL THINKING. Jill R. Wood Instructor
Coffeyville Community College HUMN-218 COURSE SYLLABUS FOR LOGIC AND CRITICAL THINKING Jill R. Wood Instructor COURSE NUMBER: HUMN-218 COURSE TITLE: Logic and Critical Thinking CREDIT HOURS: 3 INSTRUCTOR:
More informationSolutions to Homework 6 Mathematics 503 Foundations of Mathematics Spring 2014
Solutions to Homework 6 Mathematics 503 Foundations of Mathematics Spring 2014 3.4: 1. If m is any integer, then m(m + 1) = m 2 + m is the product of m and its successor. That it to say, m 2 + m is the
More informationStatistics 100A Homework 2 Solutions
Statistics Homework Solutions Ryan Rosario Chapter 9. retail establishment accepts either the merican Express or the VIS credit card. total of percent of its customers carry an merican Express card, 6
More informationSociety tells us otherwise. Our broke family and friends tell us otherwise.
Breaking the Bondage of Debt Text: Proverbs 22:7 I. Intro a. You can t believe everything you hear. Think about it for a second: Who taught you that borrowing money was a good idea? i. Was it your broke
More information2.5 Conditional Probabilities and 2-Way Tables
2.5 Conditional Probabilities and 2-Way Tables Learning Objectives Understand how to calculate conditional probabilities Understand how to calculate probabilities using a contingency or 2-way table It
More informationTeaching Critical Thinking Skills to English for Academic Purposes Students
Teaching Critical Thinking Skills to English for Academic Purposes Students Agenda 1. What is critical thinking? 2. Critical thinking and culture 3. Critical thinking tasks, Bloom s Taxonomy 4. Structuring
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 informationComputing exponents modulo a number: Repeated squaring
Computing exponents modulo a number: Repeated squaring How do you compute (1415) 13 mod 2537 = 2182 using just a calculator? Or how do you check that 2 340 mod 341 = 1? You can do this using the method
More informationWWW.MRSCARRION.WEBS.COM. First Grade High Frequency /Spelling Words
WWW.MRSCARRION.WEBS.COM Name: First Grade High Frequency /Spelling Words Indicate Words that become decodable and are included in blending lines and word work for that week. 1. can 2. I 3. we 4. like 5.
More informationInductive Reasoning. Definition. Basing a conclusion on specific examples. Examples: All crows are black. The sun will rise tomorrow.
Inductive Reasoning Definition. Basing a conclusion on specific examples. Examples: All crows are black. The sun will rise tomorrow. All Islamic people are terrorists. Gravity: Things fall down. Scientific
More informationMATHEMATICAL INDUCTION. Mathematical Induction. This is a powerful method to prove properties of positive integers.
MATHEMATICAL INDUCTION MIGUEL A LERMA (Last updated: February 8, 003) Mathematical Induction This is a powerful method to prove properties of positive integers Principle of Mathematical Induction Let P
More informationOf Mice and Men Unit Test Matching: **Please match the description of the character to each character below. Please use all capital letters!
Name: Date: Of Mice and Men Unit Test Matching: **Please match the description of the character to each character below. Please use all capital letters! 1. Lennie 2. George 3. Curley 4. Crooks 5. Candy
More informationANGLAIS NOTE. Durée : 60 minutes. Nom :... Prénom :... Type de maturité (cochez SVP) : Consigne : Points obtenus :.../ 80
2013 Artistique (MPA) Commerciale (MPC) Sciences naturelles (MPSN) Santé-social (MP-S2) Technique (MPT) Durée : 60 minutes Nom :... Prénom :... Type de maturité (cochez SVP) : MPA MPC MPSN MP-S2 MPT Consigne
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 informationSimple Present Tense. Simple Present Tense in the Negative. Grammar Practice Worksheets
Simple Present Tense Choose the correct verb from the list below to complete the following sentences. Use the correct form of the simple present tense. fix stand speak drink eat do wear have wash make
More informationPhilosophy 3: Critical Thinking University of California, Santa Barbara Fall 2011
Philosophy 3: Critical Thinking University of California, Santa Barbara Fall 2011 General Information Lecture Time: MWF 8-8:50 AM Location: BUCHN 1910 Course Webpage: www.albert-shin.com/teaching/phil3.html
More informationSECTION 10-2 Mathematical Induction
73 0 Sequences and Series 6. Approximate e 0. using the first five terms of the series. Compare this approximation with your calculator evaluation of e 0.. 6. Approximate e 0.5 using the first five terms
More informationIf n is odd, then 3n + 7 is even.
Proof: Proof: We suppose... that 3n + 7 is even. that 3n + 7 is even. Since n is odd, there exists an integer k so that n = 2k + 1. that 3n + 7 is even. Since n is odd, there exists an integer k so that
More informationeach college c i C has a capacity q i - the maximum number of students it will admit
n colleges in a set C, m applicants in a set A, where m is much larger than n. each college c i C has a capacity q i - the maximum number of students it will admit each college c i has a strict order i
More informationPUTTING ENGLISH TO WORK 1: UNIT 5. In this unit you will learn:
PUTTING ENGLISH TO WORK 1: UNIT 5 TELL ME ABOUT YOUR FAMILY In this unit you will learn: THESE LIFE SKILLS: Identify family members Ask for and give marital status Identify school personnel THIS VOCABULARY:
More informationGeometry Chapter 2 Study Guide
Geometry Chapter 2 Study Guide Short Answer ( 2 Points Each) 1. (1 point) Name the Property of Equality that justifies the statement: If g = h, then. 2. (1 point) Name the Property of Congruence that justifies
More informationPhil 2302 Intro to Logic. Introduction to Induction i
Phil 2302 Intro to Logic Introduction to Induction i "The object of reasoning is to find out, from the consideration of what we already know, something else which we do not know. Consequently, reasoning
More informationLecture 17 : Equivalence and Order Relations DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/31/2011 Lecture 17 : Equivalence and Order Relations Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Last lecture we introduced the notion
More informationROCHESTER INSTITUTE OF TECHNOLOGY COURSE OUTLINE FORM COLLEGE OF SCIENCE. School of Mathematical Sciences
! ROCHESTER INSTITUTE OF TECHNOLOGY COURSE OUTLINE FORM COLLEGE OF SCIENCE School of Mathematical Sciences New Revised COURSE: COS-MATH-200 Discrete Mathematics and Introduction to Proofs 1.0 Course designations
More informationWRITING PROOFS. Christopher Heil Georgia Institute of Technology
WRITING PROOFS Christopher Heil Georgia Institute of Technology A theorem is just a statement of fact A proof of the theorem is a logical explanation of why the theorem is true Many theorems have this
More informationMATH 1108 R07 MIDTERM EXAM 1 SOLUTION
MATH 1108 R07 MIDTERM EXAM 1 SOLUTION FALL 2015 - MOON Write your answer neatly and show steps. Except calculators, any electronic devices including laptops and cell phones are not allowed. Do not use
More informationZoos Classroom Activity
Zoos Classroom Activity The Classroom Activity introduces students to the context of a performance task so they are not disadvantaged in demonstrating the skills the task intends to assess. Contextual
More informationLiberal Arts Mathematics 56-1723 (MA), Summer 2015
Liberal Arts Mathematics 56-1723 (MA), Summer 2015 Department of Science & Mathematics Columbia College Chicago 600 South Michigan Avenue Chicago, Illinois 60605 Course Title: Liberal Arts Mathematics
More informationLecture 16 : Relations and Functions DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/29/2011 Lecture 16 : Relations and Functions Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT In Lecture 3, we described a correspondence
More informationTha h nk n sg s iving g Praye y r
Thanksgiving Prayer The People Today we have gathered and we see that the cycles of life continue. We have been given the duty to live in balance and harmony with each other and all living things. So now,
More informationPHILOSOPHY 101: CRITICAL THINKING
PHILOSOPHY 101: CRITICAL THINKING [days and times] [classroom] [semester] 20YY, [campus] [instructor s name] [office hours: days and times] [instructor s e-mail] COURSE OBJECTIVES AND OUTCOMES 1. Identify
More informationDEVELOPING HYPOTHESIS AND
Shalini Prasad Ajith Rao Eeshoo Rehani DEVELOPING 500 METHODS SEPTEMBER 18 TH 2001 DEVELOPING HYPOTHESIS AND Introduction Processes involved before formulating the hypotheses. Definition Nature of Hypothesis
More information. 58 58 60 62 64 66 68 70 72 74 76 78 Father s height (inches)
PEARSON S FATHER-SON DATA The following scatter diagram shows the heights of 1,0 fathers and their full-grown sons, in England, circa 1900 There is one dot for each father-son pair Heights of fathers and
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 informationDeveloping critical thinking skills 1: Is there a cause effect relation in the following?
Developing critical thinking skills 1: Is there a cause effect relation in the following? 1 Sam s whole family was ill last night. It s because they all had fish at the restaurant. 2 Susan doesn t eat
More informationACMS 10140 Section 02 Elements of Statistics October 28, 2010 Midterm Examination II Answers
ACMS 10140 Section 02 Elements of Statistics October 28, 2010 Midterm Examination II Answers Name DO NOT remove this answer page. DO turn in the entire exam. Make sure that you have all ten (10) pages
More informationMathematical Induction. Mary Barnes Sue Gordon
Mathematics Learning Centre Mathematical Induction Mary Barnes Sue Gordon c 1987 University of Sydney Contents 1 Mathematical Induction 1 1.1 Why do we need proof by induction?.... 1 1. What is proof by
More informationMATH10040 Chapter 2: Prime and relatively prime numbers
MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive
More informationStatistics 100A Homework 7 Solutions
Chapter 6 Statistics A Homework 7 Solutions Ryan Rosario. A television store owner figures that 45 percent of the customers entering his store will purchase an ordinary television set, 5 percent will purchase
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 informationPUSD High Frequency Word List
PUSD High Frequency Word List For Reading and Spelling Grades K-5 High Frequency or instant words are important because: 1. You can t read a sentence or a paragraph without knowing at least the most common.
More informationAlgebra I. In this technological age, mathematics is more important than ever. When students
In this technological age, mathematics is more important than ever. When students leave school, they are more and more likely to use mathematics in their work and everyday lives operating computer equipment,
More informationBasic Proof Techniques
Basic Proof Techniques David Ferry dsf43@truman.edu September 13, 010 1 Four Fundamental Proof Techniques When one wishes to prove the statement P Q there are four fundamental approaches. This document
More informationThe Taxman Game. Robert K. Moniot September 5, 2003
The Taxman Game Robert K. Moniot September 5, 2003 1 Introduction Want to know how to beat the taxman? Legally, that is? Read on, and we will explore this cute little mathematical game. The taxman game
More informationIntroduction to Symbolic Logic Vaishali Khandekar, PhD Course Description: PREREQUISITE(S): CO-REQUISITE(S): FREQUENT REQUISITES
Introduction to Symbolic Logic PHIL 2303-77400 Fall 2013 (3 Credit Hours) HCC Northwest College Tuesday, Thursday 11:00 AM 12:30 PM Instructor: Vaishali Khandekar, PhD Katy Campus, Room 347 Vaishali.khandekar@hccs.edu
More informationHow To Solve The Stable Roommates Problem
THE ROOMMATES PROBLEM DISCUSSED NATHAN SCHULZ Abstract. The stable roommates problem as originally posed by Gale and Shapley [1] in 1962 involves a single set of even cardinality 2n, each member of which
More information