Udowodnij/ matematyka dyskretna/ kompletnie tego nie rozumiem Michał : Proszę o pomoc w tym zadaniu, nie wiem jak rozwiązać. Dziękuje Udowodnij korzystając z definicji operatora Ω, że: a. nⁿ∊Ω(n!) b. (n+1)!∉Ω(n!)

Adamm: https://en.wikipedia.org/wiki/Big_O_notation#Family_of_Bachmann–Landau_notations

Adamm: a.

	nn		nn
limn→∞		= limn→∞		=
	n!		√2πn(n/e)n

	en
= limn→∞		= ∞
	√2πn

b.

	(n+1)!
limn→∞		= limn→∞ (n+1) = ∞
	n!

w każdym razie, nⁿ, (n+1)!∊Ω(n!)