1. Suppose we would like to define a function f : Q→ Z by the formula f(r) = a +b, where a, b € Z are integers with b 0 such that r = a/b (every rational number can be represented as such a fraction, by definition). This is an instance of a formula which does not yield a well-defined function. What do you think is meant by this phrase? What property in the definition of a function from Q to Z does the displayed formula fail to satisfy? Justify your answer with an explicit numerical example.

Elements Of Modern Algebra
8th Edition
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Gilbert, Linda, Jimmie
Chapter5: Rings, Integral Domains, And Fields
Section5.2: Integral Domains And Fields
Problem 7E: [Type here] 7. Let be the set of all ordered pairs of integers and . Equality, addition, and...
icon
Related questions
Question
If A and B are sets, the cartesian product of A and B, denoted A x B ("A times B"),
is the set consisting of all ordered pairs (a,b) with a € A and b € B; the elements (a₁, b₁)
and (a2, b₂) of A x B are equal if and only if a₁ = a2 and b₁ b₂. (One can define cartesian
products of more than two sets similarly.) Note that, if either A or B is the empty set, i.e.,
if either A = 0 or B = 0, then A x B = 0 (the symbol always denotes the empty set, and
should not be used for the number 0).
A function (or map, or mapping) from A to B is a subset f of A x B with the property
that, for every a € A, there is exactly one b E B such that (a, b) € f; it is customary to
denote this b by f(a), and to refer to f(a) as the image of a under f, or the value of f at a.
To indicate that f is a function from A to B, we write f : A → B; the set A is the domain
of f, and B is the codomain of f; the range of f is the set f(A) defined by
f(A) = {f(a): a € A}.
Two functions are equal if and only if they have the same domain, the same codomain, and
the same value at each element of their common domain. This means that, for instance, if
we define functions f: R→ R and g: R→ [0, ∞) by f(x) = x² = g(x) for all x € R, then
fg because f and g have distinct codomains; note however that f(R) = g(R) = [0, ∞0),
so f and g have the same range. Despite the definition, one almost never thinks of a function
as a set of ordered pairs; instead one usually interprets a function f : A → B as a "rule"
or "procedure" for assigning to each element a in its domain a unique element f(a) in its
codomain.
Some remarks are in order. If f: A → B is a function, it is not correct to say that f(a)
is a function; indeed, f(a) is an element of the codomain B, while f itself is (by definition)
a subset of Ax B. So, for example, we do not say anything like "consider the function z²,"
and we would instead say "consider the function f: R → R defined by f(x) = x²." This
example highlights a second issue which, like the first, is often ignored in first-year calculus:
the domain and codomain are essential components of a function, and should always be
explicitly specified as part of the function's definition. This is why, above, we did not say
"consider the function f defined by f(x) = x²;" we explicitly indicated the intended domain
and codomain when we defined the function.
1. Suppose we would like to define a function f : Q→ Z by the formula
f(r) = a +b,
where a, b € Z are integers with b 0 such that r = a/b (every rational number can be
represented as such a fraction, by definition). This is an instance of a formula which does not
yield a well-defined function. What do you think is meant by this phrase? What property
in the definition of a function from Q to Z does the displayed formula fail to satisfy? Justify
your answer with an explicit numerical example.
Transcribed Image Text:If A and B are sets, the cartesian product of A and B, denoted A x B ("A times B"), is the set consisting of all ordered pairs (a,b) with a € A and b € B; the elements (a₁, b₁) and (a2, b₂) of A x B are equal if and only if a₁ = a2 and b₁ b₂. (One can define cartesian products of more than two sets similarly.) Note that, if either A or B is the empty set, i.e., if either A = 0 or B = 0, then A x B = 0 (the symbol always denotes the empty set, and should not be used for the number 0). A function (or map, or mapping) from A to B is a subset f of A x B with the property that, for every a € A, there is exactly one b E B such that (a, b) € f; it is customary to denote this b by f(a), and to refer to f(a) as the image of a under f, or the value of f at a. To indicate that f is a function from A to B, we write f : A → B; the set A is the domain of f, and B is the codomain of f; the range of f is the set f(A) defined by f(A) = {f(a): a € A}. Two functions are equal if and only if they have the same domain, the same codomain, and the same value at each element of their common domain. This means that, for instance, if we define functions f: R→ R and g: R→ [0, ∞) by f(x) = x² = g(x) for all x € R, then fg because f and g have distinct codomains; note however that f(R) = g(R) = [0, ∞0), so f and g have the same range. Despite the definition, one almost never thinks of a function as a set of ordered pairs; instead one usually interprets a function f : A → B as a "rule" or "procedure" for assigning to each element a in its domain a unique element f(a) in its codomain. Some remarks are in order. If f: A → B is a function, it is not correct to say that f(a) is a function; indeed, f(a) is an element of the codomain B, while f itself is (by definition) a subset of Ax B. So, for example, we do not say anything like "consider the function z²," and we would instead say "consider the function f: R → R defined by f(x) = x²." This example highlights a second issue which, like the first, is often ignored in first-year calculus: the domain and codomain are essential components of a function, and should always be explicitly specified as part of the function's definition. This is why, above, we did not say "consider the function f defined by f(x) = x²;" we explicitly indicated the intended domain and codomain when we defined the function. 1. Suppose we would like to define a function f : Q→ Z by the formula f(r) = a +b, where a, b € Z are integers with b 0 such that r = a/b (every rational number can be represented as such a fraction, by definition). This is an instance of a formula which does not yield a well-defined function. What do you think is meant by this phrase? What property in the definition of a function from Q to Z does the displayed formula fail to satisfy? Justify your answer with an explicit numerical example.
Expert Solution
steps

Step by step

Solved in 3 steps with 3 images

Blurred answer
Recommended textbooks for you
Elements Of Modern Algebra
Elements Of Modern Algebra
Algebra
ISBN:
9781285463230
Author:
Gilbert, Linda, Jimmie
Publisher:
Cengage Learning,
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
Elementary Geometry For College Students, 7e
Elementary Geometry For College Students, 7e
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Elementary Linear Algebra (MindTap Course List)
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning