Weak Induction (1) Using weak induction, prove that 3" < n! for all integers n > 6.
(2) Prove that log(n!) < n log(n) for all integers n > 1.
Reminder 1: log(1) = 0.
Reminder 2: log(a*b) = log(a) + log (6).
Reminder 3: If a < b then log(a) < log(6).
Note: The base of the logarithms doesn't matter for any of the above.
(3) Prove for all integers n > 1 that if A1, A2, ..., An and B are sets, then:.
(A1∩A2∩...∩An)UB = (A1UB)∩(A2UB)∩...∩(AnUB)
Hint: Use the fact that (XNY) UZ = (XUZ)n(Y UZ) where X, Y, and Z are sets.