Boolean Ring

Has Zero Divisors

āˆƒ(p,qāˆˆAāˆ’Zero:pā‰ q:pāŠ—q=Zero)\exists(p,q \in A - \text{Zero}: p \neq q : p \otimes q = \text{Zero})

BooleanRingā€…ā€ŠAā€…ā€ŠāŠ—ā€…ā€ŠāŠ•ā€…ā€ŠZeroā€…ā€ŠOne\textbf{BooleanRing} \; A \; \otimes \; \oplus \; \text{Zero} \; \text{One}


sig A {
  , tms: A->A
  , pls: A->A
}

sig Zero, One in A {}

has_zero_divisors: check {
  { BooleanRing[A,tms,pls,Zero,One]
    #A > 2
  } implies {
    some disj p,q: A-Zero {
      tms[p,q] = Zero
    }
  }
} for 10

Last updated