Prove or solve the following statements: a. The function f :Z x Z ----> Z x Z defined by the formula f(m,n) = (5m + 4n,4m + 3n) is bijective. Find its inverse. b. Is the function T:P(Z) ----> P(Z) defined as T(X) = Xbar bijective? If so, find T^(-1) c. Given a function f: A ----> B and a subset Y is a subset of B, is f(f^(-1) (Y)) = Y always true? Prove or give a counterexample. d. Given f : A ------> B and subsets Y, Z are subsets of B, prove f^(-1) of (Y intersect Z) = f^(-1) of (Y) intersect f^(-1) of (Z).

Algebra & Trigonometry with Analytic Geometry
13th Edition
ISBN:9781133382119
Author:Swokowski
Publisher:Swokowski
Chapter3: Functions And Graphs
Section: Chapter Questions
Problem 63RE
icon
Related questions
Question

Prove or solve the following statements:

a. The function f :Z x Z ----> Z x Z defined by the formula f(m,n) = (5m + 4n,4m + 3n) is bijective. Find its inverse.

b. Is the function T:P(Z) ----> P(Z) defined as T(X) = Xbar bijective? If so, find T^(-1)

c. Given a function f: A ----> B and a subset Y is a subset of B, is f(f^(-1) (Y)) = Y always true? Prove or give a counterexample.

d. Given f : A ------> B and subsets Y, Z are subsets of B, prove f^(-1) of (Y intersect Z) = f^(-1) of (Y) intersect f^(-1) of (Z).

Expert Solution
steps

Step by step

Solved in 2 steps with 11 images

Blurred answer
Recommended textbooks for you
Algebra & Trigonometry with Analytic Geometry
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:
9781133382119
Author:
Swokowski
Publisher:
Cengage
Algebra: Structure And Method, Book 1
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell
College Algebra
College Algebra
Algebra
ISBN:
9781938168383
Author:
Jay Abramson
Publisher:
OpenStax
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Big Ideas Math A Bridge To Success Algebra 1: Stu…
Algebra
ISBN:
9781680331141
Author:
HOUGHTON MIFFLIN HARCOURT
Publisher:
Houghton Mifflin Harcourt
College Algebra
College Algebra
Algebra
ISBN:
9781337282291
Author:
Ron Larson
Publisher:
Cengage Learning
Trigonometry (MindTap Course List)
Trigonometry (MindTap Course List)
Trigonometry
ISBN:
9781337278461
Author:
Ron Larson
Publisher:
Cengage Learning