Гласная в приставках ПРИ и ПРЕ зависит от значения. Буква И пишется в словах, имеющих значение присоединения, приближения. Именно такое значение имеет слово «принадлежность» — чья-то собственность, вхождение в состав чего-то, т. е. значение присоединения. Поэтому пишется через И. Пренадлежноть — принадлежность
Всем привет! Докладываем: проблемы совместимости с браузером Mozilla Firefox решены, и Орфограммка снова корректно работает в Огнелисе. Ура! 
Такие дела. (с)
Написание зависит от значения. Наречие «по-латыни» в значении «на латинском языке» пишется через дефис (как и «по-русски», «по-английски» и т. д.). Пример: Он умеет разговаривать по-латыни. А сочетание существительного «латынь» с предлогом ПО пишется раздельно. Пример: Завтра у студентов семинар по латыни. По латыни — по-латыни
Наречия, образованные от других наречий с помощью приставок, пишутся слитно. К таким и относится слово «навечно». На вечно — навечно
Внимание-внимание! После обновления Орфограммка некорректно работает в браузере Mozilla Firefox. Мы постараемся во всём разобраться и как можно быстрее починить эту проблему. 
Советуем всем, кто пользуется Огнелисом, временно перейти на другие браузеры: Оперу, Хром, Яндекс или даже Эдж. Простите за неудобства!
Орфограммка