42. Math & Number Theory Intro

카테고리 D에서는 수학, 정수론, 게임 이론에 관한 내용을 다룬다. 다루는 주제는 다음과 같다.

• 기초 정수론
• 조합과 확률
• 소수와 모듈러 연산
• 소인수분해
• 기초 정수론의 확장
• 유용한 정리와 원리
• 선형대수학/행렬
• 게임 이론
• 빠른 곱셈
• 이산 구조에서의 로그와 제곱근
• 선형 점화식의 빠른 계산

정수론이라는 주제는 다양한 수식과 증명들을 포함하기 때문에 상당히 난해할 수 있는 부분들이 있지만 알아 두면 다양한 문제를 해결하는 데 여러모로 도움이 된다. 다음 글에서부터 위에 제시된 $11$가지 주제를 자세히 살펴볼 것이다.

 

→ solved.ac tag: math

→ solved.ac tag: number_theory