
The Heart of Mathematics: An Invitation to Effective Thinking
4th Edition
ISBN: 9781118156599
Author: Edward B. Burger, Michael Starbird
Publisher: Wiley, John & Sons, Incorporated
expand_more
expand_more
format_list_bulleted
Concept explainers
Textbook Question
Chapter 3.2, Problem 40MS
Unnoticeable pruning. Suppose you have any infinite set. Is it always possible to remove some things from that set such that the collection of remaining things has the same cardinality as the original set? Explain why or why not, and illustrate your answer with an example.
Expert Solution & Answer

Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Define lagrange equation and then find f(x^2+y^2+z^2-4, xy/z) = 0
Describe to Susan how to take a sample of the student population that would represent the population well.
Solve the integral thank you
Chapter 3 Solutions
The Heart of Mathematics: An Invitation to Effective Thinking
Ch. 3.1 - Still the one. What is a one-to-one...Ch. 3.1 - Prob. 2MSCh. 3.1 - Numerical nephwe. At a family gathering, your...Ch. 3.1 - Pile of packs. You walk into class late and notice...Ch. 3.1 - Bunch of balls. Your first job every morning at...Ch. 3.1 - The same, but unsure how much (H). We have used a...Ch. 3.1 - Taking stock (S). It turns out that there is a...Ch. 3.1 - Prob. 8MSCh. 3.1 - Heres looking @ ®. The following collections...Ch. 3.1 - Enough underwear. When Deb packs for a trip, she...
Ch. 3.1 - 791ZWV. Suppose a stranger tells you that the...Ch. 3.1 - 2452345. Suppose a stranger tells you that her...Ch. 3.1 - Social security (H). Is there a one-to-one...Ch. 3.1 - Testing one two three. A professor wishes to...Ch. 3.1 - Laundry day (ExH). Suppose you are given a bag of...Ch. 3.1 - Hair counts. Do there exist two nonbald people on...Ch. 3.1 - Social number (S). Social Security numbers contain...Ch. 3.1 - Prob. 18MSCh. 3.1 - Dining hall blues. One day in Ralph P. Uke Dining...Ch. 3.1 - Dorm life(H). Every student at a certain college...Ch. 3.1 - Pigeonhole principle. Recall the Pigeonhole...Ch. 3.1 - Mother and child. Every child has one and only one...Ch. 3.1 - Coast to coast. Jessica is working part-time from...Ch. 3.1 - An interesting correspondence. Suppose you invest...Ch. 3.1 - Chicken Little. With increased attention to eating...Ch. 3.1 - Table for four. The table below shows a one-to-one...Ch. 3.1 - Square table. The table below shows a one-to-one...Ch. 3.2 - Au natural. Describe the set of natural numbers.Ch. 3.2 - Prob. 2MSCh. 3.2 - Set setup. We can denote the natural numbers...Ch. 3.2 - Little or large. Which of the sets in Mindscape 3...Ch. 3.2 - A word you can count on. Define the cardinality of...Ch. 3.2 - Prob. 6MSCh. 3.2 - Naturally even. Let E stand for the set of all...Ch. 3.2 - Fives take over. Let EIF be the set of all natural...Ch. 3.2 - Six times as much (EH). If we let N stand for the...Ch. 3.2 - Any times as much. If we let N stand for the set...Ch. 3.2 - Missing 3 (H). Let TIM be the set of all natural...Ch. 3.2 - One weird set. Let OWS (you figure it out) be the...Ch. 3.2 - Squaring off. Let S stand for the set of all...Ch. 3.2 - Counting Cubes (formerly Crows). Let C stand for...Ch. 3.2 - Reciprocals. Suppose R is the set defined by R={...Ch. 3.2 - Hotel Cardinality (formerly California) (H). It is...Ch. 3.2 - Hotel Cardinality continued. Given the scenario in...Ch. 3.2 - More Hotel C (EH). Given the scenario in Mindscape...Ch. 3.2 - So much sand. Prove that there cannot be an...Ch. 3.2 - Prob. 20MSCh. 3.2 - Pruning sets. Suppose you have a set. If you...Ch. 3.2 - A natural prune. Describe a collection of numbers...Ch. 3.2 - Prune growth. Is it possible to remove things from...Ch. 3.2 - Same cardinality? Suppose we have two sets and we...Ch. 3.2 - Still the same? (S). Suppose we have two sets, and...Ch. 3.2 - Modest rationals (H). Devise and then describe a...Ch. 3.2 - A window of rationals. Using your answer to...Ch. 3.2 - Bowling ball barrel. Suppose you have infinitely...Ch. 3.2 - Not a total loss. Take the set of natural numbers...Ch. 3.2 - Prob. 30MSCh. 3.2 - Piles of peanuts (ExH). You have infinitely many...Ch. 3.2 - The big city (S). Not-Finite City (also known as...Ch. 3.2 - Dont lose your marbles. Suppose you have...Ch. 3.2 - Make a guess. Guess an infinite set that does not...Ch. 3.2 - Coloring. Consider the infinite collection of...Ch. 3.2 - Ping-Pong balls on parade (H). This Mindscape is...Ch. 3.2 - Primes. Show that the set of all prime numbers has...Ch. 3.2 - A grand union. Suppose you have two sets, and each...Ch. 3.2 - Unnoticeable pruning. Suppose you have any...Ch. 3.2 - Pink ping pong possibilities. You have a box...Ch. 3.2 - Plot the dots (H). The table below gives a...Ch. 3.2 - 1 to 1 or not 1 to 1? Does the table below give a...Ch. 3.2 - Roommates. Your school has 4000 students who want...Ch. 3.3 - Shake em up. What did Georg Cantor do that shook...Ch. 3.3 - Detecting digits. Heres a list of three numbers...Ch. 3.3 - Delving into digits. Consider the real number...Ch. 3.3 - Undercover friend (ExH). Your friend gives you a...Ch. 3.3 - Underhanded friend. Now you friend shows, you a...Ch. 3.3 - Dodgeball. Revisit the game of Dodgeball from...Ch. 3.3 - Dont dodge the connection (S). Explain the...Ch. 3.3 - Cantor with 3s and 7s. Rework Cantors proof from...Ch. 3.3 - Cantor with 4s and 8s. Rework Cantors proof from...Ch. 3.3 - Think positive. Prove that the cardinality of the...Ch. 3.3 - Diagonalization. Cantors proof is often referred...Ch. 3.3 - Digging through diagonals. First, consider the...Ch. 3.3 - Coloring revisited (ExH). In Mindscape 35 of the...Ch. 3.3 - Prob. 14MSCh. 3.3 - The first digit (H). Suppose that, in constructing...Ch. 3.3 - Ones and twos (H). Show that the set of all real...Ch. 3.3 - Pairs (S). In Cantors argument, is it possible to...Ch. 3.3 - Three missing. Given a list of real numbers, as in...Ch. 3.3 - Prob. 19MSCh. 3.3 - Prob. 20MSCh. 3.3 - Nines. Would Cantors argument work if we used 2...Ch. 3.3 - Missing irrational. Could you modify the...Ch. 3.3 - Logging cardinality. The function graphed here is...Ch. 3.3 - U-graph it. Using a graphic or on-line calculator,...Ch. 3.3 - Is a square a one-to-one correspondence? (H)...Ch. 3.3 - Is a cube a one-to-one correspondence? Sketch a...Ch. 3.3 - Find the digit. Your friend is thinking of a real...Ch. 3.4 - Prob. 1MSCh. 3.4 - Power play. Define the power set of a given set.Ch. 3.4 - Prob. 3MSCh. 3.4 - Prob. 4MSCh. 3.4 - Solar power. What is the cardinality of the power...Ch. 3.4 - All in the family (ExH). A family of four tries to...Ch. 3.4 - Making an agenda (H). There are eight members on...Ch. 3.4 - The power of sets (S). Let S={ !,@,#,$,%, }. Below...Ch. 3.4 - Prob. 9MSCh. 3.4 - Identifying the power. Let S be the set given by...Ch. 3.4 - Prob. 11MSCh. 3.4 - Another two. Suppose S is the set defined by S={...Ch. 3.4 - Prob. 13MSCh. 3.4 - Finite Cantor (H). Suppose that S is the set...Ch. 3.4 - One real big set. Describe (in words) a set whose...Ch. 3.4 - Prob. 16MSCh. 3.4 - The Ultra Grand Hotel (S). Could there be an...Ch. 3.4 - Prob. 18MSCh. 3.4 - Prob. 19MSCh. 3.4 - The number name paradox. Let S be the set of all...Ch. 3.4 - Adding another. Suppose that you have any infinite...Ch. 3.4 - Ones and twos. Describe a one-to-one...Ch. 3.4 - Enjoying the exponential function. Consider the...Ch. 3.4 - Prob. 28MSCh. 3.4 - Power play. Simplify the following expressions:...Ch. 3.4 - Powerful products. For each funciton given below,...Ch. 3.4 - Generalizing equality. Throughout this chapter we...Ch. 3.5 - Lining up. Can you draw a line segment that has...Ch. 3.5 - Reading between the lines. Use the figure below to...Ch. 3.5 - De line and Descartes. Put line segments L and M...Ch. 3.5 - Red line rendezvous (H). Given the equation for...Ch. 3.5 - Rendezvous two. Given the equation for the red...Ch. 3.5 - A circle is a cirde (H). Prove that a small circle...Ch. 3.5 - A circle is a square. Prove that a small circle...Ch. 3.5 - A circle is a triangle. Prove that a small circle...Ch. 3.5 - Stereo connections (ExH). Given the stereogiaphic...Ch. 3.5 - More stereo connections. Given the stereographic...Ch. 3.5 - Perfect shuffle problems (H). Suppose we used our...Ch. 3.5 - More perfect shuffle problems. Suppose we used our...Ch. 3.5 - Gouping digits. Given the grouping of digits...Ch. 3.5 - Where it came from. Given the grouping of digits...Ch. 3.5 - Group fix (S). Consider the point on the line from...Ch. 3.5 - Is there more to a cube? Prove that the...Ch. 3.5 - T and L (H). Prove that the cardinalities of...Ch. 3.5 - Infinitely long is long. Must it be the case that...Ch. 3.5 - Plugging up the north pole (ExH). What would...Ch. 3.5 - 3D stereo (S). Let S be the set of points on the...Ch. 3.5 - Stereo images. Given your answer to the preceding...Ch. 3.5 - Ground shuffle. Carefully verify that the pairing...Ch. 3.5 - Giving the rolled-up interval a tan. The graph...Ch. 3.5 - Back and forth. The function y=5x2 gives a...Ch. 3.5 - Forth and back. The function y=3x+1 gives a...Ch. 3.5 - Lining up (H). Find a function that gives a...Ch. 3.5 - Queuing up. Find a function that gives a...
Additional Math Textbook Solutions
Find more solutions based on key concepts
A linear equation is solved by using the intersection of graphs method. Find the solution by interpreting the g...
College Algebra with Modeling & Visualization (5th Edition)
a. Fill in the missing numbers in the following factor tree. b. How could you find the top numbers without find...
A Problem Solving Approach To Mathematics For Elementary School Teachers (13th Edition)
To calculate the distance around the semicircle and its area.
Pre-Algebra Student Edition
The Ratio Test Use the Ratio Test to determine whether the following series converge. 17. k=1(k!)2(2k)!
Calculus: Early Transcendentals (2nd Edition)
A Bloomberg Businessweek subscriber study asked, In the past 12 months, when travelling for business, what type...
STATISTICS F/BUSINESS+ECONOMICS-TEXT
Fill in each blank so that the resulting statement is true. An equation that expresses a relationship between t...
Algebra and Trigonometry (6th Edition)
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.Similar questions
- So on the previous problem ∆ABC under the composition of dilations H_Q,3 ◦ H_P,2 where P : (−1, 1) and Q : (3, 2).arrow_forwardLet A, B, C, D E R² such that ABCD is a trapezoid and AB is parallel to CD. Let point Ę be the intersection of the two diagonals AC and BD. Using transformations of the plane, prove that AABE is similar to ACDE.arrow_forwardIn the previous problem, the composition of dilations HQ,3° Hp,2 can actually be expressed as a single dilation Hx,k. Determine the coordinates of the center X and determine the scale factor k of Hx,k. Write down at least two interesting observations you notice about the properties of X and k.arrow_forward
- Let A (0,0), B: (1,0), and C : (0,2) be the vertices of triangle AABC in R². Find the coordinates of points A", B", and C" in R² such that ▲A"B"C" is the image of AABC under the composition of dilations HQ,3 ° HP,2, where P: (−1,1) and Q : (3,2).arrow_forwardGive an equation and a graph for a transformed sine function with an amplitude of 2/3 , a period of 3π, a phase shift of 2π/3 rad to the left, and a vertical translation of 2/3 units up.arrow_forwardtrying to find the residual for 1.7, 0.7, 1.9, and 1.9. I subtracted the X axis from the y- axis.arrow_forward
- Statewide, the average score on the verbal proportion of the college entrance exam is 453, with a standard deviation of 95. A random sample of 137 seniors at Littlewood regional highschool shows a mean score of 502. Is there a significant difference?arrow_forward11:03 MS 1. What is the value of -1+3-4-(-2)+(-3)? A. 3 B. 5 C. -4 D. 2 E. -3 2. What is the value of 12+(-3)+5-(-4)-6? A. 2 B. -2 C. 5 D. 3 E. 4 3. What is the value of 20-(-10)+(-8)-14+(-2)? A. 5 B. 4 C. 6 D. 3 E. 8 4. What is the value of -8-2+1+1+4-2+3? A. -3 B. 2 C. 3 D. -2 E. 1 5. What is the value of 4-7-2-1+3+2? A. -1 B. 2 C. -2 D. 3 E. 1 6. What is the value of 3-5-6+8+2-4+1? A. 1 B. -1 = ||| C. -3 D. O E. 2 ୦ < N 5G+ .ill 100arrow_forwardGive an equation and a graph for a transformed sine function with an amplitude of 1/2 , a period of 5/2 , a phase shift of 3/2 rad to the right, and a vertical translation of 1 unit down.arrow_forward
- Evaluate: a x x+y 000 ex+y+z dz dy dx.arrow_forwardwhat is a function that has a domain of all real numbers, lim as x approaches from the right does not exist, and the limit as x appraoches from the left is 8arrow_forwardThe conical tank shown here is filled with olive oil weighing 43 lb/ft³. How much work does it take to pump all of the oil to the rim of the tank? W = ft-lb (Round to the nearest whole number as needed.) 10-y y=2x or x = my (5,10)arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal LittellCollege Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage LearningElements Of Modern AlgebraAlgebraISBN:9781285463230Author:Gilbert, Linda, JimmiePublisher:Cengage Learning,
- College AlgebraAlgebraISBN:9781305115545Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage LearningAlgebra and Trigonometry (MindTap Course List)AlgebraISBN:9781305071742Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage Learning

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 (MindTap Course List)
Algebra
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:Cengage Learning

Elements Of Modern Algebra
Algebra
ISBN:9781285463230
Author:Gilbert, Linda, Jimmie
Publisher:Cengage Learning,

College Algebra
Algebra
ISBN:9781305115545
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:Cengage Learning

Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:9781305071742
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:Cengage Learning

Finding Local Maxima and Minima by Differentiation; Author: Professor Dave Explains;https://www.youtube.com/watch?v=pvLj1s7SOtk;License: Standard YouTube License, CC-BY