Scribd
Upload
18 views3 pages

Revision 1

The document contains a series of logical reasoning and set theory questions, including formalizing propositions and translating sentences into propositional logic. It also includes questions about truth tables, set operations, and cardinality of power sets. Additionally, it features a problem related to student selections in a programming course.

Uploaded by

keagilemolatedi13
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
18 views3 pages

Revision 1

The document contains a series of logical reasoning and set theory questions, including formalizing propositions and translating sentences into propositional logic. It also includes questions about truth tables, set operations, and cardinality of power sets. Additionally, it features a problem related to student selections in a programming course.

Uploaded by

keagilemolatedi13
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 3

Question 1 – [13 Marks]

1.1 Let p, q, and r be the proposition

p means “Leopards have been seen in the Drakensberg mountain”


q means “Hiking is safe in the Drakensberg mountain”
r means “it is snowing”

Formalize the following sentences the p,q,r, and logical connectives :

1.1.1 It is snowing but Leopards have not been seen in the Drakensberg mountain.

1.1.2 Leopards have not been seen in the Drakensberg mountain and hiking is safe in
the Drkenburg Mountain and it is snowing

1.1.3 It is not safe to hike, but leopards have been seen in the Drakensberg mountain
and it is not snowing.

1.1.4 Hiking is safe if and only if it is not snowing and leopards have not been seen in
the Drakensberg Mountain.
(5)
1.1.5 Hiking is not safe in the Drakensberg mountain whenever leopards have seen and
it is snowing

[Moodle Format: Matching question]

1.2 Translate the following sentence into propositional logic: (3)

You can write the DSTR101 online TEST only if you pass the plagiarism declaration test
with a 100% mark and you have a reliable internet connection. Let t, p, and c represent
write DSTR101 online TEST, pass the plagiarism declaration test with 100% mark and
reliable internet connection respectively.

A. (p  c)  t
B. t  (p  c)
C. t  (p  c)
D. (p  c)  t

1.3 The compound statements ,  ( a  b) and ( a   b) are logically equivalent. (4)

A. True
B. False

1.4 What is the number of rows in the truth table for the compound statement, (1)

(p q)  ( r  t)   s

A. 32
B. 5

Page 1 of 3
C. 10
D. 25

Question 2 : [27 Marks]

2.1 Let

N= { x ∈ Z +¿∨ x<10 }¿
S= { x ∈ Z +¿∨ xis a perfect sqaureless than 30 }¿
P = { x ∈ Z +¿∨ xis an even number∧is a prime number¿ }
(3)
Then (N - S) X P is equal to ….

A. { (2,2),(3,2),(5,2),(6,2),(7,2),(8,2) }
B. { (16,2), (25,2)}
C. { (2,2),(3,2),(5,2),(6,2),(7,2),(8,2),(9,2) }
D. { (2,2),(2,3),(2,5),(2,6),(2,7),(2,8) }

2.2
Consider the following sets. Let

A= { 2, 3, 5, 7, 11, 13)
B = { x ∈ Z∨x 2=121∨x2 =169}
C = { x ∈ Z +¿∨√ x>4 ∧x<64 ¿}
D = { x ∈ Z +¿∨√ x>10∧√ x<13 }¿
E = { -11,-13}
F= { x ∈ Z +¿∨ xis an even primenumber }¿

a. Is set B the subset of set A?


b. Is set C the subset of set A?
c. Is { } the intercession of set A and D
(10)
d. Is ¿ E ∧ B∨¿ equal to 2 ?
e. Is ¿ A ∨ F∨¿ equal to 1?
[Moodle Format: TRUE or FALSE for each sub-question ]
2.3
The cardinality of the power set of the following set, A:
(2)
+¿∨ xis a perfect cube lessthan 100 ¿
A = { x ∈Z }

A. 4
B. 9
C. 16
D. 512

(4)
2.4 In a group of 500 BINCT1 students, 150 students select Python to code the final year

Page 2 of 3
Project, 265 students select C # and 115 students select both Python and C#. How
many students have not selected either Python or C#?

A. 200
B. 300
C. 130
D. None of these

(8)
2.5 If A = {1, 4, 8, 9, 16, 25, 27} B = {1,2, 3, 4} , C = {5, 7, 11} the universal set U is the
set of all positive integers less than 30. Find

2.5.1 B ∩ C is equal to
A. { 1,2,3,4,5,7,11}
B. { }
C. {}

2.5.2 (A’ ∩ B) U C is equal to


A. {2,3,5,7,11}
B. {1,4 }
C. { 1,4,5,7,11}

2.5.3 (A∩B) ∩ C is equal to


A. { }
B. {  }
C. None of these

2.5.4 (A U B)’ ∩ C is equal to


A. { 5,7,11}
B. { 1,2,3,4,5,7,11 }
C. { }

Page 3 of 3

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy