Library of Congress Cataloging-in-Publication Data

Graham, Ronald Lewis, 1935-
    Concrete mathematics : a foundation for computer science / Ronald
  L. Graham, Donald E. Knuth, Oren Patashnik. -- 2nd ed.
  xiii,657 p. 24 cm.
  Bibliography: p. 604
  Includes index.
  ISBN 978-0-201-55802-9
  1. Mathematics.  2. Computer science–Mathematics.  I. Knuth,
Donald Ervin, 1938-    .  II. Patashnik, Oren, 1954-     . III. Title.
QA39.2.G733 1994
510–dc20                                                      93-40325
                                                                  CIP

Internet page http://www-cs-faculty.stanford.edu/~knuth/gkp.html contains current information about this book and related books.

Electronic version by Mathematical Sciences Publishers (MSP), http://msp.org

Copyright © 1994, 1989 by Addison-Wesley Publishing Company, 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, mechanical, photocopying, recording, or otherwise, without the prior written permission of the publisher. Printed in the United States of America.

ISBN-13 978-0-201-55802-9
ISBN-10         0-201-55802-5

First digital release, August 2015