Factorial Products
Here is problem B1 from 70th Annual William Lowell Putnam Mathematical Competition (2010).
Show that every positive rational number can be written as a quotient of products of factorials of (not necessarily distinct) primes. For example,
 = 

Contact Front page Contents Algebra Up Math induction
Copyright © 19962018 Alexander Bogomolny
Show that every positive rational number can be written as a quotient of products of factorials of (not necessarily distinct) primes. For example,
 = 

Solution
To start with, observe that if the claim holds for all integers, it holds for rational numbers as well. The converse is also true. This permits us to focus on positive integers. For the latter, the mathematical induction seems a natural way to proceed. We apply induction to show that every prime can be represented as claimed. This is true for
= 

and (p  1)! admits a factorization into a product of primes smaller than p, we see, by the induction hypothesis, that the claim holds for p as well and so holds for all prime numbers.
Now, since every integer is subject to a prime factorization, and every prime has been shown to be in the required form, the same holds for every integer.
Related material
 
 
 
 
 
 
 
Contact Front page Contents Algebra Math induction
Copyright © 19962018 Alexander Bogomolny71522957