Stern-Brocot Tree를 활용한 수론적 함수의 합 계산
정수론에서 주로 다루는 중요한 수론적 함수로는 약수 함수 σk(n), 오일러 피 함수 ϕ(n), 뫼비우스 함수 μ(n) 등이 있다. 이러한 함수의 학문적 중요도는 이루 말할 수 없으며, 컴퓨터과학와 PS 분야에도 종종 등장할 정도로 다양하게 활용된다.
글 읽기Mathematics
4개의 글
영 타블로의 조합론적 의미와 알고리즘적 응용 (1)
영 타블로(Young tableaux)는 20세기 초반, 알프레드 영(Alfred Young)이 제안한 객체로, 조합론에서 군(Group)을 표현할 때 유용하게 사용할 수 있는 특수한 형태의 행렬이다.
글 읽기다양한 생성함수와 그 응용 (2)
본문은 아래의 포스트와 내용이 이어지며, 다음 포스트의 내용을 부가적인 설명 없이 서술한다.
글 읽기다양한 생성함수와 그 응용 (1)
어떤 주어진 성질을 만족하는 것의 가짓수를 세는 문제를 연구하는 학문을 조합론이라 하며, PS 분야 뿐만 아니라 통계학, 수리물리학 등 다양한 분야에서 중요하게 다루어진다.
글 읽기