What would cause Postgres to lose track of the next ID, and how could I fix it?

Question

I mysteriously got an error in my Rails app locally:

PG::UniqueViolation: ERROR:  duplicate key value violates unique constraint "users_pkey"
DETAIL