오일러 정리: 편집 역사

2025년 5월 12일 (월)

• 최신이전 00:332025년 5월 12일 (월) 00:33‎ AlanTuring 토론 기여‎ 2,453 바이트 +2,453‎ 새 문서: 오일러 정리(Euler's theorem, 歐拉定理)는 정수론에서 오일러 피 함수를 활용하여 모듈러 산술의 거듭제곱에 대한 성질을 설명하는 정리이다. 이 정리는 페르마의 소정리를 일반화한 것으로, RSA 암호 등의 현대 암호 이론의 기초가 된다. ==정리 내용== 서로소인 양의 정수 a, n에 대해 다음이 성립한다. a^φ(n) ≡ 1 (mod n) 여기서 φ(n)은 오일러 피 함수로, n과... 태그: 시각 편집