Докажем теперь следующее утверждение:
(15.4.2)
Пусть
- наибольший общий делитель чисел
(
).
Пусть
.
Пусть
- наибольший общий делитель чисел
и
(
).
Пусть
- наибольший общий делитель чисел
и
(
).
Тогда
1) либо
, либо
.
2)
,
делится на
,
делится на
.
3) Числа
и
- взаимно-просты.
Доказательство:
---------------------
1)
Пусть
- какой-либо простой делитель числа
.
Пусть
- наибольшая степень числа
, на которую делятся числа
.
Если
, то
, в силу утверждений (15.0) и (15.2).
Если
, то одно из чисел
и
делится на
, а другое нет.
Если
, то это верно в силу утверждений (15.0) и (15.1).
Если
, то
делится на
, а
нет.
Если
, то
, числа
и
не делятся на
, а число
делится на
и не делится на
.
Пусть
- наибольшая степень числа
, на которую делится число
.
Пусть
- произведение степеней
простых делителей
числа
, на которые делится
.
Пусть
- произведение степеней
простых делителей
числа
, на которые делится
.
Из утверждений (15.0), (15.1) и (15.2.2) следует:
Если
делится на
, то
.
Если
не делится на
, то
.
Если
делится на
, то
делится на
, и
не делится на
.
В этом случае, наибольшая степень
, на которую делится
равна
, а наибольшая степень
, на которую делится
равна
,
, или
, второе имеет место, если
, а последнее - если
.
Значит, если
не делится на
, то
, а если
делится на
, то
.
Если
делится на
, то
делится на
, и
не делится на
.
В этом случае
, наибольшая степень
, на которую делится
равна
, а наибольшая степень
, на которую делится
равна
или
последнее имеет место, если
.
Значит, если
не делится на
, то
, а если
делится на
, то
.
Значит, если
делится на
(в этом случае
делится на
), то
, а если
не делится на
(в этом случае
не делится на
), то
.
В первом случае
, во втором случае
.
В любом случае
.
Что и требовалось.
2)
Пусть
- какой-либо простой делитель числа
.
Пусть
- наибольшая степень числа
, на которую делятся числа
.
Тогда
.
Одно из чисел
и
делится на
, а другое нет.
Если
, то это верно в силу утверждений (15.0) и (15.1).
Если
, то
делится на
, а
нет.
Пусть
- произведение степеней
простых делителей
числа
, на которые делится
.
Пусть
- произведение степеней
простых делителей
числа
, на которые делится
.
Тогда
.
Если
делится на
, то
делится на
, и
не делится на
.
В этом случае, наибольшая степень
, на которую делится
равна
, и наибольшая степень
, на которую делится
равна
.
Значит
.
Поскольку
делится на
, то
делится на
.
Если
делится на
, то
делится на
, и
не делится на
.
В этом случае,
, наибольшая степень
, на которую делится
равна
и наибольшая степень
, на которую делится
равна
.
Значит
.
Поскольку
делится на
, то
делится на
.
Значит,
.
Что и требовалось.
3)
Предположим обратное, что числа
и
не взаимно-просты.
Пусть
и
делятся на простое число
.
Если
не делится на
, то из третьего равенства (2) следует, что
не делится на
, что противоречит второму равенству (2), поскольку из него следует, что
делится на
.
Значит
делится на
.
Следовательно
и одно из чисел
и
делится на
, а другое нет, в силу утверждений (15.0), (15.1) и (15.2.2).
Это противоречит тому, что
и
делятся на
.
Значит, числа
и
взаимно-просты.
-- Чт авг 21, 2014 08:50:55 --Из утверждений (15.0), (15.1) и (15.2.2) следует, что
делится на
, и
делится на
.
Пусть
,
.
Код:
d0:=d4*d2;
a2:=d0*d2*c2;
a4:=d0*d4*c4;
a3:=d0*(5/2)*(d2*d4)^3;
a0:=2 d2^3*c0;
a1:=d4^3*c1;
2*a0*a4+2*a1*a3+a2^2;
a0*a3+a1*a2+a4^2;
a0*a1+2*a2*a4+a3^2;
Получим:
(2.3.2)
-- Чт авг 21, 2014 09:01:32 --Из (2.3.2) следует:
или
(50.2)
Пусть
,
,
.
Тогда
или
(51.2)
-- Чт авг 21, 2014 09:04:54 --Пусть
, где
- рациональное число.
Тогда
.
Из этого равенства и (51.2) следует:
(52.2)
Следовательно,
является квадратом рационального числа.
Следовательно:
(53.2)
Пусть
.
Пусть
.
Тогда
является квадратом рационального числа.
-- Чт авг 21, 2014 09:14:00 --Из (50.2) следует:
(54.2)
.
Из первого равенста (2.3.2) следует, что
не делится на
, значит из (53.2) следует, что
является плюс-минус квадратом целого числа.
Следовательно,
является квадратом целого числа, поскольку даёт остаток
при делении на
.
-- Чт авг 21, 2014 09:28:38 --Поскольку
, то
является суммой двух квадратов, следовательно
, и
не делится на простые числа, которые дают
при делении на
.
Это не даёт нам новой информации, а только подтверждает, что
не делится на
и другие конкретные простые числа с определёнными свойствами.
Мы и раньше определили, что на эти простые числа делится именно
.