This two-volume textbook, of which this is the first volume, is a self-contained comprehensive presentation of mathematics for computer scientists. It includes coverage of sets, numbers, graphs, algebra, logic, grammars and machines. It also deals with linear geometry, calculus, ODEs, and special themes such as neural networks, Fourier theory, wavelets, numerical issues, statistics, categories, and manifolds. This text is complemented by an online university course which covers the same theoretical content in a totally different presentation. The student or working scientist who gets involved with this text may at any time consult the online interface which contains applets and other interactive tools. For the second edition the entire text has been carefully re-written, and many examples have been added, as well as illustrations and explications to statements and proofs which were exposed in a too short a style. This makes the book easier for both instructors and students.

Klappentext

Contains all the mathematics that computer scientists need to know in one place.

Inhalt

Sets, Numbers, and Graphs.- Fundamentals-Concepts and Logic.- Axiomatic Set Theory.- Boolean Set Algebra.- Functions and Relations.- Ordinal and Natural Numbers.- Recursion Theorem and Universal Properties.- Natural Arithmetic.- Infinities.- The Classical Number Domains Z, Q, R, and C.- Categories of Graphs.- Construction of Graphs.- Some Special Graphs.- Planarity.- First Advanced Topic.- Algebra, Formal Logic, and Linear Geometry.- Monoids, Groups, Rings, and Fields.- Primes.- Formal Propositional Logic.- Formal Predicate Logic.- Languages, Grammars, and Automata.- Categories of Matrixes.- Modules and Vector Spaces.- Linear Dependence, Bases, and Dimension.- Algorithms in Linear Algebra.- Linear Geometry.- Eigenvalues, the Vector Product, and Quaternions.- Second Advanced Topic.