I came to the conclusion that the hash is O(1) and the array is O(n), but how can I mathematically prove it?

"I'm not good at math, but my theory is conceptually right, so all I need is for someone to express it in terms of equations."
That nets you 10 Crackpot points.