Share
Explore BrainMass

Proof by Contradiction for Constants Problem

Prove the following fact (give a proof by contradiction):

There do not exist constants N > 0 and C > 0 such that ∀n ≥ N ,n^2 ≤ C*n

Solution Preview

Proving: There do not exist constants N > 0 and C > 0 such that ∀n ≥ N, n2 ≤ C*n

Assume that there do exist constants N > 0 and C > 0 such that ∀n ≥ N, n2 ≤ C*n
Because n ...

Solution Summary

This response provides guidelines on proving a fact through contradiction.

$2.19