Actually dweller, it is once. The 3 times refers to the number of times he can divorce her (separately). No witnesses are needed (although if he decides to take her back within the waiting period and nullify the divorce, he MAY want witnesses there)