Question 8.14
Solutions
TZ
leumasicOfficial
3 months ago
a) We need to prove that
Notice that . For the induction step, suppose
for . By definition, we have
with , since
Thus,
b) Consider . For contradiction, suppose there exists
with . By Theorem 3, there exists a natural number such that . This means that , which contradicts the premise that for all .
0
Submit a solutionOptional • Markdown
Sign in to share your solution for this question.
Sign in