прош гать

Применим Протокол А (Орфография).

1. Определим орфограмму: безударная гласная в корне слова.
2. Сформулируем правило: чтобы проверить безударный гласный, нужно изменить форму слова или подобрать однокоренное слово так, чтобы гласный стал ударным.
3. Подберем проверочное слово: шаг.
4. Вывод: в слове "прошагать" пишем букву а, так как в проверочном слове "шаг" она стоит под ударением.

Ответ: прошагать