Assignment 2.pdf - MA2504 Assignment 2 1 Let P(x be the statement x = x 2 If the universe of discourse is the set of integers what are the truth values

# Assignment 2.pdf - MA2504 Assignment 2 1 Let P(x be the...

• Homework Help
• 2

This preview shows page 1 - 2 out of 2 pages.

MA2504 Discrete Mathematics Assignment 2 1. Let P ( x ) be the statement " . x = x 2 " If the universe of discourse is the set of integers, what are the truth values of the following? (a) P (1) (b) P (-1) (c) P(x) x (d) P(x) x 2. In (a) - (e), (I) rewrite the statement formally using quantifiers and variables, and (II) write a negation for the statement. (a) Everybody trusts somebody. (b) Somebody trusts everybody. (c) The number of rows in any truth table equals 2 n for some integer n . (d) Every action has an equal and opposite reaction. (e) There is a prime number between every integer and its double. 3. Let ( ) , , S x y z denote the predicate “ x y z + = ’, ( ) , , P x y z denote “ x y z = ”, and ( ) , L x y denote x y . Let the universe of discourse be the set of all natural numbers. Express the following assertions using the predicates above. (a) For every x and y , there exists a z such that x y z + = . (b) No x is less than 0. (c) For all x , 0 x x + = . (d) There exists an x such that x y y = for all y .

• Summer '19

### What students are saying

• As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

Kiran Temple University Fox School of Business ‘17, Course Hero Intern

• I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

Dana University of Pennsylvania ‘17, Course Hero Intern

• The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

Jill Tulane University ‘16, Course Hero Intern