Как проверить?
Какое правило?

Оба написания слов правильные.
Грамматика - раздел языкознания или название книги по грамматике.
Происходит от греческого слова "грамма" (буква). Проверочного слова нет.
Граматика - известная итальянская фамилия. Проверочного слова нет.
Правило одно - запомнить правописание этих слов.