Showing my NCO proof that my marriage is valid? how to do this?

just recently was married to my wife who will be 17 in a month, (i am 19) and a soldier in the army, we have all legal marriage documents. I know that the army will recognize our marriage and i have already asked other related questions on here, But my NCO's want written proof. like law or something that i can bring to work tomorrow to show them im right. can someone help me find where these law articles could be found? We are very young, yes this is true, but we are married and i just want to be validated and treated fairly.