728x90 반응형 오일러 증명1 [대학수학] 오일러 함수&정리&증명 * 오일러 함수 𝜙 𝑛 = 집합 ℤ×의 원소의 개수 예) 𝜙 5 = 4, 𝜙 8 = 4, 𝜙 15 = 8 𝜙 𝑛 : 1 부터 𝑛 까지의 정수 중 𝑛 과 서로 소인 것들의 개수 정수 중 𝑛 과 서로 소인 것들의 개수 𝜙 1 = 1 𝑝가 소수이면 𝜙 𝑝 = 𝑝 − 1 더 일반적으로, 𝑝가 소수이면 𝜙 𝑝k = 𝑝k–1(𝑝 − 1) 𝑚, 𝑛이 서로 소이면, 𝜙(mn) = 𝜙 (m 𝜙 n) * 오일러 정리 오일러는 ‘한 점으로부터 짝수 개의 선이 나와 있는 것을 짝수점, 홀수 개의 선이 나와 있는 것을 홀수점이라 하면, 짝수점만으로 되어 있는 도형이나, 홀수점이 2개인 도형으로서 그 한쪽을 출발점, 나머지 하나를 종점으로 하는 경우에만 한붓그리기는 가능하다’는 한붓그리기의 ‘오일러의 정리’ 를 발표했다. * 오.. 2024. 2. 21. 이전 1 다음 728x90 반응형
