Chapter 3

Discrete Mathematics with Applications · 390 exercises

Problem 7

Evaluate each sum. $$\sum_{k=-2}^{4} 3 k$$

3 step solution

Problem 7

Let \(f(x)=\lfloor x\rfloor\) and \( g(x)=\lceil x\rceil,\) where \(x \in \mathbb{R} .\) Compute each. $$(g \circ f)(-4.1)$$

2 step solution

Problem 7

There are six matching pairs of gloves. Show that any set of seven gloves will contain a matching pair.

3 step solution

Problem 7

Determine if each function is injective, where trunc( \(x\) ) denotes the integral part of the real number of \(x.\) $$f(x)=\lfloor x\rfloor, x \in \mathbb{R}$$

2 step solution

Problem 7

Let \(x=3.456\) and \(y=2.789 .\) Compute each. $$\lfloor x y\rfloor$$

2 step solution

Problem 7

Let \(A=\left[\begin{array}{ccc}1 & 0 & -1 \\ 0 & 2 & 3\end{array}\right], B=\left[\begin{array}{ccc}0 & -2 & 5 \\ 0 & 0 & 1\end{array}\right],\) and \(C=\left[\begin{array}{ccc}-3 & 0 & 0 \\ 0 & 1 & 2\end{array}\right] .\) Find each. $$B+C$$

3 step solution

Problem 7

Let \(f(x)=\lfloor x\rfloor\) and \(g(x)\) \(=\lceil x\rceil,\) where \(x \in \mathbb{R} .\) Compute each. $$(g \circ f)(-4.1)$$

3 step solution

Problem 7

Let \(x=3.456\) and \(y=2.789 .\) Compute each. $$\lfloor x y\rfloor$$

2 step solution

Problem 8

Let \(A=\left[\begin{array}{ccc}{1} & {0} & {-1} \\ {0} & {2} & {3}\end{array}\right], B=\left[\begin{array}{ccc}{0} & {-2} & {5} \\ {0} & {0} & {1}\end{array}\right],\) and \(C=\left[\begin{array}{ccc}{-3} & {0} & {0} \\\ {0} & {1} & {2}\end{array}\right]\) . Find each. $$A+2 C$$

3 step solution

Problem 8

Evaluate each sum. $$\sum_{k=-2}^{3} 3\left(k^{2}\right)$$

3 step solution

Problem 8

Let \(f(x)=\lfloor x\rfloor\) and \( g(x)=\lceil x\rceil,\) where \(x \in \mathbb{R} .\) Compute each. $$(f \circ g)(-3.9)$$

2 step solution

Problem 8

Let \(x=3.456\) and \(y=2.789 .\) Compute each. $$\lfloor x\rfloor\lfloor y\rfloor$$

3 step solution

Problem 8

The sum of nine integers in the range \(1-25\) is \(83 .\) Show that one of them must be at least \(10 .\)

5 step solution

Problem 8

Determine if each function is injective, where trunc( \(x\) ) denotes the integral part of the real number of \(x.\) $$g(x)=\lceil x\rceil, x \in \mathbb{R}$$

4 step solution

Problem 8

Let \(A=\left[\begin{array}{ccc}1 & 0 & -1 \\ 0 & 2 & 3\end{array}\right], B=\left[\begin{array}{ccc}0 & -2 & 5 \\ 0 & 0 & 1\end{array}\right],\) and \(C=\left[\begin{array}{ccc}-3 & 0 & 0 \\ 0 & 1 & 2\end{array}\right] .\) Find each. $$A+2 C$$

3 step solution

Problem 8

Let \(f(x)=\lfloor x\rfloor\) and \(g(x)\) \(=\lceil x\rceil,\) where \(x \in \mathbb{R} .\) Compute each. $$(f \circ g)(-3.9)$$

3 step solution

Problem 8

Let \(x=3.456\) and \(y=2.789 .\) Compute each. $$\lfloor x\rfloor\lfloor y\rfloor$$

3 step solution

Problem 9

Let \(A=\left[\begin{array}{ccc}{1} & {0} & {-1} \\ {0} & {2} & {3}\end{array}\right], B=\left[\begin{array}{ccc}{0} & {-2} & {5} \\ {0} & {0} & {1}\end{array}\right],\) and \(C=\left[\begin{array}{ccc}{-3} & {0} & {0} \\\ {0} & {1} & {2}\end{array}\right]\) . Find each. $$-2 B$$

3 step solution

Problem 9

Evaluate each sum. $$\sum_{k=-1}^{3}(3 k)^{2}$$

4 step solution

Problem 9

Let \(f, g: \mathbf{W} \rightarrow \mathbf{W}\) defined by \(f(x)=x \bmod 5\) and \(g(x)=x \operatorname{div} 7 .\) Evaluate each. $$(g \circ f)(17)$$

3 step solution

Problem 9

Let \(x=3.456\) and \(y=2.789 .\) Compute each. $$\lfloor- x\rfloor$$

3 step solution

Problem 9

The total cost of 13 refrigerators at a department store is 12,305 dollar Show that one refrigerator must cost at least 947 dollar.

3 step solution

Problem 9

Determine if each function is injective, where trunc( \(x\) ) denotes the integral part of the real number of \(x.\) $$h(x)=\operatorname{trunc}(x), x \in \mathbb{R}$$

4 step solution

Problem 9

Let \(A=\left[\begin{array}{ccc}1 & 0 & -1 \\ 0 & 2 & 3\end{array}\right], B=\left[\begin{array}{ccc}0 & -2 & 5 \\ 0 & 0 & 1\end{array}\right],\) and \(C=\left[\begin{array}{ccc}-3 & 0 & 0 \\ 0 & 1 & 2\end{array}\right] .\) Find each. $$-2 B$$

3 step solution

Problem 9

Let \(x=3.456\) and \(y=2.789 .\) Compute each. $$[-x]$$

2 step solution

Problem 10

Let \(A=\left[\begin{array}{ccc}{1} & {0} & {-1} \\ {0} & {2} & {3}\end{array}\right], B=\left[\begin{array}{ccc}{0} & {-2} & {5} \\ {0} & {0} & {1}\end{array}\right],\) and \(C=\left[\begin{array}{ccc}{-3} & {0} & {0} \\\ {0} & {1} & {2}\end{array}\right]\) . Find each. $$2 B-C$$

3 step solution

Problem 10

Evaluate each sum. $$\sum_{k=1}^{5}(3-2 k) k$$

4 step solution

Problem 10

Let \(f, g: \mathbf{W} \rightarrow \mathbf{W}\) defined by \(f(x)=x \bmod 5\) and \(g(x)=x \operatorname{div} 7 .\) Evaluate each. $$(f \circ g)(23)$$

4 step solution

Problem 10

Mrs. Zee has 19 skirts and would like to arrange them in a chest that has four drawers. Show that one drawer must contain at least five skirts.

2 step solution

Problem 10

Determine if each function is injective, where trune(x) denotes the integral part of the real number of \(x .\) \(f : S \rightarrow\) W defined by \(f(A)=|A|,\) where \(S\) is the family of all finite sets.

3 step solution

Problem 10

\(f: S \rightarrow \mathbf{W}\) defined by \(f(\boldsymbol{A})=|\boldsymbol{A}|,\) where \(S\) is the family of all finite sets.

4 step solution

Problem 10

Let \(A=\left[\begin{array}{ccc}1 & 0 & -1 \\ 0 & 2 & 3\end{array}\right], B=\left[\begin{array}{ccc}0 & -2 & 5 \\ 0 & 0 & 1\end{array}\right],\) and \(C=\left[\begin{array}{ccc}-3 & 0 & 0 \\ 0 & 1 & 2\end{array}\right] .\) Find each. $$2 B-C$$

4 step solution

Problem 10

Let \(x=3.456\) and \(y=2.789 .\) Compute each. $$-\lfloor x\rfloor$$

2 step solution

Problem 11

Let \(A=\left[\begin{array}{ccc}{1} & {0} & {-1} \\ {0} & {2} & {3}\end{array}\right], B=\left[\begin{array}{ccc}{0} & {-2} & {5} \\ {0} & {0} & {1}\end{array}\right],\) and \(C=\left[\begin{array}{ccc}{-3} & {0} & {0} \\\ {0} & {1} & {2}\end{array}\right]\) . Find each. $$2 A+3 B$$

2 step solution

Problem 11

Evaluate each sum. $$\sum_{j=-1}^{4}(j-2)^{2}$$

3 step solution

Problem 11

Let \(f, g: \mathbf{W} \rightarrow \mathbf{W}\) defined by \(f(x)=x \bmod 5\) and \(g(x)=x \operatorname{div} 7 .\) Evaluate each. $$(g \circ f)(97)$$

3 step solution

Problem 11

Let \(x=3.456\) and \(y=2.789 .\) Compute each. $$\lceil x+y\rceil$$

4 step solution

Problem 11

Show that the repeating decimal \(0 . a_{1} a_{2} \dots a_{i} b_{1} b_{2} \dots b_{j}\) is a rational number.

5 step solution

Problem 11

Let \(\Sigma=\\{0,1\\}\) . Let \(f : \Sigma^{*} \rightarrow\) W defined by \(f(x)=\|x\| .\) Evaluate \(f(x)\) for each value of \(x .\) 000101

3 step solution

Problem 11

Let \(A=\left[\begin{array}{ccc}1 & 0 & -1 \\ 0 & 2 & 3\end{array}\right], B=\left[\begin{array}{ccc}0 & -2 & 5 \\ 0 & 0 & 1\end{array}\right],\) and \(C=\left[\begin{array}{ccc}-3 & 0 & 0 \\ 0 & 1 & 2\end{array}\right] .\) Find each. $$2 A+3 B$$

3 step solution

Problem 11

Show that the repeating decimal 0. \(a_{1} a_{2} \ldots a_{i} \overline{b_{1} b_{2} \ldots b_{j}}\) is a rational number.

3 step solution

Problem 11

Let \(x=3.456\) and \(y=2.789 .\) Compute each. $$\lceil x+y\rceil$$

4 step solution

Problem 11

Let \(\Sigma=\\{0,1\\} .\) Let \(f: \Sigma^{*} \rightarrow \mathbf{W}\) defined by \(f(x)=\|x\| .\) Evaluate \(f(x)\) for each value of \(x\). $$000101$$

4 step solution

Problem 12

Determine if each function from \(\mathbb{R}\) to \(\mathbf{Z}\) is surjective. $$g(x)=\lfloor x\rfloor$$

5 step solution

Problem 12

Let \(A=\left[\begin{array}{ccc}{1} & {0} & {-1} \\ {0} & {2} & {3}\end{array}\right], B=\left[\begin{array}{ccc}{0} & {-2} & {5} \\ {0} & {0} & {1}\end{array}\right],\) and \(C=\left[\begin{array}{ccc}{-3} & {0} & {0} \\\ {0} & {1} & {2}\end{array}\right]\) . Find each. $$3 B-2 C$$

2 step solution

Problem 12

Evaluate each sum. $$\sum_{i=0}^{5}(0.1)^{i}(0.9)^{5-i}$$

3 step solution

Problem 12

Let \(f, g: \mathbf{W} \rightarrow \mathbf{W}\) defined by \(f(x)=x \bmod 5\) and \(g(x)=x \operatorname{div} 7 .\) Evaluate each. $$(f \circ g)(78)$$

3 step solution

Problem 12

Let \(x=3.456\) and \(y=2.789 .\) Compute each. $$\lceil x\rceil+\lceil y\rceil$$

3 step solution

Problem 12

Let \(n \in \mathbb{N} .\) Suppose \(n\) elements are selected from the set \(\\{1,2, \ldots, 2 n\\}\) Find a pair of integers in which one is not a factor of another integer. Use the pigeonhole principle to prove the following.

5 step solution

Problem 12

Let \(\Sigma=\\{0,1\\}\) . Let \(f : \Sigma^{*} \rightarrow\) W defined by \(f(x)=\|x\| .\) Evaluate \(f(x)\) for each value of \(x .\) 1010100

4 step solution

Show/ page