indukcja matematyczna pot: ¹_k!≤2−¹_n

pot: Ktoś wytłumaczy ?

PW: Do takiego czegoś stosować zasadę indukcji? Mamy wykazać, że

	1		1
		+		≤ 2.
	k!		n

Zaiste, trzeba tu wielkiego aparatu dowodowego, gdy oba składniki są co najwyżej równe 1. (równe 1 lub mniejsze od 1).