Simon Fraser University
Engaging the World

Course Outlines

Spring 2020 - PHIL 310 D100

Logic, Proofs and Set Theory (3)

Class Number: 7789

Delivery Method: In Person

Overview

  • Course Times + Location:

    Jan 6 – Apr 9, 2020: Mon, 2:30–5:20 p.m.
    Burnaby

  • Exam Times + Location:

    Apr 20, 2020
    Mon, 8:30–11:30 a.m.
    Burnaby

  • Prerequisites:

    One of PHIL 110, 210, 314, 315, or MACM 101; or a minimum of 12 units in MATH.

Description

CALENDAR DESCRIPTION:

An advanced introduction to the logical techniques and concepts required for the construction of proofs, including the fundamental principles of set theory and concepts such as set, relation, function, sequence, orderings and others. Quantitative.

COURSE DETAILS:

Students in many disciplines must develop skills in understanding and constructing proofs using mathematical techniques that are based in formal logic. This course teaches the fundamental tools and strategies needed to become effective at writing, reading, and assessing mathematical proofs. The main topics for the course will be first-order logic and axiomatic set theory. In the last few weeks of the course, we will examine applications to the foundations of mathematics, computer science, linguistics, and philosophy, based on student preferences. This course is perfectly suited for students with a formal background who seek to improve their ability to make proofs, be they in mathematics, computer science, linguistics, philosophy, or other disciplines containing mathematical content.

The lectures will present the material in a clear and engaging way. Students are expected to attend classes and participate.

COURSE-LEVEL EDUCATIONAL GOALS:

Students taking this course will

  • develop a solid and systematic approach to the formal logic underlying proofs.
  • learn the rigorous standards of proofs in axiomatized theories.
  • understand the fundamental principles of set theory---which provides the basis for most of modern mathematics and formal methods used across disciplines.
  • acquire a precise understanding of fundamental concepts such a set, relation, function, sequence, orderings, etc.
  • improve their skills at reading, interpreting, and reading proofs written in “mathematical English.”
  • develop a capacity to confidently develop and self-assess putative proofs.

Grading

  • 10 homework assignments, worth 5% each 50%
  • Midterm exam 20%
  • Final exam - see note below 30%

NOTES:

NOTE: Due to Covid-19 pandemic, final exam is switched to take-home exam.

Materials

RECOMMENDED READING:

The core material about deontic logic per se will be delivered in class during lectures. Furthermore, a set of readings in PDF will be distributed to students.
No textbook required.

Department Undergraduate Notes:

Thinking of a Philosophy Major or Minor? The Concentration in Law and Philosophy? The Certificate in Ethics? The Philosophy and Methodology of Science Certificate?
Contact the PHIL Advisor at philmgr@sfu.ca   More details on our website: SFU Philosophy

Registrar Notes:

SFU’s Academic Integrity web site http://www.sfu.ca/students/academicintegrity.html is filled with information on what is meant by academic dishonesty, where you can find resources to help with your studies and the consequences of cheating.  Check out the site for more information and videos that help explain the issues in plain English.

Each student is responsible for his or her conduct as it affects the University community.  Academic dishonesty, in whatever form, is ultimately destructive of the values of the University. Furthermore, it is unfair and discouraging to the majority of students who pursue their studies honestly. Scholarly integrity is required of all members of the University. http://www.sfu.ca/policies/gazette/student/s10-01.html

ACADEMIC INTEGRITY: YOUR WORK, YOUR SUCCESS