The Heart of Mathematics: An Invitation to Effective Thinking

4th Edition

ISBN: 9781118156599

Author: Edward B. Burger, Michael Starbird

Publisher: Wiley, John & Sons, Incorporated

See similar textbooks

Videos

Textbook Question

Chapter 3.2, Problem 5MS

A word you can count on. Define the cardinality of a set.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 3.2, Problem 4MS

Chapter 3.2, Problem 6MS

Students have asked these similar questions

Problem 11 (a) A tank is discharging water through an orifice at a depth of T meter below the surface of the water whose area is A m². The following are the values of a for the corresponding values of A: A 1.257 1.390 x 1.50 1.65 1.520 1.650 1.809 1.962 2.123 2.295 2.462|2.650 1.80 1.95 2.10 2.25 2.40 2.55 2.70 2.85 Using the formula -3.0 (0.018)T = dx. calculate T, the time in seconds for the level of the water to drop from 3.0 m to 1.5 m above the orifice. (b) The velocity of a train which starts from rest is given by the fol- lowing table, the time being reckoned in minutes from the start and the speed in km/hour: | † (minutes) |2|4 6 8 10 12 14 16 18 20 v (km/hr) 16 28.8 40 46.4 51.2 32.0 17.6 8 3.2 0 Estimate approximately the total distance ran in 20 minutes.

- Let n = 7, let p = 23 and let S be the set of least positive residues mod p of the first (p − 1)/2 multiple of n, i.e. n mod p, 2n mod p, ..., p-1 2 -n mod p. Let T be the subset of S consisting of those residues which exceed p/2. Find the set T, and hence compute the Legendre symbol (7|23). 23 32 how come? The first 11 multiples of 7 reduced mod 23 are 7, 14, 21, 5, 12, 19, 3, 10, 17, 1, 8. The set T is the subset of these residues exceeding So T = {12, 14, 17, 19, 21}. By Gauss' lemma (Apostol Theorem 9.6), (7|23) = (−1)|T| = (−1)5 = −1.

Let n = 7, let p = 23 and let S be the set of least positive residues mod p of the first (p-1)/2 multiple of n, i.e. n mod p, 2n mod p, ..., 2 p-1 -n mod p. Let T be the subset of S consisting of those residues which exceed p/2. Find the set T, and hence compute the Legendre symbol (7|23). The first 11 multiples of 7 reduced mod 23 are 7, 14, 21, 5, 12, 19, 3, 10, 17, 1, 8. 23 The set T is the subset of these residues exceeding 2° So T = {12, 14, 17, 19, 21}. By Gauss' lemma (Apostol Theorem 9.6), (7|23) = (−1)|T| = (−1)5 = −1. how come?

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. 2MS Ch. 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. 8MS Ch. 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. 18MS Ch. 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. 2MS Ch. 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. 6MS Ch. 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. 20MS Ch. 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. 30MS Ch. 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. 14MS Ch. 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. 19MS Ch. 3.3 - Prob. 20MS Ch. 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. 1MS Ch. 3.4 - Power play. Define the power set of a given set.Ch. 3.4 - Prob. 3MS Ch. 3.4 - Prob. 4MS Ch. 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. 9MS Ch. 3.4 - Identifying the power. Let S be the set given by...Ch. 3.4 - Prob. 11MS Ch. 3.4 - Another two. Suppose S is the set defined by S={...Ch. 3.4 - Prob. 13MS Ch. 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. 16MS Ch. 3.4 - The Ultra Grand Hotel (S). Could there be an...Ch. 3.4 - Prob. 18MS Ch. 3.4 - Prob. 19MS Ch. 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. 28MS Ch. 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

For a population containing N=902 individual, what code number would you assign for a. the first person on the ...

Basic Business Statistics, Student Value Edition

Of a group of patients having injuries, 28% visit both a physical therapist and a chiropractor while 8% visit n...

Probability And Statistical Inference (10th Edition)

Retirement Income Several times during the year, the U.S. Census Bureau takes random samples from the populatio...

Introductory Statistics

CHECK POINT 1 Find a counterexample to show that the statement The product of two two-digit numbers is a three-...

Thinking Mathematically (6th Edition)

In Problems 37-48, determine algebraically whether each function is even, odd, or neither. 37. f( x )=4 x 3

Precalculus

1. If X is correlated with Y, a. X causes Y. b. increasing values of X go with increasing values of Y. c. incr...

Using and Understanding Mathematics: A Quantitative Reasoning Approach (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.