>Для тождества (А)СТАН (АС+уД+АН) = ГОСУДАРство, последнее
>слово является проверочным: ГОСУДАРство = ГОС/АС+УД+АР. То
>есть СТАН и ГОСУДарство - это формы конструкции АС+УД.


Самоквасов с Лекциях по праву свидетельствует, что слово "государство" появляется в русских документах с 1470 (или с 1480 запамятовал точно), а до это было держава и сейчас остаётся.