Дата : 20-11-05, Вск, 06:11:15
Я нашёл совсем простое доказательство леммы. Вот оно:
По условию (n+1) имеет делитель m вида 4k+3. Легко проверить, что Qm(z,y) даёт при делении на (z-y) такой же остаток как m*y^(m-1). Поскольку по условию (z-y) делится на 4, y - нечётное число и (m-1) - чётное число, то Qm(z,y) даёт при делении на 4 такой же остаток как m, то есть остаток 3. Поэтому Qm(z,y) имеет простой делитель p, дающий при делении на 4 остаток 3.
Обозначим Tn(z,y)=z^n+y^n. Легко проверить, что имеет место тождество:
Qn(z,y)+(y*z)^((n-1)/2)=Q((n+1)/2)(z,y)*T((n-1)/2)(z,y)
Поскольку Q((n+1)/2)(z,y) делится на Qm(z,y), то правая часть тождества делится на p. Для простоты предположим сначала, что (n-1) делится на 4. Если бы число Qn(z,y) было квадратом целого числа, то сумма двух квадратов целых чисел делилась бы на p, а это невозможно, поскольку p даёт остаток 3 при делении на 4. Значит Qn(z,y) не является квадратом целого числа, что и требовалось доказать. Можно и не предполагать, что (n-1) делится на 4, поскольку из того, что (z^m-y^m) делится на p и m - нечётное следует, что y*z является квадратичным вычетом p.
|