Why would the army send you a certified letter?

Because they wanted to make sure you received it. A certified letter (or recorded delivery in the UK) will only be handed 'person-to-person' and it must be signed for as proof the person named on it has received it.