Mathematical-Reasoning Β· Unit 22 Β· Video 5 Β· Interactive Practice

One-to-One and Onto for Functions on ℝ Γ— ℝ

IKey Formulas

FormulaNameWhen it applies
(p,q)=(u,v)β€…β€ŠβŸΊβ€…β€Šp=uΒ andΒ q=v(p, q) = (u, v) \iff p = u \text{ and } q = vEquality of ordered pairsAny ordered pairs; one equation between pairs is a system of two equations
f(a,b)=f(c,d)β‡’(a,b)=(c,d)f(a, b) = f(c, d) \Rightarrow (a, b) = (c, d) for all (a,b),(c,d)∈AΓ—B(a, b), (c, d) \in A \times Bf:AΓ—Bβ†’Cf : A \times B \to C is an injectionInputs are ordered pairs; the codomain CC may be a set of numbers or of pairs
for every y∈Cy \in C there is (a,b)∈AΓ—B(a, b) \in A \times B with f(a,b)=yf(a, b) = yf:AΓ—Bβ†’Cf : A \times B \to C is a surjectionConstruct (a,b)(a, b) by working backward, then verify f(a,b)=yf(a, b) = y forward
f(a,b)=(r,s)β€…β€ŠβŸΊβ€…β€Š(a,b)=(r+s3,rβˆ’2s3)f(a, b) = (r, s) \iff (a, b) = \left(\dfrac{r + s}{3}, \dfrac{r - 2s}{3}\right)Preimage under f(a,b)=(2a+b,aβˆ’b)f(a, b) = (2a + b, a - b)f:RΓ—Rβ†’RΓ—Rf : \mathbb{R} \times \mathbb{R} \to \mathbb{R} \times \mathbb{R}, any (r,s)∈RΓ—R(r, s) \in \mathbb{R} \times \mathbb{R}

Key Insight: a target pair gives two equations in two unknowns, while a target number gives only one equation, which a whole line of pairs can satisfy.

IIOne Target Pair, One Preimage

For f(a,b)=(2a+b,aβˆ’b)f(a, b) = (2a + b, a - b), each coordinate equation is a line in the domain plane, and the preimage of (r,s)(r, s) is where they cross.

domain Β· inputs (a, b)

codomain Β· targets (r, s)

πŸ’‘ Challenge: in the ZΓ—Z\mathbb{Z} \times \mathbb{Z} setting, find the condition on r+sr + s that decides whether the target (r,s)(r, s) has a preimage.

IIIOne Target Number, a Line of Preimages

For g:R×R→Rg : \mathbb{R} \times \mathbb{R} \to \mathbb{R}, g(x,y)=2x+yg(x, y) = 2x + y, every pair on the line 2x+y=z2x + y = z is sent to the same number zz.

IVQuiz Questions

Problem 1 Β· Classify a Map on Integer Pairs

Given: h:ZΓ—Zβ†’Zh : \mathbb{Z} \times \mathbb{Z} \to \mathbb{Z}, h(m,n)=3mβˆ’5nh(m, n) = 3m - 5n. Which statement is true?

βœ… Correct! h(2k,k)=kh(2k, k) = k reaches every integer, while h(5,3)=0=h(0,0)h(5, 3) = 0 = h(0, 0) shows two different pairs sharing an output.
❌ Not quite. Onto is right, but one equation 3mβˆ’5n=t3m - 5n = t in two unknowns has many integer solutions: h(5,3)=15βˆ’15=0=h(0,0)h(5, 3) = 15 - 15 = 0 = h(0, 0).
❌ Not quite. Both halves fail: h(5,3)=h(0,0)h(5, 3) = h(0, 0), and every integer kk is an output, since h(2k,k)=6kβˆ’5k=kh(2k, k) = 6k - 5k = k.
❌ Not quite. No integer is missed: h(2k,k)=6kβˆ’5k=kh(2k, k) = 6k - 5k = k for every k∈Zk \in \mathbb{Z}.
Show solution

Not one-to-one. (5,3)β‰ (0,0)(5, 3) \ne (0, 0), but h(5,3)=3β‹…5βˆ’5β‹…3=0h(5, 3) = 3 \cdot 5 - 5 \cdot 3 = 0 and h(0,0)=0h(0, 0) = 0.

Onto. Let k∈Zk \in \mathbb{Z}. Work backward from 3mβˆ’5n=k3m - 5n = k: since 3β‹…2βˆ’5β‹…1=13 \cdot 2 - 5 \cdot 1 = 1, try (m,n)=(2k,k)(m, n) = (2k, k), which is in ZΓ—Z\mathbb{Z} \times \mathbb{Z} because 2k2k and kk are integers. Verify forward:

h(2k,k)=3(2k)βˆ’5k=6kβˆ’5k=k.h(2k, k) = 3(2k) - 5k = 6k - 5k = k.

So every integer is an output: hh is a surjection that is not an injection.

Problem 2 Β· A Valid Disproof of Onto

Given: k:Z×Z→Zk : \mathbb{Z} \times \mathbb{Z} \to \mathbb{Z}, k(m,n)=4m+6nk(m, n) = 4m + 6n. Which argument correctly proves that kk is not a surjection?

βœ… Correct! A single unreached integer disproves onto, and the evenness of every output shows 11 is unreached for all pairs at once.
❌ Not quite. The conclusion happens to be true, but checking only m=0m = 0 says nothing about the other pairs; a disproof of onto must rule out every (m,n)∈ZΓ—Z(m, n) \in \mathbb{Z} \times \mathbb{Z}.
❌ Not quite. Two pairs with the same output show kk is not one-to-one; that is a different property from onto.
❌ Not quite. The domain contains negative integers: k(1,βˆ’1)=4βˆ’6=βˆ’2k(1, -1) = 4 - 6 = -2, so βˆ’2-2 is an output.
Show solution

To prove kk is not a surjection, exhibit one t∈Zt \in \mathbb{Z} such that k(m,n)β‰ tk(m, n) \ne t for every (m,n)∈ZΓ—Z(m, n) \in \mathbb{Z} \times \mathbb{Z}.

For any integers mm and nn, k(m,n)=4m+6n=2(2m+3n)k(m, n) = 4m + 6n = 2(2m + 3n), and 2m+3n2m + 3n is an integer, so every output is even. Since 11 is odd, k(m,n)β‰ 1k(m, n) \ne 1 for all (m,n)(m, n), and kk is not onto.

Option (b) tests only the pairs with m=0m = 0; option (c) disproves one-to-one instead; option (d) is false because k(1,βˆ’1)=βˆ’2k(1, -1) = -2.

Problem 3 Β· Solve for the Preimage

Given: F:RΓ—Rβ†’RΓ—RF : \mathbb{R} \times \mathbb{R} \to \mathbb{R} \times \mathbb{R}, F(x,y)=(x+y,xβˆ’2y)F(x, y) = (x + y, x - 2y). Find the preimage of (5,βˆ’1)(5, -1), then the preimage of an arbitrary (r,s)∈RΓ—R(r, s) \in \mathbb{R} \times \mathbb{R}.

Which pair satisfies F(x,y)=(5,βˆ’1)F(x, y) = (5, -1)?

Which pair satisfies F(x,y)=(r,s)F(x, y) = (r, s)?

βœ… Correct! Every (r,s)(r, s) has exactly the one preimage (2r+s3,rβˆ’s3)\left(\frac{2r + s}{3}, \frac{r - s}{3}\right), and (r,s)=(5,βˆ’1)(r, s) = (5, -1) gives (3,2)(3, 2).
❌ Not quite. The coordinates are swapped: F(2,3)=(5,2βˆ’6)=(5,βˆ’4)F(2, 3) = (5, 2 - 6) = (5, -4).
❌ Not quite. Check the sign of yy: F(3,βˆ’2)=(1,3+4)=(1,7)F(3, -2) = (1, 3 + 4) = (1, 7). Subtracting xβˆ’2y=βˆ’1x - 2y = -1 from x+y=5x + y = 5 gives 3y=63y = 6.
❌ Not quite. The target is an output, not an input: F(5,βˆ’1)=(4,7)F(5, -1) = (4, 7).
❌ Not quite. The yy-coordinate is right, but then x=rβˆ’y=3rβˆ’(rβˆ’s)3=2r+s3x = r - y = \frac{3r - (r - s)}{3} = \frac{2r + s}{3}. Test at (5,βˆ’1)(5, -1): your formula gives (1,2)(1, 2), and F(1,2)=(3,βˆ’3)F(1, 2) = (3, -3).
❌ Not quite. Subtracting the second equation from the first gives 3y=rβˆ’s3y = r - s, not sβˆ’rs - r. At (5,βˆ’1)(5, -1) your formula gives (3,βˆ’2)(3, -2), and F(3,βˆ’2)=(1,7)F(3, -2) = (1, 7).
❌ Not quite. Averaging rr and ss does not solve the system; at (5,βˆ’1)(5, -1) your formula gives (2,2)(2, 2), and F(2,2)=(4,βˆ’2)F(2, 2) = (4, -2).
❌ Not quite. Set the coordinates equal: x+y=5x + y = 5 and xβˆ’2y=βˆ’1x - 2y = -1.
❌ Not quite. Solve x+y=rx + y = r and xβˆ’2y=sx - 2y = s for xx and yy.
Show solution

Specific target. F(x,y)=(5,βˆ’1)F(x, y) = (5, -1) means x+y=5x + y = 5 and xβˆ’2y=βˆ’1x - 2y = -1. Subtracting the second equation from the first gives 3y=63y = 6, so y=2y = 2 and x=5βˆ’2=3x = 5 - 2 = 3. Check: F(3,2)=(3+2,3βˆ’4)=(5,βˆ’1)F(3, 2) = (3 + 2, 3 - 4) = (5, -1).

Arbitrary target. Work backward from x+y=rx + y = r and xβˆ’2y=sx - 2y = s. Subtracting gives 3y=rβˆ’s3y = r - s, so y=rβˆ’s3y = \frac{r - s}{3}, and x=rβˆ’y=2r+s3x = r - y = \frac{2r + s}{3}. Both are real numbers, so the pair is in RΓ—R\mathbb{R} \times \mathbb{R}. Verify forward:

x+y=2r+s+rβˆ’s3=3r3=r,xβˆ’2y=2r+sβˆ’2r+2s3=3s3=s.x + y = \frac{2r + s + r - s}{3} = \frac{3r}{3} = r, \qquad x - 2y = \frac{2r + s - 2r + 2s}{3} = \frac{3s}{3} = s.

So FF is a surjection. The same subtraction shows that F(a,b)=F(c,d)F(a, b) = F(c, d) forces 3b=3d3b = 3d and then a=ca = c, so FF is also an injection, hence a bijection.

Problem 4 Β· Sum and Product

Given: G:R×R→R×RG : \mathbb{R} \times \mathbb{R} \to \mathbb{R} \times \mathbb{R}, G(x,y)=(x+y,xy)G(x, y) = (x + y, xy). Which statement is true?

βœ… Correct! Swapping the coordinates keeps the sum and the product, and the target (0,1)(0, 1) is never reached.
❌ Not quite. Two equations in two unknowns need not have exactly one solution when one of them is not linear: G(1,2)=(3,2)=G(2,1)G(1, 2) = (3, 2) = G(2, 1).
❌ Not quite. Not one-to-one is right, but try the target (0,1)(0, 1): x+y=0x + y = 0 forces y=βˆ’xy = -x, and then xy=βˆ’x2≀0xy = -x^2 \le 0, never 11.
❌ Not quite. Not onto is right, but (1,2)β‰ (2,1)(1, 2) \ne (2, 1) while G(1,2)=(3,2)=G(2,1)G(1, 2) = (3, 2) = G(2, 1).
Show solution

Not one-to-one. (1,2)β‰ (2,1)(1, 2) \ne (2, 1), but G(1,2)=(1+2,1β‹…2)=(3,2)G(1, 2) = (1 + 2, 1 \cdot 2) = (3, 2) and G(2,1)=(3,2)G(2, 1) = (3, 2).

Not onto. Consider the target (0,1)∈RΓ—R(0, 1) \in \mathbb{R} \times \mathbb{R}. If G(x,y)=(0,1)G(x, y) = (0, 1), then x+y=0x + y = 0 and xy=1xy = 1. The first equation gives y=βˆ’xy = -x, so xy=βˆ’x2xy = -x^2. Since x2β‰₯0x^2 \ge 0 for every real xx, βˆ’x2≀0<1-x^2 \le 0 < 1, a contradiction. So no pair is sent to (0,1)(0, 1).

Hence GG is neither an injection nor a surjection.

Solved: 0 / 4