(1) When n=1, f(1)=1=g(1);
When n=2, f(2)=89, g(2)=811, ∴f(2)<g(2);
When n=3, f(3)=216251, g(3)=216312, ∴f(3)<g(3).
(2) Based on (1), we conjecture that f(n)⩽g(n). We will prove this using mathematical induction:
∙ When n=1, 2, 3, the inequality holds.
∙ Assume that the inequality holds when n=k(k∈N∗)(k⩾3), i.e., 1+221+321+…+k21<21(3−k21).
Then, when n=k+1, we have f(k+1)=f(k)+(k+1)21<21(3−k21)+(k+1)21.
Since 2(k+1)21−2k21+(k+1)21=2(k+1)2k2−3k−1<0, ∴−2k21+(k+1)21<−2(k+1)21,
∴f(k+1)<23−2(k+1)21=g(k+1), i.e., the inequality holds when n=k+1.
Thus, by mathematical induction, we conclude that f(n)⩽g(n) for all n∈N∗.