How to determine a set is semiring or ring?

Win_odd Dhamnekar

Junior Member
Joined
Aug 14, 2018
Messages
212
Let E be a finite nonempty set and let Ω:=EN\Omega := E^{\mathbb{N}} be the set of all E-valued
sequences ω=(ωn)nN \omega = (\omega_n)_{n\in \mathbb{N}}. For any ω1,,ωnE \omega_1, \dots,\omega_n \in E Let [ω1,,ωn]={ω,Ω:ωi,=ωii=1,,n}[\omega_1, \dots,\omega_n]= \{\omega^, \in \Omega : \omega^,_i = \omega_i \forall i =1,\dots,n \} be the set of all sequences whose first n values are ω1,,ωn\omega_1,\dots, \omega_n. Let A0={}\mathcal{A}_0 =\{ \emptyset \} for nNn \in \mathbb{N} define An:={[ω1,,ωn]:ω1,,ωnE}\mathcal{A}_n :=\{[\omega_1,\dots,\omega_n] : \omega_1,\dots, \omega_n \in E\}. Hence A=n=0An\mathcal{A}= \bigcup_{n=0}^\infty \mathcal{A}_n is a semiring but is not a ring if (#E >1).

My attempt to answer this question:


A class of sets A2ΩA \subset 2^\Omega is called a ring if the following three conditions hold: (i)A.(i) \emptyset \in \mathcal{A}. (ii) A\mathcal{A} is \setminus-closed. (iii) A\mathcal{A} is \cup-closed.

A class of sets A2Ω\mathcal{A} \subset 2^\Omega is called a semiring if (i) A,\emptyset \in \mathcal{A}, (ii) for any two sets A,BAA,B \in \mathcal{A} the difference set BAB \setminus A is a finite union of mutually disjoint sets in A\mathcal{A}, (iii)A \mathcal{A} is \cap-closed.

Now, How did the author say A=n=0An\mathcal{A}= \bigcup_{n=0}^\infty \mathcal{A}_n is a semiring but not a ring if (#E >1)
 
Last edited:
Let E be a finite nonempty set and let Ω:=EN\Omega := E^{\mathbb{N}} be the set of all E-valued
sequences ω=(ωn)nN \omega = (\omega_n)_{n\in \mathbb{N}}. For any ω1,,ωnE \omega_1, \dots,\omega_n \in E Let [ω1,,ωn]={ω,Ω:ωi,=ωii=1,,n}[\omega_1, \dots,\omega_n]= \{\omega^, \in \Omega : \omega^,_i = \omega_i \forall i =1,\dots,n \} be the set of all sequences whose first n values are ω1,,ωn\omega_1,\dots, \omega_n. Let A0={}\mathcal{A}_0 =\{ \emptyset \} for nNn \in \mathbb{N} define An:={[ω1,,ωn]:ω1,,ωnE}\mathcal{A}_n :=\{[\omega_1,\dots,\omega_n] : \omega_1,\dots, \omega_n \in E\}. Hence A=n=0An\mathcal{A}= \bigcup_{n=0}^\infty \mathcal{A}_n is a semiring but is not a ring if (#E >1).

My attempt to answer this question:


A class of sets A2ΩA \subset 2^\Omega is called a ring if the following three conditions hold: (i)A.(i) \emptyset \in \mathcal{A}. (ii) A\mathcal{A} is \setminus-closed. (iii) A\mathcal{A} is \cup-closed.

A class of sets A2Ω\mathcal{A} \subset 2^\Omega is called a semiring if (i) A,\emptyset \in \mathcal{A}, (ii) for any two sets A,BAA,B \in \mathcal{A} the difference set BAB \setminus A is a finite union of mutually disjoint sets in A\mathcal{A}, (iii)A \mathcal{A} is \cap-closed.

Now, How did the author say A=n=0An\mathcal{A}= \bigcup_{n=0}^\infty \mathcal{A}_n is a semiring but not a ring if (#E >1)
My answer:
Let's consider an example where E={0,1}E = \{0,1\} and Ω=EN\Omega = E^{\mathbb{N}} is the set of all EE-valued sequences. For any ω1,,ωnE\omega_1,\dots,\omega_n \in E, we have [ω1,,ωn]={ωΩ:ωi=ωii=1,,n}[\omega_1,\dots,\omega_n] = \{\omega \in \Omega : \omega_i = \omega_i \forall i = 1,\dots,n\} which is the set of all sequences whose first nn values are ω1,,ωn\omega_1,\dots,\omega_n. Let A0={}\mathcal{A}_0 = \{\emptyset\} and for nNn \in \mathbb{N} define An:={[ω1,,ωn]:ω1,,ωnE}.\mathcal{A}_n := \{[\omega_1,\dots,\omega_n] : \omega_1,\dots,\omega_n \in E\}. Hence A=n=0An\mathcal{A} = \bigcup_{n=0}^\infty \mathcal{A}_n is a semiring but not a ring if E>1|E| > 1.

To see why A\mathcal{A} is a semiring, let's verify that it satisfies the three conditions for a semiring. First, it contains the empty set because A0={}\mathcal{A}_0 = \{\emptyset\} and A=n=0An\mathcal{A} = \bigcup_{n=0}^\infty \mathcal{A}_n. Second, for any two sets A,BAA,B \in \mathcal{A}, their difference BAB \setminus A is a finite union of mutually disjoint sets in A\mathcal{A}. For example, let A=[0]A = [0] and B=[1]B = [1], then BA=[1]B \setminus A = [1], which is in A\mathcal{A}. Third, A\mathcal{A} is closed under intersection. For example, let A=[0]A = [0] and B=[1]B = [1], then AB=A \cap B = \emptyset, which is in A\mathcal{A}.

However, A\mathcal{A} is not a ring because it does not satisfy all three conditions for a ring. Specifically, it does not satisfy condition (ii) for a ring, which requires that A\mathcal{A} be closed under set difference. For example, let A=[0,0]]A = [0,0]] and B=[0,1]B = [0,1], then BA=[0,1][0,0]=[0,1]B \setminus A = [0,1] \setminus [0,0] = [0,1], which is not in A\mathcal{A}.

I hope this example helps to illustrate why A\mathcal{A} is a semiring but not a ring if the cardinality of EE is greater than 1. Is this answer correct?
 
Top