“Induction is not a trick. It is a recognition that if we can climb onto the first rung and if we can always move from one rung to the next, then we can climb the whole ladder. The formality of the proof merely makes this intuition precise.”
Discrete Mathematics: A Bridge to Computer Science and Advanced Mathematics Olympia Nicodemi Discrete Mathematics by Olympia Nicodemi
: Techniques for counting and probability, vital for complexity analysis. “Induction is not a trick
Olympia Nicodemi is a retired professor from SUNY Geneseo, and her book carries the hallmarks of a master teacher who has watched hundreds of students struggle—and succeed. There is no ego in the prose. There are no flashy graphics or gimmicks. Just clear, patient, beautiful mathematical exposition. Olympia Nicodemi is a retired professor from SUNY
Olympia Nicodemi's " Discrete Mathematics: A Bridge to Computer Science and Advanced Mathematics
Primary audience includes computer science and mathematics majors. Prerequisites:
A thoughtful, student-friendly text that prioritizes mathematical maturity over breadth. Not for everyone, but excellent for its intended audience.