沃罗比耶夫定理

沃罗比耶夫定理指出，如果 ，则 ，其中 是一个 斐波那契数，并且 表示 整除 。 该定理由沃罗比耶夫于 1942 年发现，但直到 1967 年才发表。 Y. 马蒂亚谢维奇在他的希尔伯特第十问题的否定解中使用了该定理。

请注意，逆定理不成立。 例如，，但 。 上图显示了 的值，其中 且 （黑色），以及 但 （红色）。