"조합수학"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
(피타고라스님이 이 페이지를 개설하였습니다.)
 
 
(사용자 2명의 중간 판 15개는 보이지 않습니다)
1번째 줄: 1번째 줄:
 +
==개요==
  
 +
* 주어진 대상의 개수를 세는 기술을 공부함.
 +
* 숫자를 세는 문제에서 빈번하게 등장하는 수열들을 공부함.
 +
* 그래프 이론
 +
 +
 +
 +
==선수 과목 또는 알고 있으면 좋은 것들==
 +
 +
* [[일변수미적분학]]
 +
** 멱급수
 +
* [[추상대수학]]
 +
** 군론을 알고 있으면, 대칭성이 있는 조합문제를 이해하는데 도움이 됨
 +
** [[번사이드 보조정리]]
 +
 +
 +
 +
==다루는 대상==
 +
 +
* 수열
 +
* 그래프
 +
 +
 +
 +
==중요한 개념 및 정리==
 +
 +
 +
* 생성함수
 +
 +
 +
 +
==유명한 정리 혹은 생각할만한 문제==
 +
 +
* 이항계수
 +
* 카탈란 수
 +
* 1종 스털링 수
 +
* 2종 스털링 수
 +
 +
 +
 +
 +
==다른 과목과의 관련성==
 +
* [[대수적 조합수학]]
 +
 +
 +
 +
 +
==관련된 대학원 과목 또는 더 공부하면 좋은 것들==
 +
 +
 +
 +
 +
 +
==리뷰, 에세이, 강의노트==
 +
* Lenart, Cristian. ‘The Many Faces of Modern Combinatorics’. arXiv:1503.04240 [math], 13 March 2015. http://arxiv.org/abs/1503.04240.
 +
* Ardila, Federico. “Algebraic and Geometric Methods in Enumerative Combinatorics.” arXiv:1409.2562 [math], September 8, 2014. http://arxiv.org/abs/1409.2562.
 +
 +
 +
 +
 +
==관련도서==
 +
* Gessel, Ira, and Gian-Carlo Rota. Classic Papers in Combinatorics. Reprint of the 1987 ed. edition. Boston: Birkhäuser, 2008.
 +
 +
 +
[[분류:교과목]]
 +
[[분류:조합수학]]

2020년 12월 28일 (월) 03:56 기준 최신판

개요

  • 주어진 대상의 개수를 세는 기술을 공부함.
  • 숫자를 세는 문제에서 빈번하게 등장하는 수열들을 공부함.
  • 그래프 이론


선수 과목 또는 알고 있으면 좋은 것들


다루는 대상

  • 수열
  • 그래프


중요한 개념 및 정리

  • 생성함수


유명한 정리 혹은 생각할만한 문제

  • 이항계수
  • 카탈란 수
  • 1종 스털링 수
  • 2종 스털링 수


다른 과목과의 관련성



관련된 대학원 과목 또는 더 공부하면 좋은 것들

리뷰, 에세이, 강의노트



관련도서

  • Gessel, Ira, and Gian-Carlo Rota. Classic Papers in Combinatorics. Reprint of the 1987 ed. edition. Boston: Birkhäuser, 2008.