Home Page Icon
Home Page
Table of Contents for
Chapter 2: Sets and Counting
Close
Chapter 2: Sets and Counting
by Stanley J. Farlow
Advanced Mathematics
Cover
Preface
Possible Beneficial Audiences
Wow Factors of the Book
Chapter by Chapter (the nitty‐gritty)
Note to the Reader
Keeping a Scholarly Journal
About the Companion Website
Chapter 1: Logic and Proofs
1.1 Sentential Logic
1.1.1 Introduction
1.1.2 Getting into Sentential Logic
1.1.3 Compound Sentences (“AND,” “OR,” and “NOT”)
1.1.4 Compound Sentences
1.1.5 Equivalence, Tautology, and Contradiction
1.1.6 De Morgan's Laws
1.1.7 Tautology
1.1.8 Logical Sentences from Truth Tables: DNF and CNF
1.1.9 Disjunctive and Conjunctive Normal Forms
Problems
1.2 Conditional and Biconditional Connectives
1.2.1 The Conditional Sentence
1.2.2 Understanding the Conditional Sentence
1.2.3 Converse, Inverse, and the Contrapositive
1.2.4 Law of the Syllogism
1.2.5 A Useful Equivalence for the Implication
1.2.6 The Biconditional
Problems
1.3 Predicate Logic
1.3.1 Introduction
1.3.2 Existential and Universal Quantifiers
1.3.3 More than One Variable in a Proposition
1.3.4 Order Matters
1.3.5 Negation of Quantified Propositions
1.3.6 Conjunctions and Disjunctions in Predicate Logic
Problems
1.4 Mathematical Proofs
1.4.1 Introduction
1.4.2 Types of Proofs
1.4.3 Analysis of Proof Techniques
1.4.4 Modus Operandi for Proving Theorems
1.4.5 Necessary and Sufficient Conditions (NASC)
Problems
1.5 Proofs in Predicate Logic
1.5.1 Introduction
1.5.2 Proofs Involving Quantifiers
1.5.3 Proofs by Contradiction for Quantifiers
1.5.4 Unending Interesting Properties of Numbers
1.5.5 Unique Existential Quantification ∃!
Problems
1.6 Proof by Mathematical Induction
1.6.1 Introduction
1.6.2 Mathematical Induction
1.6.3 Strong Induction
Problems
Chapter 2: Sets and Counting
2.1 Basic Operations of Sets
2.1.1 Sets and Membership
2.1.2 Universe, Subset, Equality, Complement, Empty Set
2.1.3 Union, Intersection, and Difference of Sets
2.1.4 Venn Diagrams of Various Sets
2.1.5 Relation Between Sets and Logic
2.1.6 De Morgan's Laws for Sets
2.1.7 Sets, Logic, and Arithmetic
Problems
2.2 Families of Sets
2.2.1 Introduction
2.2.2 Extended Laws for Sets
2.2.3 Topologies on a Set
Problems
2.3 Counting: The Art of Enumeration
2.3.1 Introduction
2.3.2 Multiplication Principle
2.3.3 Permutations
2.3.4 Permutations of Racers
2.3.5 Distinguishable Permutations
2.3.6 Combinations
2.3.7 The Pigeonhole Principle
Problems
2.4 Cardinality of Sets
2.4.1 Introduction
2.4.2 Cardinality, Equivalence, Finite, and Infinite
2.4.3 Major Result Comparing Sizes of Finite Sets
2.4.4 Countably Infinite Sets
Problems
2.5 Uncountable Sets
2.5.1 Introduction
2.5.2 Cantor's Surprise
Problems
2.6 Larger Infinities and the ZFC Axioms
2.6.1 Cantor's Discovery of Larger Sets
2.6.2 The Cantor–Bernstein Theorem
2.6.3 The Continuum Hypothesis
2.6.4 Need for Axioms in Set Theory
2.6.5 The Zermelo–Fraenkel Axioms
2.6.6 Comments on the AC
2.6.7 Axiom of Choice ⇔ Well‐Ordering Principle
Problems
Chapter 3: Relations
3.1 Relations
3.1.1 Introduction and the Cartesian Product
3.1.2 Relations
3.1.3 Visualization of Relations with Directed Graphs
3.1.4 Domain and Range of a Relation
3.1.5 Inverses and Compositions
3.1.6 Composition of Relations
Problems
3.2 Order Relations
3.2.1 Let There Be Order
3.2.2 Total Order and Symmetric Relations
3.2.3 Symmetric Relation
3.2.4 Hasse Diagrams and Directed Graphs
3.2.5 Upper Bounds, Lower Bounds, glb, and lub
Problems
3.3 Equivalence Relations
3.3.1 Introduction
3.3.2 Partition of a Set
3.3.3 The Partitioning Property of the Equivalence Relation
3.3.4 Counting Partitions
3.3.5 Modular Arithmetic
Problems
3.4 The Function Relation
3.4.1 Introduction
3.4.2 Relation Definition of a Function
3.4.3 Composition of Functions
3.4.4 Inverse Functions
Problems
3.5 Image of a Set
3.5.1 Introduction
3.5.2 Images of Intersections and Unions
Problems
Chapter 4: The Real and Complex Number Systems
4.1 Construction of the Real Numbers
4.1.1 Introduction
4.1.2 The Building of the Real Numbers
4.1.3 Construction of the Integers: ℕ → ℤ
4.1.4 Construction of the Rationals: ℤ → ℚ
4.1.5 How to Define Real Numbers
4.1.6 How Dedekind Cuts Define the Real Numbers
4.1.7 Arithmetic of the Real Numbers
Problems
4.2 The Complete Ordered Field: The Real Numbers
4.2.1 Introduction
4.2.2 Arithmetic Axioms for Real Numbers
4.2.3 Conventions and Notation
4.2.4 Fields Other than ℝ
4.2.5 Ordered Fields
4.2.6 The Completeness Axiom
4.2.7 Least Upper Bound and Greatest Lower Bounds
Problems
4.3 Complex Numbers
4.3.1 An Introductory Tale
4.3.2 Complex Numbers
4.3.3 Complex Numbers as an Algebraic Field
4.3.4 Imaginary Numbers and Two Dimensions
4.3.5 Polar Coordinates
4.3.6 Complex Exponential and Euler's Theorem
4.3.7 Complex Variables in Polar Form
4.3.8 Basic Arithmetic of Complex Numbers
4.3.9 Roots and Powers of a Complex Number
Problems
Chapter 5: Topology
5.1 Introduction to Graph Theory
5.1.1 Introduction
5.1.2 Glossary of Important Concepts in Graph Theory
5.1.3 Euler Paths and Circuits
5.1.4 Return to Konigsberg
5.1.5 Weighted Graphs
5.1.6 Euler's Characteristic for Planar Graphs
Problems
5.2 Directed Graphs
5.2.1 Introduction
5.2.2 Tournament Graphs (Dominance Graphs)
5.2.3 Dominance Graphs in Social Networking
5.2.4 PageRank System
5.2.5 Dynamic Programming
Problems
5.3 Geometric Topology
5.3.1 Introduction
5.3.2 Topological Equivalent Objects
5.3.3 Homeomorphisms as Equivalence Relations
5.3.4 Topological Invariants
5.3.5 Euler Characteristic for Graphs, Polyhedra, and Surfaces
5.3.6 The Euler Characteristic of a Surface
Problems
5.4 Point‐Set Topology on the Real Line
5.4.1 Introduction
5.4.2 Interior, Exterior, and Boundary of a Set
5.4.3 Interiors, Boundaries, and Exteriors of Common Sets
5.4.4 Limit Points
5.4.5 Closed Sets Contain Their Limit Points
5.4.6 Topological Spaces
5.4.7 Calculus Without Topology Is No Calculus
Problems
Chapter 6: Algebra
6.1 Symmetries and Algebraic Systems
6.1.1 Abstraction and Abstract Algebra
6.1.2 Symmetries
6.1.3 Symmetries in Two Dimensions
6.1.4 Symmetry Transformations
6.1.5 Symmetries of a Rectangle
6.1.6 Observations
6.1.7 Symmetries of an Equilateral Triangle
6.1.8 Rotation Symmetries of Polyhedra
6.1.9 Rotation Symmetries of a Cube
Problems
6.2 Introduction to the Algebraic Group
6.2.1 Basics of a Group
6.2.2 Binary Operations and the Group
6.2.3 Cayley Table
6.2.4 Cyclic Groups: Modular Arithmetic
6.2.5 Isomorphic Groups: Groups that are the Same
6.2.6 Dihedral Groups: Symmetries of Regular Polygons
6.2.7 Multiplying Groups
Problems
6.3 Permutation Groups
6.3.1 Permutations and Their Products
6.3.2 Inverses of Permutations
6.3.3 Cycle Notation for Permutations
6.3.4 Products of Permutations in Cycle Notation
6.3.5 Transpositions
6.3.6 Symmetric Group Sn
6.3.7 Symmetric Group S3
6.3.8 Alternating Group
Problems
6.4 Subgroups: Groups Inside a Group
6.4.1 Introduction
6.4.2 Subgroups of the Klein Four‐Group
6.4.3 Test of Subgroups
6.4.4 Subgroups of Cyclic Groups
6.4.5 Cosets and the Quotient Group
Problems
6.5 Rings and Fields
6.5.1 Introduction to Rings
6.5.2 Common Rings
6.5.3 Algebraic Fields
6.5.4 Finite Fields
Problems
Index
End User License Agreement
Search in book...
Toggle Font Controls
Playlists
Add To
Create new playlist
Name your new playlist
Playlist description (optional)
Cancel
Create playlist
Sign In
Email address
Password
Forgot Password?
Create account
Login
or
Continue with Facebook
Continue with Google
Sign Up
Full Name
Email address
Confirm Email Address
Password
Login
Create account
or
Continue with Facebook
Continue with Google
Prev
Previous Chapter
1.6 Proof by Mathematical Induction
Next
Next Chapter
2.1 Basic Operations of Sets
Chapter 2
Sets and Counting
Add Highlight
No Comment
..................Content has been hidden....................
You can't read the all page of ebook, please click
here
login for view all page.
Day Mode
Cloud Mode
Night Mode
Reset