- 387

- 9

- Homework Statement
- Use induction on 'n' to show that |t^n| = n |t| for all strings 't' and for all 'n'.

- Homework 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.