Una cancelación anómala o accidental es un tipo particular de error de procedimiento aritmético que produce una respuesta numéricamente correcta. Se intenta reducir una fracción cancelando dígitos individuales en el numerador y el denominador . Esta no es una operación legítima y, por lo general, no produce una respuesta correcta, pero en algunos casos excepcionales el resultado es numéricamente el mismo que si se hubiera aplicado un procedimiento correcto. [ 1 ] Se ignoran los casos triviales de cancelación de ceros finales o donde todos los dígitos son iguales.
Algunos ejemplos de cancelaciones anómalas que aún así producen el resultado correcto son:
Estos y sus inversos son todos los casos en base 10 con la fracción distinta de 1 y con dos dígitos. El artículo de Boas analiza casos de dos dígitos en bases distintas de la base 10 , por ejemplo, 32 / 13 = 2 / 1 y su inverso son las únicas soluciones en base 4 con dos dígitos. [ 2 ]
Un ejemplo de cancelación anómala con más de dos dígitos es 165 / 462 = 15 / 42 , y un ejemplo con diferente número de dígitos es 98 / 392 = 8 / 32 .
Propiedades elementales
Cuando la base es prima, no existen soluciones de dos dígitos. Esto se puede demostrar por contradicción: supongamos que existe una solución. Sin pérdida de generalidad , podemos decir que esta solución es
donde la doble línea vertical indica la concatenación de dígitos . Por lo tanto, tenemos
Pero, ya que son dígitos en base; todavíadivide, lo que significa que. Por lo tanto, el lado derecho es cero, lo que significa que el lado izquierdo también debe ser cero, es decir,, una contradicción por la definición del problema. (Si, el cálculo se convierte en(que es uno de los casos triviales excluidos).
Otra propiedad es que el número de soluciones en una basees extraño si y solo sies un cuadrado par. Esto se puede demostrar de forma similar a lo anterior: supongamos que tenemos una solución
Luego, realizando la misma manipulación, obtenemos
Supongamos que. Entonces tenga en cuenta quetambién es una solución a la ecuación. Esto casi establece una involución del conjunto de soluciones a sí mismo. Pero también podemos sustituir para obtener, que solo tiene soluciones cuandoes un cuadrado. Sea. Tomando raíces cuadradas y reordenando se obtieneDado que el máximo común divisor dees uno, sabemos que. Observando que, esto tiene precisamente las soluciones: es decir, tiene un número impar de soluciones cuandoes un cuadrado par. La afirmación inversa se puede demostrar observando que todas estas soluciones satisfacen los requisitos iniciales.
La cuestión, en un sentido un poco más general, fue estudiada por Satvik Saha, Sohom Gupta, Sayan Dutta y Sourin Chatterjee. [ 3 ] El número de soluciones en diferentes bases se enumera en OEIS A366412 .
Véase también
Referencias
- ↑ Weisstein, Eric W. "Cancelación anómala" . MathWorld .
- 1 2 Boas, RP "Cancelación anómala". Cap. 6 en Mathematical Plums (Ed. R. Honsberger). Washington, DC: Math. Assoc. Amer. , pp. 113 – 129, 1979.
- ^ Saha, sátvik; Gupta, Sohom; Dutta, Sayán; Chatterjee, Sourin (1 de enero de 2024). "Caracterización de Soluciones de Cancelación Anómala" . Resonancia . 29 (1): 51– 68. arXiv : 2302.00479 . doi : 10.1007/s12045-024-1737-2 . ISSN 0973-712X .
- Aritmética