***This is a course guideline. Students should contact instructor for the updated information on current course syllabus, textbooks, and course content***
Prerequisite: MATH 1432
Course Description: An introduction to proof in mathematics: logic, sets, relations, functions and cardinality, a first look at epsilon-delta methods of proof. Writing and communication of mathematical ideas will be emphasized
*Note: This course is a required for all Math majors. Formerly MATH 3397 Transitions to Advanced Math.
download Math3325 (pdf file)
This course is an introduction to proofs and the abstract approach that characterizes upper level mathematics courses. It serves as a transition into advanced mathematics, and should be taken after the initial calculus sequence and before (or concurrently with) mid-level mathematics courses. The goal is to give students the skills and techniques that they will need as they study any type of advanced mathematics, whether it be in pure mathematics, applied mathematics, or application-oriented courses. In particular, this course covers topics that are ubiquitous throughout mathematics (e.g. logic, sets, functions, relations) and helps prepare students for classes such as Real Analysis, Abstract Algebra, and Advanced Linear Algebra, that are required for majors and minors.
A major objective of the course will be to teach students how to read, write, and understand proofs. Throughout the course students will be exposed to the notation, language, and methods used by mathematicians, and will gain practice using these in their own proofs. In addition, great emphasis will be placed on writing and communication.
Prerequisites: Calculus I and Calculus II.
Required Text: A Transition to Advanced Mathematics, 7th Ed. by Douglas Smith, Maurice Eggen, and Richard St. Andre. ISBN: 9780495562023
- Mathematical Proofs: A Transition to Advanced Mathematics, by Gary Chartrand, Albert D. Polimeni, and Ping Zhang
- Transition to Higher Mathematics: Structure and Proof by Bob Dumas and John McCarthy
- Proofs and Fundamentals: A First Course in Abstract Mathematics by Ethan D. Bloch
Course Outline: Items I–VII and VIII (A & B) are expected to be covered. Item VIII (C & D) are optional.
I. Introduction to Advanced Mathematics
A. What is Mathematics?
B. Inductive vs. Deductive Reasoning
C. What is a Proof?
II. Logic and Proofs
A. Truth Tables, Conditionals (P ⇒ Q), and Biconditionals (P ⇔ Q)
B. Negation, Converse, and Contrapositive
C. Existential and Universal Quantifiers (∀,∃, ∃!)
D. Proof Techniques (Contrapositive, Contradiction, Induction), Counterexamples, and Proving Statements with Quantifiers
E. Writing Proofs (Conventions, Notation, and Style)
III. Set Theory and its Axioms
A. Sets and Set Notation, the Empty Set, the Power Set
B. Union, Intersection, Complement, Subsets
C. Proving sets are equal
D. Axioms of Naïve Set Theory
E. The Axiom of Choice
IV. The Natural Numbers
A. Natural Numbers and the Peano Postulates
B. Principle of Mathematical Induction, Principle of Strong Mathematical Induction, Well-Ordering Principle
C. Divisibilty, Greatest Common Divisors, Least Common Multiples, and the Division Algorithm
A. Cartesian Products and Relations
B. Equivalence Relations and Partitions
C. Partial Orderings, Least Upper Bounds, and Greatest Lower Bounds
A. Definition of a Function, Domains and Codomains
B. Composition and Inverses
C. Verifying a Function is Well-Defined
D. Injective, Surjective, and Bijective Functions
E. Invertibility of Functions
A. One-to-One Correspondences and Set Equivalence
B. Cardinality of Finite Sets (and the Pigeon-Hole Principle)
C. Cardinality of Infinite Sets
D. Denumerable, Countable, and Uncountable Sets
E. The Partial Ordering of the Cardinal Numbers, and the Cantor-Schröder-Bernstein Theorem
VIII. Basic Properties of the Real Numbers
A. Axioms of the Real Numbers
B. Completeness of the Real Numbers, Supremums, and Infimums
C. Limits of Sequences (optional)
D. (ε,δ)-definition of Limits and Continuity (optional)
Academic Adjustments/Auxiliary Aids: The University of Houston System complies with Section 504 of the Rehabilitation Act of 1973 and the Americans with Disabilities Act of 1990, pertaining to the provision of reasonable academic adjustments/auxiliary aids for students who have a disability. In accordance with Section 504 and ADA guidelines, University of Houston strives to provide reasonable academic adjustments/auxiliary aids to students who request and require them. If you believe that you have a disability requiring an academic adjustments/auxiliary aid, please visit The Center for Students with DisABILITIES (CSD) website at http://www.uh.edu/csd/ for more information.
Accommodation Forms: Students seeking academic adjustments/auxiliary aids must, in a timely manner (usually at the beginning of the semester), provide their instructor with a current Student Accommodation Form (SAF) (paper copy or online version, as appropriate) from the CSD office before an approved accommodation can be implemented.
Details of this policy, and the corresponding responsibilities of the student are outlined in The Student Academic Adjustments/Auxiliary Aids Policy (01.D.09) document under [STEP 4: Student Submission (5.4.1 & 5.4.2), Page 6]. For more information please visit the Center for Students with Disabilities Student Resources page.
Additionally, if a student is requesting a (CSD approved) testing accommodation, then the student will also complete a Request for Individualized Testing Accommodations (RITA) paper form to arrange for tests to be administered at the CSD office. CSD suggests that the student meet with their instructor during office hours and/or make an appointment to complete the RITA form to ensure confidentiality.
*Note: RITA forms must be completed at least 48 hours in advance of the original test date. Please consult your counselor ahead of time to ensure that your tests are scheduled in a timely manner. Please keep in mind that if you run over the agreed upon time limit for your exam, you will be penalized in proportion to the amount of extra time taken.
Counseling and Psychological Services (CAPS) can help students who are having difficulties managing stress, adjusting to college, or feeling sad and hopeless. You can reach (CAPS) by calling 713-743-5454 during and after business hours for routine appointments or if you or someone you know is in crisis. No appointment is necessary for the "Let's Talk" program, a drop-in consultation service at convenient locations and hours around campus.