TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Notes on Discrete Mathematics (2017) [pdf]

334 pointsby alokraialmost 7 years ago

7 comments

learner_almost 7 years ago
Why do most introductory math textbooks not contain solutions? How can a self-learner without access to a university or professor check their work?<p>The common answer I get is solutions &quot;rob&quot; the student of learning. Why should the fear of the lazy student cheat those that actually attempt their work and want to see if their solution is correct?<p>Additionally, I heard the argument that &quot;you should know&quot; if your solutions are correct. A beginner is probably prone to subtle mistakes and may think their reasoning is rational. Thus they are probably unaware of any subtle logic errors and could easily fool themselves into thinking their proofs are correct.<p>Is it partially laziness from the authors in creating new problems for homeworks&#x2F;exams? Or do people think a literal beginner in math can be their own proof checker?<p>I wouldn&#x27;t want a beginner programmer writing &quot;production ready&quot; code without code review, so why should we expect a beginner math student to write error free proofs? What is the point in not allowing solutions?<p>As great as these text may be, I couldn&#x27;t and wouldn&#x27;t recommend them for the beginner. These text seem to be designed solely for a classroom where students will get assistance and feedback from TAs and professors. They seem useless for a beginner to learn on their own without outside proof checking.
评论 #17392565 未加载
评论 #17392489 未加载
评论 #17396718 未加载
评论 #17392574 未加载
评论 #17394096 未加载
评论 #17397547 未加载
评论 #17392537 未加载
评论 #17395226 未加载
评论 #17394400 未加载
评论 #17396016 未加载
评论 #17397262 未加载
评论 #17393264 未加载
评论 #17393851 未加载
mlthoughts2018almost 7 years ago
I studied so much discrete math in undergrad.<p>Characteristic polynomials, rook polynomials, derangements, counting, recurrence relations, elementary number theory, elementary p-adic numbers, logic, geometric series, abstract algebra.<p>I have never needed any of it, and never faced a situation where knowledge or intuition in those topics helped me to think differently about a problem, never faced any type of computational complexity questions that I didn’t solve just by looking various things up as-needed.<p>The only thing discrete math did for me was help me boost my GRE math score to get into a good math grad program, where I switched to machine learning and MCMC topics.<p>Very occasionally you might encounter a simple permutation or combination counting argument in a paper or something, but it’s rare.<p>I enjoy discrete math, but really felt misled about it’s actual usefulness in almost any corporate software &#x2F; research &#x2F; engineering job.<p>If you don’t know this stuff but you can grok most basic counting arguments after looking a few things up on Wikipedia, you’ll be fine. Deeper command of these topics really doesn’t yield economic returns to your effort in almost all cases, unfortunately.
评论 #17392779 未加载
评论 #17396372 未加载
评论 #17393049 未加载
评论 #17393741 未加载
评论 #17396144 未加载
chatmastaalmost 7 years ago
I took this class. Professor Aspnes is a great teacher and his notes are ridiculously thorough.<p>On the first day of class he told us (paraphrasing) “I never went to class in undergrad, so I don’t expect you to. But the lectures will help you on the problem sets, so I encourage you to attend.”<p>For those of us who may have had... less than thorough attendance... these notes were a real godsend!<p>He also has some for his randomized algorithms class: <a href="http:&#x2F;&#x2F;www.cs.yale.edu&#x2F;homes&#x2F;aspnes&#x2F;classes&#x2F;469&#x2F;notes.pdf" rel="nofollow">http:&#x2F;&#x2F;www.cs.yale.edu&#x2F;homes&#x2F;aspnes&#x2F;classes&#x2F;469&#x2F;notes.pdf</a><p>And also for his other classes which you can find here: <a href="http:&#x2F;&#x2F;www.cs.yale.edu&#x2F;homes&#x2F;aspnes&#x2F;" rel="nofollow">http:&#x2F;&#x2F;www.cs.yale.edu&#x2F;homes&#x2F;aspnes&#x2F;</a><p>(Professor Aspnes is now the DUS of the CS department at Yale)
curiousgalalmost 7 years ago
I see notes like these every once in a while and I always wonder, if the material is the same, how come there isn&#x27;t a unified source for all of it? Why is there a need for every professor to create their own notes that cover the same things? For example, probability theory is still the same after all these years why can&#x27;t we create a one true reference for people learning it.
评论 #17392099 未加载
评论 #17392032 未加载
评论 #17392251 未加载
评论 #17392250 未加载
评论 #17392001 未加载
评论 #17392038 未加载
评论 #17392545 未加载
评论 #17392823 未加载
评论 #17392157 未加载
评论 #17393397 未加载
评论 #17392012 未加载
评论 #17392681 未加载
评论 #17392133 未加载
评论 #17392098 未加载
amaialmost 7 years ago
Not complete without some finite calculus: <a href="https:&#x2F;&#x2F;www.cs.purdue.edu&#x2F;homes&#x2F;dgleich&#x2F;publications&#x2F;Gleich%202005%20-%20finite%20calculus.pdf" rel="nofollow">https:&#x2F;&#x2F;www.cs.purdue.edu&#x2F;homes&#x2F;dgleich&#x2F;publications&#x2F;Gleich%...</a>
评论 #17406998 未加载
floatbothalmost 7 years ago
&gt; [Foundations and logic] Why: This is the assembly language of mathematics—the stuff at the bottom that everything else compiles to.<p>&gt; [Basic mathematics on the real numbers] Why: You need to be able to understand, write, and prove equations and inequalities involving real numbers<p>If logic is the assembly, real numbers must be the Enterprise Java frameworks :)<p>But really, aren&#x27;t they from non-discrete (continuous?) mathematics? How are they useful for computer science? Like, sure we have approximations of them on computers (floats, rationals) but aren&#x27;t they mostly used for those pesky boring real-world-ish calculations? Isn&#x27;t CS mostly about integers?
评论 #17392208 未加载
评论 #17392235 未加载
评论 #17392112 未加载
wiz21calmost 7 years ago
Any analysis aside, the introduction chapter (chap. 1) is really pleasant to read.