Fermat's Little Theorem के उपयोग की व्याख्या करें।
Fermat's Little Theorem एक गणितीय सूत्र है जो कहता है कि यदि p एक प्राइम संख्या है और a एक पूर्णांक है जो p से संबंधित नहीं है, तो a ^ (p-1) mod p = 1 होगा।

इसका मतलब है कि यदि हम k = p-1 में a के लिए सभी संभव वैकल्पिकों को परीक्षण करें, तो हमेशा a ^ k mod p = 1 होगा। इस सूत्र को बड़ी प्राइम संख्याओं के साथ काम करने के लिए उपयोग में लाया जाता है, जिसे लगभग सीधा कर दिया जा सकता है।

इस सूत्र को अनेक गणितीय प्रयोगों में उपयोग किया जा सकता है, जैसे कि संख्या संरचना, बहुपदी क्रिप्टोग्राफी, नंबर संबद्ध रैबिन मिलर परीक्षण आदि।