Discrete Mathematics By Olympia Nicodemi ~upd~ Today
Algebraic expansions and combinatorial identities. 4. Graph Theory and Trees
Nicodemi commits a radical act: She assumes her reader is intelligent. She does not talk down. She does not offer "math made easy" gimmicks. Instead, she offers rigor . The book is famous (or infamous, depending on your constitution) for its proof-heavy approach. Before you touch combinatorics or graph theory, you will live inside truth tables, predicates, and quantifiers. You will learn what it means to prove something by contradiction not as a trick, but as a necessity.
Introduction to Big-O notation, allowing students to analyze how algorithms perform as input size increases. Key Pedagogical Features
The book begins with the fundamentals of logic (propositional and predicate logic) and set theory. Nicodemi excels here by introducing formal logic not merely as an abstract concept, but as a tool for constructing valid arguments. The transition from logic to set theory is seamless, utilizing the logical structures previously established to define set operations.
Core concepts of sets, subsets, and operations (union, intersection, complement). Properties of relations (reflexive, symmetric, transitive). Equivalence relations and partial orderings. 3. Combinatorics and Counting The multiplication and addition principles. Permutations and combinations. The Pigeonhole Principle and binomial coefficients. 4. Graph Theory Introduction to graphs, multigraphs, and digraphs. Eulerian and Hamiltonian paths. Trees, spanning trees, and shortest-path algorithms. 5. Algebraic Structures and Coding Theory Introduction to groups, rings, and fields. Applications of abstract algebra to error-correcting codes. Unique Pedagogical Features Discrete Mathematics by Olympia Nicodemi
A typical Nicodemi exercise doesn’t ask, "Compute X." It asks, "Is the following statement true? Defend your answer." The difference is everything. Computation is clerical. Defense is intellectual.
The text is specifically structured for a one-semester course, typically taken by computer science or mathematics majors in their first or second year. It assumes a baseline level of "mathematical maturity" equivalent to one semester of calculus and exposure to a high-level programming language. The book focuses on two primary goals:
This public link is valid for 7 days and shares a thread, including any personal information you added. This link or copies made by others cannot be deleted. If you share with third parties, their policies apply. Can’t copy the link right now. Try again later.
Discrete Mathematics by Olympia Nicodemi is highly recommended for courses where the primary goal is to foster mathematical maturity and proof-writing skills. It is an excellent choice for instructors who prefer a "leaner" text that covers the core topics thoroughly without distracting the student with excessive encyclopedic detail. It is less suitable for programs requiring a heavy emphasis on the engineering applications of discrete math or advanced algorithmic analysis within the discrete course itself. Algebraic expansions and combinatorial identities
Logic gates, minimizing combinatorial circuits, and Karnaugh maps. Key Pedagogical Features
I can provide targeted study guides or resource recommendations based on your needs. Share public link
If you are considering picking up a copy of Discrete Mathematics by Olympia Nicodemi, you can expect a comprehensive curriculum. The book generally spans the following core areas:
Learning how to build valid arguments and rigorously verify that a statement is true. Set Theory: The study of collections of distinct objects. She does not talk down
What sets Nicodemi’s writing apart is its clarity and accessibility. Discrete mathematics can often feel like a disjointed series of topics, but she weaves them together with a narrative that emphasizes . Her exercises are carefully tiered, moving from basic computational practice to complex proofs that require genuine creative insight. Impact on Computer Science
Beyond formal recognition, Professor Nicodemi was a true curriculum developer and mentor. At Geneseo, she developed the undergraduate Discrete Mathematics course from the ground up and supervised undergraduate research in fields as diverse as Cryptography, Knot Theory, and even the music of Debussy. This hands-on experience with real mathematical exploration informed her writing, infusing the textbook with a spirit of genuine inquiry. Her other major work, An Introduction to Abstract Algebra: With Notes to the Future Teacher (2007), further demonstrates her lifelong focus on preparing the next generation of educators.
This report provides a comprehensive review of the textbook Discrete Mathematics by Olympia Nicodemi. The text is designed to serve as a bridge between introductory calculus courses and advanced abstract mathematics, specifically tailored for students of computer science and mathematics. The book is noted for its accessible writing style, logical progression of topics, and its effectiveness in teaching mathematical proof techniques. While it faces stiff competition from more encyclopedic volumes (such as Rosen’s Discrete Mathematics and Its Applications ), Nicodemi’s work is distinguished by its focused approach and readability, making it an excellent choice for introductory courses aiming to solidify students' mathematical maturity.