5 votos

Si $ a \mid bc $ entonces $\frac{a}{\gcd(a,b)} \mid c$ ?

Demuestre o rechace esta afirmación:

Si $ a \mid bc $ entonces $\displaystyle \frac{a}{\gcd(a,b)} \mid c$

0 votos

¿Lo has probado con un par de valores?

0 votos

@imranfat Sí y creo que es correcto

0 votos

Todavía no estoy seguro de que sea correcto. $$ a|bc \implies a = \frac{\gcd(a,c) \gcd(a,b)}{\gcd(\gcd(b,c),a)} \\ \frac{a}{\gcd(a,b)} = \frac{\gcd(a,c)}{\gcd(\gcd(b,c),a)} \implies \gcd(\gcd(b,c),a)|\gcd(a,c) \; \& \; \gcd(a,c)|c$$

3voto

Arash Puntos 6587

Sugerencia: Si $a\mid bc$ y $(a,b)=1$ entonces $a\mid c$ . Utiliza esto para mostrar:

$$ \displaystyle a \mid bc \implies \frac{a}{\gcd(a,b)} \mid \frac{b}{\gcd(a,b)}\times c \implies \frac{a}{\gcd(a,b)}\mid c $$ Porque $\gcd(\frac{a}{\gcd(a,b)},\frac{b}{\gcd(a,b)})=1$ .

0 votos

¿No añadiste la condición extra de que $(a,b)=1$ a la pregunta?

0 votos

No hay ninguna suposición sobre $\gcd(a,b)$ Esto funciona en general. $a$ y $b$ .

1voto

Mark Brackett Puntos 46824

${}{}{}{}{}{}{}{}{}{}{}{}{}{}{}$ enter image description here

0voto

Farkhod Gaziev Puntos 6

SUGERENCIA:

Que la mayor potencia de primo $p$ que divide $a,b,c$ sea $A,B,C$ respectivamente

Como $a|bc, A\le B+C\iff A-B\le C\ \ \ \ (1) $

Ahora, el mayor poder $(D)$ de primera $p$ que divide $\displaystyle \frac a{(a,b)}=A-$ min $(A,B)$

Si $A\ge B,D=A-B\le C$ por $(1)$

Si no $D=A-A=0$ que siempre es $\le C$

0 votos

Pero creo que esto no lo prueba ni lo rechaza.

0 votos

@MahdiKhosravi, demuestra que para todo divisor primo de $c,$ la proposición es verdadera, por lo tanto es la proposición

0 votos

¿Es esto correcto? $a|bc \iff A-B\le C$ ?

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