Аномальная отмена - Anomalous cancellation



Аномальный
отмена
в исчислении

An аномальная отмена или случайная отмена это особый вид арифметика процедурная ошибка, дающая числовой правильный ответ. Предпринята попытка уменьшить а дробная часть путем отмены индивидуальных цифры в числитель и знаменатель. Это незаконная операция и, как правило, не дает правильного ответа, но в некоторых редких случаях результат численно такой же, как если бы была применена правильная процедура.[1] Тривиальные случаи отмены нулей в конце или когда все цифры равны, игнорируются.

Примеры аномальных отмен, которые по-прежнему дают правильный результат, включают (эти и их обратные - все случаи в базе 10 с дробью, отличной от 1, и с двумя цифрами):

  • [2]

Статья автора Удавы анализирует двузначные случаи в базы Кроме как база 10, например, 32/13 = 2/1 и его обратное - единственные решения в базе 4 с двумя цифрами.[2]

Аномальная отмена также происходит с большим количеством цифр, например 165/462 = 15/42 и с другим количеством цифр (98/392 = 8/32).

Элементарные свойства

Когда основание простое, двузначных решений не существует. Это можно доказать от противного: предположим, что решение существует, и без ограничения общности можно сказать, что это решение является

где линия указывает конкатенация цифр. Таким образом, мы имеем

Но поскольку это цифры в базе еще которое значит что поэтому правая часть равна нулю, что означает, что левая часть также должна быть равна нулю, т.е. , противоречие.

Еще одно свойство состоит в том, что количество решений в базе странно если и только если это четный квадрат. Это можно доказать аналогично предыдущему: предположим, что у нас есть решение

Затем проделав те же манипуляции, мы получим

Предположим, что . Тогда обратите внимание, что также является решением уравнения. Это почти создает инволюция от множества решений к самому себе, но проблема возникает, когда . В этом случае мы можем заменить на, чтобы получить так что это имеет решения только тогда, когда это квадрат. Позволять . Квадратное укоренение и перестановка урожая . Поскольку наибольший общий делитель из один, мы знаем, что . Отмечая, что , это как раз и есть решения т.е. имеет нечетное количество решений, когда это четный квадрат. В разговаривать Утверждение можно доказать, отметив, что все эти решения удовлетворяют начальным требованиям.

Смотрите также

использованная литература

  1. ^ Вайсштейн, Эрик В. «Аномальная отмена». MathWorld.
  2. ^ а б Боас, Р. П. «Аномальная отмена». Гл. 6 дюймов Математические сливы (Под ред. Р. Хонсбергера). Вашингтон: Математика. Доц. Амер., pp. 113–129, 1979.