15⁵
so ist auch A= 16. n!. 4-)=G 1)2c 1): 12231— 8, eh1).* rodah i
wenn n= p-r†l ist, d. h. wenn den gkedhen Blementea weiter keine von ihnen ver-
1
schiedene nachfolgen. Um nun ferner die Formel für jedes beliebige n, 17 h. Für den Fall: zu be-
weisen, dass ausser den gleichen Elementen noch andere von ihnen verschiedene vor-
kommen, setze man voraus p= r†;, und nehme an, dass für n= y, dals —— eeee e erier=— rer Ta e sei. Dann istet 87 A 19and miad u iisd.
51Nr)= 28.0) Geren eer ie 2e= 1rn+)
41 Gefaers) G= 2r- iyer 3 G.(+ 1)“—(ℳ ¹)—(M 1)r woraus. 61NT)— de. 2
ſolgt. Weil nun für v= 214. 2 die Formel erwiesen ist, so gilt sie 3lso für 2—
2r+ 3 u. s. w., also auch für v=n, und es ist n! 7, 2CCLe=(L1r 82.1)P¹)= n S-
Man nehme nun an, dass, wenn die h ersten unter einander und die folgenden 941
Elemente unter sich gleich sind,
41107
(1=2 inle ¹)— h(h— 1)—(r+ 1) r 8ahee rr)== T— sei, so folgt daraus, dass auch iailidoiaio idaial Siasat) dmigeonll
A++ ²) ErLret= ncAn S4-r 2A- 1)(rℳ ¹)=(K)(1)i:
sei, weil in diesem Falle den gleichen Elementen keine— nachfolgen. Setzt
man aber nun voraus, dass 8,-1)ℳ4)— 5 F.— v— 94 Jh—(v 1
1
ist, 80 ergiebt sich daraus 8 4107
5.. n.)== 80)1)* 0 7)et 8 8 a.0ro—rAHnern 949 31 Iaslt 8 .— I + GrLhN 2)G r. 4— iaDiero 2itratt 4 rLIM ErzE1HGrDe 1,363177 oder-1eer) G):
1 11335 V n9u0fSle t. IIBuII Weil aber nun für v 1r3 1 4
don 10
IdaI 31 11II 9i
11 2 b4 1 1 J e. L2h eee ue Seh ea bi
4r Er. r0)— 6G e e i eei


