Problem 2. The following items are intended to develop a "feel" for countable and uncountable sets. In each case, determine if the set is countable or uncountable and justify your answer. Here are some ways to establish countability or uncountability: • Establish a bijection to a known countable or uncountable set, such as N, Z, Q or R, or a set from an earlier problem. . Establish a bijection to a subset of a known countable set (to prove countability) or a superset of a known uncountable set (to prove uncountability). Build up the set from sets with known cardinality, using unions and cartesian products, and use the results on countability of unions and cartesian products. Use the Cantor Diagonal Argument to prove that a set is uncountable. a) The set of all real numbers in the interval (0, 1). Hint: Use a standard calculus function to establish a bijection with R. b) The set of all rational numbers in the interval (0, 1). c) The set of all points in the plane with rational coordinates. d) The set of all functions f: {0,1} → N. e) The set of all functions f: N→ {0,1}.
Problem 2. The following items are intended to develop a "feel" for countable and uncountable sets. In each case, determine if the set is countable or uncountable and justify your answer. Here are some ways to establish countability or uncountability: • Establish a bijection to a known countable or uncountable set, such as N, Z, Q or R, or a set from an earlier problem. . Establish a bijection to a subset of a known countable set (to prove countability) or a superset of a known uncountable set (to prove uncountability). Build up the set from sets with known cardinality, using unions and cartesian products, and use the results on countability of unions and cartesian products. Use the Cantor Diagonal Argument to prove that a set is uncountable. a) The set of all real numbers in the interval (0, 1). Hint: Use a standard calculus function to establish a bijection with R. b) The set of all rational numbers in the interval (0, 1). c) The set of all points in the plane with rational coordinates. d) The set of all functions f: {0,1} → N. e) The set of all functions f: N→ {0,1}.
Algebra: Structure And Method, Book 1
(REV)00th Edition
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Chapter2: Working With Real Numbers
Section2.1: Basic Assumptions
Problem 40WE
Related questions
Question
Expert Solution
Step 1
Step by step
Solved in 2 steps with 2 images
Recommended textbooks for you
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
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
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
Geometry
ISBN:
9781337614085
Author:
Alexander, Daniel C.; Koeberlein, Geralyn M.
Publisher:
Cengage,
Elementary Linear Algebra (MindTap Course List)
Algebra
ISBN:
9781305658004
Author:
Ron Larson
Publisher:
Cengage Learning