Название: ЧУДЕСА АРИФМЕТИКИ ОТ ПЬЕРА СИМОНА ДЕ ФЕРМА
Автор: Юрий Вениаминович Красков
Издательство: ЛитРес: Самиздат
Жанр: Техническая литература
isbn: 978-5-5320-9876-3
isbn:
3.3.2. Доказательство Ферма
Итак, чтобы доказать основную теорему арифметики, предположим, что существуют равные натуральные числа A, B, состоящие из разных простых множителей:
A=B (1)
где A=pp1p2 …pn; B=хx1x2 …xm ; n≥1; m≥1
В силу равенства чисел A, B каждое из них делится на любое из простых чисел pi или xi. Каждое из чисел A, B может состоять из любого набора простых множителей, в т. ч. и одинаковых, но при этом среди них нет ни одного pi равного xi, иначе в (1) они были бы сокращены.
Теперь (1) можно представить, как:
pQ = xY (2)
где p, x – минимальные простые числа среди pi, xi; Q=A/p; Y=B/x .
Поскольку множители p, x разные, условимся, что p>x; x=p–δ1, тогда
pQ = (p – δ1)(Q + δ2) (3)
где δ1=p–x; δ2=Y–Q
Из (3) следует Qδ1=(p – δ1)δ2 или
Qδ1 = xδ2 (4)
Уравнение (4) – это прямое следствие предположения (1). Правая часть этого уравнения содержит в явном виде простой множитель x. Однако в левой части уравнения (4) число δ1 не может содержать множитель x, т.к. δ1=p–x не делится на x из-за того, что p – простое число. Число Q также не содержит множитель x, т.к. по нашему предположению оно состоит из множителей pi, среди которых нет ни одного равного x. Таким образом, справа в уравнения (4) есть множитель x, а слева его нет. Тем не менее нет оснований утверждать, что это невозможно, т.к. мы изначально допускаем существование равных чисел с разными простыми множителями.
Тогда остается лишь признать, что если существуют натуральные числа A=B, составленные из разных простых множителей, то необходимо, чтобы в этом случае существовали и другие натуральные числа A1= Qδ1 и B1=xδ2; также равные между собой и составленные из разных простых множителей. Если учитывать, что
δ1=(p–x)<p, а δ2=(Y–Q)<Y,
то после сопоставления уравнения (4) с уравнением (2) можно констатировать:
A1 = B1, где A1<A; B1<B (5)
Теперь мы получаем ситуацию, аналогичную ситуации с числами A, B, только с меньшими числами A1, B1. Анализируя теперь (5) изложенным выше способом, мы будем вынуждены признать, что должны существовать числа
A2=B2, где A2<A1; B2<B1 (6)
Следуя этим путем, мы неизбежно придем к случаю, когда существование чисел Ak=Bk, где Ak<Ak-1; СКАЧАТЬ