I've been trying to find the number of ways an odd integer can be partitioned into smaller integers such that even integers occur an even number of time in the partition. While working on this, I have reached the following roadblock - finding the number of solutions of a linear equation. As an example, what would be the number of integral, non negative solutions of the following equation:
Are you familiar with generating functions?
Let be the number of ways to partition into at most odd parts and the number of partitions of such that each even part occurs an even number of times, respectively. Define to be the respective generating functions for , then
Let , then
where is the number of partitions of where the number of even parts is even. The number of ways to do this when is the coefficient of .
If not...I highly recommend generatingfunctionology by Wilf because it's a good book, but better yet, it's free to download at the link I provided. In particular, page 100 begins his discussion of using generating functions for partitions.
Hope this helps.
hi lepton, thanks for your reply. I am aware of partition theory and using this, I have arrived at the problem that I mentioned in my first post. Please see this:
Originally Posted by lepton
Using the Euler generating function, lets say the odd number is 2k+1
Then, let 2 appear times, 4 appear times and so on, till the second largest even number behind 2k+1 which is 2k-2, which appears say times. (Here m = k - 1)
Then, comparing the coefficients of in the Euler generating function, (which amounts to finding the number of ways 2k is partitioned into even integers)
Now the problem boils down to finding the number of solutions of the following equation:
here m is the number of even numbers between 1 and 2K+1 which is nothing but (k-1) (and not k, since if m goes up to k, there will be one even integer 2k which will have to appear alone and that is not allowed)
I'm stuck at calculating the number of solutions to the above equation.