Mathematical-Reasoning ยท Unit 25 ยท Video 1 ยท Interactive Practice

Applying a Function to a Set: Forward and Backward

IKey Formulas

SetDirectionHow to compute it
{f(x)โˆฃxโˆˆA}\{ f(x) \mid x \in A \}Forward, from AโІSA \subseteq SFollow the arrow out of each element of AA and collect the outputs, each listed once
{xโˆˆSโˆฃf(x)โˆˆC}\{ x \in S \mid f(x) \in C \}Backward, from CโІTC \subseteq TTest every element of the domain and keep it when its output lies in CC
{xโˆˆRโˆฃx2=c}\{ x \in \mathbb{R} \mid x^2 = c \}Backward for g(x)=x2g(x) = x^2{โˆ’c,c}\{-\sqrt{c}, \sqrt{c}\} if c>0c \gt 0, {0}\{0\} if c=0c = 0, โˆ…\emptyset if c<0c \lt 0

Key Insight: Forward, different inputs can share an output, so the set of outputs can be smaller than AA. Backward, one target can catch several inputs or none, so the set of inputs can be larger than CC, or empty.

IIOne Arrow Diagram, Two Directions

The same four arrows answer both questions: which outputs a set of inputs reaches, and which inputs land in a set of outputs.

IIISquaring, Forward and Backward

For g(x)=x2g(x) = x^2, two inputs share each positive output, and a negative target catches nothing.

IVQuiz Questions

Problem 1 ยท Forward Through the Arrows

Given: f:{1,2,3,4,5}โ†’{p,q,r,s}f: \{1, 2, 3, 4, 5\} \to \{p, q, r, s\} with f(1)=qf(1) = q, f(2)=rf(2) = r, f(3)=qf(3) = q, f(4)=pf(4) = p and f(5)=rf(5) = r. Let A={1,3,5}A = \{1, 3, 5\}. Find {f(x)โˆฃxโˆˆA}\{ f(x) \mid x \in A \}.

โœ… Correct! 11 and 33 both go to qq, and 55 goes to rr; the repeated qq is listed once, so three inputs give two outputs.
โŒ Not quite. That is AA itself. The set {f(x)โˆฃxโˆˆA}\{ f(x) \mid x \in A \} collects outputs, so it is a subset of the codomain {p,q,r,s}\{p, q, r, s\}.
โŒ Not quite. Only arrows leaving elements of AA count. No element of AA is sent to pp or to ss.
Show solution

Follow the arrow out of each element of A={1,3,5}A = \{1, 3, 5\}: f(1)=qf(1) = q, f(3)=qf(3) = q and f(5)=rf(5) = r.

A set lists each element once, so {f(x)โˆฃxโˆˆA}={q,r}\{ f(x) \mid x \in A \} = \{q, r\}. The two inputs 11 and 33 share the output qq, which is why the set of outputs is smaller than AA.

Problem 2 ยท Backward to the Inputs

Given: the same ff as in Problem 1 and the set of outputs C={q,s}C = \{q, s\}. Find {xโˆˆ{1,2,3,4,5}โˆฃf(x)โˆˆC}\{ x \in \{1, 2, 3, 4, 5\} \mid f(x) \in C \}.

โœ… Correct! The inputs 11 and 33 land on qq, and no input lands on ss, so ss contributes nothing.
โŒ Not quite. An input is kept when its output is some element of CC; it does not have to reach every element of CC. Both 11 and 33 land on qโˆˆCq \in C.
โŒ Not quite. f(4)=pf(4) = p, and pโˆ‰Cp \notin C, so 44 is dropped.
โŒ Not quite. f(2)=rf(2) = r, and rโˆ‰Cr \notin C, so 22 is dropped.
Show solution

Test each element of the domain against C={q,s}C = \{q, s\}:

  • f(1)=qโˆˆCf(1) = q \in C, keep 11; ย f(2)=rโˆ‰C\ f(2) = r \notin C, drop 22;
  • f(3)=qโˆˆCf(3) = q \in C, keep 33; ย f(4)=pโˆ‰C\ f(4) = p \notin C, drop 44; ย f(5)=rโˆ‰C\ f(5) = r \notin C, drop 55.

No arrow reaches ss, so it adds no inputs. The answer is {1,3}\{1, 3\}.

Problem 3 ยท Squaring Backward

Given: g:Rโ†’Rg: \mathbb{R} \to \mathbb{R}, g(x)=x2g(x) = x^2, and C={4,0,โˆ’9}C = \{4, 0, -9\}. Find {xโˆˆRโˆฃg(x)โˆˆC}\{ x \in \mathbb{R} \mid g(x) \in C \}.

โœ… Correct! x2=4x^2 = 4 gives ยฑ2\pm 2, x2=0x^2 = 0 gives 00, and x2=โˆ’9x^2 = -9 has no real solution.
โŒ Not quite. (โˆ’2)2=4(-2)^2 = 4 as well, so โˆ’2-2 lands in CC too.
โŒ Not quite. (ยฑ3)2=9(\pm 3)^2 = 9, but 9โˆ‰C9 \notin C. The target is โˆ’9-9, and no real number squares to a negative number.
โŒ Not quite. That squares the elements of CC, which is the forward direction. Here we need the inputs whose squares lie in CC.
Show solution

A real number xx qualifies when x2=4x^2 = 4, x2=0x^2 = 0 or x2=โˆ’9x^2 = -9.

  • x2=4x^2 = 4 exactly when x=2x = 2 or x=โˆ’2x = -2;
  • x2=0x^2 = 0 exactly when x=0x = 0;
  • x2=โˆ’9x^2 = -9 has no solution, since x2โ‰ฅ0x^2 \ge 0 for every real xx.

So {xโˆˆRโˆฃg(x)โˆˆC}={โˆ’2,0,2}\{ x \in \mathbb{R} \mid g(x) \in C \} = \{-2, 0, 2\}: three targets, three inputs.

Problem 4 ยท Counting Both Directions

Given: a function f:Sโ†’Tf: S \to T with SS finite, a subset AโІSA \subseteq S and a subset CโІTC \subseteq T. Which statement is true for every such ff, AA and CC?

โœ… Correct! Each element of AA contributes one output, and repeats are listed once, so there are never more outputs than elements of AA.
โŒ Not quite. Inputs can share an output: in the video, B={a,d}B = \{a, d\} has two elements but its set of outputs is {s}\{s\}.
โŒ Not quite. One target can catch several inputs: for g(x)=x2g(x) = x^2, the four targets 1,9,15,โˆ’11, 9, 15, -1 caught six real inputs.
โŒ Not quite. A target that no arrow reaches catches nothing: in the video, {xโˆˆSโˆฃf(x)โˆˆ{u}}=โˆ…\{ x \in S \mid f(x) \in \{u\} \} = \emptyset.
Show solution

(a) is true. If AA has nn elements, listing f(x)f(x) for each xโˆˆAx \in A gives nn entries, some possibly equal; as a set it has at most nn elements.

(b) fails when two elements of AA share an output, as aa and dd share ss.

(c) fails when a target has several inputs: {xโˆˆRโˆฃx2โˆˆ{1,9,15,โˆ’1}}={โˆ’15,โˆ’3,โˆ’1,1,3,15}\{ x \in \mathbb{R} \mid x^2 \in \{1, 9, 15, -1\} \} = \{-\sqrt{15}, -3, -1, 1, 3, \sqrt{15}\} has six elements, while the target set has four. (A finite example: the constant function on {1,2}\{1, 2\} sends both inputs into the one-element set {p}\{p\}.)

(d) fails when CC contains only values nothing reaches, such as C={u}C = \{u\}.

Solved: 0 / 4