|
Решение уравнения в простых числах | ☑ | ||
---|---|---|---|---|
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) |
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |