Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Помогите, пожалуйста, доказать, что при любом простом число - составное. С чего начинать? Понятно, что если число - составное, то оно должно иметь больше двух различных делителей.
Someone
Re: Задача на теорию чисел
02.05.2011, 00:55
Любое простое при делении на даёт в остатке ..., поэтому может быть записано в виде . (Я не утверждаю, что все такие простые числа можно записать в одном виде; может быть, потребуются два вида.)
Батороев
Re: Задача на теорию чисел
02.05.2011, 08:37
Последний раз редактировалось Батороев 02.05.2011, 08:47, всего редактировалось 3 раз(а).
Вспомните признаки делимости числа, записанного в -чной системе, на числа и и их делители. В данном случае .