Logic, mathematics, and computer science [electronic resource] : modern foundations with practical applications / Yves Nievergelt.

Unlimited

Authorized users

Can lend chapters, not whole ebooks

Logic, mathematics, and computer science [electronic resource] : modern foundations with practical applications / Yves Nievergelt.

2nd ed.

9781493932238 electronic book
1493932233 electronic book
9781493932221
1493932225

New York, NY : Springer, 2015.

English

1 online resource (xii, 391 pages) : illustrations.

10.1007/978-1-4939-3223-8 doi

QA9

511.3

This text for the first or second year undergraduate in mathematics, logic, computer science, or social sciences, introduces the reader to logic, proofs, sets, and number theory. It also serves as an excellent independent study reference and resource for instructors. Adapted from Foundations of Logic and Mathematics: Applications to Science and Cryptography ℗♭ 2002 Birkhℓℓuser, this second edition provides a modern introduction to the foundations of logic, mathematics, and computers science, developing the theory that demonstrates construction of all mathematics and theoretical computer science from logic and set theory.℗ℓ The focus is on foundations, with specific statements of all the associated axioms and rules of logic and set theory, and℗ℓ provides complete details and derivations of formal proofs. Copious references to literature that document historical development is also provided. Answers are found to many questions that usually remain unanswered: Why is the truth table for logical implication so unintuitive? Why are there no recipes to design proofs? Where do these numerous mathematical rules come from? What issues in logic, mathematics, and computer science still remain unresolved? And the perennial question: In what ways are we going to use this material? ℗ℓ℗ℓAdditionally, the selection of topics presented reflects many major accomplishments from the twentieth century and includes applications in game theory and Nash's e quilibrium, Gale and Shapley's match making algorithms, Arrow's Impossibility Theorem in voting, to name a few. From the reviews of the first edition: "...All the results are proved in full detail from first principles...remarkably, the arithmetic laws on the rational numbers are proved, step after step, starting from the very definitions!...This is a valuable reference text and a useful companion for anybody wondering how basic mathematical concepts can be rigorously developed within set theory." ℓ́ℓMATHEMATICAL REVIEWS "Rigorous and modern in its theoretical aspect, attractive as a detective novel in its applied aspects, this paper book deserves the attention of both beginners and advanced students in mathematics, logic and computer sciences as well as in social sciences." ℓ́ℓZentralblatt MATH ℗ℓ.

Access limited to authorized users.

text file PDF

Print version: 9781493932221

Online Resources > Ebooks
All Resources