Hi
pgdg100 in package version means debian buster (10), check sources.list and sources.list.d/ on this system. I'm
guessingthat source lines from previous debian releases may have gotten mixed up.
I installed postgresql 16 on debian bookworm few days ago without any surprises.
regards, Sergei