p,qがともに奇数であるときx^2+px+q=0は整数解を持たないことを背理法を用いて証明せよ。

解が奇数の場合と偶数の場合に分けるらしいのですが、そこから全く分かりません