수학 오일러 파이 함수(Euler's phi(totient) function)


오늘은 오일러 파이 함수(Euler's phi(totient) function)에 대해서 알아보겠습니다.

φ()로 나타냅니다.

오일러 파이 함수는 임의의 양의 정수 n을 1부터 n까지 숫자와 서로소 비교를 하여 구한 서로소 개수입니다.

예제를 들어 쉽게 말하면, 임의의 양의 정수 n을 5로 정해봅시다.




표현은 φ(5)로 나타냅니다.

5와 1은 서로소입니다.
5와 2는 서로소입니다.
5와 3은 서로소입니다.
5와 4는 서로소입니다.
5와 5는 서로소가 아닙니다.

φ(5) = 4가 됩니다.



끝.

카테고리: Math

댓글

이 블로그의 인기 게시물

Python urllib.parse.quote()

Python OpenCV 빈 화면 만들기

tensorflow tf.random.uniform()

Android Notification with Full Screen

KiCad 시작하기 2 (PCB 만들기)

Android Minimum touch target size

Python bs4.SoupStrainer()

KiCad 시작하기 4 (기존 회로도 수정 및 추가)

음악 총보(Score), 파트보(Part)

tensorflow tf.expand_dims()