Page navigation?

I would like each category of my blog to show the 5 most recent posts, and then have links to pages with previous posts. I would also like my homepage to do the same. How do I do this? Thanks in advance.