Concrete Mathematics: A Foundation for Computer Science, by Ronald Graham, Donald Knuth, and Oren Patashnik, first published in 1989, is a textbook that...
6 KB (470 words) - 20:33, 28 November 2024
Discrete mathematics is the study of mathematical structures that can be considered "discrete" (in a way analogous to discrete variables, having a bijection...
26 KB (2,771 words) - 02:35, 23 December 2024
Concrete Roman is a slab serif typeface designed by Donald Knuth using his METAFONT program. It was intended to accompany the Euler mathematical font which...
1 KB (104 words) - 17:48, 6 February 2024
in the book Concrete Mathematics, which was co-authored by Knuth and dedicated to Euler. This volume also saw the debut of Knuth's Concrete Roman font...
7 KB (653 words) - 16:09, 25 July 2024
that from each rung we can climb up to the next one (the step). — Concrete Mathematics, page 3 margins. A proof by induction consists of two cases. The...
47 KB (6,911 words) - 05:07, 21 December 2024
Summation (redirect from Summation (mathematics))
summation identities involving binomial coefficients (a whole chapter of Concrete Mathematics is devoted to just the basic techniques). Some of the most basic...
23 KB (4,576 words) - 03:19, 25 January 2025
Order of operations (redirect from Precedence (mathematics))
of Theoretical Physics by Landau and Lifshitz and mathematics textbooks such as Concrete Mathematics by Graham, Knuth, and Patashnik. However, some authors...
48 KB (4,574 words) - 14:16, 1 February 2025
Mathematics is a field of study that discovers and organizes methods, theories and theorems that are developed and proved for the needs of empirical sciences...
159 KB (15,664 words) - 04:46, 1 February 2025
the formula gcd(a, b) = 1 or (a, b) = 1. In their 1989 textbook Concrete Mathematics, Ronald Graham, Donald Knuth, and Oren Patashnik proposed an alternative...
16 KB (2,386 words) - 17:20, 22 October 2024
1 (redirect from Unity (mathematics))
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1994). Concrete Mathematics (2 ed.). Reading, MA: Addison-Wesley. ISBN 0-201-14236-8. Halfwassen...
32 KB (3,226 words) - 21:42, 30 January 2025
American computer scientist. He co-created BibTeX, and co-authored Concrete Mathematics: A Foundation for Computer Science. While working at Bell Labs in...
2 KB (215 words) - 05:20, 7 December 2024
questions posed include whether or not mathematical objects are purely abstract entities or are in some way concrete, and in what the relationship such objects...
86 KB (10,890 words) - 08:34, 22 January 2025
Knuth, Donald E.; Patashnik, Oren (1989). "6.3 Harmonic numbers". Concrete Mathematics (2e ed.). Addison-Wesley. pp. 272–278. ISBN 978-0-201-55802-9. Sharp...
49 KB (6,201 words) - 16:06, 18 January 2025
Donald Knuth (category Mathematics popularizers)
Programming, Volume 1. The preface of Concrete Mathematics has the following paragraph: When DEK taught Concrete Mathematics at Stanford for the first time,...
68 KB (6,260 words) - 00:06, 2 February 2025
In mathematics, a category (sometimes called an abstract category to distinguish it from a concrete category) is a collection of "objects" that are linked...
21 KB (2,525 words) - 02:26, 23 January 2025
Iverson bracket (redirect from Iverson notation (mathematics))
and Oren Patashnik. Concrete Mathematics, Section 2.1: Notation. Donald Knuth, "Two Notes on Notation", American Mathematical Monthly, Volume 99, Number...
9 KB (1,650 words) - 03:42, 14 January 2025
Mathematical logic is the study of formal logic within mathematics. Major subareas include model theory, proof theory, set theory, and recursion theory...
69 KB (8,343 words) - 04:44, 1 February 2025
undecidability of the Domino Problem". Memoirs Am. Math. Soc. 66. Concrete Mathematics Archived 2020-11-06 at the Wayback Machine by Graham, Knuth and Patashnik...
4 KB (370 words) - 22:59, 20 January 2025
0 (redirect from Zero (mathematics))
2022. Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1988). Concrete Mathematics. Reading, MA: Addison-Wesley. p. 111. ISBN 0-201-14236-8. Cheng 2017...
75 KB (8,222 words) - 14:43, 14 January 2025
Big O notation (category Mathematical notation)
2021-09-15. Graham, Ronald; Knuth, Donald; Patashnik, Oren (1994). Concrete Mathematics (2 ed.). Reading, Massachusetts: Addison–Wesley. p. 446. ISBN 978-0-201-55802-9...
66 KB (8,402 words) - 18:16, 30 January 2025
Pure mathematics is the study of mathematical concepts independently of any application outside mathematics. These concepts may originate in real-world...
15 KB (1,826 words) - 05:06, 2 February 2025
Recurrence relation (redirect from Recursion (mathematics))
62–90. Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1994). Concrete Mathematics: A Foundation for Computer Science (2 ed.). Addison-Wesley. ISBN 0-201-55802-5...
25 KB (4,166 words) - 09:39, 7 December 2024
Knuth, Donald; Patashnik, Oren (1994). "Binomial Coefficients". Concrete Mathematics (2nd ed.). Addison Wesley. Ch. 5, pp. 153–256. ISBN 978-0-201-55802-9...
42 KB (6,735 words) - 18:35, 24 January 2025
range from the concrete: such as physical objects usually studied in applied mathematics, to the abstract, studied in pure mathematics. What constitutes...
27 KB (2,770 words) - 02:58, 24 January 2025
Graham, Ronald L.; Knuth, Donald E.; Patashnik, Oren (1992), Concrete mathematics: a foundation for computer science, Addison-Wesley, p. 70, ISBN 0-201-14236-8...
6 KB (660 words) - 12:54, 18 November 2024
Mathematics hosted by Morehead State University Series on Concrete and Applicable Mathematics by World Scientific Handbook of Applicable Mathematics Series...
22 KB (2,217 words) - 15:37, 10 December 2024
Greatest common divisor (redirect from NWD (mathematics))
complete. Knuth, Donald E.; Graham, R. L.; Patashnik, O. (March 1994). Concrete Mathematics: A Foundation for Computer Science. Addison-Wesley. ISBN 0-201-55802-5...
36 KB (4,717 words) - 08:55, 13 January 2025
Programming Concrete Mathematics M. Abramowitz, I. Stegun, ed. (1972). "§24.1.3. Stirling Numbers of the First Kind". Handbook of Mathematical Functions...
38 KB (7,262 words) - 16:37, 1 February 2025
"five apples" and "half of a pie" are concrete numbers, while "five" and "one half" are abstract numbers. In mathematics the term "number" is usually taken...
3 KB (377 words) - 18:07, 18 October 2024
fundamental distinction is between things that are abstract and things that are concrete. While there is no general consensus as to how to precisely define the...
11 KB (1,149 words) - 18:06, 20 January 2025