2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 5^k+43
Сообщение24.02.2014, 02:20 
Аватара пользователя


01/12/11

8634
Доказать, что $$5^k+43$$ не может быть степенью (выше первой) никакого натурального числа ни при каком натуральном $k$

 Профиль  
                  
 
 Re: 5^k+43
Сообщение24.02.2014, 09:39 
Заслуженный участник


09/02/06
4397
Москва
Рассмотрев $5^k+43=x^y$ по модулю 5, получаем, что $y$ нечетно, х четно. Рассмотрев по модулю 8, получаем, что $k$ нечетно. При нечетном k
величина слева делится на 3, т.е. х делится и на 3. Чтобы делилось на нечетную степень выше 1, k должен быть равен $k=17\mod 18.$ При этом выражение слева равно 4 по модулю 7, т.е. не является кубом.
Если $k=35\mod 36$, то выражение слева делится на 8 и не делится на 16, откуда следует, что может быть только y=3, что исключили ранее. Поэтому надо искать $k=17\mod 36$, так, чтобы выражение слева делилось как минимум на 32, т.е. $k=53\mod 72$. При этом, нужно, чтобы и степень тройки было как минимум 5. Но пятая степень ($5|y$) возможно только когда $k$ делится на 5 и $x$ делится на 11, т.е. когда $k=125\mod 360$. При этом выражение слева равно 11 по модулю 41, что не является пятой степенью по модулю 41. Таким образом нечетное y не делится на 3 и на 5.
В принципе как в теории Ферма можно рассмотреть только случай простого y.
Подбирая как в случае Софи-Жермен простые q, такие, что $y=p|q-1$, из рассмотрения по модулю q и учитывая, что уже $k=125\mod 360$ исключаем случай $y=7$ и так далее. У меня не получилось единого короткого решения. Из-за отсутствия времени, бросаю на этом.

 Профиль  
                  
 
 Re: 5^k+43
Сообщение24.02.2014, 16:51 
Аватара пользователя


01/12/11

8634
Руст
Спасибо!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group