BN.com Gift Guide

Mathematics: The Man-Made Universe / Edition 3

Paperback (Print)
Buy Used
Buy Used from BN.com
$17.74
Used and New from Other Sellers
Used and New from Other Sellers
from $1.99
Usually ships in 1-2 business days
(Save 93%)
Other sellers (Paperback)
  • All (18) from $1.99   
  • New (4) from $15.62   
  • Used (14) from $1.99   

Overview


Anyone can appreciate the beauty, depth, and vitality of mathematics with the help of this highly readable text, specially developed from a college course designed to appeal to students in a variety of fields. Readers with little mathematical background are exposed to a broad range of subjects chosen from number theory, topology, set theory, geometry, algebra, and analysis. 
Starting with a survey of questions on weight, the text discusses the primes, the fundamental theorem of arithmetic, rationals and irrationals, tiling, tiling and electricity, probability, infinite sets, and many other topics. Each subject illustrates a significant idea and lends itself easily to experiments and problems. Useful appendices offer an overview of the basic ideas of arithmetic, the rudiments of algebra, suggestions on teaching mathematics, and much more, including answers and comments for selected exercises. 
Read More Show Less

Product Details

  • ISBN-13: 9780486404509
  • Publisher: Dover Publications
  • Publication date: 11/18/2010
  • Edition description: Unabridged
  • Edition number: 3
  • Pages: 592
  • Sales rank: 1,415,268
  • Product dimensions: 6.47 (w) x 9.13 (h) x 1.10 (d)

Read an Excerpt

Mathematics

The Man-Made Universe


By Sherman K. Stein

Dover Publications, Inc.

Copyright © 1999 Sherman K. Stein
All rights reserved.
ISBN: 978-0-486-13899-2



CHAPTER 1

Questions on Weighing


This chapter will raise some important questions about numbers. While they may seem to be mere recreational puzzles that could be understood and investigated by anyone who can do simple arithmetic, in fact they concern a fundamental property in number theory. Not until Chapter 3 will the "why" behind the answers be considered. The goal of this chapter is to offer an opportunity to experiment with an open-ended problem and to see how a single mathematical idea can appear in a variety of disguises.

The questions, which concern weighing, will be introduced by a few examples. Say that we have a two-pan scale of the type seen in chemistry labs and statues of "Justice":

[ILLUSTRATION OMITTED]


Furthermore, we have an unlimited supply of 5- and 7-ounce measures. Now, supposing that potatoes weigh only whole numbers of ounces, rather than any amount as they actually do, let us ask which potatoes we would be able to weigh with our balance and our two types of measures.

For instance, using only the 5-ounce measures, we can weigh 5, 10, 15, 20, 25, 30, 35, ... ounces. Or using only the 7-ounce measures, we can weigh 7, 14, 21, 28, 35, ... ounces. Moreover, we could place one of each type together on a pan:

[ILLUSTRATION OMITTED]


Thus we can weigh 12 ounces, 12 = 5 + 7. Or we could put one of each type of weight alone on a pan:

[ILLUSTRATION OMITTED]


In this way we can weigh 2 ounces, since a potato of this weight, together with the 5-ounce measure, balances the 7-ounce measure.

Can we weigh a 3-ounce potato? Yes, by placing two 5-ounce measures on one pan and a 7-ounce measure with the potato:

[ILLUSTRATION OMITTED]


The balancing records the equation 3 + 7 = 2 · 5.

Can we weigh a 4-ounce potato? Yes. For instance, by placing two 5-ounce measures with the potato and two 7-ounce measures on the other pan:

[ILLUSTRATION OMITTED]


The corresponding equation is

4 + 2 · 5=2 · 7.


Or we could place three 7-ounce measures with the potato, which then balance five 5-ounce measures. The equation in this case is 4 + 3 · 7 = 5 · 5.

Can we weigh a 1-ounce potato? Even this can be done, as the reader may prefer to work out for himself before reading the next sentence. Two 7-ounce measures and the potato on one pan balance three 5-ounce measures on the other pan. The reader may wish to pause and devise still other ways of measuring this 1-ounce potato with 5- and 7-ounce measures.

Once we know that we can weigh a 1-ounce potato, then we know that we can weigh any number of ounces. For instance, we can weigh a 6-ounce potato as follows. First recall that two 7-ounce measures and a 1-ounce potato balance three 5-ounce measures:

[ILLUSTRATION OMITTED]


Repeating this arrangement of measures six-fold weighs a six-ounce potato. That is, from the relation 1 + 2 · 7 = 3 · 5 5 it follows that 6(1 + 2 · 7) = 6(3 · 5) or

6 + 12 · 7 = 18 · 5.


Of course, this may not be the simplest method for weighing a 6-ounce potato. Indeed, 6 + 3 · 5 5 = 3 · 7, so we could have managed by placing three 5-ounce measures with the potato and three 7-ounce measures on the other pan. But the reasoning at least assures us that if we can weigh a 1-ounce potato with a supply of two types of measures, then we can weigh any whole number of ounces with those measures.

So much for the combination 5 and 7. Suppose we turn to another combination, 8 and 21. Even if we have only 8-ounce and 21-ounce measures available, we can measure a 1-ounce potato, since

1 + 3 · 21 = 8 · 8.


Eight 8-ounce measures on one pan will balance the potato and three 21-ounce measures on the other pan.

The reader may now suspect that perhaps any pair of measures can weigh a 1-ounce potato. But this is not so. If, for example, we have only 6-ounce and 8-ounce measures, then we could never hope to measure a 1-ounce potato, or, for that matter, any odd number of ounces. (The reader should pause to think about why this is so.)

We are now in a position to ask some basic questions. Suppose we have at our disposal an unlimited supply of measures of two types. How can we decide whether we can weigh a 1-ounce potato with them? For instance, can we use 539-ounce and 1619-ounce measures to weigh a 1-ounce potato? More generally we can ask: What potatoes can we weigh with an unlimited supply of two given types of measures? Keep in mind that all potatoes and measures weigh a whole number of ounces (0, 1, 2, 3, 4, ...). The whole numbers will usually be referred to as the natural numbers.

The questions really concern numbers, not potatoes. Let us gradually translate the second question into the language of numbers: Denote the weights of the two measures by A and B ounces respectively. In our first combination we had A = 5 and B = 7. The weight of the potato will be denoted by W ounces.

There are various methods of weighing the potato. One consists in putting several A-ounce measures on the pan with the potato and several B ounce measures on the other pan. How many of each we use will depend on W, A, B, and our arithmetic. Say that we use X of the A ounce measures and Y of the B -ounce measures:

[ILLUSTRATION OMITTED]


The corresponding equation is

W + XA = YB,


an equation that asserts merely that the scale in the figure balances. (We omit the multiplication sign between letters.)

For A = 5 and B = 7, let us see what X and Y are for various W. When W = 1, for instance, we have 1 + 4 · 5 = 3 · 7. Here X = 4 and Y = 3. Also 1 + 11 · 5 = 8 · 7, so that X = 11 and Y = 8 also perform the weighing when W=1.

Another method of weighing consists in placing only B-ounce measures with the potato and only A-ounce measures on the other pan. For A = 5, B = 7, the equation 1 + 2 · 7 = 3 · 5 illustrates this. We have W + XB = YA, where W = 1, X = 2, Y = 3.

A third method consists in placing the potato on one pan and the measuring weights on the other pan. For example, if W = 12 we have 12 = 5 + 7; if W = 27 we have 27 = 4 · 5 + 1 · 7. This method corresponds to an equation of the type W = XA + YB.

No other practical method exists, for there would be no point in placing measures of equal weight on both pans, since they could be removed without affecting the balance. Thus we need to consider only three types of equations:

W + XA = YB, W + XB = YA, W = XA + YB.


In all of these, X and Y are to be natural numbers, possibly including zero. The question about potatoes now becomes one about natural numbers: Let A and B be natural numbers. For which natural numbers W can we find natural numbers X and Y such that at least one of these equations holds:

W + XA = YB, W + XB = YA, W = XA + YB?


The potatoes are gone, but we are left with three equations to deal with. We can simplify matters further (reducing the three equations to one) by making use of the negative numbers, -1, -2, -3, -4, -5, ..., which lie to the left of 0 on the number line. (See Appendix A.) The numbers

..., -5, -4, -3, -2, -1, 0, 1, 2, 3, 4, 5, ...


are called integers. (Note that any natural number is an integer.)

With the aid of the negative numbers, we will reduce the first two equations, W + XA = YB and W + XB = YA, to the third type, W = XA + YB. Consider first, W + XA = YB. This can be rewritten as W = (-X) A + YB, which is of the third type. (For instance, we may rewrite 1 + 4 · 5 = 3 · 7 as 1= (-4)5 + 3 · 7.) Similarly, W + XB = YA, where X and Y are natural numbers, can be reduced to the third form by writing it as W = YA + (-X)B.

The question about potatoes now reduces to this: Let A and B be natural numbers. Which natural numbers W can be expressed in the form W = MA + NB for certain integers M and N?

Let us see which values of M and N describe our earlier work for the combination A = 5 and B = 7. The following table records some cases we considered, beginning with 5, 10, ...; 7, 14,....

The row for "3", for instance, tells us

[ILLUSTRATION OMITTED]


Just as a potato may be weighed in more than one way, so M and N are not necessarily unique. For the case W = 6 there were the two weighings

6 + 12 · 7 = 18 · 5 (6 = 18 · 5 + (-12)7)


and

3 · 5 + 6 = 3 · 7 7 (6 = (-3)5 + 3 · 7).


A little arithmetic produces still more representations of 6; for instance,

6 = 4 · 5 + (-2)7; 6 = 11 · 5 + (-7)7; 6= (-10)5 + 8 · 7.


Our first question, concerning the possibility of weighing a 1-ounce potato, now reads: For which pairs of natural numbers A and B can we find integers M and N such that 1 = MA + NB?

Take the combination A = 24, B = 73. Since 3 · 24 = 72, we have 1 = (-3)24 + 1 · 73. Thus for the combination 24 and 73 M and N exist. But what about the combination 24 and 75? Can they measure 1? What about 21 and 34? What about 89 and 233? And, we may wonder: If a pair of measures can't measure a 1-ounce potato, what is the smallest positive weight they can measure?

There is another way of looking at these questions. Recall the representation 1 = 8 · 8 + (-3)21. The basis of this is that 8 - 8 differs from 3 · 21 by just 1. We may have found this representation by listing 1 · 8 = 8, 2 · 8 = 16, 3 · 8 = 24, 4 - 8 = 32, 5 - 8 = 40, 6 · 8 = 48, 7 · 8 = 56, 8 · 8 = 64, ... and 1 · 21 = 21, 2 · 21 = 42, 3 ? 21 = 63, ... until we found an entry in one list that differed by 1 from an entry in the other list.

The numbers of the form "integer times 8" are called the multiples of 8. The multiples of 21, or of any integer, are defined similarly. This illustration shows some of the multiples of 8 and some of the multiples of 21:

[ILLUSTRATION OMITTED]


Thus the question "Can A and B measure 1?" can be phrased in terms of multiples: "Are there multiples of A and of B that differ by exactly 1?" Since the multiples of a number are regularly spaced on the number line, the question can also be interpreted geometrically: If we have an unmarked ruler A inches long, and another B inches long, can we measure a distance of one inch?

The reader has probably guessed the answers to these general questions. Chapter 3 will return to this topic. There the equation W = MA + NB will turn out to be the basic tool for establishing fundamental properties of the natural numbers.


Exercises

1. Is every natural number also an integer? Is 0 a positive integer? Is 0 a negative integer? Is every positive integer also a natural number?

2. Drawing pictures of the two-pan scale, show three different methods of weighing a 1-ounce potato with 4- and 7-ounce measures.

3. Drawing pictures of the two-pan scale, show three different methods of weighing a 1-ounce potato with 8- and 13-ounce measures.

4. What do you think is the smallest weight of a potato that can be measured with (a) 8- and 12-ounce measures, (b) 8- and 11-ounce measures, (c) 9- and 12-ounce measures? Why do you think so?

5. A 4-ounce potato and five 7-ounce measures balance three 13-ounce measures. Express this in the form (a) W + XA = YB,. where all letters stand for natural numbers, (b) W = MA + NB, where M and N are integers.

6. Are there integers M and N such that (a) 1 = M · 7 + N · 10, (b) 1 = M · 8 8 + N · 10, (c) 1= M · 13 + N · 22, (d) 1= M · 6 + N · 21? If your answer is "yes," give values of M and N; if "no," explain why.

7. a. Show how to weigh a 1-ounce potato with 11-ounce and 18-ounce measures.

b. Use (a) to find a method of weighing a 3-ounce potato with 11-ounce and 18-ounce measures.

8. Draw the balanced loading of the two-pan scale that corresponds to each of these equations: (a) 3 + 6 · 7 = 5 · 9, (b) 5 = 3 · 11 + (-4)7, (c) 23 = 2 · 4 + 3 · 5.

9. Can a 1-ounce potato be weighed with 5- and 8-ounce measures in such a way that (a) the potato is with the 5's, and the 8's are in the other pan; (b) the potato is with the 8's, and the 5's are in the other pan?

10. Can a collection of 5-ounce measures on one pan ever balance a collection of 8-ounce measures on the other pan?

11. The products 5 · 10 and 3 -17 differ by 1. Draw four different balanced loadings of the scales for weighing a 1-ounce potato that reflect this arithmetic fact. (The measures may be 5, 10, 3, or 17.)

12. Find integers M and N, if you think they exist, such that

a. I = M · 4 + N · 9,

b. 1 = M · 9 + N · 11,

c. 1 = M · 10 + N · 15,

d. 1 = M · 23 + N · 25.

13. a. Draw on a number line several multiples of 7 and several multiples of 12.

b. Do the multiples of 7 meet the multiples of 12 anywhere other than at 0?

c. What is the closest that a multiple of 7 can be to a multiple of 12 without actually coinciding with it?

14. Consider 5- and 12-ounce measures. Show that it is possible without using more than four 12-ounce measures to weigh (a) a 1-ounce potato, (b) a 2-ounce potato, (c) a 3-ounce potato, (d) a 4-ounce potato, (e) a 5-ounce potato, (f) a 6-ounce potato, (g) a 7-ounce potato. Will this be true for heavier potatoes?

15. a. Find a multiple of 9 that differs from a multiple of 11 by 1.

b. Show them on the number line.

16. List (a) four multiples of 3, (b) five multiples of 2, (c) six multiples of 7.

17. a. Show that 1 can be weighed with 8's and 11's.

b. Give some small values of W that can be weighed with 16's and 22's.

c. Give some small values of W that can be weighed with 24's and 33's.

18. Find four pairs of integers M and N such that (a) 12 = M · 2 + N 5, (b) 5 = M · 2 + N · 5, (c) 13 = M · 2 + N · 5.

19. What potatoes can be weighed with 4- and 7-ounce measures, if we never use more than three 7-ounce measures?

20. Consider weighings by 3- and 7-ounce measures. Draw a picture of balanced scales recording the equality 3 · 7 = 7 · 3. (a) Show that if a potato can be weighed by placing it on the pan with 3-ounce measures it can also be weighed by placing it on the pan with 7-ounce measures. (b) Is this true more generally than for just 3's and 7's?

21. Find integers M and N such that 1 = M · 5 + N · 9 and (a) M is positive, N negative; (b) M is negative, N positive. (c) Draw the corresponding loadings of the scales.

22. Find integers M and N such that 13 = M · 4 + N · 5 and (a) M and N are positive; (b) M is positive, N negative; (c) M is negative, N positive. (d) Draw the corresponding loadings of the scales.

23. a. What amounts of postage can you make with 5-cent stamps and 8-cent stamps? 2.

b. What type of weighing problem would be equivalent to the postage problem raised in (a)?

c. What requirement does the postage problem impose on M and N if the postage, W, equals M · 5 + N · 8?

24. What amounts of postage can be made with 4-cent and 7-cent stamps?

25. What amounts of postage can be made with 10-cent and 13-cent stamps?

26. What amounts of postage can be made if you are allowed to use at most one 1-cent stamp, at most one 2-cent stamp, at most one 4-cent stamp, at most one 8-cent stamp, at most one 16-cent stamp, and so on (each denomination being a product of 2's)?


(Continues...)

Excerpted from Mathematics by Sherman K. Stein. Copyright © 1999 Sherman K. Stein. Excerpted by permission of Dover Publications, Inc..
All rights reserved. No part of this excerpt may be reproduced or reprinted without permission in writing from the publisher.
Excerpts are provided by Dial-A-Book Inc. solely for the personal use of visitors to this web site.

Read More Show Less

Table of Contents

  Map; Guide; Preface
1. Questions on weighing
  Weighing with a two-pan balance and two measures—Problems raised—Their algebraic phrasing
2. The primes
  The Greek prime-manufacturing machine—Gaps between primes—Average gap and 1/1 + 1/2 + 1/3 + . . . + 1/N—Twin primes
3. The Fundamental Theorem of Arithmetic
  Special natural numbers—Every special number is prime—"Unique factorization" and "every prime is special" compared—Euclidean algorithm—Every prime number is special—The concealed theorem
4. Rationals and Irrationals
  The Pythagorean Theorem-—he square root of 2—Natural numbers whose square root is irrational—Rational numbers and repeating decimals
5. Tiling
  The rationals and tiling a rectangle with equal squares—Tiles of various shapes—use of algebra—Filling a box with cubes
6. Tiling and electricity
  Current—The role of the rationals—Applications to tiling—Isomorphic structures
7. The highway inspector and the salesman
  A problem in topology—Routes passing once over each section of highway—Routes passing once through each town
8. Memory Wheels
  A problem raised by an ancient word—Overlapping n-tuplets—Solution—History and applications
9. The Representation of numbers
  Representing natural numbers—The decimal system (base ten)—Base two—Base three—Representing numbers between 0 and 1—Arithmetic in base three—The Egyptian system—The decimal system and the metric system
10. Congruence
  Two integers congruent modulo a natural number—Relation to earlier chapters—Congruence and remainders—Properties of congruence—Casting out nines—Theorems for later use
11. Strange algebras
  Miniature algebras—Tables satisfying rules—Commutative and idempotent tables—Associativity and parentheses—Groups
12. Orthogonal tables
  Problem of the 36 officers—Some experiments—A conjecture generalized—Its fate—Tournaments—Application to magic squares
13. Chance
  Probability—Dice—The multiplication rule—The addition rule—The subtraction rule—Roulette—Expectation—Odds—Baseball—Risk in making decisions
14. The fifteen puzzle
  The fifteen puzzle—A problem in switching cords—Even and odd arrangements—Explanation of the Fifteen puzzle—Clockwise and counterclockwise
15. Map coloring
  The two-color theorem—Two three-color theorems—The five-color theorem—The four-color conjecture
16. Types of numbers
  Equations—Roots—Arithmetic of polynomials—Algebraic and transcendental numbers—Root r and factor X—r—Complex numbers—Complex numbers applied to alternating current—The limits of number systems
17. Construction by straightedge and compass
  Bisection of line segment-Bisection of angle-Trisection of line segment—Trisection of 90° angle—Construction of regular pentagon—Impossibility of constructing regular 9-gon and trisecting 60° angle
18. Infinite sets
  A conversation from the year 1638—Sets and one-to-one correspondence—Contrast of the finite with the infinite—Three letters of Cantor—Cantor's Theorem—Existence of transcendentals
19. A general view
  The branches of mathematics—Topology and set theory as geometries—The four "shadow" geometries—Combinatorics—Algebra—Analysis—Probability—Types of proof—Cohen's theorem—Truth and proof—Gödel's theorem
Appendix A. Review of arithmetic
  A quick tour of the basic ideas of arithmetic
Appendix B. Writing mathematics
  Some words of advice and caution
Appendix C. The rudiments of algebra
  A review of algebra, which is reduced to eleven rules
Appendix D. Teaching mathematics
  Suggestions to prospective and practicing teachers
Appendix E. The geometric and harmonic series
  Their properties—Applications of geometric series to probability
Appendix F. Space of any dimension
  Definition of space of any dimension
Appendix G. Update
  Answers and comments for selected exercises
  Index
Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

Your Rating:

Your Name: Create a Pen Name or

Barnes & Noble.com Review Rules

Our reader reviews allow you to share your comments on titles you liked, or didn't, with others. By submitting an online review, you are representing to Barnes & Noble.com that all information contained in your review is original and accurate in all respects, and that the submission of such content by you and the posting of such content by Barnes & Noble.com does not and will not violate the rights of any third party. Please follow the rules below to help ensure that your review can be posted.

Reviews by Our Customers Under the Age of 13

We highly value and respect everyone's opinion concerning the titles we offer. However, we cannot allow persons under the age of 13 to have accounts at BN.com or to post customer reviews. Please see our Terms of Use for more details.

What to exclude from your review:

Please do not write about reviews, commentary, or information posted on the product page. If you see any errors in the information on the product page, please send us an email.

Reviews should not contain any of the following:

  • - HTML tags, profanity, obscenities, vulgarities, or comments that defame anyone
  • - Time-sensitive information such as tour dates, signings, lectures, etc.
  • - Single-word reviews. Other people will read your review to discover why you liked or didn't like the title. Be descriptive.
  • - Comments focusing on the author or that may ruin the ending for others
  • - Phone numbers, addresses, URLs
  • - Pricing and availability information or alternative ordering information
  • - Advertisements or commercial solicitation

Reminder:

  • - By submitting a review, you grant to Barnes & Noble.com and its sublicensees the royalty-free, perpetual, irrevocable right and license to use the review in accordance with the Barnes & Noble.com Terms of Use.
  • - Barnes & Noble.com reserves the right not to post any review -- particularly those that do not follow the terms and conditions of these Rules. Barnes & Noble.com also reserves the right to remove any review at any time without notice.
  • - See Terms of Use for other conditions and disclaimers.
Search for Products You'd Like to Recommend

Recommend other products that relate to your review. Just search for them below and share!

Create a Pen Name

Your Pen Name is your unique identity on BN.com. It will appear on the reviews you write and other website activities. Your Pen Name cannot be edited, changed or deleted once submitted.

 
Your Pen Name can be any combination of alphanumeric characters (plus - and _), and must be at least two characters long.

Continue Anonymously
Sort by: Showing all of 2 Customer Reviews
  • Anonymous

    Posted June 21, 2005

    great book for homeschoolers and the self-taught

    This is a gentle introduction to math that's worth learning (as opposed to high school math). You won't get this in school, perhaps because your teachers don't know it. What makes this book stand out is that it helps you to see what a mathematican actually does; it helps you understand the process of studying examples and generalizing (again, unlike high school math).

    Was this review helpful? Yes  No   Report this review
  • Anonymous

    Posted July 4, 2000

    Amazing book for the young and hungry.

    This book presents some very fundamental yet deep mathematical concepts in a friendly way. It strongly presents both practical and theoretical aspects of mathematics. I first read this book in my early teens and I fell in love with it. I read it twice more over the next decade. I would strongly recommend this book to anyone who has a hunger for mathematics.

    Was this review helpful? Yes  No   Report this review
Sort by: Showing all of 2 Customer Reviews

If you find inappropriate content, please report it to Barnes & Noble
Why is this product inappropriate?
Comments (optional)