遞迴關係簽名

設一個序列定義為

			(1)
			(2)
			(3)
			(4)

同時定義相關的多項式

(5)

並且令 為其判別式。佩蘭序列是對應於 的特殊情況。那麼，對於序列 ，整數 模 的簽名定義為 6 元組 (, , , , , ) (mod )。

1. 如果一個整數 的簽名（模 ）是 (, , , , , )，則它具有 S 簽名。

2. 如果一個整數 的簽名（模 ）同餘於 ()，其中對於某個滿足 的整數 ，，，並且 ，則它具有 Q 簽名。

3. 如果一個整數 的簽名（模 ）同餘於 ()，其中 且 ，則它具有 I 簽名。