Проверочное слово богатырь чтобы ударение падало на о и слово витязей на я
"Богатырь" - от слова "Бог". "Витязь", скорее всего, словарное слово.