ლეჟანდრის სიმბოლოს კალკულატორი

ამ კალკულატორის შესახებ

ლეჟანდრის სიმბოლო (a/p), განსაზღვრული მთელი a რიცხვისა და კენტი მარტივი p რიცხვისთვის, რიცხვთა თეორიის ფუნდამენტურ კითხვაზე პასუხის კომპაქტური გზაა: აქვს თუ არა x² ≡ a (mod p) შედარებას ამონახსნი? ეს კალკულატორი მას ითვლის ეილერის კრიტერიუმით: (a/p) ≡ a^((p-1)/2) (mod p), რაც ტოლია 1-ის, თუ a არის კვადრატული ნაშთი mod p-ით, −1-ის, თუ ის არის არანაშთი, და 0-ის, თუ p ზუსტად ყოფს a-ს.

ლეჟანდრის სიმბოლო კვადრატული ორმხრივობის თეორიის საშენი ბლოკია და გვხვდება გამოთვლით რიცხვთა თეორიასა და კრიპტოგრაფიაში — მათ შორის სიმარტივის ტესტებში, მოდულური კვადრატული ფესვების გამოთვლის ალგორითმებში და ელიფსური მრუდების კრიპტოგრაფიის კონსტრუქციებში — ყველგან, სადაც მნიშვნელოვანია, არის თუ არა რიცხვი სრული კვადრატი მარტივი რიცხვის მოდულით.