Question

DI.
Co-ordinator, C&T Dept.,
SCERT. Andhra Pradesh
10
편
54J9S3
QR Codes Team
Prof. M.S.S.Lakshmi Watts, Dept. of Maths and Science. SCERT - Andhra Pradesh
Nagella Allwyn Joseph, Lecturer, SCERT - Andhra Pradesh
D. Srinivas, IT-Coordinator, CSE-Andhra Pradesh
Pokuri Srinivasa Rao, APKX Coordinator, CSE - Andhra Pradesh
Gulla Santosh, Consultant, CSE - Andhra Pradesh
Published by the Government of Andhra Pradesh, Amaravati.
on Govt. of Andhra Pradesh​

Answer 1

Answer:ऑयलर का प्रमेय (Euler's theorem) संख्या सिद्धान्त के अन्तर्गत एक प्रमेय है। इसे 'फर्मट-ऑयलर प्रमेय' भी कहते हैं। इसे सर्वप्रथम सन् १७३६ में ऑयलर ने प्रस्तुत एवं सिद्ध किया था।

इस प्रमेय के अनुसार यदि n तथा a दो परस्पर अभाज्य (coprime) धन पूर्णांक हों तो,

{\displaystyle a^{\varphi (n)}\equiv 1{\pmod {n}}}{\displaystyle a^{\varphi (n)}\equiv 1{\pmod {n}}}

जहाँ φ(n) ऑयलर का टोशेंट फलन (Euler's totient function) है।

Explanation: