Introduces students to ideas and techniques from discrete mathematics that are widely used in science and engineering. Mathematical definitions and proofs are emphasized. Topics include formal logic ...

Mathematicians have long relied on a theorem that appears undeniably true, yet every attempt to formally prove it collapses.

What seem to be Kurt Gödel's first notes on logic, an exercise notebook of 84 pages, contains formal proofs in higher-order arithmetic and set theory. The choice of these topics is clearly suggested ...