@christopher He's making a web service for mobile devices. So that could mean data collection, a game, a chat app, anything. It could be an active thing (user interacting) or a passive thing (background process hitting the web service). If it's passive, it could be doing it every second for 100k users who have the app installed. Realistically, it'll probably be polling every few minutes at most, but at 5 min intervals that's still 28.8M requests per day. Or maybe it's only while interacting with the app, so a user submits something to OP's web service after clicking a button. with 100k users, maybe 20% interact with it once per day, that's still 20k requests per day.
Users per day != requests or load at all. If you run Apache and serve static content to 99% of users and only have to load pages for 1% of users you can easily handle 50k users per day on 512MB of memory and 1 cpu. Apache is great at serving static content and if your app allows for serving static content most of the time, you can get by with a really slim server.
There's just so many possibilities. Without knowing workload and use cases you can't say anything about what kind of resources someone is going to need.
Take for example a simple application where you expect 1,000 people work on and submit an essay, auto-save as they work on them, check those against a plagiarism service on submit, email them a success message. But you have a deadline of 5:00p precisely. Now you've created a workload where you're going to see a giant spike within the last hour before the submission deadline (realistically, this works out to 90% for me and it's all within the last 15 minutes). Now you offload the plagiarism detection and email to a queue, but you still have 900 posts of large essays within 15 minutes, which works out to 1 per second. The real trick is the auto-save. You have 900 people working on essays simultaneously, and as they pause typing, it's making an ajax request to auto-save. When you hit 250 requests per second you start to wonder if you accurately predicted that 1000 users means you can use a small server.