Наша следующая идея: сократить числитель и знаменатель

и

числа

, используя (15), и затем уже тестировать по модулю

или другого простого числа, причём проверять, что

является квадратом после деления числа

на чётные степени простых делителей числа

.
Перед этим неплохо было бы получить утверждение (15) для простых делителей

и

числа

.
Сократив числа

,

и

на их наибольший общий делитель, будем считать их взаимно-простыми (не попарно).
Из (5) следует:
(15.1)
Пусть простое число

является делителем числа

, и

является наибольшей степенью простого числа

, на которую делится

.
Пусть

.
Тогда число

делится на

, и

является наибольшой степенью простого числа

, на которую делится либо

, либо

, а другое число из этих двух не делится на

.
В самом деле, из (5) следует, что

делится на

, следовательно одно из чисел

и

делится на

, поскольку только одно из них делится на

, вследствие взаимной простоты чисел

,

и

.
Если, например, число

делится на

, то на бОльшую степень

оно не делится, иначе левая часть равенства (5) делилась бы на

, а правая часть - нет, поскольку

не делится на

.
(15.2)
Пусть простое число

является делителем числа

, и

является наибольшей степенью простого числа

, на которую делится

.
Пусть

.
Тогда либо число

делится на

, и

является наибольшой степенью простого числа

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

, либо

делится на

, и

является наибольшой степенью простого числа

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

.
В самом деле, из (5) следует, что

делится на

, следовательно одно из чисел

и

делится на

, поскольку только одно из них делится на

, вследствие взаимной простоты чисел

,

и

.
Если число

делится на

, то на бОльшую степень

оно не делится, иначе левая часть равенства (5) делилась бы на

, а правая часть - нет, поскольку

не делится на

.
Если число

делится на

, то правая часть равенства (5) делится на

,
поскольку

делится на

, следовательно

делится на

, но на бОльшую степень

оно не делится, иначе левая часть равенства (5) делилась бы на

, а правая часть - нет.
Продолжение следует.