Lec 1 | MIT 6.042J Mathematics for Computer Science, Fall 2010

Channel:MIT OpenCourseWare · Length:44:09 · Published:2012-12-31 · Views:2787562

Watch on YouTube

Summary

The first lecture of MIT 6.042J Mathematics for Computer Science, taught by Tom Leighton, introducing mathematical proofs. It covers propositions, implication and basic proof methods.

Why HN recommends it

HN users recommend it as a good discrete math course for programmers, praising Leighton's relatable stories that motivate new concepts.

the professor tells relatable stories to motivate the new concepts — HN, 2018

Pure mathematics · Logic & formal methods · University lectures & courses

Subtitles (excerpt)

The following content is provided under a Creative Commons license. Your support will help MIT OpenCourseWare continue to offer high quality educational resources for free. To make a donation or view additional materials from hundreds of MIT courses, visit MIT OpenCourseWare at ocw.mit.edu. PROFESSOR: Who can tell me what a proof is? Any ideas of, what is a proof, anyway? Any thoughts? Yeah? AUDIENCE: It's a chain of statements, each logically supported by the previous ones, that get you from a set of assumptions to a set of conclusions. PROFESSOR: Very good. I like that. That's very close to what we're going to do here, yeah. Now, that's a special kind of proof, though. That's a mathematical proof. And I'm going to write a definition very close to that in a few minutes. But proofs exist beyond mathematics. Can anybody think of a higher level notion of what a proof is? That's correct, what you said, but there's a higher meta level notion of what a proof is beyond that. It may have no logical deductions potentially. It may have no assumptions. Any thoughts about a proof? OK, well, I think generally, a proof is considered, across multiple fields, as a method for ascertaining the truth.

On Hacker News

Teaching requires a set of distinct skills which are different from researching. Naturally not everyone is equally gifted or developed in all areas. One of the most valuable skills in life is the ability to adapt your mental models and present ideas at an audience-appropriate level. It is useful in teaching; it is also useful in leadership, sales, design... As an exemplar, I submit Akamai CTO and… — rectang, 2018-08
Some MIT professors use a method termed "practice-theory-practice". [LINK] __ I see this as a "practical" lecure, also from MIT: the professor tells relatable stories to motivate the new concepts. Though I imagine good storytelling is harder than it looks. [VIDEO] (I've actually been so inspired by this approach that I sometimes incorporate it into conversation whenever I really want someone to u… — totalnovice, 2018-07
The Fall 2010 version of MIT 6.042J Mathematics for Computer Science is a good one (as I recall there are several versions online from different years), and someone from Google is teaching it this year (haven't heard if the videos will be made available online): [VIDEO] — espeed, 2017-03

Related videos