The problems are taken from Discrete Mathematics and Its Applications – Kenneth H. Rossen, 7th edition.

**Section 1.4.**

**Problem 5. [carries 15 marks]**

a. “There exists a student who spends more than five hours every weekday in class.”, “Some students spend more than five hours every weekday in class.” (note that in English, “some students” does not require more than one student to exist).

b. “Every student spends more than five hours every weekday in class.”

c. “There is a student who does not spend more than five hours every weekday in class.”

d. “Every student does not spend more than five hours every weekday in class.”

**Problem 8. [carries 15 marks]**

a. All rabbits hop.

b. Every animal is a rabbit and hops.

c. There exists an animal such that it hops if it’s a rabbit.

d. There exists an animal that is a rabbit and hops.

**Problem 17. [carries 15 marks]**

a.

b.

c.

d. .

**Problem 20. [carries 5 marks]**

**Problem 33. [carries 20 marks]**

a. Define a predicate : can learn new things with having a set of all old dogs as the domain.

The sentence is .

The negation is .

In English, the negation is “All old dogs cannot learn new things.”

b. Define a predicate : knows calculus with set of all rabbit as the domain of .

The sentence is .

The negation is .

In English, the negation is “There is a rabbit that knows calculus.”

c. Define a predicate can fly with the domain set of bids.

The sentence is .

The negation is .

In English, the negation is “Some birds cannot fly”, “There is a bird that cannot fly.”

**Problem 40. [carries 15 marks]**

a. Define some predicates : there is less than megabytes on hard disk and : user is sent a warning message. Here the domain of in predicate is a real number and the domain of in predicate is set of all users. The sentence is .

b. Define some predicates directory cannot be accessed and file cannot be opened where has domain the set of all directories and has domain the set of all files, and also let be a proposition that system errors have been detected. The sentence is .

**Section 1.5.**

**Problem 9. [carries 20 marks]**

a. .

b. .

c. .