Fundamental Concepts of Mathematics
Fundamental Concepts of Mathematics
18 FUNDAMENTAL CONCEPTS OF MATHEMATICS Course Description: This course covers sets, principles of logic, methods of proof, relations, functions, integers, binary operations, complex numbers, matrices and matrix operations, and an introduction to mathematical systems. Credit: 3 units Prerequisite: Precalculus Mathematics II
34 Commission on Higher Education Policies and Standards for the Undergraduate Mathematics Programs
Topics Time Allotment a. Sets 4 hours Basic definitions and notation Set operations, algebra of sets Venn diagrams Counting properties of finite sets b. Principles of Logic 6 hours Statements, logical connectives Validity, truth table Tautologies Quantifiers c. Methods of Proof 8 hours Direct proof Indirect proof Proof by specialization and division into cases Mathematical induction d. Relations 3 hours Definition Equivalence relations Equivalence classes and partitioning Partial ordering e. Functions 8 hours Injection, surjection, bijection Image, inverse image Inverse function Cardinal number of a set Counting principles Countable and uncountable sets f. Integers 6 hours Divisibility Division algorithm Euclidean algorithm Fundamental Theorem of Arithmetic g. Binary Operations 4 hours Definition
Modular operations Operations on matrices Operations on complex numbers h. Introduction to Mathematical Systems 6 hours Semigroup Group Ring Field
35 Commission on Higher Education Policies and Standards for the Undergraduate Mathematics Programs
Suggested Texts/References a. Morash. Bridge to Abstract Mathematics b. Gerstein. Introduction to Mathematical Structures and Proofs c. Rotman. Journey to Mathematics d. Kurtz. Foundations of Abstract Mathematics e. Sundstrom. Mathematical Reasoning: Writing and Proofs f. Chartrand, Polimeni and Zhang. Mathematical Proofs: A transition to advanced mathematics