Приступим к изложению доказательства 2-го случая ВТФ.
Пусть ненулевые, взаимно-простые целые числа
,
и
удовлетворяют уравнению Ферма:
,
где
- нечётное простое число.
Пусть
делится на
.
Пусть
- нечётное число.
Пусть
не является квадратом.
Последнее утверждение нуждается в доказательстве, но мы пока примем его без доказательства.
Пусть
- генератор мультипликативной группы
, то есть
- такое целое число от
до
, что
, при
.
Пусть
- простые делители числа
, которые входят в его разложение на множители в нечётных степенях.
Пусть
- простое число, удовлетворяющее следующим условиям:
1)
.
2)
.
3)
является квадратичным невычетом по модулю
, а
являются квадратичными вычетами по модулю
.
Заметим, что число
нечётное и не делится на
(если одно из чисел
делится на
, то другое не делится, а если оба не делятся на
, то число
даёт при делении на
остаток
).
Условие 3) выполняется, если
даёт остатки при делении на
, которые являются квадратичными вычетами или невычетами, в соответствии с законом квадратичной взаимности для пар
.
Существует бесконечное множество простых чисел
, удовлетворяющих условиям 1), 2), 3), в силу китайской теоремы об остатках и теоремы Дирихле о простых числах в арифметической прогрессии.
Среди простых чисел, удовлетворяющих условиям 1), 2), 3), выберем такое
, на которое не делится ִִ
.
Пусть
- целое число, удовлетворяющее сравнению:
.
Запишем это сравнение в виде:
.
Дискриминант этого квадратного сравнения равен
.
Число
является квадратичным невычетом по модулю
, в силу условия 3).
Следовательно, число
является квадратичным вычетом по модулю
, в силу условия 1).
Значит существует целое число
, удовлетворяющее квадратному сравнению
.
Поскольку любое целое число, сравнимое с
по модулю
также удовлетворяет этому сравнению, то существует бесконечное множество таких
.
Выберем такое
, чтобы число
было взаимно-просто с
.
Продолжение следует.