Logic Theory Recitation PPT (Complete).pptx

Presents Quizes on the Logic Topic

1. Logic CSC 102 – Recitation Questions

2. Which of the following are propositions? The sun is blue Am I pretty? We live in Butuan. Please don’t leave me! Answer your assignments Names that starts with the letter ‘A’ are smart Tokyo is in japan ‹#›

3. Which of the following are propositions? The sun is blue Am I pretty? We live in Butuan. Please don’t leave me! Answer your assignments Names that starts with the letter ‘A’ are smart Tokyo is in Japan ‹#›

4. Propositions - A declarative sentence with a truth value of either true or false but not both ‹#›

5. Which of the following are compound propositions? It is Monday today and it is raining If you go then I will go too The sun is up but I can’t go If a picture paints a thousand words then why cant I paint you I will be with you always and forever I will graduate if and only if I pass all my subjects ‹#›

6. Which of the following are compound propositions? It is Monday today and it is raining If you go then I will go too The sun is up but I can’t go If a picture paints a thousand words then why cant I paint you I will be with you always and forever I will graduate if and only if I pass all my subjects ‹#›

7. Compound Propositions - Composed of sub-propositions and various connectives Primitive Propositions - A proposition that could not be broken down into simpler propositions. ‹#›

8. Suppose we have 3 propositions p, q, and r, how many rows does its truth table have? ‹#›

9. Suppose we have 3 propositions p, q, and r, how many rows does its truth table have?   ‹#›

10. Suppose we have 3 propositions p, q, and r, how many rows does its truth table have?   ‹#› Which among the following are examples of conjunctions , disjunction and negation Choose whether to live here or die there I will go there and you will come here Tomorrow I will go to the mall and have my nails clean I will not follow you Live a life that’s adventurous or live a life that’s comfortable

11. Suppose we have 3 propositions p, q, and r, how many rows does its truth table have?   ‹#› Which among the following are examples of conjunctions , disjunction and negation Choose whether to live here or die there I will go there and you will come here Tomorrow I will go to the mall and have my nails clean I will not follow you Live a life that’s adventurous or live a life that’s comfortable Conjunctions -Propositions connected with ‘and’ Disjunction -Propositions connected with ‘or’ Negations -Propositions that negates or declares the opposite

12. Given the following propositions p : Tokyo is in Japan q : Ottawa is in Mexico Determine if the following statements are true or false. . ‹#›  

13. Given the following propositions p : Tokyo is in Japan q : Ottawa is in Mexico Determine if the following statements are true or false. . ‹#›  

14. Given the following propositions p : Tokyo is in Japan q : Ottawa is in Mexico Determine if the following statements are true or false. . ‹#›  

15. Given the following propositions p : Tokyo is in Japan q : Ottawa is in Mexico Determine if the following statements are true or false. . ‹#›  

16. Given the following propositions p : Tokyo is in Japan q : Ottawa is in Mexico Determine if the following statements are true or false. . ‹#›  

17. Given the following propositions p : Tokyo is in Japan q : Ottawa is in Mexico Determine if the following statements are true or false. . ‹#›  

18. Given the following propositions p : Tokyo is in Japan q : Ottawa is in Mexico Determine if the following statements are true or false. . ‹#›  

19. Given the following propositions p : Tokyo is in Japan q : Ottawa is in Mexico Determine if the following statements are true or false. . ‹#›  

20. Given the following propositions p : Tokyo is in Japan q : Ottawa is in Mexico What are their equivalent verbal sentences ‹#›  

21. Given the following propositions p : Tokyo is in Japan q : Ottawa is in Mexico What are their equivalent verbal sentences ‹#›  

22. Given the following propositions p : Tokyo is in Japan q : Ottawa is in Mexico What are their equivalent verbal sentences ‹#›  

23. Given the following propositions p : Tokyo is in Japan q : Ottawa is in Mexico What are their equivalent verbal sentences ‹#›  

24. Given the following propositions p : Tokyo is in Japan q : Ottawa is in Mexico What are their equivalent verbal sentences ‹#›  

25. Given the following propositions p : Tokyo is in Japan q : Ottawa is in Mexico What are their equivalent verbal sentences ‹#›  

26. Given the following propositions p : Tokyo is in Japan q : Ottawa is in Mexico What are their equivalent verbal sentences ‹#›  

27. Given the following propositions p : Tokyo is in Japan q : Ottawa is in Mexico What are their equivalent verbal sentences ‹#›  

28.   ‹#›

29.   ‹#›

30.   ‹#›

31.   ‹#›

32. These are propositions P (p, q, . . .) that are always true. Tautologies ‹#›

33. These are propositions P (p, q, . . .) that are always true. Tautologies The statement “I will marry you or I will not marry you” is always true. ‹#›

34. These are propositions P (p, q, . . .) that are always true. Tautologies The statement “I will marry you or I will not marry you” is always true. True ‹#›

35. These are propositions P (p, q, . . .) that are always true. Tautologies The statement “I will marry you or I will not marry you” is always true. True These are propositions P (p, q, . . .) that are always false. ‹#›

36. These are propositions P (p, q, . . .) that are always true. Tautologies The statement “I will marry you or I will not marry you” is always true. True These are propositions P (p, q, . . .) that are always false. Contradiction ‹#›

37. These are propositions P (p, q, . . .) that are always true. Tautologies The statement “I will marry you or I will not marry you” is always true. True These are propositions P (p, q, . . .) that are always false. Contradiction The statement “Today is raining and not raining” is always false. ‹#›

38. These are propositions P (p, q, . . .) that are always true. Tautologies The statement “I will marry you or I will not marry you” is always true. True These are propositions P (p, q, . . .) that are always false. Contradiction The statement “Today is raining and not raining” is always false. True ‹#›

39.   ‹#›

40.   ‹#›

41.   ‹#›

42.   ‹#›

43.   ‹#›

44. If two propositions has identical truth table they are said to be? ‹#›

45. If two propositions has identical truth table they are said to be? Logical Equivalent ‹#›

46.   ‹#›

47.   ‹#›

48.   ‹#›

49.   ‹#›

50.   ‹#›

51. Algebra of Proposition ‹#›

52.   ‹#›

53. ‹#›  

54. ‹#›  

55. Statements that are of the form ‘if p then q’, ’p implies q’, ‘ p only if q’ is called .. ‹#›

56. Statements that are of the form ‘if p then q’, ’p implies q’, ‘ p only if q’ is called .. Conditional Statement ( p → q) ‹#›

57. Statements that are of the form ‘if p then q’, ’p implies q’, ‘ p only if q’ is called .. Conditional Statement ( p → q) Statements that are of the form ‘p if and only if q’ is called ‹#›

58. Statements that are of the form ‘if p then q’, ’p implies q’, ‘ p only if q’ is called .. Conditional Statement ( p → q) Statements that are of the form ‘p if and only if q’ is called Biconditional statements (p ↔ q) ‹#›

59. Statements that are of the form ‘if p then q’, ’p implies q’, ‘ p only if q’ is called .. Conditional Statement ( p → q) Statements that are of the form ‘p if and only if q’ is called Biconditional statements (p ↔ q) Complete the table ‹#›

60. Statements that are of the form ‘if p then q’, ’p implies q’, ‘ p only if q’ is called .. Conditional Statement ( p → q) Statements that are of the form ‘p if and only if q’ is called Biconditional statements (p ↔ q) Complete the table ‹#›

61. Statements that are of the form ‘if p then q’, ’p implies q’, ‘ p only if q’ is called .. Conditional Statement ( p → q) Statements that are of the form ‘p if and only if q’ is called Biconditional statements (p ↔ q) Complete the table ‹#›

62.   ‹#›

63.   ‹#›

64.   ‹#›

65.   ‹#›

66. An ______ is an assertion that a given set of propositions P1, P2, . . . , Pn, called premises, yields (has a consequence) another proposition Q, called the ________. ‹#›

67. An ______ is an assertion that a given set of propositions P1, P2, . . . , Pn, called premises, yields (has a consequence) another proposition Q, called the ________. Argument, Conclusion ‹#›

68.   ‹#›

69.   ‹#›

70.   ‹#›

71.   ‹#›

72.   ‹#›

73.   ‹#›

74.   ‹#›

75.   ‹#›

76. Determine if the following statement is valid If Joe passes the exam and Dory supports her friends then Julie is not happy. Julie is not happy. Thus Dory supports her friend. ‹#›

77. Determine if the following statement is valid If Joe passes the exam and Dory supports her friends then Julie is not happy. Julie is not happy. Thus Dory supports her friend. 1 st : What are the primitive propositions involved in this statement ‹#›

78. Determine if the following statement is valid If Joe passes the exam and Dory supports her friends then Julie is not happy. Julie is not happy. Thus Dory supports her friend. 1 st : What are the primitive propositions involved in this statement p: Joe passes the exam -p: Joe did not pass the exam q: Dory supports her friends -q: Dory did not support her friends r: Julie is happy -r: Julie is not happy ‹#›

79. Determine if the following statement is valid If Joe passes the exam and Dory supports her friends then Julie is not happy. Julie is not happy. Thus Dory supports her friend. 1 st : What are the primitive propositions involved in this statement p: Joe passes the exam -p: Joe did not pass the exam q: Dory supports her friends -q: Dory did not support her friends r: Julie is happy -r: Julie is not happy 2 nd : How do we formalize the statement? ‹#›

80.   ‹#›

81.   ‹#›

82.   ‹#›

83. Determine the truth set of the following propositional functions Where p(x) is defined on the set N. (a) p(x) be “x + 4 > 9” The truth set is {6,7,8,9, …} (b) p(x) be “x * x < x” The truth set is an empty set { } (c) p(x) be “the number of colors flags in Asia has” The truth set is {x|x are the number of colors, flags in asia has} ‹#›

84. Determine the truth set of the following propositional functions Where p(x) is defined on the set N. (a) p(x) be “x + 4 > 9” ‹#›

85. Determine the truth set of the following propositional functions Where p(x) is defined on the set N. (a) p(x) be “x + 4 > 9” The truth set is {6,7,8,9, …} ‹#›

86. Determine the truth set of the following propositional functions Where p(x) is defined on the set N. (a) p(x) be “x + 4 > 9” The truth set is {6,7,8,9, …} (b) p(x) be “x * x < x” ‹#›

87. Determine the truth set of the following propositional functions Where p(x) is defined on the set N. (a) p(x) be “x + 4 > 9” The truth set is {6,7,8,9, …} (b) p(x) be “x * x < x” The truth set is an empty set { } ‹#›

88. Determine the truth set of the following propositional functions Where p(x) is defined on the set N. (a) p(x) be “x + 4 > 9” The truth set is {6,7,8,9, …} (b) p(x) be “x * x < x” The truth set is an empty set { } (c) p(x) be “the number of colors flags in Asia has” ‹#›

89. Determine the truth set of the following propositional functions Where p(x) is defined on the set N. (a) p(x) be “x + 4 > 9” The truth set is {6,7,8,9, …} (b) p(x) be “x * x < x” The truth set is an empty set { } (c) p(x) be “the number of colors flags in Asia has” The truth set is {x|x are the number of colors, flags in asia has} ‹#›

90. Determine the truth set of the following propositional functions Where p(x) is defined on the set N. (a) p(x) be “x + 4 > 9” The truth set is {6,7,8,9, …} (b) p(x) be “x * x < x” The truth set is an empty set { } (c) p(x) be “the number of colors flags in Asia has” The truth set is {x|x are the number of colors, flags in asia has} ‹#›

91. What quantifier is used in this expression? (∀x ∈ A)p(x) or ∀x p(x) ‹#›

92. What quantifier is used in this expression? (∀x ∈ A)p(x) or ∀x p(x) Universal Quantifier ‹#›

93. What quantifier is used in this expression? (∀x ∈ A)p(x) or ∀x p(x) Universal Quantifier What quantifier is used in this expression? ‹#›

94. What quantifier is used in this expression? (∀x ∈ A)p(x) or ∀x p(x) Universal Quantifier What quantifier is used in this expression? (∃x ∈ A)p(x) or ∃x, p(x) ‹#›

95. What quantifier is used in this expression? (∀x ∈ A)p(x) or ∀x p(x) Universal Quantifier What quantifier is used in this expression? (∃x ∈ A)p(x) or ∃x, p(x) Existential Quantifier Determine if the following statements are true or false: ‹#›

96.   ‹#›

97.   ‹#›

98. NOTE: In negating quantifiers ‹#›

99.   ‹#›

100.   ‹#›

101. NOTE: In negating quantifiers What is the negation of the following statement 1. There exist a man who cannot marry or can dance ‹#›

102. NOTE: In negating quantifiers What is the negation of the following statement 1. There exist a man who cannot marry or can dance All man can marry and dance ‹#›

103. NOTE: In negating quantifiers What is the negation of the following statement 1. There exist a man who cannot marry or can dance All man can marry and dance 2. If all the people vote for me, then I will win the election ‹#›

104. NOTE: In negating quantifiers What is the negation of the following statement 1. There exist a man who cannot marry or can dance All man can marry and cannot dance 2. If all the people vote for me, then I will win the election ‹#›

105.   ‹#›

106.   ‹#›

107. END of LOGIC.