The public total doesn't include unconfirmed accounts (for example), where list all users in the admin CP does. The totals will be different. If you actually deleted the users, then it won't be them showing up in the admin CP.
I just set up the Users Awaiting Approval form like this and click "Process Users".
Just did an experiment and a new user I just rejected and deleted has not appeared in my full list but others I previously did this with are. I've also tried checking IP and deleting from the edit user form and again the deleted member does not appear in the list all users list.
I can't figure out where the deleted users in the list all users list have come from. They are not users that have been approved and subsequently deleted they are all ones that I've spotted as dodgy and deleted before they were approved.
Yes I've read them both carefully and I think what you have highlighted in your quote from Mike is the nub of the issue. I am as certain as I can be that I deleted them but they still appear in the admin CP.
So there is something that I'm doing or have done in the past that has made me think I'm deleting them but I'm in fact not doing so. Any ideas what that might be?
PS My assumption is that if I delete a user then as Mike said they won't be showing up in admin CP. It is because that assumption does not seem to apply to my forum that I'm asking the question. I don't think I'm being stupid I'm just floundering with something that is illogical.