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
Online Tutor Profile
request

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

Available Answer
$ 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
Answer posted by
Online Tutor Profile
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 b...
Buy now to view the complete solution
Other Similar Questions
User Profile
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...
User Profile
deepa...

CMSC 150 Fall 2015 Section 7981

I have done this Assignment Please have a look Thanks...
User Profile
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 ...
User Profile
Acade...

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...
User Profile
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

homeworkhelptime
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.
tutoring
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.
tutorsupport
Uninterrupted 24/7 Support
Our customer support wing remains online 24x7 to provide you seamless assistance. Also, when you post a query or a request here, you can expect an immediate response from our side.
closebutton

$ 629.35