In initial form, there wasn't anything to invent: it was implementing a digital phone book.

That idea was brought to him by the Winklevoss brothers.

He then built it (allegedly, and having to pay $65m to settle a claim about, while lying to his partners) and scaled the company into what is now Facebook.

:-) this is really a great explanation. Thank you for filling me in ...