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.
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:
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.