How many users do you need to prove a concept?

I am working on a newfangled messaging app and am curious how many users I need before I can consider my concept proven?

I think this information would be helpful to other HN members as well!