Попробуйте внимательно прочесать - может вы ее и видите, но не знаете что это м31 или слишком большое увеличение ставите - это довольно таки протяженный объект. Я раньше ходил в астрономический кружок - там смотрели в телескоп (не помню совсем какой инструмент) на м31. Когда руководитель навел телескоп на нее, я ее увидел не сразу - минут пять вглядывался. Так что лучше около получасика посидеть в темноте, потом, адаптировав зрение к наблюдениям, приняться к поиску.