12 votos

$\gcd\left(a+b,\frac{a^p+b^p}{a+b}\right)=1$ o $p$

Sea $p$ sea un número primo ( $p\gt2$ ) y $a,b\in\mathbb Z$ , $a+b\neq0$ , $\gcd(a,b)=1$ cómo demostrar que $$\gcd\left(a+b,\frac{a^p+b^p}{a+b}\right)=1\text{or} p$$

Gracias de antemano .

0 votos

Ver también math.stackexchange.com/questions/721273/ , math.stackexchange.com/questions/491806/proving-gcd-m-n-1 y otras preguntas allí enlazadas.

9voto

Math Gems Puntos 14842

$\begin{align}&{\bf Hint}\ \ \rm\displaystyle {\left(a\!-\!b,\frac{a^p\!-b^p}{a-b}\right)} = \overbrace{(a\!-\!b,\,a^{p-1}\!+\cdots+b^{p-1}) = (a\!-\!b,\color{#C00}{pb^{p-1}})}^{\large \bmod a-b:\ \ a\ \equiv\ b} = (a\!-\!b,p)\\[.2em] &\rm\ \ \ by\ \ \ (a,b) = 1\:\Rightarrow\: (a\!-\!b,b) = (a,b)=1,\,\ therefore\ \,\rm (a\!-\!b,b^n) = 1\ \ by\ Euclid's\ Lemma. \end{align}$

Observación $\ $ Es un caso especial $\rm\ f(x) = x^p,\,\ x = a\ \ (so\ \ \color{#0A0}{f'(b)} = \color{#C00}{pb^{p-1}})\:$ de

Teorema $\rm\displaystyle\quad \frac{f(x)-f(b)}{x-b} \equiv\ \color{#0A0}{f\:'(b)}\pmod {x\!-\!b}\quad$ para $\rm\ f(x)\in \mathbb Z[x]$

Prueba $\ $ Por Taylor, $\rm\,\ f(x)\ =\ f(b) +\: f\:'(b)\ (x\!-\!b) \,+\, (x\!-\!b)^2\: g(x)\ \ $ para algunos $\rm\ g(x) \in \mathbb Z[x]$

2 votos

Nota: esto pretende ser una (gran) pista, junto con algunos antecedentes conceptuales para una mayor motivación. Si tiene algún problema para completar los detalles, no dude en hacer preguntas en los comentarios.

0 votos

Ver también esta respuesta.

3voto

Joel Gerlach Puntos 36

Ya sabemos que $\frac{a^p+b^p}{a+b}=a^{p-1}-a^{p-2}b+\ldots+b^{p-1}$ Utilizando la división polinómica, encontramos que $$a+b\,|\,a^{p-1}-a^{p-2}b+\ldots+b^{p-1}=(a^{p-2}-2a^{p-2}b+3a^{p-3}b^2-\ldots-pb^{p-2})+pb^{p-1}$$ Por lo tanto $\gcd(\frac{a^p+b^p}{a+b},a+b)=\gcd(pb^{p-1},a+b)=\gcd(p,a+b)=1\text{ or } p$ como desee.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X