Guest
Новичок
|
Задача. Докажите, что при n>2 между n и n! содержится по крайней мере одно простое число.
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 15 янв. 2005 17:04 | IP
|
|
dm
Удален
|
Предположим противное. Пусть p_1,...,p_k - все простые числа <=n. Тогда p_1*...*p_k+1<n! и тоже простое число, т.к. не делится ни на одно из p_i, а других простых чисел по предположению там нет. Противоречие.
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 15 янв. 2005 17:53 | IP
|
|
dm
Удален
|
Читайте правила! (п. 4.5)
|
Всего сообщений: N/A | Присоединился: N/A | Отправлено: 15 янв. 2005 17:55 | IP
|
|
Guest
Новичок
|
Удалено модератором. Спам. (Сообщение отредактировал dm 19 янв. 2005 23:11)
|
Всего сообщений: Нет | Присоединился: Never | Отправлено: 19 янв. 2005 23:11 | IP
|
|