Don't you have to prove your citizenshship to be in the US Senate?

yes. there was an urban myth that obama was not a citizen. bill o'reilly researched this question, and has a copy of obama's birth certificate from hawaii.