Difference between revisions of "MAT3013"
(→Topics List A: Split The topics into their own rows, and created links to their prereqs and pages for each topic.) |
|||
(28 intermediate revisions by 4 users not shown) | |||
Line 25: | Line 25: | ||
==Text== | ==Text== | ||
− | D. | + | * Ethan D. Bloch, ''Proofs and Fundamentals: A First Course in Abstract Mathematics'', 2nd ed, Springer (2011). https://link-springer-com.libweb.lib.utsa.edu/book/10.1007%2F978-1-4419-7127-2 |
− | ==Topics List | + | ==Topics List== |
{| class="wikitable sortable" | {| class="wikitable sortable" | ||
! Date !! Sections !! Topics !! Prerequisite Skills !! Student Learning Outcomes | ! Date !! Sections !! Topics !! Prerequisite Skills !! Student Learning Outcomes | ||
|- | |- | ||
− | |1. | + | | <!-- * Week --> |
+ | 1. | ||
|| | || | ||
− | * 1.1 | + | <!-- * Sections --> |
+ | * 1.1-1.2 | ||
|| | || | ||
− | * | + | <!-- * Topics --> |
− | * | + | * [[Statements]] |
+ | * [[Sentential Logic]] | ||
|| | || | ||
− | + | <!-- * Prerequisites --> | |
|| | || | ||
− | * | + | <!-- * Outcomes --> |
− | * | + | * Identify syntactically correct formulas in sentential logic. |
+ | * Translate compound statements in informal language to formal propositional sentences. | ||
+ | * Find the interpretation of a sentential formula given interpretations of the propositional symbols therein. | ||
|- | |- | ||
− | | | + | | <!-- * Week --> |
+ | 2. | ||
|| | || | ||
− | * 1.1 | + | <!-- * Sections --> |
+ | * 1.3-1.4 | ||
|| | || | ||
− | * [[ | + | <!-- * Topics --> |
+ | * [[Logical Implication]] | ||
+ | * [[Logical Equivalence]] | ||
+ | * [[Deductive Rules]] | ||
|| | || | ||
− | + | <!-- * Prerequisites --> | |
+ | * [[Sentential Logic]] | ||
|| | || | ||
− | * | + | <!-- * Outcomes --> |
− | * | + | * Express informally stated relations between sentences in terms of semantic implication and equivalence. |
+ | * State and recognize basic rules of deductive reasoning and their correct application. | ||
+ | * Use the rules of deduction to prove basic semantic relations (implication or equivalence) between formal interpretations of propositional formulas. | ||
+ | * Distinguish between correct and incorrect applications of deductive rules. | ||
|- | |- | ||
− | | | + | | <!-- * Week --> |
+ | 3. | ||
|| | || | ||
− | * 1. | + | <!-- * Sections --> |
+ | * 1.5-2.2 | ||
|| | || | ||
− | * [[ | + | <!-- * Topics --> |
+ | * [[Quantifiers]] | ||
+ | * [[Mathematical Proofs]] | ||
+ | * [[Proofs:Direct]] | ||
|| | || | ||
− | + | <!-- * Prerequisites --> | |
+ | * [[Sentential Logic]] | ||
+ | * [[Deductive Rules]] | ||
|| | || | ||
− | * | + | <!-- * Outcomes --> |
− | |||
|- | |- | ||
− | | | + | | <!-- * Week --> |
+ | 4. | ||
|| | || | ||
− | * | + | <!-- * Sections --> |
+ | * 2.3-2.4 | ||
|| | || | ||
− | * [[ | + | <!-- * Topics --> |
+ | * [[Proofs:Contraposition]] | ||
+ | * [[Proofs:Contradiction]] | ||
+ | * [[Proofs:Cases]] | ||
|| | || | ||
− | + | <!-- * Prerequisites --> | |
+ | * [[Mathematical Proofs]] | ||
+ | * [[Proofs:Direct]] | ||
|| | || | ||
− | * | + | <!-- * Outcomes --> |
− | |||
|- | |- | ||
− | | | + | | <!-- * Week --> |
+ | 5. | ||
|| | || | ||
− | * | + | <!-- * Sections --> |
+ | * 2.4-2.6 | ||
|| | || | ||
− | * | + | <!-- * Topics --> |
− | + | * [[Proofs:Biconditionals]] | |
− | + | * [[Proofs:Quantifiers]] | |
− | + | * [[Writing Mathematics]] | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | * [[ | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | * [[ | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | * [[ | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|| | || | ||
+ | <!-- * Prerequisites --> | ||
* [[Quantifiers]] | * [[Quantifiers]] | ||
+ | * [[Mathematical Proofs]] | ||
|| | || | ||
− | + | <!-- * Outcomes --> | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | * | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|- | |- | ||
− | | | + | | <!-- * Week --> |
+ | 6. | ||
|| | || | ||
− | * | + | <!-- * Sections --> |
+ | * 3.1-3.3 | ||
|| | || | ||
− | * [[ | + | <!-- * Topics --> |
+ | * [[Sets:Definitions]] | ||
+ | * [[Sets:Operations]] | ||
+ | * [[Sets:Families]] | ||
|| | || | ||
− | * | + | <!-- * Prerequisites --> |
|| | || | ||
− | * | + | <!-- * Outcomes --> |
|- | |- | ||
− | | | + | | <!-- * Week --> |
+ | 7. | ||
|| | || | ||
− | * | + | <!-- * Sections --> |
|| | || | ||
− | * | + | <!-- * Topics --> |
+ | * Review of Chapters 1-3. | ||
+ | * Midterm exam. | ||
|| | || | ||
− | * | + | <!-- * Prerequisites --> |
|| | || | ||
− | * | + | <!-- * Outcomes --> |
− | |||
|- | |- | ||
− | | | + | | <!-- * Week --> |
+ | 8. | ||
|| | || | ||
− | * | + | <!-- * Sections --> |
+ | * 4.1-4.3 | ||
|| | || | ||
− | * [[ | + | <!-- * Topics --> |
+ | * [[Functions:Definition]] | ||
+ | * [[Functions:Forward Image]] | ||
+ | * [[Functions:Forward Image|Functions:Inverse Image]] | ||
+ | * [[Functions:Composition]] | ||
|| | || | ||
− | * [[ | + | <!-- * Prerequisites --> |
+ | * [[Sets:Definitions]] | ||
+ | * [[Sets:Operations]] | ||
|| | || | ||
− | * | + | <!-- * Outcomes --> |
− | |||
|- | |- | ||
− | | | + | | <!-- * Week --> |
+ | 9. | ||
|| | || | ||
− | + | <!-- * Sections --> | |
+ | * 4.3-4.4 | ||
|| | || | ||
− | * | + | <!-- * Topics --> |
− | * | + | * [[Functions:Inverses]] |
+ | * [[Functions:Injective]] | ||
+ | * [[Functions:Surjective]] | ||
+ | * [[Functions:Bijective]] | ||
|| | || | ||
− | + | <!-- * Prerequisites --> | |
+ | * [[Functions:Definition]] | ||
+ | * [[Functions:Composition]] | ||
|| | || | ||
− | + | <!-- * Outcomes --> | |
|- | |- | ||
− | | | + | | <!-- * Week --> |
+ | 10. | ||
|| | || | ||
− | * | + | <!-- * Sections --> |
+ | * 5.1 & 5.3 | ||
|| | || | ||
− | * [[ | + | <!-- * Topics --> |
− | * [[ | + | * [[Relations]] |
+ | * [[Functions as Relations]] | ||
* [[Equivalence Relations]] | * [[Equivalence Relations]] | ||
|| | || | ||
− | * [[ | + | <!-- * Prerequisites --> |
− | * [[ | + | * [[Sets:Definitions]] |
+ | * [[Sets:Operations]] | ||
|| | || | ||
− | * | + | <!-- * Outcomes --> |
|- | |- | ||
− | | | + | | <!-- * Week --> |
+ | 11. | ||
|| | || | ||
− | * | + | <!-- * Sections --> |
+ | * 6.1-6.3 | ||
|| | || | ||
− | * [[ | + | <!-- * Topics --> |
+ | * [[Natural Numbers:Postulates]] | ||
+ | * [[Natural Numbers:Well-Ordering]] | ||
+ | * [[Proofs:Induction]] | ||
|| | || | ||
− | * [[ | + | <!-- * Prerequisites --> |
− | * [[ | + | * [[Sets:Definitions]] |
+ | * [[Functions:Definition]] | ||
+ | * [[Relations]] | ||
|| | || | ||
− | * | + | <!-- * Outcomes --> |
|- | |- | ||
− | | | + | | <!-- * Week --> |
+ | 12. | ||
|| | || | ||
− | * 3. | + | <!-- * Sections --> |
+ | * 6.3-6.4 | ||
|| | || | ||
− | + | <!-- * Topics --> | |
− | + | * [[Proofs:Induction|Induction:Variants]] | |
− | + | * [[Recursion]] | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | * | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | * [[ | ||
− | | | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | * [[ | ||
|| | || | ||
− | * [[ | + | <!-- * Prerequisites --> |
− | * [[Functions | + | * [[Proofs:Induction]] |
+ | * [[Functions:Definition]] | ||
|| | || | ||
− | * | + | <!-- * Outcomes --> |
|- | |- | ||
− | | | + | | <!-- * Week --> |
+ | 13. | ||
|| | || | ||
− | * | + | <!-- * Sections --> |
+ | * 6.5 | ||
|| | || | ||
− | * [[ | + | <!-- * Topics --> |
+ | * [[Sets:Cardinality]] | ||
|| | || | ||
+ | <!-- * Prerequisites --> | ||
+ | * [[Sets:Definitions]] | ||
* [[Equivalence Relations]] | * [[Equivalence Relations]] | ||
− | * [[Functions | + | * [[Functions:Injective]] |
− | + | * [[Functions:Bijective]] | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | * [[Functions | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|| | || | ||
− | + | <!-- * Outcomes --> | |
|- | |- | ||
− | | | + | | <!-- * Week --> |
+ | 14. | ||
|| | || | ||
− | + | <!-- * Sections --> | |
+ | * 6.6-6.7 | ||
|| | || | ||
− | * | + | <!-- * Topics --> |
− | * | + | * [[Sets:Finite]] |
+ | * [[Sets:Countable]] | ||
+ | * [[Sets:Uncountable]] | ||
+ | * [[Cardinality of important sets|Cardinality:𝐍]] | ||
+ | * [[Cardinality of important sets|Cardinality:𝐙]] | ||
+ | * [[Cardinality of important sets|Cardinality:𝐐]] | ||
+ | * [[Cardinality of important sets|Cardinality:𝐑]] | ||
|| | || | ||
− | + | <!-- * Prerequisites --> | |
+ | * [[Sets:Cardinality]] | ||
+ | * [[Natural Numbers:Postulates]] | ||
|| | || | ||
− | + | <!-- * Outcomes --> | |
|- | |- | ||
− | | | + | | <!-- * Week --> |
+ | 15. | ||
|| | || | ||
− | * | + | <!-- * Sections --> |
|| | || | ||
− | * | + | <!-- * Topics --> |
+ | * Catch-up and review for final exam. | ||
|| | || | ||
− | + | <!-- * Prerequisites --> | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | * | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
|| | || | ||
− | * | + | <!-- * Outcomes --> |
− | |||
|} | |} | ||
Latest revision as of 14:15, 14 October 2021
Foundations of Mathematics (3-0) 3 Credit Hours
Course Catalog
MAT 3013. Foundations of Mathematics. (3-0) 3 Credit Hours.
Prerequisite: MAT1214. Development of theoretical tools for rigorous mathematics. Topics may include mathematical logic, propositional and predicate calculus, set theory, functions and relations, cardinal and ordinal numbers, Boolean algebras, and construction of the natural numbers, integers, and rational numbers. Emphasis on theorem proving. (Formerly MAT2243. Credit cannot be earned for MAT3013 and MAT2243.) Generally offered: Fall, Spring, Summer. Differential Tuition: $150.
Description
Foundations of Mathematics is a pivotal course for mathematics majors. It serves as the first major step towards modern mathematics of rigorous proofs and a true pre-requisite to real analysis and abstract algebra. Up to this point students are asked to do few proofs (notably geometry and perhaps some epsilon-delta in calculus). The course particularly emphasizes set-theoretical constructions, such as functions, composition, inversion, forward and inverse images, relations, equivalence relations, partial orders, quotient sets and products and unions of sets, vital to further work in mathematics.
Evaluation
- No makeup exams are offered.
- An absence may be excused if sufficient evidence of extenuating circumstances is provided. In this case, the final exam grade
could be used as the grade for the missed exam.
- Students will have access to several past exams for practice.
Text
- Ethan D. Bloch, Proofs and Fundamentals: A First Course in Abstract Mathematics, 2nd ed, Springer (2011). https://link-springer-com.libweb.lib.utsa.edu/book/10.1007%2F978-1-4419-7127-2
Topics List
Date | Sections | Topics | Prerequisite Skills | Student Learning Outcomes |
---|---|---|---|---|
1. |
|
| ||
2. |
|
| ||
3. |
|
|||
4. |
|
|||
5. |
|
|||
6. |
|
|||
7. |
|
|||
8. |
|
|||
9. |
|
|||
10. |
|
|||
11. |
|
|||
12. |
|
|||
13. |
|
|||
14. |
|
|||
15. |
|