<div class="xblock xblock-public_view xblock-public_view-vertical" data-runtime-class="LmsRuntime" data-usage-id="block-v1:OCW+6.042J+2T2019+type@vertical+block@6fef0b3c28ab4f9abe3dbdbec2a570a9" data-init="VerticalStudentView" data-runtime-version="1" data-course-id="course-v1:OCW+6.042J+2T2019" data-block-type="vertical" data-has-score="False" data-graded="False" data-request-token="69c6b334fd9f11ee9b4716fff75c5923">
<h2 class="hd hd-2 unit-title">Resource Index</h2>
<div class="vert-mod">
<div class="vert vert-0" data-id="block-v1:OCW+6.042J+2T2019+type@html+block@ae42f6dcebb34063936e48571e9af5f3">
<div class="xblock xblock-public_view xblock-public_view-html xmodule_display xmodule_HtmlBlock" data-runtime-class="LmsRuntime" data-usage-id="block-v1:OCW+6.042J+2T2019+type@html+block@ae42f6dcebb34063936e48571e9af5f3" data-init="XBlockToXModuleShim" data-runtime-version="1" data-course-id="course-v1:OCW+6.042J+2T2019" data-block-type="html" data-has-score="False" data-graded="False" data-request-token="69c6b334fd9f11ee9b4716fff75c5923">
<script type="json/xblock-args" class="xblock-json-init-args">
{"xmodule-type": "HTMLModule"}
</script>
<p></p>
<table summary="See table caption for summary." class="tablewidth100"><caption class="invisible">Course index.</caption>
<thead>
<tr><th scope="col">LECTURES</th><th scope="col">READINGS</th><th scope="col">LECTURE SLIDES</th><th scope="col">IN-CLASS QUESTIONS</th><th scope="col">ASSIGNMENTS</th></tr>
</thead>
<tbody>
<tr>
<td style="text-align: center;" colspan="6"><strong>Unit 1: Proofs</strong></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/1124161bffe64467878b349ec36bd7f2" target="[object Object]">1.1 Intro to Proofs</a></td>
<td><a href="/assets/courseware/v1/1055804c060a43405929088b4fbce214/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_1.1_Reading.pdf" target="[object Object]">Chapter 1.1–1.6 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/2e998a57251c85016bd81f56145bafbf/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Welcome6.042.pdf" target="[object Object]">Welcome to 6.042J (PDF)</a></p>
<p><a href="/assets/courseware/v1/df7263a91749d95c94a2272475a56f7a/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Intro_to_Proofs_1.pdf" target="[object Object]">Introduction to Proofs (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/c49ce7ef21147a1ef2c3f44473bc5250/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp1.pdf" target="[object Object]">Session 1 In-Class Questions (PDF)</a></td>
<td rowspan="4"><a href="/assets/courseware/v1/432a6320bb11c2bfba8ed2a47e68f86d/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_ps1.pdf" target="[object Object]">Problem Set 1 (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/081de8ff8cf14840940dd9332c2e9a01" target="[object Object]">1.2 Proof Methods</a></td>
<td><a href="/assets/courseware/v1/639e73819789708b2180776f5143bdf5/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Session2.pdf" target="[object Object]">Chapter 1.7–1.9 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/552a4b64fbced8dc5a912a14ed49475a/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_ProofContrad.pdf" target="[object Object]">Proof by Contradiction (PDF)</a></p>
<p><a href="/assets/courseware/v1/52088f49c0a12c8f4a23fb3bb8baf8f2/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Proof_by_Cases_Slides.pdf" target="[object Object]">Proof by Cases (PDF)</a></p>
<p><a href="/assets/courseware/v1/01fc98ceb134fd2c4b7b3a0d061352ba/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_ProofExample.pdf" target="[object Object]">Proof by Cases Example (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/8e67c0038c10a24ad4a870a1948127ca/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp2.pdf" target="[object Object]">Session 2 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/b5386c52449b4d55a204f503eb5c561e" target="[object Object]">1.3 Well Ordering Principle</a></td>
<td><a href="/assets/courseware/v1/4402c4fa2ba3fecab92f41a6f43005bf/asset-v1:OCW+6.042J+2T2019+type@asset+block/6_042J_.Unit_I_1.3pdf.pdf" target="[object Object]">Chapter 2.1–2.3 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/fd4c27877380edac9f603bfa52ea4d7c/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Well_Ordering_1_Slides.pdf" target="[object Object]">Well Ordering Principle 1 (PDF)</a></p>
<p><a href="/assets/courseware/v1/337d9049477c9485c0d57aa817511ddb/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_WellOrdering_2_Slides.pdf" target="[object Object]">Well Ordering Principle 2 (PDF)</a></p>
<a href="/assets/courseware/v1/648102f5ac3534e1d2d3ef6a0812da7f/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_WellOrdering_3_Slides.pdf" target="[object Object]">Well Ordering Principle 3 (PDF)</a></td>
<td><a href="/assets/courseware/v1/b9289f9f419268bed259c034100f4f63/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp3.pdf" target="[object Object]">Session 3 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/6401d7720b194b6aaa2d109eb728016a" target="[object Object]">1.4 Logic & Propositions</a></td>
<td><a href="/assets/courseware/v1/683102c815232991184d4f8f8b4856b5/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_I_1.4.pdf" target="[object Object]">Chapter 3.1–3.5 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/0f29951ce4cb05bbfefd791869ab73a6/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_PropositOper_Slides.pdf" target="[object Object]">Propositional Operators (PDF)</a></p>
<p><a href="/assets/courseware/v1/5655aeda1cdfc01c0bf984c4c4905ba1/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_DigitalLogic_Slides.pdf" target="[object Object]">Digital Logic (PDF)</a></p>
<p><a href="/assets/courseware/v1/a3ac4bc9b006b75a5e1e42cfa6710148/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_TruthTables_Slides.pdf" target="[object Object]">Truth Tables (PDF)</a></p>
<p><a href="/assets/courseware/v1/4de9d6ce362829b35a2e99fae836a1cb/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Implies_Slidespdf.pdf" target="[object Object]">Implies (PDF)</a></p>
<p><a href="/assets/courseware/v1/0bba3e888d24e7b97857ddced06d6522/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Propositional_Logic_Slides.pdf" target="[object Object]">Propositional Logic (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/04fc8e89039320c0b5cfa4a974507f12/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp4.pdf" target="[object Object]">Session 4 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/0171d64586024509934ef14e9f01862a" target="[object Object]">1.5 Quantifiers & Predicate Logic</a></td>
<td><a href="/assets/courseware/v1/3ec8c6b845c29790a13acb31407059da/asset-v1:OCW+6.042J+2T2019+type@asset+block/6_042J_Unit_I_1.5.pdf" target="[object Object]">Chapter 3.6 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/dd3f5d64bd71d66720d23a13e3f2b105/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Predicate_Logic_1.pdf" target="[object Object]">Predicate Logic 1 (PDF)</a></p>
<p><a href="/assets/courseware/v1/44eb7bbabb66be3a1b7c550b2a62d648/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Predicate_Logic_2.pdf" target="[object Object]">Predicate Logic 2 (PDF)</a></p>
<p><a href="/assets/courseware/v1/1ef977ce96deb971dacf8bf4464f538f/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Predicate_Logic_3.pdf" target="[object Object]">Predicate Logic 3 (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/9faed471877e2f00828e9c6f6fe94e00/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp5.pdf" target="[object Object]">Session 5 In-Class Questions (PDF)</a></td>
<td rowspan="2"><a href="/assets/courseware/v1/a56c7e8c4c265baf3549ab786dc1fdc5/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_ps2.pdf" target="[object Object]">Problem Set 2 (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/34abeaf3f6cc455a892de6e5d0c8ce7c" target="[object Object]">1.6 Sets</a></td>
<td><a href="/assets/courseware/v1/794ccc602cd7a73621f3becc5495e097/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_I_1.6.pdf" target="[object Object]">Chapter 4.1–4.2 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/9440e175155dc537d7d5c352a530af10/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Sets_Definitions_Slides.pdf" target="[object Object]">Sets Definition (PDF)</a></p>
<p><a href="/assets/courseware/v1/aa692691f915ba7d5a79746673cb1b97/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_SetsOperation_Slides.pdf" target="[object Object]">Sets Operation (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/f79ec0319cdfa4393b9b6ead98cf6827/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp6.pdf" target="[object Object]">Session 6 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/7c0bd75c0bf74f56ae590ac2fbd218d9" target="[object Object]">1.7 Binary Relations</a></td>
<td><a href="/assets/courseware/v1/c7daf1d22c338a19806c9fd8d6df48f8/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_I_1.7.pdf" target="[object Object]">Chapter 4.3–4.5 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/6de4a42872e33ec582bbe8c9a28f0d00/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Relations_Slides.pdf" target="[object Object]">Relations (PDF)</a></p>
<p><a href="/assets/courseware/v1/576317d27080dd128ae4e8021f997643/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Relational_Mappings_Slides.pdf" target="[object Object]">Relational Mapping (PDF)</a></p>
<p><a href="/assets/courseware/v1/e380ff58594c61be97464c761bc421b1/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_FiniteCardi.pdf" target="[object Object]">Finite Cardinality (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/62df39bbb4a601c196f93c01c09acc58/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp7.pdf" target="[object Object]">Session 7 In-Class Questions (PDF)</a></td>
<td rowspan="2"><a href="/assets/courseware/v1/004582165ee7e142a378192196660420/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_ps3.pdf" target="[object Object]">Problem Set 3 (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/c9d8957b4d5d40ea83854b91131e0523" target="[object Object]">1.8 Induction</a></td>
<td><a href="/assets/courseware/v1/34733a5c856b4bd0a156471dba4a304a/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_I_1.8.pdf" target="[object Object]">Chapter 5.1–5.3 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/8b499319854da124e770a8c29af69eb6/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Induction.pdf" target="[object Object]">Induction (PDF)</a></p>
<p><a href="/assets/courseware/v1/95fc0efdaa03ca4314a3f729295a8177/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_BogusInductn.pdf" target="[object Object]">Bogus Induction <span class="nobr">(PDF - 1.2MB)</span></a></p>
<p><a href="/assets/courseware/v1/720a1129c146f6423b9ff61c298996e1/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_StrongInduct.pdf" target="[object Object]">Strong Induction (PDF)</a></p>
<p><a href="/assets/courseware/v1/1ad458073e17d87e1158b8b84111615c/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_WOPvsInductn.pdf" target="[object Object]">Ordinary Induction vs Strong Induction vs WOP (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/0e35e888cf416aa729f9177abb0a70c1/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp8.pdf" target="[object Object]">Session 8 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/6d4ecece40664dccb2fe4a320298f212" target="[object Object]">1.9 State Machines—Invariants</a></td>
<td><a href="/assets/courseware/v1/3d66c5674cdf557081ff5baf836eb321/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_I_1.9pdf.pdf" target="[object Object]">Chapter 5.4 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/01b15a9a21796c78e4ef15a368880fa9/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_StateMachine.pdf" target="[object Object]">State Machine Invariants (PDF)</a></p>
<p><a href="/assets/courseware/v1/517cf6b995a13b10c5ec9e177641f8b0/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_DerivedVaria.pdf" target="[object Object]">Derived Variables (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/f23aa2c4f34101bde4851e022006774c/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp9.pdf" target="[object Object]">Session 9 In-Class Questions (PDF)</a></td>
<td rowspan="3"><a href="/assets/courseware/v1/7e8bf62d56dd415c1fa86a453c337574/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_ps4.pdf" target="[object Object]">Problem Set 4 (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/816e5d531b7646e6af7d382d5604c19f" target="[object Object]">1.10 Recursive Definition</a></td>
<td><a href="/assets/courseware/v1/c6cc62b2c9146170a0dcf2923e6f286c/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_I_1.10pdf.pdf" target="[object Object]">Chapter 6 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/8c5426e2494e6e2e86c2f65edf74fb8b/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_RecursiveData.pdf" target="[object Object]">Recursive Data (PDF)</a></p>
<p><a href="/assets/courseware/v1/3c271753d6ea7662230e0d411797723e/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_StructuralInd.pdf" target="[object Object]">Structural Induction (PDF)</a></p>
<p><a href="/assets/courseware/v1/9d51bcd82d5ba301201f99b7d91c3c53/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_RecursiveFunc.pdf" target="[object Object]">Recursive Functions (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/4fd0c6fb3dd99ee56ba88930f138428f/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp10.pdf" target="[object Object]">Session 10 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/d254f13494d04b56b24d3371c6b4a064" target="[object Object]">1.11 Infinite Sets</a></td>
<td><a href="/assets/courseware/v1/96aec750e38d89a3da258929175a8532/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_I_1.11.pdf" target="[object Object]">Chapter 7 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/92cf71acb4a06ea92ccc68b638ab393c/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Cardinality.pdf" target="[object Object]">Cardinality (PDF)</a></p>
<p><a href="/assets/courseware/v1/77f8b4d463f726019de6405589924fef/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_CountableSets.pdf" target="[object Object]">Countable Sets (PDF)</a></p>
<p><a href="/assets/courseware/v1/0e941bd114cb0140f94c9408f5077302/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_CantorsTheo.pdf" target="[object Object]">Cantor's Theorem (PDF)</a></p>
<p><a href="/assets/courseware/v1/b3b29ef68f92f450f66043b3efb6e8a8/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_haltingproblm.pdf" target="[object Object]">The Halting Problem (PDF)</a></p>
<p><a href="/assets/courseware/v1/7f4bd8832a419e231a41aaac036566d7/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_RussellsParad.pdf" target="[object Object]">Russell's Paradox (PDF)</a></p>
<p><a href="/assets/courseware/v1/359f18cc4c914475abbc92517e37b19e/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_theroyaxioms.pdf" target="[object Object]">Set Theory Axioms (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/5dab1f6349109604b1497194094ca47a/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp11.pdf" target="[object Object]">Session 11 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td colspan="6" style="text-align: center;"><strong>Unit 2: Structures</strong></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/94618b34255e46698a7f37b07b4f1226" target="[object Object]">2.1 GCDs</a></td>
<td><a href="/assets/courseware/v1/e44fc81d885fd0155393c504d2e86145/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_II_2.1.pdf" target="[object Object]">Chapter 8.1–8.5 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/d2fd2e1cf462f3827d6a2aea9f5f6856/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_GCDsandLinear.pdf" target="[object Object]">GCDs and Linear Combinations (PDF)</a></p>
<p><a href="/assets/courseware/v1/1d94eeb58b7975c4986a60054fbf7826/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_EuclidnAlgori.pdf" target="[object Object]">Euclidean Algorithm (PDF)</a></p>
<p><a href="/assets/courseware/v1/1128f1bc92de44d01f13978c079bf46e/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Pulverizer.pdf" target="[object Object]">The Pulverizer (PDF)</a></p>
<p><a href="/assets/courseware/v1/488796225c67ed1e8b7df8ae1e76ca8f/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Hard_Primes.pdf" target="[object Object]">Die Hard Primes (PDF)</a></p>
<p><a href="/assets/courseware/v1/690c1b419e49a5a0696c5cf4b05d54e8/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_UniqueFactor.pdf" target="[object Object]">Prime Factorization (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/c0665513f68801c7f3c3732cd997fb6e/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp12.pdf" target="[object Object]">Session 12 In-Class Questions (PDF)</a></td>
<td rowspan="3"><a href="/assets/courseware/v1/f472b410ecb65c7a0ed180b2a8bbd5cb/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_ps5.pdf" target="[object Object]">Problem Set 5 (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/828f6e841b8e4ca5b120b61ab179cb74" target="[object Object]">2.2 Congruences</a></td>
<td><a href="/assets/courseware/v1/08cf6557ab2f20085b7171e16bd7e26a/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_II_2.2.pdf" target="[object Object]">Chapter 8.6–8.9 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/0906f31195856211709a7fe9d36cfc64/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_congruence.pdf" target="[object Object]">Congruence (PDF)</a></p>
<p><a href="/assets/courseware/v1/1ba00a29d13e89372d01c7bae7480c96/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_inverses_mod.pdf" target="[object Object]">Inverses Mod N (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/0a36540419b4da3d3ef83fda02d35fe1/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp13.pdf" target="[object Object]">Session 13 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/d525acbe90804359adebb6e927c1f595" target="[object Object]">2.3 Euler's Theorem</a></td>
<td><a href="/assets/courseware/v1/22d8346e384aca3ccd44033a6fbe1b2f/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_II_2.3.pdf" target="[object Object]">Chapter 8.10 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/b954cf479bdbfb07757a70f8d5c264a5/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_ModularEuler.pdf" target="[object Object]">Modular Exponentiation: Euler's Function (PDF)</a></p>
<p><a href="/assets/courseware/v1/a71a2334b0a1ccc497ee7e23c95838f8/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_TheRingZn.pdf" target="[object Object]">The Ring Z_n (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/41dfcedaf37dca34247a5e5b1c81fab2/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp14.pdf" target="[object Object]">Session 14 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/dbf9b5bd5fef4a4ba6dd7ea53a9e23eb" target="[object Object]">2.4 RSA Encryption</a></td>
<td><a href="/assets/courseware/v1/27b1ffcc1ac8ab3cf64b05531cbc8290/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_II_2.4.pdf" target="[object Object]">Chapter 8.11–8.12 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/5d832d0f3eba739dcf2f4ef399812257/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_RSA_Encytion.pdf" target="[object Object]">RSA Public Key Encryption (PDF)</a></p>
<p><a href="/assets/courseware/v1/0bf412c7b75a0b5367088a53068a3418/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_FactoringSAT.pdf" target="[object Object]">Reducing Factoring to SAT (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/fb80e14da57448148ce2ec48ce9d6356/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp15.pdf" target="[object Object]">Session 15 In-Class Questions (PDF)</a></td>
<td rowspan="2"><a href="/assets/courseware/v1/e7a8627591b7b40654882c4978223322/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_ps6.pdf" target="[object Object]">Problem Set 6 (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/878f8548c818465ab0e3c134f0bc21d1" target="[object Object]">2.5 Digraphs: Walks & Paths</a></td>
<td><a href="/assets/courseware/v1/de14adc2d3411f76330eeac3324d5e24/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_II_2.5.pdf" target="[object Object]">Chapter 9.1–9.4 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/63376f3aabcef1175d92cc0d8fa32474/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_WalksPaths.pdf" target="[object Object]">Digraphs: Walks & Paths (PDF)</a></p>
<p><a href="/assets/courseware/v1/2f1d3964c93621b01f73d359a2d794dc/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Concted_Vrtics.pdf" target="[object Object]">Digraphs: Connected Vertices (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/8d28f7366184ca6678568d50f9a09e85/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp16.pdf" target="[object Object]">Session 16 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/7fd59840fb364d7eab2031f230f370a6" target="[object Object]">2.6 Directed Acyclic Graphs</a></td>
<td><a href="/assets/courseware/v1/ec6730f747b31e019f98b20842f6f064/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_II_2.6.pdf" target="[object Object]">Chapter 9.5 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/37b21232008bdf661cc7e0b8f5455c1a/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_DAGs.pdf" target="[object Object]">DAGs (PDF)</a></p>
<p><a href="/assets/courseware/v1/2efbd5ad05fcdbccf1dbdb789cbb19af/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Scheduling.pdf" target="[object Object]">Scheduling (PDF)</a></p>
<p><a href="/assets/courseware/v1/46e7ccf54c73df365deda76a6f5fcbb6/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_TimeProcsors.pdf" target="[object Object]">Time vs Processors (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/1f5977990f3867d4602d5bec13c56abe/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp17.pdf" target="[object Object]">Session 17 In-Class Questions (PDF)</a></td>
<td rowspan="3"><a href="/assets/courseware/v1/928a5fa2e85cef96a30fa3e58dbf5682/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_ps7.pdf" target="[object Object]">Problem Set 7 (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/62c54afbc28e416dbd1b35f7ea9ef40d" target="[object Object]">2.7 Partial Orders and Equivalence</a></td>
<td><a href="/assets/courseware/v1/9664aa14064a3e9a58f60f23d06bb363/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_II_2.7.pdf" target="[object Object]">Chapter 9.5–9.11 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/8792bd77462a6010d9c50785cb0e0717/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_PartialOrder.pdf" target="[object Object]">Partial Orders (PDF)</a></p>
<p><a href="/assets/courseware/v1/fbe1c9588b7100cf04137937f6c5813d/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_ReprsentPrtal.pdf" target="[object Object]">Representing Partial Orders As Subset Relations (PDF)</a></p>
<p><a href="/assets/courseware/v1/c2b9cb6c3f2cc2a145dcc80e7aceeae2/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_EquivRelations.pdf" target="[object Object]">Equivalence Relations (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/fd07cae350b7c5f7e4a745704b7f7845/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp18.pdf" target="[object Object]">Session 18 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/a51232dd240645ddb792f489339f19b4" target="[object Object]">2.8 Degrees & Isomorphism</a></td>
<td><a href="/assets/courseware/v1/0b1a1890958b6227874af6c69cfcd652/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_II_2.8.pdf" target="[object Object]">Chapter 11.1–11.4 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/8c6d1a11a50fce8c7b9ad398f5565510/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Degrees.pdf" target="[object Object]">Degrees (PDF)</a></p>
<p><a href="/assets/courseware/v1/29acee3409f0f1dd76e9ed6cd546b90f/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Isomorphism.pdf" target="[object Object]">Isomorphism (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/3fe4ea512400d98130a87a16f52de982/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp19.pdf" target="[object Object]">Session 19 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/8bd7329c25a44de9a08b05d7013d0481" target="[object Object]">2.9 Coloring & Connectivity</a></td>
<td><a href="/assets/courseware/v1/a8bb399f99cf7bb3bea98d0512a41aa5/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_II_2.9.pdf" target="[object Object]">Chapter 11.7–11.9 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/e1b3579886ca096deadf9ac644817d70/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Coloring.pdf" target="[object Object]">Coloring (PDF)</a></p>
<p><a href="/assets/courseware/v1/70d5facd79e5f7ed13dce8f3cafb6339/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Connectivity.pdf" target="[object Object]">Connectivity (PDF)</a></p>
<p><a href="/assets/courseware/v1/c7a6e379e1e1c93a4c3db0816420d188/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_kconnectivity.pdf" target="[object Object]">k-Connectivity (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/5a63aa03ffc9cbbf7df354da0c8f8348/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp20.pdf" target="[object Object]">Session 20 In-Class Questions (PDF)</a></td>
<td rowspan="3"><a href="/assets/courseware/v1/edc68ed94fb0e163beb7801f82514923/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_ps8.pdf" target="[object Object]">Problem Set 8 (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/bc15e50962e64e91be50c6094ca51ef1" target="[object Object]">2.10 Trees</a></td>
<td><a href="/assets/courseware/v1/e975c2cd707e80a2149dadb69f7ddfd8/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_II_2.10.pdf" target="[object Object]">Chapter 11.9–11.10 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/a77764884fafa491353daf7a08d21a10/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_trees.pdf" target="[object Object]">Trees (PDF)</a></p>
<p><a href="/assets/courseware/v1/0e587c4091b12a9545e0be39bd7d5a7c/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_treescoloring.pdf" target="[object Object]">Tree Coloring (PDF)</a></p>
<p><a href="/assets/courseware/v1/2608abe2e67ef5e6ee1306cf4a72e75d/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_SpaingTrees.pdf" target="[object Object]">Spanning Trees (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/88c4180bafc5bd1ededd3973d018f6de/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp21.pdf" target="[object Object]">Session 21 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/abf67792c5c44e1888a8c3212fe889b7" target="[object Object]">2.11 Stable Matching</a></td>
<td><a href="/assets/courseware/v1/d654c70d7bd563a57216f76bd8bbf308/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Unit_II_2.11.pdf" target="[object Object]">Chapter 11.6 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/df88d46bd2d149efb373ff0acf785dd6/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_stablematchg.pdf" target="[object Object]">Stable Matching (PDF)</a></p>
<p><a href="/assets/courseware/v1/398204cb2ab212b6b0b69d8afdb1d6fa/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Mating_ritual.pdf" target="[object Object]">Mating Ritual (PDF)</a></p>
<p><a href="/assets/courseware/v1/9f7960a083c2a9a8d0580a01cad35395/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Optimal.pdf" target="[object Object]">Optimal Stable Matching (PDF)</a></p>
<p><a href="/assets/courseware/v1/d7106c6c29442fb846adf23d1168c4a6/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_bip_mtchig.pdf" target="[object Object]">Bipartite Matching (PDF)</a></p>
<p><a href="/assets/courseware/v1/1a2d2d431f17caa0aedad26e2a42222a/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_halls_thorem.pdf" target="[object Object]">Hall's Theorem (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/50fd349418ec06b1623524f760239263/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp22.pdf" target="[object Object]">Session 22 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td style="text-align: center;" colspan="6"><strong>Unit 3: Counting</strong> </td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/d6691e5af40348168a78e7f33c04634d" target="[object Object]">3.1 Sums & Products</a></td>
<td><a href="/assets/courseware/v1/4fb79a8b271d75485a489411764ef691/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS_Unit_III_3.1pdf.pdf" target="[object Object]">Chapter 13.1–13.5 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/d137c1c15a7c4380c11688e3140ecc5c/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Arithmetic.pdf" target="[object Object]">Arithmetic Sums (PDF)</a></p>
<p><a href="/assets/courseware/v1/c6c05f8c32740c28ba7eaa8a6eec7f0b/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_GeometricSum.pdf" target="[object Object]">Geometric Sums (PDF)</a></p>
<p><a href="/assets/courseware/v1/9e529872b40faaff16e5ebdeb49cf04f/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_BookStacking.pdf" target="[object Object]">Book Stacking (PDF)</a></p>
<p><a href="/assets/courseware/v1/1cfe13da82ae78b8c1d65fd71333a79b/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_IntegralMeth.pdf" target="[object Object]">Integral Method (PDF)</a></p>
<p><a href="/assets/courseware/v1/ec285edfb296b614e866241fc76a078b/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_StirlingForm.pdf" target="[object Object]">Stirling's Formula (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/eabc76e9ecd3f7eda8d0e9dd0d2a4dc4/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp23.pdf" target="[object Object]">Session 23 In-Class Questions (PDF)</a></td>
<td rowspan="2"><a href="/assets/courseware/v1/7f4ac06846334ddd88be8fdb92b94d31/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_ps9.pdf" target="[object Object]">Problem Set 9 (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/15a5fe742d7f437995fcd6265b903984" target="[object Object]">3.2 Asymptotics</a></td>
<td><a href="/assets/courseware/v1/0bf22c50b106e8316e376698054a56fc/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS1_Unit_III_3.2.pdf" target="[object Object]">Chapter 13.7 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/308fa78c2f078dc00e1423344aa613ba/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_AsymNotation.pdf" target="[object Object]">Asymptotic Notation (PDF)</a></p>
<p><a href="/assets/courseware/v1/3ac563348ef84a37aa2d80182136645d/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_AsymProperti.pdf" target="[object Object]">Asymptotic Properties (PDF)</a></p>
<p><a href="/assets/courseware/v1/bf337c2569935b5b7e88b64ba6556148/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_AsymBlunders.pdf" target="[object Object]">Asymptotic Blunders (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/ffd1a1f74e9a6051cd1e757e28685816/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp24.pdf" target="[object Object]">Session 24 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/0a8f415c4eb1424b9cb581f9a4e606e2" target="[object Object]">3.3 Counting with Bijections</a></td>
<td><a href="/assets/courseware/v1/b7a97046e0fccf1803bdf4853cd309c2/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS_Unit_III_3.3.pdf" target="[object Object]">Chapter 14.1–14.2 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/3516ad6170983ee96d9127c98bff33b9/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_SumProduct.pdf" target="[object Object]">Sum and Product Rules (PDF)</a></p>
<p><a href="/assets/courseware/v1/aa3c58180072ee648300b1ae6f38aed1/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Bijections.pdf" target="[object Object]">Counting with Bijections (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/a8f489dbf906584241aec7db98a02cc0/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp25.pdf" target="[object Object]">Session 25 In-Class Questions (PDF)</a></td>
<td rowspan="3"><a href="/assets/courseware/v1/74d94c004b9cfa110fea238e6a346839/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_ps10.pdf" target="[object Object]">Problem Set 10 (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/b13b2687c7c14ce2be542a5927196339" target="[object Object]">3.4 Repetitions & Binomial Theorem</a></td>
<td><a href="/assets/courseware/v1/10a3283b8a64b8445691baed2c93cd1a/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Session26.pdf" target="[object Object]">Chapter 14.4–14.7 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/f95746de6efddc033aafce93cfae45c6/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Generalized.pdf" target="[object Object]">Generalized Counting Rules (PDF)</a></p>
<p><a href="/assets/courseware/v1/2e0a230ef13fcb6db2d2a8975e67f169/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_TwoPairPoker.pdf" target="[object Object]">Two Pair Poker Hands (PDF)</a></p>
<p><a href="/assets/courseware/v1/fc9ad5d1d23ec8b67988f1e5874cd7bc/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_BinomialTheo.pdf" target="[object Object]">Binomial Theorem (PDF)</a></p>
<p><a href="/assets/courseware/v1/f9e35667d98d3a5ffbeda55bcdc06d0d/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_Bookkeeper.pdf" target="[object Object]">Bookkeeper Rule, Multinomial Theorem (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/ded17176cc2597a20234226986a9c774/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp26.pdf" target="[object Object]">Session 26 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/b87ac0f144554e2cb4b4fa59e1aac133" target="[object Object]">3.5 Pigeonhole Principle, Inclusion-Exclusion</a></td>
<td><a href="/assets/courseware/v1/b39f5889266425b78b7bc897e0a45ab5/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS_Unit_III_3.5.pdf" target="[object Object]">Chapter 14.8 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/00939fe1b75d6c40db7444af2099558f/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_ThePigeonhol.pdf" target="[object Object]">The Pigeonhole Principle (PDF)</a></p>
<p><a href="/assets/courseware/v1/8f7b8e324e3cbce369eab67c000bf7f2/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_InclExclEx.pdf" target="[object Object]">Inclusion-Exclusion (PDF)</a></p>
<p><a href="/assets/courseware/v1/8f7b8e324e3cbce369eab67c000bf7f2/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS16_InclExclEx.pdf" target="[object Object]">Inclusion-Exclusion: 2 Set Proof (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/ef56ace30d363d9b7799f032cd198143/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp27.pdf" target="[object Object]">Session 27 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td style="text-align: center;" colspan="6"><strong>Unit 4: Probability </strong> </td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/33e9b87024d74374b63d99b1a80b1248" target="[object Object]">4.1 Intro to Discrete Probability</a></td>
<td><a href="/assets/courseware/v1/55388d0255570f719bcb5809a37bc35d/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS_Unit_III_4.1.pdf" target="[object Object]">Chapter 16.1–16.5 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/581c6ea750d65f6c79d68ba06896d5c7/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_tree_model.pdf" target="[object Object]">Tree Model (PDF)</a></p>
<p><a href="/assets/courseware/v1/791e6dcd25b949ba8e497ce775b3156e/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_SmplifiedMonty.pdf" target="[object Object]">Simplified Monty Hall Tree (PDF)</a></p>
<p><a href="/assets/courseware/v1/cd256f055aab89823c017671035ddb23/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_SampleSpaces.pdf" target="[object Object]">Sample Spaces (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/8717a06ffd5ecd5bba2c3379156a8956/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp28.pdf" target="[object Object]">Session 28 In-Class Questions (PDF)</a></td>
<td rowspan="2"><a href="/assets/courseware/v1/f4cfe6d1fc5ecb85ed910ef57773ce94/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_ps11.pdf" target="[object Object]">Problem Set 11 (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/83c8d5495539492384a6a6dae8edb57b" target="[object Object]">4.2 Conditional Probability</a></td>
<td><a href="/assets/courseware/v1/719e1038eca434492b93878d25b122db/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Session29.pdf" target="[object Object]">Chapter 17.1–17.5 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/b8af1717452c829723312bce607aba1e/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_ConditProbability.pdf" target="[object Object]">Conditional Probability (PDF)</a></p>
<p><a href="/assets/courseware/v1/9c6b40b913efc9db73e075282e001b98/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_LawTotalProbab.pdf" target="[object Object]">Law Of Total Probability (PDF)</a></p>
<p><a href="/assets/courseware/v1/2e26bbf84b497011139b4541bab6c5c4/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_BayesTheorm.pdf" target="[object Object]">Bayes' Theorem (PDF)</a></p>
<p><a href="/assets/courseware/v1/49f57c9d0c4892970fff9cbf2e7c140e/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_MontyHallConfus.pdf" target="[object Object]">Monty Hall Problem (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/e27b72c14eb731f7c9d9acb9b3ba61cc/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp29.pdf" target="[object Object]">Session 29 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/26a9c5c12fea40e5afee3c6a97058058" target="[object Object]">4.3 Independence & Causality</a></td>
<td><a href="/assets/courseware/v1/2acec82901487d019fdf70875a1d11de/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Session30.pdf" target="[object Object]">Chapter 17.7–17.8 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/fe44f539d627589c4453a69e219be9b9/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Independence.pdf" target="[object Object]">Independence (PDF)</a></p>
<p><a href="/assets/courseware/v1/6c49d7f0ff87d2c57d83fa8e01d4ac3d/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_MutualIndepend.pdf" target="[object Object]">Mutual Independence (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/0faabf617749c261be6d060d87ff1778/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp30.pdf" target="[object Object]">Session 30 In-Class Questions (PDF)</a></td>
<td rowspan="3"><a href="/assets/courseware/v1/69ffc68a8b45c24513d0a74a62a6eff1/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_ps12.pdf" target="[object Object]">Problem Set 12 (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/7d659db333044670b29b09347edfeb02" target="[object Object]">4.4 Random Variables, Density Functions</a></td>
<td><a href="/assets/courseware/v1/cc1af0d86db21d2bb9c32e7e91e08fe9/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Session31.pdf" target="[object Object]">Chapter 18.1–18.3 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/1e6408719ddba950279d486c964d0a8d/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_BigerNmberGme.pdf" target="[object Object]">Bigger Number Game (PDF)</a></p>
<p><a href="/assets/courseware/v1/0cff6c18b91b2750dc00fd30af102a79/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_RandomVaribles.pdf" target="[object Object]">Random Variables: Independence (PDF)</a></p>
<p><a href="/assets/courseware/v1/863f94dd44d0c5f00e4e475fbc48e658/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_UniformBinomial.pdf" target="[object Object]">Random Variables: Uniform & Binomial (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/7f7138d729b6c3b8709acf4e52289c82/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp31.pdf" target="[object Object]">Session 31 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/224cff11d5ea4f46ae6a73a344b616f4" target="[object Object]">4.5 Expectation</a></td>
<td><a href="/assets/courseware/v1/1a04b87a77e3bdd4f3e2db9ab066e0de/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Session32.pdf" target="[object Object]">Chapter 18.4–18.5 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/ce56ba5e80e72c69d9a16dfbd5c2f1db/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Expectation.pdf" target="[object Object]">Expectation (PDF)</a></p>
<p><a href="/assets/courseware/v1/2b15bae80cc1e888595d6d510b32a895/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_ExpectNumber.pdf" target="[object Object]">Expected Number Of Heads (PDF)</a></p>
<p><a href="/assets/courseware/v1/f3d1cbc63216bb5fea69a7b385a6231b/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_TotalExpectatn.pdf" target="[object Object]">Total Expectation (PDF)</a></p>
<p><a href="/assets/courseware/v1/b741e1091a82b036c617766708cac84a/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_MeanTimeFailure.pdf" target="[object Object]">Mean Time To Failure (PDF)</a></p>
<p><a href="/assets/courseware/v1/48e0cf0a88873d5b2b6e713d9efb8aab/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_LinearityExpect.pdf" target="[object Object]">Linearity Of Expectation (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/18f57f5ec790eefa874a23ed22763881/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp32.pdf" target="[object Object]">Session 32 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/6371e63f25f34aabb92067aa6e5be0b9" target="[object Object]">4.6 Deviation: Markov & Chebyshev Bounds</a></td>
<td><a href="/assets/courseware/v1/e56500d80b89f467ce4d1514f37c14ec/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Session33.pdf" target="[object Object]">Chapter 19.1–19.3 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/6c438e3ea6241de145cd8c1eb4852104/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_DeviatTheMean.pdf" target="[object Object]">Deviation From The Mean (PDF)</a></p>
<p><a href="/assets/courseware/v1/927f6fa4aaf1f66c384bf90728b3274e/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_MarkovBounds.pdf" target="[object Object]">Markov Bounds (PDF)</a></p>
<p><a href="/assets/courseware/v1/08ab317a490ae5cc4b5c2e47f329308b/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_ChebyhevBouds.pdf" target="[object Object]">Chebyshev Bounds (PDF)</a></p>
<p><a href="/assets/courseware/v1/b672d5d27558c51032bb83b53c6d2a00/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Variance.pdf" target="[object Object]">Variance (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/b9170e02e870aa02f242a70b66f0cf34/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp33.pdf" target="[object Object]">Session 33 In-Class Questions (PDF)</a></td>
<td rowspan="3">No Assignment</td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/b096208004f8457aa63d57e0c942cc79" target="[object Object]">4.7 Sampling & Confidence</a></td>
<td><a href="/assets/courseware/v1/8fe137a1e569a7c8a04af6077836c465/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Session34.pdf" target="[object Object]">Chapter 19.4–19.5 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/e607ed8296e524ea79d4ceaa8e0b67cd/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_LawLrgeNumbr.pdf" target="[object Object]">Law of Large Numbers (PDF)</a></p>
<p><a href="/assets/courseware/v1/beb5b4d9d76d6469a7713c294c86e13c/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_IndependSmpling.pdf" target="[object Object]">Independent Sampling Theorem (PDF)</a></p>
<p><a href="/assets/courseware/v1/ddf4b50bebf909fd5ffb464ee7c38c58/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Birthday.pdf" target="[object Object]">Birthday Matching (PDF)</a></p>
<p><a href="/assets/courseware/v1/1bfcfac53cb8a9e98810022963009beb/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_SmplingConfid.pdf" target="[object Object]">Sampling and Confidence (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/b7be7d68c4152657a6f9dbc9e4aebab4/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp34.pdf" target="[object Object]">Session 34 In-Class Questions (PDF)</a></td>
</tr>
<tr>
<td><a href="/courses/course-v1:OCW+6.042J+2T2019/jump_to_id/f00ea85e0b5e4844b75921b4c9551602" target="[object Object]">4.8 Random Walks & PageRank</a></td>
<td><a href="/assets/courseware/v1/ceb69c541ec977575fd512c3b7d164f1/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Session35.pdf" target="[object Object]">Chapter 20.2 (PDF)</a></td>
<td>
<p><a href="/assets/courseware/v1/f208b283411524f3ff018a2d67e620eb/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_RandomWalks.pdf" target="[object Object]">Random Walks (PDF)</a></p>
<p><a href="/assets/courseware/v1/b9ea78f5414c27bbbd168c62fe0deed3/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_StatinaryDist.pdf" target="[object Object]">Stationary Distributions (PDF)</a></p>
<p><a href="/assets/courseware/v1/f04ed383fe1f25a1b7a10390276a4d1a/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_Pagerank.pdf" target="[object Object]">PageRank (PDF)</a></p>
</td>
<td><a href="/assets/courseware/v1/f863f6e940b9300e427e6651b7d77168/asset-v1:OCW+6.042J+2T2019+type@asset+block/MIT6_042JS15_cp35.pdf" target="[object Object]">Session 35 In-Class Questions (PDF)</a></td>
</tr>
</tbody>
</table>
<p></p>
</div>
</div>
<div class="vert vert-1" data-id="block-v1:OCW+6.042J+2T2019+type@html+block@4a3f2336cffd4f22884bb901252e53f7">
<div class="xblock xblock-public_view xblock-public_view-html xmodule_display xmodule_HtmlBlock" data-runtime-class="LmsRuntime" data-usage-id="block-v1:OCW+6.042J+2T2019+type@html+block@4a3f2336cffd4f22884bb901252e53f7" data-init="XBlockToXModuleShim" data-runtime-version="1" data-course-id="course-v1:OCW+6.042J+2T2019" data-block-type="html" data-has-score="False" data-graded="False" data-request-token="69c6b334fd9f11ee9b4716fff75c5923">
<script type="json/xblock-args" class="xblock-json-init-args">
{"xmodule-type": "HTMLModule"}
</script>
</div>
</div>
</div>
</div>