Chapter 12: Problem 1
Suppose \(A=\\{0,1,2,3,4\\}, B=\\{2,3,4,5\\}\) and \(f=\\{(0,3),(1,3),(2,4),(3,2),(4,2)\\} .\) State the domain and range of \(f .\) Find \(f(2)\) and \(f(1)\)
Chapter 12: Problem 1
Suppose \(A=\\{0,1,2,3,4\\}, B=\\{2,3,4,5\\}\) and \(f=\\{(0,3),(1,3),(2,4),(3,2),(4,2)\\} .\) State the domain and range of \(f .\) Find \(f(2)\) and \(f(1)\)
All the tools & learning materials you need for study success - in one app.
Get started for freeGiven a function \(f: A \rightarrow B\) and subsets \(W, X \subseteq A,\) prove \(f(W \cap X) \subseteq f(W) \cap f(X)\).
Give an example of a relation from \(\\{a, b, c, d\\}\) to \(\\{d, e\\}\) that is not a function.
Consider the function \(\theta: \mathscr{P}(\mathbb{Z}) \rightarrow \mathscr{P}(\mathbb{Z})\) defined as \(\theta(X)=\bar{X}\). Is \(\theta\) injective? Is it surjective? Bijective? Explain.
Consider the function \(\theta:\\{0,1\\} \times \mathbb{N} \rightarrow \mathbb{Z}\) defined as \(\theta(a, b)=(-1)^{a} b .\) Is \(\theta\) injective? Is it surjective? Bijective? Explain.
Prove or disprove: Any subset \(X \subseteq\\{1,2,3, \ldots, 2 n\\}\) with \(|X|>n\) contains two (unequal) elements \(a, b \in X\) for which \(a \mid b\) or \(b \mid a\).
What do you think about this solution?
We value your feedback to improve our textbook solutions.