PPT序列的剩余类
Residue Classes of the PPT Sequence
摘要:
原始毕达哥拉斯三元组(PPT)可以被放入不同的等价类使用剩余相对于素数。我们证明了与PPT三元组相关的较小奇数被素数p整除的概率为2/(p+1)。我们已经确定了从剩余类中得到的Baudhayana序列的自相关函数,并证明了这些序列具有优良的随机性。我们提供的自相关函数的峰值和平均离峰值的分析解释。这些序列可以特别地用于各种密钥生成和分发问题,并且更一般地,作为伪随机序列。
英文摘要:
Primitive Pythagorean triples (PPT) may be put into different equivalence classes using residues with respect to primes. We show that the probability that the smaller odd number associated with the PPT triple is divisible by prime p is 2/(p+1). We have determined the autocorrelation function of the Baudhayana sequences obtained from the residue classes and we show these sequences have excellent randomness properties. We provide analytical explanation for the peak and the average off-peak values for the autocorrelation function. These sequences can be used specifically in a variety of key generation and distribution problems and, more generally, as pseudorandom sequences.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。