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
1 answer

How to prove $A=R-\{-1\}$ and $a*b = a+b+ab $ is a binary operation?

$A=R-\{-1\}$ and $a*b = a+b+ab $ Show that * is a binary operation on A Show that * is associative Show that there is an identity element in A for * Show that every element in A has an inverse with respect to * I'm new to this lesson. All I know…
emil
  • 1,310
0
votes
1 answer

a conjecture on the binary operation of multiplication

Give a conjecture describing the values of $n$ for which all of the nonzero elements of $Z_n = {0, 1, 2, . . . , n − 1}$ have multiplicative inverses. I am guessing the point of not having $0$ included is so nonprime numbers of $n$ will now have…
George
  • 117
0
votes
0 answers

How to find the number of msb bits common between two binary numbers

Im trying to find the number of bits common between two binary numbers starting from MSB -> LSB. For example, I'm taking a set of binary numbers of 4 bits each i.e., 0 -> 15. I'm trying to find the number of common bits between 8(1000)…
0
votes
4 answers

What does the star symbol means in the binary operation a*b .... Ex: x*y=x+y+xy

what does the star symbol means in binary operation algebra (logic) Does it refer to a certain rule
0
votes
1 answer

Convert octal to hexadecimal

My teacher told us it was possible to convert octal(105A) to hexadecimal: it would be equal to hex(10510). But I though it was impossible to have a number greater than the base, and A > 8 (I think, so correct me if I'm wrong). I know that hex(A) =…
0
votes
1 answer

How can I do arithmetic operations between unsigned binary values without converting them to decimal?

I am a programmer that needs help in understanding this concept. Let me briefly explain my situation. The maximum signed number you can represent in the programming language I use(C++, for whoever is intersted in knowing) is $2^{63} -1$, which is…
0
votes
2 answers

binary subtraction wrong result

I am trying to compute: 1000001 - 11011 The way I approach this is convert 11011 to 1's complement to 00100 and then add 1, having finally 00101. However if I do 1000001 + 101 it gives me 1000110, but if i check with an online calculator it says is…
0
votes
3 answers

If (G,*) is a group , $a,b\in G $, then $(b^{-1}*a*b)^3 = $

I got this question from a question paper and the options are as follows : If $(G,*)$ is a group , $a,b\ \in\ G$, then $(b^{-1}*a*b)^3 = $ a) $(b^{-1})^3*a^3*b^3$ b)$b^{-1}*a^3*b$ c)$b^{-1}*a*b^3$ d)$(b^{-1})^3*a*b^3$ Could anyone explain me what…
H G Sur
  • 597
0
votes
1 answer

Should the identity of a binary operation be unique?

I was trying to work out the identity of a binary operation and I found that there were infinitely many possible identities for a certain value. My confusion is whether this is a valid identity or should there be a unique identity element?
0
votes
1 answer

Binary Operation Intersection Proof

Let * be a binary operation on set A. Let B and C be subsets of A that are closed under *. A) prove that B ∩ C is closed under * B) Give example to show why B ∪ C is not always closed under *.
Arkham
  • 43
0
votes
1 answer

Conjunction and Disjunction Operations

Let $ A_1 = \{1,2,3,6,7,14,21,42\}. $ Show that $A_1$ is closed under the operations $\lor$ and $\land$ defined by $a \land b = gcd(a,b)$ and $a \lor b = lcm(a,b).$ What are the identity elements in $A_1$ for $\lor$ and $\land$? Find the…
0
votes
1 answer

Finding an inverse for a binary operation

Note "(* )" is an arbitrary binary operation The questions is: Let S be a set with an associative binary operation (*) and assume that e $\in$ S is the unit for the operation. a) Show that the inverse for the element $s_1$ (* ) $s_2$ is given by…
Zed
  • 159
  • 1
  • 12
0
votes
0 answers

If we consider Q (rational numbers) the binary operation on this set are?

I know addition, multiplication and subtraction are definitely defined. However division does not work on this set because if a = some integer and b = 0 then a/b is not in the rational numbers. Is this correct?
jasonL
  • 313
0
votes
1 answer

Binary form of a number

I'm a little confused about the following example given by my textbook on have to convert $\frac{2}{3}$ to its binary form To determine the binary representation we write $\frac{2}{3}=(0.a_1a_2a_3...)_2$ We multiply by 2 to…
njlieta
  • 411
0
votes
1 answer

Associative or Commutative of Binary Operation

I need to figure out whether these binary operations are commutative or associative. And then whether a unity exists (but I don't know what that means). M=$\mathbb{Z}$; a*b=a-b M=$\mathbb{Q}$; a*b=$\frac{1}{2}$ab I understand commutative…
ematth7
  • 719