# Questions tagged [boolean-ring]

Use this tag for questions related to Boolean rings such as the ring of integers modulo $2$ $\mathbb Z/2\mathbb Z$.

43 questions
Filter by
Sorted by
Tagged with
17 views

55 views

### Set Ring and Algebraic Ring

Let $\mathscr{R}$ be a ring of sets and define set operations $\odot=\text{multiplication}$ and $\oplus=\text{addition}$ by $$E\odot F=E\cap F$$ and $$E\oplus F=E\triangle F$$ then $\mathscr{R}$ is ...
492 views

### Boolean algebra/ring: Compute product of sum of combinations of variables

Let's say I have a set of variables $a_1, ... ,a_n \in \{0, 1\}$ and a boolean algebra where multiplication is $\land$ and sum is $\oplus$ (exclusive or). This is like in bit operations in computers. ...
47 views

### On Boolean algebras and Atoms

I know plenety of questions have been made around this topics, but i've got an specific one. If $\mathfrak A$ Is an infinite boolean algebra, and $C$ is a finite subset of atoms in $\mathfrak A$, then ...
102 views

### Are these boolean rings integral domains?

Let X be a set and let P(X) denote the Boolean ring whose elements are the subsets of X, with addition being symmetric diﬀerence and multiplication being intersection. Is P({1}) an integral domain? ...
548 views

### Show that a Boolean ring is a commutative ring. [closed]

I have a question about (https://math.stackexchange.com/q/10279)'s proof to this. I also asked as a comment but I am unsure whether it will be replied to since the post was made 8 years ago? My ...
79 views

### How to prove convergence of a sequence of binary numbers

I have a boolean expression with 4 inputs and 1 output, that when iterated onto itself(output->input(s)), the function converges to 1. How do I go about proving the convergence of a sequence of binary ...
131 views

213 views

### Understanding boolean rings

I'm reading a book "Introduction to Abstract Algebra" by Neal McCoy. I've come across a few exercises which discuss "Boolean rings". The text defines Boolean rings as: A ring $R$ is a Boolean ...
121 views

### A Boolean ring in which if $2a=0$ then $a=0$

In every Boolean ring we have $a^2=a$ for every $a$ in the ring. In some Boolean rings, if $2a=0$ then $a=0$. How to show this ring has just one member? Thanks in advance
103 views

### What algebraic structure best fits the Cantor set?

Let $2^{\Bbb N}$ be the set of infinite binary sequences $\{x_n\}$ where $x_n\in \{0,1\}$ for every $n\in \Bbb N$. I want it to fit the axioms of a known algebraic structure such that the following ...
104 views

### Is the Cantor set (binary sequences) with logical operations a ring?

Can a Boolean ring be somehow extended to infinite binary sequences? If $2^{\Bbb N}$ is the Cantor space (the set of all infinite binary sequences), is it a ring if the operations are defined term by ...
167 views

### Stone duality for sets

Let $X$ be a set. Then, $\operatorname{Mor}_{\mathbf{Set}}(X,\{ 0,1\} )$ is a Boolean ring. In fact, it is a complete atomic Boolean ring and this, together with the the cofunctor from complete ...
77 views

Can anyone say me the steps involved in calculating Walsh Hadamard Transform $(W_f(a))$ for a Boolean function $f(x)=x^3$ in a finite field $GF=F_4$?
410 views

### How to find the probability of truth of the following boolean expression?

$a_1(a_4+a_8a_5+a_8a_7a_6)+a_2(a_8a_4+a_5+a_7a_6)+a_3(a_6+a_7a_5+a_7a_8a_4)$ Take the above boolean expression, a function of $a_1$ to $a_8$, each of which are independent and is zero by probability ....
241 views

### A finite subset of a Boolean algebra, generates a finite subalgebra.

Let $\mathscr{B}$ be a Boolean algebra and let $F$ be a finite subset of $\mathscr{B}$. Is $\left<F\right>$, the subalgebra generated by $F$, necessarily a finite subalgebra of $\mathscr{B}$? I ...
164 views

### why is the set of intersections and symmetric differences of a fixed set finite

I have a question very similar to Finite ring of sets For a given set U, the set R of subsets is a ring under the operations of symmetric difference ($\bigtriangleup$) and intersection ($\cap$). ...