. show that is even if and only if the number of cycles of even length is even. show that is odd if and only if the number cycles of even length is odd.