Наша следующая идея: сократить числитель и знаменатель
и
числа
, используя (15), и затем уже тестировать по модулю
или другого простого числа, причём проверять, что
является квадратом после деления числа
на чётные степени простых делителей числа
.
Перед этим неплохо было бы получить утверждение (15) для простых делителей
и
числа
.
Сократив числа
,
и
на их наибольший общий делитель, будем считать их взаимно-простыми (не попарно).
Из (5) следует:
(15.1)
Пусть простое число
является делителем числа
, и
является наибольшей степенью простого числа
, на которую делится
.
Пусть
.
Тогда число
делится на
, и
является наибольшой степенью простого числа
, на которую делится либо
, либо
, а другое число из этих двух не делится на
.
В самом деле, из (5) следует, что
делится на
, следовательно одно из чисел
и
делится на
, поскольку только одно из них делится на
, вследствие взаимной простоты чисел
,
и
.
Если, например, число
делится на
, то на бОльшую степень
оно не делится, иначе левая часть равенства (5) делилась бы на
, а правая часть - нет, поскольку
не делится на
.
(15.2)
Пусть простое число
является делителем числа
, и
является наибольшей степенью простого числа
, на которую делится
.
Пусть
.
Тогда либо число
делится на
, и
является наибольшой степенью простого числа
, на которую делится число
, либо
делится на
, и
является наибольшой степенью простого числа
, на которую делится число
.
В самом деле, из (5) следует, что
делится на
, следовательно одно из чисел
и
делится на
, поскольку только одно из них делится на
, вследствие взаимной простоты чисел
,
и
.
Если число
делится на
, то на бОльшую степень
оно не делится, иначе левая часть равенства (5) делилась бы на
, а правая часть - нет, поскольку
не делится на
.
Если число
делится на
, то правая часть равенства (5) делится на
,
поскольку
делится на
, следовательно
делится на
, но на бОльшую степень
оно не делится, иначе левая часть равенства (5) делилась бы на
, а правая часть - нет.
Продолжение следует.