Set Theory

Exploring Independence and Truth

Author: Ralf Schindler

Publisher: Springer

ISBN: 3319067257

Category: Mathematics

Page: 332

View: 1364

Release On

This textbook gives an introduction to axiomatic set theory and examines the prominent questions that are relevant in current research in a manner that is accessible to students. Its main theme is the interplay of large cardinals, inner models, forcing and descriptive set theory. The following topics are covered: • Forcing and constructability • The Solovay-Shelah Theorem i.e. the equiconsistency of ‘every set of reals is Lebesgue measurable’ with one inaccessible cardinal • Fine structure theory and a modern approach to sharps • Jensen’s Covering Lemma • The equivalence of analytic determinacy with sharps • The theory of extenders and iteration trees • A proof of projective determinacy from Woodin cardinals. Set Theory requires only a basic knowledge of mathematical logic and will be suitable for advanced students and researchers.

Combinatorial Set Theory

With a Gentle Introduction to Forcing

Author: Lorenz J. Halbeisen

Publisher: Springer

ISBN: 3319602314

Category: Mathematics

Page: 594

View: 5944

Release On

This book, now in a thoroughly revised second edition, provides a comprehensive and accessible introduction to modern set theory. Following an overview of basic notions in combinatorics and first-order logic, the author outlines the main topics of classical set theory in the second part, including Ramsey theory and the axiom of choice. The revised edition contains new permutation models and recent results in set theory without the axiom of choice. The third part explains the sophisticated technique of forcing in great detail, now including a separate chapter on Suslin’s problem. The technique is used to show that certain statements are neither provable nor disprovable from the axioms of set theory. In the final part, some topics of classical set theory are revisited and further developed in light of forcing, with new chapters on Sacks Forcing and Shelah’s astonishing construction of a model with finitely many Ramsey ultrafilters. Written for graduate students in axiomatic set theory, Combinatorial Set Theory will appeal to all researchers interested in the foundations of mathematics. With extensive reference lists and historical remarks at the end of each chapter, this book is suitable for self-study.

Classical Descriptive Set Theory

Author: Alexander Kechris

Publisher: Springer Science & Business Media

ISBN: 1461241901

Category: Mathematics

Page: 404

View: 3983

Release On

Descriptive set theory has been one of the main areas of research in set theory for almost a century. This text presents a largely balanced approach to the subject, which combines many elements of the different traditions. It includes a wide variety of examples, more than 400 exercises, and applications, in order to illustrate the general concepts and results of the theory.

Set Theory

Exploring Independence and Truth

Author: Ralf Schindler

Publisher: Springer

ISBN: 3319067257

Category: Mathematics

Page: 332

View: 4033

Release On

This textbook gives an introduction to axiomatic set theory and examines the prominent questions that are relevant in current research in a manner that is accessible to students. Its main theme is the interplay of large cardinals, inner models, forcing and descriptive set theory. The following topics are covered: • Forcing and constructability • The Solovay-Shelah Theorem i.e. the equiconsistency of ‘every set of reals is Lebesgue measurable’ with one inaccessible cardinal • Fine structure theory and a modern approach to sharps • Jensen’s Covering Lemma • The equivalence of analytic determinacy with sharps • The theory of extenders and iteration trees • A proof of projective determinacy from Woodin cardinals. Set Theory requires only a basic knowledge of mathematical logic and will be suitable for advanced students and researchers.

Forcing for Mathematicians

Author: Nik Weaver

Publisher: World Scientific

ISBN: 9814566020

Category: Mathematics

Page: 152

View: 7537

Release On

Ever since Paul Cohen's spectacular use of the forcing concept to prove the independence of the continuum hypothesis from the standard axioms of set theory, forcing has been seen by the general mathematical community as a subject of great intrinsic interest but one that is technically so forbidding that it is only accessible to specialists. In the past decade, a series of remarkable solutions to long-standing problems in C*-algebra using set-theoretic methods, many achieved by the author and his collaborators, have generated new interest in this subject. This is the first book aimed at explaining forcing to general mathematicians. It simultaneously makes the subject broadly accessible by explaining it in a clear, simple manner, and surveys advanced applications of set theory to mainstream topics. Contents:Peano ArithmeticZermelo–Fraenkel Set TheoryWell-Ordered SetsOrdinalsCardinalsRelativizationReflectionForcing NotionsGeneric ExtensionsForcing EqualityThe Fundamental TheoremForcing CHForcing ¬ CHFamilies of Entire Functions*Self-Homeomorphisms of βℕ \ ℕ, I*Pure States on B(H)*The Diamond PrincipleSuslin's Problem, I*Naimark's problem*A Stronger DiamondWhitehead's Problem, I*Iterated ForcingMartin's AxiomSuslin's Problem, II*Whitehead's Problem, II*The Open Coloring AxiomSelf-Homeomorphisms of βℕ \ ℕ, II*Automorphisms of the Calkin Algebra, I*Automorphisms of the Calkin Algebra, II*The Multiverse Interpretation Readership: Graduates and researchers in logic and set theory, general mathematical audience. Keywords:Forcing;Set Theory;Consistency;Independence;C*-AlgebraKey Features:A number of features combine to make this thorough and rigorous treatment of forcing surprisingly easy to follow. First, it goes straight into the core material on forcing, avoiding Godel constructibility altogether; second, key definitions are simplified, allowing for a less technical development; and third, further care is given to the treatment of metatheoretic issuesEach chapter is limited to four pages, making the presentation very readableA unique feature of the book is its emphasis on applications to problems outside of set theory. Much of this material is currently only available in the primary literatureThe author is a pioneer in the application of set-theoretic methods to C*-algebra, having solved (together with various co-authors) Dixmier's “prime versus primitive” problem, Naimark's problem, Anderson's conjecture about pure states on B(H), and the Calkin algebra outer automorphism problemReviews: “The author presents the basics of the theory of forcing in a clear and stringent way by emphasizing important technical details and simplifying some definitions and arguments. Moreover, he presents the content in a way that should help beginners to understand the central concepts and avoid common mistakes.” Zentralblatt MATH

Foundations of Mathematics

Author: Andrés Eduardo Caicedo,James Cummings,Peter Koellner,Paul B. Larson

Publisher: American Mathematical Soc.

ISBN: 1470422565

Category: Continuum hypothesis

Page: 322

View: 3198

Release On

This volume contains the proceedings of the Logic at Harvard conference in honor of W. Hugh Woodin's 60th birthday, held March 27–29, 2015, at Harvard University. It presents a collection of papers related to the work of Woodin, who has been one of the leading figures in set theory since the early 1980s. The topics cover many of the areas central to Woodin's work, including large cardinals, determinacy, descriptive set theory and the continuum problem, as well as connections between set theory and Banach spaces, recursion theory, and philosophy, each reflecting a period of Woodin's career. Other topics covered are forcing axioms, inner model theory, the partition calculus, and the theory of ultrafilters. This volume should make a suitable introduction to Woodin's work and the concerns which motivate it. The papers should be of interest to graduate students and researchers in both mathematics and philosophy of mathematics, particularly in set theory, foundations and related areas.

Linear Algebra and Matrices

Author: Shmuel Friedland,Mohsen Aliabadi

Publisher: SIAM

ISBN: 161197514X

Category: Algebras, Linear

Page: 285

View: 8974

Release On

This introductory textbook grew out of several courses in linear algebra given over more than a decade and includes such helpful material as constructive discussions about the motivation of fundamental concepts, many worked-out problems in each chapter, and topics rarely covered in typical linear algebra textbooks.The authors use abstract notions and arguments to give the complete proof of the Jordan canonical form and, more generally, the rational canonical form of square matrices over fields. They also provide the notion of tensor products of vector spaces and linear transformations. Matrices are treated in depth, with coverage of the stability of matrix iterations, the eigenvalue properties of linear transformations in inner product spaces, singular value decomposition, and min-max characterizations of Hermitian matrices and nonnegative irreducible matrices. The authors show the many topics and tools encompassed by modern linear algebra to emphasize its relationship to other areas of mathematics. The text is intended for advanced undergraduate students. Beginning graduate students seeking an introduction to the subject will also find it of interest.

Classical Topology and Combinatorial Group Theory

Author: John Stillwell

Publisher: Springer Science & Business Media

ISBN: 1461243726

Category: Mathematics

Page: 336

View: 7725

Release On

In recent years, many students have been introduced to topology in high school mathematics. Having met the Mobius band, the seven bridges of Konigsberg, Euler's polyhedron formula, and knots, the student is led to expect that these picturesque ideas will come to full flower in university topology courses. What a disappointment "undergraduate topology" proves to be! In most institutions it is either a service course for analysts, on abstract spaces, or else an introduction to homological algebra in which the only geometric activity is the completion of commutative diagrams. Pictures are kept to a minimum, and at the end the student still does nr~ understand the simplest topological facts, such as the rcason why knots exist. In my opinion, a well-balanced introduction to topology should stress its intuitive geometric aspect, while admitting the legitimate interest that analysts and algebraists have in the subject. At any rate, this is the aim of the present book. In support of this view, I have followed the historical development where practicable, since it clearly shows the influence of geometric thought at all stages. This is not to claim that topology received its main impetus from geometric recreations like the seven bridges; rather, it resulted from the l'isualization of problems from other parts of mathematics-complex analysis (Riemann), mechanics (Poincare), and group theory (Dehn). It is these connec tions to other parts of mathematics which make topology an important as well as a beautiful subject.

Ergodic Theory, Hyperbolic Dynamics and Dimension Theory

Author: Luis Barreira

Publisher: Springer Science & Business Media

ISBN: 3642280900

Category: Mathematics

Page: 290

View: 4060

Release On

Over the last two decades, the dimension theory of dynamical systems has progressively developed into an independent and extremely active field of research. The main aim of this volume is to offer a unified, self-contained introduction to the interplay of these three main areas of research: ergodic theory, hyperbolic dynamics, and dimension theory. It starts with the basic notions of the first two topics and ends with a sufficiently high-level introduction to the third. Furthermore, it includes an introduction to the thermodynamic formalism, which is an important tool in dimension theory. The volume is primarily intended for graduate students interested in dynamical systems, as well as researchers in other areas who wish to learn about ergodic theory, thermodynamic formalism, or dimension theory of hyperbolic dynamics at an intermediate level in a sufficiently detailed manner. In particular, it can be used as a basis for graduate courses on any of these three subjects. The text can also be used for self-study: it is self-contained, and with the exception of some well-known basic facts from other areas, all statements include detailed proofs.

Number Fields

Author: Daniel A. Marcus

Publisher: Springer

ISBN: 3319902334

Category: Mathematics

Page: 203

View: 9768

Release On

Requiring no more than a basic knowledge of abstract algebra, this text presents the mathematics of number fields in a straightforward, pedestrian manner. It therefore avoids local methods and presents proofs in a way that highlights the important parts of the arguments. Readers are assumed to be able to fill in the details, which in many places are left as exercises.

Fundamentals of Mathematical Logic

Author: Peter G. Hinman

Publisher: CRC Press

ISBN: 1439864276

Category: Mathematics

Page: 896

View: 3904

Release On

This introductory graduate text covers modern mathematical logic from propositional, first-order and infinitary logic and Gödel's Incompleteness Theorems to extensive introductions to set theory, model theory and recursion (computability) theory. Based on the author's more than 35 years of teaching experience, the book develops students' intuition by presenting complex ideas in the simplest context for which they make sense. The book is appropriate for use as a classroom text, for self-study, and as a reference on the state of modern logic.

An Introduction to Mathematical Logic and Type Theory

To Truth Through Proof

Author: Peter B. Andrews

Publisher: Springer Science & Business Media

ISBN: 9401599343

Category: Mathematics

Page: 390

View: 8268

Release On

In case you are considering to adopt this book for courses with over 50 students, please contact [email protected] for more information. This introduction to mathematical logic starts with propositional calculus and first-order logic. Topics covered include syntax, semantics, soundness, completeness, independence, normal forms, vertical paths through negation normal formulas, compactness, Smullyan's Unifying Principle, natural deduction, cut-elimination, semantic tableaux, Skolemization, Herbrand's Theorem, unification, duality, interpolation, and definability. The last three chapters of the book provide an introduction to type theory (higher-order logic). It is shown how various mathematical concepts can be formalized in this very expressive formal language. This expressive notation facilitates proofs of the classical incompleteness and undecidability theorems which are very elegant and easy to understand. The discussion of semantics makes clear the important distinction between standard and nonstandard models which is so important in understanding puzzling phenomena such as the incompleteness theorems and Skolem's Paradox about countable models of set theory. Some of the numerous exercises require giving formal proofs. A computer program called ETPS which is available from the web facilitates doing and checking such exercises. Audience: This volume will be of interest to mathematicians, computer scientists, and philosophers in universities, as well as to computer scientists in industry who wish to use higher-order logic for hardware and software specification and verification.

Functional Analysis, Sobolev Spaces and Partial Differential Equations

Author: Haim Brezis

Publisher: Springer Science & Business Media

ISBN: 0387709142

Category: Mathematics

Page: 600

View: 9218

Release On

This textbook is a completely revised, updated, and expanded English edition of the important Analyse fonctionnelle (1983). In addition, it contains a wealth of problems and exercises (with solutions) to guide the reader. Uniquely, this book presents in a coherent, concise and unified way the main results from functional analysis together with the main results from the theory of partial differential equations (PDEs). Although there are many books on functional analysis and many on PDEs, this is the first to cover both of these closely connected topics. Since the French book was first published, it has been translated into Spanish, Italian, Japanese, Korean, Romanian, Greek and Chinese. The English edition makes a welcome addition to this list.

Basic Set Theory

Author: Azriel Levy

Publisher: Courier Corporation

ISBN: 0486150739

Category: Mathematics

Page: 416

View: 9000

Release On

The first part of this advanced-level text covers pure set theory, and the second deals with applications and advanced topics (point set topology, real spaces, Boolean algebras, infinite combinatorics and large cardinals). 1979 edition.

Geometrical Methods of Mathematical Physics

Author: Bernard F. Schutz

Publisher: Cambridge University Press

ISBN: 1107268141

Category: Science

Page: N.A

View: 8118

Release On

In recent years the methods of modern differential geometry have become of considerable importance in theoretical physics and have found application in relativity and cosmology, high-energy physics and field theory, thermodynamics, fluid dynamics and mechanics. This textbook provides an introduction to these methods - in particular Lie derivatives, Lie groups and differential forms - and covers their extensive applications to theoretical physics. The reader is assumed to have some familiarity with advanced calculus, linear algebra and a little elementary operator theory. The advanced physics undergraduate should therefore find the presentation quite accessible. This account will prove valuable for those with backgrounds in physics and applied mathematics who desire an introduction to the subject. Having studied the book, the reader will be able to comprehend research papers that use this mathematics and follow more advanced pure-mathematical expositions.

Incompleteness in the Land of Sets

Author: Melvin Fitting

Publisher: N.A

ISBN: 9781904987345

Category: Mathematics

Page: 142

View: 2040

Release On

Russell's paradox arises when we consider those sets that do not belong to themselves. The collection of such sets cannot constitute a set. Step back a bit. Logical formulas define sets (in a standard model). Formulas, being mathematical objects, can be thought of as sets themselves-mathematics reduces to set theory. Consider those formulas that do not belong to the set they define. The collection of such formulas is not definable by a formula, by the same argument that Russell used. This quickly gives Tarski's result on the undefinability of truth. Variations on the same idea yield the famous results of Godel, Church, Rosser, and Post. This book gives a full presentation of the basic incompleteness and undecidability theorems of mathematical logic in the framework of set theory. Corresponding results for arithmetic follow easily, and are also given. Godel numbering is generally avoided, except when an explicit connection is made between set theory and arithmetic. The book assumes little technical background from the reader. One needs mathematical ability, a general familiarity with formal logic, and an understanding of the completeness theorem, though not its proof. All else is developed and formally proved, from Tarski's Theorem to Godel's Second Incompleteness Theorem. Exercises are scattered throughout.

Catalan's Conjecture

Author: René Schoof

Publisher: Springer Science & Business Media

ISBN: 9781848001855

Category: Mathematics

Page: 124

View: 2672

Release On

Eugène Charles Catalan made his famous conjecture – that 8 and 9 are the only two consecutive perfect powers of natural numbers – in 1844 in a letter to the editor of Crelle’s mathematical journal. One hundred and fifty-eight years later, Preda Mihailescu proved it. Catalan’s Conjecture presents this spectacular result in a way that is accessible to the advanced undergraduate. The author dissects both Mihailescu’s proof and the earlier work it made use of, taking great care to select streamlined and transparent versions of the arguments and to keep the text self-contained. Only in the proof of Thaine’s theorem is a little class field theory used; it is hoped that this application will motivate the interested reader to study the theory further. Beautifully clear and concise, this book will appeal not only to specialists in number theory but to anyone interested in seeing the application of the ideas of algebraic number theory to a famous mathematical problem.

Introductory Complex Analysis

Author: Richard A. Silverman

Publisher: Courier Corporation

ISBN: 0486318524

Category: Mathematics

Page: 400

View: 1063

Release On

Shorter version of Markushevich's Theory of Functions of a Complex Variable, appropriate for advanced undergraduate and graduate courses in complex analysis. More than 300 problems, some with hints and answers. 1967 edition.

Ordinary and Partial Differential Equations

With Special Functions, Fourier Series, and Boundary Value Problems

Author: Ravi P. Agarwal,Donal O'Regan

Publisher: Springer Science & Business Media

ISBN: 0387791469

Category: Mathematics

Page: 410

View: 1259

Release On

In this undergraduate/graduate textbook, the authors introduce ODEs and PDEs through 50 class-tested lectures. Mathematical concepts are explained with clarity and rigor, using fully worked-out examples and helpful illustrations. Exercises are provided at the end of each chapter for practice. The treatment of ODEs is developed in conjunction with PDEs and is aimed mainly towards applications. The book covers important applications-oriented topics such as solutions of ODEs in form of power series, special functions, Bessel functions, hypergeometric functions, orthogonal functions and polynomials, Legendre, Chebyshev, Hermite, and Laguerre polynomials, theory of Fourier series. Undergraduate and graduate students in mathematics, physics and engineering will benefit from this book. The book assumes familiarity with calculus.

Reflection Groups and Coxeter Groups

Author: James E. Humphreys

Publisher: Cambridge University Press

ISBN: 9780521436137

Category: Mathematics

Page: 204

View: 8021

Release On

This graduate textbook presents a concrete and up-to-date introduction to the theory of Coxeter groups. The book is self-contained, making it suitable either for courses and seminars or for self-study. The first part is devoted to establishing concrete examples. Finite reflection groups acting on Euclidean spaces are discussed, and the first part ends with the construction of the affine Weyl groups, a class of Coxeter groups that plays a major role in Lie theory. The second part (which is logically independent of, but motivated by, the first) develops from scratch the properties of Coxeter groups in general, including the Bruhat ordering and the seminal work of Kazhdan and Lusztig on representations of Hecke algebras associated with Coxeter groups is introduced. Finally a number of interesting complementary topics as well as connections with Lie theory are sketched. The book concludes with an extensive bibliography on Coxeter groups and their applications.