大葉大學圖書館 |

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

紀錄類型:	書目-語言資料,印刷品 : Monograph/item
杜威分類號:	511.3
書名/作者:	Logic, mathematics, and computer science : modern foundations with practical applications // by Yves Nievergelt.
作者:	Nievergelt, Yves.
出版者:	New York, NY : : Springer New York :, 2015.
面頁冊數:	xii, 391 p. : : ill., digital ;; 24 cm.
Contained By:	Springer eBooks
標題:	Mathematics.
標題:	Logic, Symbolic and mathematical.
標題:	Number theory.
標題:	Mathematical Logic and Foundations.
標題:	Mathematical Logic and Formal Languages.
標題:	Number Theory.
ISBN:	9781493932238
ISBN:	9781493932221
內容註:	Preface -- 1. Propositional Logic: Proofs from Axioms and Inference Rules -- 2. First Order Logic: Proofs with Quantifiers -- 3. Set Theory: Proofs by Detachment, Contraposition, and Contradiction -- 4. Mathematical Induction: Definitions and Proofs by Induction -- 5. Well-Formed Sets: Proofs by Transfinite Induction with Already Well-Ordered Sets -- 6. The Axiom of Choice: Proofs by Transfinite Induction -- 7. Applications: Nobel-Prize Winning Applications of Sets, Functions, and Relations -- 8. Solutions to Some Odd-Numbered Exercises -- References -- Index.
摘要、提要註:	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 Birkhauser, 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.
電子資源:	http://dx.doi.org/10.1007/978-1-4939-3223-8

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

Logic, mathematics, and computer sciencemodern foundations with practical applications /[electronic resource] :by Yves Nievergelt. - 2nd ed. - New York, NY :Springer New York :2015. - xii, 391 p. :ill., digital ;24 cm.

Preface -- 1. Propositional Logic: Proofs from Axioms and Inference Rules -- 2. First Order Logic: Proofs with Quantifiers -- 3. Set Theory: Proofs by Detachment, Contraposition, and Contradiction -- 4. Mathematical Induction: Definitions and Proofs by Induction -- 5. Well-Formed Sets: Proofs by Transfinite Induction with Already Well-Ordered Sets -- 6. The Axiom of Choice: Proofs by Transfinite Induction -- 7. Applications: Nobel-Prize Winning Applications of Sets, Functions, and Relations -- 8. Solutions to Some Odd-Numbered Exercises -- References -- Index.

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 Birkhauser, 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.

ISBN: 9781493932238

Standard No.: 10.1007/978-1-4939-3223-8doiSubjects--Topical Terms:

172349
Mathematics.

LC Class. No.: QA9

Dewey Class. No.: 511.3

Logic, mathematics, and computer science[electronic resource] :modern foundations with practical applications /
LDR:03844nam a2200337 a 4500 001 444228
003 DE-He213
005 20160412133906.0
006 m d
007 cr nn 008maaau
008 160715s2015 nyu s 0 eng d
020 $a 9781493932238 $q (electronic bk.)
020 $a 9781493932221 $q (paper)
024 7 $a 10.1007/978-1-4939-3223-8 $2 doi
035 $a 978-1-4939-3223-8
040 $a GP $c GP
041 0 $a eng
050 4 $a QA9
072 7 $a PBC $2 bicssc
072 7 $a PBCD $2 bicssc
072 7 $a MAT018000 $2 bisacsh
082 0 4 $a 511.3 $2 23
090 $a QA9 $b .N682 2015
100 1 $a Nievergelt, Yves. $3 635597
245 1 0 $a Logic, mathematics, and computer science $h [electronic resource] : $b modern foundations with practical applications / $c by Yves Nievergelt.
250 $a 2nd ed.
260 $a New York, NY : $b Springer New York : $b Imprint: Springer, $c 2015.
300 $a xii, 391 p. : $b ill., digital ; $c 24 cm.
505 0 $a Preface -- 1. Propositional Logic: Proofs from Axioms and Inference Rules -- 2. First Order Logic: Proofs with Quantifiers -- 3. Set Theory: Proofs by Detachment, Contraposition, and Contradiction -- 4. Mathematical Induction: Definitions and Proofs by Induction -- 5. Well-Formed Sets: Proofs by Transfinite Induction with Already Well-Ordered Sets -- 6. The Axiom of Choice: Proofs by Transfinite Induction -- 7. Applications: Nobel-Prize Winning Applications of Sets, Functions, and Relations -- 8. Solutions to Some Odd-Numbered Exercises -- References -- Index.
520 $a 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 Birkhauser, 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.
650 0 $a Mathematics. $3 172349
650 0 $a Logic, Symbolic and mathematical. $3 381130
650 0 $a Number theory. $3 464118
650 2 4 $a Mathematical Logic and Foundations. $3 464911
650 2 4 $a Mathematical Logic and Formal Languages. $3 463478
650 2 4 $a Number Theory. $3 464120
710 2 $a SpringerLink (Online service) $3 463450
773 0 $t Springer eBooks
856 4 0 $u http://dx.doi.org/10.1007/978-1-4939-3223-8
950 $a Mathematics and Statistics (Springer-11649)