關於 Junod 論文中關於 Blum-Blum-Shub 生成器的證明的問題

我正在閱讀Junod 關於 Blum-Blum-Shub 生成器的論文。關於他對引理 4 的證明，我只是不明白一件事。在第 17 頁，他寫道：

我們得出結論 $ x=-x_0 $ 從引理 1 我們知道 $ x \ne x_0 $

（目前我明白了。）

，所以它們必須有不同的奇偶性**（為什麼會這樣？）**， $ n $ 奇怪，這是一個矛盾。

你能向我解釋一下嗎？

如果 $ x_0 $ 是奇數，那麼 $ -x_0 = n - x_0 $ 必須是偶數（反之亦然）。

引用自：https://crypto.stackexchange.com/questions/76229