So I have in my notes that E[x] of a Geometric RV = 1/p. and if p=1/n (from the hint provided by Hamad) then does that mean the expected value is n? that does not sound right to me.
Actually after thinking about it a little longer that does make sense because the prof could choose the same wrong key many times, so it would make sense that the expected value is actually the number of keys. But please let me know if there is something wrong with my logic.
