What is associative: Definition and 51 Discussions
In mathematics, the associative property is a property of some binary operations, which means that rearranging the parentheses in an expression will not change the result. In propositional logic, associativity is a valid rule of replacement for expressions in logical proofs.
Within an expression containing two or more occurrences in a row of the same associative operator, the order in which the operations are performed does not matter as long as the sequence of the operands is not changed. That is (after rewriting the expression with parentheses and in infix notation if necessary), rearranging the parentheses in such an expression will not change its value. Consider the following equations:
Even though the parentheses were rearranged on each line, the values of the expressions were not altered. Since this holds true when performing addition and multiplication on any real numbers, it can be said that "addition and multiplication of real numbers are associative operations".
Associativity is not the same as commutativity, which addresses whether the order of two operands affects the result. For example, the order does not matter in the multiplication of real numbers, that is, a × b = b × a, so we say that the multiplication of real numbers is a commutative operation. However, operations such as function composition and matrix multiplication are associative, but (generally) not commutative.
Associative operations are abundant in mathematics; in fact, many algebraic structures (such as semigroups and categories) explicitly require their binary operations to be associative.
However, many important and interesting operations are non-associative; some examples include subtraction, exponentiation, and the vector cross product. In contrast to the theoretical properties of real numbers, the addition of floating point numbers in computer science is not associative, and the choice of how to associate an expression can have a significant effect on rounding error.
Please, I have a question about universal enveloping algebra: Let ##U=U(\mathfrak{g})## be the quotient of the free associative algebra ##\mathcal{F}## with generators ##\left\{a_i: i \in I\right\}## by the ideal ##\mathcal{I}## generated by all elements of the form ##a_i a_j-a_j a_i-\sum_{k \in...
A group can be defined by the following three properties. (Source: wikipedia)
Is there any example of an operation that fails the associativity test, but meets the other two tests? I'll refer to this hypothetical entity as an almost-group for the purposes of this post lacking any knowledge...
Prove, by giving counterexamples, that vector subtraction is not commutative
and not associative.
ok I read all I could on trying to understand this but seem to not see something simple
if we have the example of
$u=\begin{bmatrix}2\\-3\\4\\2\end{bmatrix}...
I'm trying to prove the associative law of symmetric difference (AΔ(BΔc) = (AΔB)ΔC ) with other relations of sets.
A naive way is to compare the truth table of two sides. However, I think the symmetric difference is not a basic one, it is constructed form other relations, that is AΔB =...
But I actually don't get the same matrix. What I get is the transpose of the other when I change the order
i.e when I do [A]^2[A] I get the transpose of [A][A]^2 and vice versa
What I'm trying to do is find the cube of the expectation value of x in the harmonic oscillator in matrix form.
We're...
Commutative property of addition.
If a & b are integers then,
a+b = b+a
2+3 = 3+2
5.
Does not work for subtraction.
2-3 = -1
3-2= 1
Having said that, what about the special case with negative numbers (when we also move their respective signs)
-5 + 7 = 2 & 7 + (-5) = 2.
15 -7 = 8 & -7 + 15...
Homework Statement
Give an example of the associative property of vector addition using vectors in Cartesion form.
Homework Equations
(u+v)+w=u+(v+w)
The Attempt at a Solution
I can't figure out how to get the arrow on top of my work so I wrote it without it.
I'm somewhat confused on why I...
Dear Everyone,
I have some feeling some uncertainty proving one of the axioms for a group. Here is the proof to show this is a group:
Let the set T be defined as a set of 2x2 square matrices with coefficients of integral values and all the entries are the same.
We want to show that T is an...
Determine which of the folllowing operations are Associative, Identity, or Inverse
$\textit{Additive on $\mathbb{Z}$}$
$\textit{Subtraction on $\mathbb{N}$}$
$\textit{Division on $\mathbb{R}$}$
$\textit{Division on $\mathbb{Z}/\{0\}$}$
$\textit{Composition on $D_4$}$
$\textit{Composition on the...
I am trying to prove the generalized associative law with induction, but am being tripped up by one aspect. I am reading a solution and it says for the induction step argue that any bracketing of the product ##a_1 \cdot a_2 \cdot \cdots a_n## must break into two subproducts ##(a_1 \cdot \cdots...
Let ##A## be a ring and ##B## be a commutative algebra over A·
Suppose that ##B## is generated by algebraic elements ##\beta\in B## over ##A##, meaning that ##\beta## fulfils a relation of the form ##P(\beta)=0##, with ##P\in A[X]##.
Is ##B## necessarily associative ?
NOTE: As usual...
I am reading through a introductory algebra textbook and refreshing memory on this topic. In the matter of the Associative Properties, it is giving me the expression 3 + (8+x).
(I'm skipping the graphs section because I'm leaving that for my tutor Saturday. But I'm moving to algebra because I...
I am reading Bruce N. Coopersteins book: Advanced Linear Algebra (Second Edition) ... ...
I am focused on Section 10.3 The Tensor Algebra ... ...
I need help in order to get a basic understanding of Definition 10.5 in Section 10.3 ...Definition 10.5 plus some preliminary definitions reads as...
Homework Statement
Let a, b, c be ordinals.
Prove that a+(b+c)=(a+b)+c
Homework EquationsThe Attempt at a Solution
I looked at a set theory book by Jech and he says Prove by induction on c.
Should I look at the case where its true for c+1[/B]
Homework Statement
(x*y)=x+2y+4
Homework EquationsThe Attempt at a Solution
first i did this but I'm not sure if it is correct
(x*y)*z=x+2y+4*z=x+2y+4+z+1
x*(y*z)=x*y+2z+4=x+y+2z+4+1
Homework Statement
For any natural numbers a,b,c, we have (a+b) + c = a + (b + c)
Homework Equations
Definition 2.2.1
Let m be a natural number. To add zero to m, we define 0 + m := m. Now suppose inductively that we have defined how to add n to m. Them we can add n++ to m by defining (n++) +...
I show that the assoc. property applies to addition and multiplication in my book:
(a+b)+c = a+(b+c)
(ab)c = a(bc)
But what about subtraction and division?
Homework Statement
I need to prove that the least common multiple operation is associative.
Homework Equations
The Attempt at a Solution
Pages of crappy algebra trying to use the fact that LCM(a,b) = |ab|/gcd(a,b)
I hate to be "that guy" that doesn't post much of an attempt...
Homework Statement
How to prove in the easiest way that Klein 4-group is associative.
Homework Equations
Four elements ##a^2=b^2=c^2=e^2=e##.
The Attempt at a Solution
If that is group with four elements, how many types of
##a*(b*c)=(a*b)*c## I need to have?
1) ##e*(e*e)=e*e=e##...
Homework Statement
Let ##d(n)## denote the least prime factor of a positive integer ##n##, and let ##p## and ##q## be prime numbers. Find all functions ##f## such that ##d(f(p,q))## is associative for all ##p## and ##q##.
Homework Equations
##f:\Bbb{P}\times \Bbb{P}\to \Bbb{P}## is a...
Homework Statement
Prove that: A\cup(B\cupC) = (A\cupB)\cupCHomework Equations
The Attempt at a Solution
I never had to prove anything but I'll try.
A\cup(B \cupC).
Take:
A = {1, 2, 3, 4, 5}, B = {5, 6, 7, 8, 9, 10}, C = {7, 8, 9, 10}
(B\cupC) = P
If A\cupP means A, united with the union of B...
Homework Statement
I'm trying to show that f(x,y)=x\sqrt{1+y^2}+y\sqrt{1+x^2} is associative, or provide a counter example. (All variables are real numbers.)Homework Equations
The Attempt at a Solution
I have it down to needing to show that...
Homework Statement
We are supposed to prove that the addition and multiplication of congruence classes for integers are associative, commutative, and distributive.
Homework Equations
None
The Attempt at a Solution
To me, it seems like this would just be trivial as all these...
Homework Statement
Im looking at this example and trying to figure out how they showed it was associative.
They start out with x*y=x+y+1
then they add in z to show it is associative.
x*(y*z)=x*(y+z+1)=x+(y+z+1)+1=x+y+z+2
I don't know how they go from
this x*(y+z+1)=x+(y+z+1)+1
and...
Prove the Generalized Associative Law for Groups (i.e. a finite sum of elements can be bracketed in any way).
The proof is outlined in D & F. I just want to know whether or not one part of my proof is correct.
Show that for any group G under the operation °, and elements a1,...,an, any...
hi ,
I met lot's of binary operation which is associative and commtative and I also met lot's of binary operation which is associative and not abelian
but
is there an example for a binary operation which is commtative and not associative ?
I don't remmber that I've met one likes this...
hello , there is an example here say that the binary operation which we denote it Δ is associative .
Δ is defiened as follows :
if A,B are two sets then
AΔB=(A-B)U(B-A). and Δ is associative . but the proof is omitted . and I need to know the proof .
I posted this in the homework section, but I think it probably belongs here.
So Halmos says in Section 9 on families, "Suppose, for instance, that {Ij} is a family of sets with domain J, say; write K=UjIj and let {Ak} be a family of sets with domain K. Is it then not difficult to prove that...
A power tower (x^^n) is a variable raised to the power of itself n amount of times.
x^^4 = x^x^x^x
x^^3 = x^x^x
x^^2 = x^x
x^^1 = x
I was wondering if an associative property for power towers exists.
Does x^(x^x) equal the same thing as (x^x)^x? Is x^(x^^n) equal to x^^(n + 1)?
If anybody...
Associative Arrays in C/C++ -- Favorite Strategies?
I mean by that something like what Perl or Python or Ruby have, a.k.a. dictionary types. I can do it in Mathematica with the help of label[key] = value and Head and DownValues, but it's C/C++ where it is the most difficult of all.
I once...
Hi,
I have a quick question about certain algebraic properties of convolution. If I have 3 functions x(f), y(f) and z(f), is the following true?
[x(f) . g(f)] * z(f) = [x(f) * z(f)].g(f)
I looked on Wikipedia but there's only a property like this if one of the terms is a scalar, so most...
Is this correct...proving function addition is associative?
Homework Statement
Let F be the set of all real-valued functions having as domain the set ℝ of all real number. Prove that function addition + on F is associative.
Homework Equations
The Attempt at a Solution
I'm...
Homework Statement
G=\{x\in R|0\leq x<1\} and for some x,y\in G define x*y=\{x+y\}=x+y-\lfloor x+y \rfloor
Homework Equations
The Attempt at a Solution
I want to proof Associative property:
x*(y*z)=(x*y)*z \Leftrightarrow x*(y+z-\lfloor y+z \rfloor)=(x+y-\lfloor x+y \rfloor)*z
\Leftrightarrow...
Homework Statement
a function 'd' is a closed binary operation on a set called 'T'.
There is an identity element named j.
for all elements a, b, and c in the set 'T', we have d(a, d(b,c)) = d((a,c), b)
can anyone help me show that d is commutative and associative?
Homework...
Homework Statement
I'm trying to prove that this is a group. I already established elsewhere that it is a binary operation, so now I am onto proving associativity. I've tried many examples and so I'm confident it is associative, but now I just have to prove that.The Attempt at a Solution...
Hi There
The associative property of convolution is proved in literature for infinite interval. I want to prove the associative property of convolution for finite interval. I have explained the problem in the attached pdf file.
Any help is appreciated.
Regards
Aman
Time Required to find an item stored in memory can be reduced considerably if stored data can be identified for access by content of data rather than by an address
please explain me how...?
If I have the addressing format:
Tag: 31-12
Index: 11-6
Byte offset: 5-0
And if my cache size is 32KB = 32*2^10 = 2^5*2^10 = 2^15
then this would represent a how many-way set associative
cache? i.e., an x-way associative cache?
Since bits 11-6 are used for the index, then this...
Hi, I'm having some trouble solving one of the problems from my homework assignment.
Homework Statement
Prove:
P((AB)C) = P(A(BC))
Where A,B,C are either true or false.
Homework Equations
We can't do this by using a truth table, we can use the following equations:
P(A + B) = P(A) + P(B) -...
cross product "associative triples"
Homework Statement
We know that the cross product is not associative, i.e., the identity
(1) (\vec{a}\times\vec{b})\times\vec{c} = \vec{a}\times(\vec{b}\times\vec{c}) is not true in general. However, certain special triples \vec{a};\vec{b};\vec{c}
of...
Homework Statement
Show that (AB)C=A(BC)
I am just trying to do this to try to gain some experience with problems like this. I saw in my text that they did a similar example for distributivity using the definition of matrix multiplication, so I thought I could use that approach.
The Attempt...
Hello,
Trying to go through Tom Apostle text on Calculus. There is an exercise about proving the associative law for sets:
So, (A U B) U C = A U (B U C)
So, if we assume x to be an element in set in left hand side, than we can say x belongs at least to either A, B or C which in turn...
Homework Statement
Establish associative law of multiplication by considering absolute values and arguements.
z1(z2z3)=(z1z2)z3
Homework Equations
The Attempt at a Solution
I think I need to use r(costheta +isintheta)...
Homework Statement
Using the definition \bold{A}\times \bold{B}=AB\sin\theta show whether or not (\bold
A\times\bold B)\times\bold C=\bold A\times(\bold B\times\bold C)
I know this is probably easy, but I am missing the obvious here. So I started like this:
Assuming \theta lies...
Associative Law...help please..thanks!
b1. Homework Statement [/b]
On the set of real numbers R, the following is defined *:RxR arrow R
(x,y) arrow x*y=a(x+y)-xy
find all the values of the real parameter a such that the operation is associative
Homework Equations
associative...
Homework Statement
prove that quaternions are associative. ie (qr)s = q(rs), where q,r,s are quaternions
This isn't really a HW problem since I'm just wondering if there's a simpler way to prove associativity than the method I tried below
Homework Equations
i^2 = j^2 = k^2 = -1...
Homework Statement
How would you convince a classmate that division is not associative?
By "associative" the book aims at the Associative properties of multiplication and addition.
Is this equation correct?
a/(b/c) = (a/b)/c
Homework Equations
a + (b + c) = (a + b) + c
a(bc) = a(bc)...
Given a finite set G is closed under an associative product and that both cancellation laws hold in G,Then G must be a group.
I need to prove that G must be a group, I understand that for this
I only need to show that :
1) There exist the identity
2) There exist the inverse.
But...