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

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

Question

(A) हमें $7^{103} \pmod{23}$ ज्ञात करना है।फर्मेट के छोटे प्रमेय के अनुसार,चूँकि $23$ एक अभाज्य संख्या है और $\gcd(7, 23) = 1$ है,इसलिए $7^{22} \equiv

Vedclass · Accepted Answer

$14$

Vedclass · Answer

(A) हमें $7^{103} \pmod{23}$ ज्ञात करना है।फर्मेट के छोटे प्रमेय के अनुसार,चूँकि $23$ एक अभाज्य संख्या है और $\gcd(7, 23) = 1$ है,इसलिए $7^{22} \equiv 1 \pmod{23}$ होगा।अब,घातांक $103$ को $22$ से विभाजित करने पर: $103 = 22 	imes 4 + 15$।अतः,$7^{103} = (7^{22})^4 	imes 7^{15} \equiv 1^4 	imes 7^{15} \equiv 7^{15} \pmod{23}$।$7$ की घातों की गणना $\pmod{23}$ करने पर:$7^1 \equiv 7 \pmod{23}$$7^2 = 49 \equiv 3 \pmod{23}$$7^3 = 7 	imes 3 = 21 \equiv -2 \pmod{23}$$7^6 = (-2)^2 = 4 \pmod{23}$$7^{12} = 4^2 = 16 \equiv -7 \pmod{23}$$7^{15} = 7^{12} 	imes 7^3 \equiv (-7) 	imes (-2) = 14 \pmod{23}$।अतः,शेषफल $14$ है।

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

Similar Questions

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

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

यदि $n \in N$ है,तो ${x^{2n - 1}} + {y^{2n - 1}}$ किससे विभाज्य है?

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

Vedclass Test Series

Exam Paper Generator

Online Exam Module