जब 5^{99} को 13 से विभाजित किया जाता है,तो शे | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(B) हमें $5^{99}$ को $13$ से विभाजित करने पर प्राप्त शेषफल ज्ञात करना है।फर्मा के लिटिल प्रमेय का उपयोग करते हुए,चूँकि $13$ एक अभाज्य संख्या है और $\g

Vedclass · Accepted Answer

$8$

Vedclass · Answer

(B) हमें $5^{99}$ को $13$ से विभाजित करने पर प्राप्त शेषफल ज्ञात करना है।फर्मा के लिटिल प्रमेय का उपयोग करते हुए,चूँकि $13$ एक अभाज्य संख्या है और $\gcd(5, 13) = 1$,हमारे पास $5^{13-1} \equiv 1 \pmod{13}$ है,जिसका अर्थ है $5^{12} \equiv 1 \pmod{13}$।हम $5^{99} = 5^{12 	imes 8 + 3} = (5^{12})^8 	imes 5^3$ लिख सकते हैं।चूँकि $5^{12} \equiv 1 \pmod{13}$,तो $(5^{12})^8 \equiv 1^8 \equiv 1 \pmod{13}$ होगा।अतः,$5^{99} \equiv 1 	imes 5^3 \pmod{13}$।$5^3 = 125$।$125$ को $13$ से विभाजित करने पर: $125 = 13 	imes 9 + 8$।इसलिए,शेषफल $8$ है।

जब $5^{99}$ को $13$ से विभाजित किया जाता है,तो शेषफल क्या होगा?

Similar Questions

जब $k \in N$ हो,तो $\frac{k^5}{5} + \frac{k^3}{3} + \frac{7k}{15}$ हमेशा निम्नलिखित में से क्या है?

जब $2^{301}$ को $5$ से विभाजित किया जाता है,तो न्यूनतम धनात्मक शेषफल क्या है?

यदि $P$,सभी $n \in N$ के लिए $49^{n}+16n-1$ का सबसे बड़ा भाजक है,तो $P$ के गुणनखंडों की संख्या है

जब $(11)^{1011} + (1011)^{11}$ को $9$ से विभाजित किया जाता है,तो शेषफल क्या है?

जब $7^{2022} + 3^{2022}$ को $5$ से विभाजित किया जाता है,तो शेषफल क्या होगा?

Vedclass Test Series

Exam Paper Generator

Online Exam Module