특정판 필터링펼치기접기 끝 날짜:태그 필터:2017 원본 편집wikieditor (숨긴 태그)넘겨주기 대상 변경대체됨되돌려진 기여비우기새 넘겨주기수동 되돌리기시각 편집시각 편집: 전환됨일괄 되돌리기편집 취소선택 반전 판 보이기 차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요. 설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집 2024년 8월 15일 (목) 최신이전 11:462024년 8월 15일 (목) 11:46 Hgkim5241 토론 기여 21,888 바이트 +21,888 새 문서: '''페르마 소인수분해법'''(Fermat's factorization method)은 홀수 자연수를 제곱의 차를 이용하여 소인수분해하는 알고리즘이다. 피에르 드 페르마가 고안한 방법이다. 이 알고리즘은 제곱합동식<math>x^2 \equiv y^2 \pmod N</math>을 이끌어내는 가장 기초적인 방법으로, 이를 응용 및 개량하여 연분수 소인수분해법, 이차 체, 수체 체 등 빠른 소인수분해법이 20세기...