Review Test 1. MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
|
|
- Candace McBride
- 6 years ago
- Views:
Transcription
1 Review Test 1 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Determine whether the statement is true or false. 1) 4 {1, 2, 3,..., 15} A) True B) False 1) 2) 21 {1, 2, 3,..., 40} A) True B) False 2) 3) 19 {2, 4, 6,..., 20} A) True B) False 3) Fill in the blank with either or to make the statement true. 4) Saskatchewan the set of states in the United States A) B) 4) Find the cardinal number for the set. 5) {27, 29, 31, 33, 35} A) 5 B) 27 C) 4 D) 6 5) 6) Determine the cardinal number of the set {x x is a letter of the alphabet} A) 23 B) 26 C) 30 D) 25 6) Are the sets equivalent? 7) A = {23, 25, 27, 29, 31} B = {24, 26, 28, 30, 32} A) Yes B) No 7) 8) A = {13, 14, 14, 15, 15, 15, 16, 16, 16, 16} B = {16, 15, 14, 13} A) Yes B) No 8) Are the sets equal? 9) {50, 52, 54, 56, 58} = {52, 54, 56, 58} A) Yes B) No 9) 10) A is the set of residents age 26 or older living in the United States B is the set of residents age 26 or older registered to vote in the United States A) Yes B) No 10) 11) A = {18, 19, 19, 20, 20, 20, 21, 21, 21, 21} B = {21, 20, 19, 18} A) Yes B) No 11) 12) A = {14, 15, 16, 17, 18} B = {13, 14, 15, 16, 17} A) Yes B) No 12) 1
2 Write or in the blank so that the resulting statement is true. 13) {4, 34, 39} {15, 34, 39, 49} A) B) 13) 14) {c, a, n, d, i, d, a, t, e} {a, c, d, e, i, t, a, n, d} A) B) 14) Determine whether the statement is true or false. 15) {France, Germany, Switzerland} A) True B) False 15) Use,,, or both and to make a true statement. 16) {a, b} {z, a, y, b, x, c} A) and B) C) D) 16) List all the subsets of the given set. 17) {8} A) {0}, {8}, { } B) { } C) {8} D) {8}, { } 17) Calculate the number of subsets and the number of proper subsets for the set. 1 18) 6, 1 7, 1 8, 1 9 A) 15; 14 B) 14; 15 C) 16; 15 D) 15; 16 19) {1, 3, 5, 7, 9, 11} A) 64; 63 B) 63; 62 C) 63; 64 D) 62; 63 18) 19) 20) {x x is a day of the week} A) 127; 126 B) 64; 65 C) 128; 127 D) 128; ) 2
3 Place the various elements in the proper regions of the Venn diagram. 21) Let U = {8, 9, 10, 11, 12, 13, 14} and A = {8, 9, 12}. Find Aʹ and place the elements in the proper region. 21) A) Aʹ = {11, 12, 13, 14} B) Aʹ = {8, 9, 10, 11, 12, 13, 14} C) Aʹ = {8, 9, 12} D) Aʹ = {10, 11, 13, 14} Use the Venn diagram to list the elements of the set in roster form. 22) List the elements of A. 22) A) {11, 13, 14, 17} B) {12, 15, 16} C) {11, 12, 13} D) {13, 17} 3
4 23) List the elements of U. 23) A) {11, 14} B) {13, 17} C) {12, 15, 16} D) {11, 12, 13, 14, 15, 16, 17, 18, 19} Let U = {1, 2, 4, 5, a, b, c, d, e}. Use the roster method to write the complement of the set. 24) A = {2, 4, b, d} A) {1, 2, 4, 5, a, b, c, d, e} B) {1, 5, a, c, e} C) {1, 5, a, e} D) {1, 3, 5, a, c, e} 24) Let U = {21, 22, 23,..., 40}, A = {21, 22, 23, 24, 25}, B = {26, 27, 28, 29}, C = {21, 23, 25, 27,..., 39}, and D = {22, 24, 26, 28,..., 40}. Use the roster method to write the following set. 25) Aʹ 25) A) Aʹ = {21, 22, 23,..., 40} B) Aʹ = {27, 29, 31,..., 39} C) Aʹ = {26, 28, 30,..., 40} D) Aʹ = {26, 27, 28,..., 40} Let U = {21, 22, 23, 24,...}, A = {21, 22, 23, 24,..., 40}, B = {21, 22, 23, 24,..., 50}, C = {22, 24, 26, 28,...}, and D = {21, 23, 25, 27,...}. Use the roster method to write the following set. 26) Cʹ 26) A) Cʹ = {21, 22, 23, 24,...} B) Cʹ = {21, 23, 25, 27,..., 39} C) Cʹ = {21, 23, 25, 27,...} D) Cʹ = {22, 24, 26, 28,...} Solve the problem. 27) If the universal set is the set of the days of the week and set A is the set of days that begin with the letter T, write Aʹ using the roster method. Describe Aʹ in words. A) Aʹ = {Sunday, Monday, Friday, Saturday}; Aʹ is the days of the week that do not begin with the letter T. B) Aʹ = {Tuesday, Thursday}; Aʹ is the days of the week that begin with the letter T. C) Aʹ = {Sunday, Monday, Tuesday, Wednesday, Thursday, Friday, Saturday}; Aʹ is the days of the week that do not begin with the letter T. D) Aʹ = {Sunday, Monday, Wednesday, Friday, Saturday}; Aʹ is the days of the week that do not begin with the letter T. 27) Let U = {q, r, s, t, u, v, w, x, y, z} A = {q, s, u, w, y} B = {q, s, y, z} C = {v, w, x, y, z}. List the elements in the set. 28) A Bʹ A) {r, s, t, u, v, w, x, z} B) {t, v, x} C) {u, w} D) {q, s, t, u, v, w, x, y} 28) 4
5 29) (A B)ʹ A) {q, s, t, u, v, w, x, y} B) {s, u, w} C) {r, t, u, v, w, x, z} D) {t, v, x} 29) 30) A B A) {q, s, y} B) {q, s, u, w, y, z} C) {v, w, x, y, z} D) {r, t, u, v, w, x, z} 30) 31) (A B)ʹ A) {s, u, w} B) {r, s, t, u, v, w, x, z} C) {r, t, v, x} D) {t, v, x} 31) 32) B C A) {q, r, s, t, u, v, w, x, y, z} B) {q, s, u, w, y} C) {v, w, x, y, z} D) {q, s, v, w, x, y, z} 32) 33) B U A) {q, s, u, w, y} B) {q, s, y, z} C) {v, w, x, y, z} D) {q, r, s, t, u, v, w, x, y, z} 33) 34) A Bʹ A) {r, s, t, u, v, w, x, z} B) {u, w} C) {q, s, t, u, v, w, x, y} D) {t, v, x} 34) 35) Cʹ Aʹ A) {w, y} B) {q, r, s, t, u, v, x, z} C) {s, t} D) {q, s, u, v, w, x, y, z} 35) 36) B C A) {q, s, v, w, x, y, z} B) {v, w, x, y, z} C) {q, r, s, t, u, v, w, x, y, z} D) {q, s, u, w, y} 36) 37) (A C)ʹ A) {w, y} B) {q, r, s, t, u, v, x, z} C) {q, r, s, t, u, v, w, x, y, z} D) {q, s, y, z} 37) 38) C A) { } B) {q, s, y, z} C) {v, w, x, y, z} D) {q, s, u, w, y} 38) 39) B U A) {v, w, x, y, z} B) {q, r, s, t, u, v, w, x, y, z} C) {q, s, u, w, y} D) {q, s, y, z} 39) 5
6 Use the Venn diagram to list the elements of the set in roster form. 40) 40) A B A) {11, 12, 14, 15, 16} B) {13, 17} C) {11, 12, 13, 14, 15, 16, 17, 18, 19} D) {11, 12, 13, 14, 15, 16, 17} 41) 41) Aʹ A) {12, 15, 16, 18, 19} B) {11, 13, 14, 17} C) {12, 15, 16} D) {11, 14, 18, 19} 42) 42) (A B)ʹ A) {18, 19} B) {11, 12, 14, 15, 16} C) {11, 12, 14, 15, 16, 18, 19} D) {13, 17} 6
7 43) 43) (A B)ʹ A) {11, 12, 14, 15, 16} B) {11, 12, 13, 14, 15, 16, 17} C) {18, 19} D) {13, 17} Use sets to solve the problem. 44) Results of a survey of fifty students indicate that 30 like red jelly beans, 29 like green jelly beans, and 17 like both red and green jelly beans. How many of the students surveyed like no green jelly beans? A) 38 B) 17 C) 30 D) 21 44) 45) Monticello residents were surveyed concerning their preferences for candidates Moore and Allen in an upcoming election. Of the 800 respondents, 300 support neither Moore nor Allen, 100 support both Moore and Allen, and 250 support only Moore. How many residents support Allen? A) 400 B) 100 C) 250 D) ) Use the formula for the cardinal number of the union of two sets to solve the problem. 46) Set A contains 35 elements and set B contains 22 elements. If there are 40 elements in (A B) then how many elements are in (A B)? A) 13 B) 17 C) 5 D) 8 46) 47) Set A contains 5 elements, set B contains 11 elements, and 3 elements are common to sets A and B. How many elements are in A B? A) 12 B) 14 C) 16 D) 13 47) 48) Set A contains 35 elements and set B contains 22 elements. If there are 40 elements in (A B) then how many elements are in (A B)? A) 8 B) 17 C) 5 D) 13 48) Let U = {q, r, s, t, u, v, w, x, y, z} A = {q, s, u, w, y} B = {q, s, y, z} C = {v, w, x, y, z}. List the elements in the set. 49) A (B C) A) {q, w, y} B) {q, r, w, y, z} C) {q, s, u, w, y, z} D) {q, y, z} 49) 50) (A B) (A C) A) {q, s, v, w, y} B) {q, s, u, w, y} C) {r, t, u, v, x, z} D) {q, s, w, y} 50) 51) (A B C)ʹ A) {q, s} B) {v, z} C) {r, t} D) {s, t} 51) 7
8 52) (B C)ʹ A A) {w} B) {v} C) D) {u} 52) Use the following information to construct a Venn Diagram that illustrates the given sets. 53) U = the set of members of the bookclub shown in the chart A = the set of members of the bookclub who read at least 25 books B = the set of members of the bookclub who suggested 5 or less books C = the set of members of the bookclub who started their membership after ) Members of the bookclub Numbers of books read Numbers of books suggested Year of membership Carla Marge Sandy Laura Kim Peter Jim Ann Paul A) B) 8
9 C) D) SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Use the Venn diagram shown below to solve the problem. 54) a) Which regions are represented by (Aʹ B)ʹ? b) Which regions are represented by A Bʹ? c) Based on parts a) and b), what can you conclude about the relationship between (Aʹ B)ʹ and A Bʹ? 54) 9
10 55) a) Which regions are represented by (A Bʹ)ʹ? b) Which regions are represented by Aʹ B? c) Based on parts a) and b), what can you conclude about the relationship between (A Bʹ)ʹ and Aʹ B? 55) Use the Venn diagram shown below to solve the problem. 56) a) Which regions are represented by (A B) C? b) Which regions are represented by (A C) (A B)? c) Based on parts a) and b), what can you conclude about the relationship between (A B) C and (A C) (A B)? 56) 57) a) Which regions are represented by B (A C)? b) Which regions are represented by (A B) (B C)? c) Based on parts a) and b), what can you conclude about the relationship between B (A C) and (A B) (B C)? 57) MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Use the accompanying Venn diagram that shows the number of elements in regions I through IV to answer the question. 58) 58) How many elements belong to set B? A) 12 B) 19 C) 25 D) 18 10
11 59) 59) How many elements belong to set A or set B? A) 48 B) 29 C) 9 D) 38 Use the given cardinalities to determine the number of elements in the specific region. 60) n(u) = 147, n(a) = 48, n(b) = 68, n(c) = 46, n(a B) = 19, n(a C) = 22, n(b C) = 18, n(a B C) = 10 Find III. 60) A) 41 B) 14 C) 30 D) 26 11
12 61) n(u) = 189, n(a) = 126, n(b) = 94, n(c) = 92, n(a B) = 52,, n(a C) = 49, n(b C) = 47, n(a B C) = 25 Find VI. 61) A) 22 B) 23 C) 21 D) 24 Use a Venn diagram to answer the question. 62) At East Zone University (EZU) there are 565 students taking College Algebra or Calculus. 327 are taking College Algebra, 266 are taking Calculus, and 28 are taking both College Algebra and Calculus. How many are taking Calculus but not Algebra? A) 537 B) 299 C) 238 D) ) 63) A local television station sends out questionnaires to determine if viewers would rather see a documentary, an interview show, or reruns of a game show. There were 400 responses with the following results: 120 were interested in an interview show and a documentary, but not reruns; 16 were interested in an interview show and reruns, but not a documentary; 56 were interested in reruns but not documentaries or interviews; 96 were interested in an interview show but not a documentary; 40 were interested in a documentary and reruns; 24 were interested in an interview show and reruns; 32 were interested in none of the three. How many are interested in exactly one kind of show? A) 172 B) 192 C) 182 D) ) Determine whether the sentence is a statement. 64) Does Britta always act like that in public? A) not a statement B) statement 64) 65) = 11 A) not a statement B) statement 65) 66) Do you like this color? A) not a statement B) statement 66) 12
13 Let p, q, r, and s represent the following statements: p: One plays hard. q: One is a guitar player. r: The commute to work is not long. s: It is not true that the car is working. Express the following statement symbolically. 67) One does not play hard. A) ~q B) q C) p D) ~p 67) 68) The commute to work is long. A) s B) ~r C) r D) ~s 68) Form the negation of the statement. 69) Today is May 10 A) Today is not May 10. B) It is not true that today is May 11. C) Today is not May 11. D) Yesterday was not May 8. 69) Express the symbolic statement ~p in words. 70) p: The Pilgrims did not land in Tahiti. A) The Pilgrims landed in Tahiti. B) The Pilgrims landed on Plymouth Rock. C) The Pilgrims almost landed in Tahiti. D) It is not true that the Pilgrims landed in Tahiti. 70) 71) p: Vitamin C helps the immune system. A) Vitamin C may help the immune system. B) Vitamin C does not help the immune system. C) It is true that Vitamin C helps the immune system. D) Vitamin A helps the immune system. 71) 72) p: The refrigerator is not working. A) The oven is working. B) The refrigerator is working. C) It is not true that the refrigerator is working. D) The refrigerator is almost working. 72) Express the quantified statement in an equivalent way, that is, in a way that has exactly the same meaning. 73) All uncles are males. A) There are no uncles that are not males. B) Some males are not uncles. C) All males are not uncles. D) At least one uncle is a male. 73) 74) Some flowers are roses. A) No flowers are roses. B) At least one flower is a rose. C) There exists at least one rose that is a flower. D) All roses are flowers. 74) 75) Some violinists are not humans. A) Not all violinists are humans. B) Some humans are not violinists. C) All violinists are not humans. D) All violinists are humans. 75) 13
14 Write the negation of the quantified statement. (The negation should begin with ʺall,ʺ ʺsome,ʺ or ʺno.ʺ) 76) Some mammals are horses. A) All horses are mammals. B) No horses are mammals. C) No mammals are horses. D) Not all mammals are horses. 76) 77) No South American soccer teams have won a World Cup. A) Some South American soccer teams have not won a World Cup. B) Some South American soccer teams have won a World Cup. C) All South American soccer teams have not won a World Cup. D) All South American soccer teams have won a World Cup. 77) 78) All athletes are famous. A) All athletes are somewhat famous. B) Some athletes are famous. C) Some athletes are not famous. D) All athletes are not famous. 78) Choose the correct conclusion. 79) As a special promotion, the Green Thumb organic foods chain said that everyone who came to one of their stores between noon and 1 p.m. on January 4 would be offered a free loaf of 23 -grain bread. They did not keep this promise. Therefore, between noon and 1 p.m. on January 4: A) At least one person who came to a Green Thumb store was not offered a free loaf of 23 -grain bread. B) The Green Thumb chain ran out of 23-grain bread. C) At least one person who came to a Green Thumb store was offered a free loaf of 23-grain bread. D) No one who came to a Green Thumb store was offered a free loaf of 23 -grain bread. 79) Express the symbolic statement ~p in words. 80) p: Not all people like football. A) All people like football. B) All people do not like football. C) Some people like football. D) Some people do not like football. 80) 81) p: Some athletes are musicians. A) Some athletes are not musicians. B) No athlete is a musician. C) Not all athletes are musicians. D) All athletes are musicians. 81) 82) p: Some people donʹt like walking. A) Nobody likes walking. B) Some people like walking. C) Some people donʹt like driving. D) Everyone likes walking. 82) Given that p and q each represents a simple statement, write the indicated compound statement in its symbolic form. 83) p: Spartacus is a film. 83) q: Rambo is a film. Spartacus is a film and Rambo is a film. A) p ~ q B) p q C) p q D) p q 84) p: They set the alarm. q: They get up on time. They set the alarm or they get up on time. A) p q B) p ~ q C) p q D) p q 84) 14
15 85) p: This is a brontosaurus. q: This is a dinosaur. If this is not a brontosaurus, then this is not a dinosaur. A) ~ q ~ p B) ~ p ~ q C) ~ p ~ q D) p ~ q 85) 86) p: The outside humidity is high. q: The basement dehumidifier is running. r: The basement is getting moldy. 86) If the outside humidity is high, then the basement dehumidifier is running or the basement is not getting moldy. A) p (q ~ r) B) p (q r) C) p (q ~ r) D) p (q ~ r) 87) p: The outside humidity is low. q: The central humidifier is running. r: The air in the house is getting dry. 87) It is not the case that if the air in the house is getting dry, then the central humidifier is not running. A) ~ (r q) B) ~ (r ~ q) C) ~ r ~ q D) ~ (r ~ q) 88) p: The outside humidity is high. q: The basement dehumidifier is running. r: The basement is getting moldy. 88) If the basement dehumidifier is running, then the outside humidity is high if and only if the basement is getting moldy. A) q (p r) B) p (q r) C) (q p) r D) q (p r) Given that p and q each represents a simple statement, write the indicated symbolic statement in words. 89) p: Roger likes Vanessa q: Vanessa likes Roger ~ (p q) A) Roger does not like Vanessa, but Vanessa likes Roger. B) Roger likes Vanessa and Vanessa likes Roger. C) Roger likes Vanessa but Vanessa does not like Roger. D) It is not true that Roger likes Vanessa and Vanessa likes Roger. 89) 90) p: Darren dislikes Zoe q: Zoe dislikes Darren ~ q p A) Zoe and Darren do not dislike each other. B) It is not true that Zoe dislikes Darren or that Darren dislikes Zoe. C) Zoe does not dislike Darren, but Darren dislikes Zoe. D) Zoe does not dislike Darren, or Darren dislikes Zoe. 90) 15
16 91) p: The car has been repaired. q: The kids are home. r: We will visit Aunt Tillie. (p q) r A) We will visit Aunt Tillie if and only if the car has been repaired and the kids are home. B) If the car has been repaired or the kids are home, we will visit Aunt Tillie. C) If the car has been repaired and the kids are home, we will visit Aunt Tillie. D) If the car has been repaired, we will visit Aunt Tillie even if the kids are not home. 91) 92) p: The fan is working. q: The bedroom is stuffy. p ~ q A) If the fan is not working, then the bedroom is stuffy. B) The fan is not working or the bedroom is stuffy. C) If the fan is working, then the bedroom is not stuffy. D) The fan is working or the bedroom is not stuffy. 92) Write the compound statement in symbolic form. Let letters assigned to the simple statements represent English sentences that are not negated. Use the dominance of connectives to show grouping symbols (parentheses) in symbolic statements. 93) If I like the song or the DJ is entertaining then I do not change the station. 93) A) (p q) r B) p (q r) C) p (q ~r) D) (p q) ~r 94) If I do not like the song and I change the station then the DJ is not entertaining or I look for a CD to play. A) ~p [(r ~q) s] B) (p ~r) (q ~s) C) (~p r) (~q s) D) [~p (r ~q)] s 94) Write the statement in symbolic form to determine the truth value for the statement. 95) Miami is a city and China is a country. A) True B) False 95) 96) 5 2 = 10 or French is a language. A) True B) False 96) 16
17 Complete the truth table by filling in the required columns. 97) p ~ q 97) p q ~ q p ~ q T T T F F T F F A) p q ~ q p ~ q T T F F T F T T F T F F F F T T B) p q ~ q p ~ q T T F T T F T T F T F F F F T F C) p q ~ q p ~ q T T F F T F T T F T T F F F T F D) p q ~ q p ~ q T T F F T F T T F T F F F F T F 98) ~ (p q) 98) p q p q ~ (p q) T T T F F T F F A) p q p q ~ (p q) T T T F T F F T F T F T F F F F B) p q p q ~ (p q) T T T T T F F F F T F F F F F F C) p q p q ~ (p q) T T T F T F F T F T F T F F T F D) p q p q ~ (p q) T T T F T F F T F T F T F F F T 17
18 Construct a truth table for the statement. 99) ~(q t) ~(t q) A) q t ~(q t) ~(t q) T T F T F F F T T F F F C) q t ~(q t) ~(t q) T T F T F F F T F F F T B) q t ~(q t) ~(t q) T T F T F F F T F F F F D) q t ~(q t) ~(t q) T T F T F T F T T F F F 99) 100) ~(p q) ~ p A) p qp q ~(p q) ~ p ~(p q) ~ p T T T F F F T F T F F F F T T F T F F F F T T T C) p qp q ~(p q) ~ p ~(p q) ~ p T T T F F F T F F T F F F T F T T T F F T F T F B) D) p qp q ~(p q) ~ p ~(p q) ~ p T T T F F F T F T F F F F T T T T T F F F T T T p qp q ~(p q) ~ p ~(p q) ~ p T T T F F F T F T F F F F T T F T T F F F T T T 100) 101) (p ~t) q A) p t q (p ~t) q T T T F T T F F T F T T T F F F F T T F F T F F F F T F F F F F C) p t q (p ~t) q T T T T T T F T T F T T T F F F F T T F F T F T F F T T F F F T B) p t q (p ~t) q T T T F T T F F T F T F T F F F F T T F F T F T F F T T F F F T D) p t q (p ~t) q T T T F T T F F T F T F T F F F F T T F F T F T F F T T F F F F 101) 18
19 Let p represent a true statement, while q and r represent false statements. Find the truth value of the compound statement. 102) ~p (q ~r) 102) A) True B) False 103) (p ~q) r A) True B) False 103) 104) ~(~p ~q) (~r ~p) A) True B) False 104) Construct a truth table for the statement. 105) ~ p ~ q A) p q ~ p ~ q ~ p ~ q T T F F F T F F T T F T T F F F F T T T C) p q ~ p ~ q ~ p ~ q T T F F T T F F T F F T T F F F F T T T B) D) p q ~ p ~ q ~ p ~ q T T F F T T F F T T F T T F F F F T T T p q ~ p ~ q ~ p ~ q T T F T T T F F F T F T T T T F F T F F 105) 106) ~(q ~ p) A) p q ~ p q ~ p ~(q ~ p) T T F F T T F F F T F T T T F F F T T F C) p q ~ p q ~ p ~(q ~ p) T T F T F T F F F T F T T F T F F T F T B) D) p q ~ p q ~ p ~(q ~ p) T T F F T T F F T F F T T T T F F T T F p q ~ p q ~ p ~(q ~ p) T T F F T T F F T F F T T T F F F T T F 106) 19
20 Construct a truth table for the given statement and then determine if the statement is a tautology. 107) [ (p ~ q) q ] ~ p A) p q ~ q p ~ q (p ~ q) q ~ p [ (p ~ q) q ] ~ p T T F F F F T T F T T T F T Is a tautology. F T F T F T T F F T T F T T 107) B) C) D) p q ~ q p ~ q (p ~ q) q ~ p [ (p ~ q) q ] ~ p T T F F F F T T F T T F F T F T F T T T T F F T T F T T p q ~ q p ~ q (p ~ q) q ~ p [ (p ~ q) q ] ~ p T T F F F F F T F T T F F F F T F T T T T F F T T F T T p q ~ q p ~ q (p ~ q) q ~ p [ (p ~ q) q ] ~ p T T F T T F T T F T F F F T F T F F F T T F F T F F T T Is a tautology. Is not a tautology. Is a tautology. 20
21 108) [ (p ~ q) ~ p ] ~ q A) p q ~ q p ~ q ~ p (p ~ q) ~ p [ (p ~ q) ~ p ] ~ q T T F F F F T T F T T F F T Is not a tautology. F T F F T F T F F T F T F T 108) B) C) D) p q ~ q p ~ q ~ p (p ~ q) ~ p [ (p ~ q) ~ p ] ~ q T T F F F F T T F T T F F T F T F F T F T F F T F T F T p q ~ q p ~ q ~ p (p ~ q) ~ p [ (p ~ q) ~ p ] ~ q T T F F F F T T F T T F F F F T F F T F T F F T F T F F p q ~ q p ~ q ~ p (p ~ q) ~ p [ (p ~ q) ~ p ] ~ q T T F F F F F T F T T F F F F T F F T F F F F T F T F F Is a tautology. Is not a tautology. Is not a tautology. Construct a truth table for the given statement. 109) ~ (p ~ q) A) p q ~ q p ~ q ~ (p ~ q) T T F F T T F T T T F T F T T F F T F T C) p q ~ q p ~ q ~ (p ~ q) T T F F T T F T T F F T F T F F F T T F B) D) p q ~ q p ~ q ~ (p ~ q) T T F F T T F T T F F T F T F F F T F T p q ~ q p ~ q ~ (p ~ q) T T F T F T F T F T F T F F T F F T T F 109) 21
22 Construct a truth table for the statement. Then determine if the statement is a tautology. 110) ~(~p q) (p ~ q) A) p q ~p ~p q ~( ~p q) ~ q p ~ q ~( ~p q) (p ~ q) T T F F T F F F T F F F T T T T F T T T F F F T F F T F T T F T Is not a tautology. 110) B) C) D) p q ~p ~p q ~( ~p q) ~ q p ~ q ~( ~p q) (p ~ q) T T F F T F F T T F F F T T T T F T T T F F F T F F T F T T F T Is a tautology. p q ~p ~p q ~( ~p q) ~ q p ~ q ~( ~p q) (p ~ q) T T F F T F F F T F F F T T T T F T T T F F F T F F T F T T F F Is not a tautology. p q ~p ~p q ~( ~p q) ~ q p ~ q ~( ~p q) (p ~ q) T T F F T F T T T F F F T T T T F T T T F F F T F F T F T T T T Is a tautology. 22
23 111) (q p) (~ p q) A) p q q p ~ p ~ p q (q p) (~ p q) T T T T T F T F T F F F Is not a tautology. F T F T T F F F F T T T 111) B) C) D) p q q p ~ p ~ p q (q p) (~ p q) T T T F T T T F T F F F Is not a tautology. F T F T T F F F T T T T p q q p ~ p ~ p q (q p) (~ p q) T T T F T T T F T F F F Is not a tautology. F T F T T T F F T T T T p q q p ~ p ~ p q (q p) (~ p q) T T T F T T T F F F F T Is a tautology. F T T T T T F F T T T T Write the contrapositive of the statement. 112) If I am in the city of Jokdrifa, then I am on the planet Plochus. A) If I am not on the planet Plochus, then I am in the city of Jokdrifa. B) If I am not in the city of Jokdrifa, then I am not on the planet Plochus. C) If I am not on the planet Plochus, then I am not in the city of Jokdrifa. D) If I am not in the city of Jokdrifa, then I am on the planet Plochus. 112) 113) If the electricity is out, then I cannot use the computer. A) If I can use the computer, then the electricity is not out. B) If the electricity is not out, then I can use the computer. C) If I cannot use the computer, then the electricity is out. D) If the electricity is not out, then I cannot use the computer. 113) 114) If he is not working in China, then he is vacationing in England. A) If he is not vacationing in China, then he is working in England. B) If he is not vacationing in England, then he is working in China. C) If he is vacationing in China, then he is not working in England. D) If he is working in China, then he is not vacationing in England. 114) 23
24 Write the converse and inverse of the statement. 115) If you drink too much coffee, then you get hyper. A) converse: If you get hyper, then you are drinking too much coffee. inverse: If you donʹt get hyper, then you are not drinking too much coffee. B) converse: If you get hyper, then you are drinking too much coffee. inverse: If you donʹt drink too much coffee, you donʹt get hyper. C) converse: If you get hyper, then you are drinking too much coffee. inverse: If you donʹt get hyper, then you are drinking too much coffee. D) converse: If you donʹt drink too much coffee, you donʹt get hyper. inverse: If you get hyper, then you are drinking too much coffee. 115) 116) If you are getting a haircut, then you are not studying. A) converse: If you are not getting a haircut, then you are studying inverse: If you are not studying, then you are getting a haircut. B) converse: If you are not studying, then you are getting a haircut. inverse: If you are not getting a haircut, then you are studying C) converse: If you are studying, then you are not getting a haircut. inverse: If you are not getting a haircut, then you are studying D) converse: If you are not studying, then you are getting a haircut. inverse: If you are getting a haircut, then you are not studying 116) Write the negation of the conditional statement. 117) If I am in Milwaukee, then I am in Wisconsin. A) I am not in Milwaukee and I am in Wisconsin. B) If I am in Milwaukee, then I am not in Wisconsin. C) If I am not in Milwaukee, then I am not in Wisconsin. D) I am in Milwaukee and I am not in Wisconsin. 117) 118) If she canʹt take out the trash, I will. A) She canʹt take out the trash, I canʹt. B) She can take out the trash, and I canʹt. C) She canʹt take out the trash, and I wonʹt. D) If she can take out the trash, I canʹt. 118) 119) If I get a high-paying job, then I can pay off all my bills. A) I get a high-paying job and can pay off all my bills. B) I donʹt get a high-paying job and cannot pay off all my bills. C) I get a high-paying job and I cannot pay off all my bills. D) I donʹt get a high-paying job and can pay off all my bills. 119) Use the De Morgan law that states: ~(p q) is equivalent to ~ p ~ q to write an equivalent English statement for the statement. 120) It is not true that condors and rabbits are both birds. A) condors are birds or rabbits are birds. B) rabbits are not birds, but condors are. C) Neither condors nor rabbits are birds. D) condors are not birds or rabbits are not birds. 120) 24
25 121) It is not true that Ireland and Utah are both cities. A) If Ireland is a city, then Utah is not a city. B) Ireland is not a city or Utah is not a city. C) It is true that Ireland and Utah are both cities. D) Ireland is not a city and Utah is not a city. 121) Use De Morganʹs laws to write a negation of the statement. 122) Roger or Emil will attend the game. A) Roger will not attend the game and Emil will not attend the game. B) Roger will not attend the game and Emil will attend the game. C) Roger or Emil will not attend the game. D) Roger and Emil will attend the game. 122) 123) A man eats six hot dogs and he does not get a stomach ache. A) A man eats six hot dogs and he gets a stomach ache. B) A man eats six hot dogs or he gets a stomach ache. C) A man does not eat six hot dogs or he gets a stomach ache. D) A man does not eat six hot dogs or he does not get a stomach ache. 123) Determine which, if any, of the three given statements are equivalent. 124) a. If she does not misplace her keys or forgets her phone, then she will get locked out. b. If she misplaces her keys and does not forget her phone then she will not get locked out. c. If she did not get locked out, then she misplaced her keys or did not forget her phone. A) a and b B) b and c C) a and c D) none 124) Use a truth table to determine whether the symbolic form of the argument is valid or invalid. 125) p q q p A) Valid B) Invalid 125) 126) ~q ~p p ~q 126) ~q A) Valid B) Invalid 127) p q ~p ~q A) Valid B) Invalid 127) 128) ~p q ~q p p q A) Valid B) Invalid 128) 25
26 129) p q ~ p ~ q 129) A) B) C) D) p qp q ~ p (p q) ~ p ~ q [(p q) ~ p ] ~ q T T T F F F T T F F F T T T F T T T T F F F F T T T T T p qp q ~ p (p q) ~ p ~ q [(p q) ~ p ] ~ q T T T F F F T T F F F F T T F T F T F F T F F F T F T T p qp q ~ p (p q) ~ p ~ q [(p q) ~ p ] ~ q T T T F F F T T F F F F T T F T T T T F F F F T T T T T p qp q ~ p (p q) ~ p ~ q [(p q) ~ p ] ~ q T T T F T F T T F F F F T T F T F T T F T F F F T T T T The argument is invalid. The argument is valid. The argument is invalid. The argument is valid. 26
27 130) (p q) (q p) q p q 130) A) B) C) D) p qp qq p[ (p q) (q p) ] p q [[(p q) (q p) ] q ] (p q) T T T T T F T T F F T F F T F T T F F F T F F T T T T F Argument is invalid. p qp qq p[ (p q) (q p) ] p q [[(p q) (q p) ] q ] (p q) T T T T T T T T F F T F T T F T T F F T T F F T T T F F Argument is valid. p qp qq p[ (p q) (q p) ] p q [[( p q) (q p) ] q ] (p q) T T T T T T T T F F T F F T F T T F F F T F F T T T F F Argument is invalid. p qp qq p[ (p q) (q p) ] p q [[( p q) (q p) ] q ] (p q) T T T T T T T T F F T F T T F T T F F T T F F T T T F T Argument is valid. SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Translate the argument into symbolic form. Then use a truth table to determine whether the argument is valid or invalid. (Ignore differences in past, present, and future tense.) 131) There must be a cease-fire or there is fighting. 131) There is fighting. There is no cease-fire. 132) If this is Germany or Austria, then the signs are in German. The signs are in German. This is Germany or Austria 132) 27
28 Draw a valid conclusion from the given premises. 133) If a person is a competition swimmer, then that person can swim continously for one hour or more. Sharon cannot swim for more than 30 minutes. Therefore ) 134) If all taxi drivers are on strike, there are no taxis picking up passengers. Some taxis are picking up passengers. Therefore ) MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 135) If I get robbed, I will go to court. I got robbed. Therefore... A) I will go to court. B) I will not go to court. C) I will not get robbed in court. D) I will get robbed in court. 135) 136) Every man with a mind can think. A distracted man canʹt think. A man who is not distracted can apply himself. Therefore... A) Every man with a mind is distracted. B) Every man with a mind can apply himself. C) Every man who can apply himself has a mind. D) Every distracted man can apply himself. 136) Use an Euler diagram to determine whether the argument is valid or invalid. 137) All doctors have studied chemistry. All surgeons are doctors. Therefore, all surgeons have studied chemistry. A) valid B) invalid 137) 138) All dogs like food. All pets like food. Therefore, all dogs are pets. A) valid B) invalid 138) 139) All insects have six legs. No spiders are insects. Therefore, no spiders have six legs. A) valid B) invalid 139) 140) No cheap CDs sound good. Some cheap CDs have red tags. Therefore, some CDs with red tags do not sound good. A) valid B) invalid 140) 28
29 Answer Key Testname: REVIEW PRESTAT TEST 1 1) A 2) B 3) B 4) B 5) A 6) B 7) A 8) B 9) B 10) B 11) A 12) B 13) B 14) A 15) A 16) A 17) D 18) C 19) A 20) C 21) D 22) A 23) D 24) B 25) D 26) C 27) D 28) C 29) C 30) A 31) C 32) D 33) D 34) B 35) B 36) A 37) B 38) C 39) B 40) D 41) A 42) C 43) C 44) D 45) C 46) B 47) D 48) B 49) C 50) D 29
30 Answer Key Testname: REVIEW PRESTAT TEST 1 51) C 52) D 53) D 54) a) I, II, and IV b) I c) They are not equal. 55) a) III b) III c) They are equal. 56) a) II, IV, V, VI, and VII b) I, II, IV, V, and VI c) They are not equal. 57) a) II - VI b) II - VI c) They are equal. 58) D 59) D 60) A 61) A 62) C 63) B 64) A 65) B 66) A 67) D 68) B 69) A 70) A 71) B 72) B 73) A 74) B 75) A 76) C 77) B 78) C 79) A 80) A 81) B 82) D 83) D 84) A 85) B 86) D 87) B 88) D 89) D 90) D 91) C 92) D 93) D 94) C 95) A 96) A 97) D 98) D 99) C 100) A 30
31 Answer Key Testname: REVIEW PRESTAT TEST 1 101) A 102) B 103) B 104) A 105) B 106) D 107) B 108) B 109) B 110) C 111) B 112) C 113) A 114) B 115) B 116) B 117) D 118) C 119) C 120) D 121) B 122) A 123) C 124) D 125) B 126) A 127) B 128) A 129) C 130) D 131) p: There is a cease-fire. q: There is fighting. p q q ~ p p qp q (p q) q ~ p [ (p q) q ] ~ p T T T T F F T F T F F T F T T T T T F F F F T T Argument is invalid. 31
32 Answer Key Testname: REVIEW PRESTAT TEST 1 132) p: This is Germany. q: This is Austria. r: The signs are in German. (p q) r r p q p q rp q (p q) r [(p q) r ] r { [ (p q) r ] r } (p q) T T T T T T T T T F T F F T T F T T T T T T F F T F F T F T T T T T T F T F T F F T F F T F T T F F F F F T F T Argument is invalid. 133)...Sharon is not a competition swimmer. 134)...some taxi drivers are not on strike. 135) A 136) B 137) A 138) B 139) B 140) A 32
1) The set of the days of the week A) {Saturday, Sunday} B) {Sunday, Monday, Tuesday, Wednesday, Thursday, Friday, Sunday}
Review for Exam 1 Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. List the elements in the set. 1) The set of the days of the week 1) A) {Saturday,
More informationReview #1. 4) the set of odd natural numbers less than 19 A) {1, 3, 5,..., 17} B) {0, 1, 3, 5,..., 17} C) {2, 4, 6,..., 18} D) {1, 3, 5,...
Prestatistics Review #1 List the elements in the set. 1) The set of the days of the week A) {Sunday, Monday, Tuesday, Wednesday, Thursday, Friday, Sunday} B) {Tuesday, Thursday} C) {Friday, Monday, Saturday,
More information1) A = {19, 20, 21, 22, 23} B = {18, 19, 20, 21, 22} 2) 2) 3) 3) A) {q, r, t, y, z} B) {r, s, t, y, z} C) {r, t, z} D) {q, s, u, v, x, y} 4) 4) 6) 6)
Exam 1B Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Are the sets equivalent? 1) A = {19, 20, 21, 22, 23} 1) B = {18, 19, 20, 21, 22} A) Yes
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Final Review MGF 06 MDC Kendall MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Find the measure of the complement of the angle. ) Find the complement
More information1) A) 1 B) 2 C) 3 D) 2 3
MATH 100 -- EXAM 1 Millersville University, Fall 2007 Ron Umble, Instr. Name INSTRUCTIONS: Turn off and stow all cell phones and pagers. Calculators may be used, but cell phone may not be used as calculators.
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. 5) ) A) 1 B) 14 C) 0 D) 16
Review Final Exam MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Use the order of operations to find the value of the expression. 1) -7(-9) - 4(-2)
More informationA spinner has a pointer which can land on one of three regions labelled 1, 2, and 3 respectively.
Math For Liberal Arts Spring 2011 Final Exam. Practice Version Name A spinner has a pointer which can land on one of three regions labelled 1, 2, and 3 respectively. 1) Compute the expected value for the
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Worksheet 10. (Sec 3.6-3.7) Please indicate the most suitable answer on blank near the right margin. Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
More informationFull download all chapters instantly please go to Solutions Manual, Test Bank site: testbanklive.com
Problem Solving Approach to Mathematics for Elementary School Teachers 12th Edition Billstein Test Bank Full Download: http://testbanklive.com/download/problem-solving-approach-to-mathematics-for-elementary-school-teachers-12th-
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Exam Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Write a word description of the set. 1) {January, February, March, April, May, June, July,
More informationFill in the blank with either or to make the statement true. A) B)
Edison College MGF 1106 Summer 2008 Practice Midterm Exam Dr. Schnackenberg If you do not agree with the given answers, choose "E" for "None of the above". MULTIPLE CHOICE. Choose the one alternative that
More informationMATH 1310 (College Mathematics for Liberal Arts) - Final Exam Review (Revised: Fall 2016)
MATH 30 (College Mathematics for Liberal Arts) - Final Exam Review (Revised: Fall 206) This Review is comprehensive but should not be the only material used to study for the Final Exam. It should not be
More informationDiscrete Mathematics Exam File Spring Exam #1
Discrete Mathematics Exam File Spring 2008 Exam #1 1.) Consider the sequence a n = 2n + 3. a.) Write out the first five terms of the sequence. b.) Determine a recursive formula for the sequence. 2.) Consider
More information6.1 Logic. Statements or Propositions. Negation. The negation of a statement, p, is not p and is denoted by p Truth table: p p
6.1 Logic Logic is not only the foundation of mathematics, but also is important in numerous fields including law, medicine, and science. Although the study of logic originated in antiquity, it was rebuilt
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
MTH 164 Practice Exam 2 Spring 2008 Dr. Garcia-Puente Name Section MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Decide whether or not the following
More informationCS100: DISCRETE STRUCTURES. Lecture 5: Logic (Ch1)
CS100: DISCREE SRUCURES Lecture 5: Logic (Ch1) Lecture Overview 2 Statement Logical Connectives Conjunction Disjunction Propositions Conditional Bio-conditional Converse Inverse Contrapositive Laws of
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
MGF 1106 Math for Liberal Arts I Summer 2008 - Practice Final Exam Dr. Schnackenberg If you do not agree with the given answers, answer "E" for "None of the above". MULTIPLE CHOICE. Choose the one alternative
More informationMULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question.
Exam Name MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Express the set using the roster method. 1) {x x N and x is greater than 7} 1) A) {8,9,10,...}
More informationIntro to Logic and Proofs
Intro to Logic and Proofs Propositions A proposition is a declarative sentence (that is, a sentence that declares a fact) that is either true or false, but not both. Examples: It is raining today. Washington
More informationProposition logic and argument. CISC2100, Spring 2017 X.Zhang
Proposition logic and argument CISC2100, Spring 2017 X.Zhang 1 Where are my glasses? I know the following statements are true. 1. If I was reading the newspaper in the kitchen, then my glasses are on the
More informationWhere are my glasses?
Proposition logic and argument CISC2100, Spring 2017 X.Zhang 1 Where are my glasses? I know the following statements are true. 1. If I was reading the newspaper in the kitchen, then my glasses are on the
More informationSET THEORY. 1. Roster or Tabular form In this form the elements of the set are enclosed in curly braces { } after separating them by commas.
SETS: set is a well-defined collection of objects. SET THEORY The objects in a set are called elements or members of the set. If x is an object of set, we write x and is read as x is an element of set
More informationSection 3.1 Statements, Negations, and Quantified Statements
Section 3.1 Statements, Negations, and Quantified Statements Objectives 1. Identify English sentences that are statements. 2. Express statements using symbols. 3. Form the negation of a statement 4. Express
More informationDiscrete Mathematical Structures. Chapter 1 The Foundation: Logic
Discrete Mathematical Structures Chapter 1 he oundation: Logic 1 Lecture Overview 1.1 Propositional Logic 1.2 Propositional Equivalences 1.3 Quantifiers l l l l l Statement Logical Connectives Conjunction
More informationMGF 1106: Exam 1 Solutions
MGF 1106: Exam 1 Solutions 1. (15 points total) True or false? Explain your answer. a) A A B Solution: Drawn as a Venn diagram, the statement says: This is TRUE. The union of A with any set necessarily
More informationSETS. Chapter Overview
Chapter 1 SETS 1.1 Overview This chapter deals with the concept of a set, operations on sets.concept of sets will be useful in studying the relations and functions. 1.1.1 Set and their representations
More informationPSU MATH RELAYS LOGIC & SET THEORY 2017
PSU MATH RELAYS LOGIC & SET THEORY 2017 MULTIPLE CHOICE. There are 40 questions. Select the letter of the most appropriate answer and SHADE in the corresponding region of the answer sheet. If the correct
More informationChapter 2: The Logic of Quantified Statements. January 22, 2010
Chapter 2: The Logic of Quantified Statements January 22, 2010 Outline 1 2.1- Introduction to Predicates and Quantified Statements I 2 2.2 - Introduction to Predicates and Quantified Statements II 3 2.3
More informationChapter 1: The Logic of Compound Statements. January 7, 2008
Chapter 1: The Logic of Compound Statements January 7, 2008 Outline 1 1.1 Logical Form and Logical Equivalence 2 1.2 Conditional Statements 3 1.3 Valid and Invalid Arguments Central notion of deductive
More informationCHAPTER 1 - LOGIC OF COMPOUND STATEMENTS
CHAPTER 1 - LOGIC OF COMPOUND STATEMENTS 1.1 - Logical Form and Logical Equivalence Definition. A statement or proposition is a sentence that is either true or false, but not both. ex. 1 + 2 = 3 IS a statement
More informationLOGIC. Name: Teacher: Pd: Page 1
LOGIC Name: Teacher: Pd: Page 1 Table of Contents Day 1 Introduction to Logic HW pages 8-10 Day 2 - Conjunction, Disjunction, Conditionals, and Biconditionals HW pages 16-17 #13-34 all, #35 65(every other
More information2/18/14. What is logic? Proposi0onal Logic. Logic? Propositional Logic, Truth Tables, and Predicate Logic (Rosen, Sections 1.1, 1.2, 1.
Logic? Propositional Logic, Truth Tables, and Predicate Logic (Rosen, Sections 1.1, 1.2, 1.3) TOPICS Propositional Logic Logical Operations Equivalences Predicate Logic CS160 - Spring Semester 2014 2 What
More informationDISCRETE MATHEMATICS BA202
TOPIC 1 BASIC LOGIC This topic deals with propositional logic, logical connectives and truth tables and validity. Predicate logic, universal and existential quantification are discussed 1.1 PROPOSITION
More informationChapter 3: Logic. Diana Pell. A statement is a declarative sentence that is either true or false, but not both.
Chapter 3: Logic Diana Pell Section 3.1: Statements and Quantifiers A statement is a declarative sentence that is either true or false, but not both. Exercise 1. Decide which of the following are statements
More informationLogic and Propositional Calculus
CHAPTER 4 Logic and Propositional Calculus 4.1 INTRODUCTION Many algorithms and proofs use logical expressions such as: IF p THEN q or If p 1 AND p 2, THEN q 1 OR q 2 Therefore it is necessary to know
More informationImplications, Quantifiers, and Venn Diagrams. Implications Logical Quantifiers Venn Diagrams. Different Ways of Stating Implications
E6 PPENDIX E Introduction to Logic E.2 Implications, Quantifiers, and Venn Diagrams Implications Logical Quantifiers Venn Diagrams Implications statement of the form If p, then q is called an implication
More informationNombre: RED GREEN BLUE YELLOW PINK ORANGE. Color according to the instructions. Count and write the number. Celia Rodríguez Ruiz
Color according to the instructions. RED BLUE ORANGE GREEN YELLOW PINK Count and write the number Read the sentences and color the picture The car is red. The cloud is blue. The dog is brown. The bird
More informationConditional Statements
2.1 TEXAS ESSENTIAL KNOWLEDGE AND SKILLS G.4.B Conditional Statements Essential Question When is a conditional statement true or false? A conditional statement, symbolized by p q, can be written as an
More informationExam III Review Math-132 (Sections 7.1, 7.2, 7.3, 7.4, 7.5, 7.6, 8.1, 8.2, 8.3)
1 Exam III Review Math-132 (Sections 7.1, 7.2, 7.3, 7.4, 7.5, 7.6, 8.1, 8.2, 8.3) On this exam, questions may come from any of the following topic areas: - Union and intersection of sets - Complement of
More informationMath 205 April 28, 2009 Final Exam Review
1 Definitions 1. Some question will ask you to statea a definition and/or give an example of a defined term. The terms are: subset proper subset intersection union power set cartesian product relation
More information2. Find all combinations of truth values for p, q and r for which the statement p (q (p r)) is true.
1 Logic Questions 1. Suppose that the statement p q is false. Find all combinations of truth values of r and s for which ( q r) ( p s) is true. 2. Find all combinations of truth values for p, q and r for
More informationNew test - September 23, 2015 [148 marks]
New test - September 23, 2015 [148 marks] Consider the following logic statements. p: Carlos is playing the guitar q: Carlos is studying for his IB exams 1a. Write in words the compound statement p q.
More informationTopic 5: Probability. 5.4 Combined Events and Conditional Probability Paper 1
Topic 5: Probability Standard Level 5.4 Combined Events and Conditional Probability Paper 1 1. In a group of 16 students, 12 take art and 8 take music. One student takes neither art nor music. The Venn
More informationUnit 6 Logic Math 116
Unit 6 Logic Math 116 Logic Unit Statement: A group words or symbols that can be classified as true or false. Examples of statements Violets are blue Five is a natural number I like Algebra 3 + 7 = 10
More information2/13/2012. Logic: Truth Tables. CS160 Rosen Chapter 1. Logic?
Logic: Truth Tables CS160 Rosen Chapter 1 Logic? 1 What is logic? Logic is a truth-preserving system of inference Truth-preserving: If the initial statements are true, the inferred statements will be true
More informationNAME: DATE: MATHS: Working with Sets. Maths. Working with Sets
Maths Working with Sets It is not necessary to carry out all the activities contained in this unit. Please see Teachers Notes for explanations, additional activities, and tips and suggestions. Theme All
More informationBe careful of that wasp: it might sting. Every triangle has three sides. The figure I drew is a triangle. Therefore my figure must have three sides.
Deductive Reasoning Deductive Reasoning Is the process of drawing conclusions from given information by using rules of logic. You must be able to support any statement you make. Be careful of that wasp:
More informationSolutions to Exercises (Sections )
s to Exercises (Sections 1.1-1.10) Section 1.1 Exercise 1.1.1: Identifying propositions (a) Have a nice day. : Command, not a proposition. (b) The soup is cold. : Proposition. Negation: The soup is not
More informationPropositional Calculus. Problems. Propositional Calculus 3&4. 1&2 Propositional Calculus. Johnson will leave the cabinet, and we ll lose the election.
1&2 Propositional Calculus Propositional Calculus Problems Jim Woodcock University of York October 2008 1. Let p be it s cold and let q be it s raining. Give a simple verbal sentence which describes each
More informationElla failed to drop the class. Ella dropped the class.
Propositional logic In many cases, a sentence is built up from one or more simpler sentences. To see what follows from such a complicated sentence, it is helpful to distinguish the simpler sentences from
More informationARTIFICIAL INTELLIGENCE
ARTIFICIAL INTELLIGENCE LECTURE # 03 Artificial Intelligence 2012 Lecture 03 Delivered By Zahid Iqbal 1 Review of Last Lecture Artificial Intelligence 2012 Lecture 03 Delivered By Zahid Iqbal 2 Today s
More informationChapter 4, Logic using Propositional Calculus Handout
ECS 20 Chapter 4, Logic using Propositional Calculus Handout 0. Introduction to Discrete Mathematics. 0.1. Discrete = Individually separate and distinct as opposed to continuous and capable of infinitesimal
More informationLogical Reasoning. (An Introduction to Geometry) MATHEMATICS Grade 8
Logical Reasoning (An Introduction to Geometry) MATHEMATICS Grade 8 If a number is even, then it is divisible by 2 The statement above is written in conditional form, or in if-then form. A conditional
More informationChapter 1 Logic Unit Math 114
Chapter 1 Logic Unit Math 114 Section 1.1 Deductive and Induction Reasoning Statements Definition: A statement is a group of words or symbols that can be classified as true or false. Examples of statements
More informationLecture 2. Logic Compound Statements Conditional Statements Valid & Invalid Arguments Digital Logic Circuits. Reading (Epp s textbook)
Lecture 2 Logic Compound Statements Conditional Statements Valid & Invalid Arguments Digital Logic Circuits Reading (Epp s textbook) 2.1-2.4 1 Logic Logic is a system based on statements. A statement (or
More informationTopics in Logic and Proofs
Chapter 2 Topics in Logic and Proofs Some mathematical statements carry a logical value of being true or false, while some do not. For example, the statement 4 + 5 = 9 is true, whereas the statement 2
More informationCCHS Math Unit Exam (Ch 1,2,3) Name: Math for Luiberal Arts (200 Points) 9/23/2014
CCHS Math Unit Exam (Ch 1,2,3) Name: Math for Luiberal Arts (200 Points) 9/23/2014 MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Let U = {q, r,
More informationLogic. Def. A Proposition is a statement that is either true or false.
Logic Logic 1 Def. A Proposition is a statement that is either true or false. Examples: Which of the following are propositions? Statement Proposition (yes or no) If yes, then determine if it is true or
More informationTHE LOGIC OF COMPOUND STATEMENTS
CHAPTER 2 THE LOGIC OF COMPOUND STATEMENTS Copyright Cengage Learning. All rights reserved. SECTION 2.2 Conditional Statements Copyright Cengage Learning. All rights reserved. Conditional Statements Let
More information10/5/2012. Logic? What is logic? Propositional Logic. Propositional Logic (Rosen, Chapter ) Logic is a truth-preserving system of inference
Logic? Propositional Logic (Rosen, Chapter 1.1 1.3) TOPICS Propositional Logic Truth Tables Implication Logical Proofs 10/1/12 CS160 Fall Semester 2012 2 What is logic? Logic is a truth-preserving system
More informationTHE LOGIC OF COMPOUND STATEMENTS
CHAPTER 2 THE LOGIC OF COMPOUND STATEMENTS Copyright Cengage Learning. All rights reserved. SECTION 2.1 Logical Form and Logical Equivalence Copyright Cengage Learning. All rights reserved. Logical Form
More informationMidterm Review Honors ICM Name: Per: Remember to show work to receive credit! Circle your answers! Sets and Probability
Midterm Review Honors ICM Name: Per: Remember to show work to receive credit! Circle your answers! Unit 1 Sets and Probability 1. Let U denote the set of all the students at Green Hope High. Let D { x
More informationUnit 1 Day 1. Set Operations & Venn Diagrams
Unit 1 Day 1 Set Operations & Venn Diagrams Honors ICM Get out your signed syllabus form Get out paper and a pencil for notes! Has everyone accessed the website? Math Riddles Mr. Smith has 4 daughters.
More informationThe Nature of Mathematics 13th Edition, Smith Notes. Korey Nishimoto Math Department, Kapiolani Community College October
Mathematics 13th Edition, Smith Notes Korey Nishimoto Math Department, Kapiolani Community College October 9 2017 Expanded Introduction to Mathematical Reasoning Page 3 Contents Contents Nature of Logic....................................
More informationPractice Test Chapter 3 Set Theory & logic Name: Block:
FOM 12 Practice Test Chapter 3 Set Theory & logic Name: Block: _ Multiple Choice Identify the choice that best completes the statement or answers the question. 1. Which Venn diagram correctly represents
More informationUnit 1 Logic Unit Math 114
Unit 1 Logic Unit Math 114 Section 1.1 Deductive and Induction Reasoning Deductive Reasoning: The application of a general statement to a specific instance. Deductive reasoning goes from general to specific
More informationSTRATEGIES OF PROBLEM SOLVING
STRATEGIES OF PROBLEM SOLVING Second Edition Maria Nogin Department of Mathematics College of Science and Mathematics California State University, Fresno 2014 2 Chapter 1 Introduction Solving mathematical
More informationWUCT121. Discrete Mathematics. Logic. Tutorial Exercises
WUCT11 Discrete Mathematics Logic Tutorial Exercises 1 Logic Predicate Logic 3 Proofs 4 Set Theory 5 Relations and Functions WUCT11 Logic Tutorial Exercises 1 Section 1: Logic Question1 For each of the
More informationThe statement calculus and logic
Chapter 2 Contrariwise, continued Tweedledee, if it was so, it might be; and if it were so, it would be; but as it isn t, it ain t. That s logic. Lewis Carroll You will have encountered several languages
More informationLOGIC CONNECTIVES. Students who have an ACT score of at least 30 OR a GPA of at least 3.5 can receive a college scholarship.
LOGIC In mathematical and everyday English language, we frequently use logic to express our thoughts verbally and in writing. We also use logic in numerous other areas such as computer coding, probability,
More informationSHORT ANSWER. Write the word or phrase that best completes each statement or answers the question.
Math 1332 Exam Review Name SHORT ANSWER. Write the word or phrase that best completes each statement or answers the question. Find the cardinal number for the set. 1) {8, 10, 12,..., 66} 1) Are the sets
More informationUnit 1 Logic Unit Math 114
Unit 1 Logic Unit Math 114 Section 1.1 Deductive and Induction Reasoning Deductive Reasoning: The application of a general statement to a specific instance. Deductive reasoning goes from general to specific
More informationNORTHERN INDIA ENGINEERING COLLEGE, LKO D E P A R T M E N T O F M A T H E M A T I C S. B.TECH IIIrd SEMESTER QUESTION BANK ACADEMIC SESSION
NORTHERN INDIA ENGINEERING COLLEGE, LKO D E P A R T M E N T O F M A T H E M A T I C S B.TECH IIIrd SEMESTER QUESTION BANK ACADEMIC SESSION 011-1 DISCRETE MATHEMATICS (EOE 038) 1. UNIT I (SET, RELATION,
More informationAnnouncements CompSci 102 Discrete Math for Computer Science
Announcements CompSci 102 Discrete Math for Computer Science Read for next time Chap. 1.4-1.6 Recitation 1 is tomorrow Homework will be posted by Friday January 19, 2012 Today more logic Prof. Rodger Most
More informationMATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG
MATH 215 DISCRETE MATHEMATICS INSTRUCTOR: P. WENG Suggested Problems for Logic and Proof The following problems are from Discrete Mathematics and Its Applications by Kenneth H. Rosen. 1. Which of these
More informationCSE Discrete Structures
CSE 2315 - Discrete Structures Homework 1- Fall 2010 Due Date: Sept. 16 2010, 3:30 pm Statements, Truth Values, and Tautologies 1. Which of the following are statements? a) 3 + 7 = 10 b) All cars are blue.
More informationMath 1312 Lesson 1: Sets, Statements, and Reasoning. A set is any collection of objects. These objects are called the elements of the set.
Math 1312 Lesson 1: Sets, Statements, and Reasoning A set is any collection of objects. hese objects are called the elements of the set. A is a subset of B, if A is "contained" inside B, that is, all elements
More information2 Conditional and Biconditional Propositions
18 FUNDAMENTALS OF MATHEMATICAL LOGIC 2 Conditional and Biconditional Propositions Let p and q be propositions. The implication p! q is the proposition that is false only when p is true and q is false;
More informationRead ahead and use your textbook to fill in the blanks. We will work the examples together.
Math 1312 Section 1.1 : Sets, Statements, and Reasoning Read ahead and use your textbook to fill in the blanks. We will work the examples together. A set is any. hese objects are called the of the set.
More information10 LOGIC Introduction. Objectives
10 LOGIC Chapter 10 Logic Objectives After studying this chapter you should understand the nature of propositional logic; understand the connectives NOT, OR, AND; understand implication and equivalence;
More informationSTRAND E: STATISTICS E2 Data Presentation
STRAND E: STATISTICS E2 Data Presentation Text Contents * * Section E2.1 Pie Charts E2.2 Line Graphs E2.3 Stem and Leaf Plots E2.4 Graphs: Histograms E2 Data Presentation E2.1 Pie Charts Pie charts, which
More informationConditional Statements
2-2 Conditional Statements Common Core State Standards Prepares for G-CO.C.9 Prove theorems about lines and angles. Also Prepares for G-CO.C.10, G-CO.C.11 MP 3, MP 6, MP 7 Objectives To recognize conditional
More informationCS 250/251 Discrete Structures I and II Section 005 Fall/Winter Professor York
CS 250/251 Discrete Structures I and II Section 005 Fall/Winter 2013-2014 Professor York Practice Quiz March 10, 2014 CALCULATORS ALLOWED, SHOW ALL YOUR WORK 1. Construct the power set of the set A = {1,2,3}
More information3/29/2017. Logic. Propositions and logical operations. Main concepts: propositions truth values propositional variables logical operations
Logic Propositions and logical operations Main concepts: propositions truth values propositional variables logical operations 1 Propositions and logical operations A proposition is the most basic element
More informationPredicate Logic & Quantification
Predicate Logic & Quantification Things you should do Homework 1 due today at 3pm Via gradescope. Directions posted on the website. Group homework 1 posted, due Tuesday. Groups of 1-3. We suggest 3. In
More informationName Class Date. Determine whether each number is a solution of the given inequality.
3-1 Practice Form G Inequalities and Their Graphs Write an inequality that represents each verbal expression. 1. v is greater 10. 2. b is less than or equal to 1. 3. the product of g and 2 is less than
More informationWrite the negation of each of the following propositions without using any form of the word not :
Write the negation of each of the following propositions without using any form of the word not : Today is Thursday Today is Monday or Tuesday or Wednesday or Friday or Saturday or Sunday 2 + 1 = 3 2+1
More informationCS 2740 Knowledge Representation. Lecture 4. Propositional logic. CS 2740 Knowledge Representation. Administration
Lecture 4 Propositional logic Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square dministration Homework assignment 1 is out Due next week on Wednesday, September 17 Problems: LISP programming a PL
More informationpractice: logic [159 marks]
practice: logic [159 marks] Consider two propositions p and q. Complete the truth table below. 1a. [4 marks] (A1)(A1)(ft)(A1)(A1)(ft) (C4) Note: Award (A1) for each correct column (second column (ft) from
More informationMath 3 Proportion & Probability Part 2 Sequences, Patterns, Frequency Tables & Venn Diagrams
Math 3 Proportion & Probability Part 2 Sequences, Patterns, Frequency Tables & Venn Diagrams 1 MATH 2 REVIEW ARITHMETIC SEQUENCES In an Arithmetic Sequence the difference between one term and the next
More information1.1 Introduction to Sets
Math 166 Lecture Notes - S. Nite 8/29/2012 Page 1 of 5 1.1 Introduction to Sets Set Terminology and Notation A set is a well-defined collection of objects. The objects are called the elements and are usually
More informationMat 243 Exam 1 Review
OBJECTIVES (Review problems: on next page) 1.1 Distinguish between propositions and non-propositions. Know the truth tables (i.e., the definitions) of the logical operators,,,, and Write truth tables for
More informationChapter Summary. Propositional Logic. Predicate Logic. Proofs. The Language of Propositions (1.1) Applications (1.2) Logical Equivalences (1.
Chapter 1 Chapter Summary Propositional Logic The Language of Propositions (1.1) Applications (1.2) Logical Equivalences (1.3) Predicate Logic The Language of Quantifiers (1.4) Logical Equivalences (1.4)
More informationFOUNDATION OF COMPUTER SCIENCE ETCS-203
ETCS-203 TUTORIAL FILE Computer Science and Engineering Maharaja Agrasen Institute of Technology, PSP Area, Sector 22, Rohini, Delhi 110085 1 Fundamental of Computer Science (FCS) is the study of mathematical
More informationWeek 1.6 Homework Packet
Name: Week 1.6 Homework Packet 1. For the given statement, write the conditional statement, the converse, the inverse, and the contrapositive. Tell if each is true or false. If it is false, give a counterexample.
More information1. Find the missing side x of the following triangle.
Math 116 Practice Final Exam 1. Find the missing side x of the following triangle. (A) 15.6 (B) 21.2 (C) 13.2 (D) 18.0 2. Negate the following statement. Some elephants have tails. (A) All elephants have
More informationSection L.1- Introduction to Logic
Section L.1- Introduction to Logic Definition: A statement, or proposition, is a declarative sentence that can be classified as either true or false, but not both. Example 1: Which of the following are
More informationIntroduction to Logic
Section D.1 Statements and Truth Tables D1 Appendix D Introduction to Logic D.1 Statements and Truth Tables Statements Truth Tables Statements In everyday speech and in mathematics you make inferences
More informationPaper 2. Calculator allowed. Mathematics test. First name. Last name. School. Remember KEY STAGE 3 TIER 5 7
Ma KEY STAGE 3 Mathematics test TIER 5 7 Paper 2 Calculator allowed First name Last name School 2008 Remember The test is 1 hour long. You may use a calculator for any question in this test. You will need:
More informationSimple Inequalities Involving Addition and Subtraction. Unit 3 Inequalities.notebook. November 18, Table of Contents
Table of Contents Simple Inequalities Addition/Subtraction Simple Inequalities Multiplication/Division Two-Step and Multiple-Step Inequalities Solving Compound Inequalities Special Cases of Compound Inequalities
More information