Discrete Mathematics Answers

What is the units digit in the expansion of 2 to the power of 727 ?

8

4

2

6

Use generating functions to solve the recurrence relation an = 7an−1 −

16an−2 + 12an−3 + n4n

, where a0 = −2, a1 = 0, a2 = 5.

Use rules of inference to show that the hypotheses “If the weather is not

too hot or not too cold, then the game will be held and a prize-giving

ceremony will occur,” “If the game is held then the VC will give a speech,”

“The VC did not give a speech,” imply the conclusion “The weather was

too hot.”

What is nested Quantifier? Is order important for nested quantifier?

Explain your answer with appropriate example.

The negation of the statement " 52 is divisible by 4 and 7" is

3. Proof that an undirected graph has an even number of vertices of odd degree.

5.     Suppose that G is a connected multigraph with 2k vertices of odd degree. Show that there exist k subgraphs that have G as their union, where each of these subgraphs has a Euler path and where no two of these subgraphs have an edge in common.

Determine whether each of the following is true or false.

a. 0 ∈ ø

b. ø ∈ {0}

c. {ø} ⊆ {0}

d. {ø} ⊆ {ø}

e. ø ∈ {0, ø}

In how many different ways can you put20 balls of the same colour into two numbered box

Let 𝑃𝑃(𝑛𝑛) be the proposition that 1(1!) + 2(2!) + 3(3!) + ⋯+ 𝑛𝑛(𝑛𝑛!) = (𝑛𝑛+ 1)! −1. Prove by induction that 𝑃𝑃(𝑛𝑛) is true for all 𝑛𝑛≥1.