Top Banner
practice: logic [159 marks] 1a. [4 marks] Consider two propositions p and q. Complete the truth table below. Markscheme (A1)(A1)(ft)(A1)(A1)(ft) (C4) Note: Award (A1) for each correct column (second column (ft) from first, fourth (ft) from third). Follow through from second column to fourth column for a consistent mistake in implication. [4 marks] 1b. [2 marks] Decide whether the compound proposition is a tautology. State the reason for your decision. Markscheme Since second and fourth columns are not identical (R1)(ft) Not a tautology (A1)(ft) (C2) Note: (R0)(A1) may not be awarded. [2 marks] ( p ⇒¬q) ⇔ (¬p q) 2a. [3 marks] Complete the truth table shown below.
26

practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

Oct 29, 2020

Download

Documents

dariahiddleston
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

practice: logic [159 marks]

1a. [4 marks]

Consider two propositions p and q.

Complete the truth table below.

Markscheme

(A1)(A1)(ft)(A1)(A1)(ft) (C4)

Note: Award (A1) for each correct column (second column (ft) from first, fourth (ft) from third). Follow through from secondcolumn to fourth column for a consistent mistake in implication.

[4 marks]

1b. [2 marks]Decide whether the compound proposition

is a tautology. State the reason for your decision.

MarkschemeSince second and fourth columns are not identical (R1)(ft)

Not a tautology (A1)(ft) (C2)

Note: (R0)(A1) may not be awarded.

[2 marks]

( p ⇒ ¬q) ⇔ (¬p ⇒ q)

2a. [3 marks]Complete the truth table shown below.

Page 2: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

Markscheme

(A1)(A1)(ft)(A1)(ft) (C3)

Note: Award (A1) for each correct column.

[3 marks]

2b. [1 mark]State whether the compound proposition is a contradiction, a tautology or neither.

Markschemetautology (A1)(ft) (C1)

Note: Follow through from their last column.

[1 mark]

(p ∨ (p ∧ q)) ⇒ p

2c. [2 marks]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.

Markscheme (A1)(A1) (C2)

Note: Award (A1) for and p in correct order, (A1) for sign.

[2 marks]

¬q ⇒ p

¬q ⇒

3a. [4 marks]Complete the truth table below.

Page 3: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

Markscheme

(A1)(A1)(A1)(ft)(A1)(ft) (C4)

Notes: Award (A1) for each correct column.

Award first (A1)(ft) from their third column in the table.

Award second (A1)(ft) from their fourth and fifth column in the table.

[4 marks]

[1 mark]3b. State whether the statement is a logical contradiction, a tautology or neither.

MarkschemeTautology (A1)(ft) (C1)

Note: Answer must be consistent with last column in table.

[1 mark]

(p ∧ q) ⇒ (¬p q)∨−

[1 mark]3c. Give a reason for your answer to part (b)(i).

MarkschemeAll entries (in the final column) are true. (R1)(ft) (C1)

Note: Answer must be consistent with their answer to part (b)(i).

Note: Special case (A1)(R0) may be awarded.

[1 mark]

4a. [2 marks]Complete the following truth table.

Page 4: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

Markscheme

(A1)(A1) (C2)

Note: Award (A1) for ¬q , (A1) for last column.

[2 marks]

4b. [2 marks]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”

Markscheme (A1)(A1) (C2)

Note: Award (A1) for , (A1) for p and q in the correct order.

[2 marks]

p ⇒ q

[2 marks]4c. Write down in words the contrapositive of the proposition given in part (b).

MarkschemeIf Cristina does not do well on the logic test then she does not understand logic. (A1)(A1) (C2)

Note: Award (A1) for If…(then), must be an implication, (A1) for the correct propositions in the correct order.

[2 marks]

[2 marks]5a.

Consider the following logic statements.

p: Carlos is playing the guitar

q: Carlos is studying for his IB exams

Write in words the compound statement .¬p ∧ q

Page 5: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

MarkschemeCarlos is not playing the guitar and he is studying for his IB exams. (A1)(A1) (C2)

Note: Award (A1) for “and”, (A1) for correct statements.

[2 marks]

5b. [1 mark]Write the following statement in symbolic form.

“Either Carlos is playing the guitar or he is studying for his IB exams but not both.”

Markscheme (A1) (C1)

[1 mark]

p q∨−

5c. [3 marks]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.”

Markscheme (A1)(A1)(A1) (C3)

Notes: Award (A1) for implication, (A1) for the , (A1) for both and in the correct order. If correct converse seen in wordsonly award (A1)(A1)(A0). Accept . Accept for .

[3 marks]

¬q ⇒ p

¬q ¬q p

p ⇐ ¬q −q ¬q

[2 marks]6a.

Consider the statements

p : The numbers x and y are both even.

q : The sum of x and y is an even number.

Write down, in words, the statement p q.

MarkschemeIf (both) the numbers x and y are even (then) the sum of x and y is an even number. (A1)(A1) (C2)

Note: Award (A1) for If…(then), (A1) for the correct statements in the correct order.

[2 marks]

[2 marks]6b. Write down, in words, the inverse of the statement p q.

MarkschemeIf (both) the numbers x and y are not even (then) the sum of x and y is not an even number. (A1)(A1) (C2)

Notes: Award (A1) for If…(then), (A1) for the correct not p, and not q in the correct order. Accept the word odd for the phrase “noteven”.

[2 marks]

[2 marks]6c. State whether the inverse of the statement p q is always true. Justify your answer.⇒

Page 6: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

MarkschemeThe inverse of a statement is not (necessarily) true, because two odd (not even) numbers, always have an even sum. (A1)(R1)(ft) (C2)

Notes: Award (A1)(R1) if a specific counter example given instead of a reason stated in general terms, e.g. the inverse is not truebecause, 5 and 7 have an even sum. Do not award (A1)(R0). Follow through from their statement in part (b).

[2 marks]

7a. [2 marks]

Consider the propositions p and q.

p: I take swimming lessons

q: I can swim 50 metres

Complete the truth table below.

Markscheme

(A1)(A1)(ft) (C2)

Notes: Award (A1) for each correct column. Follow through in 4 column from their 3 column.

[2 marks]

th rd

7b. [2 marks]Write the following compound proposition in symbolic form.

“I cannot swim 50 metres and I take swimming lessons.”

Markscheme (A1)(A1) (C2)

Note: Award (A1) for and p in any order, (A1) for .

[2 marks]

¬q ∧ p

¬q ∧

7c. [2 marks]Write the following compound proposition in words.

q ⇒ ¬q

Page 7: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

MarkschemeIf I can swim 50 metres (then) I do not take swimming lessons. (A1)(A1) (C2)

Note: Award (A1) for If… (then), (A1) for correct propositions in the correct order.

[2 marks]

[2 marks]8a.

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.

MarkschemeIf a quadrilateral is not a square (then) the four sides of the quadrilateral are not equal. (A1)(A1) (C2)

Note: Award (A1) for “if…(then)”, (A1) for the correct phrases in the correct order.

[2 marks]

[2 marks]8b. Write down the converse of statement p in words.

MarkschemeIf the four sides of the quadrilateral are equal (then) the quadrilateral is a square. (A1)(A1)(ft) (C2)

Note: Award (A1) for “if…(then)”, (A1)(ft) for the correct phrases in the correct order.

Note: Follow through in (b) if the inverse and converse in (a) and (b) are correct and reversed.

[2 marks]

[2 marks]8c. Determine whether the converse of statement p is always true. Give an example to justify your answer.

MarkschemeThe converse is not always true, for example a rhombus (diamond) is a quadrilateral with four equal sides, but it is not a square. (A1)(R1) (C2)

Note: Do not award (A1)(R0).

[2 marks]

Page 8: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

9a. [2 marks]Complete the truth table.

Markscheme

(A1) for third column and (A1)(ft) for fourth column (A1)(A1)(ft) (C2)

9b. [2 marks]Consider the propositions p and q:

p: x is a number less than 10.

q: x2 is a number greater than 100.

Write in words the compound proposition .

Markscheme is greater than or equal to (not less than) 10 or is greater than 100. (A1)(A1) (C2)

Note: Award (A1) for “greater than or equal to (not less than) 10”, (A1) for “or is greater than 100”.

¬p ∨ q

x x2

x2

9c. [1 mark]Using part (a), determine whether is true or false, for the case where is a number less than 10 and is a numbergreater than 100.

MarkschemeTrue (A1)(ft) (C1)

Note: Follow through from their answer to part (a).

¬p ∨ q x x2

[1 mark]9d. Write down a value of for which is false.

MarkschemeAny value of such that . (A1)(ft) (C1)

Note: Follow through from their answer to part (a).

x ¬p ∨ q

x −10 ⩽ x < 10

Page 9: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

10a. [2 marks]

Consider the following propositions.

p : Students stay up late.

q : Students fall asleep in class.

Write the following compound proposition in symbolic form.

If students do not stay up late then they will not fall asleep in class.

Markscheme (A1)(A1) (C2)

Note: Award (A1) for any 2 correct symbols seen in a statement, (A1) for all 3 correct symbols in correct order.

¬p ⇒ ¬q

10b. [3 marks]Complete the following truth table.

Markscheme

(A1)(A1)(ft)(A1)(ft) (C3)

Note: Award (A1) for each correct column. 4 column is follow through from 3 , 5 column is follow through from 4 .th rd th th

[1 mark]10c. Write down a reason why the statement is not a contradiction.

MarkschemeNot all of last column is F (R1)(ft) (C1)

Note: Award (R1)(ft) if final column does not lead to a contradiction.

¬(p ∨ ¬q)

Page 10: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

11a. [3 marks]

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.

Write, in words, the compound proposition

.

MarkschemeIf I do not choose history then I choose either psychology or I choose art (A1)(A1)(A1) (C3)

Notes: Award (A1) for ‘if… (then)…’

Award (A1) for ‘not choose history.’

Award (A1) for ‘choose (either) psychology or art (or both).’

If the order of the statements is wrong award at most (A1)(A1)(A0).

[3 marks]

¬h ⇒ (p ∨ a)

11b. [1 mark]Complete the truth table for .

Markscheme

(A1) (C1)

[1 mark]

¬a ⇒ p

[2 marks]11c. State whether is a tautology, a contradiction or neither. Justify your answer.

MarkschemeNeither, because not all the entries in the last column are the same. (A1)(ft)(R1) (C2)

Notes: Do not award (R0)(A1). Follow through from their answer to part (b). Reasoning must be consistent with their answer to part(b).

[2 marks]

¬a ⇒ p

Page 11: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

12a. [3 marks]

Consider the following logic propositions:

p : Yuiko is studying French.

q : Yuiko is studying Chinese.

Write down the following compound propositions in symbolic form.

(i) Yuiko is studying French but not Chinese.

(ii) Yuiko is studying French or Chinese, but not both.

Markscheme(i) (A1)(A1)

Note: Award (A1) for conjunction, (A1) for negation of q.

(ii) OR (A1) (C3)

p ∧ ¬q

p q∨−

(p ∨ q) (p ∧ q)∨−

12b. [3 marks]Write down in words the inverse of the following compound proposition.

If Yuiko is studying Chinese, then she is not studying French.

MarkschemeIf Yuiko is not studying Chinese, (then) she is studying French. (A1)(A1)(A1) (C3)

Notes: Award (A1) for “if … (then)” seen, award (A1) for “not studying Chinese” seen, (A1) for correct propositions in correct order.

13a. [2 marks]

Two propositions and are defined as follows

: Eva is on a diet

: Eva is losing weight.

Write down the following statement in words.

MarkschemeIf Eva is losing weight then Eva is on a diet (A1)(A1) (C2) Notes: Award (A1) for If… then…

For Spanish candidates, only accept “Si” and “entonces”.

For French candidates, only accept “Si” and “alors”.

For all 3 languages these words are from the subject guide.

Award (A1) for correct propositions in correct order.

[2 marks]

p q

p

q

q ⇒ p

[2 marks]13b. Write down, in words, the contrapositive statement of .q ⇒ p

Page 12: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

MarkschemeIf Eva is not on a diet then she is not losing weight (A1)(A1) (C2) Notes: Award (A1) for “not on a diet” and “not losing weight” seen, (A1) for complete correct answer.

No follow through from part (a).

[2 marks]

[2 marks]13c. Determine whether your statement in part (a) is logically equivalent to your statement in part (b). Justify your answer.

MarkschemeThe statements are logically equivalent (A1)(ft)The contrapositive is always logically equivalent to the original statement (R1)(ft)ORA correct truth table showing the equivalence (R1)(ft) (C2) Note: Follow through from their answers to part (a) and part (b).

[2 marks]

[2 marks]14a.

Consider the propositions

: I have a bowl of soup.

: I have an ice cream.

Write down, in words, the compound proposition .

MarkschemeIf I do not have a bowl of soup then I have an ice cream. (A1)(A1) (C2) Notes: Award (A1) for If… then…

Award (A1) for correct statements in correct order.

[2 marks]

p

q

¬p ⇒ q

14b. [2 marks]Complete the truth table.

Page 13: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

Markscheme

(A1)(A1)(ft) (C2)

Note: Follow through from third column to fourth column.

[2 marks]

[2 marks]14c. Write down, in symbolic form, the converse of .

Markscheme (A1)(A1) (C2)

Notes: Award (A1) for .

Award (A1) for and in correct order.

Accept .

[2 marks]

¬p ⇒ q

q ⇒ ¬p

q ¬p

¬p ⇐ q

15a. [3 marks]

Consider the three propositions p, q and r.

p: The food is well cooked

q: The drinks are chilled

r: Dinner is spoilt

Write the following compound proposition in words.

MarkschemeIf the food is well cooked and the drinks are chilled then dinner is not spoilt. (A1)(A1)(A1) (C3) Note: Award (A1) for “If…then” (then must be seen), (A1) for the two correct propositions connected with “and”, (A1) for “not

spoilt”.

Only award the final (A1) if correct statements are given in the correct order.

[3 marks]

(p ∧ q) ⇒ ¬r

Page 14: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

15b. [3 marks]Complete the following truth table.

Markscheme

(A1)(A1)(A1)(ft) (C3)

Notes: Award (A1) for each correct column.

The final column must follow through from the previous two columns.

[3 marks]

16a. [2 marks]

Two propositions are defined as follows:

Quadrilateral ABCD has two diagonals that are equal in length.

Quadrilateral ABCD is a rectangle.

Express the following in symbolic form.

“A rectangle always has two diagonals that are equal in length.”

Markscheme (A1)(A1) (C2)

Note: Award the first (A1) for seeing the implication sign, the second (A1) is for a correct answer only. Not using the implication

earns no marks.

[2 marks]

p :

q :

q ⇒ p

[1 mark]16b. Write down in symbolic form the converse of the statement in (a).

Page 15: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

Markscheme (A1)(ft) (C1)

Note: Award (A1)(ft) where the propositions in the implication in part (a) are exchanged.

[1 mark]

p ⇒ q

[2 marks]16c. Determine, without using a truth table, whether the statements in (a) and (b) are logically equivalent.

MarkschemeNot equivalent; a kite or an isosceles trapezium (for example) can have diagonals that are equal in length. (A1)(R1) (C2) Notes: Accept a valid sketch as reasoning.

If the reason given is that a square has diagonals of equal length, but is not a rectangle, then award (R1)(A0). Do not award (A1)(R0). Do not accept solutions based on truth tables.

[2 marks]

[1 mark]16d. Write down the name of the statement that is logically equivalent to the converse.

MarkschemeInverse (A1) (C1) Note: Do not accept symbolic notation.

[1 mark]

[3 marks]17a.

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.

Copy and complete the Venn diagram on your answer paper.

Page 16: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

Markscheme

(A1)(A1)(A1)

Note: Award (A1) for each correct number in the correct position.

[3 marks]

[1 mark]17b. Write down the number of students who study Mathematics but not Further Mathematics.

Markscheme28 (A1)(ft)

Note: 20 + their 8.

[1 mark]

[1 mark]17c. Write down the total number of students in the school.

Markscheme59 (A1)(ft)

[1 mark]

[2 marks]17d. Write down .

Markscheme10 + 12 + 20 + 6 (M1)

Note: Award (M1) for use of the correct regions.

= 48 (A1)(ft)(G2)

OR

59 − 8 − 3 (M1)

= 48 (A1)(ft)

[2 marks]

n(B ∪ C)

Page 17: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

17e. [2 marks]

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.

“It is snowing and the roads are not open.”

Markscheme (A1)(A1)

Note: Award (A1) for , (A1) for both statements in the correct order.

[2 marks]

p ∧ ¬q

17f. [3 marks]Write the following compound statement in words.

MarkschemeIf it is not snowing and the roads are open (then) we will go skiing. (A1)(A1)(A1)

Note: Award (A1) for “if…(then)”, (A1) for “not snowing and the roads are open”, (A1) for “we will go skiing”.

[3 marks]

(¬p ∧ q) ⇒ r

17g. [3 marks]An incomplete truth table for the compound proposition is given below.

Copy and complete the truth table on your answer paper.

(¬p ∧ q) ⇒ r

Page 18: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

Markscheme

(A1)(A1)(ft)(A1)(ft)

Note: Award (A1) for each correct column.

[3 marks]

18a. [2 marks]

Consider the two propositions p and q.

p: The sun is shining q: I will go swimming

Write in words the compound proposition

;

MarkschemeIf the sun is shining then I will go swimming. (A1)(A1) (C2)

Note: Award (A1) for “if…then” and (A1) for correct order.

[2 marks]

p ⇒ q

18b. [2 marks]Write in words the compound proposition

.

MarkschemeEither the sun is not shining or I will go swimming. (A1)(A1) (C2)

Note: Award (A1) for both correct statements and (A1) for “either” “…or”.

[2 marks]

¬p ∨ q

Page 19: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

18c. [1 mark]The truth table for these compound propositions is given below.

Complete the column for .

Markscheme

(A1) (C1)

[1 mark]

¬p

18d. [1 mark]The truth table for these compound propositions is given below.

State the relationship between the compound propositions and .

MarkschemeThey are (logically) equivalent. (A1) (C1)

Note: Do not accept any other answers.

[1 mark]

p ⇒ q ¬p ∨ q

[2 marks]19a.

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.

Page 20: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

Markscheme (A2)

(A1) for

(A1) for

(A1)(A0) if brackets are missing.

OR

(A2)

(A1) for both brackets correct, (A1) for disjunctive “or” (A1)(A0) if brackets are missing. (C2)

[2 marks]

m ∧ (s d)∨−m∧

(s d)∨−

(m ∧ s) (m ∧ d)∨−

[2 marks]19b. Write in words .

MarkschemeIf you choose a salad then you do not choose a dessert. (A2)

(A1) for “if …then…” (A1) for salad and no dessert in the correct order.

OR

If you choose a salad you do not choose a dessert. (A2) (C2)

[2 marks]

s ⇒ ¬d

19c. [2 marks]Complete the following truth table.

Markscheme

(A1) for each correct column (A1)(A1)(ft) (C2)

[2 marks]

Page 21: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

[1 mark]20a.

The truth table below shows the truth-values for the proposition

Explain the distinction between the compound propositions, and .

MarkschemeBoth are 'p or q', the first is 'but not both' (A1)

Note: Award mark for clear understanding if wording is poor. (C1)

[1 mark]

p q ⇒ ¬ p ¬q∨−

∨−

p q∨−

p ∨ q

[4 marks]20b. Fill in the four missing truth-values on the table.

Markscheme

(A1)(A1)(ft)(A1)(A1)

Note: Follow through is for final column. (C4)

[4 marks]

[1 mark]20c. State whether the proposition is a tautology, a contradiction or neither.

MarkschemeTautology. (A1)(ft) (C1)

[1 mark]

p q ⇒ ¬p ¬q∨−

∨−

21a. [3 marks]

Consider each of the following statements

Write the following argument in words

p : Alex is from Uruguay

q : Alex is a scientist

r : Alex plays the flute

¬r ⇒ (q ∨ p)

Page 22: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

MarkschemeIf Alex does not play the flute then he is either a scientist or from Uruguay. (A1)(A1)(A1) (C3)

Note: Award (A1) if… then, correct (A1) antecedent, (A1) correct consequent.

21b. [2 marks]Complete the truth table for the argument in part (a) using the values below for , , and .

Markscheme

(A1)(A1) (C2)

p q r ¬r

[1 mark]21c. The argument is invalid. State the reason for this.

MarkschemeNot all entries in the final column are T. (R1) (C1)

¬r ⇒ (q ∨ p)

[2 marks]22a.

Consider the following statements about the quadrilateral ABCD

ABCD has four equal sides ABCD is a square

Express in words the statement, .

q : s :

s ⇒ q

Page 23: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

MarkschemeIf ABCD is a square, then ABCD has four equal sides. (A1)(A1) (C2)

Note: Award (A1) for if… then, (A1) for propositions in the correct order.

[2 marks]22b. Write down in words, the inverse of the statement, .

MarkschemeIf ABCD is not a square, then ABCD does not have four equal sides. (A1)(A1) (C2)

Note: Award (A1) for if… then, (A1) for propositions in the correct order.

s ⇒ q

[2 marks]22c. Determine the validity of the argument in (b). Give a reason for your decision.

MarkschemeNot a valid argument. ABCD may have 4 equal sides but will not necessarily be a square. (It may be a rhombus) (A1)(R1) (C2)

Note: Award (R1) for correct reasoning, award (A1) for a consistent conclusion with their answer in part (b).

It is therefore possible that (R1)(A0) may be awarded, but (R0)(A1) can never be awarded.

Note: Simple examples of determining the validity of an argument without the use of a truth table may be tested.

23a. [2 marks]

Let and represent the propositions

: food may be taken into the cinema

: drinks may be taken into the cinema

Complete the truth table below for the symbolic statement .

p q

p

q

¬(p ∨ q)

Page 24: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

Markscheme

(A1)(A1)(ft) (C2)

Note: (A1) for each correct column.

[2 marks]

[2 marks]23b. Write down in words the meaning of the symbolic statement .

MarkschemeIt is not true that food or drinks may be taken into the cinema.

Note: (A1) for “it is not true”. (A1) for “food or drinks”.

OR

Neither food nor drinks may be taken into the cinema.

Note: (A1) for “neither”. (A1) for “nor”.

OR

No food and no drinks may be taken into the cinema.

Note: (A1) for “no food”, “no drinks”. (A1) for “and”.

OR

No food or drink may be brought into the cinema. (A2) (C2)

Note: (A1) for “no”, (A1) for “food or drink”. Do not penalize for use of plural/singular.

Note: the following answers are incorrect:No food and drink may be brought into the cinema. Award (A1) (A0)Food and drink may not be brought into the cinema. Award (A1) (A0)No food or no drink may be brought into the cinema. Award (A1) (A0)

[2 marks]

¬(p ∨ q)

23c. [2 marks]Write in symbolic form the compound statement:

“no food and no drinks may be taken into the cinema”.

Markscheme

Note: (A1) for both negations, (A1) for conjunction.

OR

(A1)(A1) (C2)

Note: (A1) for negation, (A1) for in parentheses.

[2 marks]

¬p ∧ ¬q

¬(p ∨ q)

p ∨ q

Page 25: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

[2 marks]24a.

Consider the following logic propositions:

Write in words, .

MarkschemeEither Sean is at school or Sean is playing a game on his computer but not both. (A1)(A1) (C2)

Note: (A1) for ‘either ... or but not both’ (A1) for correct statements. ‘Either’ can be omitted.

[2 marks]

p : Sean is at school

q : Sean is playing a game on his computer.

p q∨−

[2 marks]24b. Write in words, the converse of .

MarkschemeIf Sean is not playing a game on his computer then Sean is at school. (A1)(A1) (C2)

Note: (A1) for ‘If ... then’ (A1) for correct propositions in the correct order.

[2 marks]

p ⇒ ¬q

24c. [2 marks]Complete the following truth table for .

Markscheme

(A1)(A1)(ft) (C2)

Note: (A1) for each correct column.

[2 marks]

p ⇒ ¬q

25a. [4 marks](i) Complete the truth table below.

(ii) State whether the compound propositions and are equivalent.¬(p ∧ q) ¬p ∨ ¬q

Page 26: practice: logic - mr kenneth sokennethsokc.weebly.com/uploads/3/9/8/0/39809815/practice__logic.pdf · (then), (A1) for correct propositions in the correct order. [2 marks] [2 marks]

Printed for Victoria Shanghai Academy

© International Baccalaureate Organization 2016 International Baccalaureate® - Baccalauréat International® - Bachillerato Internacional®

Markscheme(i)

(A3)

Note: Award (A1) for column correct, (A1)(ft) for column correct, (A1) for last column correct.

(ii) Yes. (R1)(ft) (C4)

Note: (ft) from their second and the last columns. Must be correct from their table.

[4 marks]

p ∧ q ¬(p ∧ q)

25b. [2 marks]Consider the following propositions.

Write, in symbolic form, the following proposition.

Amy either eats sweets or goes swimming, but not both.

Markscheme. (A1)(A1) (C2)

Note: Award (A1) for , (A1) for . Accept or .

[2 marks]

p : Amy eats sweets

q : Amy goes swimming.

p q∨−p … q ∨− (p ∨ q) ∧ ¬(p ∧ q) (p ∨ q) ∧ (¬p ∨ ¬q)