zigzag91
Hello,
The possible combinations for multiplying two integers are:
even x odd
even x even
odd x odd
These are the 3 possible combination; how did we come up with that mathematically? N! formula doesn't work, neither does the combination or permutation formula.
Please help.
Thanks.
Consider it in the following way:
Even number will be of the form: 2k
Odd number will be of the form: 2k + 1
even x odd = 2k * (2k + 1)
Whatever be the value of k, this will always have 2 as a factor. Hence even
even x even = 2k * 2k = 4\(k^2\)
Whatever be the value of k, this will always have 2 as a factor. Hence even
odd x odd = (2k + 1)*(2k + 1) = 4\(k^2\)+ 4k + 1 = 4k*(k + 1) + 1
The first part will always be even and when 1 (an odd number) is added to this, the number becomes odd.
Does this help?