A population of bacteria doubles each hour and then loses $500$ individuals to death. If $P_n$ denotes the population after $n$ hours, which recurrence describes this process?