Observe first that
(n2n+1)=n!(n+1)!(2n+1)((2n)!)=(2n+1)Cn,
so
Cn=(2n+2−(2n+1))Cn=2(n2n)−(n2n+1),
so Cn is an integer, as all binomial coefficients (km) with positive integers m,k with k≤m are integers. This establishes (i).
To prove (ii), note that
Cn+1=n+21(n+12n+2)=(n+2)⋅((n+1)!)2(2n+2)(2n+1)((2n)!)=n+22(2n+1)Cn,
hence
(n+2)Cn+1=2(2n+1)Cn.(1)
By definition
Cn=n+11(n2n)=(n+1)n(n−1)⋯2⋅12n(2n−1)⋯(n+1)=(n−1)⋯3(2n−1)(2n−2)⋯(n+3)(n+2)
Thus, for n>3,
Cnn+2=(2n−1)(2n−2)⋯(n+3)(n−1)(n−2)⋯3<1,
since each factor h in the numerator is matched by a factor h+n in the denominator. Thus Cn does not divide n+2.