Написание надо запомнить. Исторически тре- здесь — это церковнославянская усилительная приставка (восходящая к числительному) трь…

Вот что пишет о ней «Объяснительный русский орфографический словарь-справочник»:

«Данная приставка выделяется, напр., в словах: треволнения, треволненный, трезвон (букв. «звон во все колокола»), треклятый (букв. «многажды клятый»), тресветлый, тресвятой (Тресвятая Богородица); трегубый, трезвучие, трезвучный, трезубец, тренога, треножник, треугольник, треух. Первоначально приставка прилагательных и превосходной степени прилагательных, исторически усилительное значение приставки тре- в некоторых словах сблизилось со значением числительного три (трезвучие – аккорд из трех звуков, трезубец – с тремя зубцами)».

Корректно написание со строчной буквы при употреблении сочетания как описательного оборота, например: На стенах рядом с портретами помещены 12 лепных медальонов, обрамленных позолоченными лавровыми венками, с названиями крупнейших сражений русской армии в 1812–1814 гг.; В плен сда­лась вся шведская ар­мия вме­сте с Ле­вен­га­уп­том. Сочетание Русская армия используется как название белогвардейских войск во время Гражданской войны 1917—1922 гг., например: Вскоре Крым стал бастионом Русской армии генерала Врангеля. Сочетание Русская армия встречается в контекстах, где ему приписывается особый высокий смысл, например: Вспомним вычеркнутые из отечественной истории подвиги Русской армии, тех, кто защищал нашу Родину.

Нет, это закономерное сочетание. См., например, 

Большой универсальный словарь русского языка

НАИЗУСТЬ, нареч.

1.0. В такой степени, к-рая позволяет дословно воспроизводить текст, не глядя в источник, где он зафиксирован графически. Син. на память, по памяти.

Выучить что-л. (заучить что-л., затвердить что-л., запомнить что-л., помнить несов. что-л., знать несов. что-л., читать, цитировать, шпарить зд. несов., разг. …) наизусть. □ Это стихотворение я знаю наизусть. ● 1.1. Очень хорошо, подробно, со всеми деталями, во всех подробностях.   Син. прекрасно. Ну что ты с ним споришь, он же юрист и знает этот закон, что называется, н. Я н. знаю всё, что она мне может сказать.

Официальное название первого искусственного спутника – ПС-1 (простейший спутник – 1). В соответствии с международной системой регистрации космических объектов в рамках международной организации КОСПАР в 1957–1962 гг. космические объекты обозначались годом запуска с добавлением буквы греческого алфавита, соответствующей порядковому номеру запуска в данном году, и арабской цифры – номера орбитального объекта в зависимости от его яркости или степени научной значимости. Так, 1957α2 – обозначение первого советского искусственного спутника, запущенного в 1957 г. См. сайт Федерального космического агентства и статью «Искусственные спутники Земли» в Большой советской энциклопедии.

Сочетание космическая эра может быть написано с прописной буквы, если ему приписывается особый высокий смысл.

Действующие правила правописания не предусматривают написание каких-либо отдельных слов полностью прописными буквами. Как правило, таким способом последовательно пишутся только заголовки, логотипы, а также некоторые наименования, функционирующие вне текстовой среды (например, так написаны названия станций метро на стенах самих станций, названия магазинов на вывесках и др.). В остальных случаях caps lock обычно неуместен.

Однако мы должны отметить, что в последнее время написание прописными буквами входит в число приемов графического выделения текста - наряду с курсивом, полужирным написанием, подчеркиванием, использованием разных шрифтов и кавычек. В свою очередь приемы шрифтового выделения регулируются не правилами правописания, а нормами редакционно-технического оформления.

Предложения типа *Вдали дороги стоит дерево нарушают нормы современного русского языка. Подобные употребления наречия вдали, сближающие его с предлогом, встречались в XIX в. («...за что страдальцем кончил он / Свой век блестящий и мятежный / В Молдавии, в глуши степей, / Вдали Италии своей»), но они не прижились и современной нормой отвергаются. Предлога вдали в современном русском языке нет. Наречие вдали употребляется без зависимых слов, и тогда это именно наречие: Вдали показался дымок паровоза. Существительное даль может иметь зависимые слова, и тогда оно точно существительное и пишется с предлогом раздельно: В дали бескрайних волн показался парус. Всё решает наличие или отсутствие зависимых слов.

Ваше толкование этих слов не вполне верно. Да прибудет означает «пусть придет, увеличится», а да пребудет - «пусть будет (с кем-то), не покинет (кого-то)». Подробнее о значениях слов прибыть и пребыть можно прочесть в толковых словарях, в том числе на нашем портале.

Мужские фамилии, оканчивающиеся на согласный, в том числе тюркские, склоняются.