Skip to Content

Discrete Math

Part B: What is the probability that she will enroll in an algebra course or a biology course?

Part D: Are the two events mutually exclusive?

If aa divides bb and aa divides cc, then aa divides b+cb + c.

If aa divides bb and bb divides cc, then aa divides cc.

If aa divides cc and bb divides dd, then abab divides cdcd; verify if this is true.

If aa divides bb and bb divides cc, then aa divides cc.

If aa divides bb, then c×ac \times a divides c×bc \times b.

If aa divides bb and aa divides cc, then for all integers xx and yy, aa divides bx+cybx + cy.

Create an adjacency matrix for the given graph G. Identify rows and columns using vertex labels A, B, C, and D. Populate the matrix following these rules: the entry in the i-th row and j-th column is 1 if the vertices represented are adjacent in graph G, otherwise it is 0.

Draw a directed graph that has the following adjacency matrix: [0102201000111111]\begin{bmatrix} 0 & 1 & 0 & 2 \\ 2 & 0 & 1 & 0 \\ 0 & 0 & 1 & 1 \\ 1 & 1 & 1 & 1 \end{bmatrix}

Let RR be a relation on the set of integers defined by aRba \, R \, b if and only if aba - b is an integer. Prove that RR is an equivalence relation.

Let RR be the relation on the set of ordered pairs of positive integers such that (a,b)R(c,d)(a, b) \, R \, (c, d) if and only if ad=bcad = bc. Show that RR is an equivalence relation.

Prove that a given relation RR on the set of integers Z\mathbb\Z is reflexive, symmetric, and transitive.

Determine if each graph has an Euler Path, and if it does, find the Euler Path.

Determine if each graph has an Euler Circuit, and if it does, find the Euler Circuit.

Suppose that 60% of American adults approve of the way the president is handling his job, and we randomly sample two American adults. Let the random variable X represent the number of those adults that approve. X can take on the values 0, 1, or 2. Calculate the mean and the variance of this probability distribution.

Let X represent the number of heads when this coin is tossed twice. Here's the probability distribution of X. Suppose we want to calculate the expectation of the random variable X.