News for hackers. Stuff that matters.
Re:Discrete Mathematics: An Open Introduction [pdf] by anthk on Tuesday June 10, 2025 @04:22AM (#44234065)
Discrete Math it's far easier than Calculus with infinitesimals, limits and curves everywhere.

As a programmer with Lisp experienc but not HS-er, I'd say that any kid learning Python would be at home with Discrete Math, or most Elementary kids playing RPG's/JRPG's at home.

Re:Discrete Mathematics: An Open Introduction [pdf] by chongli on Tuesday June 10, 2025 @06:02AM (#44234796)
Here’s a sample problem from discrete math when I took it in university:

For any integer n ≥ 0, let Cn be the set of all integer compositions of n with odd number of parts, and each part is congruent to 1 modulo 3. Prove that:

    |Cn| = [x^n] (x - x^4)/(1 - x^2 - 2x^3 + x^6)
Where [x^n] indicates the coefficient of the x^n term in the formal power series generated by the rational function (rational representation of the ordinary generating function).

I doubt many elementary school students would be able to solve problems like this.

Re:Discrete Mathematics: An Open Introduction [pdf] by rak1507 on Tuesday June 10, 2025 @09:05AM (#44236317)
Why not? All that is really required is knowing 1/(1-x) = 1+x+x^2+... and a bit of algebraic manipulation.
Re:Discrete Mathematics: An Open Introduction [pdf] by chongli on Tuesday June 10, 2025 @09:27AM (#44236535)
And the idea of a formal power series. And integer compositions. And combinatorial enumeration (counting sets in different ways for a proof). And a bit of set theory (cardinality of sets).

There is a whole lot of background stuff here that elementary school students do not have. Way more than what you’ve stated.

Re:Discrete Mathematics: An Open Introduction [pdf] by rak1507 on Tuesday June 10, 2025 @09:31AM (#44236593)
You definitely don't need to know any of that background to be able to arrive at the answer. To fully understand everything maybe, but all it takes is:

a = x^1 + x^4 + x^7 + ... = x(1 + x^3 + x^6 + ...) = x/(1-x^3)

a + a^3 + a^5 + ... = a(1 + a^2 + a^4 + ...) = a/(1-a^2)

Substitute + simplify. I don't think this is beyond a (fairly smart) elementary school student.

Re:Discrete Mathematics: An Open Introduction [pdf] by chongli on Tuesday June 10, 2025 @12:20PM (#44238607)
The question doesn’t ask for an answer, it asks for a proof. You can’t just write a bunch of algebra and call it a day. You have to justify all of your arguments.
Re:Discrete Mathematics: An Open Introduction [pdf] by rak1507 on Tuesday June 10, 2025 @06:19PM (#44242119)
There aren't really any complicated arguments being made, so I don't think a proof would be that involved.
Re:Discrete Mathematics: An Open Introduction [pdf] by redczar on Tuesday June 10, 2025 @09:59AM (#44236909)
You obviously have not taught mathematics to high school students.
Re:Discrete Mathematics: An Open Introduction [pdf] by cyberax on Tuesday June 10, 2025 @06:31AM (#44235000)
On the other hand, all the analysis really boils down to exploiting continuity and smoothness of functions. Once you get that, the epsilon-delta formulation becomes really obvious. And then you just keep building on top of it, adding layers and layers of abstraction, just like with programming.

With discrete math, there are really no unifying themes.

Re:Discrete Mathematics: An Open Introduction [pdf] by anthk on Tuesday June 10, 2025 @07:01AM (#44235248)
I think of these with analogues with pixel rendering in order to understand integration and diferentiation on an intuitive way.

Once you 'see' how triangles/slopes are drawn on a GB/GBA, you begin to understand limits.

derivative of x^2 = 2x and a neglibile pixel/point that shouldn't be there but it 'exists' to show a changing factor.

Re:Discrete Mathematics: An Open Introduction [pdf] by elbear on Tuesday June 10, 2025 @08:42AM (#44236116)
I would expect people to be more comfortable with discrete math, because we are more used to thinking of separate things as opposed to things without a boundry, so to say. There are exceptions to the latter, of course, like air, warmth, rain, etc.