Mathematical Concepts and Proofs

12 units · Undergraduate

Fall: 12 units This course is intended for MCS first-semester students who are interested in pursuing a major in mathematical sciences. The course introduces the basic concepts, ideas and tools involved in doing mathematics. As such, its main focus in on presenting informal logic, and the methods of mathematical proof. These subjects are closely related to the application of mathematics in many areas, particularly computer science. Topics discussed include a basic introduction to elementary number theory, induction, the algebra of sets, relations, equivalence relations, congruences, partitions, and functions, including injections, surjections, and bijections. A basic introduction to the real numbers, rational and irrational numbers. Supremum and infimum of a set. (Three 50 minute lectures, two 50 minute recitations) Prerequisites: 15-112 Min. grade C or 02-120 Min. grade C or 21-120 Min. grade C or 21-108 Min. grade C or 21-112 Min. grade C Course Website: https://www.cmu.edu/math/undergrad/math-course-information.html