Cashback Offer from 4th to 8th May 2021. Get Flat 20% Cashback credited to your account for a minimum transaction of \$80. Post Your Question Today!

Question DetailsNormal
\$ 12.00

# CMSC 150 6380 Homework 1 Clarifications | Complete Solution

Question posted by

CMSC 150 6380 Introduction to Discrete Structures (2178)
Homework 1 Clarifications

Problem 1
I’m sure you have all encountered the concept of a set, such as {1,2,5} or the set of all positive rational numbers. In each of the four parts of Problem 1, in order that the problem be completely defined, it is necessary to specify a universe of discourse, which is a set to which the statement in the problem applies.
The universes of discourse for the four parts are:
(a) The set of all integers
(b) The set of all students enrolled at UMUC
(c) The set of all integers
(d) The set of students in this section of CMSC 150
The remaining problems do not require clarification.

1. Which of the following sentences are logical statements? (20 points, 4 parts- 5 points each)
a. If x even divides y, then x is a factor of y
b. If John does well in discrete math, then he will be an excellent programmer
c. 2 is the only even prime number
d. He is the best student in the class

2. Construct the truth tables for the following propositions: (20 points, 4 parts-5 points each)
a. (p ∧ ¬ p) ∧ q
b. (p ∨ q) ∧ (q ∨ ¬ p)
c. p ∧ (q ∨ ¬ r)
d. (p ∧ q) ∨ (p ∧ r)

3. Refer to the propositions in problem 2. For each of them, indicate whether it is a tautology, a contradiction or neither. (20 points, 4 parts – 5 points each)

4. Use truth tables to determine whether the following is valid argument: (20 points)
p → q
q → p
∴ p ∨ q

5. Use truth tables to determine whether each of the following pairs of propositions are logically equivalent. (20 points, 2 parts - 10 points each)
a. (p ∨ q) ∧ ¬ q
¬ q ∧ (q ∨ p)
b. (¬ (p ∧ q)) ∨ q
(¬ p ∧ ¬ q) ∨ q

\$ 12.00

## [Solved] CMSC 150 6380 Homework 1 Clarifications | Complete Solution

• This Solution has been Purchased 1 time
• Submitted On 02 Nov, 2017 03:58:05
a. If x even divides y, then x is a factor of y b. If John does well in discrete math, then he will b...
Buy now to view the complete solution
Other Similar Questions
Exper...

### CMSC 150 6380 Homework 1 Clarifications | Complete Solution

A. If x even divides y, then x is a factor of y b. If John does well in discrete math, then he will be an excellent programmer c. 2 is the only even prime number d. He is the best student in the class b,c Construct the tr...
deepa...

### CMSC 150 Fall 2015 Section 7981

I have done this Assignment Please have a look Thanks...
AceTu...

### CMSC 150 Final Examination | Complete Solution

Let n=6i+3 for any value in i∈Z We know that n exist in both B2 and B3 sets , for example n=3 exist in B2 and B3 Now sine B2∩B3≠∅ ,then B1 ,B2,and B3 cannot form a partition in Z ...

### CMSC 150 Fall 2015 Section 7981 - Assignment 1

CMSC 150 Fall 2015 Section 7981 - Assignment 1, due October 25 In this assignment, N will denote the set of positive integers, Z the set of all integers, Q the set of all rational numbers, and R the set of all real numbers. A...
NUMBE...

### CMSC 150 Fall 2015 Section 7981 - Assignment 1 use as a guide only

CMSC 150 Fall 2015 Section 7981 - Assignment 1, due October 25 In this assignment, N will denote the set of positive integers, Z the set of all integers, Q the set of all rational numbers, and R......

#### The benefits of buying study notes from CourseMerit

##### Assurance Of Timely Delivery
We value your patience, and to ensure you always receive your homework help within the promised time, our dedicated team of tutors begins their work as soon as the request arrives.
##### Best Price In The Market
All the services that are available on our page cost only a nominal amount of money. In fact, the prices are lower than the industry standards. You can always expect value for money from us.