Simple Binary Operations Question

Problem:

Let S be a set having exactly one element. How many different binary operations can be defined on S? Answer the question is S has exactly 2 elements, exactly 3 elements, exactly n elements.

----------

I think I'm getting a little confused with the term "element", because it seems to me, there can be an infinite amount of binary operations performed on a set that's simply non-empty.

Can't I just say and then start listing off different things the binary operation could be? (cos, sin, +, -, +7, literally an infinite amount of things)

Or does this problem mean element as in the arbitrary a, not being operated on with itself, and it just wants me to count the different combinations I can use the elements with? So if n=1, there are zero binary operations (or 1 if I can do a*a?). With n=2, I could do a*b, b*a, (a*a), (b*b)?

Any clarification appreciated.

Re: Simple Binary Operations Question

Quote:

Originally Posted by

**tangibleLime** Problem:

Let S be a set having exactly one element. How many different binary operations can be defined on S? Answer the question is S has exactly 2 elements, exactly 3 elements, exactly n elements.

----------

I think I'm getting a little confused with the term "element", because it seems to me, there can be an infinite amount of binary operations performed on a set that's simply non-empty.

Can't I just say

and then start listing off different things the binary operation

could be? (cos, sin, +, -, +7, literally an infinite amount of things)

Or does this problem mean element as in the arbitrary a, not being operated on with itself, and it just wants me to count the different combinations I can use the elements with? So if n=1, there are zero binary operations (or 1 if I can do a*a?). With n=2, I could do a*b, b*a, (a*a), (b*b)?

Any clarification appreciated.

I think you're misinterpreting to be . For example, if what does even mean? So think about it, forget the rule that actually defines the operation, a binary operation on a set is merely (assuming you just mean ANY operation, not associative) a mapping . So, the question could really be stated as "If how many mappings are there?" Does that help?

Re: Simple Binary Operations Question

Thanks, that does help.

So I'll take the cardinality of S and set that to . I think that the problem wants me to find all of the permutations of the elements, which would be ... but since a binary operation (I assume by the word "binary") only has two elements at a time, I need to use the formula,

Correct?

Re: Simple Binary Operations Question

Re: Simple Binary Operations Question

Okay, I think I got it.

I was using [tex]\frac{n!}{(n-k)!} because I thought it wanted all of the different combinations of mixing the elements in S with each other.

For example, if S={a, b, c}, then the following binary operations are possible:

a*b

a*c

a*a

b*a

b*c

b*b

c*a

c*b

c*c

Which... now that I look at it, is , which is what you came up with. Maybe I was just incorrect in the permutation aspect... am I thinking about this the right way as I just explained?

Thanks!

Re: Simple Binary Operations Question

Quote:

Originally Posted by

**tangibleLime** Okay, I think I got it.

I was using [tex]\frac{n!}{(n-k)!} because I thought it wanted all of the different combinations of mixing the elements in S with each other.

For example, if S={a, b, c}, then the following binary operations are possible:

a*b

a*c

a*a

b*a

b*c

b*b

c*a

c*b

c*c

Which... now that I look at it, is

, which is what you came up with. Maybe I was just incorrect in the permutation aspect... am I thinking about this the right way as I just explained?

Thanks!

Not really. You are focusing too much on a particular operation. Consider this let consider the following operations

Then, the FUNCTIONS , , and are examples of binary operations which to reiterate are FUNCTIONS. So, we know that the number of binary operations (...functions...) is at least since we have just found three different ones. If counting the functions is hard to you, you can really just count the number of ways to fill those tables I made in. Does that help?

Re: Simple Binary Operations Question

OH, okay, it makes PERFECT sense now. I was thinking about it in the wrong manner. Thanks for the clarification!

Re: Simple Binary Operations Question

Quote:

Originally Posted by

**tangibleLime** OH, okay, it makes PERFECT sense now. I was thinking about it in the wrong manner. Thanks for the clarification!

Anytime ;)