Course Identification
Proofs from The Book
Lecturers and Teaching Assistants
Prof. Ehud Friedgut
Course Schedule and Location
Second Semester
Tuesday, 10:15 - 13:00, Jacob Ziskind Building, Rm 155
25/03/2025
Field of Study, Course Type and Credit Points
Mathematics and Computer Science: Lecture; Elective; Regular; 2.00 points
Attendance and participation
Estimated Weekly Independent Workload (in hours)
Syllabus
The seminar will consist of students giving a lecture of between 90 and 135 minutes. The lectures will cover gems in mathematics and computer science that have particularly elegant and concise proofs. The lectures count towards 70% of the final grade. Attendance counts for 10%.
At the end of the course each student will be examined in my office according to the following procedure: I will announce at the end of the course ten selected theorems among those that we encountered. The student will pick a note out of a hat with one of the topics, and present a short (say 10 minute) oral sketch of the proof. If the student is not happy with the note they chose they may return it to the hat and pick another note. This presentation counts towards 20% of the final grade.
Learning Outcomes
The students will be able to present one or two proofs with great detail, and be familiar with the other proofs.
Reading List
Will be updated on the course website in Moodle.