Chapter 1: Q1E (page 108)
Prove that \({n^2} + 1 \ge {2^n}\)when \(n\)is a positive integer with\(1 \le n \le 4\).
Short Answer
\({n^2} + 1 \ge {2^n}\)is true for any positive integer n such that \(1 \le n \le 4\).
Chapter 1: Q1E (page 108)
Prove that \({n^2} + 1 \ge {2^n}\)when \(n\)is a positive integer with\(1 \le n \le 4\).
\({n^2} + 1 \ge {2^n}\)is true for any positive integer n such that \(1 \le n \le 4\).
All the tools & learning materials you need for study success - in one app.
Get started for freeSuppose that Prolog facts are used to define the predicates mother and father ,which represent that Mis the mother of Yand Fis the father of X, respectively. Give a Prolog rule to define the predicate sibling , which represents that Xand Yare siblings (that is, have the same mother and the same father).
Write each of these statements in the form “if p, then q” in English. [Hint: Refer to the list of common ways to express conditional statements.]
a) It snows whenever the wind blows from the northeast.
b) The apple trees will bloom if it stays warm for a week.
c) That the Pistons win the championship implies that they beat the Lakers.
d) It is necessary to walk miles to get to the top of Long’s Peak.
e) To get tenure as a professor, it is sufficient to be world famous.
f ) If you drive more than miles, you will need to buy gasoline.
g) Your guarantee is good only if you bought your CD player less than days ago.
h) Jan will go swimming unless the water is too cold.
Write each of these propositions in the form “p if and only if q” in English.
a) If it is hot outside you buy an ice cream cone, and if you buy an ice cream cone it is hot outside.
b) For you to win the contest it is necessary and sufficient that you have the only winning ticket.
c) You get promoted only if you have connections, and you have connections only if you get promoted.
d) If you watch television your mind will decay, and conversely.
e) The trains run late on exactly those days when I take it.
Let p and q be the propositions
p: I bought a lottery ticket this week.
q: I won the million-dollar jackpot.
Express each of these propositions as an English sentence.
a)
b)
c)
d)
e)
f )
g)
h)
Show that, and,∨form a functionally complete collection of logical operators. [Hint: Use the fact that every compound proposition is logically equivalent to one in disjunctive normal form, as shown in Exercise 42.]
What do you think about this solution?
We value your feedback to improve our textbook solutions.