Only one of the statements in part(a) is true. Which one is it?

Similar documents
New test - September 23, 2015 [148 marks]

practice: logic [159 marks]

Topic 3 Part 4 [163 marks]

Number Sets, Measurements, and Laws of Algebra

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

Logic Practice 2018 [95 marks]

Summer Assignment IB Math Studies L2 Paper 1 Practice. Calculate the sum of the first 90 terms of the sequence. Answers:

CSC Discrete Math I, Spring Propositional Logic

Lecture 2. Logic Compound Statements Conditional Statements Valid & Invalid Arguments Digital Logic Circuits. Reading (Epp s textbook)

Proposition/Statement. Boolean Logic. Boolean variables. Logical operators: And. Logical operators: Not 9/3/13. Introduction to Logical Operators

Chapter 1: Formal Logic

2. The Logic of Compound Statements Summary. Aaron Tan August 2017

Logic. Def. A Proposition is a statement that is either true or false.

Section L.1- Introduction to Logic

Math 2534 Solution Homework 2 sec

GEOMETRY. Chapter 2: LOGIC. Name: Teacher: Pd:

2 Truth Tables, Equivalences and the Contrapositive

A statement is a sentence that is definitely either true or false but not both.

2. Find all combinations of truth values for p, q and r for which the statement p (q (p r)) is true.

13.3 Truth Tables for the Conditional and the Biconditional

EECS 1028 M: Discrete Mathematics for Engineers

A Quick Lesson on Negation

Definition 2. Conjunction of p and q

1.3 Propositional Equivalences

HW1 graded review form? HW2 released CSE 20 DISCRETE MATH. Fall

Logic Review Solutions

PHI Propositional Logic Lecture 2. Truth Tables

2.2: Logical Equivalence: The Laws of Logic

Learning Goals of CS245 Logic and Computation

PS10 Sets & Logic. Sam Maddy Austin Jacob For each of these statements, list the students for which the statement is true:

CHAPTER 1 - LOGIC OF COMPOUND STATEMENTS

Outline. Logical Agents. Logical Reasoning. Knowledge Representation. Logical reasoning Propositional Logic Wumpus World Inference

Example. Logic. Logical Statements. Outline of logic topics. Logical Connectives. Logical Connectives

Unit I LOGIC AND PROOFS. B. Thilaka Applied Mathematics

MAT 101 Exam 2 Logic (Part I) Fall Circle the correct answer on the following multiple-choice questions.

PROPOSITIONAL CALCULUS

DISCRETE MATHEMATICS BA202

10 LOGIC Introduction. Objectives

Practice assignment 2

THE LOGIC OF COMPOUND STATEMENTS

The statement calculus and logic

Sets and Logic Linear Algebra, Spring 2012

PSU MATH RELAYS LOGIC & SET THEORY 2017

WUCT121. Discrete Mathematics. Logic. Tutorial Exercises

MATHEMATICAL REASONING

Section 3.1 Statements, Negations, and Quantified Statements

Numbers that are divisible by 2 are even. The above statement could also be written in other logically equivalent ways, such as:

Homework assignment 1: Solutions

Note: The area of logic that deals with propositions is called the propositional calculus or propositional logic.

Midterm: Sample 3. ECS20 (Fall 2017) 1) Using truth tables, establish for each of the two propositions below if it is a tautology, a contradiction

Prof. Girardi Exam 1 Math 300 MARK BOX

2/13/2012. Logic: Truth Tables. CS160 Rosen Chapter 1. Logic?

Sec$on Summary. Propositions Connectives. Truth Tables. Negation Conjunction Disjunction Implication; contrapositive, inverse, converse Biconditional

Outline. Logical Agents. Logical Reasoning. Knowledge Representation. Logical reasoning Propositional Logic Wumpus World Inference

CS 2740 Knowledge Representation. Lecture 4. Propositional logic. CS 2740 Knowledge Representation. Administration

Discrete Mathematical Structures. Chapter 1 The Foundation: Logic

PS10.3 Logical implications

CS100: DISCRETE STRUCTURES. Lecture 5: Logic (Ch1)

Propositional Equivalence

Homework 3: Solutions

Section 1.1: Logical Form and Logical Equivalence

CSCI Homework Set 1 Due: September 11, 2018 at the beginning of class

Propositional Calculus. Problems. Propositional Calculus 3&4. 1&2 Propositional Calculus. Johnson will leave the cabinet, and we ll lose the election.

Logic of Sentences (Propositional Logic) is interested only in true or false statements; does not go inside.

2/18/14. What is logic? Proposi0onal Logic. Logic? Propositional Logic, Truth Tables, and Predicate Logic (Rosen, Sections 1.1, 1.2, 1.

Introduction to Decision Sciences Lecture 2

Logic and Proofs. Jan COT3100: Applications of Discrete Structures Jan 2007

Foundation of proofs. Jim Hefferon.

Language of Propositional Logic

Problem Points Score Total 100

Proofs. Joe Patten August 10, 2018

ON1 Big Mock Test 4 October 2013 Answers This test counts 4% of assessment for the course. Time allowed: 10 minutes

What is Logic? Introduction to Logic. Simple Statements. Which one is statement?

Read ahead and use your textbook to fill in the blanks. We will work the examples together.

Logical Structures in Natural Language: Propositional Logic II (Truth Tables and Reasoning

AN INTRODUCTION TO MATHEMATICAL PROOFS NOTES FOR MATH Jimmy T. Arnold

Logic and Propositional Calculus

MACM 101 Discrete Mathematics I. Exercises on Propositional Logic. Due: Tuesday, September 29th (at the beginning of the class)

ANS: If you are in Kwangju then you are in South Korea but not in Seoul.

Formal Geometry. Conditional Statements

Compound Propositions

7 LOGICAL AGENTS. OHJ-2556 Artificial Intelligence, Spring OHJ-2556 Artificial Intelligence, Spring

1.1 Language and Logic

HOMEWORK 1: SOLUTIONS - MATH 215 INSTRUCTOR: George Voutsadakis

Boolean Logic. CS 231 Dianna Xu

We last time we began introducing equivalency laws.

Chapter 1, Part I: Propositional Logic. With Question/Answer Animations

Discrete Mathematics

Math.3336: Discrete Mathematics. Propositional Equivalences

Direct Proof and Proof by Contrapositive

(b) Follow-up visits: December, May, October, March. (c ) 10, 4, -2, -8,..

Mat 243 Exam 1 Review

Propositional Logic (2A) Young W. Lim 11/8/15

Chapter 1, Logic and Proofs (3) 1.6. Rules of Inference

Propositional Logic Logical Implication (4A) Young W. Lim 4/11/17

solve them completely showing your steps along the way

MAT2345 Discrete Math

AMTH140 Lecture 8. Symbolic Logic

LOGIC. 11 Converse, Inverse, Contrapositve. 12/13 Quiz Biconditional Statements

Chapter 3: Logic. Diana Pell. A statement is a declarative sentence that is either true or false, but not both.

Transcription:

M02/1/13 1. Consider the statement If a figure is a square, then it is a rhombus. or this statement, write in words (i) (ii) (iii) its converse; its inverse; its contrapositive. Only one of the statements in part is true. Which one is it? (i)...... (ii)...... (iii)......... (otal 8 marks) 1

N02/1/04 2. Consider the following statements. p: students work hard q: students will succeed Write the following proposition in symbols using p, q and logical connectives only. If students do not work hard, then they will not succeed. Complete the following truth table, relating to the statement made in part, and decide whether the statement is logically valid. p q...... (otal 8 marks) 2

M03/1/05 3. he following truth table contains two entries which are incorrect, one in column three and one in column four. Circle the two incorrect entries. ill in the two missing values in column five. Which one of the following words could you use to describe the statement represented by the values in the last column (number 6)? i. converse ii. iii. iv. tautology inverse contradiction v. contrapositive 1 2 3 4 5 6 p q p q p p q (p q) ( p q) Answer:... (otal 8 marks) 3

N03/1/05 4. Consider two propositions p and q. Complete the truth table below for the compound proposition. (p q) ( p q) p q p q p q p q (p q) ( p q) (d) (f) (g) (e) (h) (otal 8 marks) 4

N03/1/14 5. Solve 2x + 3 = 5. Consider the logic statements. p: 2x + 3 = 5 q: x 2 = x he compound proposition 2x + 3 = 5 x 2 = x is given. true? Is this compound proposition (d) Write down the converse of this compound proposition. Give an example to show that the converse is false............. (d)...... (otal 8 marks) 5

M04/1/03 6. Let p and q be the statements: p: Sarah eats lots of carrots. q: Sarah can see well in the dark. Write the following statements in words. p q. p q. Write the following statement in symbolic form. If Sarah cannot see well in the dark, then she does not eat lots of carrots. (d) Is the statement in part the inverse, the converse or the contrapositive of the statement in part?............... (d)... (otal 8 marks) 6

N04/1/06 7. Consider the following logic statements: p: the train arrives on time q: I am late for school Write the expression p q as a logic statement. Write the following statement in logic symbols: "he train does not arrive on time and I am not late for school." Complete the following truth table. p q p q p q p q (d) Are the two compound propositions (p q) and ( p q) logically equivalent?......... (d)... (otal 8 marks) 7

N05/1/11 8. Complete the ruth able for the compound proposition (p q) (p q). p q q (p q) (p q) (p q) (p q) (otal 8 marks) 8

M06/1/04 9. Consider the statements p: he sun is shining. q: I am wearing my hat. Write down, in words, the meaning of q p. Complete the truth table. p q p q p Write down, in symbols, the converse of q p....... (otal 6 marks) 9

N06/1/02 10. wo logic propositions are given p: Dany goes to the cinema q: Dany studies for the test Write in words the proposition p q. Given the statement s: If Dany goes to the cinema then Dany doesn t study for the test. (i) (ii) Write s in symbolic form. Write in symbolic form the contrapositive of part (i). (i)... (ii)... (otal 6 marks) 10

M07/1/04 11. he truth table below shows the truth-values for the proposition p q p q p q p q p q p q p q p q Explain the distinction between the compound propositions, p q and p q. ill in the four missing truth-values on the table. State whether the proposition p q p q is a tautology, a contradiction or neither. (otal 6 marks) 11

N07/1/07 12. You may choose from three courses on a lunchtime menu at a restaurant. s: you choose a salad, m: you choose a meat dish (main course), d: you choose a dessert. You choose a two course meal which must include a main course and either a salad or a dessert, but not both. Write the sentence above using logic symbols. Write in words s d. Complete the following truth table. s d s s d (otal 6 marks) 12

M08/1A/06 13. Consider the following logic propositions: p: Sean is at school q: Sean is playing a game on his computer. Write in words, p q. Write in words, the converse of p q. Complete the following truth table for p q. p q q p q (otal 6 marks) 13

M08/1R/01 14. (i) Complete the truth table below. p q p q (p q) p q p q (ii) State whether the compound propositions (p q) and p q are equivalent. Consider the following propositions. p: Amy eats sweets q: Amy goes swimming. (4) Write, in symbolic form, the following proposition. Amy either eats sweets or goes swimming, but not both. (ii)...... (otal 6 marks) 14

M03/2/A1(ii) 15. Consider each of the following statements: p: Alex is from Uruguay q: Alex is a scientist r: Alex plays the flute Write each of the following arguments in symbols: (i) If Alex is not a scientist then he is not from Uruguay. (ii) If Alex is a scientist, then he is either from Uruguay or plays the flute. (3) Write the following argument in words: r (q p) (3) Construct a truth table for the argument in part using the values below for p, q, r and r. est whether or not the argument is logically valid. p q r r (4) (otal 10 marks) 15

M05/2/3(i) 2. Let p stand for the proposition I will walk to school. Let q stand for the proposition the sun is shining. Write the following statements in symbolic logic form (i) (ii) If the sun is shining then I will walk to school. If I do not walk to school then the sun is not shining. (4) Write down, in words, the converse of the statement If the sun is shining then I will walk to school. (otal 6 marks) M05/2/3(ii) 3. Copy and complete the table below by filling in the three empty columns. p q p q p q p (p q) p (p q) p q What word is used to describe the argument (p q) p q? (3) (1) (otal 4 marks) 16

N05/2/2(ii) 4. Consider the following logic statements: p: x is a factor of 6 q: x is a factor of 24 Write p q in words. (1) Write the converse of p q. (1) State if the converse is true or false and give an example to justify your answer. (otal 4 marks) 17