Имя: Пароль:
IT
 
Дробь как квадрат натурального числа
0 Ненавижу 1С
 
гуру
09.07.14
12:30
Предположим удалось подобрать натуральные числа A и B такие, что
A*A+B*B делится нацело на A*B+1.
Такие примеры есть:
A=B=1 или A=2,B=8.

А обязательно ли при этом дробь (A*A+B*B)/(A*B+1) будет квадратом натурального числа?
1 Самоварыч
 
09.07.14
12:35
(0) Сегодня ещё только среда!
2 Ненавижу 1С
 
гуру
09.07.14
13:07
(1) в пятницу все не думают вообще
3 Gimalaj
 
09.07.14
13:16
Достаточно ли будет для ответа просто привести пример, где дробь не будет квадратом натурального числа?
4 Ненавижу 1С
 
гуру
09.07.14
14:22
(3) достаточно
5 XLife
 
09.07.14
14:23
от ты задрот...
6 Ненавижу 1С
 
гуру
09.07.14
14:25
(5) я базу резал и клеил средствами SQL, мне теперь можно
7 Gimalaj
 
09.07.14
14:29
(6) Задачу в процессе препарирования базы навеяло? :)
8 Ненавижу 1С
 
гуру
09.07.14
15:01
(7) из интернетов ))
9 MikhaDi4
 
09.07.14
15:03
м.б. критерий Жирара использовать?
10 XLife
 
09.07.14
15:58
(9) дипардье?
11 Jokero
 
09.07.14
16:06
Для итерА = НачальноеЗначение по КонечноеЗначение цикл
        Для ИтерБ = НачальноеЗначение по КонечноеЗначение цикл
            Х = (ИтерА*ИтерА + ИтерБ*ИтерБ) / (ИтерА*ИтерБ + 1);
            Если Х = Цел(Х) тогда
                У = Sqrt(Х);
                Если У <> Цел(У) тогда
                    Сообщить("Успех - "+ "У = "+У + " A = "+ ИтерА + " B = " + ИтерБ);
                КонецЕсли;
            КонецЕсли;
        КонецЦикла;
    КонецЦикла;
12 Крошка Ру
 
09.07.14
16:10
(11) То есть сам без 1С никак? IQ ниже чем у 1С?
13 Jokero
 
09.07.14
16:14
Как без 1с то родной? ))) YouQ круче? Нашла решение?
14 Jokero
 
11.07.14
10:17
Так все таки, как это решается, у кого какие идеи, как доказываются такие вещи.
Мне кажется нужно как-то преобразовать выражение, чтоб оно все запихнулось в квадрад (выделить квадрат), и уже доказать, что под квадратом натуральное число.
Up
15 Jokero
 
11.07.14
15:39
Физику я смотрю любят больше математики))
Up
16 Ненавижу 1С
 
гуру
11.07.14
15:48
(14) используется теорема Виета для квадратного уравнения
17 MikhaDi4
 
11.07.14
23:52
(16) а (9) не припихнуть разве?
18 Адский плющ
 
12.07.14
01:57
Блин, матан не плющит. Нам бы загадки, которые по пьяной фене можно загадать. Про голубей там, про шнурки, да про поезда в бронкс и в бруклин.
19 Ненавижу 1С
 
гуру
12.07.14
04:32
(17) там же про сумму квадратов вроде
20 Jokero
 
14.07.14
07:50
Оо, теорема Виета, это та, которая для квадратного трехчлена, там вроде для одной переменной, как же тут извернуться надо, чтоб привести это к виду ax*x + bx +c = 0
21 Ненавижу 1С
 
гуру
14.07.14
08:05
(20) Пусть для некоторого не квадрата k нашлись такие положительные целые A, B, что (A*A+B*B)/(A*B+1)=k
А если таких пар несколько, то выберем ту, у которой сумма A+B минимальна и A>=B

(A*A+B*B)=k*(A*B+1)
A*A-k*B*A+(B*B-k)=0
рассмотрим теперь квадратное уравнение относительно x:
x*x-k*B*x+(B*B-k)=0
у него есть один корень x=A, обозначим второй корень за C, тогда по теореме Виета:
A+C = k*B - из этого следует, что C - целое число
A*C = B*B-k => C<>0, иначе k - квадрат

Остается показать, что C<A, а значит сумма A+B не минимальна
22 Jokero
 
14.07.14
09:04
А если у нас есть не квадрат k, у которого только одна пара?
Конец вообще какой-то не очевидный.
23 Jokero
 
14.07.14
09:05
Чет решение скорее софистика, чем математика
24 Ненавижу 1С
 
гуру
14.07.14
11:03
(22) одна пара, берем из не минимум, то есть ее))
(23) так это пока не все решение, я только путь к нему показал
Глупец, лишенный способности посмеяться над собой вместе с другими, не сможет долго выносить программирование. Фредерик Брукс-младший