- #1
zak100
- 462
- 11
- Homework Statement
- Use induction on 'n' to show that |t^n| = n |t| for all strings 't' and for all 'n'.
- Relevant Equations
- No equation
Hi,
Can some body please explain me the following question:
Use induction on ##n## to show that ##|t^n| = n |t| ## for all strings ##t## and all ##n## .
Any idea how to that. I know we have a base case and an induction case but what would be the base case and what would be the induction case?
Zulfi.
Can some body please explain me the following question:
Use induction on ##n## to show that ##|t^n| = n |t| ## for all strings ##t## and all ##n## .
Any idea how to that. I know we have a base case and an induction case but what would be the base case and what would be the induction case?
Zulfi.