3 votos

Demostración de la transitividad

Consideremos una relación definida por ZZ donde (a,b)=2a2+b23ab=0(a,b)=2a2+b23ab=0

¿Es la relación R1R1 ¿Reflexivo? ¿Simétrico? ¿Transitivo? ¿Es una relación de equivalencia?

He dicho que es reflexivo como 2(a)2+a23(a)(a)=02(a)2+a23(a)(a)=0 3a23a2=03a23a2=0 0=00=0

Dije que no era simétrico y lo demostré mediante un ejemplo donde el elemento es (2,1)

2(2)2+(1)23(2)(1)2(1)2+(2)23(1)(2)2(2)2+(1)23(2)(1)2(1)2+(2)23(1)(2) 8+162+468+162+46 3030

Realmente no sé cómo demostrar la transitividad. Entiendo que si (a,b) R1R1 y (b,c) R1R1 entonces (a,c) R1R1 .

Además, entiendo que esta relación no puede ser una relación de equivalencia ya que no es reflexiva andand simétrico andand transitivo.

3voto

goblin Puntos 21696

La relación de interés no es transitiva, porque R1(1,2)R1(1,2) y R1(2,4)R1(2,4) son ciertas, pero R1(1,4)R1(1,4) es falso.

Por cierto, una buena especificación de R1R1 sería explícito sobre los valores que pueden tomar los argumentos. Por ejemplo, se podría utilizar la notación set-builder:

R1={(a,b)Z×Z2a2+b23ab=0}

Además, si te preguntas cómo abordar estos problemas en el futuro, intenta utilizar un programa informático para encontrar contraejemplos de valores enteros. Mi método consistía básicamente en poner la fórmula en una hoja de cálculo y jugar con los números durante 30 segundos. Y viola, salió un contraejemplo.

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