조합론: 두 판 사이의 차이

내용 삭제됨 내용 추가됨
편집 요약 없음
22번째 줄:
{{인용문2|
[[크리시포스]]는 10개의 기초 명제로부터 만들 수 있는 합성 명제는 100만 개를 넘는다고 하였다. [[히파르코스]]는 물론 이는 거짓임을 보였으며, 긍정적 합성 명제는 10만3049개, 부정적 합성 명제는 31만952개임을 보였다.
<br>{{lang|grc|Καὶ Χρύσιππος τὰς ἐκ δέκα μόνων ἀξιωμάτων συμπλοκὰς πλήθει φησὶν ἑκατὸν μυριάδας ὑπερβάλλειν· ἀλλὰ τοῦτο μὲν ἤλεγξεν Ἵππαρχος, ἀποδείξας ὅτι τὸ μὲν καταφατικὸν περιέχει συμπεπλεγμένων μυριάδας δέκα καὶ πρὸς ταύταις τρισχίλια1 τεσσαράκοντ᾿ ἐννέα, τὸ δ᾿ ἀποφατικὸν αὐτοῦ μυριάδας τριάκοντα μίαν καὶ πρὸς ταύταις ἐνακόσια πεντήκοντα δύο·}}|<ref>{{서적 인용|저자=Πλούταρχος|저자고리=플루타르코스|제목=Ἠθικά|장=Συμποσιακά|쪽=VIII.9.732|url장url=http://www.loebclassics.com/view/plutarch-moralia_table_talk/1961/pb_LCL425.195.xml|언어고리=el|}}</ref>}}
여기서 "긍정적 합성 명제"의 수
:<math>103\,049=s_{10}</math>
는 10번째 슈뢰더 수({{llang|en|Schröder number}}) <math>s_{10}</math>이며, 10개의 글자로 구성된 문자열에 괄호를 삽입할 수 있는 가짓수이다.<ref>{{저널 인용|성=Stanley, |이름=R. P. "|제목=Hipparchus, Plutarch, Schröder, and Hough."|저널=American Amer. Math.Mathematical Monthly |권=104, 344-350, |쪽=344–350|날짜=1997. |url=http://www-math.mit.edu/~rstan/papers/hip.pdf}}</ref> "부정적 합성 명제"의 수
:<math>310\,952=(s_{10}+s_{11})/2</math>
는 10번째와 11번째 슈뢰더 수의 평균이다.<ref>{{저널 인용|성1=Habsieger, |이름1=L.; |성2=Kazarian, M.; and |성3=Lando, S. "|제목=On the Second Number of Plutarch."|저널=American Amer. Math.Mathematical Monthly |권=105, |쪽=446, |날짜=1998.|언어고리=en}}</ref>
 
850년 경에 인도의 수학자 마하비라({{llang|sa|महावीर}})는 《산법 요론(要論)》({{llang|sa|गणितसारसंग्रह|가니타사라상그라하}})에서 [[순열]]과 [[조합]]의 수에 대한 공식을 제시하였다. 중세 스페인의 [[랍비]] 아브라함 이븐 에즈라({{llang|he|אברהם אבן עזרא}}, {{llang|la|Abenezra|아베네즈라}}, 1089~1167)는 [[이항 계수]]의 대칭성