Prove that a sequence of positive integers $d_1, d_2, \ldots, d_n$ is a degree sequence of a tree if and only if $d_1+d_2+\ldots+d_n = 2(n-1)$
96620
Condition on degrees for existence of a tree
14836
A polynomial sequence
114277
Proving in Discrete Structures Problem that $2^N = \binom{N}{0} + \binom{N}{1} + \binom{N}{2} + \dots + \binom{N}{N}$
16660
Prove that any positive number has an $n$th root
153763
Prove that $a_1!\cdots a_k! < n!$ whenever $a_1+\cdots+a_k < n$
122828
Proof that TREE(n) where n >= 3 is finite?
156660
The set of all strictly increasing sequences of natural numbers
46778
Prove that a recursive sequence is monotonically increasing
25583
Show that the sequence $a_0 = 1$, $a_{n+1 }= \sqrt{2+a_n}$ is monotonically increasing
104339
Prove that all but finite number of members of sequence are positive if limit is positive
75461
If $n>m$, then the number of $m$-cycles in $S_n$ is given by $\frac{n(n-1)(n-2)\cdots(n-m+1)}{m}$.
100256
Proof by induction on a rooted tree with even number of vertices
110422
Prove that a graph $G$ is a forest if and only if every induced subgraph of $G$ contain a vertex of degree at most $1$
112182
Sequence of positive integers such that their reciprocals are in arithmetic progression
76267
Prove that: $x_1\cdot x_2\cdots x_n>y_1\cdot y_2\cdots y_m$.
79266
Proving a sequence defined by a recurrence relation converges
52377
Find the linear recurrence of degree at most 2 for the following sequence