Hi Steve,

Invoices assigns a document number when the transaction is created. If an invoice is turned into a credit note, then the Invoice Number that has been previously assigned is deemed "deleted" and recorded in the deleted invoice file.

I don't think it is possible to assure a site an empty deleted invoice log which is probably what your client would like.