2014 dxdy logo

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

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




 
 доказать Малую теорему Ферма
Сообщение30.03.2006, 20:36 
Аватара пользователя
Помогите пожалуйчта доказать Малую теорему Ферма. Пожалуйста!!! Я сама пыталась доказывать через индукцию, но это док-во получилось не корректным (по словам препода). Он мне дал намёк на док-во через поле Zp по теореме Лагранжа.Но у меня не получается. Может вы мне поможите? Пожалуйста... :cry: :cry: :cry:

 
 
 
 
Сообщение30.03.2006, 20:57 
Это очень просто. Покажем, что обратимые элементы (точнее вычеты взаимно простые с n) кольца Z/nZ образуют группу. Для этого берём произвольный взаимно простой с n элемент x и расмотрим последовательные степени по модулю n. Они все взаимно просты с n, следовательно среди n таких найдутся два равных. Отсюда получается, что некоторая степень равна 1 по модулю n, т.е. для каждого х имеется обратный. Другие аксиомы теории групп относительно вычетов тривиальны. Отсюда следует (теорема Лежандра), что:
$ x^{\phi(n)}=1(mod \ n)$.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group