Como que um homem conseguiria provar para uma mulher a sua virgindade?

Não tem como, porque o homem não tem nada fisicamente que ateste, digamos assim, sua virgindade, como a mulher. É questão de palavra mesmo.