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

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

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

यदि $2 \cdot 4^{2n+1} + 3^{3n+1}$ सभी $n \in N$ के लिए $k$ से विभाज्य है,तो $k=$

$(2^{3n} - 1)$ $(\forall n \in N)$ के लिए किससे विभाज्य होगा?

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

Vedclass Test Series

Exam Paper Generator

Online Exam Module