Midterm 1 Solution

Midterm 1 Solution - b us, R = Its r aining, W = Mary gets...

Info iconThis preview shows pages 1–4. Sign up to view the full content.

View Full Document Right Arrow Icon
Name: Math 243, Spring 2006, Professor Callahan Test #1, Thu–Fri, Feb. 23–24. Note 1: This test is closed book. You may use one 8 1 2 × 11 sheet of notes (both sides). Note 2: Show your work. Clarity counts. If I can’t follow your reasoning I can’t give credit. Problem 1: Given that F ( x,y ) =“ x is a friend of y ” and L ( x,y ) =“ x loves y ,” express the following using quantiFers: ( a ): There is someone who is a friend of everyone. Answer: x yF ( x,y ). ( b ): Everyone loves someone who is not their friend. Answer: x y ( L ( x,y ) ∧ ¬ F ( y,x )). ( c ): There are two people, each of whom loves all of the other’s friends. Answer: x y ( x n = y ) ( z ( F ( z,x ) L ( y,z ))) ( z ( F ( z,y ) L ( x,z ))). 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Problem 2: Mary only waits for the bus if her car is broken. If she waits for the bus and it’s raining then she gets wet, and vice versa. If she doesn’t get wet then she doesn’t get a cold. Mary gets a cold. Prove that her car is broken. Answer: Let C = “Mary’s c ar is broken,” B = “Mary waits for the
Background image of page 2
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Background image of page 4
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: b us, R = Its r aining, W = Mary gets w et, and D = Mary gets a col d . Then we have B C, ( B R ) W, W D, D. We know that D is true. Because W D , we know that W is true. Because ( B R ) W , we know that B and R are true. Because B C , we know that C is true. 2 Problem 3: Prove that if x 3 is irrational then x is irrational. Answer: We prove this indirectly. Suppose that x is rational, so that x = a/b with a and b integers and b n = 0. Then x 3 = a 3 /b 3 , where a 3 and b 3 are integers and b n = 0. Thus x 3 is rational. This completes the proof. 3 Problem 4: Find a simple function g ( x ) such that f ( x ) is O ( g ( x )), where ( a ): f ( x ) = n log( n 2 + 1) + n 2 log n Answer: f is O ( n 2 log n ). ( b ): f ( x ) = ( n log n + n ) 2 + (log n + 1)( n 3 + 1) Answer: f is O ( n 3 log n ). 4...
View Full Document

This note was uploaded on 07/12/2008 for the course MAT 243 taught by Professor Callahan during the Spring '06 term at ASU.

Page1 / 4

Midterm 1 Solution - b us, R = Its r aining, W = Mary gets...

This preview shows document pages 1 - 4. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online