Daca X ar fi impar, atunci orice factor de forma
trebuie sa fie impar.
Daca numarul
este impar, atunci numarul
trebuie sa fie par. Cum multimea A contine 1004 numere impare, iar multimea B (care este de fapt o permutare a multimii A) contine numai 1003 numere pare, rezulta ca unul din factori va fi suma a doua numere impare, deci un numar par. Atunci X este par.