Имя: Пароль:
IT
 
Решение уравнения в простых числах
0 Ненавижу 1С
 
гуру
12.02.14
09:37
Решить уравнение:
x^2+y^2+z^2+10^u-1=v^2
где x,y,z,u,v - простые числа
Задача предлагалась для школьников средних классов
1 sda553
 
12.02.14
09:47
справа нечетное, значит слева то же должно быть нечетное.
Слева нечетное возможно только если x или y или z =2
Так как уравнение для них симметрично, то пусть x=2
3+y^2+z^2+10^u=v^2

дальше пока мыслей нет
2 Ненавижу 1С
 
гуру
12.02.14
09:57
>>справа нечетное
почему не 2?
3 patapum
 
12.02.14
09:58
(1) если u>2, то не проходим по делимости на 8. 10^u при этом кратно 8. квадрат нечетного числа при делении на 8 дает в остатке 1: (2n+1)^2 = 4n(n+1)+1. остаток от деления на 8 левой части равен 5, правой - 1.
т.е. u=2
103 + y^2 + z^2 = v^2
4 patapum
 
12.02.14
09:59
(2) 10^u >= 100...
5 Ненавижу 1С
 
гуру
12.02.14
09:59
(4) точно ))
6 Gusarm
 
12.02.14
10:00
(1) с чего ты решил, что справа нечетное? а если v=2
7 Gusarm
 
12.02.14
10:02
(6) все понял
8 Avganec
 
12.02.14
10:04
а это простые числа между собой могут быть равны? то есть например x=y=2?
9 Ненавижу 1С
 
гуру
12.02.14
10:08
(8) почему нет?
10 Yea-Yea
 
12.02.14
10:08
1 млн за ТЗ и 3 млн за реализацию
11 sda553
 
12.02.14
10:08
(6) ну это я как бы сразу отмел, т.к. справа 4, а слева как минимум 4 раза по 4. Мне казалось это очевидным чтобы вдаваться
12 sda553
 
12.02.14
10:11
(3) >>>если u>2, то ....10^u при этом кратно 8

Я сломал мозг, можно вернуть пять страниц выкладок?
13 sda553
 
12.02.14
10:13
а...сорри, я что то в упор не видел,ч то там 10^u, видел почему то 10*u
14 patapum
 
12.02.14
10:13
(12) u больше равно 3, значит 10^u делится по крайней мере на 1000...
15 patapum
 
12.02.14
10:16
нашел одно решение
x = 2, u = 2 (это уже доказали),y = 3, z = 3, v = 11
16 Avganec
 
12.02.14
10:19
(9) тогда получаем, что правая часть, либо четная, тогда V=2 и в этом случае решений не имеем, либо нечетная. в этом случае x^2+y^2+z^2+10^u-1 тоже нечетная, тогда x^2+y^2+z^2+10^u - четная, x^2+y^2+z^2 - четная. для обеспечения этого условия либо один элемент должен быть четный, либо все три. если все три четные, в таком случае x=y=z=2 и получаем 11+10^u=v^2 - на сколько понимаю - в простых числах это решения не имеет. тогда получаем, что один из эллементов равен 2, пусть это будет x. в этом случае получаем 3+y^2+z^2+10^u=v^2, где y,z,v > 2. и решаем уже этот вариант
17 sda553
 
12.02.14
10:20
(16) см (1)
18 Avganec
 
12.02.14
10:22
(17) хм...  ка-то у меня мыслей было больше и подумал, что не совпадет. а тут такой косяк.
19 patapum
 
12.02.14
10:23
+(15) и это все, так как y и z должны делиться на 3. остаток квадрата от деления на 3 либо 0, либо 1. дальше несложно.
20 sda553
 
12.02.14
10:26
(19)
опять куда то делись 5 страниц выкладок. С чего они должны делится на 3, почему остаток от деления квадрата на 3 не равен 2?
21 patapum
 
12.02.14
10:31
(20) (3n плюс или минус 1)^2 = 9n^2 плюс или минус 6n + 1
остаток левой части от деления на 3 равен 1, 2 или 0. 1, только если y^2 и z^2 кратны 3
22 sda553
 
12.02.14
10:52
(21) А, дошло.
Остался еще один нехороший случай x=y=z=2
доказать, что 11+10^u=v^2 не решается в простых числах
23 СвинТуз
 
12.02.14
10:53
Если не рассматривать случай когда u=0, то справа всегда нечетное число
потому что 10^1=10 а простых чисел больше 2 нет
степень 10-ки не меняет четности выражения
значит x^2+y^2+z^2 нечетное
причем сами по себе они четные только, если равны 2
Сумма трех нечетных = нечетное (квадрат четности не меняет)
значит как минимум одно из них равно 2
Например z=2 и это всегда для u>0

если я не поздно пишу и не торможу
24 СвинТуз
 
12.02.14
10:59
(22)или доказать, что 11+10^u не является квадратом натурального числа и простого в частности
25 patapum
 
12.02.14
11:40
(22) прав. но доказывается:
u = 2 просто не подходит, при u >= 3 не проходим по делимости на 8 (слева остаток 3, справа 1)
Чтобы обнаруживать ошибки, программист должен иметь ум, которому доставляет удовольствие находить изъяны там, где, казалось, царят красота и совершенство. Фредерик Брукс-младший