沃羅比耶夫定理

沃羅比耶夫定理指出，如果 ，則 ，其中 是一個 斐波那契數，並且 表示 整除 。 該定理由沃羅比耶夫於 1942 年發現，但直到 1967 年才發表。 Y. 馬蒂亞謝維奇在他的希爾伯特第十問題的否定解中使用了該定理。

請注意，逆定理不成立。 例如，，但 。 上圖顯示了 的值，其中 且 （黑色），以及 但 （紅色）。