Most checksum algorithms that I know of for credit card numbers only decrease the number of available digits by 1.

Or equivalently it increases the length by the length of the checksum (usually 1 for credit cards) and doesn't otherwise affect the available numbers.