In the quote necessity is the mother of invention what does the mother of invention mean?

"necessity is the mother of invention"

This means that solutions to problems (the invention bit) are born out of then need for a solution (the necessity).

As coming up with an idea is said to be the birth of an idea, this leads to the mother reference in the quote i.e. the need is the mother that gives birth to the idea for a solution.