New test - September 23, 2015 [148 marks]

Similar documents
practice: logic [159 marks]

Number Sets, Measurements, and Laws of Algebra

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

Topic 3 Part 4 [163 marks]

Logic Practice 2018 [95 marks]

solve them completely showing your steps along the way

PSU MATH RELAYS LOGIC & SET THEORY 2017

Section L.1- Introduction to Logic

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

Logic Review Solutions

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

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

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

Discrete Mathematics Exam File Spring Exam #1

M14/5/MATSD/SP1/ENG/TZ1/XX. Candidate session number. mathematical studies. Examination code Tuesday 13 May 2014 (afternoon)

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

EECS 1028 M: Discrete Mathematics for Engineers

Problem Points Score Total 100

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

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

SETS. Chapter Overview

Homework 3: Solutions

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

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

IB MATH STUDIES. Summer Review Packet for Students. Richard Montgomery High School

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

PS10.3 Logical implications

Section 1.3. Let I be a set. When I is used in the following context,

DISCRETE MATHEMATICS BA202

~ p is always false. Based on the basic truth table for disjunction, if q is true then p ~

Intro to Logic and Proofs

CSC Discrete Math I, Spring Propositional Logic

WUCT121. Discrete Mathematics. Logic. Tutorial Exercises

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

Logic and Propositional Calculus

Statistics Revision Questions Nov 2016 [175 marks]

Vectors Practice [296 marks]

Topic 5 Part 3 [257 marks]

Introduction to Decision Sciences Lecture 2

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

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

MATHEMATICAL REASONING

Math 2534 Solution Homework 2 sec

Homework assignment 1: Solutions

PROPOSITIONAL CALCULUS

Learning Goals of CS245 Logic and Computation


HOMEWORK 1: SOLUTIONS - MATH 215 INSTRUCTOR: George Voutsadakis

2 Truth Tables, Equivalences and the Contrapositive

MGF 1106: Exam 1 Solutions

Logical Operators. Conjunction Disjunction Negation Exclusive Or Implication Biconditional

Prof. Girardi Exam 1 Math 300 MARK BOX

1) A) 1 B) 2 C) 3 D) 2 3

Methods of Proof. 1.6 Rules of Inference. Argument and inference 12/8/2015. CSE2023 Discrete Computational Structures

STRATEGIES OF PROBLEM SOLVING

10/5/2012. Logic? What is logic? Propositional Logic. Propositional Logic (Rosen, Chapter ) Logic is a truth-preserving system of inference

1.1 Language and Logic

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

1) The set of the days of the week A) {Saturday, Sunday} B) {Sunday, Monday, Tuesday, Wednesday, Thursday, Friday, Sunday}

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

Why Learning Logic? Logic. Propositional Logic. Compound Propositions

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

Practice Test 1 [90 marks]

Over Lesson 2 3 Identify the hypothesis and conclusion. If 6x 5 = 19, then x = 4. Identify the hypothesis and conclusion. A polygon is a hexagon if it

Introduction Propositional Logic

1.1 Language and Logic

Mat 243 Exam 1 Review

1.3 Propositional Equivalences

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

The statement calculus and logic

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

NAME DATE PERIOD. Inductive Reasoning and Conjecture , 5, 9 2 2, 4

Section 1.1: Logical Form and Logical Equivalence

2015 May Exam Paper 2

Math 2534 Solution Homework 2 Spring 2017

Five-Minute Check (over Lesson 2 3) Then/Now New Vocabulary Example 1: Real-World Example: Inductive and Deductive Reasoning Key Concept: Law of

Math Assignment 2 Solutions - Spring Jaimos F Skriletz Provide definitions for the following:

TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica. Final exam Logic & Set Theory (2IT61) (correction model)

LOGIC & PROPOSITIONAL EQUIVALENCE

Lesson 3.5. Rules + + = + = + 92 Lesson 3.5 ~ Multiplying Rational Numbers. Find the value of 4_. Example 1

CCHS Math Unit Exam (Ch 1,2,3) Name: Math for Luiberal Arts (200 Points) 9/23/2014

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

Math Final Exam December 14, 2009 Page 1 of 5

CHAPTER 1 - LOGIC OF COMPOUND STATEMENTS

American Community Schools Department of Mathematics

2.2: Logical Equivalence: The Laws of Logic

Compound Propositions

Introduction Logic Inference. Discrete Mathematics Andrei Bulatov

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

COT 2104 Homework Assignment 1 (Answers)

ICS141: Discrete Mathematics for Computer Science I

Sets and Logic Linear Algebra, Spring 2012

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

Conditional Statements

Revision, DP16, May 2017

CS 250/251 Discrete Structures I and II Section 005 Fall/Winter Professor York

Nuevo examen - 02 de Febrero de 2017 [280 marks]

A. Propositional Logic

Conjunction: p q is true if both p, q are true, and false if at least one of p, q is false. The truth table for conjunction is as follows.

M12/5/MATSD/SP1/ENG/TZ2/XX MATHEMATICAL STUDIES STANDARD LEVEL PAPER 1. Candidate session number 0 0. Thursday 3 May 2012 (afternoon)

Transcription:

New test - September 23, 2015 [148 marks] Consider the following logic statements. p: Carlos is playing the guitar q: Carlos is studying for his IB exams 1a. Write in words the compound statement p q. 1b. Write the following statement in symbolic form. Either Carlos is playing the guitar or he is studying for his IB exams but not both. 1c. Write the converse of the following statement in symbolic form. If Carlos is playing the guitar then he is not studying for his IB exams. Consider the statements p : The numbers x and y are both even. q : The sum of x and y is an even number. 2a. Write down, in words, the statement p q. 2b. Write down, in words, the inverse of the statement p q. 2c. State whether the inverse of the statement p q is always true. Justify your answer. Consider the propositions p and q. p: I take swimming lessons q: I can swim 50 metres 3a. Complete the truth table below. Write the following compound proposition in symbolic form. 3b. I cannot swim 50 metres and I take swimming lessons. 3c. Write the following compound proposition in words. q q

Consider two propositions p and q. Complete the truth table below. 4a. Decide whether the compound proposition 4b. ( p q) ( p q) is a tautology. State the reason for your decision. Complete the truth table shown below. 5a. State whether the compound proposition (p (p q)) p is a contradiction, a tautology or neither. 5b. 5c. Consider the following propositions. p: Feng finishes his homework q: Feng goes to the football match Write in symbolic form the following proposition. If Feng does not go to the football match then Feng finishes his homework. 6a. Complete the truth table below. State whether the statement (p q) ( p q) is a logical contradiction, a tautology or neither. 6b. Give a reason for your answer to part (b)(i). 6c.

Complete the following truth table. 7a. 7b. Consider the propositions p: Cristina understands logic q: Cristina will do well on the logic test. Write down the following compound proposition in symbolic form. If Cristina understands logic then she will do well on the logic test Write down in words the contrapositive of the proposition given in part (b). 7c. Consider the statement p: If a quadrilateral is a square then the four sides of the quadrilateral are equal. Write down the inverse of statement p in words. 8a. Write down the converse of statement p in words. 8b. Determine whether the converse of statement p is always true. Give an example to justify your answer. 8c. The Venn diagram below represents the students studying Mathematics (A), Further Mathematics (B) and Physics (C) in a school. 50 students study Mathematics 38 study Physics 20 study Mathematics and Physics but not Further Mathematics 10 study Further Mathematics but not Physics 12 study Further Mathematics and Physics 6 study Physics but not Mathematics 3 study none of these three subjects. 9a. Copy and complete the Venn diagram on your answer paper. 9b. Write down the number of students who study Mathematics but not Further Mathematics.

9c. Write down the total number of students in the school. 9d. Write down n(b C). Three propositions are given as p : It is snowing q : The roads are open r : We will go skiing Write the following compound statement in symbolic form. 9e. It is snowing and the roads are not open. 9f. Write the following compound statement in words. ( p q) r An incomplete truth table for the compound proposition ( p q) r is given below. 9g. Copy and complete the truth table on your answer paper. Police in a town are investigating the theft of mobile phones one evening from three cafés, Alan s Diner, Sarah s Snackbar and Pete s Eats. They interviewed two suspects, Matthew and Anna, about that evening. Matthew said: I visited Pete s Eats and visited Alan s Diner and I did not visit Sarah s Snackbar. Let p, q and r be the statements: p : I visited Alan s Diner q : I visited Sarah s Snackbar r : I visited Pete s Eats Write down Matthew s statement in symbolic logic form. 10a. What Anna said was lost by the police, but in symbolic form it was 10b. (q r) p Write down, in words, what Anna said.

Consider the two propositions p and q. p: The sun is shining q: I will go swimming Write in words the compound proposition 11a. p q ; 11b. Write in words the compound proposition p q. The truth table for these compound propositions is given below. 11c. Complete the column for p. The truth table for these compound propositions is given below. 11d. State the relationship between the compound propositions p q and p q. A geometric sequence has second term 12 and fifth term 324. Calculate the value of the common ratio. 12a. 12b. Calculate the 10 th term of this sequence. 12c. The k th term is the first term which is greater than 2000. Find the value of k. Consider the following propositions p: The number is a multiple of five. q: The number is even. r: The number ends in zero. 12d. Write in words (q r) p. Consider the statement If the number is a multiple of five, and is not even then it will not end in zero. 12e. Write this statement in symbolic form.

Consider the statement If the number is a multiple of five, and is not even then it will not end in zero. 12f. Write the contrapositive of this statement in symbolic form. In a particular school, students must choose at least one of three optional subjects: art, psychology or history. Consider the following propositions a: I choose art, p: I choose psychology, h: I choose history. 13a. Write, in words, the compound proposition h (p a). 13b. Complete the truth table for a p. 13c. State whether a p is a tautology, a contradiction or neither. Justify your answer. Let p and q represent the propositions p: food may be taken into the cinema q: drinks may be taken into the cinema Complete the truth table below for the symbolic statement (p q). 14a. 14b. Write down in words the meaning of the symbolic statement (p q). Write in symbolic form the compound statement: 14c. no food and no drinks may be taken into the cinema.

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. 15a. 15b. Write in words s d. Complete the following truth table. 15c. The truth table below shows the truth-values for the proposition p q p q Explain the distinction between the compound propositions, p q and. 16a. p q Fill in the four missing truth-values on the table. 16b. State whether the proposition p q p q is a tautology, a contradiction or neither. 16c. B and C are subsets of a universal set U such that U = {x : x Z,0 x < 10}, B = {prime numbers < 10}, C = {x : x Z,1 < x 6}. List the members of sets 17a. (i) B (ii) C B (iii) B C' Consider the propositions: 17b. p : x is a prime number less than 10. q : x is a positive integer between 1 and 7. Write down, in words, the contrapositive of the statement, If x is a prime number less than 10, then x is a positive integer between 1 and 7.

Consider each of the following statements p : Alex is from Uruguay q : Alex is a scientist r : Alex plays the flute Write the following argument in words 18a. r (q p) 18b. Complete the truth table for the argument in part (a) using the values below for p, q, r and r. 18c. The argument r (q p) is invalid. State the reason for this. Consider the following statements about the quadrilateral ABCD q : ABCD has four equal sides s : ABCD is a square Express in words the statement, s q. 19a. 19b. Write down in words, the inverse of the statement, s q. Determine the validity of the argument in (b). Give a reason for your decision. 19c. Consider the following logic propositions: p : Sean is at school q : Sean is playing a game on his computer. Write in words, p q. 20a. 20b. Write in words, the converse of p q.

20c. Complete the following truth table for p q. (i) 21a. Complete the truth table below. (ii) State whether the compound propositions (p q) and p q are equivalent. Consider the following propositions. 21b. p : Amy eats sweets q : Amy goes swimming. Write, in symbolic form, the following proposition. Amy either eats sweets or goes swimming, but not both. International Baccalaureate Organization 2015 International Baccalaureate - Baccalauréat International - Bachillerato Internacional Printed for North hills Preparatory