Course Identification

Title:

Proofs from The Book

Code:

20224102

Lecturers and Teaching Assistants

Lecturers:

Prof. Ehud Friedgut

TA's:

N/A

Course Schedule and Location

Year:

2022

Semester:

Second Semester

When / Where:

Sunday, 11:00 - 14:00, Goldsmith, Rm 108

First Lecture:

27/03/2022

End date:

19/08/2022

Field of Study, Course Type and Credit Points

Mathematics and Computer Science: Lecture; Elective; Regular; 2.00 points

Comments

N/A

Prerequisites

No

Restrictions

Participants:

14

Language of Instruction

English

Attendance and participation

Obligatory

Grade Type

Numerical (out of 100)

Grade Breakdown (in %)

Attendance

10%

Seminar:

70%

Final:

20%

Evaluation Type

Seminar

Scheduled date 1

Date / due date

N/A

Location

N/A

Time

-

Remarks

N/A

Estimated Weekly Independent Workload (in hours)

1

Syllabus

The seminar will consist of students giving between one and two lectures of approximately between 75 and 90 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.

Website

N/A