Questions tagged [binary-operations]

A binary operation on a set $X$ is a map $\ast : X \times X \to X$. Usually, we denote $\ast(x, y)$ by $x\ast y$. For questions about operations in binary arithmetic (base 2), use the tag (binary) instead.

Note: Whether or not a given operation is a binary operation can depend on the set. For example, subtraction is not a binary operation on $\mathbb{N}$ but it is on $\mathbb{Z}$.

There are many objects in abstract algebra which require binary operations as part of their definition. These include: magma, semigroup, monoid, quasigroup, ring, and field.

An $n$-ary operation on $X$ which is a map $\ast : X^n \to X$. A binary operation is the special case $n = 2$.

875 questions
0
votes
0 answers

Binary operations on Sets and Maps

Hi i'm just attempting a question on sets and maps but i'm a little confused by my lecturers notation and was hoping someone could help. Ive got the sets X, Y and Z. π is the mapping of X to Y and ψ is the mapping Y to Z and then the composite π ∘…
0
votes
2 answers

Function mapping notation for a binary operation on a set

I found the following definition of a binary operation on a set from here: A binary operation $*$ on a set $S$ is a map $\ast:S\times S \rightarrow S$ My question is, if I define an operation $\ast$, then should it be possible to reach every point…
0
votes
4 answers

Binary Operations $x,y \in S$

Trying to understand binary operations, but seriously confused. I was looking at all the videos on youtube, forums, but I think I must be missing something. I have a set $$S = \{a, b, c, d, e \}$$ and for $x,y \in S$ define the binary operation…
0
votes
0 answers

Binary arithmetic with unsigned numbers

I am struggling with performing binary math with unsigned numbers. I know I am supposed to take the 2s complement (flip the bits and add 1) of the subtrahend before I subtract, but for some reason my teacher marked me wrong on every single question…
jshapy8
  • 233
0
votes
1 answer

Binary Subtraction with negative result

I want to do this little subtraction (but with bits): $1372 - 9714$ The binary code I found for $1372$ is: $00010101011100$ The binary code I found for $9714$ is: $10010111110010$ Then I added a sign bit $(0)$ for $9714$ and I calculated the two's…
-1
votes
1 answer

Is there any operation/tool/procedure that generalizes all the other operations?

As the title of the question suggest. Is there any tool that generalizes all mathematical operations, like adding, subtracting, dividing or even integrating, deriving or making a matrix transformation. The most accurate example that I can think of…
-1
votes
1 answer

Why we can double elements in the table?

If we perform an operation on ordered pair from set A={1,2,3,4}, we can built a table like this: But, since set A is finite and there is only one element "1", "2" etc., why we can double elements in the table? An operation cannot be perform like…
-1
votes
1 answer

Prove that $\operatorname{id}A \circ R = R ∘ \operatorname{id}A = R$

For some set called $A$, $\operatorname{id}A = \{(x,x): x ∈ A\}$. $R$ is a binary relation over $A$ $(R⊆A)$. I need to prove that: $\operatorname{id}A ∘ R = R ∘ \operatorname{id}A = R$ I really do not understand what are the steps in order to prove…
even__n
  • 97
-1
votes
1 answer

what's 10's complement

Design a combinational circuit that generates the 10’s complement of a BCD (Binary Coded Decimal) digit. (i)Built the truth table of your circuit my understanding is that, the 9's complement of 0 is 9,the 9's complement of 1 is 8.....and 10's…
MICKY
  • 3
-1
votes
3 answers

How to repeat a byte number inside another number without iterating? if possible...

Ok, I need a bit of help from my Math/Computer geeks out there. In the curse of an optimization for a program I am writing in Python, I found the following problem: for a given byte value, I need to get an arbitrary number of those bytes…
1 2 3 4
5