May 8th, 2015, 06:20 PM  #1 
Member Joined: Mar 2015 From: Brasil Posts: 90 Thanks: 4  Real Analysis.
Let $X$ be a set with $n$ elements. Use induction to prove that the set of bijections (permutations) $f:X\rightarrow X$ has $n!$ elements.

May 9th, 2015, 02:36 PM  #2 
Global Moderator Joined: May 2007 Posts: 6,660 Thanks: 648 
Order the elements. First element has n possible images, second element has n1, etc.


Tags 
!real, analysis, real 
Thread Tools  
Display Modes  

Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
Prove between Real Analysis and Complex Analysis  uniquesailor  Real Analysis  2  January 3rd, 2012 10:56 PM 
real analysis  rose3  Real Analysis  1  October 22nd, 2009 11:00 AM 
real analysis  rose3  Real Analysis  1  October 18th, 2009 10:38 AM 
real analysis  elenaas  Real Analysis  2  October 4th, 2009 02:32 PM 
real analysis?  clooneyisagenius  Real Analysis  0  February 26th, 2008 04:35 PM 