Core unitUnit 1 of 24

Introduction to Proofs

Introduction to Proofs lays the foundation for higher mathematics by teaching the language, logic, and reasoning used throughout the discipline. This unit is originally Introduction to Mathematical Proofs (MAT102) by instructor: Dr. Mike Pawliuk for the University of Toronto Mississauga.

Difficulty

Beginner

Estimated study

123 hours

Duration

Self-paced

Modules

Your progress

Not started

Modules completed0 / 10

Estimated remaining≈ 123 hours

Start unit→

Module 10 of 10lesson

Module 10 — Elementary number theory

These topics give students a coherent final domain in which to apply direct proofs, contradiction, induction, existence and uniqueness arguments.

Lecture 1 of 3

Intro to Proofs - Number Theory - GCD and LCM

Resource summary

This is a video for a university course about Introduction to Mathematical Proofs. Topics covered: 1. Definitions of GCD (greatest common divisor) and LCM (least common multiple) 2. Basic facts about GCD and LCM This was originally made for the University of Toronto Mississauga in Summer 2020, for MAT102. All material for the course can be found at: https://mikepawliuk.ca/introduction-to-proofs/

Introduction to Proofs

Module 1 — Entering University Mathematics

Module 2 — Mathematical language and logic

Module 3 — Fundamental proof strategies

Module 4 — Sets

Module 5 — Functions and relations

Module 6 — Inequalities and mathematical arguments

Module 7 — Induction and recursion

Module 8 — Advanced function concepts

Module 9 — Cardinality and infinity

Module 10 — Elementary number theory

Module 10 — Elementary number theory

Intro to Proofs - Number Theory - GCD and LCM

Video lectures