For a counterexample to closure under union of antisymmetric relations, take , , and . Each is an antisymmetric relation: neither contains an off-diagonal pair together with its reverse. But contains both and while . Therefore is not an antisymmetric relation.
In big O notation, means that there exist and such that for every integer . For the required polynomial versus exponential growth comparison, . If and , thenBy mathematical induction, for all . Thus , with and .
Use mathematical induction on . For , the sum is . Suppose it is at . ThenThe induction is complete, proving . The factorial identity also explains the cancellation directly.
There are unlisted articles, also show them or only show them.