/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Free solutions & answers for Book of Proof Chapter 12 - (Page 6) [step by step] | 91Ó°ÊÓ

91Ó°ÊÓ

Problem 10

Given \(f: A \rightarrow B\) and subsets \(Y, Z \subseteq B,\) prove \(f^{-1}(Y \cap Z)=f^{-1}(Y) \cap f^{-1}(Z)\).

Problem 11

Given \(f: A \rightarrow B\) and subsets \(Y, Z \subseteq B,\) prove \(f^{-1}(Y \cup Z)=f^{-1}(Y) \cup f^{-1}(Z)\).

Problem 11

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.

Problem 11

Is the set \(\theta=\left\\{(X,|X|): X \subseteq \mathbb{Z}_{5}\right\\}\) a function? If so, what is its domain and range?

Problem 12

Consider the function \(\theta:\\{0,1\\} \times \mathbb{N} \rightarrow \mathbb{Z}\) defined as \(\theta(a, b)=a-2 a b+b .\) Is \(\theta\) injective? Is it surjective? Bijective? Explain.

Problem 12

Consider \(f: A \rightarrow B\). Prove that \(f\) is injective if and only if \(X=f^{-1}(f(X))\) for all \(X \subseteq A .\) Prove that \(f\) is surjective if and only if \(f\left(f^{-1}(Y)\right)=Y\) for all \(Y \subseteq B\).

Problem 12

Is the set \(\theta=\\{((x, y),(3 y, 2 x, x+y)): x, y \in \mathbb{R}\\}\) a function? If so, what is its domain and range? What can be said about the codomain?

Problem 13

Consider the function \(f: \mathbb{R}^{2} \rightarrow \mathbb{R}^{2}\) defined by the formula \(f(x, y)=\left(x y, x^{3}\right) .\) Is \(f\) injective? Is it surjective? Bijective? Explain.

Problem 13

Let \(f: A \rightarrow B\) be a function, and \(X \subseteq A .\) Prove or disprove: \(f\left(f^{-1}(f(X))\right)=f(X)\).

Problem 14

Let \(f: A \rightarrow B\) be a function, and \(Y \subseteq B\). Prove or disprove: \(f^{-1}\left(f\left(f^{-1}(Y)\right)\right)=f^{-1}(Y)\).

Access millions of textbook solutions in one place

  • Access over 3 million high quality textbook solutions
  • Access our popular flashcard, quiz, mock-exam and notes features
  • Access our smart AI features to upgrade your learning
Access millions of textbook solutions in one place

Recommended explanations on Math Textbooks