Article View: aus.mathematics
Article #138counting non-surjective functions
From: Brian Edwards
Date: Fri, 02 Feb 2007 22:15
Date: Fri, 02 Feb 2007 22:15
7 lines
1296 bytes
1296 bytes
What is the simplest way to count the number of non-surjective functions
from a set A={1, ...., m} to a set B={1,......, n}
I guess we need to find the number of functions that map from A to a set {1,
........, n-1}??? Or not?
Please help.
Technical Details
Message-ID:
<%JOwh.205234$QY6.194540@fe1.news.blueyonder.co.uk>Path:
arc1-ca.pugleaf.net!g2news2.google.com!news3.google.com!news4.google.com!homer!news.glorb.com!news-spur1.glorb.com!news.glorb.com!peer1.news.newnet.co.uk!nntp.theplanet.net!inewsm1.nntp.theplanet.net!pe2.news.blueyonder.co.uk!blueyonder!pe1.news.blueyonder.co.uk!blueyonder!fe1.news.blueyonder.co.uk.POSTED!53ab2750!not-for-mailShow Full Headers
Complete Article Headers
X-Google-Thread: 10d67e,23f8188794bfeaf7,start X-Google-Attributes: gid10d67e,public X-Google-Language: ENGLISH,ASCII-7-bit Path: arc1-ca.pugleaf.net!g2news2.google.com!news3.google.com!news4.google.com!homer!news.glorb.com!news-spur1.glorb.com!news.glorb.com!peer1.news.newnet.co.uk!nntp.theplanet.net!inewsm1.nntp.theplanet.net!pe2.news.blueyonder.co.uk!blueyonder!pe1.news.blueyonder.co.uk!blueyonder!fe1.news.blueyonder.co.uk.POSTED!53ab2750!not-for-mail From: "Brian Edwards" <brian@private.net> Newsgroups: aus.mathematics Subject: counting non-surjective functions Lines: 9 X-Priority: 3 X-MSMail-Priority: Normal X-Newsreader: Microsoft Outlook Express 6.00.2600.0000 X-MimeOLE: Produced By Microsoft MimeOLE V6.00.2600.0000 Message-ID: <%JOwh.205234$QY6.194540@fe1.news.blueyonder.co.uk> Date: Fri, 02 Feb 2007 22:15:23 GMT NNTP-Posting-Host: 80.195.178.16 X-Complaints-To: abuse@blueyonder.co.uk X-Trace: fe1.news.blueyonder.co.uk 1170454523 80.195.178.16 (Fri, 02 Feb 2007 22:15:23 GMT) NNTP-Posting-Date: Fri, 02 Feb 2007 22:15:23 GMT