assig2 - y and z . (b) There is no smallest positive real...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
MATH 135 Algebra, Assignment 2 Due: Wed Sept 30, 8:30 am Please note that the symbols ¬ , , , and are alternate notations for the connectives “NOT”, “AND”, “OR”, “= ” and “ ⇐⇒ ” respectively. 1: (a) Make a truth table for the statement ( P ↔ ¬ R ) ( R Q ). (b) Determine whether ( P ∧ ¬ Q ) ( R P ) is equivalent to Q R . (c) Determine whether P ( Q R ) is equivalent to ( P Q ) R . 2: Let S = { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 } . List all of the elements in each of the following sets. (a) A = ± x S ² ² x is even or x is a multiple of 3 ³ (b) B = ± x S ² ² if x is even then x is a multiple of 3 ³ (c) C = ± ( x,y ) S × S ² ² 3 x + 2 y = 20 and ( y < x 2 if and only if xy < 8) ³ 3: Express each of the statements below symbolically, taking the universe of discourse to be R and using only symbols from the following list: ¬ , , , , , ( , ) , , , 0 , 1 , + , × , = , < , , x , y , z (a) x is equal to the minimum of
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: y and z . (b) There is no smallest positive real number. (c) Every real number has a unique cubed root. 4: For each of the following statements, determine whether it is true when the universe of dis-course is Z and whether it is true when the universe of discourse is R . (a) ∀ x ∃ y ( x = y × y ∨ y × y + x = 0) (b) ∀ x ∃ y ( y < x ∧ ∀ z ( z < x → z ≤ y ) ) (c) ∀ x ∀ y ( (0 < x ∧ x + y < x × y ) → < y ) 5: Prove each of the following statements, where the universe of discourse is R . (a) ∀ x ( | x 2-4 x | ≤ x ↔ ( x = 0 ∨ (3 ≤ x ∧ x ≤ 5) )) (b) ∀ x ∀ y ( y 2 = x 3 + x 2 ↔ ∃ z ( x = z 2-1 ∧ y = z 3-z ) )...
View Full Document

This note was uploaded on 07/25/2011 for the course MATH 135 taught by Professor Andrewchilds during the Spring '08 term at Waterloo.

Ask a homework question - tutors are online