Имя: Пароль:
IT
 
Полный квадрат и факториал
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
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