Para la existencia, sea $a$ el entero más grande, en el orden usual, tal que $a^2$ divide a $n$. Si $n=a^2q$, entonces $q$ debe ser libre de cuadrados.
Para la unicidad, llamemos a un entero positivo malo si tiene dos descomposiciones diferentes $a^2c$ y $b^2d$, donde $c$ y $d$ son libres de cuadrados, y $a$ y $b$ son positivos. Si existen enteros positivos malos, sea $M$ el más pequeño.
Si $a$ y $b$ no son relativamente primos, podemos obtener un entero positivo malo más pequeño que $M$. Por lo tanto, $a$ y $b$ son relativamente primos.
Mostramos que $a^2$ y $b^2$ son relativamente primos. Hay varios enfoques. Uno que me gusta es que existen enteros $x$ e $y$ tales que $ax+by=1$. Cubramos ambos lados. Obtenemos $$a^2(ax^3+3x^2by)+b^2(3axy^2+by^3)=1,$$ lo cual indica que $a^2$ y $b^2$ son relativamente primos.
Dado que $a^2c=b^2d$ y $a^2$ y $b^2$ son relativamente primos, tenemos $a^2\mid d$. Esto contradice el hecho de que $d$ es libre de cuadrados, a menos que $a=1$. De manera similar, $b=1$, y por lo tanto $M$ no puede ser malo.
6 votos
La pregunta a la que se ha vinculado no incluía la condición adicional de usar solo propiedades de divisibilidad y del MCD; de hecho, las respuestas allí no cumplen con esta condición.
0 votos
Por favor, vuelva a abrir esta pregunta. Esta pregunta no es un duplicado. Esta pregunta requiere una prueba por contradicción que no puedo encontrar en el enlace proporcionado como "posible duplicado".
0 votos
Es probablemente digno de mención que la pregunta a la que se refieren los comentarios anteriores es Mostrar que cada n se puede escribir de forma única en la forma n=ab, con a libre de cuadrados y b un cuadrado perfecto. (Ver historial de revisiones.)