![]() |
![]() |
![]() |
|
Полный квадрат и факториал | ☑ | ||
---|---|---|---|---|
0
НафНаф
01.06.10
✎
10:53
|
При каких целых положительных n выражение n!+3n является полным квадратом?
|
|||
1
Чайник Рассела
01.06.10
✎
10:54
|
делать нечего, да?
|
|||
2
НафНаф
01.06.10
✎
10:54
|
(1) да
|
|||
3
Лефмихалыч
01.06.10
✎
10:56
|
(0) тебя @Ненавижу1С укусил?
|
|||
4
Нуф-Нуф
01.06.10
✎
10:57
|
(3) это он и есть.
|
|||
5
НафНаф
01.06.10
✎
10:57
|
(3) Лёвыч такой Лёвыч
|
|||
6
Лефмихалыч
01.06.10
✎
10:58
|
бгг
|
|||
7
Лефмихалыч
01.06.10
✎
10:59
|
(4),(5) вас хрен различишь, когда вы толпиться начинаете
|
|||
8
НафНаф
01.06.10
✎
10:59
|
(7) хрю!
|
|||
9
G-Tesse
01.06.10
✎
11:07
|
(0) например 1.
|
|||
10
НафНаф
01.06.10
✎
11:16
|
(9) верно, еще n=4, еще есть варианты?
|
|||
11
supremum
01.06.10
✎
11:34
|
Если n - простое число то квадрата не будет.
|
|||
12
НафНаф
01.06.10
✎
11:36
|
(11) n!+3n=n*((n-1)!+3)
то есть я понимаю, что вы утверждаете, что (n-1)!+3 не делится на n, почему? |
|||
13
supremum
01.06.10
✎
11:39
|
(12) Пока гипотеза ). Думаю
|
|||
14
Жан Пердежон
01.06.10
✎
12:07
|
(12) очевидно, что если X>3 и N делится на Х, то N+3 не делится на Х)
|
|||
15
НафНаф
01.06.10
✎
12:08
|
(14) и как это с данным примером сопоставляется?
|
|||
16
Жан Пердежон
01.06.10
✎
12:18
|
(15) никак, но для простого n, остаток от деления (n-1)! на n будет (n-1)
|
|||
17
НафНаф
01.06.10
✎
12:37
|
(16) согласен, по http://ru.wikipedia.org/wiki/Теорема_Вильсона
|
|||
18
SUA
02.06.10
✎
07:08
|
при n>5 n! % 9 = 0 (*)
отсюда получаем (n!+3n)%3=0, n делится на 3. далее, если n - составное, то n!+3n=n((n-1)!+3); (n-1)!%n=0 (в (n-1)! входят делители n); и соответственно ((n-1)!+3)%n=3, то есть n = 9a^2 или 3a^2 а) n=9a^2 (a>0) n!+3n=9a^2((9a^2-1)!+3), (9a^2-1)!+3 - квадрат, что невозможно при a>0 (см * - делится на 3 и не делится на 9) б) n=3a^2 (a>1) n!+3n=9a^2((3a^2-1)!/3+1),(3a^2-1)!/3+1 - квадрат, получили оставшееся условие в виде задачи - для каких Х Х!/3+1 является полным квадратом. |
|||
19
НафНаф
02.06.10
✎
09:08
|
(18)
>отсюда получаем (n!+3n)%3=0, n делится на 3 Почему n делится на 3? >и соответственно ((n-1)!+3)%n=3, то есть n = 9a^2 или 3a^2 Почему n именно такого вида? |
|||
20
SUA
04.06.10
✎
12:01
|
(19)
1)n>5 -> n>=6, n!>=1*2*3*4*5*6=9x, 9x+3n - квадрат и раз делится на 3 то и на 9 2)((n-1)!+3)%n=3 -> по алгоритму Евклида НОД (x,ax+b)=НОД(x,b) и здесь (взяв в качестве а=(n-1)!/n, b=3) получим НОД (n,(n-1)!+3)<=3 - то есть 1 или 3. Так как их произведение - квадрат, то (а) они взаимно просты - тогда каждое из них квадрат (ранее узнали n%3=0) - случай 1 (б) общий множитель равен 3, а (n/3) и (n-1)!/3+1 - квадраты - случай 2 |
|||
21
Гобсек
04.06.10
✎
12:09
|
||||
22
Oleg_Kag
04.06.10
✎
12:12
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |