Докажем теперь следующее утверждение:
(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 --Поскольку

, то

является суммой двух квадратов, следовательно

, и

не делится на простые числа, которые дают

при делении на

.
Это не даёт нам новой информации, а только подтверждает, что

не делится на

и другие конкретные простые числа с определёнными свойствами.
Мы и раньше определили, что на эти простые числа делится именно

.