जब 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

किसी भी पूर्णांक $n \geq 1$ के लिए,जब व्यंजक $n^5-5n^3+4n+139$ को $120$ से विभाजित किया जाता है,तो शेषफल क्या है?

यदि व्यंजक $5^{2n} - 48n + k$ सभी $n \in N$ के लिए $24$ से विभाज्य है,तो $k$ का न्यूनतम धनात्मक पूर्णांक मान ज्ञात कीजिए।

संख्या $\frac{4^{2022}}{15}$ का भिन्नात्मक भाग किसके बराबर है?

प्रत्येक प्राकृतिक संख्या $n$ के लिए,$n(n^2 - 1)$ किससे विभाज्य है?

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

Vedclass Test Series

Exam Paper Generator

Online Exam Module