My Math Forum Counting Functions

 Abstract Algebra Abstract Algebra Math Forum

 November 15th, 2017, 05:22 AM #1 Newbie   Joined: Nov 2017 From: Hooksett NH Posts: 1 Thanks: 0 Counting Functions Hi: I'm trying to understand counting functions between two sets. For example, between two 3-element sets, there are 3^3=27 functions. And there are 3!/0!=6 one-to-one functions. What are the other 21 functions? Thayer
November 15th, 2017, 05:30 AM   #2
Senior Member

Joined: May 2016
From: USA

Posts: 1,310
Thanks: 551

Quote:
 Originally Posted by thayer Hi: I'm trying to understand counting functions between two sets. For example, between two 3-element sets, there are 3^3=27 functions. And there are 3!/0!=6 one-to-one functions. What are the other 21 functions? Thayer
If a, b, c constitutes one set, and x, y, z constitutes the other set, you can list all 27 possible distinct functions yourself. I suggest you do so.

(1) a to x, b to x, c to x;

and so on.

 November 16th, 2017, 04:11 AM #3 Math Team   Joined: Jan 2015 From: Alabama Posts: 3,264 Thanks: 902 With, as JeffM suggested, {a, b, c} as domain and {x, y, z} as range the 6 "one-to-one" functions are a-> x, b-> y, c-> z a-> x, b-> z, c-> y a-> y, b-> x, c-> z a-> y, b-> z, c-> x a-> z, b-> x, c-> y a-> z, b-> y, c-> x The other 21 functions are, of course, those that are NOT "one-to-one". That is, more than one of the members of the domain are mapped to the same member of the range. Of course since the domain and range have the same finite cardinality a function that is not "one-to-one" cannot be "onto". One example is a-> x, b-> x, c-> x. Another is a->x, b->y, c->y.
 November 17th, 2017, 07:13 AM #4 Senior Member     Joined: Feb 2010 Posts: 711 Thanks: 147 I think there are only 18 functions from {a,b,c} to {x,y,z}. The total of 27 would include things like: a -> x, a -> y, a -> z which is a relation but not a function.

 Tags counting, functions

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post jroff419 Probability and Statistics 9 May 5th, 2017 07:27 PM SteveC Number Theory 3 October 14th, 2016 02:08 PM USAMO Reaper Probability and Statistics 2 February 9th, 2015 01:21 PM lamhmh Applied Math 1 July 28th, 2011 02:05 AM mia6 Algebra 4 October 4th, 2008 06:30 AM

 Contact - Home - Forums - Cryptocurrency Forum - Top