जब 7^{103} को 17 से विभाजित किया जाता है,तो श | vedclass

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

Question

(B) हमें $7^{103} \pmod{17}$ का शेषफल ज्ञात करना है।फर्मा के लिटिल प्रमेय के अनुसार,यदि $p$ अभाज्य है और $p 
mid a$,तो $a^{p-1} \equiv 1 \pmod{p}$ हो

Vedclass · Accepted Answer

$12$

Vedclass · Answer

(B) हमें $7^{103} \pmod{17}$ का शेषफल ज्ञात करना है।फर्मा के लिटिल प्रमेय के अनुसार,यदि $p$ अभाज्य है और $p 
mid a$,तो $a^{p-1} \equiv 1 \pmod{p}$ होता है।यहाँ,$p=17$ और $a=7$ है,इसलिए $7^{16} \equiv 1 \pmod{17}$।अब,$103 = 16 	imes 6 + 7$ है।अतः,$7^{103} = (7^{16})^6 	imes 7^7 \equiv 1^6 	imes 7^7 \pmod{17}$।$7^2 = 49 \equiv 15 \equiv -2 \pmod{17}$।$7^4 \equiv (-2)^2 = 4 \pmod{17}$।$7^6 \equiv 4 	imes (-2) = -8 \equiv 9 \pmod{17}$।$7^7 = 7^6 	imes 7 \equiv 9 	imes 7 = 63 \pmod{17}$।चूँकि $63 = 17 	imes 3 + 12$ है,इसलिए $63 \equiv 12 \pmod{17}$।अतः,शेषफल $12$ है।

जब $7^{103}$ को $17$ से विभाजित किया जाता है,तो शेषफल $..........$ होता है।

Similar Questions

$(13)^{507}$ को $9$ से विभाजित करने पर शेषफल क्या होगा :-

यदि $X = \{ 8^n - 7n - 1 : n \in N \}$ और $Y = \{ 49(n - 1) : n \in N \}$ है,तो

$3^{91}$ को $80$ से विभाजित करने पर शेषफल क्या होगा?

द्विपद प्रमेय का उपयोग करके सिद्ध कीजिए कि $n \in N$ के लिए $6^{n} - 5n$ को $25$ से विभाजित करने पर हमेशा शेषफल $1$ प्राप्त होता है।

कथनों के बीच:
$(S1):$ $2023^{2022} - 1999^{2022}$,$8$ से विभाज्य है।
$(S2):$ $13(13^{n}) - 11n - 13$,अनंत $n \in N$ के लिए $144$ से विभाज्य है।

Vedclass Test Series

Exam Paper Generator

Online Exam Module