News for hackers. Stuff that matters.
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.