НГУ
http://forum.nsu.ru/

Задача. (n-1)!/n
http://forum.nsu.ru/viewtopic.php?f=18&t=3764		 Страница 1 из 1
Автор:  max [ Пт авг 06, 2004 3:35 pm ]
Заголовок сообщения:  Задача. (n-1)!/n
При каких n выражение (n-1)!/n не целое?

Отредактировал - так, имхо, лучше. Ну хотя бы про n=1 не забудете.//bolbot
Автор:  slb [ Пт авг 06, 2004 5:40 pm ]
Заголовок сообщения: 
max писал(а):
При каких n выражение (n-1)!/n целое?


Вроде бы, когда n - составное. Контрпримеров с ходу не нахожу, а то, что при простом n выражение целым не будет - очевидно.
Автор:  Антон [ Пт авг 06, 2004 5:48 pm ]
Заголовок сообщения: 
slb писал(а):
max писал(а):
При каких n выражение (n-1)!/n целое?


Вроде бы, когда n - составное. Контрпримеров с ходу не нахожу, а то,
что при простом n выражение целым не будет - очевидно.


При n=4(составное) (n-1)!/n=3/2 - не целое
Автор:  slb [ Пт авг 06, 2004 10:26 pm ]
Заголовок сообщения: 
Антон писал(а):
slb писал(а):
max писал(а):
При каких n выражение (n-1)!/n целое?


Вроде бы, когда n - составное. Контрпримеров с ходу не нахожу, а то,
что при простом n выражение целым не будет - очевидно.


При n=4(составное) (n-1)!/n=3/2 - не целое


А, точно. Я чувствовал, что с квадратами могут быть напряги, но начиная с какого-то момента квадраты уже не принципиальны (в n-sqrt(n) всё равно найдётся ещё одно число, делящееся на sqrt(n)).
Автор:  Dyatlov [ Пн авг 09, 2004 10:26 pm ]
Заголовок сообщения: 
В частном случае n=p^k (k>1): (n-1)!/n целое \iff (k>2)V((p>2)&(k>1)).
Если p не простое и больше 1, то это условие превращается в признак.
Автор:  Dyatlov [ Вт авг 10, 2004 4:05 pm ]
Заголовок сообщения: 
Пусть n - не примарное, n>1. Покажем, что (n-1)! делится на n.
Пусть p - простое, p^k делит n, p^{k+1} не делит n. Так как n не примарное, то n>p^k, и n-1>=p^k, (n-1)! делится на p^k. Отсюда легко получить, что (n-1)! делится на n.
Автор:  bolbot [ Ср авг 11, 2004 10:21 am ]
Заголовок сообщения: 
Dyatlov писал(а):
Чтобы посмотреть, что он писал - выделите его текст мышкой
Можно чуть проще. :)

А вот и небольшое усложнение: Б12
Автор:  Pavel E. Alaev [ Вс авг 29, 2004 2:24 pm ]
Заголовок сообщения: 
У меня, как у человека, нерегулярно читающего форум, есть такая мысль. В форуме тем довольно много, в них слегка путаешься. Может быть, имеет смысл разделиться - математические задачи обсуждать в "Алгебре, логике и алгоритмах" или еще где, а здесь только "незадачные" вопросы рассматривать?
Автор:  Alexandr [ Вс авг 29, 2004 6:04 pm ]
Заголовок сообщения: 
Здесь раньше была ветка "Обсуждение и предложение задач", но что-то
сейчас я её не нашёл. Да и не очень удобно было --- большая она,
конкретные задачи искать долго.

Обсуждать некоторые задачи, которые появляются здесь, на форуме A&L
стыдно (тут-то студенческий форум), там всё таки уровень как-то повыше.

Мне кажется лучше поступить, как в морге: там есть 2 подфорума "Кухня"
и "Учёба". Здесь лучше было бы сделать "Жизнь" (короче, не_задачи) и
"Задачи" (обсуждать каждую в отдельной ветке, избегая одной огромной
неудобной темы типа "Обсуждение и предложение...")
Автор:  slb [ Вс авг 29, 2004 6:14 pm ]
Заголовок сообщения: 
Необходимый комментарий: "морг" = Academ.Org

Alexandr, тут не все локально-сетевой жаргон знают :)
Страница 1 из 1 Часовой пояс: UTC + 7 часов
Powered by phpBB® Forum Software © phpBB Group
https://www.phpbb.com/