Fermat’s Little Theorem   페르마 소정리

(2021-02-13)
1. 페르마의 소정리 (Fermat's Little Theorem)

  ㅇ p가 소수이고, a와 p가 서로소이면, 
     -  ap-1 ≡ 1 (mod p)
  
  ㅇ 즉, 
     - ap-1소수 p로 나누면, 나머지가 1이 됨
     - 어떤 수 a가, (p-1)의 거듭제곱이 되어야 만, 법 p에 대해 1과 합동이 됨

  ※ 피에르 페르마 (Pierre de Fermat, 1601~1665) : 17세기 프랑스의 수학2. 오일러의 정리 

  ㅇ 페르마의 소정리를 일반화한 것

  ㅇ 자연수 n에 대해, a와 n이 서로소이면, 즉 a와 n의 최대공약수가 1이면,
     -  aф(n) ≡ 1 (mod n) 

  ㅇ 여기서, ф(n)은,
     -  1부터 n까지의 수 중에, n과 서로소자연수의 개수를 지칭하는 오일러 파이 함수


[정수론(수론)] 1. 수론 2. 산술의 기본정리 3. 페르마의 소정리
[수의 구분/표현] [나눗셈 (가분성)] [소수,최대공약수] [디오판투스 방정식] [합동, 모듈러 연산] [수론 (기타)]
  1.   기술공통
  2.   기초과학
        1. 과학
    1.   수학
          1. 수학
      1.   기초수학
      2.   집합,논리
      3.   해석학(미적분 등)
      4.   대수학
            1. 대수학
        1.   기초대수학
        2.   정수론(수론)
              1. 수론
              2. 산술의 기본정리
              3. 페르마의 소정리
          1.   수의 구분/표현
          2.   나눗셈 (가분성)
          3.   소수,최대공약수
          4.   디오판투스 방정식
          5.   합동, 모듈러 연산
          6.   수론 (기타)
        3.   조합론/셈법(Counting)
        4.   선형 대수학
        5.   추상대수학
      5.   확률/통계
      6.   수치해법
    2.   물리
    3.   화학
    4.   지구,천체 과학
    5.   생명과학
    6.   뇌과학
  3.   진동/파동
  4.   전기전자공학
  5.   방송/멀티미디어/정보이론
  6.   통신/네트워킹
  7.   정보기술(IT)
  8.   공학일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록     참고문헌