Question: (a) Let P(x,y) be a boolean function. Assume that xyP(x,y) is True and that the domain of discourse is nonempty. Which of the following must

(a) Let P(x,y) be a boolean function. Assume that xyP(x,y) is True and that the domain of discourse is nonempty. Which of the following must also be true? If the statement is true, explain your answer; otherwise, give a counter-example. i. xyP(x,y) ii. xyP(x,y) iii. xyP(x,y) (b) Given the following argument: "The football game will be cancelled only If it rains " "it rained, therefore the football game was cancelled" Assume p means "it rains" whereas q means "footbpll game cancelled" i. Translate this argument to a symbolic form. ii. Construct the truth table. iii. Determine if this argument is a valid argument or not. (c) Say whether or not the following argument is a valid argument. Explain your answer. (a) Successful candidates for this job must have either a Master's degree or five years of work experience (b) Johnny has a Master's degree (c)Johnny got the job (d) Johnny does not have five years of work experience (d) Let P(x) and Q(x) be two predicates and suppose D is the the domain of x. For the statement forms in each pair, determine whether they have the same truth value for every choice of p(x),Q(x) and D, or not. i. xD,(P(x)Q(x)), and (xD,P(x))(xD,Q(x)) ii. xD,(P(x)Q(x)), and (xD,P(x))(xD,Q(x))
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
