All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars
 perplexus dot info

 Rationalize by factorials (Posted on 2010-09-22)
Prove that every positive rational number can be expressed as a quotient of products of factorials of primes.
For example, 10/9=2!*5!/(3!*3!*3!)

Comments: ( Back to comment list | You must be logged in to post comments.)
 proof | Comment 1 of 2

first I will show that every prime number can be represented by a ratio of products of prime factorials
now 2=2! and 3=3!/2! and any larger prime p= p!/(p-1)! and (p-1)! can be broken down into product of smaller primes, each of which can be represented as the ratio of the product of prime factorials.

now if every prime number can be represented by the ratio of products of prime factorials then for any postive rational number x/y simply take the prime factorizations of x and y, represent each of their prime factors and then combine and simplify and you will end up with a ratio of product of prime factorials.

for example 24/25
24=2^3*3
2=2!
3=3!/2!
24=(2!)^3*(3!/2!)=2!*2!*3!=2!^2*3!
25=5^2
5=5!/4!=5!/(2!*2!*(3!/2!)*2!)=5!/(2!^2*3!)
thus
24/25 = (2!^6*3!^3)/(5!^2)

EDIT: made corrections to mistakes in my example

Edited on September 22, 2010, 4:49 pm
 Posted by Daniel on 2010-09-22 11:08:19

 Search: Search body:
Forums (0)