Levels Tought:
Elementary,Middle School,High School,College,University,PHD
Teaching Since: | Apr 2017 |
Last Sign in: | 10 Weeks Ago, 6 Days Ago |
Questions Answered: | 4870 |
Tutorials Posted: | 4863 |
MBA IT, Mater in Science and Technology
Devry
Jul-1996 - Jul-2000
Professor
Devry University
Mar-2010 - Oct-2016
Here is my advanced math homework, please help me with my homework.
Math 3000 - Assignment 1 : Due Friday Sept 2 in class (15 pts) NAME:
1. (4 pts) Let P , Q and R be statements. Is the following statement a tautology? (i.e. is it always
true?)
¬[R ⇒ (P ∨ Q)] ⇒ [(R ∧ ¬P ) ∧ ¬Q]
Justify your answer by completing the given truth table.
P
T
T
T
T
F
F
F
F Q
T
T
F
F
T
T
F
F R ¬[R ⇒ (P ∨ Q)] [(R ∧ ¬P ) ∧ ¬Q] ¬[R ⇒ (P ∨ Q)] ⇒ [(R ∧ ¬P ) ∧ ¬Q]
T
F
T
F
T
F
T
F 2. (4 pts) Use logical equivalences to show that R ⇒ ¬P is equivalent to (P ∧ R) ⇒ (R ∧ ¬R)
(justify using the equivalences from class notes). 3. (3 pts) Consider the statement “For any real numbers x and y satisfying x < y, there exists a
rational number q such that x ≤ q < y.
a. Express the statement in symbols using quantifiers. b. Express the negation of the statement in symbols using quantifiers. c. Write out the negation of the sentence in words. Points will be awarded for clarity and
quality (no points for “It is false that ...”). 4. (4 pts) Determine whether or not the following statements are true or false. Justify your answers
by providing a proof (e.g. by direct proof or by contradiction) or by giving a counter-example.
a. ∀x ∈ Z, ∃y ∈ Z : x − y = 2 b. ∃x ∈ Z : ∀y ∈ Z, x − y = 2 c. ∃y ∈ N : ∀x ∈ R, 2x2 − 4x + 1 > y d. ∀x ∈ Z, ∀y ∈ Z, ∃z ∈ Z : x + z = y − z
-----------