【정수론】 정수론 노트

정수론 노트

 

추천글 : 【정수론】 정수론 목차 

---

1. 오일러 파이 함수

2. 르장드르 기호

3. 원시근

---

 

1. 오일러 파이 함수(Euler phi-function)

 

 

 

2. 르장드르 기호(Legendre symbol)

⑴ 정의 : 어떤 수가 제곱 잉여인지 아닌지를 나타내는 함수

 

 

⑵ 성질

 

 

 

3. 원시근(primitive root)

⑴ 어떤 수 n이 소수 p의 원시근이라 함은 {n¹, n², ..., n^p-1} ≡ {1, 2, ..., p-1} (mod p)임을 의미

 

입력: 2020.12.15 00:17