(n!)^2 =< ((n+1)(2n+1)/6)^n udowodnic za pomocą indukcji mat ,: (n!)² =< ((n+1)(2n+1)/6)ⁿ jak to udowodnić?

Trivial:

	(n+1)(2n+1)
(n!)2 ≤ (		)n /lg
	6

2lg(n!) ≤ n[lg(n+1) + lg(2n+1) − lg6] Wiemy, że n! ≤ nⁿ, zatem jeśli wykażemy że to zachodzi dla nⁿ to zachodzi to też dla n!. 2nlgn ≤ n[lg(n+1) + lg(2n+1) − lg6] 2lgn ≤ lg(n+1) + lg(2n+1) − lg6 OK. Komu potrzebna indukcja.

Trivial: hmm właściwie to to nie jest OK. To w ogóle jest prawda?