जब 17^{30} को 5 से विभाजित किया जाता है,तो न् | vedclass

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

Question

(D) हमें $17^{30}$ को $5$ से विभाजित करने पर प्राप्त शेषफल ज्ञात करना है।सबसे पहले,ध्यान दें कि $17 \equiv 2 \pmod{5}$ है।इसलिए,$17^{30} \equiv 2^{30}

Vedclass · Accepted Answer

$4$

Vedclass · Answer

(D) हमें $17^{30}$ को $5$ से विभाजित करने पर प्राप्त शेषफल ज्ञात करना है।सबसे पहले,ध्यान दें कि $17 \equiv 2 \pmod{5}$ है।इसलिए,$17^{30} \equiv 2^{30} \pmod{5}$ होगा।फर्मा के छोटे प्रमेय (Fermat's Little Theorem) के अनुसार,चूंकि $5$ एक अभाज्य संख्या है और $\gcd(2, 5) = 1$ है,इसलिए $2^{5-1} \equiv 1 \pmod{5}$,जिसका अर्थ है $2^4 \equiv 1 \pmod{5}$।अब,हम $2^{30} = (2^4)^7 	imes 2^2$ लिख सकते हैं।सर्वांगसमता (congruence) को प्रतिस्थापित करने पर,$2^{30} \equiv (1)^7 	imes 2^2 \pmod{5}$।$2^{30} \equiv 1 	imes 4 \pmod{5}$।$2^{30} \equiv 4 \pmod{5}$।अतः,न्यूनतम शेषफल $4$ है।

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

Similar Questions

सभी पूर्णांकों $n \geq 1$ के लिए,निम्नलिखित में से कौन सा $9$ से विभाज्य है?

सभी $n \in N$ के लिए,यदि $n(n^2+3)$,$k$ से विभाज्य है,तो $k$ का अधिकतम मान क्या है?

जब $7^{7^{7^{...7}}}$ ($22$ बार $7$) को $48$ से विभाजित किया जाता है, तो शेषफल क्या है?

जब $10^{10} \cdot (10^{10} + 1) \cdot (10^{10} + 2)$ को $6$ से विभाजित किया जाता है,तो शेषफल क्या होगा?

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

Vedclass Test Series

Exam Paper Generator

Online Exam Module