文档介绍：C O N C R E T E
M A T H E M A T I C S
Second Edition
Dedicated to Leonhard Euler (1707{1783)
A Foundation puter Science
C O N C R E T E
M A T H E M A T I C S
Second Edition
Ronald L. Graham
AT&T Bell Laboratories
Donald E. Knuth
Stanford University
Oren Patashnik
Center munications Research
6
77
ADDISON-WESLEY PANY
Reading, Massachusetts Menlo Park, California New York
Don Mills, Ontario Wokingham, England Amsterdam Bonn
Sydney Singapore Tokyo Madrid San Juan Milan Paris
Library of Congress Cataloging-in-Publication Data
Graham, Ronald Lewis, 1935-
Concrete mathematics : a foundation puter science / Ronald
L. Graham, Donald E. Knuth, Oren Patashnik. -- 2nd ed.
xiii,657 p. 24 cm.
Bibliography: p. 604
Includes index.
ISBN 0-201-55802-5
1. Mathematics. 2. Computer science--Mathematics. I. Knuth,
Donald Ervin, 1938- . II. Patashnik, Oren, 1954- . III. Title.
1994
510--dc20 93-40325
CIP
Reproduced by Addison-Wesley from camera-ready copy supplied by the authors.
Copyright °c 1994, 1989 by Addison-Wesley pany, Inc.
All rights reserved. No part of this publication may be reproduced, stored in a
retrieval system, or transmitted, in any form or by any means, electronic, mechan-
ical, photocopying, recording, or otherwise, without the prior written permission
of the publisher. Printed in the United States of America.
1 2 3 4 5 6 7 8 9 10{MA{9897969594
Preface
\Audience, level, THIS BOOK IS BASED on a course of the same name that has been taught
and treatment | annually at Stanford University since 1970. About fty students have taken it
a description of
such matters is each year | juniors and seniors, but mostly graduate students | and alumni
what prefaces are of these classes have begun to spawn similar courses elsewhere. Thus the time
supposed to be seems ripe to present the material to a wider audience (including sophomores).
about." It was a dark and stormy decade when Concrete Mathematics was born.