Answer the following questions:

1. Someone randomly selects an odd integer π in the interval [1,100]. What is the probability that π is not a prime number? You may use a table of prime numbers to answer the question.

2. 100 people have again come to the annual pet ownerβs meeting. This time, there are 52 people present who own cats and 59 who own dogs. Give the numerical answer and a brief explanation for each of the following questions:

a. What is the minimum number of people who must own both a cat and a dog?

b. What is the maximum number of people who could own both cat and dog, based on the information given?

3. Suppose π is a set of airports, and π
is the following relation on π: ππ
π if and only if there is a direct flight from π to π. Explain your answers to the following questions and use common sense.

a. Is π
reflexive?

b. Is π
symmetric?

c. Is π
transitive?

d. What is the meaning of the relation π
Β² ? Specifically, when are two airports π
Β² related?

4. If π = {1,2,3} and π
= {(1,2), (1,3), (2,3)}Β², find π
Β²

5. Prove that if π
is a symmetric relation, so is π
Β²

6. Let < denote the less than relation on the set of integers. Describe the squared relation <2. Is it the same as < ?

**Subject Mathematics Discrete Math**