Вдосконалений алгоритм пошуку символів Якобі

• Date: 2015
• Main Authors: Івасьєв, С. В., Якименко, І. З., Касянчук, М. М.
• Format: Article
• Language: Ukrainian
• Published: Vinnytsia National Technical University 2015
• Subjects: теоретико-числовий базис; система залишкових класів; символи Якобі; залишки квадратів; багато розрядні числа
• Online Access: https://oeipt.vntu.edu.ua/index.php/oeipt/article/view/401
• Journal Title: Optoelectronic Information-Power Technologies

This paper describes the theoretical foundations of search characters Jacobi, the necessity and urgency of developing methods for finding characters Jacobi. The analysis of existing methods for determining remains square residue. Describedalgorithm for search Jacobi symbols. An improved search algor...