Jump to content

Talk:Binary operation

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Untitled

[edit]

There's also binary function. Merge them? -- JanHidders


I'm not sure they really mean the same thing. A binary operation is usually an algebraic operation, and is often denoted more like a*b than f(a,b). Probably the article ought to explain this. Also, if I had written the binary operation article from scratch I would have only allowed it to cover functions of the form f : S x S -> S, rather than the general f : S x T -> U. I didn't like to change the original too much, but perhaps it should be changed. In any case it would be a good idea to cross-link binary function and binary operation.
Zundark, 2001-08-08


I agree, binary operations are S x S -> S. This article simply describes functions with two arguments. I think it should be changed, and the popular infix notation a*b for *(a,b) should be mentioned. --AxelBoldt


Oh, you guys don't consider the vector scalar product (V * V -> R) or scaling of vectors (R * V -> V) or matrices ( R * M -> M ), etc to be binary operations? --Buz Cory


Perhaps we should ask "what would Eric Weisstein" have done?" :-) But he doesn't seem to be sure either. There is

http://www.google.com/search?q=cache:LSEQ3bRAKkI:br.crashed.net/~akrowne/crc/math/b/b211.htm+binary+operator+eric+weisstein&hl=en

and there is

http://www.google.com/search?q=cache:FjdWL0BZpB4:www.math.pku.edu.cn/library/encyclopedia/contents/BinaryOperator.html+binary+operator+eric+weisstein&hl=en

which doesn't explicitly require the input domains to be the same. I know that in my own field (computer science) the term is used for any operator that needs two arguments. Perhaps it should be someting like this:

  1. begin with S x S -> S definition
  2. something about the notation
  3. a remark that sometimes also S x T -> U is possible, with Buz' examples and ref. to binary function

-- JanHidders


Maybe we should distinguish between a binary operation on a set (S x S->S) and a binary operation as such (S x T->U)? I don't know. --AxelBoldt


I think you are onto something, Axel. Binary operation on a set requires closure for the result, and the elements chosen must also be from the set, so (S x S ->S) makes more sense. WMORRIS


My textbook doesn't agree with the definition used on this article. I guess it is rather a convention or terminology problem than a real issue. It defines a binary operation as "f:AxA -> B". Where closure isn't required. The definition of a Group includes the requirement for closure of course, again, conflicting with the Group article. This is the convention in Israel, I guess.. -- Rotem Dan 14:20 13 Jul 2003 (UTC)

Well, from further research, it is actually quite unique to my university. Popular definition in most universities in Israel is f:AxA -> A --Rotem Dan 09:00 26 Jul 2003 (UTC)

At present, there seems to be a compromise between the 'Only operations on a set' and 'General binary functions' alternatives; there is an added section covering some of the 'other' binary operations. However, it does not solve the issue. First of all, I wonder if there hasn't been a confusion between 'scalar product', mentioned as an example supra, and 'scalar multiplication', which now is given as an example in the article. In classical terminology, 'scalar product' is a function (where V is a vector space over the scalars R, in this context mostly the real numbers); while 'multiplication with scalars' is a function . Some (but far from all) modern textbooks instead use the terms 'dot product' and 'scalar multiplication', respectively. In my opinion, both functions are legitimate candidates for the term 'binary operation'.

Actually, the restriction to the two singly enumerated instances in the present article are not only in conflict with some literature, but with a number of Wikipedia items in the category 'Binary operation'; e.g., Commutative_operation and Outer_product.

Therefore, if no one protests, I think we should change the item, noting that the term is used in different senses in different contexts, sometimes very broadly, including in the Wikipedia notes. If any one does protest, I suggest that he or she briefs through all the items in the category, and lists those that should be omitted or rewritten, if we are to retain the present restricted definition. JoergenB 13:44, 27 August 2006 (UTC)[reply]


I would like to see a discussion of the extension of a binary operator to finite sequences through repeated application. For example, the addition operator can be extended to the sum operation, the multiplication operator to the product operation, etc. In general, any binary operator (+) with a left identity can be extended to an operation on finite sequences whose value on the empty sequence is the left identity and whose value on a sequence {a[i]:0 <= i < k+1} of length k + 1 is Sk (+) a[k], where Sk is the value of the operation on the leading subsequence (prefix) {a[i]:0 <= i < k} of length k.

Moreover, what I would really like to see is the generic name for this new operation, which is what I was looking for when I came to this page. I've found the terms "bulk action", "iterated binary operation", and "prefix operation" through google, but haven't seen any clear evidence that any of these terms is in common usage. NoJoy 18:36, 28 October 2005 (UTC)[reply]

I don't think "iterated binary operation" would belong in a page about binary operations since it requires a unique left identitity and in the prototypical cases of sum and product notation requires associativity. However a link to such a page would be appropriate if someone who knows enough about it is willing to write it. TooMuchMath 01:50, 13 February 2006 (UTC)[reply]

OK, I bit the bullet and added a new page myself. It probably needs help. NoJoy 19:05, 8 June 2006 (UTC)[reply]

I think you're describing "folding". This is a common notion in functional programming languages, used for recursing (iterating) over data types such as sequences and trees. The only description I can find in Wikipedia is the article Catamorphism, which is the same concept disguised by category theory. However, there should be plenty of stuff on the web if you search for "fold" and "unfold". --Malcohol 10:40, 30 August 2006 (UTC)[reply]
Oh! I just found your article Iterated_binary_operation which does link to Fold (higher-order function).--Malcohol 10:44, 30 August 2006 (UTC)[reply]

--No mention of blob-- The symbol? —Preceding unsigned comment added by 88.106.125.175 (talk) 21:35, 26 February 2008 (UTC)[reply]

Closure

[edit]

It is very tough to determine whether or not closure is necessary in a binary operation from this article. The first paragraph leads one to believe that closure is not required, but then the more precise definition that follows leads one to believe closure is required. Then the article flips back and describes situations where closure is not required. I think the real issue is that the term has been overloaded such that it means slightly different things in different contexts, but this should somehow be made more clear. Mickeyg13 (talk) 17:15, 9 May 2011 (UTC)[reply]

The subject of closure is discussed in the above section of this Talk page. The current article defines "binary operation on a set" rather than "binary operation". It would be best to point out in the article that the phrase "on a set" is an important distincion.
The article defines "external binary operation" and this may give readers the impression that an "external binary operation" is a more general mathematical object that a "binary operation". Tashiro (talk) 17:55, 22 January 2015 (UTC)[reply]

Commutivity

[edit]

Is the line: "If the operation is commutative, ab = ba, then the value depends only on the multiset a,b,c." Meant to have (a,b),c, where a and b must be together. For it to not matter where c comes in terms of a and b, i.e between a and b, then wouldn't it also require associativity, where it doesn't matter if you do a and b first, or b and c? The next line states it depends only on the multiset a,b,c if it is both associative and commutative.— Preceding unsigned comment added by 149.171.197.62 (talkcontribs)

I fixed it, intended formatting changed the meaning.--Patrick (talk) 07:24, 8 August 2011 (UTC)[reply]

Mistake?

[edit]

The article says "More precisely, a binary operation on a set S is a binary relation that maps elements of the Cartesian product S × S to S"

Isn't a binary operation supposed to be a function? This isn't even mentioned in the article. Instead it says it is a binary relation, wich is not a function so should be wrong. — Preceding unsigned comment added by 186.58.23.226 (talk) 16:07, 28 March 2012 (UTC)[reply]

You are right. This is now fixed. Bill Cherowitzo (talk) 04:47, 30 September 2012 (UTC)[reply]

The article opens with:

  • a binary operation on a set is a calculation that combines two elements of the set (called operands) to produce another element of the set.

Isn't this a special case of a binary operation? Surely a binary operation is a special case of an operation? Recalling the definition of an operation: an operation is an action or procedure which produces a new value from zero or more input values. Thus a binary operation is surely defined as follows:

  • a binary operation is an action or procedure which produces a new value from two input values

I actually favour a revision to operation too: an operation is a calculation from zero or more input values to an output value. This enables a binary operation to be defined as: a binary operation is calculation from two input values to an output value. — Preceding unsigned comment added by 80.215.158.122 (talk) 12:08, 2 September 2015 (UTC)[reply]

Merge with Binary relation?

[edit]

These two articles appear to cover the same subject, but neither so much as reference or link to the other. I'm inclined to suggest that they be merged together. Thoughts/questions/concerns? --Ipatrol (talk) 17:46, 26 November 2018 (UTC)[reply]

These are completely different things: a binary operation takes two elements and returns a third one, generally in the same set. The basic examples are addition (+) and multiplication (×). A binary relation takes also two elements, but returns true or false, which mean related and unrelated. Basic examples are =, ≠, <, ≤, ... There are absolutely no reason for a merge. On the contrary, a merge would be confusing for most readers. D.Lazard (talk) 18:43, 26 November 2018 (UTC)[reply]
I agree with D.Lazard, the only thing in common with these articles is the word "binary". The reason there are no links between these articles is that there are no connections. --Bill Cherowitzo (talk) 20:10, 26 November 2018 (UTC)[reply]
I agree with D.Lazard and Bill Cherowitzo. From a computer-science point of view, a binary relation could be considered as a special case of a binary operation, with result type bool. However, in mathematics (in particular in 1st-order predicate logic), operations and relations are usually considered completely different things. - Jochen Burghardt (talk) 21:01, 26 November 2018 (UTC)[reply]
Well binary operations could be considered a kind of binary relation. Specifically, they are subsets of . The introduction assumes , and for "external binary operations" relaxes that to just . However, I understand your point that they describe different things. I would then propose the article be extended or rewritten to be similar in layout to Binary relations, containing a short listing of all the symmetry properties that a binary operation can have, like the associative property, commutative property, distributive property, and so forth. Thoughts? --Ipatrol (talk) 18:17, 28 November 2018 (UTC)[reply]
No, binary operations cannot be considered as binary relations, as they are ternary relations (relation between their two arguments and their result). However WP articles should be written to be accessible to the largest possible audience, and must proceed by increasing degree of technicality (see WP:TECHNICAL). For this point of view, Binary operation is much better than Binary relation, although the former may be improved. For example, the lead of Binary relation contains many terms that are known only by people having a very good mathematical knowledge, such as Cartesian product (in the first sentence), or power set. Also, the most elementary relations (equality and inequalities) are presented after the divisibility relation (much more technical), and the example of inequalities between numbers are not clearly presented (only their generalizations to various areas are explicitly mentioned). In the body, the properties that are used in all mathematics (for example reflexivity, transitivity, symmetry and anti-symmetry) are defined after or between much more technical properties that are known and used only by specialists of relations and graphs. So, if an article deserves to be rewritten, this is Binary relation, not Binary operation. D.Lazard (talk) 19:13, 28 November 2018 (UTC)[reply]
I think both articles could stand to be rewritten, although some of your critiques of Binary relation I feel are inapplicable as those terms are linked to articles which define them. I think a short listing of commonly-named symmetry properties would be a useful addition to this article, as they help connect to a variety of algebraic structures, and I cannot find any such listing on Wikipedia either as an article, category, or infobox. --Ipatrol (talk) 20:54, 3 December 2018 (UTC)[reply]

Is it f: A × A → A, f: A × A → B or f: A × B → C?

[edit]

The article is rather vague about it. Could one explain it somehow better, like "usually binary operation means f: A × A → A, while f: A × B → C is called binary function, but sometimes binary operation means f: A × B → C, while f: A × A → A is called internal binary operation" (I am not sure that this is true)? There is certainly an inconsistency between Operation (mathematics), where f: A × A → B is called a binary operation, and Binary function, where f: A × A → A is called a binary operation. Wikisaurus (talk) 22:37, 6 May 2020 (UTC)[reply]

This is not a WP inconsistency. This an inconsistency of the common mathematics terminology. This is rather common for mathematical concepts that need not to be formally defined, because one considers only specific example, without considering the whole class of objects. Nevertheless, I have edited the article for making clear that both terminologies are used. D.Lazard (talk) 03:41, 7 May 2020 (UTC)[reply]