skip to content
Logic, mathematics, and computer science : modern foundations with practical applications Preview this item
ClosePreview this item
Checking...

Logic, mathematics, and computer science : modern foundations with practical applications

Author: Yves Nievergelt
Publisher: New York, NY : Springer, 2015.
Edition/Format:   eBook : Document : English : 2nd edView all editions and formats
Database:WorldCat
Summary:
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  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Links to this item

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Additional Physical Format: Printed edition:
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Yves Nievergelt
ISBN: 9781493932238 1493932233
OCLC Number: 932166573
Description: 1 online resource (xii, 391 pages) : illustrations (some color)
Contents: 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.
Responsibility: Yves Nievergelt.
More information:

Abstract:

Logic, Mathematics, and Computer Science  Read more...

Reviews

Editorial reviews

Publisher Synopsis

"This book could be a valuable reference text and would be useful to one who would like to know how basic mathematical primitives can be rigorously developed within basic set theory." (Rana Barua, Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/932166573> # Logic, mathematics, and computer science : modern foundations with practical applications
    a schema:CreativeWork, schema:Book, schema:MediaObject ;
    library:oclcnum "932166573" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/2835810334#Topic/number_theory> ; # Number theory
    schema:about <http://dewey.info/class/511.3/e23/> ;
    schema:about <http://experiment.worldcat.org/entity/work/data/2835810334#Topic/mathematical_logic_and_formal_languages> ; # Mathematical Logic and Formal Languages
    schema:about <http://experiment.worldcat.org/entity/work/data/2835810334#Topic/mathematics> ; # Mathematics
    schema:about <http://experiment.worldcat.org/entity/work/data/2835810334#Topic/mathematical_logic_and_foundations> ; # Mathematical Logic and Foundations
    schema:about <http://experiment.worldcat.org/entity/work/data/2835810334#Topic/logic_symbolic_and_mathematical> ; # Logic, Symbolic and mathematical
    schema:author <http://experiment.worldcat.org/entity/work/data/2835810334#Person/nievergelt_yves> ; # Yves Nievergelt
    schema:bookEdition "2nd ed." ;
    schema:bookFormat schema:EBook ;
    schema:datePublished "2015" ;
    schema:description "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 ℗ℓ."@en ;
    schema:description "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."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/2835810334> ;
    schema:inLanguage "en" ;
    schema:isSimilarTo <http://worldcat.org/entity/work/data/2835810334#CreativeWork/> ;
    schema:name "Logic, mathematics, and computer science : modern foundations with practical applications"@en ;
    schema:productID "932166573" ;
    schema:url <http://dx.doi.org/10.1007/978-1-4939-3223-8> ;
    schema:url <http://proxy.lib.siu.edu/login?url=http://link.springer.com/10.1007/978-1-4939-3223-8> ;
    schema:url <http://link.springer.com/10.1007/978-1-4939-3223-8> ;
    schema:url <http://rave.ohiolink.edu/ebooks/ebc/9781493932238> ;
    schema:workExample <http://dx.doi.org/10.1007/978-1-4939-3223-8> ;
    schema:workExample <http://worldcat.org/isbn/9781493932238> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/932166573> ;
    .


Related Entities

<http://experiment.worldcat.org/entity/work/data/2835810334#Person/nievergelt_yves> # Yves Nievergelt
    a schema:Person ;
    schema:familyName "Nievergelt" ;
    schema:givenName "Yves" ;
    schema:name "Yves Nievergelt" ;
    .

<http://experiment.worldcat.org/entity/work/data/2835810334#Topic/logic_symbolic_and_mathematical> # Logic, Symbolic and mathematical
    a schema:Intangible ;
    schema:name "Logic, Symbolic and mathematical"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2835810334#Topic/mathematical_logic_and_formal_languages> # Mathematical Logic and Formal Languages
    a schema:Intangible ;
    schema:name "Mathematical Logic and Formal Languages"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2835810334#Topic/mathematical_logic_and_foundations> # Mathematical Logic and Foundations
    a schema:Intangible ;
    schema:name "Mathematical Logic and Foundations"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/2835810334#Topic/number_theory> # Number theory
    a schema:Intangible ;
    schema:name "Number theory"@en ;
    schema:name "Number Theory"@en ;
    .

<http://link.springer.com/10.1007/978-1-4939-3223-8>
    rdfs:comment "Connect to resource via OhioLINK" ;
    rdfs:comment "Connect to resource" ;
    rdfs:comment "Available to current SIUC students, faculty, and staff." ;
    rdfs:comment "Access for North Central College" ;
    rdfs:comment "- access restricted to EIU patrons." ;
    rdfs:comment "Access restricted to the NEIU community." ;
    .

<http://proxy.lib.siu.edu/login?url=http://link.springer.com/10.1007/978-1-4939-3223-8>
    rdfs:comment "Available to current SIUC students, faculty, and staff." ;
    .

<http://worldcat.org/entity/work/data/2835810334#CreativeWork/>
    a schema:CreativeWork ;
    schema:description "Printed edition:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/932166573> ; # Logic, mathematics, and computer science : modern foundations with practical applications
    .

<http://worldcat.org/isbn/9781493932238>
    a schema:ProductModel ;
    schema:isbn "1493932233" ;
    schema:isbn "9781493932238" ;
    .

<http://www.worldcat.org/title/-/oclc/932166573>
    a genont:InformationResource, genont:ContentTypeGenericResource ;
    schema:about <http://www.worldcat.org/oclc/932166573> ; # Logic, mathematics, and computer science : modern foundations with practical applications
    schema:dateModified "2016-12-04" ;
    void:inDataset <http://purl.oclc.org/dataset/WorldCat> ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.