Definition C n: R := proj1_sig (CRimpl (lt_wf n)).

(* Specifications: *)
Lemma Ceq n: C n = match n with | 0 => 0 | _ => pred n + 2 * Ravg (map C (nats 0 n)) end.
Lemma C_nonneg n: 0 <= C n.
Lemma C_S n: C n = 2 * pred n / n + S n / n * C (pred n).
Lemma C_le_compat n m: le n m -> C n <= C m.
Lemma C_log_bound n: C n <= n * 2 * log2ceil n.