Bueno, un paso previo. El primo \( p \) existe si y solo si \( d\neq{1} \). (Yo ocupo la definción (o convenio) de que 1 no es primo ni compuesto).
La demostración más formal viene así. Sea \( d=mcd(a+b,a-b) \). Entonces en general hay dos opciones: \( d \) es 1 o no es 1. Si \( d \) es 1 ya acabamos. Si \( d \) no es 1, lo que veremos es que entonces es 2. De hecho, eso es lo que Braguildur demuestra.
Si \( d \) no es \( 1 \), entonces existe un primo \( p \) que lo divide. Bien. Ya tenemos que \( p|2a \). Recuerda que \( p \) es primo, y si un primo divide a un producto, debe dividir a uno de los factores. En este caso, \( p|a \) ó \( p|2 \). A demás por definción de \( p \), se tiene que \( p|a+b \)
Si \( p|a \), por lo anterior, \( p|b \). Pero \( p \) es primo, por lo que al ser \( (a,b)=1 \) se tendría \( p=1 \). Contradicción (1 no es primo). Entonces \( p \) no divide a \( a \).
Luego, \( p|2 \), y como \( p,2 \) son primos, se tiene \( p=2 \), ya los divisores de 2 son 1 y 2, y ya sabemos que \( p \) no es 1. Lo anterior significa que si \( d\neq{1} \), entonces el único primo que lo divide es el \( 2 \), de modo que \( d=2^k \) para algún \( k \). Veamos que \( k \) es 1.
Pero eso es lo que precisamente hace Braguildur en su último mensaje.
Saludos.
PD: Cruce de mensajes.
NOTA: Recuerda que estoy trabajando con la convención de que 1 no es primo ni compuesto.