Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
MATH 1700 Midterm 1 NAME_________________________ 1) Construct a truth table for (π ββΌ π) β (βΌ π β π). Is the statement a tautology, a contradiction or neither? (4 pts) π π βΌπ βΌπ π ββΌ π βΌπβπ (π ββΌ π) β (βΌ π β π) T T F F F T T T F F T T T T F T T F T T T F F T T T F F So, it is neither one. 2) Explain why the following argument is invalid: (3 pts) π ββΌ π π ββΌ π β΄πβ¨π By the last row of the following table π π π πΉ πΉ π π πΉ π πΉ βΌπ βΌπ πΉ πΉ πΉ π π πΉ π π π ββΌ π πΉ π π π π ββΌ π π β¨ π πΉ π π π π π π πΉ the argument is invalid, because if π and π are both πΉ, then the premises are π while the conclusion is πΉ. 3) Write the negation of the following statement: (3 pts) For all real numbers π, there exists a real number π such that ππ = 10. There is a real number π such that for all real numbers π , ππ β 10. 4) Prove the following statement using the contrapositive: (3 pts) For all integers π, if π2 is not a multiple of 5, then π is not a multiple of 5. The contrapositive of the statement is the following: For all integers π, if π is a multiple of 5, then π2 is a multiple of 5. Assume π is a multiple of 5. So, for an integer π, we have π = 5π and hence π2 = (5π)2 = 25π 2 = 5(5π 2 ) 2 which means π is a multiple of 5. Therefore, the contrapositive and hence the statement itself are correct. 5) Is the following statement true or false? If false find a counterexample and if true prove it. (2 pts) For all real numbers π₯ and π¦, βπ₯ β π¦β = βπ₯β β βπ¦β. For π₯ = π¦ = 0.1, we have βπ₯ β π¦β = β0.1 × 0.1β = β0.01β = 1 while βπ₯β = β0.1β = 1 and βπ¦β = β0.1β = 0 and hence 1 = βπ₯ β π¦β β βπ₯β β βπ¦β = 1 × 0. Therefore, the statement is false. February 16, 2017 1 MATH 1700 Midterm 1 6) Find each of the following. (3 pts) a) 43 div 8 = 5 b) ββ2.185β = β2 c) 1013 mod 5 = 3 7) Indicate whether the statements below are true or false. (3 pts) a) β real numbers π₯, β real number π¦ such that π₯ < π¦. T b) β real number π¦ such that β real numbers π₯, π₯ < π¦. F c) β real numbers π₯, and β real numbers π¦, π₯ 2 + π¦ 2 β₯ 3π₯π¦. F 8) Prove the following statement by contradiction: (4 pts) There is no largest rational number. Suppose not. That is, assume there is the largest rational number and call it π. Since 1 is a rational number and we know that the sum of two rational numbers is a rational number, π + 1 is also a rational number. But π + 1 is strictly larger than π, which is in contradiction with π being the largest rational number. So, the original assumption is false and hence there is no largest rational number. 9) Use mathematical induction to show that for all integers π β₯ 0 8π β 1 is divisible by 7. Let π(π): 8π β 1 is divisible by 7. a) State what you need to prove in the base step and carry out the proof. (1pt) b) State what you need to prove in the inductive step and carry out the proof. (4 pts) a) We need to prove π(0): 80 β 1 is divisible by 7. Since 80 β 1 = 1 β 1 = 0 it is divisible by 7. b) We need to assume π(π): 8π β 1 is divisible by 7 and prove π(π + 1): 8π+1 β 1 is divisible by 7. By induction assumption we have 8π β 1 = 7π, for some integer π. Therefore, 8π+1 β 1 = 8 β 8π β 1 = (7 + 1) β 8π β 1 = 7 β 8π + 8βπ β 1 = 7 β 8π + 7π = 7 β (8π + π) =7π and hence 8π+1 β 1 is divisible by 7. February 16, 2017 2