preguntas sobre relaciones de equivalencia

Pregunta 1 : Dejar S = { 1 , 2 , 3 , 4 , . . . , 9 } . Dejar R Sea la relación sobre el conjunto potencia de S definido por: para cada X , Y en el conjunto de potencia de S , X R Y si y si { 1 , 2 , 3 } es un subconjunto de X o Y .

¿Es cierto lo siguiente?

1 : para cada X en el conjunto potencia existe un conjunto Y en el conjunto de potencia tal que X R Y . Creo que esto es cierto porque podemos elegir Y ser { 1 , 2 , 3 } .

2 : Existe un conjunto X en el conjunto de potencias tal que para cada Y en el conjunto de potencia, X R Y . Creo que esto también es cierto porque X puede ser { 1 , 2 , 3 } y la relación se mantendrá.

3 : cuantos juegos X en el conjunto de potencias existen tales que X R { 1 } ¿hay? creo que la respuesta es 2 7 porque X tiene que tener { 1 , 2 } en este caso pero para el resto de elementos los podemos poner o no, da igual.

Pregunta 2: dejar A = { 1 , 2 , 3 , . . . . , 250 } . Definir R en A cruz A por cualquier ( a , b ) , ( C , d ) en A cruz A , ( a , b ) R ( C , d ) si y si a + b = C + d .

1: ¿Cuántas clases de equivalencia tiene R? Explique que no estoy seguro acerca de este, pero creo que lo es (250 elija 2) ? si eso es cierto como puedo explicarlo?

¡Gracias!

Respuestas (1)

De acuerdo con 1 y 2. 3 va por buen camino. Si por "es un subconjunto de X o Y "quieres decir" es un subconjunto de X Y "entonces la respuesta es correcta, aunque quisiste decir X tiene que tener 2 y 3 (no 1 y 2 ). Si significa "es un subconjunto de X o un subconjunto de Y ", entonces está mal. Necesitas tener { 1 , 2 , 3 } X ya que no es un subconjunto de { 1 } , así que hay 2 6 posibilidades.

Para el segundo hay tantas clases de equivalencia como sumas únicas de dos elementos. Puedes hacer cualquier número de 2 a 500.

¡Gracias! para 2, ¿Cómo puedo contar las sumas únicas? Todavía no lo entiendo.
@Justagirl es solo cada número que puede escribir como la suma de dos elementos del conjunto {1,2,3, ... 250}. Así que 1+ 1 =2, 1+2 =3, 1+3 =4.... 2+2=4, 2+3 = 5... etc. Habrá muchas repeticiones si cuentas de esta manera pero es bastante fácil averiguar qué conjunto de números sale. Cada uno de estos representará una clase de equivalencia, por ejemplo (1,3) y (2,2) están ambos en la clase de equivalencia de pares que suman 4. (250,250) es el único elemento de la clase de equivalencia de pares que suman 500, etc. ¿Hay pares que suman 501? 499? ¿Cuáles son las posibilidades?
Oh ok, me sale la pregunta ahora pero aun no se como contarlos :(
@Justagirl Puedes hacer cualquier número del 2 al 500 como la suma de dos elementos de {1,2,3,..250}. Puedes contar los números entre 2 y 500.
Está bien. ¡Gracias! Entiendo